Тема № 4 Двойственные задачи Задание 1

Составить двойственные задачи к следующим исходным:

Решение:

1)

при

Решение:

2)

при

Решение:

3)

при

Решение:

4)

при

Задание 2

На основании графического решения двойственной задачи найти оптимальное решение данной:

1)

при

Решение

Составим двойственную задачу:

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

Система ограничений:

Решим двойственную задачу графическим методом:

1:

A

B

2:

A

B

3:

A

B

x

x

x

y

y

y

Решение находится, исходя из решения системы:

Тогда: =______; =______ и max f=____

Отсюда: =_______; =_________ x₃=_________и min Z=___

Ответ:

2)

при

Решение

Составим двойственную задачу:

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

Система ограничений:

Решим двойственную задачу графическим методом:

1:	A	B		2:	A	B		3:	A	B
x				x				x
y				y				y

Решение находится, исходя из решения системы:

Тогда: =______; =______ и max f=____

Отсюда: =_______; =_________ x₃=_________и min Z=___

Ответ: