Учебная работа № 6933. «Контрольная Линейное программирование. 5 задач
Учебная работа № 6933. «Контрольная Линейное программирование. 5 задач
Содержание:
» Решить графическим методом задачу ЛП
Z(X)=2x_1-2x_2+2x_3+x_4+x_5→max
2. Решить задачу ЛП симплекс-методом
Z(X)=2x_1+x_2+3x_3→max,
3. Определить является или нет предложенные точки оптимальными.
4. Решить двойственную задачу ЛП:
Z(X)=2x_1+8x_2+3x_3+4x_4→max,
{█(13x_1-3x_2+2x_3-7x_4≤8@-7x_1+2x_2-x_3+4x_4≤-2)┤,
5. Решить транспортную задачу
1 5 7 9 3 100
4 6 4 7 13 200
1 5 3 4 9 100
2 4 2 10 3 300
3 2 5 6 4 100
100 100 250 250 300
»
Форма заказа готовой работы
Выдержка из похожей работы
б)
Решить ЗЛП с измененной целевой функцией,
в)
Решить ЗЛП с измененной правой частью
системы ограничений,
г)
Решить ЗЛП при введении дополнительного
ограничения,
д)
Решить ЗЛП при введении новой переменной,
е)
Для данной ЗЛП сформулировать двойственную
задачу, Решить ее симплекс-методом, С
помощью соотношений двойственности
проверить ответ,
Решить
исходную ЗЛП с использованием встроенных
функций табличного процессора Excel,
3,
Отчет лабораторной работы должен
содержать:
а)
Исходные данные и оптимальную
симплекс-таблицу для заданий 1а-1е данного
пункта, для задания 1е необходимо
представить модель двойственной задачи,
ее приведение к стандартной форме,
исходные данные для решения на ЭВМ,
оптимальную симплекс-таблицу и результаты
проверки ее решения с помощью соотношений
двойственности,
б)
Результаты решения исходной ЗЛП с
помощью встроенных функций Excel,
включающие в себя исходные данные для
решения задачи и для каждой итерации:
матрицу базиса и обратную к ней, вектор
(матрицу) коэффициентов при базисных
переменных, вектор (матрицу) двойственных
переменных, текущую симплекс-таблицу,
Отчет
по лабораторной работе может быть
выполнен на ПЭВМ и представлен в
распечатанном виде, Типовой отчет
приведен в приложении,
Литература
1,
Трушков
А, С, Решение и моделирование задач
линейного программирования, Отчёт
и программная документация, — КФ МГОУ,
г, Коломна, 1998 г
