1. Главная
  2. Библиотека
  3. Экономика
  4. Решить задачу линейного программирования симплекс-методом. Запрограммировать задачу в MS Excel и сопоставить полученное ре...

Решить задачу линейного программирования симплекс-методом. Запрограммировать задачу в MS Excel и сопоставить полученное решение с программным 3 икс один плюс 3 икс два минус

«Решить задачу линейного программирования симплекс-методом. Запрограммировать задачу в MS Excel и сопоставить полученное решение с программным 3 икс один плюс 3 икс два минус»
  • Экономика

Условие:

Решить задачу линейного программирования симплекс-методом. Запрограммировать задачу в MS Excel и сопоставить полученное решение с программным

 

Решение:

Аналитический метод

При вычислениях значение Fc = -3 временно не учитываем.

4x2 - 2x3 10

4x1 + 4x2 - 2x3 5

Для построения первого опорного плана систему неравенств приведем к системе уравнений путем введения дополнительных переменных

В 1-м неравенстве смысла () вводим базисную переменную x4. В 2-м неравенстве смысла () вводим базисную переменную x5 со знаком минус.

4x2 - 2x3 + x4 = 10

4x1 + 4x2 - 2x3 - x5 = 5

Расширенная матрица системы ограничений-равенств данной задачи:

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет