Professional Documents
Culture Documents
Лаб4Mmdo
Лаб4Mmdo
Звіт
з лабораторної роботи №4
на тему «Задача дробово-лінійного програмування та методи її розв’язування»
з курсу «Математичні методи дослідження операцій»
Варіант 1
Перевірив: Виконали:
кандидат технічних наук студент Бармутов Р.М.
Гук В. І. студент Безрідний В.І.
(група КС-19)
________________________ ________________________
(підпис) (підпис)
«___» _____________2021р. «___» _____________2021р.
Черкаси 2021р.
Лабораторна робота № 4.
Тема: “Задача дробово-лінійного програмування та методи її
розв’язування”.
Мета: ознайомитися та засвоїти основні алгоритми розв’язання задачі
дробово-лінійного програмування.
𝑥1 + 2𝑥2 ≤ 14
−5𝑥1 + 3𝑥2 ≤ 15
{
2𝑥1 + 3𝑥2 ≥ 12
𝑥1 ≥ 0, 𝑥2 ≥ 0
Геометричний метод
Метод приведення до задачі лінійного програмування
Приводимо задачу до канонічного вигляду:
𝑥1 + 2𝑥2 ≤ 14
−5𝑥1 + 3𝑥2 ≤ 15
{
2𝑥1 + 3𝑥2 ≥ 12
𝑥1 ≥ 0, 𝑥2 ≥ 0
𝑥1 + 2𝑥2 + 𝑥3 = 14
−5𝑥1 + 3𝑥2 + 𝑥4 = 15
2𝑥1 + 3𝑥2 – 𝑥5 = 12
𝑥1 = 0, 𝑥2 = 0
Введемо нові змінні та зробимо перетворення:
2𝑥1 + 8𝑥2 = 1/у0
𝑥1 у0 + 2𝑥2 у0 + 𝑥3 у0 = 14 ∗ у0
−5𝑥1 у0 + 3𝑥2 у0 + 𝑥4 у0 = 15 ∗ у0
{
2𝑥1 у0 + 3𝑥2 у0 – 𝑥5 у0 = 12 ∗ у0
2𝑥1 у0 + 8 𝑥2 у0 = 1
у1 = 𝑥1 у0 ; у2 = 𝑥2 у0 ; у3 = 𝑥3 у0 ;
у4 = 𝑥4 у0 ; у5 = 𝑥5 у0 ; у6 = у0 ;
у1 + 2у2 + у3 – 14у6 = 0
−5у1 + 3у2 + у4 – 15у6 = 0
{
2у1 + 3у2 – у5 – 12у6 = 0
2у1 + 8у2 = 1
1 2 1 0 0 −14
𝑃1 = (−5); 𝑃2 = (3); 𝑃3 = (0); 𝑃4 = (1); 𝑃5 = ( 0 ); 𝑃6 = (−15).
2 3 0 0 −1 −12
2 8 0 0 0 0
Таблиця 1 – симплекс таблиця
№ Базис С𝑏 𝑃0 4 9 0 0 0 0
𝑃1 𝑃2 𝑃3 𝑃4 𝑃5 𝑃6
2 𝑃4 3 0 -7 0 0 1 1 -15
4 0 2 0 0 0 -3 0
𝑃1 𝑃2 𝑃3 𝑃4 𝑃5 𝑃6
2 𝑃4 3 0 -7 0 0 1 1 -15
4 0 0 2 0 0 0 -3 0
𝑃1 𝑃2 𝑃3 𝑃4 𝑃5 𝑃6
2 𝑃5 3 0 -7 0 0 1 1 -5
3 𝑃2 5 0 -5/3 1 0 0 -1/3 -4
4 9 0 -19 0 0 3 0 0
𝑃1 𝑃2 𝑃3 𝑃4 𝑃5 𝑃6
2 𝑃5 3 0 -7 0 0 1 1 -5
3 𝑃2 5 0 -5/3 1 0 0 -1/3 -4
4 9 0 -19 0 0 3 0 0
𝑃1 𝑃2 𝑃3 𝑃4 𝑃5 𝑃6