Исследование операций (Вариант 31.1, ПермНИПУ)

Период изготовления: сентябрь 2018 года.

Работа была успешно сдана - заказчик претензий не имел

1. Задание на курсовую работу.

Анализ предприятия, проведенный с целью разработки АСУ, выявил n ис-точников информации с объемами vj, j=1,…,n и m возможных участ-ков установ¬ки технических средств (ТС) сбора информации. На i-м участке установка одного ТС требует ri затрат, при этом ТС смо-жет принять до qi единиц информации. Известны затраты Cij на передачу единицы информации из j-го источника на i-й участок сбора.

Требуется определить оптимальное размещение ТС (сколько и где) и оптимальную схему передачи инфор¬мации.

Показать, как будет изменяться решение при одновременном а) увели-чении v3 до 60, v5 до 90 и уменьше¬нии v6 до 160, б) уменьшении C41 до 1,0 и увеличении C35 до 0,5.

Исходные данные приведены в таблице 1.

Таблица 1

Учас-ток Затраты Cij на передачу от источника qi ri

1 2 3 4 5 6 7

1 1,2 0,8 0,6 1,0 0,5 0,3 0,7 120 28

2 1,0 0,6 0,7 1,2 0,9 1,1 0,8 80 16

3 0,5 0,9 0,3 0,8 0,2 0,7 0,6 100 19

4 1,5 1,1 0,8 0,9 0,8 1,2 1,0 60 12

vj 40 95 30 120 80 185 70

2. Расчетно-пояснительная часть………………………………………….. 3

2.1 Построение математической модели……………………………… 3

2.2 Решение…………………………………………………………… 4

2.2.1 Модель в Lindo задачи поиска оптимального

размещения ТС………………………………………………………………. 4

2.2.2 Решение в Lindo задачи поиска оптимального

размещения ТС ……………………………………………………………… 5

2.2.3 Искомое размещение ТС на участ-ках……………………...…… 6

2.3.1Модель в Lindo задачи поиска оптимального размещения ТС

при одновременном увеличении v3 до 60, v5 до 90 и уменьшении

v6 до 160……………………………………………………………….……… 7

2.4.1 Модель в Lindo задачи поиска оптимального размеще-ния

ТС при одновременном увеличении С35 до 0.5 и уменьшении

С41 до 1.0…………………………………………………………………….....10

3. Заключение…………………………………………..………...……..........13

Список литературы…………………………………….…….………......... 14

1. Гольдштейн А.Л. Оптимизация в LINDO. Учебное пособие. – М.:, 2018.

2. Зайченко Ю.П. Исследование операций. – Киев: «Высшая школа», 1975.

3. Зайченко Ю.П. Задачник по исследованию операций. - Киев:«Высшая школа», 1975.