Главная страница Случайная страница
КАТЕГОРИИ:
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
Ітерація 2.
|
|
Составимо таблицю 2.
Таблиця 2.
| № Ітерації | № строки | Базисна невідома | Опорне рішення | x1 | x2 | x3 | x4 |
| x0 | -3, 5 | 1, 5 | |||||
| x3 | -1 | ||||||
| x1 | -0, 5 | 0, 5 |
1)Замість базисної невідомої x4 введемо нову базисну невідому x1(невідома дозволяю чого стовпчика).Заповнимо базисні невідомі.
2)Строка з новою базисною базисною змінною називається ведучою і записується так: усі відповідні елементи ділимо на дозволяючий елемент.
3)Усі інші заповнюємо методом Жордана-Гаусса виключаючи x1 з строк 0 і 1:
а)Знайдемо строку, яку будемо заповнювати у минулій таблиці. Обозначимо у ній число минулого дозволяючого стовпчика.
б)Помножимо усі числа ячійок ведучої строки на число протилежне до обозначеного.
4)Додамо число строки минулої таблиці до чисел відповідних стовпчиків.
5)Перевіримо опорний план на оптимальність. Т.к. при невідомій x2 коефіцієнт негативний (-3, 5), то даний опорний план не є оптимальним.
6)Оберемо дозволяючий елемент.
Ітерація 3.
Заповнимо 3 таблиця за правилами заповнення 2 таблиці.
| № Ітерації | № строки | Базисна невідома | Опорне рішення | x1 | x2 | x3 | x4 |
| x0 | 7/8 | 5/8 | |||||
| x2 | 1/4 | -1/4 | |||||
| x1 | 1/8 | 3/8 |
Даний план є оптимальним.
Z=3∙ 3+2∙ 2=13.
ВАРІАНТИ ЗАВДАНЬ НА ПРАКТИЧНУ РОБОТУ №5
Таблиця 1 – Варіанти завдань
| Варіант | Витрати ресурсів на одиницю продукції | Наявність ресурсів | Прибуток від реалізації одиниці продукції | ||||||||
| А1 | А2 | А3 | |||||||||
контрольні питання
1. Що називається опорним планом?
2. Що називається оптимальним планом?
3. У чому полягає ідея симплекс-методу?
4. Що називається канонічною формою задачі лінійного програмування (ЛП) з обмеженнями-рівностями?
5. Яка система обмежень називається системою з базисом?
6. Яка задача ЛП називається майже канонічною?
7. Які змінні називаються базисними, а які вільними?
8. Назвіть властивості симплекс-методу.
9. У чому полягає алгоритм симплекс-методу?
10. Як складається симплекс-таблиця?
11. Що показує нульовий рядок в симплекс-таблиці?
12. Як заповнювати базисні стовпці в симплекс-таблиці?
13. Як вибрати ключовий стовбець та ключовий елемент?
14. Який рядок називається провідним?
15. Як заповнити клітини симплекс-таблиці, окрім провідного рядка та базисних стовбців?
16. Сформулюйте достатню умову існування оптимального плану розв’язку задачі ЛП.
17. Як контролювати обчислення в симплекс-методі?
РЕКОМЕНДОВАНА ЛІТЕРАТУРА
| 1. Бугір М. К. Математика для економістів: Посібник, - К.: Видавничий центр «Академія», 2003. - 520 с. |
| 2. Справочник по математике для экономистов / В. Е. Барбаумов, В. И. Ермаков, Н. Н. Кривенцова и др.; Под ред. В. И. Ермакова. – М.: Высш. шк., 1987. – 336 с. |
| 3. Шапкин А. С., Мазева Н. П., Математические методы и модели исследования операций: Учебник. – М.: Издательско-торговая корпорация «Дашков и Ко», 2003. – 400 с. |
| 4. Дьяконов В. MathCad 2000: Учебный курс – СПб: Питер, 2000. – 592 с. 5. Карманов В. Г. Математическое программирование: Учеб. Пособие. – 3-е изд., перераб. И доп. – М. Наука. Гл. ред. физ.-мат. лит., 1986. – 288 с. 6. Вентцель Е. С. Исследование операций. Задачи, принципы, методология: Учеб. Пособие для вузов. – 3-е изд., стереотип. – М.: Дрофа, 2004. – 208 с. 7. Томашевський В. М. Моделювання систем. – К.: Видавнича группа BHV, 2005. – 352 с. 8. Електронний підручник «Иллюстрированный самоучитель по MathCad» |