- •25 Информатика. Домашнее задание №2 Задачи линейного программирования Вариант 1
- •Задача 1
- •Задача 2
- •Задача 3
- •Вариант 2
- •Задача 1
- •Задача 2
- •Задача 3
- •Вариант 3
- •Задача 1
- •Задача 2
- •Задача 3
- •Вариант 4
- •Задача 1
- •Задача 2
- •Задача 3
- •Вариант 5
- •Задача 1
- •Задача 2
- •Задача 3
- •Вариант 6
- •Задача 1
- •Задача 2
- •Задача 3
- •Вариант 7
- •Задача 1
- •Задача 2
- •Задача 3
- •Вариант 8
- •Задача 1
- •Задача 2
- •Задача 3
- •Вариант 9
- •Задача 1
- •Задача 2
- •Задача 3
- •Вариант 10
- •Задача 1
- •Задача 2
- •Задача 3
- •Вариант 11
- •Задача 1
- •Задача 2
- •Задача 3
- •Вариант 12
- •Задача 1
- •Задача 2
- •Задача 3
- •Вариант 13
- •Задача 1
- •Задача 2
- •Задача 3
- •Вариант 14
- •Задача 1
- •Задача 2
- •Задача 3
- •Вариант 15
- •Задача 1
- •Задача 2
- •Задача 3
- •Вариант 16
- •Задача 1
- •Задача 2
- •Задача 3
- •Вариант 17
- •Задача 1
- •Задача 2
- •Задача 3
- •Вариант 18
- •Задача 1
- •Задача 2
- •Задача 3
- •Вариант 19
- •Задача 1
- •Задача 2
- •Задача 3
- •Вариант 20
- •Задача 1
- •Задача 2
- •Задача 3
- •Вариант 21
- •Задача 1
- •Задача 2
- •Задача 3
- •Вариант 22
- •Задача 1
- •Задача 2
- •Задача 3
- •Вариант 23
- •Задача 1
- •Задача 2
- •Задача 3
- •Вариант 24
- •Задача 1
- •Задача 2
- •Задача 3
- •Вариант 25
- •Задача 1
- •Задача 2
- •Задача 3
- •Номера вариантов домашнего задания №2 Группа а-11-2
Вариант 5
Даны три задачи в экономической постановке. Для каждой задачи необходимо:
-
построить математическую модель (определить целевую функцию; указать что ищется, минимум или максимум целевой функции; записать ограничения);
-
записать параметры математической модели в таблице MS Excel;
-
произвести решение, используя надстройку MS Excel Поиск решений;
-
дать экономическую интерпретацию полученного решения;
-
оформить в MS Word пояснительную записку хода и результатов решения.
Задача 1
В пекарне для выпечки 4-х видов хлеба используется мука двух сортов, маргарин и яйца. Имеющееся оборудование позволяет переработать в сутки не более 250 кг муки I сорта, 200 кг муки II сорта, 60 кг маргарина и 1380 штук яиц. Определить суточный план выпечки хлеба, максимизирующий прибыль.
Наименование продукта |
Нормы расхода на 1 кг хлеба, aij |
Суточная переработка продуктов, bj |
|||
1 |
2 |
3 |
4 |
||
Мука I (кг) |
0,5 |
0,5 |
0 |
0 |
250 |
Мука II (кг) |
0 |
0 |
0,5 |
0,5 |
200 |
Маргарин (кг) |
0,125 |
0 |
0 |
0,125 |
60 |
Яйцо (шт) |
2 |
1 |
1 |
1 |
1380 |
Прибыль, ci |
14 |
12 |
5 |
6 |
max |
Задача 2
Из четырёх видов кормов необходимо составить рацион, в состав которого должно входить не менее 400 ед. вещества , 180 ед. вещества и 200 ед. вещества . Количество единиц вещества, содержащегося в 1 кг корма каждого вида, указано в таблице. В ней же приведена цена 1 кг корма каждого вида. Составить рацион, содержащий указанных питательных веществ не менее нужного количества и имеющий минимальную стоимость.
Вид ресурсов |
Кол-во ед. вещества, содержащегося в 1 кг корма каждого вида |
Состав рациона не менее, bj |
|||
1 |
2 |
3 |
4 |
||
A |
10 |
0 |
7 |
4,5 |
400 |
B |
20 |
14 |
15 |
6 |
180 |
C |
0 |
7 |
12 |
5 |
200 |
Цена 1 кг корма (руб.) |
9 |
11 |
12 |
17 |
min |
Задача 3
Решить транспортную задачу, данные которой сведены в таблице. В ней – запасы груза поставщиков, – потребности в грузе потребителей, – стоимость перевозки единицы груза из -го пункта отправления в -й пункт назначения. Найти план перевозок, имеющий минимальную стоимость.
Поставщики |
Потребители |
Запасы ai |
||
B1 |
B2 |
B3 |
||
A1 |
7 |
6 |
8 |
300 |
A2 |
9 |
7 |
6 |
500 |
A3 |
7 |
4 |
3 |
200 |
Заявки bj |
250 |
350 |
150 |
|