Задание для самостоятельной работы

Дата добавления: 2014-11-27; просмотров: 488; Нарушение авторских прав

Используя условия рассматриваемой задачи и вариантные данные предыдущей и текущей темы, составить экономико-математическую модель задачи и решить ее симплексным методом с искусственным базисом.

№	Значения по вариантам:	№	Значения по вариантам:
	P_{1 =}74250	P_{2 =}100000		P_{1 =}81675	P_{2 =}99000
	P_{1 =}70000	P_{2 =}87500		P_{1 =}90000	P_{2 =}114000
	P_{1 =}106590	P_{2 =}136000		P_{1 =}97020	P_{2 =}117600
	P_{1 =}105600	P_{2 =}128000		P_{1 =}103125	P_{2 =}125000
	P_{1 =}148500	P_{2 =}210000		P_{1 =}80000	P_{2 =}100000
	P_{1 =}125150	P_{2 =}151700		P_{1 =}50000	P_{2 =}80000
	P_{1 =}120000	P_{2 =}148200		P_{1 =}152625	P_{2 =}200000
	P_{1 =}112940	P_{2 =}148000		P_{1 =}118800	P_{2 =}140000
	P_{1 =}103950	P_{2 =}122500		P_{1 =}80850	P_{2 =}106400
	P_{1 =}96000	P_{2 =}136000		P_{1 =}102300	P_{2 =}130200

Вопросы для самоконтроля

1. В каком случае задача линейного программирования должна решаться симплексным методом с искусственным базисом?

2. Каков экономический смысл дополнительных неизвестных?

3. Каков экономический смысл искусственных переменных?

4. Какую оценку имеют искусственные переменные в целевой функции? Каков экономический смысл искусственных переменных?

5. В каких случаях «М»-оценка вводится в целевую функцию с отрицательным знаком, а в каком ‑ с положительным?

6. Каким образом заполняется m+2 строка симплексной таблицы?

7. Когда опорный план задачи, которая решается симплексным методом с искусственным базисом, считается оптимальным?

8. В каком случае задача, решаемая симплексным методом с искусственным базисом, не имеет решения?

9. Каким образом осуществляется улучшение опорного плана при решении задач с искусственным базисом?

10. Каким образом осуществляется выбор разрешающего столбца?

<== предыдущая лекция	\|	следующая лекция ==>
Алгоритм решения задач симплексным методом с искусственным базисом	\|	Алгоритм решения транспортной задачи методом потенциалов