![]() Заглавная страница Избранные статьи Случайная статья Познавательные статьи Новые добавления Обратная связь КАТЕГОРИИ: ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ТОП 10 на сайте Приготовление дезинфицирующих растворов различной концентрацииТехника нижней прямой подачи мяча. Франко-прусская война (причины и последствия) Организация работы процедурного кабинета Смысловое и механическое запоминание, их место и роль в усвоении знаний Коммуникативные барьеры и пути их преодоления Обработка изделий медицинского назначения многократного применения Образцы текста публицистического стиля Четыре типа изменения баланса Задачи с ответами для Всероссийской олимпиады по праву ![]() Мы поможем в написании ваших работ! ЗНАЕТЕ ЛИ ВЫ?
Влияние общества на человека
Приготовление дезинфицирующих растворов различной концентрации Практические работы по географии для 6 класса Организация работы процедурного кабинета Изменения в неживой природе осенью Уборка процедурного кабинета Сольфеджио. Все правила по сольфеджио Балочные системы. Определение реакций опор и моментов защемления |
Алгоритм симплексного методу.⇐ ПредыдущаяСтр 15 из 15
1. Вибираємо базисні перемінні: 2. Знайдемо розкладання векторів 3. Якщо всі оцінки не позитивні, то знайдене рішення
Нехай Елемент Новий базис: Відповідні базисні перемінні:
4. Знайдемо координати розкладання векторів Нове базисне рішення визначається по формулах: Розкладання векторів обчислюється в такий спосіб: Щоб знайти розкладання векторів
5. Обчислюємо значення оцінок Зауваження: Якщо зважується задача максимізації цільової функції, то функція мети записується у виді:
Для неї зважується задача мінімізації. Хай Приклад 7.2. Розглянемо задачу, використовувану в прикладі попереднього розділу: Потрібно максимізувати цільову функцію. при обмеженнях:
Тому що симплексний метод вирішує задачу мінімізації, то функцію мети розглянемо у виді:
Приведемо систему обмежень до стандартного виду, додавши до лівої частини кожного обмеження позитивну перемінну одержимо:
Базисні перемінні: Вільні перемінні:
Базисні вектори: Нульове базисне рішення: Функція мети: Складемо вихідну симплекс - таблицю: Таблиця 7.1
Значення функції мети для нульового базисного рішення:
Вичислимо значення відміток: Дві оцінки позитивні. Знайдемо відповідні значення Знайдемо Максимальне значення відповідає вектору Другий рядок і другий стовпець є напрямними. Значить елемент Обчислюємо новий опорний план і розкладання векторів по новому базисі Друга симплекс-таблиця має вигляд: Таблиця 7.2
Базисні перемінні Вільні перемінні: Базисні вектори Перше базисне рішення: Значення функції мети: Обчислимо значення оцінок: Позитивна оцінка одна, отже Знаходимо Отже Розв'язний елемент - Поділяємо перший рядок на розв'язний елемент Таблиця 7.3
Базисні перемінні: Базисні вектори: Обчислимо значення оцінок: Отримані оцінки непозитивні. Отже знайдене базисне рішення:
Значення цільової функції: Відповідь: виробів моделі А – 300 од. виробів моделі В – 200 од. максимальний прибуток Питання для самоперевірки
1) Яка постановка задачі? 2) Як реалізується геометричний метод? 3) Як приводиться система обмежень до стандартного виду? 4) Як будується базисне рішення? 5) Який критерій оптимальності? 6) Який алгоритм симплексного методу? Використовувана література 1) [4] стор. 37-53
СПИСОК ЛІТЕРАТУРИ
1) Волков Е.А. Чисельні методи. - М. Наука, 1987. 2) Воробйова Г.Н., Данилова А.Н. Практикум по обчислювальній математиці.- М. Вища школа, 1990. 3) Дмитрієнко Г.Н. Методичні вказівки контрольній роботі, типовому розрахунку і лабораторним роботам по темі "Чисельні методи" - Сєвєродонецьк, 2000. 4) Дмитрієнко Г.Н., Дмитрієнко В.Т. Методичні вказівки за курсом "Чисельні методи" (методи оптимізації).- Сєвєродонецьк, 2000. 5) Дмитрієнко Г.Н. Методичні вказівки до виконання розрахункового завдання по темі "Наближені методи рішення алгебраїчних і трансцендентних рівнянь".- Сєвєродонецьк, 2000. 6) Дмитрієнко В.Т., Дмитрієнко Г.Н., Нагулин Н.И.. Методичні вказівки за курсом "Прикладна математика" і "Вища математика" (рівняння математичної фізики).- Харків, 1992
Навчальне видання ЛЕКЦІЇ
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Последнее изменение этой страницы: 2017-02-07; просмотров: 154; Нарушение авторского права страницы; Мы поможем в написании вашей работы! infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 3.12.150.168 (0.058 с.) |