Задание 1
Решить задачу линейного программирования графическим способом.
Задание 2
Решить задачу линейного программирования симплексным методом.
Для изготовления различных видов продукции 1, 2, 3 и 4 предприятие использует три вида сырья А, В и С. Нормы расхода сырья на производство единицы продукции каждого вида, цена одного изделия, а также запас каждого вида ресурса известны и приведены в таблице 1.
Составить такой план производства продукции, при котором предприятие получит максимальную прибыль.
Таблица 1 — Нормативы затрат ресурсов на единицу продукции каждого вида (общие для всех вариантов)
РЕСУРС |
ВИДЫ ПРОДУКЦИИ |
ЗАПАС |
|||
1 |
2 |
3 |
4 |
||
А |
6 |
8 |
4 |
7 |
1600 |
В |
0,75 |
0,64 |
0,5 |
0,8 |
220 |
С |
8 |
12 |
10 |
14 |
2950 |
ЭКОНОМИЧЕСКИЙ |
24 |
30 |
42 |
20 |
МАХ |
План решения задачи:
Задание 3
Решить открытую транспортную задачу методом потенциалов.
На оптовых складах А1, А2, Аз, А4 имеются запасы некоторого продукта в известных количествах, который необходимо доставить в магазины В1, В2, В3, В4, B5. Известны также тарифы на перевозку единицы продукта из каждого склада в каждый магазин.
Найти такой вариант прикрепления магазинов к складам, при котором сумма затрат на перевозку была бы минимальной.
Оптовые склады |
Магазины |
Запасы |
||||
В1 |
В2 |
B3 |
В4 |
В5 |
||
А1 |
5 |
4 |
10 |
7 |
8 |
350 |
А2 |
7 |
6 |
7 |
10 |
6 |
650 |
A3 |
2 |
9 |
5 |
3 |
4 |
950 |
А4 |
6 |
11 |
4 |
12 |
5 |
700 |
Потре6ности |
180 |
720 |
950 |
510 |
640 |
Год: 2015
Общий объем: 11 стр.
Цена: 400 руб.
Год | 2015 |
---|---|
Количество страниц | 11 |
Тип работы | Контрольная работа |
Не нашли то, что искали?
Сообщите нам тему работы, и мы подберём информацию по вашему запросу!
Свяжитесь с нами!Смотрите также: