Динамическое и линейное программирование
Категория реферата: Рефераты по математике
Теги реферата: оформление титульный реферата, шпаргалки по гражданскому праву
Добавил(а) на сайт: Пыстогов.
Предыдущая страница реферата | 1 2 3 4 5 6 7 8 9 10 11 | Следующая страница реферата
[pic] единиц, при этом тарифы на перевозку продукта в этот пункт потребления будут равны
нулю, т.к. фактического перемещения продукта не происходит.
Тогда, первое базисное допустимое решение легко построить по правилу
«северо-западного угла». А т.к. оценки базисных клеток транспортной таблицы
равны нулю, то, приняв, что [pic], первая транспортная таблица и потенциалы
имеют вид:
|[|[|30 |11 |45 |36 |28 | |[pic] |[pic] |
|p|p| | | | | | |[pic] |[pic] |
|i|i| | | | | | |[pic] |[pic] |
|c|c| | | | | | |[pic] |[pic] |
|]|]| | | | | | |[pic] |[pic] |
| | | | | | | | |[pic] |[pic] |
| | | | | | | | |[pic] |[pic] |
|50 |30 |11 |9 |* | |[pic]| | |
|70 | | |36 |34 | |[pic]| | |
|30 | | | |2 |28 |[pic]| | |
| |[pic|[pic|[pic|[pic|[pic| | | |
| |] |] |] |] |] | | | |
Т.к. наибольшая положительная оценка всех свободных клеток транспортной
таблицы, соответствует клетке 14, то строим цикл пересчета: 14-13-23-24 и
производим перераспределение поставок вдоль цикла пресчета:
|[pic] |[pic] |
|[pic] | |
|[pic] | |
|[pic] | |
|[pic] | |
|[pic] | |
|[pic] | |
|[pic] | |
| |9 |* |( |[pic]|[pic]|( |0 |9 |
| |36 |34 | |[pic]|[pic]| |45 |25 |
| | |[pic] | |
То получаем второе базисное допустимое решение и находим новые
потенциалы, полагая [pic]:
|[|[|30 |11 |45 |36 |28 | |[pic] |[pic] |
|p|p| | | | | | |[pic] |[pic] |
|i|i| | | | | | |[pic] |[pic] |
|c|c| | | | | | |[pic] |[pic] |
|]|]| | | | | | |[pic] |[pic] |
| | | | | | | | |[pic] |[pic] |
| | | | | | | | |[pic] |[pic] |
|50 |30 |11 | |9 | |[pic]| | |
|70 | |* |45 |25 | |[pic]| | |
|30 | | | |2 |28 |[pic]| | |
| |[pic|[pic|[pic|[pic|[pic| | | |
| |] |] |] |] |] | | | |
Т.к. теперь наибольшая положительная оценка всех свободных клеток
транспортной таблицы, соответствует клетке 22, то строим цикл пересчета: 22-
12-14-24 и производим перераспределение поставок вдоль цикла пресчета:
|[pic] |[pic] |
|[pic] | |
|[pic] | |
|[pic] | |
|[pic] | |
|[pic] | |
|[pic] | |
|[pic] | |
| |11 |9 |( |[pic]|[pic]|( |0 |20 |
| |* |25 | |[pic]|[pic]| |11 |14 |
| | |[pic] | |
Отсюда получаем третье базисное допустимое решение и находим новые
потенциалы, принимая [pic]:
|[|[|30 |11 |45 |36 |28 | |[pic] |[pic] |
|p|p| | | | | | |[pic] |[pic] |
|i|i| | | | | | |[pic] |[pic] |
|c|c| | | | | | |[pic] |[pic] |
|]|]| | | | | | |[pic] |[pic] |
| | | | | | | | |[pic] |[pic] |
| | | | | | | | |[pic] |[pic] |
|50 |30 | | |20 | |[pic]| | |
|70 |* |11 |45 |14 | |[pic]| | |
|30 | | | |2 |28 |[pic]| | |
| |[pic|[pic|[pic|[pic|[pic| | | |
| |] |] |] |] |] | | | |
Т.к. наибольшая положительная оценка всех свободных клеток транспортной
таблицы, теперь соответствует клетке 21, то строим цикл пересчета: 21-11-14-
24 и производим перераспределение поставок вдоль цикла пресчета:
|[pic] |[pic] |
|[pic] | |
|[pic] | |
|[pic] | |
|[pic] | |
|[pic] | |
|[pic] | |
|[pic] | |
| |30 |20 |( |[pic]|[pic]|( |16 |34 |
| |* |14 | |[pic]|[pic]| |14 |0 |
| | |[pic] | |
Получаем четвертое базисное допустимое решение и находим новые
потенциалы, принимая [pic]:
|[|[|30 |11 |45 |36 |28 | |[pic] |[pic] |
|p|p| | | | | | |[pic] |[pic] |
|i|i| | | | | | |[pic] |[pic] |
|c|c| | | | | | |[pic] |[pic] |
|]|]| | | | | | |[pic] |[pic] |
| | | | | | | | |[pic] |[pic] |
| | | | | | | | |[pic] |[pic] |
|50 |16 | | |34 | |[pic]| | |
|70 |14 |11 |45 | | |[pic]| | |
|30 | | |* |2 |28 |[pic]| | |
| |[pic|[pic|[pic|[pic|[pic| | | |
| |] |] |] |] |] | | | |
Т.к. наибольшая положительная оценка всех свободных клеток транспортной
таблицы, соответствует клетке 33, то строим цикл пересчета: 33-23-21-11-14-
34 и производим перераспределение поставок вдоль цикла пресчета:
|[pic] |[pic] |
|[pic] | |
|[pic] | |
|[pic] | |
|[pic] | |
|[pic] | |
|[pic] | |
|[pic] | |
| |16| |34|(|[pi| |[pi|(|14| |36|
| | | | | |c] | |c] | | | | |
| |14|45| | |[pi|[pi| | |16|43| |
| | | | | |c] |c] | | | | | |
| | |* |2 | | |[pi|[pi| | |2 |0 |
| | | | | | |c] |c] | | | | |
| | |[pic] | |
Получаем пятое базисное допустимое решение и находим новые потенциалы, опять принимая [pic]:
|[|[|30 |11 |45 |36 |28 | |[pic] |[pic] |
|p|p| | | | | | |[pic] |[pic] |
|i|i| | | | | | |[pic] |[pic] |
|c|c| | | | | | |[pic] |[pic] |
|]|]| | | | | | |[pic] |[pic] |
| | | | | | | | |[pic] |[pic] |
| | | | | | | | |[pic] |[pic] |
|50 |14 | | |36 | |[pic]| | |
|70 |16 |11 |43 | |* |[pic]| | |
|30 | | |2 | |28 |[pic]| | |
| |[pic|[pic|[pic|[pic|[pic| | | |
| |] |] |] |] |] | | | |
Теперь наибольшая положительная оценка всех свободных клеток транспортной
таблицы, соответствует клетке 25, отсюда строим цикл пересчета: 25-23-33- и
производим перераспределение поставок вдоль этого цикла пресчета:
|[pic] |[pic] |
|[pic] | |
|[pic] | |
|[pic] | |
|[pic] | |
|[pic] | |
|[pic] | |
|[pic] | |
| |43 |* |( |[pic]|[pic]|( |15 |28 |
| |2 |28 | |[pic]|[pic]| |30 |0 |
| | |[pic] | |
Получаем пятое базисное допустимое решение и снова находим новые
потенциалы, принимая [pic]:
|[|[|30 |11 |45 |36 |28 | |[pic] |[pic] |
|p|p| | | | | | |[pic] |[pic] |
|i|i| | | | | | |[pic] |[pic] |
|c|c| | | | | | |[pic] |[pic] |
|]|]| | | | | | |[pic] |[pic] |
| | | | | | | | |[pic] |[pic] |
| | | | | | | | |[pic] |[pic] |
|50 |14 | | |36 | |[pic]| | |
|70 |16 |11 |15 | |28 |[pic]| | |
|30 | | |30 | | |[pic]| | |
| |[pic|[pic|[pic|[pic|[pic| | | |
| |] |] |] |] |] | | | |
Находим оценки всех свободных клеток таблицы:
|[pic] | |
|[pic] | |
|[pic] | |
|[pic] | |
|[pic] | |
|[pic] | |
|[pic] | |
|[pic] | |
| |Все [pic], где [pic]; [pic] |
Т.к. получили таблицу для которой нет ни одной положительной оценки, следовательно, найдено оптимальное базисное допустимое решение:
[pic]
при котором транспортные расходы по обеспечению продуктом всех четырех пуктов потребления будут наименьшими. При этом из второго пункта производства товар будет вывезен не полностью, т.е. там останется остаток продукта 28 единиц.
5. Распределение капитальных вложений
Рекомендуем скачать другие рефераты по теме: конспекты 9 класс, реферат великая.
Предыдущая страница реферата | 1 2 3 4 5 6 7 8 9 10 11 | Следующая страница реферата