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

Лабораторная работа №5 

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

Цель работы

Приобретение навыков адаптации транспортной модели ЛП для оптимизации системы снабжения, допускающей транзитные перевозки.

Порядок выполнения работы

1. Согласно номеру своего варианта, выберите условие задачи.
2. Постройте транспортные таблицы для каждой подзадачи.
3. Решите в Excel все подзадачи, сделайте выбор оптимальной системы снабжения и представьте результаты преподавателю.
4. Оформите отчет по лабораторной работе, который должен содержать:
   1. Титульный лист (см. рис. 2.1)
   2. Транспортные таблицы всех подзадач и результаты их решения;
   3. Вывод о том, какая из систем снабжения является оптимальной.

Постановка задачи

По заказу пяти потребителей А, Б, В, Г, Д на четырех предприятиях-изготовителях производится продукция. В процессе доставки к потребителям продукция может храниться на трех оптовых базах. Существуют следующие три способа организации снабжения потребителей продукцией:

1. ИЗГОТОВИТЕЛЬ – ОПТОВАЯ БАЗА – ПОТРЕБИТЕЛЬ

то есть вся продукция, произведенная изготовителями, сначала складируется на оптовых базах и только потом развозится потребителям;

2. ИЗГОТОВИТЕЛЬ – ПОТРЕБИТЕЛЬ

то есть вся продукция, произведенная изготовителями, напрямую доставляется потребителям, минуя оптовые базы;

3. ИЗГОТОВИТЕЛЬ _____________________   ОПТОВАЯ БАЗА

                                   _____________________   ПОТРЕБИТЕЛЬ

то есть продукция, произведенная изготовителями, доставляется к потребителям частично напрямую, а частично транзитом через оптовые базы;

Необходимо выбрать оптимальный способ организации снабжения потребителей продукцией предприятий-изготовителей.

Рекомендации к решению задачи

1. Общий подход к решению этой задачи заключается в построении транспортной модели каждого из способов организации снабжения, анализе затрат на доставку продукции и выборе минимальной по затратам системы снабжения.
2. При моделировании различных систем снабжения необходимо учитывать следующее. В транспортной таблице системы 1 и в транспортной таблице системы 3 пунктами отправления являются как изготовители, так и оптовые базы; пунктами потребления являются как потребители, так и оптовые базы. Транспортные таблицы систем 1 и 3 отличаются расстановкой реальных и запрещающих тарифов (см. подразд. 4.3.1).

Варианты

Ежемесячный спрос на продукцию [шт.], емкость оптовых баз [шт.] и тарифы [руб./шт.] за доставку продукции с оптовых баз к потребителям приведены в табл. 6.1. Ежемесячные объемы производства [шт.], емкость оптовых баз [шт.] и суммарные затраты [руб./шт.] на производство и доставку продукции от изготовителей к оптовым базам приведены в табл. 6.2. Ежемесячные объемы производства [шт.], спрос на продукцию [шт.] и суммарные затраты [руб./шт.] на производство и доставку продукции от изготовителей к потребителям приведены в табл. 6.3. Номер варианта состоит из двух цифр. Первая цифра (0 или 1) выбирается в табл. 6.1 и 6.3 по вертикали, а в табл. 6.2 – по горизонтали. Вторая цифра (0, 1, 2, 3, 4, 5, 6) выбирается в табл. 6.1 и 6.3 по горизонтали, а в табл. 6.2 – по вертикали. Таким образом, номера вариантов имеют вид 01, 02, … , 06, 11, 12, … , 16.

Защита работы

Защита работы заключается в пояснении:

• транспортных таблиц каждого способа организации перевозок;
• результатов решения задач.