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

Робота із симплекс-таблицею.

1. Якщо в рядку оцінок немає від’ємних - план оптимальний, задача розв’язана.

2. Якщо є хоча б одна від’ємна оцінка - план не оптимальний і може бути поліпшеним.

3. Вибираємо стовпець з найменшою негативною оцінкою, він називається напрямним стовпчиком.

4. Якщо всі елементи стовпчика не додатні, задача розв’язків не має.

5. Якщо в напрямному стовпчику є додатні елементи, вибираємо з них вирішувальний елемент.

Припустимо, що номер стовпчика дорівнює k.

Обчислюємо Θ_i = , a_lk > 0 знаходимо l з умови Θ_l = minΘ_i

Вирішувальний елемент, a_lk, рядок 1 - напрямний рядок.

6. Виконаємо перехід до нового базису: виведемо з базису вектор А_l і введемо замість нього вектор А_k. Для цього всі елементи рядка l (з 4-го стовпчика) розділимо на a_lk і методом Жордана-Гаусса виключимо всі інші елементи напрямного стовпчика. Отримаємо новий план Х₁ ; нову симплекс-таблицю.

7. За кінцеве число кроків одержуємо оптимальний план X*. Якщо нульові оцінки є тільки для базисних стовпчиків, оптимальний розв’язок є єдиним. Якщо ні – маємо кілька оптимальних планів.

Приклад. F = x₁ + 2x₂ + 8x₃ "max

.

;

Контрольні запитання

1. Якою є канонічна форма ЗЛП?

2. Як виглядає матричний запис канонічної форми ЗЛП?

3. Яким є алгоритм симплекс-методу?

4. Як будувати першу симплекс-таблицю в найпростіших умовах?

5. Яким чином здійснюється одержання поліпшеного плану в симплекс-таблицях?

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

1. II. Будова доменної печі (ДП) і її робота
2. II. Самостійна робота студентів.
3. IV. ВИХОВНА РОБОТА В КЛАСІ
4. IV. ІНДИВІДУАЛЬНА РОБОТА СТУДЕНТІВ.
5. IV. Науково-дослідницька робота.
6. IV. Практична робота.
7. IV. Робота над темою уроку
8. Qорганізаційне середовище, в якому виконується робота
9. V. Робота з підручником
10. V. Робота з підручником. с. 59-60
11. V. Робота з програмою «Виконавець Восьминіжка»
12. V. Робота з програмою «Виконавець Садівник».

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