Задачи (модели) линейного программирования

Постановка задачи

Определения

Еще определения

Пример:

Многие прикладные экономические задачи могут быть сведены к задаче ЛП:

Возможные случаи допустимого множества решений задачи ЛП

Возможные случаи оптимальных решений (планов) задачи ЛП

Основное утверждение теории линейного программирования

Методы решения задач ЛП

Элементы теории двойственности

Исходная задача:

Двойственная задача:

Основные соотношения между двойственными задачами:

Пример:

Основная теорема двойственности

Специальные задачи ЛП

Задачи (модели) линейного программирования

Постановка задачи

Определения

Еще определения

Пример:

Многие прикладные экономические задачи могут быть сведены к задаче ЛП:

Возможные случаи допустимого множества решений задачи ЛП

Возможные случаи оптимальных решений (планов) задачи ЛП

Основное утверждение теории линейного программирования

Методы решения задач ЛП

Элементы теории двойственности

Исходная задача:

Двойственная задача:

Основные соотношения между двойственными задачами:

Пример:

Основная теорема двойственности

Специальные задачи ЛП

644.66K

Задачи ЛП (1)

1. Задачи (модели) линейного программирования

2.

Линейное программирование - это научная
дисциплина, в которой изучаются методы решения
экстремальных задач, характеризующиеся линейной
зависимостью между переменными и линейным
критерием.

3. Постановка задачи

Имеются вектор переменных

English Русский Правила