Создан заказ №2062675
11 мая 2017
Задача линейного программирования Дать постановку задачи в канонической и основной формах
Как заказчик описал требования к работе:
Выполнить контрольную по логистике за 2 дня в двух вариантах. Пишите сразу сколько будет стоить контрольная.
Фрагмент выполненной работы:
Задача линейного программирования.
Дать постановку задачи в канонической и основной формах.
Построить область допустимых решений (многоугольник решений) и определить значение целевой функции в каждой вершине многоугольника допустимых решений. Сделать заключение о результате решения задачи.
Выполнить решение задачи симплекс-методом.
13.
при ограничениях
,
,
,
.
Решение:
1. Модель в общей форме:
1739265329565F=
,
,
,
.
Модель в канонической форме:
1158240177165F=5x1-2x2→max
x1-x2+x3=5
10x1+3x2+x4=60
x1+x2+x5=9
x1≥0, x2≥0, x3≥0, x4≥0, x5≥0
Строим область допустимых решений (многоугольник решений)
Область допустимых решений - Многоугольник ABCD.
Определим значение целевой функции в каждой вершине многоугольника допустимых решений
Вершина Значение функции
x1 x2 F
А 0 0 0
В 0 9 -18
С 4,7 4,3 15,0
D 5,77 0,77 27,3
Е 5 0 25
Максимальное значение целевой функции в точке D:
x*1= 5,77
x*2= 0,77
F(X*)= 27,31
3.Выполним решение задачи симплекс-методомПосмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
12 мая 2017
Заказ завершен, заказчик получил финальный файл с работой
5
Задача линейного программирования
Дать постановку задачи в канонической и основной формах.docx
2017-05-15 12:22
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Работа выполнена на отлично, все требования были учтены, задача как и просил решена подробно с комментариями! Спасибо!