Методы моделирования и оптимизации. Лабораторная работа №1

Лабораторная №1
Решение задачи линейного программирования
Задание:
1. Составьте математическую модель задачи линейного программирования.
2. Решите её средствами Excel с использованием Поиска решений.
3. Проинтерпретируйте найденное решение.
Между двумя пунктами, расстояние между которыми равно 1000 км, необходимо с наименьшими затратами осуществить связь, имеющую a телефонных, b телеграфных и c фототелеграфных каналов с помощью кабелей двух типов. Кабель первого типа содержит a1 телефонных, b1 телеграфных и c1 фототелеграфных каналов, а кабель второго типа – a1 телефонных, b2 телеграфных и c1 фототелеграфных каналов. Стоимость 1 км кабеля первого типа равна p1 тыс.руб., второго типа – p2 тыс.руб..

Номер варианта: 2
а b с а1 b1 с1 а2 b2 с2 p1 p2
12 33 20 5 5 2 1 4 5 11 1


В соответствии с условиями задачи и номером варианта имеем:
Каналы связи:
Телефонные – 12
Телеграфные – 33
Фототелеграфные 20
Кабель первого типа содержит:
Телефонных каналов 5
Телеграфных – 5
Фототелегафных – 2
Цена кабеля -11 тыс.руб
Кабель второго типа содержит:
Телефонных каналов 5
Телеграфных – 4
Фототелегафных – 2
Цена кабеля - 1 тыс.руб

зачет, 2017