Расчет всех элементов новой симплекс-таблицы
Расчет всех элементов следующей симплекс-таблицы начинают с расчета элементов начальной строки.
Пересчет элементов начальной строки (ключевой) производим по формуле:
А`кл.j=Aклj/Aкл. Все элементы ключевой строки делят на ключевой элемент.
Таблица 25
Вторая симплекс-таблица
№ огр.. |
Баз. переменные |
Оценка цел.функции |
Значение баз. пер. Аiо |
|
|
|
|
|
|
|
|
|
Конт- роль |
Частное от деления |
|
Коэффициенты замещения |
|||||||||||||||
Основные перемен. |
Дополнит. перемен. |
||||||||||||||
Х1 (осн) |
Х2 (осн) |
Х3 (осн) |
Х4 (осн) |
Х5 (ост) |
Х6 (ост) |
Х7 (ост) |
Х8 (ост) |
||||||||
1 |
Х5(ост.) |
0 |
1000 |
1 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
1003 |
|
1000 |
|
2 |
Х6(ост.) |
0 |
37000 |
11 |
55 |
0 |
90 |
0 |
1 |
0 |
-1 |
37156 |
|
673 |
|
3 |
Х7(ост.) |
0 |
118600 |
5,9 |
40 |
0 |
5,2 |
0 |
0 |
1 |
-0,5 |
118651 |
|
2960 |
|
4 |
Х3(осн.) |
0 |
60 |
-0,12 |
-1 |
1 |
0,2 |
0 |
0 |
0 |
0,02 |
60,1 |
|
- |
|
zj – cj |
39000 |
-178 |
-650 |
0 |
-190 |
0 |
0 |
0 |
13 |
37995 |
|
- |
|||
Все без исключения коэффициенты новой таблицы рассчитываются на основе предыдущей через ключевой элемент. Любой элемент следующей таблицы равен соответствующему элементу предыдущей таблицы минус произведение соответствующего элемента ключевого (i) столбца на соответствующий (j) элемент начальной строки.
Контроль вычислений:
Находят сумму коэффициентов по строке, включая столбец свободных членов. Затем этот столбец пересчитывается по общему правилу. Значения в этих столбцах должны быть равны между собой в пределах 5-ти значащих цифр.
Таблица 26
Результаты решения симплексной задачи
(Максимизация целевой функции)
№ огр.. |
Баз. переменные |
Оценка цел.функции |
Значен. базис. пер. Аiо |
|
|
|
|
|
|
|
|
|
Конт роль |
||||
Коэффициенты замещения |
|
||||||||||||||||
Основные перемен. |
Дополнит. перемен. |
||||||||||||||||
Х1 (осн) |
Х2 (осн) |
Х3 (осн) |
Х4 (осн) |
Х5 (ост) |
Х6 (ост) |
Х7 (ост) |
Х8 (ост) |
||||||||||
1 |
Х1(осн) |
0 |
409,1 |
1 |
0 |
0 |
-2,05 |
1,25 |
-0,023 |
|
0,023 |
409,3 |
|
||||
2 |
Х2(осн.) |
0 |
590,9 |
0 |
1 |
0 |
2,05 |
-0,25 |
0,023 |
|
-0,023 |
593,7 |
|
||||
3 |
Х7(ост.) |
0 |
92520 |
0 |
0 |
0 |
-64,6 |
2,65 |
-0,775 |
|
0,295 |
92457,57 |
|
||||
4 |
Х3(осн.) |
0 |
700 |
0 |
0 |
1 |
2 |
-0,1 |
0,02 |
|
0 |
702,92 |
|
||||
zj – cj |
495909 |
0 |
0 |
0 |
775 |
60 |
10,7 |
|
2,27 |
496757 |
|
||||||
Экономический анализ решений общих задач линейного программирования.
Структура последней симплекс таблицы. (Показатели).