Учебная работа № 6030. «Контрольная Целочисленное программирование, вариант 17
Учебная работа № 6030. «Контрольная Целочисленное программирование, вариант 17
Содержание:
«Контрольная работа №3
ЦЕЛОЧИСЛЕННОЕ ПРОГРАММИРОВАНИЕ
1. Сформулировать по заданному24-хзначному числу модель целочисленного программирования вида:
где все параметры модели должны быть определены на основе таблиц 3, 4 и 5, приведенных в контрольной работе №1, а также из следующих условий:
2. Придумать оригинальную содержательную постановку задачи, которой соответствует модель из п.1.
3. Найти оптимальное решение модели, сформированной в п.1, используя метод ветвей и границ.
4. Записать математическую модель, отличающуюся от модели, сформированной в п.1, учетом следующих дополнительных условий:
а) продукция типа 1 выпускается только в том случае, если разрешен выпуск хотя бы одного типа продукции: 2 и 3
б) выпуск продукции 2 возможен только в том случае, если запрещен выпуск продукции 1 и запрещен выпуск продукции 3.
5. Записать математическую модель транспортной задачи, отличающуюся от модели, сформированной в п.1.1 контрольной работы №2, учетом следующих дополнительных условий:
а) для любого из восьми пунктов транспортной сети могут использоваться не более двух дорог, связывающих его с соседними пунктами;
»
Выдержка из похожей работы
Найти оптимальное решение задачи
целочисленного линейного программирования:
Z= 5×1+7×2 min
при ограничениях:
-3х1+14х278;
5х1-6х2 26;
х1+4х2 25;
х1 0;
х2 0;
х1, х2 –целые
числа,
IV, Нелинейное программирование,
Найти условный экстремум с помощью
метода Лагранжа:
Z= 1/x1+ 1/x2
при
условии, что х1
и x2
удовлетворяют уравнению: 1/x12
+ 1/x22=1,
Решить задачу методом динамического
программирования, Условие задачи:
Для конструкции и развития 4-х регионов
выделено 700 млрд, рублей, Пусть вкладываемые
средства кратны 100 млрд, рублей, В таблице
ниже приведены ожидаемые прибыли f k(x)
регионов в зависимости от размеров
капиталовложений x, Требуется найти
такое распределение средств по регионам,
которое максимизировало бы суммарную
прибыль,
Таблица
ожидаемых прибылей (млрд, рублей)
X
f1(x)
f2(x)
f3(x)
f4(x)
100
20
18
25
30
200
34
29
41
52
300
46
45
52
76
400
53
62
74
90
500
55
78
82
104
600
60
90
88
116
700
60
98
90
125
2
Вариант
17
Контрольная работа по курсу
«Линейная алгебра»
I,Векторы, матрицы, определители,
Вычислить определитель:
cos-sin
sin cos
Упростить и вычислить определитель:
sin3
cos3
1
sin2
cos2
1
sin
cos
1
Вычислить определитель, используя
подходящее разложение по строке и по
столбцу:
a 1 1
1
b 0 1
1
c 1 0
1
d 1 1
0
Вычислить ранг матрицы:
-1 3 3
-4
4 -7 — 2
1
-3 5 1
0
-2 3 0
1
Вычислить:
1 -23
3 -4