Метод линейного программирования
Таблица 1. Параметры задачи об ассортименте продукции
Ограничения, связанные с возможной продолжительностью операций Oj (j = 1,2,…m), выражается системой неравенств
a11x1+ a12x2+…+ a1nxn=b1
a21x1+ a22x2+…+ a2nxn=b2 (2)
……………………………
am1x1+ am2x2+…+ amnxn=bm
Система ограничений (2) должна быть дополнена естественными ограничениями
x1 >=0, x2 >=0,…, xn >=0, (3)
которые означают, что количество изготовленных изделий каждого вида не может быть отрицательным.
Окончательная математическая формулировка задачи выглядит так: составить план изготовления изделий X = (x1, x2,…,xn), который удовлетворяет линейным неравенствам (2 – 3) и обеспечивает максимум прибыли – линейной функции цели (1), f(X) → max
Перейти на страницу: 1 2
