Учебная работа № 5876. «Контрольная Решить задачу линейного программирования
Учебная работа № 5876. «Контрольная Решить задачу линейного программирования
Содержание:
«Задание 1. Решить задачу линейного программирования:
Предприятие планирует выпуск двух продукции I и II, на производство которых расходуется три вида сырья A, B и C. Потребность a_ij на каждую единицу j-го вида продукции i-го вида сырья, запас b_i соответствующего вида сырья и прибыль c_j от реализации единицы j-го вида продукции заданы таблицей:
m=5, n=1
Виды сырья Виды продукции Запасы сырья
I II
A a_11=1 a_12=2 b_1=10
B a_21=1 a_22=1 b_2=9
C a_31=3 a_32=6 b_3=30
прибыль c_1=7 c_2=2
план (ед.) x_1 x_2
1. Для производства двух видов продукции I и II с планом x_1 и x_2 единиц составить целевую функцию прибыли Z и соответствующую систему ограничений по запасам сырья, предполагая, что требуется изготовить в сумме не менее n единиц обоих видов продукции.
2. Определить оптимальный план (x_1;x_2) производства продукции, обеспечивающей максимальную прибыль Z_maz. Определить остатки каждого вида сырья. (Задачу решить симплекс-методом).
»
Выдержка из похожей работы
б)
Решить ЗЛП с измененной целевой функцией,
в)
Решить ЗЛП с измененной правой частью
системы ограничений,
г)
Решить ЗЛП при введении дополнительного
ограничения,
д)
Решить ЗЛП при введении новой переменной,
е)
Для данной ЗЛП сформулировать двойственную
задачу, Решить ее симплекс-методом, С
помощью соотношений двойственности
проверить ответ,
Решить
исходную ЗЛП с использованием встроенных
функций табличного процессора Excel,
3,
Отчет лабораторной работы должен
содержать:
а)
Исходные данные и оптимальную
симплекс-таблицу для заданий 1а-1е данного
пункта, для задания 1е необходимо
представить модель двойственной задачи,
ее приведение к стандартной форме,
исходные данные для решения на ЭВМ,
оптимальную симплекс-таблицу и результаты
проверки ее решения с помощью соотношений
двойственности,
б)
Результаты решения исходной ЗЛП с
помощью встроенных функций Excel,
включающие в себя исходные данные для
решения задачи и для каждой итерации:
матрицу базиса и обратную к ней, вектор
(матрицу) коэффициентов при базисных
переменных, вектор (матрицу) двойственных
переменных, текущую симплекс-таблицу,
Отчет
по лабораторной работе может быть
выполнен на ПЭВМ и представлен в
распечатанном виде, Типовой отчет
приведен в приложении,
Литература
1,
Трушков
А, С, Решение и моделирование задач
линейного программирования, Отчёт
и программная документация, — КФ МГОУ,
г, Коломна, 1998 г
