ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 27.07.2024
Просмотров: 67
Скачиваний: 0
Составьте оптимальный план доставки грузовых автомобилей
Задача. Хозяйство располагает следующими ресурсами: площадь – 100 ед., труд – 120 ед., тяга – 80 ед. Хозяйство производит четыре вида продукции: П1 , П2, П3 и П4. Организация производства характеризуется следующей таблицей:
|
продукция |
Затраты на 1 ед. продукции |
Доход от единицы продукции |
||
|
площадь |
труд |
тяга |
||
|
П1 |
2 |
2 |
2 |
1 |
|
П2 |
3 |
1 |
3 |
4 |
|
П3 |
4 |
2 |
1 |
3 |
|
П4 |
5 |
4 |
1 |
5 |
Составьте план выпуска продукции, обеспечивающий хозяйству максимальную прибыль.
Задача. Решить исходную задачу и вывести отчет по устойчивости.
Целевая функция этой системы уравнений стремится в минимум, и имеет вид:
Значения переменных неотрицательны.
Составить математическую модель двойственной задачи и решить, результат сравнить с полученным в отчете по устойчивости исходной задачи.
Задача. Менеджер транспортного отдела составляет план перевозок продукции фирмы в стандартных контейнерах на следующий месяц. Цены перевозок одного контейнера, величины заказов и запасы на складах даны в таблицах.
Найдите план перевозок, минимизирующий транспортные издержки.
|
склады\клиенты |
К01 |
К02 |
К03 |
К04 |
К05 |
К06 |
К07 |
К08 |
К09 |
ресурсы |
|
С1 |
14 |
7 |
10 |
7 |
3 |
12 |
7 |
2 |
14 |
7 |
|
С2 |
10 |
4 |
16 |
15 |
16 |
9 |
10 |
6 |
12 |
10 |
|
С3 |
10 |
11 |
9 |
6 |
7 |
11 |
15 |
8 |
11 |
12 |
|
С4 |
9 |
12 |
3 |
8 |
5 |
17 |
16 |
17 |
13 |
8 |
|
С5 |
3 |
12 |
8 |
17 |
5 |
13 |
16 |
8 |
3 |
2 |
|
С6 |
13 |
9 |
11 |
5 |
17 |
7 |
17 |
17 |
16 |
5 |
|
С7 |
3 |
6 |
10 |
18 |
14 |
12 |
8 |
9 |
7 |
6 |
|
заказ |
5 |
11 |
5 |
9 |
3 |
6 |
9 |
4 |
8 |
|
Задача. Решить исходную задачу и вывести отчет по устойчивости.
Целевая функция этой системы уравнений стремится в максимум, и имеет вид:
Значения переменных неотрицательны.
Составить математическую модель двойственной задачи и решить, результат сравнить с полученным в отчете по устойчивости исходной задачи.
Задача. При откорме каждое животное должно получить не менее 9 ед. белков, 8 ед. углеводов и 11 ед. протеина. Для составления рациона используют два вида корма, представленных в следующей таблице.
|
Питательные вещества |
Количество единиц питательных веществ на 1 кг. |
|
|
корма 1 |
корма 2 |
|
|
белки |
3 |
1 |
|
углеводы |
1 |
2 |
|
протеин |
1 |
6 |
Стоимость 1 кг корма первого вида – 4 д.е., второго – 6 д.е.
Составьте дневной рацион питательности, имеющий минимальную стоимость.
Задача.
В пунктах A и B находятся соответственно 150 и 90 т горючего. Пунктам 1, 2, 3 требуются соответственно 60, 70, 110 т горючего. Стоимость перевозки 1 т горючего из пункта A в пункты 1, 2, 3 равна соответственно 60, 10, 40 тыс. руб. за 1 т соответственно, а из пункта B в пункты 1, 2, 3 - 120, 20, 80 тыс. руб. за 1 т соответственно.
Составьте план перевозок горючего, минимизирующий общую сумму транспортных
расходов.
Задача.
Фирма производит три модели электронных реле. Каждая модель требует двухстадийной сборки. Время (в мин.), необходимое для сборки на каждой стадии, приведено в таблице. Оборудование на каждой стадии работает 7.5ч в день.
Менеджер хочет максимизировать прибыль за следующие 5 рабочих дней. Модель А дает прибыль 82.5 руб за шт.; модель B - 70.0 руб.; модель С - 78.0 руб. Фирма может продавать все, что она произведет, и, кроме того, имеет на следующую неделю оплаченный заказ на 60 шт., по 20 шт. устройства каждого типа.
Каков должен быть оптимальный производственный план?
|
Продукт |
Стадия 1 |
Стадия 2 |
Прибыль |
Заказ |
|
Модель А |
2.5 |
2.0 |
82.5 |
20 |
|
Модель В |
1.8 |
1.6 |
70.0 |
20 |
|
Модель С |
2.0 |
2.2 |
78.0 |
20 |
|
Ресурс |
450 |
450 |
|
|
Задача.
Менеджер транспортного отдела составляет план перевозок продукции фирмы в стандартных контейнерах на следующий месяц. Цены перевозок одного контейнера, величины заказов и запасы на складах даны в таблицах.
Найдите план перевозок, минимизирующий транспортные издержки.
|
склады\клиенты |
К01 |
К02 |
К03 |
К04 |
К05 |
К06 |
К07 |
К08 |
К09 |
К10 |
ресурсы |
|
С1 |
3 |
17 |
7 |
17 |
9 |
14 |
9 |
14 |
8 |
14 |
4 |
|
С2 |
3 |
6 |
6 |
8 |
17 |
12 |
16 |
5 |
5 |
13 |
11 |
|
С3 |
9 |
5 |
6 |
16 |
8 |
10 |
11 |
8 |
8 |
18 |
17 |
|
С4 |
12 |
16 |
6 |
16 |
14 |
3 |
5 |
14 |
11 |
17 |
20 |
|
заказ |
2 |
2 |
5 |
4 |
5 |
4 |
4 |
1 |
2 |
3 |
|