Решить задачу линейного программирования графическим методом
2) Для производства столов и шкафов мебельная фабрика использует необходимые ресурсы. Нормы затрат ресурсов на одно изделие данного вида, прибыль от реализации одного изделия и общее количество имеющихся ресурсов каждого вида приведены в таблице:
| Ресурсы | Нормы затрат ресурсов на 1 изделие | Общее кол-во ресурсов | |
| стол | шкаф | ||
| Древесина (куб. м.) | |||
| 1 вида | 0,2 | 0,1 | 40 |
| 2 вида | 0,1 | 0,3 | 60 |
| Трудоёмкость (чел-час) | 11/5 | 11/2 | 371/4 |
| Прибыль от реализации (тыс. руб/шт) | 6 | 8 | |
Требуется составить такой план выпуска, при котором прибыль от реализации была бы максимальной?
3) Решить симплекс-методом следующую задачу:
4) Решить транспортную задачу методом потенциалов:
| ai bj | 10 | 30 | 30 | 30 | 40 |
| 10 | 3 | 1 | 3 | 4 | 3 |
| 30 | 5 | 1 | 2 | 2 | 6 |
| 60 | 2 | 3 | 4 | 1 | 1 |
| 10 | 6 | 2 | 5 | 3 | 2 |
| 60 | 3 | 7 | 4 | 4 | 1 |
Вариант 13
Решить задачу линейного программирования графическим методом
2) На консервном заводе изготавливают яблочный сок и яблочный джем. Данные о затратах на их производство и о прибыли от продажи единицы товара приведены в таблице. Известно: закуплено 500 кг яблок, 150 кг сахара и 50 кг пищевых добавок. Составить план выпуска консервов, приносящий максимальную прибыль.
| Сырьё | Сок | Джем |
| Яблоки,кг | 5 | 3 |
| Сахар,кг | 2 | 0,5 |
| Добавки,кг | 0,5 | 0,2 |
| Прибыль за 1 л | 9 у.е | 5 у.е. |
|
|
|
3) Решить симплекс-методом следующую задачу:
4) Решить транспортную задачу методом потенциалов:
| ai bj | 20 | 20 | 40 | 40 | 40 |
| 20 | 4 | 5 | 2 | 4 | 3 |
| 40 | 3 | 1 | 3 | 5 | 2 |
| 80 | 2 | 7 | 6 | 8 | 6 |
| 40 | 3 | 3 | 1 | 4 | 9 |
| 20 | 1 | 6 | 9 | 2 | 7 |
Вариант 14
Решить задачу линейного программирования графическим методом
2) Колбасный цех для производства колбасы двух видов:”любительской” и “ливерной” закупил 38 кг мяса, 30 кг сала, 36 кг ливера и 26 кг пищевых добавок. Данные о производстве приведены в таблице (затраты на изготовление 10 кг):
| Сырьё | “Ливерная” | “Любительская” |
| Мясо,кг | 4 | 6 |
| Сало,кг | 0 | 6 |
| Ливер,кг | 6 | 0 |
| Добавки,кг | 4 | 2 |
| Прибыль за 1 кг(руб) | 70 | 120 |
Установить план выпуска изделий, максимизирующий прибыль.
3) Решить симплекс-методом следующую задачу:
4) Решить транспортную задачу методом потенциалов:
| ai bj | 200 | 400 | 100 | 200 | 100 |
| 200 | 1 | 7 | 12 | 2 | 5 |
| 100 | 2 | 3 | 8 | 4 | 7 |
| 200 | 3 | 5 | 4 | 6 | 9 |
| 400 | 4 | 4 | 3 | 8 | 2 |
| 400 | 5 | 3 | 7 | 10 | 1 |
Вариант 15
Решить задачу линейного программирования графическим методом
2) Для подкормки почвы нужно внести на 1 га не менее 8 единиц азота, не менее 21 ед фосфатов и 10 ед нитратов. Хозяйство закупило комбинированные удобрения вида A и B. Данные о содержании химических веществ в удобрениях и цене приведены в таблице. Составить план минимизации расходов по закупке удобрений в расчёте на 1га.
|
|
|
| A | B | |
| Азот, ед. | 1 | 54 |
| Фосфаты, ед. | 12 | 4 |
| Нитраты, ед. | 4 | 4 |
| Цена 1 кг | 3 у.е. | 4 у.е. |
3) Решить симплекс-методом следующую задачу:
4) Решить транспортную задачу методом потенциалов:
| ai bj | 50 | 25 | 50 | 75 |
| 25 | 3 | 1 | 8 | 1 |
| 50 | 2 | 5 | 2 | 3 |
| 75 | 9 | 4 | 6 | 5 |
| 25 | 7 | 3 | 10 | 3 |
| 75 | 4 | 6 | 7 | 4 |
Вариант 16
Решить задачу линейного программирования графическим методом
2) Леспромхоз выпускает продукцию двух видов Aи B. Для производства этой продукции необходимы станки четырёх видов. В таблице указано время обработки в часах единицы продукции, фонд времени работы каждого станка и прибыль. Определить план выпуска продукции, при котором будет достигнута максимальная прибыль?
| Виды станков | Нормы расхода на ед. продукции | Фонд времени (ч) | |
| A | B | ||
| 1 | 2 | 2 | 120 |
| 2 | 1 | 2 | 100 |
| 3 | 3 | 1 | 180 |
| 4 | 1 | 4 | 280 |
| Прибыль тыс. руб/шт | 20 | 30 | |
3) Решить симплекс-методом следующую задачу:
|
|
|
4) Решить транспортную задачу методом потенциалов:
| ai bj | 20 | 30 | 20 | 20 | 10 |
| 20 | 1 | 5 | 1 | 1 | 5 |
| 30 | 4 | 2 | 6 | 7 | 9 |
| 10 | 3 | 4 | 5 | 6 | 5 |
| 30 | 4 | 2 | 3 | 3 | 6 |
| 30 | 6 | 2 | 3 | 5 | 4 |
Вариант 17
Дата добавления: 2018-11-24; просмотров: 758; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!