• Гідрологія і Гідрометрія
• Господарське право
• Економіка будівництва
• Економіка природокористування
• Економічна теорія
• Земельне право
• Історія України
• Кримінально виконавче право
• Медична радіологія
• Методи аналізу
• Міжнародне приватне право
• Міжнародний маркетинг
• Основи екології
• Предмет Політологія
• Соціальне страхування
• Технічні засоби організації дорожнього руху
• Товарознавство продовольчих товарів

Розглянемо задачу наступного вигляду

F = C ∙ X"max (3.1)

A ∙ X ≤ B (3.2)

X ≥ 0 (3.3)

За допомогою введення додаткових змінних ця задача приводиться до канонічного вигляду. Розмірність задачі збільшується. Після розв’язування нової задачі додаткові змінні виключаються (відкидаються) з отриманого оптимального плану.

Приклад.

Уведемо додаткові змінні x₃ і x₄ і перетворимо обмеження в рівності:

Додамо формально нульові доданки в цільову функцію:

F = 2x₁ + 3x₂ + 0∙ x₃+ 0∙ x₄"max

Вважаючи x_j≥0 для j = 1,2,3,4, розв’яжемо отриману задачу табличним симплексом-методом.

	Базис	С баз	В	А1	А2	А3	А4
!	А3 А4
	Fj - Cj			-2	-3 ↑
!	А2 А4			1/2 1/2		1/2 -1/2
	Fj - Cj			-1/2 ↑		3/2
	A2 A1					-1	-1
	Fj - Cj

,

План не оптимальний. Виконаємо поліпшення плану. Вектор А₃ виводиться з базису; уводиться вектор А₂.

;

План не оптимальний. Виводимо з плану вектор А₄; уводимо вектор А₁.

Отриманий план є оптимальним.

Для первинної задачі ;

Оптимальний розв’язок єдиний.

Читайте також:

1. Вибір форми перетину гірничої виробки та вигляду крепі.
2. Види наступного аналізу
3. Види наступного аналізу
4. Визначення якості антифризу по зовнішньому вигляду
5. Відповідно до ст. 69 ЦПК перебіг процесуального строку починається з наступного дня після відповідної календарної дати або настання події, з якою пов'язано його початок.
6. Зведення рівняння другого порядку до канонічного вигляду
7. Зв’язок вигляду М:М
8. Існує кілька методів розрахунку складних електричних кіл. Розглянемо основні з них.
9. Обробка переривань з переключенням на нову задачу.
10. Означення. Лінійною комбінацією векторів векторного простору називається вектор вигляду
11. Поняття про двоїсту задачу лінійного програмування.
12. Поняття про редукційну задачу

Переглядів: 393