Теория оптимизации

• Название: Теория оптимизации
• Дата: 10.05.2023
• Размер: 260.45 Kb.
• Имя файла: Laboratornyie-rabotyi-1-2-TOiPR.docx
• Тип: Решение; #1120224
• страница: 5 из 6

ПРИМЕР РЕШЕНИЯ ЗАДАЧИ СИМПЛЕКС-МЕТОДОМ (ВАРИАНТ1)

Математическая модель
F 2x₁ 5x₂ max

_x₁ x₂ 20



_x₁ 2x₂ 36



^3x₁ x₂ 40

x₁, x₂ 0
Каноническая форма:
F 2x₁ 5x₂ min

_x₁ x₂ x₃ 20



_x₁ 2x₂ x₄ 36



^3x₁ x₂ x₅ 40

x₁, x₂ , x₃, x₄ , x₅ 0

Решение иллюстрируется симплекс-таблицей:

xБ	cБ	B	-2	-5	0	0	0
			x1	x2	x3	x4	x5
x3	0	20	1	1	1	0	0
x4	0	36	1	2	0	1	0
x5	0	40	3	1	0	0	1
		0	2	5	0	0	0
x3	0	2	1/2	0	1	-1/2	0
x2	-5	18	1/2	1	0	1/2	0
x5	0	22	5/2	0	0	-1/2	1
		-90	-1/2	0	0	-5/2	0

Оптимальный план: x₁^*=0; x₂^*=18; x₃^*=2; x₄^*=0; x₅^*=22 F^*=90