Методы принятия управленческих решений: для менеджеров

Ill Пример относится к частично целочисленному программи­ рованию, так как на переменные не наложено условие цело- численности. Решим его симплекс-методом (табл.53). Таблица 53 базис С В 2 4 0 0 0 ^1 Aj ^ 3 А4 1 0 0 19/3 10 2 1 1 3 1 0 0 1 19/3 10/3 т+1 0 -2 -А 0 0 ^3 ^ 2 0 4 3 10/3 5/3 1/3 0 1 1 0 -1/3 1/3 9/5 10 т+1 40/3 -2/3 0 0 4/3 *1 Х2 2 4 9/5 41/15 1 0 0 1 3/5 -1/5 -1/5 2/5 т+1 218/15 0 0 2/5 6/5 По условию ищется максимум целевой функции. Поэтому критерием оптимальности является условие Д^ >0, у = 1,4. На третьем шаге получено оптимальное решение ^•= {9/5,41/15,0,0}, но оно не удовлетворяет условию целочисленности. Как видно, гюлученное решение не является целочисленным. Составим отсекающее уравнение. Воспользуемся формулами (59): q\ =4/5, 92 = 11/'5 • Выберем max {4/5, 11/15} = 4/5 . Учтем, что 913 = 3/5, 914 = -1/5 - [-1/5] = -1/5 + 1 = 4/5, И введем дополнительное ограничение 3 4 4 — д:з + — Х4 > — Зхз + 4JC4 > 4 => 3^3 + 4x4 - Х5 = 4, дгз >