1. Главная
  2. Библиотека
  3. Экономический анализ
  4. Построить двухиндексную (транспортную) модель задачи линейного программирования, найти опорные планы методами северо-запад...

Построить двухиндексную (транспортную) модель задачи линейного программирования, найти опорные планы методами северо-западного угла и минимального элемента. Решить транспортную задачу линейного программирования, используя метод потенциалов. Составьте

«Построить двухиндексную (транспортную) модель задачи линейного программирования, найти опорные планы методами северо-западного угла и минимального элемента. Решить транспортную задачу линейного программирования, используя метод потенциалов. Составьте»
  • Экономический анализ

Условие:

Построить двухиндексную (транспортную) модель задачи линейного программирования, найти опорные планы методами северо-западного угла и минимального элемента. Решить транспортную задачу линейного программирования, используя метод потенциалов.

Составьте план перевозок продуктов из n пунктов отправления () в m пункты назначения (Bj). План должен обеспечить минимальные транспортные издержки и полностью  удовлетворить спрос потребителей на продукты. Запас (аi), потребность (bj) и стоимость перевозки 1 единицы измерения продуктов  (сij)  приведены в табл. 1-10.

Решение:

Решение

Проверим разрешимость (открытость) транспортной задачи.

50+40+20=110

30+25+35+20=110

Таким образом, запасы равны потребностям, задача закрытая

Составим математическую модель

Обозначим хij объемы перевозок груза от поставщика аi потребителю

bj, тогда стоимость перевозок

Для закрытой задачи, учитывая равенство запасов потребностям, получаем математическую модель:

Похожие задачи

Не нашел нужную задачу?

Воспользуйся поиском

AI помощники

Выбери предмет

E
S
А
Б
В
Г
Д
Е
Ж
З
И
К
Л
М
Н
О
П
Р
С
Т
У
Ф
Х
Ц
Ч
Э
Я