1608
.pdfБиблиографический список
1.Автоматизированные информационные технологии в экономике: Учебник для вузов. / Под ред. Г.А. Титоренко. – М.: Компьютер, ЮНИТИ, 1999.
2.Гончаров Е.Н., Кочетков Ю.А. Вероятностный поиск с запретами для дискретных задач безусловной оптимизации // Дискретный анализ и исследование операций. – 2002. – Серия 2. – Т.9. № 2. – С.13-30.
3.Зайцев М.Г. Методы оптимизации управления для мененджеров. Компьютерно-ориентированный подход: Учебное пособие. - М.:Дело, 2002.
4.Еремин И.И. Двойственность в линейной оптимизации. Екатеринбург: - УрОРАН, 2001.
5. Колемаев В.А. Математическая экономика: Учебник для вузов. |
М.: |
ЮНИТИ-ДАНА, 2002. |
|
6.Красс М.С., Чупрунов Б.П. Основы математики и её приложения в экономическом образовании. М.: Дело, 2000.
7.Попков В.К. Математические модели связности. В 3-х частях. ИВМ
иМГ СОРАН. – Новосибирск. 2000-2002.
8.Солодовников А.С., Бабайцев В.А., Браилов А.В. Математика в экономике: Учебник. В 2-х частях. Ч.1.- М.: Финансы и статистика, 1999.
9.Усольцев Л.А. Информационные технологии управления: Учебное пособие. . – Омск. Изд-во СибАДИ, 2001.
10.Федосеев В.В.,Гармаш А.Н., Дайитбегов Д.М., Орлова И.В.,
Половников В.А. Экономико-математические методы и прикладные модели:
Учеб. пособие для вузов. / Под ред. В.В. Федосеева. М.: ЮНИТИ,1999.
80
ОГЛАВЛЕНИЕ |
|
Глава 1. ОСНОВНЫЕ ПОНЯТИЯ И ОПРЕДЕЛЕНИЯ ..................................... |
3 |
1.1. Постановка задачи ............................................................................................. |
3 |
1.2. Геометрическая интерпретация........................................................................ |
6 |
задачи линейного программирования...................................................................... |
6 |
1.3. Типовые задачи линейного программирования ............................................ |
10 |
Вопросы и задания для самоконтроля ................................................................... |
11 |
Глава 2. ТРАНСПОРТНАЯ ЗАДАЧА................................................................... |
12 |
2.1. Экономико-математическая постановка задачи ............................................ |
12 |
2.2. Решение транспортной задачи......................................................................... |
16 |
методами «северо-западного угла» и минимальной стоимости ......................... |
16 |
2.2.1. Метод «северо-западного угла»................................................................ |
16 |
2.2.2. Метод минимальной стоимости.............................................................. |
18 |
2.3. Типовой расчёт ................................................................................................. |
20 |
«Решение транспортной задачи методами ............................................................ |
20 |
«северо-западного угла» и минимальной стоимости» ......................................... |
20 |
2.3.1. Задание......................................................................................................... |
20 |
2.3.2. Образец выполнения работы..................................................................... |
21 |
2.4. Решение транспортной задачи......................................................................... |
25 |
методом потенциалов .............................................................................................. |
25 |
2.5. Типовой расчёт ................................................................................................. |
28 |
«Решение транспортной задачи методом потенциалов» ..................................... |
28 |
2.5.1. Задание......................................................................................................... |
28 |
2.5.2. Образец выполнения работы..................................................................... |
28 |
Вопросы и задания для самоконтроля ................................................................... |
32 |
Глава 3. ЗАДАЧА О РЕКЛАМЕ............................................................................. |
33 |
3.1. Экономико-математическая постановка задачи оптимального |
|
распределения ресурсов .......................................................................................... |
33 |
3.2. Решение задачи линейного программирования симплекс-методом ........... |
35 |
3.3. Типовой расчёт ................................................................................................. |
37 |
"Решение задачи оптимального распределения ресурсов симплекс-методом" 37 |
|
3.3.1. Задание......................................................................................................... |
37 |
3.3.2. Образец выполнения работы..................................................................... |
38 |
3.4. Вопросы и задания для самоконтроля ............................................................ |
48 |
Глава 4. ЗАДАЧА О НАЗНАЧЕНИЯХ ................................................................. |
49 |
4.1. Экономико-математическая постановка задачи распределения сотрудников |
|
по должностям.......................................................................................................... |
49 |
4.2. Экономико-математическая постановка задачи распределения машин и |
|
механизмов по работам ........................................................................................... |
51 |
4.3.Типовой расчёт................................................................................................... |
53 |
«Экономико-математические постановки задач о назначениях» ....................... |
53 |
4.3.1. Задание......................................................................................................... |
53 |
81
4.3.2. Образец выполнения работы..................................................................... |
54 |
Вопросы и задания для самоконтроля ................................................................... |
57 |
Глава 5. ЗАДАЧА О РЕСТОРАНЕ ........................................................................ |
58 |
5.1. Экономико-математическая постановка задачи ............................................ |
58 |
5.2. Типовой расчёт ................................................................................................. |
60 |
"Экономико-математическая постановка задачи о диете" .................................. |
60 |
5.2.1. Задание......................................................................................................... |
60 |
5.2.2. Образец выполнения работы..................................................................... |
61 |
Вопросы и задания для самоконтроля ................................................................... |
63 |
Глава 6. ЗАДАЧИ ОПТИМАЛЬНОГО РАСКРОЯ МАТЕРИАЛА, |
|
МАРШРУТИЗАЦИИ И УПАКОВОК................................................................... |
64 |
6.1. Задача оптимального раскроя материала ....................................................... |
64 |
6.2. Задача о коммивояжере .................................................................................... |
67 |
6.3. Задача о рюкзаке ............................................................................................... |
70 |
Вопросы и задания для самоконтроля ................................................................... |
71 |
Глава 7. ТЕОРИЯ ИГР............................................................................................. |
72 |
7.1. Понятие игры .................................................................................................... |
72 |
7.2. Матричные игры ............................................................................................... |
72 |
и основная теорема матричной игры ..................................................................... |
72 |
7.3. Понятие решения матричной игры ................................................................. |
75 |
7.4. Связь теории игр и линейного программирования ....................................... |
76 |
Вопросы и задания для самоконтроля ................................................................... |
77 |
Приложение ............................................................................................................... |
78 |
Библиографический список.................................................................................... |
80 |
82
Учебное издание
Усольцев Леонид Алексеевич
ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ
Учебное пособие
Редактор Е. В. Садина___________________
инициалы, фамилия
подписано к печати__.__.200_ Формат 60x90 1/16. Бумага писчая Оперативный способ печати Гарнитура Times New Roman
Усл.п.л.__, уч.-изд.л.__ Тираж_150__экз. Заказ №__ Цена договорная
Издательство СибАДИ 644099, г. Омск, ул. П. Некрасова, 10
________________________________
Отпечатано в ПЦ издательства СибАДИ 644099, г. Омск, ул. Некрасова, 10
83