Условие задачи
Общая задача линейного программирования.
Дана математическая модель задачи
Z = 15·x1 + 20·x2 → max;
1·x1 + 1·x2 ≤ 9;
1·x1 + 2·x2 ≤ 17;
x1, x2 ≥ 0.
Задание:
1. Предложите содержательную интерпретацию задачи, представленную моделью.
2. Решите задачу графически.
3. Решите задачу симплексным методом; решение оформите в таблицах.
4. Составьте математическую модель двойственной задачи и решите ее графически.
5. Запишите найденные значения неизвестных и оптимальные значения целевых функций прямой и двойственной задач.
6. Приведите формулировку теоремы теории двойственности, условиям которой удовлетворяет решение задачи.
Ответ
1. Возможная содержательная интерпретация задачи, представленной моделью.
Рекламное агентство ежедневно получает из издательства печатную продукцию двух видов A и B. В издательстве изготовление печатной продукции лимитируется ежедневными затратами ресурсов двух видов, расходы которых на условную единицу печатной продукции таковы:
Издательство для ежедневного изготовления печатной продукции имеет в н...
