ДЗ: Типовик-1 Вариант 1 в Word + Excel
Описание
Задание №1 Вариант №1
Прядильная фабрика для производства двух видов пряжи использует три типа сырья – чистую шерсть, капрон и акрил. В таблице указаны нормы расхода сырья, его общее количество и прибыль от реализации тонны пряжи каждого вида.
Тип сырья | Нормы расхода сырья на 1т пряжи | Кол-во сырья (т) | |
| Вид 1 | Вид 2 |
|
Шерсть | 0,5 | 0,2 | 600 |
Капрон | a | 0,6 | b |
Акрил | 0,5-a | 0,2 | c |
|
|
|
|
Прибыль (руб./т) | 1100 | 900 |
|
Составить по этим данным задачу линейного программирования. Графическим методом найти оптимальный план производства пряжи.
Вариант | a | b | c |
1 | 0,1 | 620 | 500 |
Задание №2 Вариант №1
а) Решить задачу графически.
б) Найти начальную угловую точку методом искусственного базиса.
в) Найти оптимальное решение симплекс-методом.
г) Проверить правильность решения при помощи двойственной задачи.
Вариант 1
x2+x4àmin
-2x1+2x2+x3+x4=7
-4x1+2x2+x3-x4=5
X1,2,3,4≥0
Задание №3 Вариант №1
Заголовки | В1 | В2 | В3 | В4 | Запасы |
А1 | 4
| a | 3 | 1 | 40 |
A2 | 5
| 9 | b | 2 | 10c |
A3 | 2
| 5 | a | c | 50 |
Потребности | 10c | 30 | 30 | 30 | 90+10c |
Найти базисную перевозку методом минимального элемента. Найти оптимальное решение методом потенциалов.
Вар. | a | b | c |
1 | 8 | 6 | 3 |
Задание №4 Вариант №1
Решить задачу о назначениях 5 видов техники на 5 видов работ, минимизируя затраты на использование техники. Матрица затрат имеет вид:
Работа Механизм | 1 | 2 | 3 | 4 | 5 |
1 | 1 | 2 | a | 2 | 4 |
2 | ∞ | 3 | 1 | 5 | 2 |
3 | 2 | 3 | 4 | b | 6 |
4 | 3 | 5 | 2 | 4 | c |
5 | 3 | 2 | a | b | 1 |
Вар. | a | b | c |
1 | 2 | 1 | 3 |
МГТУ им. Н.Э.Баумана
GEEK
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
