Набор задач N 32
Построить математическую модель следующей задачи о банковских кредитах.
Банк собирается выдать кредитов на сумму, не превышающую 10 млн. $.
Типы кредитов и информация о доходах по ним и рисках приведены в таблице.
|
Тип кредита |
Доля дохода |
Доля невозврата |
|
Личный |
0.14 |
0.10 |
|
Покупка авто |
0.13 |
0.07 |
|
Жилье |
0.120 |
0.03 |
|
С/х |
0.125 |
0.05 |
|
Бизнес |
0.100 |
0.02 |
Банк обязан разместить > 40% всех кредитов на нужды с/х и бизнеса, и > 50% от кредитов на личные нужды, авто и жилье - на жилье.
Общая доля невозврата по всем кредитам не должна превосходить 0.09.
Необходимо определить суммы кредитов по указанным видам так, чтобы максимизировать доход.
Найти множество Парето следующей двухкритериальной задачи.
при условии x{1, 2, 3,4, 5, 6, 7}.
Значения функций заданы таблицей.
|
x |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
|
F1(x) |
1 |
2 |
3 |
2 |
3 |
4 |
3 |
|
F2(x) |
6 |
6 |
6 |
5 |
5 |
5 |
3 |
Геометрически решить задачу линейного программирования: Перейти к задаче с ограничениями :
Решить задачу линейного программирования симплекс-методом.
6. Решить транспортную задачу. Транспортная таблица имеет вид:
Таблица 6.1
|
Ai / Bj |
B1 |
B2 |
B3 |
B4 |
Запасы ai |
|
A1 |
5 |
10 |
8 |
4 |
110 |
|
A2 |
7 |
5 |
11 |
6 |
75 |
|
A3 |
6 |
15 |
13 |
10 |
95 |
|
Заявки bj |
60 |
60 |
60 |
100 |
|
Найти эйлеров цикл в графе. Найти кратчайшие пути из вершины 1 во все остальные вершины графа. Граф приведен в задаче 7. Дуги и их веса заданы в таблице.
|
Дуги |
1,2 |
1,3 |
2,4 |
2,7 |
2,5 |
3,5 |
3,8 |
|
Веса |
3 |
1 |
4 |
2 |
5 |
3 |
2 |
|
Дуги |
3,6 |
4,7 |
5,7 |
5,8 |
6,8 |
7,9 |
8,9 |
|
Веса |
4 |
5 |
1 |
3 |
2 |
4 |
2 |
Решить задачу коммивояжера для 5 городов. Матрица расстояний (стоимостей переезда) представлена в виде.
|
|
1 |
2 |
3 |
4 |
5 |
|
1 |
2 |
30 |
1 |
4 |
|
|
2 |
1 |
5 |
6 |
2 |
|
|
3 |
6 |
12 |
8 |
12 |
|
|
4 |
5 |
6 |
10 |
7 |
|
|
5 |
14 |
13 |
14 |
7 |
Найти длину критического пути (длительность выполнения проекта) в сети, где дуги представляют собой работы проекта, начало и конец дуги - начало и конец работы, вес дуги - длительность работы.
Вычислить наиболее ранние и наиболее поздние моменты начала работ. Вершины s и t сопоставлены началу и завершению проекта соответственно.
Длительности выполнения работ (веса дуг) (2,7), (3,8), (8,5) равны 1, дуги (5,7) равна целой части от деления номера набора задач (N) на 15 (=), остальные равны 2.
Решить антагонистическую матричную игру.
Определить оптимальную стратегию A проведения операции в условиях неопределенности по критерию пессимизма-оптимизма Гурвица при коэффициенте при минимальном выигрыше.
Выигрыш от проведения операции в зависимости от условий задан следующей матрицей.
|
Ai \ Πj |
1 |
2 |
3 |
4 |
5 |
|
1 |
5 |
10 |
12 |
7 |
13 |
|
2 |
4 |
3 |
7 |
11 |
2 |
Найти оптимальные смешанные стратегии и цену игры в антагонистической матричной игре 2 х n.
|
Игрок 1 \ Игрок 2 |
1 |
2 |
3 |
4 |
5 |
|
1 |
2 |
4 |
2 |
3 |
3 |
|
2 |
3 |
1 |
4 |
6 |
1 |
13. В эксперименте 10 человек независимо друг от друга будут случайным образом выбирать одну из двух гирь - 1 кг или 2 кг. С помощью метода Монте-Карло определить предполагаемое значение суммарного выбранного веса. Использовать механизм случайного выбора типа "орел-решка". Число испытаний N = Описать процесс получения решения. Решить с помощью динамического программирования:
при ограничениях
Построить расписание обслуживания n=10 требований m=2 последовательными приборами (система flow-shop), минимизирующее момент завершения обслуживания последнего требования Cmax = maxj{Cj}.
Требования готовы к обслуживанию в момент времени 0. Прерывания обслуживания любого требования запрещены.
Длительности обслуживания aj = pj1 и bj = pj2 заданы в таблице.
|
j |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
|
aj |
40 |
12 |
30 |
50 |
7 |
4 |
10 |
21 |
9 |
14 |
|
bj |
14 |
23 |
13 |
5 |
17 |
14 |
10 |
7 |
9 |
24 |
Информация о времени обработки задана таблицей:
|
40 |
14 |
|
12 |
23 |
|
30 |
13 |
|
50 |
5 |
|
7 |
17 |
|
4 |
14 |
|
10 |
10 |
|
21 |
7 |
|
9 |
9 |
|
14 |
24 |
Минимальное из значений соответствует A6: 6-ая деталь обрабатывается первой.
|
4 |
14 |
|
- |
- |
|
- |
- |
|
- |
- |
|
- |
- |
|
- |
- |
|
- |
- |
|
- |
- |
|
- |
- |
|
- |
- |
Минимальное из значений равно 5 и соответствует B4: 4-ая деталь обрабатывается последней.
|
4 |
14 |
|
- |
- |
|
- |
- |
|
- |
- |
|
- |
- |
|
- |
- |
|
- |
- |
|
- |
- |
|
- |
- |
|
50 |
5 |
Минимальное из значений соответствует A5: 5-ая деталь обрабатывается первой.
|
4 |
14 |
|
7 |
17 |
|
- |
- |
|
- |
- |
|
- |
- |
|
- |
- |
|
- |
- |
|
- |
- |
|
- |
- |
|
50 |
5 |
Минимальное из значений равно 7 и соответствует B8: 8-ая деталь обрабатывается последней.
|
4 |
14 |
|
7 |
17 |
|
- |
- |
|
- |
- |
|
- |
- |
|
- |
- |
|
- |
- |
|
- |
- |
|
21 |
7 |
|
50 |
5 |
Минимальное из значений соответствует A9: 9-ая деталь обрабатывается первой.
|
4 |
14 |
|
7 |
17 |
|
9 |
9 |
|
- |
- |
|
- |
- |
|
- |
- |
|
- |
- |
|
- |
- |
|
21 |
7 |
Минимальное из значений соответствует A7: 7-ая деталь обрабатывается первой.....
Список использованной литературы:
Костевич Л.С. Математическое программирование: Учеб. - практ. Пособие. – Мн.: БГЭУ, 2003. Орлова И.В. Экономико-математическое моделирование: Практическое пособие по решению задач. – М: Вузовский учебник, 2007. Экономико-математические методы и модели. Компьютерные технологии решения: Учебное пособие.- И.Л. Акулич, Е.И. Велесько и др. – Мн.: БГЭУ, 2003. Экономико-математические методы и модели: Учебное пособие / под ред. С.Ф. Миксюк, В.Н. Комкова.- Мн.: БГЭУ, 2006.
