Файл: прикладная математика учебное пособие московский автомобильнодорожный.docx
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 05.02.2024
Просмотров: 206
Скачиваний: 0
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
СОДЕРЖАНИЕ
1. НЕЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ
Задачи выпуклого программирования
Решение задачи нелинейного программирования в Excel
Задания к самостоятельной работе
К ЗАДАЧАМ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
Задания для самостоятельного решения
КООПЕРАТИВНЫЕ ИГРЫ И ДРУГИЕ ЗАДАЧИ
Параметры сетей и методы их расчета
Матричный метод расчета сетевого графика
Табличный метод расчета сетевого графика
Таблица стандартного нормального распределения
Анализ и оптимизация сетевой модели
Управление производством работ по сетевым графикам
Проект СРМ и временной резерв стадий
Проект СРМ и временной резерв стадий
- 1 ... 34 35 36 37 38 39 40 41 42
Варианты для задач о назначениях
В конкурсе на занятие пяти вакансий (V1, V2, V3, V4, V5) участву- ют семь претендентов (P1, P2, P3, P4, P5, P6, P7). Результаты тести- рования каждого претендента, в случае занятия им одной вакансии, даны в виде матрицы – C(тестирование производилось по десяти- балльной системе).
Определить, какого претендента и на какую вакансию следует принять, причем так, чтобы сумма баллов оказалась максимальной.
| V1 | V2 | V3 | V4 | V5 |
P1 | 6 | 4 | 6 | 3 | 6 |
P2 | 4 | 5 | 3 | 6 | 7 |
P3 | 8 | 8 | 8 | 5 | 8 |
P4 | 5 | 5 | 6 | 8 | 4 |
P5 | 8 | 7 | 5 | 4 | 9 |
P6 | 9 | 5 | 6 | 6 | 4 |
P7 | 5 | 8 | 8 | 6 | 5 |
| V1 | V2 | V3 | V4 | V5 |
P1 | 6 | 4 | 6 | 7 | 6 |
P2 | 7 | 5 | 6 | 5 | 7 |
P3 | 7 | 7 | 8 | 9 | 6 |
P4 | 6 | 4 | 3 | 8 | 6 |
P5 | 8 | 4 | 9 | 6 | 4 |
P6 | 4 | 8 | 6 | 5 | 7 |
P7 | 4 | 8 | 7 | 8 | 9 |
| V1 | V2 | V3 | V4 | V5 |
P1 | 4 | 7 | 5 | 7 | 7 |
P2 | 6 | 7 | 3 | 6 | 8 |
P3 | 3 | 4 | 5 | 8 | 7 |
P4 | 7 | 9 | 8 | 5 | 6 |
P5 | 4 | 6 | 4 | 8 | 4 |
P6 | 5 | 4 | 9 | 6 | 5 |
P7 | 7 | 5 | 4 | 7 | 4 |
Вариант №1
C=
Вариант №2
C=
Вариант №3
C=
СПИСОК ЛИТЕРАТУРЫ
-
Акулич, И.Л. Математическое программирование в примерах и задачах / И.Л. Акулич. – М.: Высшая школа, 1986. -
Вентцель, Е.С. Исследование операций / Е.С. Вентцель. – М.: Советское радио, 1972. -
Громова, Н.Б. Методы исследования операций в моделирова- нии организационно-экономических задач / Н.Б. Громова, Э.В. Минько, В.И. Прохоров. – М: МАИ, 1992. -
Курицкий, Б.Н. Поиск оптимальных решений средствами Excel
7.0 в примерах / Б.Н. Курицкий. – М., 1997.
-
Коршунова, Н.П. Математика в экономике / Н.П. Коршунова, В.В. Плясунов. – М.: Вита пресс, 1996. -
Кремер, Н.Ш. Математическое программирование / Н.Ш. Кре- мер. – М.: Финстатинформ, 1995. -
Калихман, И.Л. Сборник задач по математическому програм- мированию / И.Л. Калихман. – М.: Высшая школа, 1975. -
Карманов, В.Г. Математическое программирование / В.Г. Кар- манов. – М.: Наука, 1975. -
Ларионов, А.И. Экономико-математические методы в плани- ровании / А.И. Ларионов, Т.И. Юрченко. – М.: Высшая школа, 1984. -
Гольштейн, Е.Г. Новые направления в линейном программи- ровании / Е.Г. Гольштейн, Д.Б. Юдин. – М.: Советское радио, 1966. -
Плетнёва, Л.А. Задания к лабораторным работам студентов по курсу «Исследование операций» / Л.А. Плетнёва. – М.: МАДИ, 2012. -
Вуколов, Э.А. Основы статистического анализа: практикум по статистическим методам и исследованию операций с использованием пакетов STATISTICA и EXCEL: учеб. пособие / Э.А. Вуколов. – М.: ФОРУМ, ИНФРА, 2014.
ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ 3
-
НЕЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ 4-
Общая задача нелинейного программирования 4-
Примеры решения задач
-
-
нелинейного программирования 5
-
Задачи нелинейного программирования
для самостоятельного решения 11
-
Метод множителей Лагранжа 12 -
Задачи выпуклого программирования 14 -
Градиентные методы решения задач нелинейного программирования 19-
Метод Франка-Вулфа 20 -
Метод штрафных функций 22
-
-
Нахождение решения задач нелинейного программирования, содержащих
сепарабельные функции 23
-
Метод кусочно-линейной аппроксимации 24
-
Решение задачи нелинейного
программирования в Excel 26
-
Ввод данных для задачи
нелинейного программирования 27
-
Решение задачи нелинейного программирования 28
-
Задания к самостоятельной работе 30 -
Контрольные вопросы 32
-
ЗАДАЧИ ТЕОРИИ ИГР 33-
Понятия задачи теории игр 33 -
Пример задачи теории игр, заданной матрицей 22 35 -
Примеры решения игр, заданных матрицами 2nи k2 37 -
Пример решения игры, заданной матрицей 33 41
-
-
СВЕДЕНИЕ ЗАДАЧИ ТЕОРИИ ИГР
К ЗАДАЧАМ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ 42
-
Постановка задачи 42 -
Пример решения задачи 44 -
Задания для самостоятельного решения 45-
Решения игр, заданных матрицами 25 и 42 45 -
Решения игр, заданных матрицами 33 и 44 45
-
-
КООПЕРАТИВНЫЕ ИГРЫ И ДРУГИЕ ЗАДАЧИ 47-
Кооперативные игры 47 -
Вектор Шепли 49 -
Задачи для самостоятельного решения 56
-
-
СЕТЕВЫЕ МОДЕЛИ 59-
Основные понятия сетевого планирования и управления 59 -
Параметры сетей и методы их расчета 66-
Временные параметры сетевых графиков 66 -
Матричный метод расчета параметров
-
-
сетевого графика 68
-
Графический метод расчета параметров
сетевого графика 69
-
Расчет параметров сетевого графика
методом потенциалов 70
-
Табличный метод расчета параметров
сетевого графика 71
-
Сетевое планирование в условиях
неопределенности 73
-
Анализ и оптимизация сетевой модели 76-
Предварительный анализ сетевой модели 76 -
Оптимизация сетевого графика по времени 77 -
Оптимизация сетевого графика
-
по трудовым ресурсам 78
-
Оптимизация сетевого графика
по материальным ресурсам 79
-
Оптимизация сетевого графика
по денежным ресурсам 81
-
Управление производством работ по сетевым графикам 81 -
Расчет параметров сетевой модели
с помощью электронной таблицы Excel 85
-
Варианты для задач о назначениях 88
СПИСОК ЛИТЕРАТУРЫ 90