Транспортная задача линейного программирования

• Номер работы:
  924761
• Раздел:
  Все работы   →   Решенные задачи   →   Информационное обеспечение, программирование
• Год добавления:
  10.12.2022 г.
• Объем работы:
  27 стр.
• Содержание:
  Лабораторная работа
• Выдержка из работы:
  Некоторые тезисы из работы по теме Транспортная задача линейного программирования
  Задание
  
  Постановка задачи. Имеются три пункта поставки однородного груза –A_1;A_2;A_3и пять пунктов потребления этого груза B_1;B_2;B_3;B_4;B_5. В пунктах –A_1;A_2;A_3 находится груз a_1;a_2;a_3 соответственно. Груз необходимо доставить в пункты B_1;B_2;B_3;B_4;B_5 в количестве b_1;b_2;b_3;b_4;b_5 соответственно. Расстояния между пунктами в километрах заданы следующей матрицей (1):
  D=(¦(¦(d_11@d_21@d_31 )&¦(d_12@d_22@d_32 )&¦(d_13@d_23@d_33 )&¦(¦(d_14@d_24@d_34 )&¦(d_15@d_25@d_35 )))) (1)
  
  Требуется найти оптимальный план закрепления потребителей за поставщиками однородного груза при условии минимизации общего пробега автомобилей, используя варианты, представленные ниже.
  Порядок выполнения работы
  1. Для транспортной задачи, согласно варианту, найти первоначальный план методом Северо-Западного угла.
  2. Найти оптимальное решение транспортной задачи.
  3. Найти первоначальный план методом Фогеля и сравнить его с оптимальным решением.
  A^T=(¦(840&246&872));
  B^T=(¦(520&539&421&237&241));
  D=(¦(74&52&31&26&53@31&22&32&49&60@22&65&57&58&35)).
  
  Решение
  Нахождение первоначального плана методом северо-западного угла
  Шаг № 1.Необходимо проверить представленную задачу на сбалансированность.
  Общее количество запасов однородного груза у поставщика:
  Z_поставщика=840+246+872=1958
  Соответственно, суммарная потребность в данном грузе:
  Z_потребители=520+539+421+237+241=1958
  Следовательно, задача является закрытой (сбалансированной).
  Шаг № 2. Нахождение начального решения методом северо-западного угла.
  ……………………………