В строке есть отрицательный элемент – пересчитываем
таблицу. Рассчитываем симплексные отношения и найдём среди них минимальные первая строка ведущая разрешающий элемент переменная выйдет из базиса. Сделаем
элемент единичным,
для этого поделим первую строку на . Столбец, соответствующий переменной сделаем единичным для этого
первую строку умножим на и
прибавим ко второй строке. Первую строку умножим на и прибавим к третьей. Первую строку
умножим на и
прибавим к строке .
Получим новую симплексную таблицу.
Б
|
З
|
|
|
|
|
|
|
13
|
0
|
0
|
|
|
1
|
|
12
|
1
|
0
|
|
|
0
|
|
5
|
0
|
1
|
|
|
0
|
|
73
|
0
|
0
|
|
|
0
|
Так как в строке все элементы неотрицательны, то найден
оптимальный план
Оптимальный план найденный геометрическим способом и
симплексным методом совпадают. Предприятию необходимо выпускать 12 единиц
продукции первого вида и 5 единиц продукции второго вида. В этом случае
предприятие получит прибыль денежных единиц.
2.
Решить транспортную задачу распределительным методом,
оценивая свободные клетки по методу потенциалов.
|
60
|
50
|
85
|
75
|
65
|
8
|
10
|
6
|
5
65
|
80
|
4
30
|
3
50
|
5
|
9
|
35
|
11
25
|
4
|
4
|
8
10
|
90
|
5
5
|
5
|
3
85
|
6
|
Страницы: 1, 2, 3, 4
|