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

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

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

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

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

Пусть имеется n пунктов и задана матрица c={cij} расстояний между ними. Выезжая из одного пункта, коммивояжер должен побывать во всех пунктах по одному и только по одному разу и вернуться в исходный пункт. Требуется определить: в каком порядке следует объезжать пункты, чтобы суммарное пройденное расстояние было бы минимальным (найти минимальный полный замкнутый маршрут).

Построение математической модели задачи.

Управляемые переменные. Введем переменные xij, показывающие истинность или ложность факта переезда из пункта i в пункт j. Переменные xij такие, что xij=1, если коммивояжер переезжает из пункта i в пункт j, и xij=0 - в противном случае.

Целевая функция имеет вид:

где сij - расстояние между пунктами i и j,

n - количество пунктов.

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

- условия отъезда:

- условия прибытия:

- условия, обеспечивающие существование полного замкнутого маршрута:

где

- произвольные целые и неотрицательные числа.

Вам подходит эта работа?
Похожие работы
Анализ и прогнозирование
Курсовая работа Курсовая
28 Мар в 14:31
17 +7
0 покупок
Анализ и прогнозирование
Тест Тест
25 Мар в 10:58
11 +2
0 покупок
Анализ и прогнозирование
Тест Тест
23 Мар в 12:59
26
0 покупок
Другие работы автора
Обучение нейронных систем
Лабораторная работа Лабораторная
31 Янв 2023 в 08:03
362
12 покупок
Обучение нейронных систем
Лабораторная работа Лабораторная
31 Янв 2023 в 08:01
208
8 покупок
Обучение нейронных систем
Лабораторная работа Лабораторная
31 Янв 2023 в 07:06
209
8 покупок
Обучение нейронных систем
Лабораторная работа Лабораторная
31 Янв 2023 в 07:03
193
6 покупок
Обучение нейронных систем
Лабораторная работа Лабораторная
31 Янв 2023 в 06:58
146
4 покупки
Обучение нейронных систем
Лабораторная работа Лабораторная
31 Янв 2023 в 06:53
135
2 покупки
Обучение нейронных систем
Лабораторная работа Лабораторная
31 Янв 2023 в 06:51
187
5 покупок
Обучение нейронных систем
Лабораторная работа Лабораторная
31 Янв 2023 в 06:50
164
7 покупок
Обучение нейронных систем
Лабораторная работа Лабораторная
31 Янв 2023 в 06:48
160
3 покупки
Темы журнала
Показать ещё
Прямой эфир