Постановка задачи. Симплексный метод и его

КОНТРОЛЬНАЯ РАБОТА №1

Симплексный метод и его

геометрическая интерпретация

представлено 2 варианта заданий

- основные задания и

- альтернативные («упрощенные»)

Брянск 2012

Основные варианты контрольных заданий

(нечетные варианты 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29)

Для производства трех видов продукции используются три вида сырья. Нормы затрат каждого вида сырья на единицу продукции данного вида, запасы сырья, а также прибыль с единицы продукции приведены в таблицах вариантов. Определить план выпуска продукции для получения максимальной прибыли при заданном дополнительном ограничении. Оценить каждый из видов сырья, используемых для производства продукции.

Требуется:

1) построить математическую модель задачи;

2) выбрать метод решения и привести задачу к канонической форме;

3) решить задачу (симплекс-методом);

4) дать геометрическую интерпретацию решения;

5) проанализировать результаты решения;

6) составить к данной задаче двойственную и, используя соответствие переменных, выписать ответ двойственной задачи;

7) решить двойственную задачу (двойственным симплекс-методом);

8) дать экономическую интерпретацию двойственных оценок.

Варианты

1.

Продукция   Сырье	А	B	C	Запасы сырья, ед.
I			-
II	-
III			-
Прибыль, ден. ед.

Необходимо, чтобы сырье II вида было израсходовано полностью.

3.

Продукция   Сырье	А	B	C	Запасы сырья, ед.
I
II		-	-
III		-
Прибыль, ден. ед.

Необходимо, чтобы сырье I вида было израсходовано полностью.

5.

Продукция   Сырье	А	B	C	Запасы сырья, ед.
I	-
II			-
III
Прибыль, ден. ед.

Необходимо, чтобы сырье II вида было израсходовано полностью.

7.

Продукция   Сырье	А	B	C	Запасы сырья, ед.
I			-
II			-
III
Прибыль, ден. ед.

Необходимо, чтобы сырье III вида было израсходовано полностью.

9.

Продукция   Сырье	А	B	C	Запасы сырья, ед.
I	-
II			-
III			-
Прибыль, ден.ед.

Необходимо, чтобы сырье I вида было израсходовано полностью.

11.

Продукция   Сырье	А	B	C	Запасы сырья, ед.
I			-
II			-
III		-
Прибыль, ден. ед.

Необходимо, чтобы сырье III вида было израсходовано полностью.

13.

Продукция   Сырье	А	B	C	Запасы сырья, ед.
I			-
II
III	-		-
Прибыль, ден.ед.

Необходимо, чтобы сырье II вида было израсходовано полностью.

15.

Продукция   Сырье	А	B	C	Запасы сырья, ед.
I			-
II	-
III	-
Прибыль, ден. ед.

Необходимо, чтобы сырье I вида было израсходовано полностью.

17.

Продукция   Сырье	А	B	C	Запасы сырья, ед.
I		-
II		-
III			-
Прибыль, ден. ед.

Необходимо, чтобы сырье III вида было израсходовано полностью.

19.

Продукция   Сырье	А	B	C	Запасы сырья, ед.
I		-	-
II
III			-
Прибыль, ден. ед.

Необходимо, чтобы сырье II вида было израсходовано полностью.

21.

Продукция   Сырье	А	B	C	Запасы сырья, ед.
I
II	-	-
III		-
Прибыль, ден. ед.

Необходимо, чтобы сырье I вида было израсходовано полностью.

23.

Продукция   Сырье	А	B	C	Запасы сырья, ед.
I	-
II			-
III	-
Прибыль, ден. ед.

Необходимо, чтобы сырье II вида было израсходовано полностью.

25.

Продукция   Сырье	А	B	C	Запасы сырья, ед.
I			-
II			-
III		-
Прибыль, ден. ед.

Необходимо, чтобы сырье III вида было израсходовано полностью.

27.

Продукция   Сырье	А	B	C	Запасы сырья, ед.
I			-
II	-
III			-
Прибыль, ден. ед.

Необходимо, чтобы сырье II вида было израсходовано полностью.

29.

Продукция   Сырье	А	B	C	Запасы сырья, ед.
I	-		-
II	-
III
Прибыль, ден. ед.

Необходимо, чтобы сырье III вида было израсходовано полностью.

Дата добавления: 2017-01-13