« Предыдущий вопрос
Метод искусственного базиса. Теорема

Решить ЗЛП симплекс-иетодом можно только тогда, когда система ограничений записана в каноническом ви

Загрузка
Скачать Получить на телефон
например +79131234567

txt fb2 ePub html

на телефон придет ссылка на файл выбранного формата

Что это

Шпаргалки на телефон — незаменимая вещь при сдаче экзаменов, подготовке к контрольным работам и т.д. Благодаря нашему сервису вы получаете возможность скачать на телефон шпаргалки по теории вероятности и матстатистике. Все шпаргалки представлены в популярных форматах fb2, txt, ePub , html, а также существует версия java шпаргалки в виде удобного приложения для мобильного телефона, которые можно скачать за символическую плату. Достаточно скачать шпаргалки по теории вероятности и матстатистике — и никакой экзамен вам не страшен!

Сообщество

Не нашли что искали?

Если вам нужен индивидуальный подбор или работа на заказа — воспользуйтесь этой формой.

Следующий вопрос »
Двойственная задача линейного программиро-вания. Основные теоремы двойственности. Эконо-мический смысл двойственных оценок. Первая теорема двойственности(Основная).

Если одна из двойственных задач имеет оптимальное решение, то и другая имеет его, причём экстремальн

Двойственная задача линейного программиро-вания. Экономическая интерпретация. Связь меж-ду базисными и свободными переменными прямой и двойственной задач.


С каждой ЗЛП связана двойственная задача. Двойственная задача к стандартной. Рассмотрим стандартную задачу:
Двойственная к этой задаче имеет вид:

Такие задачи называются симметричными: 1. Число неизвестных одной задачи равно числу неравенств в системе ограничений другой задачи. 2. В одной задаче ищут максимум целевой функции, в другой минимум. 3. Каждая из задач задана в стандартной форме. В задаче max – цели: все неравенства вида , в задаче min – цели: . 4. Свободные члены ограничений первой задачи становятся коэффициентами целевой функции двойственной задачи, а коэффициенты целе-вой функции становятся свободными членами. 5. Мат-рицы коэффициентов при переменных в системах ограничений обеих задач являются транспонирован-ными друг к другу.
Двойственные задачи к основной. Рассмотрим основ-ную задачу.

В матричной записи эта задача имеет вид:
Двойственная задача к основной называется . Здесь нет условий неоторицательности Y. Эти задачи не являются сим-метричными.