Содержание
Содержание
Введение……………………………………………………………………………………………………………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 г.
С этим материалом также изучают
... задач линейного программирования, а также изложение экономического содержания теорем двойственности Список использованной литературы Оглавление Введение 3 1. Составление математических моделей двойственных задач 4 2. Первая теорема двойственности ...
... она должна принимать значения х(to)=х0, х(Т)=хm.Существенным преимуществом вариационной формулировки прикладной задачи, функционал которой имеет определенные экстремальные свойства, является не только возможность ...
Содержание Введение 3 1. АНАЛИЗ ЗАДАЧ СИСТЕМЫ ЗАЩИТЫ ИНФОРМАЦИИ ПРЕДПРИЯТИЯ 4 2. АНАЛИЗ ФУНКЦИЙ И ЦЕЛЕЙ СИСТЕМЫ ЗАЩИТЫ ИНФОРМАЦИИ ПРЕДПРИЯТИЯ 16 3. ЗАЩИТА ПЕРСОНАЛЬНЫХ КОМПЬЮТЕРОВ ОТ ...
... (чистоты антигенов и антител), так и по линии создания автоматизированных систем постановки реакций и их инструментального учета. Тема моей работы: Иммунологические ...
Содержание Введение 3 1. Нормативно-правовой акт как источник права 5 1.1 Понятие «источник права» 5 1.2 Понятие, признаки, содержание ... акта 12 2. Система нормативно-правовых актов..............................................................14 ...
... Введение1.Налоги, сборы как правовые категории2.Налоговая система Российской Федерации: содержание и построение2.1.Виды и классификация ... и реформы требуют кардинальных преобразований налоговой системы в целом: применения новых принципов установления ...
Разбираем идеальную структуру курсовой работы по налогам. На конкретных примерах показываем, как сформулировать актуальность, составить план, проанализировать налоговую систему в практической части и написать сильное заключение.
... Содержание Введение ...................................................................................................................... 3 I. Теоретические аспекты валютной системы.......................................................... ...
Содержание СОДЕРЖАНИЕ Введение 3 1. Понятие и особенности административно-правового принуждения 4 2. Понятие и содержание нравственной допустимости правового принуждения 9 Заключение 20 Список литературы ...
Содержание Содержание Введение 3 1. Характеристика понятия криминалистика: предмет, задачи, принципы и цели. 4 2. Содержание общей теории криминалистики 7 Заключение 9 Список литературы 10 Выдержка ...
