Задача № 5. Симплексный метод с искусственным базисом. Решить симплекс-методом задачу лп:
Составить двойственную задачу. Найти ее решение.
№ варианта |
|
|
|
|
|
|
|
|
|
2 |
1 |
1 |
-3 |
-1 |
8 |
5 |
1 |
1 |
7 |
|
|
|
|
|
b3 |
|
|
|
|
80 |
1 |
-1 |
2 |
2 |
16 |
1 |
-3 |
-7 |
5 |
Расчетно-графическая работа 4. Задача 6. Транспортная задача.
Найти оптимальный план перевозок транспортной задачи, описываемой соответствующей таблицей.
j i |
35 |
46 |
99 |
20 |
Первоначальный план выбрать по методу: а) «северо-западного угла», в) «минимальной стоимости», с) «двойного предпочтения». |
47 |
12 |
11 |
14 |
12 |
|
75 |
17 |
13 |
18 |
16 |
|
120 |
15 |
13 |
16 |
11 |
Для дальнейшего решения первоначальный план выбрать по методу:
в) «минимальной стоимости». Решение провести методом потенциалов
Расчетно-графическая работа 1
Вариант 3
Задача 1.
Составить математическую модель задачи
Для озеленения периметра площади длина которого 270 м, могут быть использованы анютины глазки, пионы и розы. На один погонный метр может быть высажено 3 куста роз, или 7 пионов или 30 кустиков анютиных глазок. Стоимость куста роз 150 усл. ден. ед., пиона – 50 усл. ден. ед. и анютиных глазок – 10 усл. ден. ед. Имеется в распоряжении 58 кустов роз, 146 пионов и 650 кустиков анютиных глазок.
Найти количество растений каждого вида для обеспечения озеленения с наименьшей суммарной стоимостью цветов, при условии, что количество погонных метров, засаженных розами, пионами и анютиными глазками должно быть одинаковым.
Задача 2. Решить задачу графическим методом.
Задача 3.
Решить графическим методом задачу линейного программирования, подвергнув систему ограничений задачи преобразованиям Жордана-Гаусса. Система ограничений задачи имеет вид:
Целевая функция задачи:
Коэффициенты приведены в таблице:
№ варианта |
|
|
|
|
|
|
|
|
|
|
|
|
2 |
-3 |
2 |
-4 |
5 |
1 |
1 |
-3 |
6 |
3 |
-1 |
5 |
10 |
|
|
|
|
|
|
|
|
|
|
|
|
|
-12 |
12 |
-8 |
12 |
7 |
11 |
1 |
3 |
-1 |
-1 |
2 |