ify"> =
= 100-x 22 + x 33 +4 x 22 +3 (300-x 33 ) +4 (200-x 33 + x 22 ) +200- x 22 < span align = "justify"> + x 33 =
= 2000 +6 x 22 -5x 33 (14)
На підставі співвідношень (13) і (14) складаємо вихідну симплекс-таблицю, відповідну ситуації, що розглядається (табл.5).
таблиця 7Свободний членХ 22 Х 33 S20006-5-1000-55х 21 100-111/1002001-1Х 23 3000-1-1/300-200-11Х 31 2001-1-1/2002001-1Х 32 200-100000
Повторюючи дії, викладені в попередньому пункті, приходимо до заключної симплекс-таблиці (табл.8).
таблиця 8Свободний членХ 22 Х 31 S100015Х 21 3000-1Х 23 100-11Х 33 2001-1Х 32 200-10
Це рішення є остаточним, тому що немає негативних коефіцієнтів.
Вихідні і заключні схеми транспорту вантажів наведені на рис.6, рис.7.
В
В
Висновок
У цій роботі вирішується виробнича задача в якій мені необхідно було організувати перевезення комплектів з заготівельних цехів у складальні таким чином, щоб забезпечити безперебійну роботу всіх цехів і щоб сумарна вартість всіх перевезень була мінімальною.
Також дана задача вирішується в умовах аварійної ситуації, тобто при виході з ладу одного з заготівельних цехів.
У теорії лінійного програмування розроблено спеціальний метод, що зветься симплекс-методом. Він передбачає запис коефіцієнтів цільової функції і базисних змінних, виражених через вільні ...
