Условие:
Общая задача линейного программирования.
Дана математическая модель задачи
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. В издательстве изготовление печатной продукции лимитируется ежедневными затратами ресурсов двух видов, расходы которых на условную единицу печатной продукции таковы:
Издательство для ежедневного изготовления печатной продукции имеет в н...