Принятие решений о прикреплении оптовых потребителей к поставщикам

Сентябрь 4, 2022

Главная
Экономика
Принятие решений о прикреплении оптовых потребителей к поставщикам

Содержание

2. Транспортная задача задача о поиске оптимального распределения поставок однородного товара от поставщиков к потребителям при известных
3. Метод северо – западного угла Метод состоит в последовательном переборе строк и столбцов транспортной таблицы, начиная
4. Пример
5. Для решения задачи необходимо выполнение следующего условия: cуммарные запасы продукции у поставщиков должны равняться суммарной потребности
6. Шаг 1 Первая ячейка — с которой начинается распределение —будет «северо-западная» ячейка в левом верхнем углу
8. Шаг 2 Переходим в следующую «северо-западную» ячейку. Этой ячейкой будетX12 (1-й поставщик, 2-й потребитель). Вписываем в
10. Шаг 3 Переходим в следующую «северо-западную» ячейку, не считая окрашенной. Вписываем в эту ячейку максимальный объем,
12. 4 шаг
13. Шаг 5. Распределение оставшихся запасов по поставщикам. Z=40+30+40+100+20=60=290
14. Метод минимального элемента правило минимальных затрат — алгоритм получения допустимого начального решения транспортной задачи . В
15. Шаг 1 Находим ячейку с минимальной ценой и вписываем в нее максимально возможный объем, который позволяет
17. Шаг 2
18. Шаг 3 Z=20*4+2*30+2*30+10=210
19. Задача
20. Решение Запасы поставщиков: 200 + 180 + 190 = 570 единиц продукции. Потребность потребителей: 150 +
21. Z=150*1 + 50*2 + 150*4 + 30*8 + 180*2 + 10*6 + 50*0 = 1510
22. Вопросы 1. Перечислите методы решения транспортной задачи 2. Что делать если спрос и предложение не совпадают?
24. Скачать презентацию

Слайд 2

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

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

Слайд 3

Метод северо – западного угла
Метод состоит в последовательном переборе строк и

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

Слайд 4

Пример

Слайд 5

Для решения задачи необходимо выполнение следующего условия: cуммарные запасы продукции у поставщиков

должны равняться суммарной потребности потребителей

30+40+20= 90
20+30+30+10=90

При несовпадении сумм вводим фиктивного поставщика/потребителя с недостающим числом

Слайд 6

Шаг 1
Первая ячейка — с которой начинается распределение —будет «северо-западная» ячейка в левом

верхнем углу таблицы X11 (1-й поставщик, 1-й потребитель). Вписываем в эту ячейку максимальный объем, который позволяет запас поставщика и спрос потребителя. Это 20. Поскольку спрос 1-го потребителя полностью удовлетворен, ячейки соответствующего столбца заполняться больше не будут, для ясности закрашиваем 1-й столбец.

Слайд 7

Слайд 8

Шаг 2
Переходим в следующую «северо-западную» ячейку. Этой ячейкой будетX12 (1-й поставщик, 2-й

потребитель). Вписываем в эту ячейку максимальный объем, который позволяет запас поставщика и спрос потребителя. Уменьшаем оставшиеся не распределенными объемы поставки и потребления в строке и столбце на 10 кг. Запасы 1-го поставщика (в 1-й — верхней — строке) теперь исчерпаны, окрашиваем эту строку в серый цвет (распределение по этой строке завершено).

Слайд 9

Слайд 10

Шаг 3
Переходим в следующую «северо-западную» ячейку, не считая окрашенной. Вписываем в

эту ячейку максимальный объем, который позволяет запас поставщика и спрос потребителя.

Слайд 11

Слайд 12

4 шаг

Слайд 13

Шаг 5. Распределение оставшихся запасов по поставщикам.
Z=40+30+40+100+20=60=290

Слайд 14

Метод минимального элемента
правило минимальных затрат — алгоритм получения допустимого начального решения транспортной задачи

. В отличие от более простого метода северо-западного угла, в этом методе расчетчик записывает отгрузки, в первую очередь, в те ячейки, где тариф на перевозку груза минимален.

Слайд 15

Шаг 1
Находим ячейку с минимальной ценой и вписываем в нее максимально

возможный объем, который позволяет запас поставщика и спрос потребителя

Слайд 16

Слайд 17

Шаг 2

Слайд 18

Шаг 3
Z=204+230+2*30+10=210

Слайд 19

Задача

Слайд 20

Решение
Запасы поставщиков: 200 + 180 + 190 = 570 единиц продукции. Потребность

потребителей: 150 + 180 + 150 + 140 = 620 единиц продукции.
Разница в 50 единиц продукции.
Вводим фиктивного поставщика

Слайд 21

Z=1501 + 502 + 1504 + 308 + 1802 + 106

+ 50*0 = 1510

Слайд 22

Вопросы
1. Перечислите методы решения транспортной задачи
2. Что делать если спрос и

предложение не совпадают?
3. Какой метод легче всего по вашему мнению?
4. Как найти минимальную стоимость перевозок?
5. Что значит замкнутая модель?

Принятие решений о прикреплении оптовых потребителей к поставщикам

Содержание

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

Метод северо – западного углаМетод состоит в последовательном переборе строк и

Пример

Для решения задачи необходимо выполнение следующего условия: cуммарные запасы продукции у поставщиков

Шаг 1Первая ячейка — с которой начинается распределение —будет «северо-западная» ячейка в левом

Шаг 2Переходим в следующую «северо-западную» ячейку. Этой ячейкой будетX12 (1-й поставщик, 2-й

Шаг 3Переходим в следующую «северо-западную» ячейку, не считая окрашенной. Вписываем в

4 шаг

Шаг 5. Распределение оставшихся запасов по поставщикам. Z=40+30+40+100+20=60=290

Метод минимального элементаправило минимальных затрат — алгоритм получения допустимого начального решения транспортной задачи

Шаг 1Находим ячейку с минимальной ценой и вписываем в нее максимально