Курсовая работа: Улучшение системы выпуска товаров
В итоге формируется симплекс-таблица следующего вида:
П БП | 1 | ||||
6 | 4 | 3 | 5 | 70 | |
2 3 | 1 5 | 19 | 31 | 450 | |
1 1 | 1 5 | 8 | 1 7 | 140 | |
-31 | -26 | -9 | -17 | 0 |
Решение не оптимально. В строке Z присутствуют отрицательные коэффициенты. Выбираем разрешающий столбец с максимальным отрицательным значением . Для выбора разрешающе строки свободные коэффициенты (70, 450, 140) делят на элементы разрешающего столбца. По минимальному положительному отношению выбирается разрешающая строка . Пересечение разрешающего столбца и строка дает разрешающий инструмент (=6)
БП/П | (-Х1) | (-Х2) | (-Х3) | (-Х4) | 1 | |
Х5= | 6 | 4 | 3 | 5 | 70 | 11,6 |
Х6= | 23 | 15 | 19 | 31 | 450 | 19,56 |
Х7= | 11 | 15 | 8 | 17 | 140 | 12,72 |
Z= | -31 | -26 | -9 | -17 | 0 |
При выборе разрешающими столбца и строки Х5 получаем новую симплекс-таблицу:
БП/П | (-Х5) | (-Х2) | (-Х3) | (-Х4) | 1 | |
Х1= | 0,16 | 0,66 | 0,5 | 0,83 | 11,66 | 17,66 |
Х6= | -3,83 | -0,33 | 7,5 | 11,83 | 181,66 | -550,48 |
Х7= | -1,83 | 7,66 | 2,5 | 7,83 | 11,66 | 1,52 |
Z= | 5,16 | -5,33 | 6,5 | 8,83 | 361,66 |
БП/П | (-Х5) | (-Х7) | (-Х3) | (-Х4) | 1 |
Х1= | 0,32 | -0,08 | 0,28 | 0,152 | 10,65 |
Х6= | -3,91 | 0,04 | 7,6 | 12,17 | 182,17 |
Х2= | -0,23 | 0,13 | 0,32 | 1,02 | 1,52 |
Z= | 3,89 | 0,69 | 8,23 | 14,28 | 369,78 |
Согласно полученным данным оптимальным является распределение заказа между 10,65 станками первого типа и 182,17 станками шестого типа. При минимальных издержках в 369,78 ден. единиц.