Учебная работа № 6761. «Контрольная Линейное программирование. Вариант 6, задачи 1, 2
Учебная работа № 6761. «Контрольная Линейное программирование. Вариант 6, задачи 1, 2
Содержание:
«Задача 1
Составить модель оптимального плана выпуска продукции для цеха кондитерской фабрики. Виды выпускаемой продукции (М), виды основного сырья (П) и его запасы, нормы расхода сырья на единицу, уровни прибыли приведены в таблицах. Рассчитать план и провести его анализ.
Вариант шестой
1 2 3 4 5
П1 3 4 2 271
П2 4 3 1 200
П3 1 2 3 303
Уровень прибыли на ед. продукции 28 24 20
Задача 2.
Составить оптимальный план перевозок пищевых продуктов от 4-х поставщиков к 6-ти потребителям. Поставщики (П), потребители (М), объемы вывоза и завоза, кратчайшие расстояния между пунктами вывоза и завоза приведены в таблицах.
Вариант шестой
Поставщики Потребители Объемы вывоза, тонн
М1 М2 М3 М4 М5 М6
П1 8 30 27 40 36 11 132
П2 23 21 20 41 22 24 76
П3 21 38 39 15 30 24 144
П4 28 27 30 22 24 9 148
Объемы завоза, т 36 96 80 112 84 92
»
Форма заказа готовой работы
Выдержка из похожей работы
х1,х2- целые числа
Нелинейное программирование,
Найти условный экстремум с помощью
метода Лагранжа:
Z=x2+y2+xy+x+y- 4
при условии, что х и х
удовлетворяют уравнению:
x+y+ 3 = 0,
Решить задачу методом динамического
программирования:
Найти кратчайший путь из пункта Р0в пункт Р10 на сети, предварительно
пронумеровав в ней все вершины, На ребрах
сети указана длина пути между вершинами,
11
16
4
7 5
Р0
10
10
8
12
8
9
16
4
15
14
15
11
6 9
12
2
Вариант 6
Контрольная работа по
курсу «Линейная алгебра»
Векторы, матрицы, определители
1,Вычислить определитель:
сosα -sinα
sinα сosα
Упростить и вычислить определитель:
ах а2+ х2 1
ау а2+ у2 1
аz а2+ z2 1
Вычислить определитель, используя
подходящее разложение
по строке или столбцу:
-х
1 1
0 -х -1
х 1 -х
Найти ранг системы векторов:
→ →
а1= (1, 2, 3, 4) а2 =
(2, 3, 4, 5)
→
→
а3=(3, 4, 5, 6) а4 =
(4, 5, 6, 7)
Вычислить произведение матриц:
5 0 2 3 6
4 1 5 3 Х -2
3 1 -1 2 7
4
Системы линейных уравнений,
Решить систему уравнений по правилу
Крамера:
х + у – 2z= 6;
2х + 3у – 7z= 16;
5x + 2y + z = 16,
Исследовать совместность и найти
решение системы:
х1+ х2– 6х3–
4х4= 6;
3х1– х2– 6х3–
4х4=2;
2х1+ 3х2+ 9х3+ 2х4
= 6;
3х1+ 2х2 + 3х3+ 8х4= -7,1
Вариант 6
III, Линейное и
целочисленное программирование,
1,Решить геометрически задачу
линейного программирования:
F= 2х1+
→mаx
при ограничениях:
х1 +
2х2≤ 8;
2
+2≤
12;
0 ≤ х1
0
Решить задачу линейного программирования,
сформулированную в пункте 1, симплексным
методом (или с помощью симплексных
таблиц),
Найти оптимальное решение задачи
целочисленного линейного программирования:
Z= 2х1+ 2х2→max
при ограничениях:
3х1- 2х2 ≥ -6;
3х1+ х2≥ 3;
х1 ≤ 3;
х1≥ 0;
х2≥ 0;
х1,х2- целые числа,
Нелинейное программирование,
Найти условный экстремум с помощью
метода Лагранжа:
Z=
1/х + 1/у
при условии, что х и у
удовлетворяют уравнению:
х + у = 2,
Используя метод динамического
программирования, осуществить построение
наивыгоднейшего пути между пунктами
А и В, Двигаться от А к В можно либо
строго на восток, либо строго на север,
Стоимости прокладки пути между пунктами
даны ниже в схеме,
У север
8 7 6 9 10 8 7 5
11 В
1012
1110
1211
119
1011
910
812
78
126
129
1011
912
814
713
1210
119
108
1211
1014
911
812
910
1211
109
1310
148
127
812
1312
1011
910
1312
1110
98
1213
148
А
Х восток
2
Вариант
7
Контрольная работа
по курсу «Линейная алгебра»