Решить задачу линейного программирования графическим методом
2) Фирма изготавливает колбасы двух видов: “солями” и “сервелат”. Данные о производстве приведены в таблице:
| Вид ресурсов | Затраты ресурсов на изготовление 1кг | |
| “Солями” | “Сервелат” | |
| Свинина(кг) | 0,7 | 0,2 |
| Говядина(кг) | 0,3 | 0,8 |
| Пищевые добавки(кг) | 0,6 | 0,5 |
| Прибыль за 1 кг.(руб) | 250 | 190 |
Фирмой закуплено 6 кг свинины, 10 кг говядины и 7 кг пищевых добавок. Установить план выпуска изделий, максимизирующий прибыль.
3) Решить симплекс-методом следующую задачу:
4) Решить транспортную задачу методом потенциалов:
| ai bj | 200 | 300 | 400 | 200 |
| 200 | 1 | 3 | 4 | 2 |
| 200 | 1 | 2 | 4 | 1 |
| 300 | 3 | 4 | 5 | 9 |
| 300 | 6 | 3 | 7 | 6 |
Вариант 8
Решить задачу линейного программирования графическим методом
2) Процесс изготовления двух видов промышленных изделий состоит в последовательной обработке каждого из них на трех станках. Время использования этих станков для производства данных изделий ограничено 10ч в сутки. Время обработки и прибыль от продажи одного изделия каждого вида приведены в таблице .Найдите оптимальные объемы производства изделий каждого вида.
| Изделие | Время обработки 1 изделия (мин) | Удельная прибыль(тыс. у.е.) | ||
| станок 1 | станок 2 | станок 3 | ||
| 1 | 10 | 6 | 8 | 2 |
| 2 | 5 | 20 | 15 | 3 |
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 |
Вариант 9
Решить задачу линейного программирования графическим методом
2) В рационе животных используется два вида кормов. Животные должны получать три вида веществ. Составить рацион кормления, обеспечивающий минимальные затраты. Исходные данные таковы:
| Необходимое кол-во питательного в-ва | Содержание питательного в-ва в единице корма | |
| №1 | №2 | |
| 15 | 5 | 1 |
| 12 | 2 | 1 |
| 7 | 1 | 1 |
| Стоимость единицы корма | 40 | 30 |
3) Решить симплекс-методом следующую задачу:
4) Решить транспортную задачу методом потенциалов:
| ai bj | 30 | 90 | 60 | 90 | 30 |
| 30 | 1 | 3 | 4 | 3 | 1 |
| 60 | 9 | 5 | 2 | 4 | 8 |
| 90 | 3 | 4 | 7 | 4 | 3 |
| 60 | 5 | 7 | 2 | 6 | 6 |
Вариант 10
Решить задачу линейного программирования графическим методом
2) Колхоз отвел три земельных массива размерами в 5000, 8000 и 9000 га под посевы ржи, пшеницы и кукурузы. Средняя урожайность по массивам указана в таблице:
| Культура | Средняя урожайность, ц/га | ||
| 1 | 2 | 3 | |
| Рожь | 12 | 14 | 15 |
| Пшеница | 14 | 15 | 22 |
| Кукуруза | 30 | 35 | 25 |
За 1 ц ржи колхоз получает 20 руб. прибыли, за 1 ц пшеницы-25 руб., за 1 ц кукурузы-14 руб.Сколько гектаров и на каких массивах колхоз должен отвести под каждую культуру, чтобы получить максимальную прибыль, если по плану он обязан сдать не менее 1900 т. ржи, 15800 т. пшеницы и 30000 т. кукурузы?
|
|
|
3) Решить симплекс-методом следующую задачу:
4) Решить транспортную задачу методом потенциалов:
| ai bj | 200 | 200 | 100 | 200 |
| 200 | 5 | 2 | 1 | 1 |
| 300 | 1 | 3 | 4 | 4 |
| 200 | 4 | 2 | 3 | 1 |
| 200 | 4 | 3 | 5 | 2 |
| 100 | 3 | 2 | 4 | 2 |
Вариант 11
Решить задачу линейного программирования графическим методом
2) Для производства двух видов изделий A и B предприятие использует три вида сырья. Нормы расхода сырья каждого вида на изготовление единицы данного вида приведены в таблице. В ней же указаны прибыль от реализации одного изделия каждого вида и общее количество сырья данного вида, которое может быть использовано предприятием
| Вид сырья | Нормы расхода сырья кг/шт | Общее кол-во сырья (кг) | |
| изделие A | изделие B | ||
| I | 12 | 4 | 300 |
| II | 4 | 4 | 120 |
| III | 3 | 12 | 252 |
| Прибыль от реализации (тыс. руб/шт) | 30 | 40 | |
Требуется составить такой план выпуска изделий A и B, при котором прибыль от реализации была бы максимальной?
|
|
|
3) Решить симплекс-методом следующую задачу:
4) Решить транспортную задачу методом потенциалов:
| ai bj | 100 | 200 | 200 | 100 | 200 |
| 100 | 2 | 3 | 4 | 2 | 5 |
| 200 | 3 | 1 | 1 | 3 | 1 |
| 300 | 4 | 3 | 3 | 5 | 4 |
| 200 | 5 | 1 | 2 | 6 | 7 |
| 100 | 2 | 9 | 8 | 7 | 6 |
Вариант 1 2
Дата добавления: 2018-11-24; просмотров: 610; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!