Рекомендуемая категория для самостоятельной подготовки:
Курсовая работа*
| Код |
591783 |
| Дата создания |
2012 |
| Страниц |
36
|
Мы сможем обработать ваш заказ (!) 8 ноября в 16:00 [мск] Файлы будут доступны для скачивания только после обработки заказа.
|
Содержание
Содержание
Введение……………………………………………………………………………………………………………2
1. Двойственные задачи линейного программирования……………………………….3
1.1 Взаимно двойственные задачи. Формулировка теоремы двойственности…………………………………………………………………………………………………3
1.2 Лемма о взаимно двойственных системах уравнений…………………………..7
1.3 Доказательство теоремы двойственности……………………………………………12
1.4 Двойственный симплекс-метод……………………………………………………………16
1.5 Несимметричные двойственные задачи………………………………………………19
1.6 Применение двойственности к некоторым вопросам теории систем линейных неравенств……………………………………………………………………………………..21
1.7 Сведение взаимно двойственной пары задач к решению некоторой системы линейных неравенств……………………………………………………………………….26
Приложение А………………………………………………………………………………………………….30
Заключение……………………………………………………………………………………………………..35
Список используемых источников………………………………………………………………….36
Введение
В различных разделах математики встречаются так называемые теоремы двойственности. Каждая из них позволяет для любого утверждения данной теории построить – по определённому стандартному правилу – другое утверждение таким образом, что из справедливости первого автоматически следует справедливость второго. Замечательный пример теоремы двойственности мы встречаем и в линейном программировании. Помимо того, что эта теорема удваивает число решённых задач, она имеет также и важные принципиальные следствия. Некоторые из них будут изложены в настоящей главе.
Фрагмент работы для ознакомления
Двойственные задачи линейного программирование и их применение
Место защиты работы :АмГПГУ
2012 г
Оценка: "4"
Список литературы
1. Кузнецов Ю.Н., Кузубов В.И., Волощенко А.Б. Математическое программирование. «Наука», 1980 г.
2. Солодовников А.С. Введение в линейную алгебру и линейное программирование. «Просвещение», 1966 г.
Пожалуйста, внимательно изучайте содержание и фрагменты работы. Деньги за приобретённые готовые работы по причине несоответствия данной работы вашим требованиям или её уникальности не возвращаются.
* Категория работы носит оценочный характер в соответствии с качественными и количественными параметрами предоставляемого материала. Данный материал ни целиком, ни любая из его частей не является готовым научным трудом, выпускной квалификационной работой, научным докладом или иной работой, предусмотренной государственной системой научной аттестации или необходимой для прохождения промежуточной или итоговой аттестации. Данный материал представляет собой субъективный результат обработки, структурирования и форматирования собранной его автором информации и предназначен, прежде всего, для использования в качестве источника для самостоятельной подготовки работы указанной тематики.
bmt: 0.00446