Исследование операций и оптимизация (дополнительные главы)
книга

Исследование операций и оптимизация (дополнительные главы)

Автор: Т. Фомина

Форматы: PDF

Издательство: Липецкий государственный педагогический университет им. П.П. Семенова-Тян-Шанского

Год: 2017

Место издания: Липецк

ISBN: 978-5-88526-816-5

Страниц: 69

Артикул: 76074

Возрастная маркировка: 16+

Электронная книга
138

Краткая аннотация книги "Исследование операций и оптимизация (дополнительные главы)"

Пособие содержит материал некоторых разделов курса «Исследование операций и оптимизация». Для лучшего усвоения учебного материала рассматриваются решения задач. В конце каждой темы приводятся задачи для практических занятий и самостоятельной работы, а также предлагаются варианты индивидуальных домашних заданий и контрольные вопросы.
Пособие предназначено для магистрантов, обучающихся по направлению «Прикладная математика и информатика», профиль «Математическое моделирование», изучающих дисциплины «Дискретные и вероятностные модели», «Исследование операций и оптимизация», «Теория игр, исследование операций и оптимизация (дополнительные главы)», но может быть использовано студентами других направлений и профилей.

Содержание книги "Исследование операций и оптимизация (дополнительные главы)"


Предисловие
1. Методы и модели математического программирования
1.1. Задача целочисленного линейного программирования
1.2. Метод Гомори
1.3. Метод ветвей и границ
1.4. Задача динамического программирования
1.5. Оптимальное распределение ресурсов
1.6. Минимизация затрат на строительство и эксплуатацию предприятий
1.7. Нахождение рациональных затрат
2. Методы и алгоритмы оптимизации на дискретных моделях
2.1. Оптимизационные задачи на неориентированных графах
2.2. Задача о назначениях
3. Методы решения многокритериальных задач
3.1. Метод главного критерия
3.2. Метод идеальной точки
4. Методы теории массового обслуживания
4.1. Математическая модель СМО с отказами
4.2. Математическая модель СМО с ожиданием и с ограниченной длиной очереди
4.3. Математическая модель СМО с неограниченным ожиданием
5. Индивидуальные домашние задания
6. Контрольные вопросы
Литература

Все отзывы о книге Исследование операций и оптимизация (дополнительные главы)

Чтобы оставить отзыв, зарегистрируйтесь или войдите

Отрывок из книги Исследование операций и оптимизация (дополнительные главы)

II этап. Инвестиции выделяем первому и второму предприятиям. Рекур-рентное соотношение для второго этапа   .max21222xxfxgxf2*xxf0 20 40 60 80 100 120 2*xxf2x0 0 0 20 0+8=8 10+0=10 10 40 0+16=16 8+10=18 20+0=20 20 60 0+25=0 16+10=26 8+20=28 28+0=28 28 80 0+36=36 25+10=35 16+20=26 8+28=36 40+0=40 40 100 0+44=44 36+10=46 25+20=45 16+28=44 8+10=18 48+0=48 48 120 0+62=62 44+10=54 36+20=56 25+28=54 16+10=26 8+48=56 62+0=62 62 III этап. Финансируем II этап и третье предприятие. Расчеты проводим по формуле:   .max32333xxfxgxf3*xxf0 20 40 60 80 100 120 3*xxf3x0 0 0 20 0+10=10 12+0=12 12 40 0+20=20 10+12=22 21+0=21 22 60 0+28=28 20+12=32 10+21=31 27+0=27 32 80 0+40=40 28+12=40 20+21=41 10+27=37 38+0=38 41 100 0+48=48 40+12=52 28+21=49 20+27=47 10+38=48 52+0=52 52 120 0+62=62 48+12=60 40+21=61 28+27=55 20+38=58 10+50=60 63+0=63 63 IV этап. Инвестиции в объеме 120 ден. ед. распределяем между III эта-пом и четвертым предприятием. при  6463;5112;3722;3032;2341;1152;63max1201204fx. Получены условия управления от I до IV этапа. Вернемся от IV этапа к I этапу. Максимальный прирост выпуска продукции в 64 ден. ед. получен на IV этапе как 41+23, т.е. 23 ден. ед. соответствуют выделению 40 ден. ед. четверто-15