Учебное пособие Омск 2008 Федеральное агентство по образованию icon

Учебное пособие Омск 2008 Федеральное агентство по образованию



Смотрите также:
Учебное пособие Омск  2008 Федеральное агентство по образованию...
Учебное пособие 2008 ` ` Федеральное агентство по образованию Государственное образовательное...
Учебное пособие Омск ● 2009 Федеральное агентство по образованию...
Учебное пособие Тамбов 2008 федеральное агентство по образованию тамбовский государственный...
Учебное пособие Федеральное агентство по образованию Государственное образовательное учреждение...
Учебное пособие Томск 2006 Федеральное агентство по образованию...
Учебное пособие Челябинск 2006 Министерство образования и науки Российской Федерации Федеральное...
Учебное пособие Челябинск 2006 Министерство образования и науки Российской Федерации Федеральное...
Учебное пособие Москва...
Учебное пособие Омск  2007 Федеральное агентство по образованию...
Учебное пособие Федеральное агентство по образованию РФ государственное образовательное...
Учебное пособие Федеральное агентство по образованию РФ государственное образовательное...



страницы:   1   2   3   4   5   6   7   8   9   ...   20
скачать


Л.А. УСОЛЬЦЕВ


ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ


Учебное пособие





Омск 2008


Федеральное агентство по образованию

Сибирская государственная автомобильно-дорожная академия

( СибАДИ)


Л.А. Усольцев


ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ


Учебное пособие


Омск

Издательство СибАДИ

2


0088


УДК 519.852

ББК 22.183.4

У 76


Рецензенты:

д-р воен. наук, проф. А.А.,Колокольников ;

д-р воен. наук, проф. В.А.Рябошапко


Работа одобрена редакционно-издательским советом академии в качестве учебного пособия по дисциплине «Прикладная математика» для студентов дневной формы обучения.


^ Усольцев Л.А.

У76. Линейное программирование: Учебное пособие.-- Омск: Изд-во СибАДИ, 2008.–--85с.


Пособие составлено на основании рабочей программы дисциплины

« Прикладная математика» и предназначено для студентов дневной формы обучения СибАДИ.

Рассмотрены типовые задачи линейного программирования, в частности, транспортная задача, задачи о назначениях, оптимальном раскрое материала, оптимальном распределении ресурсов, диете, коммивояжере и упаковках. Дана общая постановка, геометрическая интерпретация области допустимых решений и определение оптимального решения задачи линейного программирования симплекс-методом. Кроме того, приведены методики решения транспортной задачи методами северо-западного угла, минимальной стоимости и потенциалов. Изложение материала ведётся на примерах решения прикладных инженерных задач.


Табл. 17. Ил. 5. Библиогр.: 10 назв.


ISBN 5-9558—0007-7 © Л.А. Усольцев, 2008


оглавление

1.1.Постановка задачи 6

1.2. Геометрическая интерпретация 9

задачи линейного программирования 9

1.3.Типовые задачи линейного программирования. 13

Вопросы и задания для самоконтроля 14

ГЛАВА 2. ТРАНСПОРТНАЯ ЗАДАЧА 15

2.1. Экономико-математическая постановка задачи 15

2.2. Решение транспортной задачи 19

мМетодами «северо-западного угла» и минимальной стоимости 19

2.2.1. Метод «северо-западного угла» 20

2.2.2. Метод минимальной стоимости 22

2.3. Типовой расчёт № 1 24

«Решение транспортной задачи методами 24

«северо-западного угла» и минимальной стоимости» 24

2.3.1. Задание 24

2.3.2. Образец выполнения работы 25

2.4. Решение транспортной задачи 29

методом потенциалов 29

2.5. Типовой расчёт № 2 33

«Решение транспортной задачи методом потенциалов» 33

2.5.1. Задание 33

2.5.2. Образец выполнения работы 33

Вопросы и задания для самоконтроля 38

ГЛАВА 3. ЗАДАЧА О РЕКЛАМЕ 39

3.1. Экономико-математическая постановка задачи оптимального распределения ресурсов 39

3.2. Решение задачи линейного программирования 41

симплекс-методом. 41

3.3. Типовой расчёт № 3 43

"Решение задачи оптимального распределения ресурсов симплекс-методом" 43

3.3.1. Задание 43

3.3.2. Образец выполнения работы 44

3.4. Вопросы и задания для самоконтроля 54

ГЛАВА 4. ЗАДАЧА О НАЗНАЧЕНИЯХ 55

4.1. Экономико-математическая постановка задачи распределения сотрудников по должностям 55

4.2. Экономико-математическая постановка задачи распределения машин и механизмов по работам 57

4.3.Типовой расчёт 60

«Экономико-математические постановки задач о назначениях» 60

4.3.1. Задание 60

4.3.2. Образец выполнения работы 61

Вопросы и задания для самоконтроля 65

ГЛАВА 5. ЗАДАЧА О РЕСТОРАНЕ 66

5.1. Экономико-математическая постановка задачи 66

5.2. Типовой расчёт 68

"Экономико-математическая постановка задачи о диете" 68

5.2.1. Задание 68

5.2.2. Образец выполнения работы 70

Вопросы и задания для самоконтроля 71

ГЛАВА 6. ЗАДАЧИ ОПТИМАЛЬНОГО РАСКРОЯ МАТЕРИАЛА, МАРШРУТИЗАЦИИ И УПАКОВОК 72

6.1. Задача оптимального раскроя материала 72

6.2. Задача о коммивояжере 75

6.3. Задача о рюкзаке 78

Вопросы и задания для самоконтроля 80

ГЛАВА 7. ТЕОРИЯ ИГР 82

7.1. Понятие игры 82

7.2. Матричные игры 83

и основная теорема матричной игры 83

7.3. Понятие решения матричной игры 85

Вопросы и задания для самоконтроля 87



ГЛАВА 1. ОСНОВНЫЕ ПОНЯТИЯ И ОПРЕДЕЛЕНИЯ


Раздел математического программирования, изучающий задачи отыскания максимума (минимума) линейной функции цели при линейных ограничениях в виде равенств и неравенств, называется линейным программированием. Одним из основных общих условий оптимизации является возможность выбора решения из некоторого допустимого множества. Применительно к задаче линейного программирования это означает, что число неизвестных в ней должно быть больше числа ограничений.





    1. Скачать 1,57 Mb.
      оставить комментарий
      страница1/20
      Дата28.09.2011
      Размер1,57 Mb.
      ТипУчебное пособие, Образовательные материалы
Добавить документ в свой блог или на сайт

страницы:   1   2   3   4   5   6   7   8   9   ...   20
отлично
  1
Ваша оценка:
Разместите кнопку на своём сайте или блоге:
rudocs.exdat.com

Загрузка...
База данных защищена авторским правом ©exdat 2000-2017
При копировании материала укажите ссылку
обратиться к администрации
Анализ
Справочники
Сценарии
Рефераты
Курсовые работы
Авторефераты
Программы
Методички
Документы
Понятия

опубликовать
Документы

наверх