Задачи математического программирования
Какова должна быть цена
единицы каждого из ресурсов, чтобы при заданных их количествах bi, i =
и величинах стоимости единицы
продукции cj, j =
минимизировать
общую стоимость затрат?
Результирующая симплекс-таблица
| -х4 | -х5 | 1 | |
| х2 = | … | … | 4,4 |
| х1 = | … | … | 6,19 |
| Х3 = | … | … | 1,3 |
| f(x) = | 0,64 | 1,3 | 36,08 |
Основные переменные
х1 = 6,19
х2 = 4,4
дополнительные переменные
х3 = 1,3
х4 = 0
х5 = 0
Дополнительные переменные
y4 = 0
y5 = 0
основные переменные
y1 = 0,64
y2 = 1,3
y3 = 0
Проверить результаты решения в табличном процессоре Excel. В Excel имеется надстройка «Поиск решения», которая позволяет решать оптимизационные задачи.
Использовав эту надстройку для решения нашей задачи ЛП, получаем следующий результат:
Таблица 6.
| Переменные | Целевая функция | ||||
| Вид продукции | Р1 | Р2 | Прибыль | ||
| Значение | 6,1875 | 4,3844 | 36,1 | ||
| Прибыль от ед. прод. | 3 | 4 | макс | ||
| Ограничения | |||||
| Типы ресурсов | Р1 | Р2 | Расход ресурсов | Знак | Запас ресурсов |
| Сырье S1 | 0,2 | 3 | 14,390625 | <= | 18 |
| СырьеS2 | 0,7 | 2 | 13,1 | <= | 13,1 |
| Машинное время | 2,3 | 2 | 23 | <= | 23 |
Но при применении надстройки «поиск решения» к задаче, двойственной данной задаче ЛП, приходим к выводу, что решение полученное с помощью надстройки не сходится с решением из симплекс-таблицы:
Таблица 7.
| Переменные |
|
||||||
| имя | x1 | x2 | f(x) |
|
|||
| значение | 6,19 | 4,38 | 36,1 |
|
|||
| коэф-ты f(x) | 3 | 4 | макс |
|
|||
| Ограничения | двойств. Оценки | ||||||
| № | x1 | x2 | левая часть | знак | правая часть | y | |
| 1 | 8 | 3 | 62,653125 | <= | 18 | 1,333333 | |
| 2 | 0,7 | 2 | 13,1 | <= | 13,1 | 0 | |
| 3 | 2,3 | 2 | 23 | <= | 23 | 0 | |
| Ограничения двойственной задачи | Целевая функция двойственной задачи | ||||||
| 10,66667 |
Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.),
обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus.
Помогаем в публикации. Правки вносим бесплатно.
Похожие рефераты: | ||||||