Контрольная работа по дисциплине: Методы оптимальных решений. Вариант 0

Задача 1
Решить графически задачу из лабораторной работы №1.
Между двумя пунктами, расстояние между которыми равно 1000 км, необходимо с наименьшими затратами осуществить связь, имеющую 12 телефонных, 33 телеграфных и 20 фототелеграфных каналов с помощью кабелей двух типов. Кабель первого типа содержит 5 телефонных, 5 телеграфных и 2 фототелеграфных каналов, а кабель второго типа – 1 телефонных, 4 телеграфных и 5 фототелеграфных каналов. Стоимость 1 км кабеля первого типа равна 6 тыс.руб., второго типа – 3 тыс.руб.
Математическая модель (система уравнений):
5x1+x2>=12
5x1+4x2>=33
2x1+5x2>=20
x1,x2>=0, x1,x2 E Z
Z=6000x1+3000x2 -> min


Задача 2
Составить двойственную задачу к задаче 1. Найти ее решение по теореме равновесия.

Задача 3
Решить двухкритериальную задачу линейного программирования методом идеальной точки.
Система уравнений:
x-3y>=-15
2x+y<=12
x-y<=3
x>=0, y>=0
U=-5x+3y -> max
V=10x+3y -> max

Работа зачтена без замечаний!
Дата сдачи: март 2016 г.
Помогу с другим вариантом.
Выполняю работы на заказ по различным дисциплинам.
E-mail: LRV967@ya.ru