
- •Содержание
- •Глава 1. Постановка транспортных задач 6
- •Глава 2. Определение оптимального плана транспортных задач 28
- •Введение
- •Глава 1.Постановка транспортных задач
- •1.1.Однопродуктовая транспортная модель
- •1.2.Многопродуктовая транспортная модель
- •1.3.Модель производства с запасами
- •1.4. Методы построения опорного плана
- •1.4.1. Метод северо-западного угла
- •1.4.2.Метод минимальной стоимости
- •1.4.3.Метод двойного предпочтения
- •1.4.4.Приближенный метод Фогеля
- •Глава 2.Определение оптимального плана транспортных задач
- •2.1.Решение транспортной задачи методом моди
- •2.2.Дельта-метод решения транспортной задачи
- •2.3.Решение задач закрепления потребителей за поставщиками и клиентуры за автотранспортными предприятиями с учетом дополнительных требований
- •2.3.1.Ограничения в поставках
- •2.3.2.Несбалансированное наличие и потребности
- •2.3.3.Задача закрепления при учете взаимозаменяемости автомобилей
- •2.3.4.Задача на минимизацию времени доставки груза
- •Глава 3.Задача о назначениях
- •3.1.Постановка задачи о назначениях
- •3.2.Венгерский метод решения задачи о назначениях
- •3.3.Применение задачи о назначениях к решению экономических проблем
- •Глава 4.Оптимальное планирование грузооборота
- •4.1.Транспортная сеть и характеристика перевозимых грузов
- •Объёмы потребления грузов
- •Объёмы производства песка
- •4.2.Оптимальное планирование грузоперевозок
- •4.3.Маршрутизация перевозок грузов при помашинных отправках
- •4.4.Составление кольцевых и маятниковых маршрутов
- •Глава 5.Оптимальное планирование работы автобусного парка
- •5.1.Постановка задачи
- •5.2.Двойственная задача линейного программирования
- •5.3. Примеры формулировок двойственных задач
- •5.4. Симметричная и несимметричная двойственные пары. Основы теории двойственности
- •Основная теорема теории двойственности
- •5.5. Условия равновесия в симметричной паре. Экономическая интерпретация
- •5.6.Решение задачи оптимального планирования работы автопарка
- •Глава 6.Область применения сетевых транспортных задач
- •6.1.Примеры применения модели о кратчайшем пути
- •6.2.Алгоритмы нахождения кратчайшего пути
- •6.2.1.Алгоритм для сетей без циклов
- •6.2.2.Алгоритм для сетей с циклами
- •6.2.3.Алгоритм Флойда
- •6.3.Алгоритм нахождения максимального потока в сети
- •6.4.Представление сетевых задач как задач линейного программирования
- •Глава 7.Применение сетевых моделей в транспортировке грузов
- •7.1. Определение кратчайших расстояний между пунктами транспортной сети
- •7.2. Решение задачи коммивояжера методом "ветвей и границ"
- •7.3. Определение развозочных маршрутов для перевозки мелких партий грузов
- •7.3.1. Нахождение кратчайшей связывающей все пункты сети и набор пунктов в маршруты
- •7.3.2. Определение очередности объезда пунктов маршрута
- •Матрица кратчайших расстояний 2-го маршрута
- •7.4. Определение развозочных маршрутов для мелких партий грузов методом Кларка Райта
- •Список литературы
1.3.Модель производства с запасами
Некоторая фирма переводит свой главный завод на производство определенного вида изделий, которые будут выпускаться в течение четырех месяцев. Величины спроса в течение этих четырех месяцев составляют 100, 200, 180, 300 изделий соответственно. В каждый месяц спрос можно удовлетворить за счет:
Избытка произведенных в прошлом месяце изделий, сохраняющихся для реализации в будущем;
Производства изделий в течение текущего месяца;
Избытка производства изделий в более поздние месяцы в счет невыполненных заказов.
Затраты на одно изделие в каждый месяц составляют четыре доллара. Изделие, произведенное для более поздней реализации, влечет за собой дополнительные издержки на хранение в 0,5 долл. в месяц. С другой стороны, каждое изделие, выпускаемое в счет невыполненных заказов, облагается штрафом два доллара в месяц.
Объем производства изделий меняется от месяца к месяцу в зависимости от выпуска других изделий. В рассматриваемые четыре месяца предполагается выпуск 50, 180, 280, 270 изделий соответственно.
Требуется составить план, имеющий минимальную стоимость производства изделий и хранения. Задачу можно сформулировать как транспортную задачу. Эквивалентность между элементами производственной и транспортной систем устанавливается по табл. 12.
Таблица 12
Транспортная система |
Производственная система |
1. Исходный пункт i 2. Пункт назначения j 3. Предложение в пункте i 4. Спрос в пункте j 5. Стоимость перевозки из i в j |
1. Период производства i 2. Период потребления j 3. Объем производства за период i 4. Реализация за период j 5. Стоимость производства и хранения за период от i до j |
Табл. 12 иллюстрирует структуру транспортной модели. Стоимость "перевозки" изделия из периода i в период j выражается как
Из определения Сij следует, что затраты в период i при реализации продукции в тот же период i (i=j) оцениваются только стоимостью производства. Если в период i производится продукция, которая будет потребляться позже (i<j), то имеют место дополнительные издержки, связанные с хранением. Аналогично производство в i-й период в счет невыполненных заказов (i>j) влечет за собой дополнительные расходы в виде штрафа. Например, C11=4 долл., C24=4+(0,5+0,5)=5 долл., C41=4+(2+2+2)=10 долл. и т.д.
В табл. 13 представлены стоимости производства одного изделия в каждый период с учетом штрафов.
Таблица 13
Период |
1 |
2 |
3 |
4 |
Объем производства |
1 |
4 |
4,5 |
5 |
5,5 |
50 |
2 |
6 |
4 |
4,5 |
5 |
180 |
3 |
8 |
6 |
4 |
4,5 |
280 |
4 |
10 |
8 |
6 |
4 |
270 |
Спрос |
100 |
200 |
180 |
300 |
|