Транспортная задача и задача об использовании сырья
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
В
строке
есть отрицательный элемент – пересчитываем
таблицу. Рассчитываем симплексные отношения и найдём среди них минимальные
первая строка ведущая
разрешающий элемент
переменная
выйдет из базиса. Сделаем элемент
единичным, для этого поделим первую строку на
. Столбец,
соответствующий переменной
сделаем единичным для этого первую строку
умножим на
и прибавим ко второй строке. Первую строку
умножим на
и прибавим к третьей. Первую строку умножим на
и прибавим к строке
. Получим
новую симплексную таблицу.
| Б | З |
|
|
|
|
|
|
|
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 |
Проверим необходимое и достаточное условие разрешимости задачи
![]()
![]()
Потребность
в грузе равна запасам груза
задача закрытая, следовательно, имеет
единственное решение.
Используя метод наименьшей стоимости заполним таблицу.
Среди
тарифов наилучшим является
и
. Направим
например,
в
клетку
в
клетку ![]()
в
клетку ![]()
в
клетку ![]()
в
клетку ![]()
в
клетку ![]()
в
клетку ![]()
Запасы
поставщиков исчерпаны, запросы потребителей удовлетворены полностью. В
результате получили первый опорный план. Подсчитаем число занятых клеток
таблицы их 7, а должно быть
опорный план не вырожденный.
Определим значение целевой функции первого опорного плана
![]()
Проверим оптимальность плана.
Найдём
потенциалы
и
по занятым клеткам таблицы

Пусть
, тогда:

Подсчитаем
оценки свободных клеток ![]()
![]()
![]()
![]()
![]()
![]()
Первый
опорный план не является оптимальным так как
.
Переходим
к его улучшению. Для клетки
строим цикл перераспределения

В результате получили новый опорный план
|
|