Файл: прикладная математика учебное пособие московский автомобильнодорожный.docx

Скачать файл
Заказать решение

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 05.02.2024

Просмотров: 194

Скачиваний: 0

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

СОДЕРЖАНИЕ

ВВЕДЕНИЕ

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

Метод множителей Лагранжа

Задачи выпуклого программирования

 (x0, x0,..., x0 )

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

Задания к самостоятельной работе

 6)

 2)2

 2)2

2. ЗАДАЧИ ТЕОРИИ ИГР

Понятия задачи теории игр

5u  2u  .

u (1,0).

v  (0,0,0,v,v )

СВЕДЕНИЕ ЗАДАЧИ ТЕОРИИ ИГР

К ЗАДАЧАМ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ

Задания для самостоятельного решения

Исходные матрицы

КООПЕРАТИВНЫЕ ИГРЫ И ДРУГИЕ ЗАДАЧИ

Вектор Шепли

Решение.

Функция V(S)

Указания и ответы

5. СЕТЕВЫЕ МОДЕЛИ

График работ

Параметры сетей и методы их расчета

Матричный метод расчета сетевого графика

Табличный метод расчета сетевого графика

Таблица стандартного нормального распределения

Сетевая модель

Анализ и оптимизация сетевой модели

Сетевой график

Управление производством работ по сетевым графикам

Отчет о ходе работ

Расчет сетевого графика

План-задание

Проект СРМ и временной резерв стадий

Проект СРМ и временной резерв стадий

Варианты для задач о назначениях

Вариант №2

Вариант №3

СПИСОК ЛИТЕРАТУРЫ

ОГЛАВЛЕНИЕ

    1. 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=

СПИСОК ЛИТЕРАТУРЫ





  1. Акулич, И.Л. Математическое программирование в примерах и задачах / И.Л. Акулич. – М.: Высшая школа, 1986.

  2. Вентцель, Е.С. Исследование операций / Е.С. Вентцель. – М.: Советское радио, 1972.

  3. Громова, Н.Б. Методы исследования операций в моделирова- нии организационно-экономических задач / Н.Б. Громова, Э.В. Минько, В.И. Прохоров. – М: МАИ, 1992.

  4. Курицкий, Б.Н. Поиск оптимальных решений средствами Excel

7.0 в примерах / Б.Н. Курицкий. – М., 1997.

  1. Коршунова, Н.П. Математика в экономике / Н.П. Коршунова, В.В. Плясунов. – М.: Вита пресс, 1996.

  2. Кремер, Н.Ш. Математическое программирование / Н.Ш. Кре- мер. – М.: Финстатинформ, 1995.

  3. Калихман, И.Л. Сборник задач по математическому програм- мированию / И.Л. Калихман. – М.: Высшая школа, 1975.

  4. Карманов, В.Г. Математическое программирование / В.Г. Кар- манов. – М.: Наука, 1975.

  5. Ларионов, А.И. Экономико-математические методы в плани- ровании / А.И. Ларионов, Т.И. Юрченко. – М.: Высшая школа, 1984.

  6. Гольштейн, Е.Г. Новые направления в линейном программи- ровании / Е.Г. Гольштейн, Д.Б. Юдин. – М.: Советское радио, 1966.

  7. Плетнёва, Л.А. Задания к лабораторным работам студентов по курсу «Исследование операций» / Л.А. Плетнёва. – М.: МАДИ, 2012.

  8. Вуколов, Э.А. Основы статистического анализа: практикум по статистическим методам и исследованию операций с использованием пакетов STATISTICA и EXCEL: учеб. пособие / Э.А. Вуколов. – М.: ФОРУМ, ИНФРА, 2014.



ОГЛАВЛЕНИЕ


ВВЕДЕНИЕ 3

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

    1. Общая задача нелинейного программирования 4

      1. Примеры решения задач

нелинейного программирования 5

      1. Задачи нелинейного программирования

для самостоятельного решения 11

    1. Метод множителей Лагранжа 12

    2. Задачи выпуклого программирования 14

    3. Градиентные методы решения задач нелинейного программирования 19

      1. Метод Франка-Вулфа 20

      2. Метод штрафных функций 22

    4. Нахождение решения задач нелинейного программирования, содержащих

сепарабельные функции 23

      1. Метод кусочно-линейной аппроксимации 24

    1. Решение задачи нелинейного

программирования в Excel 26

      1. Ввод данных для задачи

нелинейного программирования 27

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

    1. Задания к самостоятельной работе 30

    2. Контрольные вопросы 32

  1. ЗАДАЧИ ТЕОРИИ ИГР 33

    1. Понятия задачи теории игр 33

    2. Пример задачи теории игр, заданной матрицей 22 35

    3. Примеры решения игр, заданных матрицами 2nи k2 37

    4. Пример решения игры, заданной матрицей 33 41

  2. СВЕДЕНИЕ ЗАДАЧИ ТЕОРИИ ИГР

К ЗАДАЧАМ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ 42

    1. Постановка задачи 42

    2. Пример решения задачи 44

    3. Задания для самостоятельного решения 45

      1. Решения игр, заданных матрицами 25 и 42 45

      2. Решения игр, заданных матрицами 33 и 44 45

  1. КООПЕРАТИВНЫЕ ИГРЫ И ДРУГИЕ ЗАДАЧИ 47

    1. Кооперативные игры 47

    2. Вектор Шепли 49

    3. Задачи для самостоятельного решения 56

  2. СЕТЕВЫЕ МОДЕЛИ 59

    1. Основные понятия сетевого планирования и управления 59

    2. Параметры сетей и методы их расчета 66

      1. Временные параметры сетевых графиков 66

      2. Матричный метод расчета параметров

сетевого графика 68

      1. Графический метод расчета параметров

сетевого графика 69

      1. Расчет параметров сетевого графика

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

      1. Табличный метод расчета параметров

сетевого графика 71

      1. Сетевое планирование в условиях

неопределенности 73

    1. Анализ и оптимизация сетевой модели 76

      1. Предварительный анализ сетевой модели 76

      2. Оптимизация сетевого графика по времени 77

      3. Оптимизация сетевого графика

по трудовым ресурсам 78

      1. Оптимизация сетевого графика

по материальным ресурсам 79

      1. Оптимизация сетевого графика

по денежным ресурсам 81

    1. Управление производством работ по сетевым графикам 81

    2. Расчет параметров сетевой модели

с помощью электронной таблицы Excel 85

    1. Варианты для задач о назначениях 88

СПИСОК ЛИТЕРАТУРЫ 90

Смотрите также файлы