28484

Ідея симплексного методу та його геометрична інтерпретація

Доклад

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

Проте задачі лінійного програмування які доводиться розв'язувати на практиці характеризуються великими числами m та n а кількість опорних планів обмежена зверху числом Тому доцільніше було б вказати таку схему послідовного покрашення опорного плану що при переході від одного опорного плану вершини многогранника допустимих розв'язків до іншого опорного плану іншої вершини отримується збільшення цільової функції при максимізації функції 1 і зменшення її при мінімізації функції 1. Саме...

Украинкский

2013-08-20

14.2 KB

2 чел.

12.Ідея симплексного методу та його геометрична інтерпретація.

Якшо задача ЛП має канонічну форму, то для неї зразу можна виписати опорний план. Наприклад, задача (5)—(6) має такий (початковий) опорний план: Хоп. = (0; 0; b1; b2; b3). Тим самим визначається одна із вершин многогранника допустимих розв'язків. На перший погляд, достатньо перебрати всі опорні плани і серед них знайти такий, на якому цільова функція набирає екстремального значення. Проте задачі лінійного програмування, які доводиться розв'язувати на практиці, характеризуються великими числами m та n, а кількість опорних планів обмежена зверху числом

                                                Тому доцільніше було б вказати таку схему послідовного покрашення опорного плану, що при переході від одного опорного плану (вершини многогранника допустимих розв'язків) до іншого опорного плану (іншої вершини) отримується збільшення цільової функції при максимізації функції (1) і зменшення її при мінімізації функції (1). Саме такою схемою є симплексний метод, що дозволяє знайти оптимальний план, або вказати на необмеженість цільової функції на многокутнику допустимих розв'язків.


 

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

65818. Инвентаризация основных средств 21.5 KB
  Инвентаризация основных средств это проверка соответствия основных средств учетным записям о них. Одновременно с инвентаризацией собственных основных средств проверяются основные средства находящиеся в аренде.
65819. Интерполирование 344 KB
  Цель: Применяя методы интерполяции найти аппроксимацию функции заданной таблично. значения этой функции при указанных значениях аргумента х. Выполнить интерполирование и построить график зависимости интерполирующей функции от х на отрезке определенном крайними узлами таблицы.
65820. Исследование модели шинной ЛВС с маркерным доступом 810.5 KB
  Цель работы: Исследование особенностей построения и функционирования шинной ЛВС с маркерным методом доступа и определение основных характеристик сети. Определить основные характеристики ЛВС шинной топологии с маркерным методом доступа на основе исследования аналитической модели сети.
65821. Управление функциональностью ядра операционной системы 20.82 KB
  Основной частью модуля является процедура выдачи разрешения на доступ. Изначально файл полностью доступен всем пользователям, так как основное распределение доступа происходит позже. В процедуре определения возможности предоставления доступа...
65822. Настройка точки доступа 41.5 KB
  Внимание Во избежание помех между точками точки подключать по одной Соединяем точку доступа сетевым кабелем с сетевым адаптером подаем питание. Сбрасываем настройки точки.
65823. ВИМІРЮВАННЯ ПОТУЖНОСТІ В КОЛАХ ПОСТІЙНОГО ТА ОДНОФАЗНОГО ЗМІННОГО СТРУМІВ 701.5 KB
  Вимірювання потужності з допомогою амперметра вольтметра та ватметра Потужність та енергія є основними характеристиками більшості фізичних об'єктів процесів та явищ. У сучасній практиці доводиться вимірювати потужності від часток вата потужність сигналів мобільних телефонів...
65824. Итерационные алгоритмы 68 KB
  Условие задачи Спецификация программы(SRS) Тест план с результатами выполнения тестов Текст программы 1)Условия задачи: Реализовать программу: В одномерном массиве размерностью N, состоящем из чисел: 1) Найти среднее арифметическое элементов, попадающих в заданный интервал...
65825. Санитарно-техническое оборудование жилого многоэтажного дома 7.2 MB
  Методические указания предназначены для студентов дневного и заочного обучения специальности Водоснабжение, водоотведение и охрана водных ресурсов, выполняющих курсовой проект на тему Санитарно-техническое оборудование многоэтажного жилого дома.
65826. Разработка он-лайн системы продаж и технической поддержки цифровой компьютерной техники 4.02 MB
  Существование предприятия без персональных компьютеров совершенно немыслимо, ведь с их помощью мы ведем бухгалтерию, сдаем отчеты, получаем информацию от других сотрудников предприятия и, наконец, общаемся с внешним миром. ПК на рабочем месте должен быть всегда исправен и готов к работе, именно поэтому сервисное обслуживание компьютеров имеет огромное значение.