Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Пример. Если Fi и хотя бы одно значение Hij дробны, то с учетом введенных обозначений целых и

Геометрический смысл стандартной ЗЛП. Множество допустимых решений. Графический способ решения. | Приведение открытой ТЗ к закрытой. | Билет.метод потенциалов. | Вырожденность в транспортных задачах | Альтернативный оптимум в транспортных задачах | Теорема 1.1 | Теорема 1.2 | Графический метод решения задач нелинейного программирования | Нелинейная целевая функция и линейная система ограничений. | Условный экстремум. Метод множителей Лагранжа |


Читайте также:
  1. Другой пример.
  2. Позволь Мне привести тебе пример.
  3. Приведите пример.
  4. Пример.
  5. Пример.
  6. Пример.
  7. Пример.

Если Fi и хотя бы одно значение Hij дробны, то с учетом введенных обозначений целых и дробных чисел дополнитель­ное ограничение по целочисленности примет вид

{hi, r+l} xr+1 + {hi, r+2} xr+2 + • • • + {hi, п} xп ≥ {fi}.

Примечания. 1) Если Fi — дробное число, а все Hij — целые числа, то задача линейного программирования не имеет целочисленного решения.

2) Ограничение целочисленности может быть наложено не на все переменные, а лишь на их часть. В этом случае задача является частично целочисленной.

 

Правильное отсечение - отсечение, которое удовлетворяют следующим требованиям:

  1. линейно;
  2. отсекает часть области, не содержащей допустимых решений
целочисленной -задачи
  1. не отсекает ни одного целочисленного оптимального плана.

 


Дата добавления: 2015-08-20; просмотров: 79 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Целочисленное программирование. Метод Гомори (правильное отсечение, правила формирования правильного отсечения).| Графический метод решения задачи целочисленного программирования.

mybiblioteka.su - 2015-2024 год. (0.006 сек.)