28482

Алгоритм графічного методу розв’язування задач лінійного програмування

Доклад

Математика и математический анализ

Алгоритм графічного методу розвязування задач лінійного програмування. Графічний метод ґрунтується на геометричній інтерпретації ЗЛП і застосовується в основному при розв'язуванні задач в R2 і тільки деяких задач трьохмірного простору оскільки в R3 досить важко побудувати многогранник допустимих розв'язків що утворюється в результаті перетину півпросторів. Якщо ж ЗЛП записана в І стандартній формі система рівнянь якої містить n невідомих і m лінійно незалежних рівнянь то вона також може бути розв'язана графічним методом всякий раз коли...

Украинкский

2013-08-20

11.86 KB

12 чел.

10. Алгоритм графічного методу розв’язування задач лінійного програмування.

Графічний метод ґрунтується на геометричній інтерпретації ЗЛП і застосовується в основному при розв'язуванні задач в R2 і тільки деяких задач трьохмірного простору, оскільки в R3 досить важко побудувати многогранник допустимих розв'язків, що утворюється в результаті перетину півпросторів. Задачу ЛП в просторі розмірності, більшої від трьох, зобразити графічно взагалі неможливо. Якщо ж ЗЛП записана в І стандартній формі, система рівнянь якої містить n невідомих і m  лінійно незалежних рівнянь, то вона також може бути розв'язана графічним методом всякий раз, коли n і m  пов'язані співвідношенням n - m = 2. При цьому слід привести ЗЛП до ІІ-ої стандартної форми…(.в зошиті).


 

А также другие работы, которые могут Вас заинтересовать

11681. Розвязання систем нелінійних рівнянь. Метод Ньютона 44.19 KB
  Лабораторна робота №4 Тема: Розвязання систем нелінійних рівнянь. Метод Ньютона. Мета роботи: познайомитися з методами розвязання систем нелінійних алгебраїчних рівнянь реалізувати заданий за варіантом метод у середовищі МatLAB. Завдання для виконання лаборат
11682. Автоматизація управління персоналом на базі програмного засобу Система:Кадры 117.73 KB
  Лабораторна робота №5 Тема: автоматизація управління персоналом на базі програмного засобу Система:Кадры. Мета роботи: набути практичних навичок роботи з автоматизованою системою кадрового обліку Кадры навчитися вести безперервний облік персоналу підприємства...
11683. Организация работы лесопилки с использованием инновационных программных продуктов 720 KB
  1. Минимизация отходов лесопилки Пилорама заготавливает оцилиндровывает и сушит 20футовые брёвна которые в дальнейшем используются для строительства бревенчатых домов бань и т.п. Поступил новый заказ для которого требуется 275 шт. 8футовых 100 шт. 10футовых и 250 шт. 12фу...
11684. Системи счислення в ЕОМ 64.5 KB
  ЛАБОРАТОРНА РОБОТА № 1 Тема: Системи счислення в ЕОМ. Ціль: Знайомство системами счислення в ЕОМ виконання арифметичних дій вивчення правил переведення із однієї системи счислення до іншої. Теоретичні відомо...
11685. Застосування спеціального програмного забезпечення для роботи з 8-ми розрядним мікропроцесором 309 KB
  Лабораторна робота №2 Застосування спеціального програмного забезпечення для роботи з 8ми розрядним мікропроцесором. ЗАВДАННЯ Відповідно до свого варіанта завдання за допомогою емулятору процесора К580ВМ80 записати та виконати прості арифметичнологічні операці
11686. Реалізація логічних та арифметичних операцій за допомогою восьми розрядного мікропроцесора 214.5 KB
  Лабораторна робота №3 Тема: Реалізація логічних та арифметичних операцій за допомогою восьми розрядного мікропроцесора. Мета: Перевірити на практиці правильність виконання різноманітних операцій. ЗАВДАННЯ Відповідно до свого варіанта використовуючи емулятор пр
11687. Застосування спеціального програмного забезпечення для реалізації умовних переходів при роботі з восьми розрядним мікропроцесором 269.5 KB
  Лабораторна робота №4 Застосування спеціального програмного забезпечення для реалізації умовних переходів при роботі з восьми розрядним мікропроцесором. ЗАВДАННЯ Відповідно до свого варіанта завдання за допомогою емулятору процесора К580ВМ80 написати програму щ...
11688. Научиться проводить диагностику системы с помощью программ Everest, CPU-Z, Sandra, Belarc Advisor, FreshDiagnose и д.р 401 KB
  Лабораторная работа №5 Тема: Диагностика основных блоков ПК. Цель работы: Научиться проводить диагностику системы с помощью программ Everest CPUZ Sandra Belarc Advisor FreshDiagnose и д.р. Теоретические сведения Компьютер высокотехнологичная вещь он состоит из множества неза...
11689. Вивчення архітектури материнської плати 35.5 KB
  Лабораторна робота №6 Тема: Вивчення архітектури материнської плати. Мета: Визначити архітектуру та основні складові системної плати. Структура заняття І. Організаційна частина заняття. Перевірка присутності студентів на занятті. ІІ. По...