Пример готовой курсовой работы по предмету: Высшая математика
Содержание
Содержание
Введение…………………………………………………………………………………………………………… 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
Выдержка из текста
В различных разделах математики встречаются так называемые теоремы двойственности. Каждая из них позволяет для любого утверждения данной теории построить – по определённому стандартному правилу – другое утверждение таким образом, что из справедливости первого автоматически следует справедливость второго. Замечательный пример теоремы двойственности мы встречаем и в линейном программировании. Помимо того, что эта теорема удваивает число решённых задач, она имеет также и важные принципиальные следствия. Некоторые из них будут изложены в настоящей главе.
Список использованной литературы
1. Кузнецов Ю.Н., Кузубов В.И., Волощенко А.Б. Математическое программирование. «Наука», 1980 г.
2. Солодовников А.С. Введение в линейную алгебру и линейное программирование. «Просвещение», 1966 г.
