Создан заказ №753273
17 октября 2015
Дана каноническая задача линейного программирования а) Решить задачу графически
Как заказчик описал требования к работе:
Необходимо написать решение задач по теории вероятности. Обращаюсь к авторам, у которых много работ по этой дисциплина. Прикрепляю пример и оформление доклада. Срок - 3 дня. 12 страниц печатного текста шрифт 14
Фрагмент выполненной работы:
Дана каноническая задача линейного программирования.
а) Решить задачу графически.
б) Методом искусственного базиса найти угловую точку.
в) Найти оптимальное решение симплекс-методом.
г) Составить двойственную задачу.
д) Проверить правильность решения ЗЛП и найти решение двойственной задачи, используя условия дополняющей нежесткости.
x1+2x2-x3+x4min
2x1-x3+x4=4
x1+3x2-2x3-x4=-1
X1,2,3,4≥0
Решение:
Выразим х3 и х4 через переменные х1 и х2 методом жардана-Гауса
Получим систему ограничений вида:
Выразим х3 и х4:
Получим задачу уже с двумя переменными:
Или
Решаем эту задачу графически:
154023520280017790711114321002583815212407500
Оптимальная точка имеет координаты х1=3, х2=0.
Тогда:
F=-3+4=1
б) Найдем начальную угловую точку методом искусственного базиса
В систему вводим искусственные переменные x5 ≥0, x6 ≥0, новую целевую функцию, как сумму всех искусственных переменных, а старую присоединяем – к ограничениям:
X1,2,3,4,5,6≥0
0 0 0 0 1 1
Базисные переменные Свободные члены b x1 x2 x3 x4 x5 x6 Отношение a/b
F 0 -1 -2 1 1 0 0 -
x6 4 2 0 -1 1 1 0 2
x7 1 -1 -3 2 1 0 -1 -1
Z= 5 1 -3 1 2 0 -2
F 2 0 -2 1/2 1 1/2 1/2 0 4
x1 2 1 0 - 1/2 1/2 1/2 0 -4
x7 3 0 -3 1 1/2 1 1/2 1/2 -1 2
Z= 3 0 -3 1 1/2 1 1/2 - 1/2 -2
F 1 0 -1 0 1 1/3 1/3
x1 3 1 -1 0 1 2/3 - 1/3
x3 2 0 -2 1 1 1/3 - 2/3
Z= 0 0 0 0 0 -1 -1
Начальная угловая точка:
x1=3
х2=0
x3 = 2
x4 = 0
в) Найдем оптимальное решение симплекс-методом:
X1,2,3,4≥0
Базисные переменные Свободные члены b x1 x2 x3 x4
x1 3,00 1,00 -1,00 0,00 1,00
x3 2,00 0,00 -2,00 1,00 1,00
F= 1 0 -1 0 -1
Поскольку нет положительных симплекс разностей, то найден оптимальный план:
x1=3
х2=0
x3 = 2
x4 = 0
Значение целевой функции:
г) Составить двойственную за...Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
20 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
18 октября 2015
Заказ завершен, заказчик получил финальный файл с работой
5
Дана каноническая задача линейного программирования
а) Решить задачу графически.jpg
2015-10-21 03:16
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Ах"""енно!!! только ничерта не понял как решили, надеюсь разберусь!
Раньше срока.
Спасибо большое.
Скорее всего еще раз обращусь.