Построить математическую модель следующей задачи о диете.
Доступны следующие продукты: пирожные, 50с. за шт., котлеты, 20с. за шт., кола, 30с. за бут., биг-маки, 80с. за шт.
В единице продукта содержится следующее количество приведенных ниже веществ.
|
калории |
сахар |
жир |
витамины |
пирожное |
400 |
2 |
2 |
3 |
котлета |
200 |
2 |
4 |
2 |
кола |
150 |
4 |
1 |
0 |
биг-мак |
500 |
4 |
5 |
0 |
Заданы ограничения на потребление веществ в день:
Сумма калорий Сумма витаминов Сумма сахара Сумма жира
Требуется определить набор из указанных продуктов на день минимальной стоимости при выполнении приведенных ограничений.
Найти множество Парето следующей двухкритериальной задачи.
при условии x{1, 2, 3,4, 5, 6, 7}.
Значения функций заданы таблицей.
x |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
F1(x) |
½ |
1 |
3/2 |
1 |
3/2 |
2 |
3/2 |
F2(x) |
3 |
3 |
3 |
5/2 |
5/2 |
5/2 |
3/2 |
Геометрически решить задачу линейного программирования: Перейти к задаче с ограничениями :
Решить задачу линейного программирования симплекс-методом.
Решить транспортную задачу. Транспортная таблица имеет вид:
Ai / Bj |
B1 |
B2 |
B3 |
Запасы ai |
A1 |
4 |
3 |
5 |
100 |
A2 |
10 |
1 |
2 |
150 |
A3 |
3 |
8 |
6 |
80 |
Заявки bj |
80 |
140 |
110 |
|
7. Найти эйлеров цикл в графе.
Найти кратчайшие пути из вершины 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 |
12 |
40 |
1 |
14 |
|
2 |
10 |
15 |
16 |
7 |
|
3 |
6 |
12 |
8 |
12 |
|
4 |
15 |
16 |
11 |
9 |
|
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 |
1 |
12 |
11 |
13 |
2 |
9 |
4 |
8 |
В елочной гирлянде лампочки 1,2,3 и 4 и лампочка 2 не работает. В эксперименте выбирается одна (любая) из лампочек. С помощью метода Монте-Карло определить приблизительную вероятность того, что выбранная лампочка будет неработающей. Использовать механизм случайного выбора типа "рулетка". Решить задачу при числе испытаний N=2, N=10, N=20. Описать процесс получения решения.
14. Решить с помощью динамического программирования:
при ограничениях
Построить расписание обслуживания 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 |
Решение
Решим вопрос нахождения множества Парето данной задачи геометрически. Для этого изобразим на графике множество, состоящее из точек
=
С помощью графика найдем все точки с минимальным значением координаты .
В данном случае это точка, имеющая координаты (0,5; 3).
Она войдет во множество оптимальных по Парето исходов.
Отсекаем точки с большими либо равными значениями F1(x) и F2(x). Повторяем процедуру для остальной части допустимой области. Находим точку (1; 2,5).
Отсекаем точки с большими либо равными значениями F1(x) и F2(x). Повторяем процедуру для остальной части допустимой области. Находим точку (1,5; 1,5).
Окончательно получили, что множество Парето данной задачи состоит из трех точек - (0,5; 3), (1; 2,5) и (1,5; 1,5).
Они отвечают стратегиям под номерами 1, 4 и 5 соответственно. Таким образом, .
Список использованной литературы:
Балашевич В.А. Основы математического программирования. - Мн.: Выш. шк., 2002. Карасев А.Н., Кремер Н.Ш., Савельева Т.Н. Математические методы в экономике. - М., 1996. Лященко И.Н. Линейное и нелинейное программирования: И.Н.Лященко, Е.А.Карагодова, Н.В.Черникова. - К.: Высшая школа, 1992. - 372 с. Общий курс высшей математики для экономистов / под ред В.И. Ермакова.- М.: ИНФА - М., 1997. Федосеев В.В. и др. Экономико-математические методы и прикладные модели: учебное пособие для ВУЗов. - М.: Юнити, 2002.