Лабораторная работа
Двухиндексные задачи линейного программирования. Организация оптимальной системы снабжения
Категория: | Лабораторная работа |
Дисциплина: | Исследование операций |
Город: | Беларусь, Минск |
Учебное заведение: | БНТУ, ФИТР |
Стоимость работы: | 2 руб. |
Оценка: | 10 |
Объем страниц: | 5 |
Год сдачи: | 2020 |
Дата публикации: | 06.05.2021 |
* Кроме файла с работой, также есть архив с дополнительными файлами.
Описание дополнительных файлов:
решение.xslx - решение двухиндексной задачи линейного программирования
Фрагменты для ознакомления
Лабораторная работа №5
Двухиндексные задачи линейного программирования. Организация оптимальной системы снабжения
Цель работы:
Приобретение навыков адаптации транспортной модели ЛП для оптимизации системы снабжения, допускающей транзитные перевозки.
Порядок выполнения работы:
- Согласно номеру своего варианта, выберите условие задачи.
- Постройте транспортные таблицы для каждой подзадачи.
- Решите в Excel все подзадачи, сделайте выбор оптимальной системы снабжения и представьте результаты преподавателю.
- Оформите отчет по лабораторной работе, который должен содержать:
- Титульный лист (см. рис. 2.1)
- Транспортные таблицы всех подзадач и результаты их решения;
- Вывод о том, какая из систем снабжения является оптимальной.
Постановка задачи
По заказу пяти потребителей А, Б, В, Г, Д на четырех предприятиях-изготовителях производится продукция. В процессе доставки к потребителям продукция может храниться на трех оптовых базах. Существуют следующие три способа организации снабжения потребителей продукцией:
1. ИЗГОТОВИТЕЛЬ – ОПТОВАЯ БАЗА – ПОТРЕБИТЕЛЬ
то есть вся продукция, произведенная изготовителями, сначала складируется на оптовых базах и только потом развозится потребителям;
2. ИЗГОТОВИТЕЛЬ – ПОТРЕБИТЕЛЬ
то есть вся продукция, произведенная изготовителями, напрямую доставляется потребителям, минуя оптовые базы;
3. ИЗГОТОВИТЕЛЬ _____________________ ОПТОВАЯ БАЗА
_____________________ ПОТРЕБИТЕЛЬ
то есть продукция, произведенная изготовителями, доставляется к потребителям частично напрямую, а частично транзитом через оптовые базы;
Необходимо выбрать оптимальный способ организации снабжения потребителей продукцией предприятий-изготовителей.
Рекомендации к решению задачи:
- Общий подход к решению этой задачи заключается в построении транспортной модели каждого из способов организации снабжения, анализе затрат на доставку продукции и выборе минимальной по затратам системы снабжения.
- При моделировании различных систем снабжения необходимо учитывать следующее. В транспортной таблице системы 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.
Защита работы:
Защита работы заключается в пояснении:
- транспортных таблиц каждого способа организации перевозок;
- результатов решения задач.


