Реализацию алгоритма решения задачи модифицированным симплекс-методом рассмотрим в условиях примера № 1 (таблица 2.9).
Таблица 2.9– Исходные данные для примера №1с ограничением X 10 = 50
Пример № 1 | Способ изготовления продукции | Ограничения на запасы ресурсов по месяцам | |||||
Цена единицы продукции | первый | второй | третий | ||||
ресурсы | Затраты ресурсов на единицу продукции ai.j; i=1,2,3; j=1,2,3 | 1 месяц | 2 месяц | 3 месяц | Выпуск не менее | ||
сырье, (усл. ед.) | 1,86 | 3,72 | 2,79 | X 10 = 50 | |||
труд (чел.-час) | 4,64 | 1,99 | 2,65 | ||||
оборудование (станко -час) | 2,30 | 1,38 | 1,73 | итого | |||
Заявки по месяцам |
При составлении опорного и последующих планов решения задачи используются аналогичные подходы как и для примеров, рассмотренных выше. Главной особенностью алгоритма решения задачи модифицированным симплекс-методом является введение помимо дополнительных переменных (S 1, S 2, S 3, S 4) искусственной переменной (A 4).
При этом, в соответствии с пунктом 3 алгоритма решения задачи, коэффициенты для дополнительных переменных в целевой функции принимаются равными нулю, а коэффициент при искусственной переменной – равным M со знаком «–» (M – большое число).
|
|
Опорный план для данного примера будет иметь вид, представленный в таблице 2.10.