Методы оптимальных решений. (Лабораторные работы №1-5). Вариант №5

Лабораторная работа №1
Решение задачи линейного программирования
Вариант 5
Файл отчета по лабораторной работе должен содержать:
1. Условие задачи в соответствии с вариантом. (Номер варианта выбирается по последней цифре пароля).
2. Смысл введенных переменных, математическую модель задачи.
3. Скриншот окна Excel с найденным решением задачи.
Так же следует приложить файл Excel с решением задачи.
Задание:
1. Составьте математическую модель задачи линейного программирования.
2. Решите её средствами Excel с использованием Поиска решений.
3. Проинтерпретируйте найденное решение.
Условия задачи:
Между двумя пунктами, расстояние между которыми равно 1000 км, необходимо с наименьшими затратами осуществить связь, имеющую a=12 телефонных, b=14 телеграфных и c=68 фототелеграфных каналов с помощью кабелей двух типов. Кабель первого типа содержит a1 =3 телефонных, b1 =1 телеграфных и c1=4 фототелеграфных каналов, а кабель второго типа – a2=1 телефонных, b2=2 телеграфных и c1=11 фототелеграфных каналов. Стоимость 1 км кабеля первого типа равна p1=9 тыс.руб., второго типа – p2=2 тыс.руб..
а b с а1 b1 с1 а2 b2 с2 p1 p2
12 14 68 3 1 4 1 2 11 9 2
Задание:
1. Составьте математическую модель задачи о назначениях.
2. Решите её средствами Excel с использованием Поиска решений.
3. Проинтерпретируйте найденное решение.
В каждом из пяти филиалов производственного объединения могут изготовляться изделия пяти видов. Учитывая необходимость углубления специализации, в каждом из филиалов решено выпускать только один вид продукции, при этом каждый из видов изделий должен выпускаться одним из филиалов. Себестоимость каждого изделия в каждом из филиалов различна и задается матрицей C. Найти распределение выпуска продукции между филиалами, чтобы общая себестоимость выпущенной продукции была минимальной.
5.

2015, СибГУТИ, Галкина М. Ю., Зачет