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

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

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

Цель работы:

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

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

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

• Титульный лист (см. рис. 2.1)
• Транспортные таблицы всех подзадач и результаты их решения;
• Вывод о том, какая из систем снабжения является оптимальной.

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

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

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.

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

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

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