Линейное программирование, учебное пособие, Палий И.А., 2008
Линейное программирование, учебное пособие, Палий И.А., 2008.
Учебное пособие подготовлено в соответствии с требованиями Государственного образовательного стандарта. Рассматриваются следующие темы: построение математических моделей задач линейного программирования, графическое решение задач с двумя переменными, симплекс-метод, теория двойственности, метод потенциалов решения транспортной задачи, паросочетания, потоки в сетях, венгерский алгоритм решения задач о назначениях и транспортной задачи.
Изложение теоретического материала сопровождается большим количеством подробно разобранных примеров решения задач, что облегчает усвоение доказательств теорем и работы алгоритмов.
Для студентов технических и социально-экономических специальностей вузов всех форм обучения.
Фрагмент из книги.
8. Бройлерное хозяйство фабрики насчитывает 20000 цыплят, которых выращивают до 8-недельного возраста, а затем продают. Недельный расход корма для цыплят зависит от их возраста, но можно положить, что в среднем одному цыпленку требуется 500 г корма в сутки.
Кормовой рацион должен удовлетворять определенным требованиям по питательности, для чего составляются смеси из различных ингредиентов. Для простоты ограничимся тремя составляющими: известняком, зерном и соевыми бобами. Учитываются три вида питательных веществ: кальций, белок, клетчатка. Данные о содержании питательных веществ в ингредиентах приведены в таблице.
Оглавление
ВВЕДЕНИЕ.
ГЛАВА 1
ЧТО ТАКОЕ ЗАДАЧА ЛИНЕЙНОГО
ПРОГРАММИРОВАНИЯ.
1.1. Математическая модель задачи линейного программирования.
1.2. Примеры построения математических моделей задач линейного программирования.
1.3. Задачи.
ГЛАВА 2
ЗАДАЧА ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
С ДВУМЯ ПЕРЕМЕННЫМИ.
2.1. Графическое решение ЗЛП с двумя переменными.
2.2. Понятие об анализе на чувствительность.
2.3. Задачи.
ГЛАВА 3
ОПОРНЫЕ РЕШЕНИЯ.
3.1. Определение канонической формы ЗЛП.
3.2. Приведение произвольной ЗЛП
к каноническому виду.
3.3. Решение системы линейных уравнений по методу Гаусса (методу исключения неизвестных).
3.4. Опорные решения.
3.5. Переход от одного опорного решения к другому
3.6. Вырожденные и невырожденные опорные решения.
3.7. Выражение целевой функции Z через свободные переменные. Оценки свободных переменных.
3.8. Анализ значений целевой функции Z, выраженной через свободные переменные. Признак неограниченности целевой функции
в допустимой области.
3.9. Анализ значений целевой функции Z, выраженной через свободные переменные. Признак оптимальности опорного решения
3.10. Теорема о достижимости оптимального значения целевой функции ЗЛП на опорном решении.
3.11. Задачи.
ГЛАВА 4
СИМПЛЕКС-МЕТОД РЕШЕНИЯ ЗЛП.
4.1. Описание симплекс-метода.
4.2. Получение исходного ОР. Метод искусственного базиса.
4.3. Об альтернативных оптимальных решениях ЗЛП.
4.4. Об анализе на чувствительность.
4.5. Задачи.
ГЛАВА 5
ОСНОВЫ ТЕОРИИ ДВОЙСТВЕННОСТИ.
5.1. Определение пары двойственных задач.
5.2. Несколько замечаний об умножении матриц.
5.3. Несколько замечаний о свойствах скалярного произведения векторов.
5.4. Теоремы двойственности.
5.5. Двойственный симплекс-метод.
5.6. Двойственность и анализ на чувствительность.
Изменение коэффициентов целевой функции.
Включение в исходную модель дополнительных переменных.
Включение дополнительных ограничений.
5.7. Задачи.
ГЛАВА 6
МЕТОД ПОТЕНЦИАЛОВ РЕШЕНИЯ
ТРАНСПОРТНОЙ ЗАДАЧИ.
6.1. Математическая модель транспортной задачи.
6.2. Методы получения исходного допустимого решения ТЗ.
6.3. Задача, двойственная к ТЗ. Соотношения двойственности и описание метода потенциалов.
6.4. Циклы в матрице.
6.5. Описание метода потенциалов.
6.6. Еще один пример (блокирование перевозок).
6.7. Задачи.
ГЛАВА 7
ПАРОСОЧЕТАНИЯ.
7.1. Определения и примеры.
7.2. Основная теорема о наибольших паросочетаниях.
7.3. Наибольшее паросочетание в двудольном графе.
7.4. Алгоритм отыскания увеличивающей цепи для паросочетания в двудольном графе.
7.5. Задача об оптимальных назначениях.
ГЛАВА 8
ТРАНСПОРТНАЯ ЗАДАЧА И ВЕНГЕРСКИЙ
АЛГОРИТМ ЕЕ РЕШЕНИЯ.
8.1. Потоки в сетях.
8.2. Разрезы.
8.3. Теорема Форда-Фалкерсона о максимальном потоке и минимальном разрезе.
8.4. Алгоритм Форда-Фалкерсона решения задачи о максимальном потоке (метод расстановки пометок).
8.5. Алгоритм Форда-Фалкерсона для транспортной сети, имеющей вид двудольного графа.
8.6. Венгерский алгоритм решения транспортной задачи.
8.7. Задачи.
ЛИТЕРАТУРА.
| Рейтинг: | 4.8 баллов / 2537 оценок |
| Формат: | Книга |
| Уже скачали: | 12803 раз |
Похожие Книги
Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!
-
Cows (Animals Animals)
название : Cows (Animals Animals)издатель: Benchmark Books (NY) автор: Steven Otfinoski серия: Animals Animalsгод: 2009 формат: pdf страниц: 47язык: EnglishISBN: 9780761439776 Reading level: A . . .
-
Девица Кристина
Автор: Мирча ЭлиадеНазвание: Девица КристинаИздательство: КритерионГод: 2000Формат: rtf Размер: 1.42 мб Серия `Мир Элиаде` полагает целью представить не только философские изыскания и беллет . . .
-
Burda Special. Creazion №4 2014
Название: Burda Special. Creazion Издатель: Burda Номер: 4 Серия: Спецвыпуск Год: 2014 Страниц: 74 Язык: Русский Формат: jpg Размер: 53 mb Журнал по вязанию. В номере самые модные в этом сезоне плат . . .
-
Вяжем шали на спицах и крючком (Секреты мастерства)
Название: Вяжем шали на спицах и крючкомИздательство: М.: Мода и рукоделиеАвтор: И.П. РомановаСерия: Секреты мастерстваФормат: DjVu (63 cтр.)Размер: 4.6 MbВязание шалей на спицах и крючком. Книга сод . . .
-
Let's Knit Single Issue Xmas Spec №14 2014
Название: Let's Knit Single Issue Xmas Spec Издательство: Aceville Publications Ltd Год: 2014 Номер: Xmas Spec №14 Страницы: 100 Язык: Английский Формат: jpg Размер: 54 mb Lets Knit! - это свежий взг . . .
-
Насилие и священное
Автор: Рене Жирар Издательство: Новое литературное обозрение Год: 2000 Страниц: 400 Формат: PDF Размер: 17 MB ISBN 5-86793-114-5 Рене Жирар начинал как литературовед, но известность получил в 70-е год . . .
-
Сила молящейся женщины
Название: Сила молящейся женщины Автор: Сторми Омартиан Издательство: Шандал ISBN: 978-5-93925-149-5 Год: 2007 Страниц: 240 Язык: Русский Формат: pdf Размер: 10.6 Мб Возможно, вам кажется, что легче м . . .
-
Книга Домены. Все, что нужно знать о ключевом элементе Интернета
Название: Домены. Все, что нужно знать о ключевом элементе Интернета Автор: Венедюхин А. Формат: Смешанный Размер: 31 Мб Качество: Нормальное Язык: Русский Год издания: 2014 Без доменов современный Ин . . .
-
Книга Прослушка FM передатчик своими руками
Название: Прослушка FM передатчик своими руками Автор: Коллектив Формат: DVDRip Размер: 355.79 Mb Качество: Отличное Язык: Русский Год издания: 2014 Для того чтобы организовать прослушку, можно прибег . . .
-
Книга Как быть интересным. 10 простых шагов
Название: Как быть интересным. 10 простых шагов Автор: Хэги Дж. Страниц: 288 Формат: PDF Размер: 37 Мб Качество: Отличное Язык: Русский Год издания: 2014 Книга-мотиватор с простыми и очень точными рис . . .
Вы не зарегистрированы!
Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.
Отзывы читателей
Ой!
К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Линейное программирование, учебное пособие, Палий И.А., 2008. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.