Читайте также:
|
Задача. Изготовитель производит 6 продуктов из 6 материалов. На каждый продукт требуется различная комбинация исходных материалов в определенной пропорции.
Известна прибыль, получаемая от продажи единицы каждого из продуктов.
Задано наличие (на складе) каждого из исходных материалов, которое не может быть превышено при изготовлении исходной продукции.
В таблице приведены числовые данные задачи:
Таблица 11
| Продукты | Запасы | |||||||
| м а т е р и а л ы | сталь | - | - | |||||
| дерево | - | - | ||||||
| пластмасса | - | - | - | |||||
| резина | - | |||||||
| стекло | ||||||||
| краска | ||||||||
| Прибыль на единицу продукции |
Необходимо максимизировать прибыль, которая может быть получена от продажи указанных продуктов, не превышая имеющихся запасов исходных материалов.
Решение.
Математическая формулировка задачи.
Если обозначить через Q1, Q2, …,Q6 соответственно количество продукции 1-го, 2-го и т.д. типов, то целевая функция, подлежащая оптимизации запишется как
Ограничения определяются тем, что имеющиеся запасы исходных материалов не могут быть превышены. Известно, сколько расходуется каждого материала (например, стали) на каждый вид продукции, то общий расход стали будет равен Q1+4Q2+4Q4+2Q2. Следовательно, ограничение по стали будет иметь вид:
Аналогично для остальных материалов ограничения запишутся в виде:
Для решения задачи на экране LINGO наберите следующий текст (фактически повторяющий вышеприведенную формальную постановку задачи):
И нажмите кнопку
Можно также воспользоваться командой
меню: LINGO/Solve.
Дата добавления: 2015-11-14; просмотров: 42 | Нарушение авторских прав
| <== предыдущая страница | | | следующая страница ==> |
| Пример решения транспортной задачи в среде MS Excel | | | Простая распределительная сеть (транспортная задача) |