Лабораторная работа 3 (Вариант 7), «Оптимизация плана перевозок продукта от поставщиков к потребителям по критерию минимизации транспортных издержек», Гречишников Е.В. – Шабанов А.П. (Системный анализ и принятие решений, САПР) – Lindo

Раздел
Экономические дисциплины
Просмотров
202
Покупок
0
Антиплагиат
Не указан
Размещена
24 Фев 2022 в 16:09
ВУЗ
СПБГУТ им. проф. М.А. БОНЧ-БРУЕВИЧА
Курс
3 курс
Стоимость
500 ₽
Демо-файлы   
2
doc
ЛР3_Образец_Отчета ЛР3_Образец_Отчета
258.5 Кбайт 258.5 Кбайт
pdf
ЛР3_варианты ЛР3_варианты
948.5 Кбайт 948.5 Кбайт
Файлы работы   
1
Каждая работа проверяется на плагиат, на момент публикации уникальность составляет не менее 40% по системе проверки eTXT.
docx
ЛР_3
139 Кбайт 500 ₽
Описание

Цель выполнения работы

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

 

 Постановка транспортной задачи (ТЗ)

Пусть имеются пункты производства A1, А2, …, Аm с объемами производства некоторого однородного продукта, равными соответственно а1, а2, …, аm и пункты потребления В1, В2, …, Вn с объемами потребления, равными b1, b2, …, bn соответственно.

Однородный продукт – это продукт одного и того же назначения и качества.

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

В базовой (закрытой) модели ТЗ предполагается, что производство и потребление сбалансированы, т. е. сумма объемов производства в пунктах производства равна сумме объемов потребления, т. е.:

                 (условие баланса)

где i – индекс пункта производства;

j – индекс пункта потребления.

Известны затраты сij (транспортные издержки) на перевозку единицы продукта из каждого пункта производства i в каждый пункт потребления j.

Необходимо найти такой план перевозки продукта (т. е. какое количество продукта и по каким маршрутам следует направить), при котором:

·      весь продукт из пунктов производства будет вывезен полностью (без остатков),

·      в каждый пункт потребления будет доставлено требуемое число единиц продукта (запросы потребителей будут полностью удовлетворены),

·      при этом общие (суммарные) затраты на перевозку продукта будут минимальными.

 

Математическая модель ТЗ

1. Обозначим через хij – количество продукта, перевозимого из пункта i в пункт j.

2. Целевая функция. Обозначим через f – суммарные затраты на перевозку продукта.

Тогда ЦФ примет следующий вид:

Найти

                 (*)

3. Система ограничений на значения управляемых переменных:

             (**) (условия полного вывоза)

               (***) (условия полного удовлетворения спроса)

   (****) (требование неотрицательности переменных)

Данная модель представляет собой каноническую задачу линейного программирования (ЛП) с m*n переменными и (m+n) ограничений типа равенств.

Вам подходит эта работа?
Похожие работы
Анализ и прогнозирование
Реферат Реферат
10 Ноя в 08:30
14 +2
0 покупок
Анализ и прогнозирование
Тест Тест
8 Ноя в 16:34
54 +2
0 покупок
Анализ и прогнозирование
Контрольная работа Контрольная
2 Окт в 05:34
31 +3
0 покупок
Анализ и прогнозирование
Тест Тест
24 Сен в 18:20
29 +2
0 покупок
Другие работы автора
Обучение нейронных систем
Лабораторная работа Лабораторная
31 Янв 2023 в 08:03
477 +1
12 покупок
Обучение нейронных систем
Лабораторная работа Лабораторная
31 Янв 2023 в 08:01
340 +1
10 покупок
Обучение нейронных систем
Лабораторная работа Лабораторная
31 Янв 2023 в 07:06
400 +1
12 покупок
Обучение нейронных систем
Лабораторная работа Лабораторная
31 Янв 2023 в 07:03
393 +1
10 покупок
Обучение нейронных систем
Лабораторная работа Лабораторная
31 Янв 2023 в 06:58
303 +2
7 покупок
Обучение нейронных систем
Лабораторная работа Лабораторная
31 Янв 2023 в 06:53
251 +2
4 покупки
Обучение нейронных систем
Лабораторная работа Лабораторная
31 Янв 2023 в 06:51
278 +1
9 покупок
Обучение нейронных систем
Лабораторная работа Лабораторная
31 Янв 2023 в 06:50
306 +1
10 покупок
Обучение нейронных систем
Лабораторная работа Лабораторная
31 Янв 2023 в 06:48
286 +2
6 покупок
Обучение нейронных систем
Лабораторная работа Лабораторная
31 Янв 2023 в 06:46
210 +1
6 покупок
Обучение нейронных систем
Лабораторная работа Лабораторная
31 Янв 2023 в 06:44
385 +2
12 покупок
Информационные технологии
Лабораторная работа Лабораторная
31 Янв 2023 в 06:17
332 +2
5 покупок
Информационные системы
Лабораторная работа Лабораторная
31 Янв 2023 в 06:04
145 +1
0 покупок
Информационные системы
Лабораторная работа Лабораторная
31 Янв 2023 в 06:03
157 +1
0 покупок
Информационные системы
Лабораторная работа Лабораторная
31 Янв 2023 в 06:02
263 +3
0 покупок
Информационные системы
Лабораторная работа Лабораторная
31 Янв 2023 в 06:01
151 +1
0 покупок
Информационные системы
Лабораторная работа Лабораторная
31 Янв 2023 в 06:01
145 +1
0 покупок
Информационные системы
Лабораторная работа Лабораторная
31 Янв 2023 в 05:59
147 +1
0 покупок
Темы журнала
Показать ещё
Прямой эфир