обучающегося в учебном журнале

№ обучающегося в учебном журнале

Вариант - номера поставщиков

Вариант - номера потребителей

1 вариант Сафиулина Алина

1, 3, 4, 5

1, 2, 5, 6, 9, 11, 12

2 вариант Мамедова Яника

2, 3, 4, 6

2, 3, 4, 7, 8, 10, 12

3 вариант Нечитайло Платон

1, 3, 4, 5

1, 3, 5, 6, 8, 11, 13

4 вариант Ряполова Александра

2, 3, 4, 6

2, 3, 5, 6, 8, 10, 13

5 вариант Шишкин Роман

1, 3, 4, 5

1, 3, 5, 6, 8, 11, 12

6 вариант Солодкая Елизавета

1, 3, 4, 6

1, 2, 4, 6, 8, 10, 12

 

Рассмотрим условный пример.

У компании 4 поставщика и 7 потребителей. Номера указаны в таблице.

Вариант - номера поставщиков

Вариант - номера потребителей

1, 3, 5, 6

1, 3, 7, 9, 10, 12, 13

 

Матрица транспортных тарифов по перевозке 1 вагона (70 тонн) стали по поставщика к потребителю приведена в таблице (тыс. руб. за 1 полувагон)

Поставщика / Потребитель

Санкт-Петер­бург

Нижний Нов­город

Северо­двинск

Волго­град

Москва

Улья­новск

Самара

Челябинск

228,5

142,2

190,1

162,3

168,3

112,5

105,8

Липецк

142,2

92,0

148,3

79,9

67,9

100,6

97,8

Ново­сибирск

264,7

216,7

258,8

240,0

233,6

201,7

196,8

Нижний Тагил

173,6

123,4

173,6

180,2

155,1

119,6

123,0

 

Возможности поставки поставщиками металлопроката в соответствии с договорами поставки - приведены в таблице.

Поставщик (город)

№ поставщика

Максимальные объемы поставки в месяц, тонн

Челябинск

Липецк

Новосибирск

Нижний Тагил

 

Потребности металлоперерабатывающих - машиностроительных заводов холдинга указаны в таблице.

Потребитель (город)

№ потребителя

Месячные объемы потребностей - поставок металлопроката, тонн

Санкт-Петербург

Нижний Новгород

Северодвинск

Волгоград

Москва

Ульяновск

Самара

 

Решение

Копируем матрицу транспортных тарифов в Excel.

Трансформируем матрицу транспортных тарифов в расчете на 1 тонну - делим предыдущую матрицу на 70 (тонн).

Получили новую матрицу тарифов - в тыс. рублей на 1 тонну.

Формируем матрицу поставки грузов. Добавляем рядом со строками тарифов дополнительные строки под поставки грузов. Против каждого потребителя записываем объем потребностей (ячейки C28:I28). В ячейках J21, J23, J25, J27 записываем максимальные объемы поставок от поставщиков.

Добавляем столбцы под фактическую поставку от поставщиков и строку - фактическую отправку для каждого потребителя.

В строку «Фактическая поставка» вводим формулу суммы поставок каждому потребителю.

Копируем формулу суммы на всей ячейки D29:I29.

Вводим формулу суммы отправок от поставщиков.

Копируем формулу суммы по строке на все следующие ячейки.

В ячейку C31 вводим формулу суммы произведений тарифа на поставку по соответствующему поставщику к потребителю - функцию суммы транспортных затрат.

Далее применяем надстройку «Поиск решения» в меню Данные. Целевая функция - ссылка на ячейку C31.

Критерий - миниум.

Изменяемые ячейки - ссылки на искомые переменные. Зажимаем Ctrl и вводим ссылки на четыре строки, отведенные под поставки.

Добавляем ограничения:

Суммы поставок по каждому столбцу (строка C29:I29) равны потребностям по условию (строка C28:I28).

Далее - ограничения по отправкам от поставщиков - сумма по строке должна не превышать максимально возможной поставки по условию.

Вводим ограничения по отправкам от поставщиков четыре раза.

Вводим ограничения на неотрицательность переменных. Четыре ограничения - ссылка на строку поставок >=0.

Метод решения - поиск решения линейной задачи симплекс-методом.

Нажимаем «найти решение». Появляется окно «решение найдено».

В ячейках, отведенных под поставки сформирован оптимальный план решения задачи. Функция транспортных затрат минимально и равна 33913,3 тыс. рублей при полученном оптимальном плане. Из Челябинска 33 вагона в Ульяновск, 45 вагонов в Самару. Из Липецка 35 вагонов в Санкт-Петербург, 50 вагонов в Нижний Новгород, 45 вагонов в Волгоград, 70 вагонов в Москву. Из Новосибирска поставок не планировать. Из Нижнего Тагила 5 вагонов в Санкт-Петербург и 35 вагонов в Северодвинск.