Исследование операций, экзаменационный тест, маркетинг, вариант 1, страница 3

1.  Выпишите рассматриваемое базисное решение и соответствующее значение целевой функции.

2.  Является ли рассматриваемый план оптимальным? Почему?

3.  Если решение не оптимально, продолжите применение алгоритма симплекс-метода до получения решения задачи.

ИЛИ

(15)  В задаче ЛП:

1. Постройте двойственную к ней задачу и выпишите пары двойственных условий.
2. Пользуясь определением оптимального плана и условиями дополняющей нежесткости (следствие из 2-ой теоремы двойственности), проверьте, есть ли среди  данных векторов оптимальный план.

x¹ =(2,0,1,0),  x² =(0,1,1,0), x³ =(0,0,3,0)

Задача 3.

(5) Приведенная ниже таблица содержит решения задачи максимизации выручки от продажи двух товаров, в процессе производства  которых используются три вида ресурсов:

		Результ.	Нормир.	Целевой	Допустимое	Допустимое
	Имя	значение	стоимость	Коэффициент	Увеличение	Уменьшение
	Решение Х1	0	-18,8	10	18,8	1E+30
	Решение Х2	12	0	12	1E+30	7,833333333
		Результ.	Теневая	Ограничение	Допустимое	Допустимое
	Имя	значение	Цена	Правая часть	Увеличение	Уменьшение
	R1	36	0	40	1E+30	4
	R2	60	2,4	60	6,666666667	60
	R3	24	0	80	1E+30	56