- •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
Вариант 22
Даны три задачи в экономической постановке. Для каждой задачи необходимо:
-
построить математическую модель (определить целевую функцию; указать что ищется, минимум или максимум целевой функции; записать ограничения);
-
записать параметры математической модели в таблице MS Excel;
-
произвести решение, используя надстройку MS Excel Поиск решений;
-
дать экономическую интерпретацию полученного решения;
-
оформить в MS Word пояснительную записку хода и результатов решения.
Задача 1
Предприятие располагает ресурсами сырья, рабочей силой и оборудованием, необходимым для производства любого из 3-х видов изделий. Затраты ресурсов на изготовление одного изделия, прибыль от одного изделия каждого вида, а также запасы указаны в таблице. Составить план производства изделий, обеспечивающий максимальную прибыль предприятия.
|
Вид ресурсов |
Затраты на единицу изделия, aij |
Запас ресурсов, bj |
||
|
Изделие №1 |
Изделие №2 |
Изделие №3 |
||
|
Сырьё, кг |
3 |
5 |
2 |
60 |
|
Рабочая сила, чел.-час |
22 |
14 |
18 |
400 |
|
Оборудование |
10 |
14 |
8 |
128 |
|
Прибыль с одного изделия |
30 |
25 |
56 |
max |
Задача 2
В заготовительный цех предприятия
поступила партия прутов длиной
метров, из которых требуется нарезать
детали трех типов, причём деталей длиной
метров должно получиться не менее
штук, длиной
метра – не менее
,
а длиной
– не менее
штук. Спланировать раскрой материала
таким образом, чтобы число использованных
заготовок было минимальным. Задача
целочисленная.
Дано:
м;
м;
;
м;
,
м,
.
Задача 3
Поставщики товара – оптовые коммерческие
предприятия
имеют запасы товаров соответственно в
количестве
ед. и розничные торговые предприятия
– подали заявки на закупку товаров в
объёмах соответственно:
.
Тарифы перевозок единицы груза с каждого
из пунктов поставки в соответствующие
пункты потребления заданы в виде матрицы
.
Найти такой план перевозки груза от
поставщиков к потребителям, чтобы
совокупные затраты на перевозку были
минимальны.
|
Пункты отправления |
Пункты назначения |
Запасы ai |
||||
|
B1 |
B2 |
B3 |
B4 |
B5 |
||
|
A1 |
12 |
14 |
32 |
20 |
3 |
54 |
|
A2 |
8 |
10 |
12 |
24 |
12 |
32 |
|
A3 |
6 |
8 |
12 |
24 |
18 |
85 |
|
A4 |
10 |
18 |
4 |
8 |
9 |
162 |
|
Заявки bj |
100 |
70 |
30 |
45 |
50 |
|
