Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
211765_91064_chertko_n_k_karpichenko_a_a_matema...doc
Скачиваний:
6
Добавлен:
01.07.2025
Размер:
5.67 Mб
Скачать

Учет времени перевозки продукции

а

б

bj

ai

17

10

35

23

bj

ai

17

10

35

23

30

7 3

2 3

2 2

5 1

30

М

2 3

30

М

20

3 2

2 1

3 2

2 2

20

3 2

2 1

3 2

20

15

1 2

6 2

4 3

2 4

15

10

М

5

2 4

20

2 1

4 1

5 3

1 2

20

7

10

М

3

При максимальном времени перевозки продукции 4 ч запрещаются поставки в клетки, где время указано больше: 1.1 (7 ч), 1.4 (5 ч), 3.2 (6 ч), 4.3 (5 ч). После этого задача может решаться любым методом. Ее итоговое решение (оптимальный план) представлен в табл. 8.13 б.

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

8.6.3. Транспортно-производственная задача

В географических исследованиях, посвященных вопросам определения границ зон сбыта продукции или рациональных связей по прикреплению потребителей к поставщикам, должны учитываться не только транспортные, но и производственные затраты. Такие задачи получили название транспортно-производственных. В качестве cij = Si + tij выступают транспортно-производственные затраты, т. е. Si – затраты на производство единицы продукции (себестоимость, цена единицы продукции или приведенные удельные затраты) i-м поставщиком; tij – затраты на перевозку продукции между i-м поставщиком и j-м потребителем. Если увеличить или уменьшить на одну и ту же величину все показатели cij в матрице или в строке, или в столбце, то свойства матрицы не изменятся. Суммарные мощности поставщиков равны суммарному спросу потребителей. Следовательно, какой бы ни была стоимость производства, потребители для удовлетворения своего спроса возьмут продукцию у всех поставщиков. От каких поставщиков получит каждый потребитель продукцию, зависит от транспортных затрат.

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

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

Для решения этих закрытых и открытых задач используются рассмотренные методы функционала, потенциала.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]