Категория
Информатика
Тип
реферат
Страницы
13 стр.
Дата
12.04.2014
Формат файла
.html — Html-документ
Архив
1019170.zip — 9.13 kb
  • zadachi-linejnogo-programmirovanija-algoritm-flojda_1019170_1.html — 31.62 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

Содержание 1  Постановка задач линейногопрограммирования (ЗЛП). Примеры экономических задач, сводящихся к ЗЛП. Допустимыеи оптимальные решения

2 Алгоритм Флойда. Постановка задачи


1 Постановка задач линейногопрограммирования (ЗЛП). Примеры экономических задач, сводящихся к ЗЛП.Допустимые и оптимальные решения

В общем виде задача линейного программирования (в дальнейшем ЗЛП)может быть сформулирована как задача нахождения наибольшего значения линейнойфункции

/> (1)

на некотором множестве D Ì Rn, где x Î D удовлетворяют системеограничений

/>

/>

/>

/>

/> (2)

и, возможно, ограничениям

 

/> (3)

He умаляя общности, можно считать, что в системе (2) первые т ограниченийявляются неравенствами, а последующие — l-уравнениями. Очевидно,этого всегда можно добиться за счет простого переупорядочения ограничений.Относительно направления знака неравенства будем предполагать, что левая частьменьше или равна правой. Добиться этого можно, умножив на (-1) обе части технеравенств, которые имеют противоположный знак. Ограничения (3), вообще говоря,могут быть рассмотрены как частный случай ограничений в форме неравенств, но всилу особой структуры их обычно выделяют отдельно и называют условияминеотрицательности (или тривиальными ограничениями).

Дополнительно следует заметить, что выбор типа искомого экстремума(максимума или минимума) также носит относительный характер. Так, задача поискамаксимума функции

/> 

эквивалентна задаче поиска минимума функции

/> 

Часто условия задачи (1) — (3), содержащей ограничения только типанеравенств, бывает удобно записывать в сокращенной матричной форме



Ваше мнение



CAPTCHA