- Упражнения на составление математических моделей
1.1. Требуется наилучшим образом вложить b долларов в акции трех акционерных предприятий (АП), не более чем по bi долл. в каждое. Цены акций известны: c1, c2, c3; дивиденды составляют: a1>0, a2>0, a3=0. Известно также, что с вероятностью p цена акции третьего АП может вырасти к концу расчетного периода до величины c3*>c3.
Какой капитал следует вложить в каждое АП, чтобы получить максимальный суммарный доход?
1.2. В морском порту имеются предметы (грузы) n видов. Предмет j-го вида имеет массу aj и ценность cj.
Требуется загрузить корабль грузоподъемностью b так, чтобы ценность груза была наибольшей.
1.3. Под посев n культур отведено m земельных участков площадью a1,...,an га. Средняя урожайность j-й культуры на i -участке составляет аij центнеров с га. Выручка за один центнер j-й культуры pj руб.
Какую площадь на каждом участке следует отнести под каждую из культур, чтобы получить максимальную выручку, если по плану должно быть собрано не менее bj центнеров j-й культуры?
1.4. Нефтеперерабатывающий завод располагает двумя сортами нефти: А - 10 ед., В - 15 ед. При переработке из нефти получается бензин (Б) и мазут (М). Имеется три варианта технологического процесса переработки:
I: 1 ед.А + 2 ед.В дает З ед.Б + 2 ед.М;
II: 2 ед.А + 1 ед.В дает 1 ед.Б + 5 ед.М;
III: 2 ед.А + 2 ед.В дает 1 ед.Б + 2 ед.М;
Цена мазута - 1 долл. за единицу, цена бензина-10 долл. за единицу.
Найти наиболее выгодный технологический процесс переработки имеющегося количества нефти.
1.5. Для отопления дома в зимнее время летом производится закупка угля. В случае нормальной зимы для отопления дома требуется 15 тонн угля, но в годы мягкой зимы достаточно 10 тонн, а в случае суровой зимы необходимо 20 тонн. Цены на уголь зимой в случае мягкой, нормальной и суровой зимы разные - соответственно 10,15,20 ед. стоимости за тонну. Летом уголь можно купить по 10 ед. стоимости за тонну.
Следует ли покупать летом весь уголь на зиму или только его часть, докупив зимой недостающую часть, учитывая при этом, что излишек угля после зимы до следующего сезона сохраниться не может?
2. Упражнения на решение задач линейного программирования
2.1. Изобразить на плоскости многогранники. задаваемые следующими системами неравенств и найти все их вершины:
а) 2x1 + x2 ≤ 8, б) x1 + x2 ≤ 6,
2x1 - 5x2 ≤ 20, -3x1 + x2 ≤ 9,
-x1 + x2 ≤ 2, x1 + 2x2 = 4;
x1 ≥ 5;
в)-3x1 + 6x2 ≤ 13, г)-3x1 + 2x2 ≤ 0,
3x1 + x2 ≤ 9, x1 - x2 ≤ -1,
-x1 + 2x2 = 4; -x1 + 2x2 ≤ 4;
2.2. Используя графический метод, найти решения следующих задач:
а) x1 + x2 → max б) 2x1 + x2 → max
при ограничениях при ограничениях
3x1 – 2x2 ≤ 6, -x1 + x2 ≤ 2,
-x1 + 2x2 ≤ 4, x1 + 2x2 ≤ 7,
3x1 + 2x2 ≤ 12; 4x1 – 3x2 ≤ 6;
x1 ≥ 0; x1, x2 ≥ 0;
2.3. Ограничения следующих задач привести к диагональной форме и исключить базисные переменные из целевой функции:
а) 8x1 – 2x2 – x3 → max, б) x1 + x3 – 7x4 + x5 → max
при ограничениях при ограничениях
x1 + 3x2 + x3 ≤ 4, x1 – x2 + 6x4 – 2x5 = -7,
7x1 - x3 ≤ 16, x2 – x3 – 4x4 + 6x5 = 24,
2x1 – x2 – x3 = 2, x1 + x2 – x3 – 4x4 + 7x5 =32,
xj ≥ 0, j = 1,2,3 xj ≥ 0, j = 1,…,5
2.4. Следующие задачи решить симплекс-методом:
а) –x1 + x2 + 2x3 + 3x4 + x5 → max,
при ограничениях
x1 + 2x2 - x3 - 2x4 + x5≤3,
x1 + x2 - x3 - 2x4 - x5≥-1,
2x1 + x2 + x3 - x4 ≤1,
xj≥0, j=1,…,5.
б) x1 + x2 + x3 – 2x4 → min,
при ограничениях
2x1 - x2 + x4 ≤ 3,
x1 + x2 + x3 - x4 ≤ 1,
x1 + 2x2 - x3 ≤ 1,
x1 + 3x2 - 2x3 + x4 ≤ 1,
xj ≥ 0, j = 1,…,4.
2.5. Следующие задачи решить двойственным симплекс-методом:
а) –2x1 + 2x2 + x3 + 2x4 – 3x5 → max,
при ограничениях
2x1 +x2 - x3 - x4 = 1,
x1 - x2 + 2x3 + x4 + x5= 4,
-x1 +x2 - x5 = 4,
xj ≥ 0, j = 1,…,5.
б) 2x1 + x2 – x3 + 3x4 – 2x5 → min,
при ограничениях
8x1 + 2x2 + 3x3 + 9x4 + 9x5 = 30,
5x1 + x2 + 2x3 + 5x4 + 6x5 = 19,
x1+ x2 + 3x4 = 3,
xj ≥ 0, j = 1,…,5.
- Упражнения по матричным играм
3.1. Патронная лента комплектуется патронами трех видов. У противника имеется четыре типа целей, против которых может применяться данное оружие. Вероятности поражения этих целей патронами разных типов задали матрицей
Найти оптимальный состав патронной ленты, если в ней 100 патронов.
3.2. Найти седловые точки и значения следующих матричных игр: