Условие задачи
На кондитерскую фабрику перед Новым годом поступили заказы на подарочные наборы конфет из трех магазинов. Возможные варианты наборов, их стоимость и товарные запасы на фабрике представлены в таблице 1.
Таблица 1 исходные данные
Наименование конфет | Вес конфет в наборе, кг | Запасы конфет, кг | ||
А | В |
С |
||
Сникерс | 0,3 | 0,2 | 0,4 | 600 |
Марс | 0,2 | 0,3 | 0,2 | 700 |
Баунти | 0,2 | 0,1 | 0,1 | 500 |
Цена, руб. | 72 | 62 | 76 |
Определить оптимальное соотношение количества подарочных наборов, которые фабрика может предложить магазинам и обеспечить максимальный доход от продажи.
Ответ
Запишем условия задачи в виде модели задачи линейного программирования. Задачу можно сформулировать следующим образом: определим максимальное значение целевой функции:
F(X)=72x1+62x2+ 76x3max.
При следующих ограничениях:
Для построения первого опорного плана систему неравенств приведем к системе уравнений путем введения дополнительных переменных. В 1-м неравенстве вводим базисную переменную x4. В ...