☀️ КМ-4 Курс Методы оптимизации (ИДДО МО-Б-4-1-Экз) ☀️

Помогу вам сдать - КМ-4. Решение транспортной задачи. Нахождение опорных планов. Решение задач

КМ-4. Практическое задание №3

Отчет с решениями оформить в виде документа Word.

Содержание отчета

• титульный лист;
• цель работы; задание;
• описание порядка выполнения решения задачи каждым методом
• таблицы с результатами по каждому методу, где должны быть отражены границы и длины интервалов на каждой итерации;
• исходные файлы (если выполнение в Excel или другой программе)
• выводы по каждому заданию.

Практическая работа состоит из решения 2 заданий:

1. Решение транспортной задачи
2. Нахождение плана опорных планов

Задания выполнять «вручную» (рассчитывать значения и пр.) – результаты вычислений представить в таблицах (Word или Excel).

На оценку «5» разработать программу задачи 1 или задачи 2 на языке программирования (Python, С++ и др.).

Задание 1. Решение т ранспорт ной задачи

Имеются три пункта поставки однородного груза А1, А2, А3 и пять пунктов В1, В2, В3, В4, В5 потребления этого груза. На пунктах А1, А2 и А3 находится груз соответственно в количестве а1, а2 и а3 тонн. В пункты В1, В2, В3, В4, В5 требуется доставить соответственно b1, b2, b3, b4 и b5 тонн груза. Стоимость перевозки единицы груза от пункта поставки до пункта потребления приведена в следующей матрице – таблице:

Найти план закрепления потребителей за поставщиками однородного груза, чтобы общие затраты по перевозкам были минимальными. Составить математическую модель задачи и решить ее, используя «Поиск решения » таблиц EXCEL.

а1=200 а2=150 а3=150

b1 =90; b2 =100; b3 =70; b4 =130; b5=110

æ12 15

ç

D =ç14 8

ç19 16

21 14

15 11

26 12

17 ö

÷

21÷

20 ÷

Задание 2. Нахождение опорных планов

Найти двумя методами (методом северо-западного угла и методом минимального элемента) опорный план следующей транспортной задачи.

Запасы на трех складах равны 210, 170, 65 ед. продукции, потребности четырех магазинов равны 125, 90, 130, 100 ед. продукции, тарифы перевозки в рублях за единицу продукции следующие:

Курс Методы оптимизации (ИДДО МО-Б-4-1-Экз)
Раскатова Марина Викторовна

Показать/скрыть дополнительное описание