Задачи для самостоятельного решения. Задача 10. Найти исходное опорное решение в задачах линейного программирования.
Задача 10. Найти исходное опорное решение в задачах линейного программирования.
1. 2.
Ответ: Х0=(1, 2, 0, 0, 4), f(X0)=3. Ответ: Х0=(0, 0, 7, 3, 4), f(Х0)=10.
3. 4.
Ответ: Х0=(0, 2, 0, 3, 1), f(Х0)=1. Ответ: Х0=(0.5, 0.5, 0, 1 ), f (Х0 )= 2,5.
Задача 11. Найти оптимальное решение задач линейного программирования.
1. 2. 3.
Ответ:
1. 2. . 3. Хопт=(8, 4, 0, 0), fmax=2.
Задача 12. Найти симплексным методом оптимальное решение задачи линейного программирования
1. 2. 3.
Задача 13.Найти симплексным методом оптимальное решение экономической задачи. Предприятие производит два вида изделий А и В, используя сырье четырех видов. Расход сырья каждого вида на изготовление единицы продукции, запасы сырья и цены готовой продукции приведены в таблице.
Таблица 16
Сырье | Расход сырья на одно изделие | Запасы сырья, кг | |
А | В | ||
I II Ш IV | 2 1 0 2 | 3 0 1 1 | 21 4 6 10 |
Цена одного изделия, ден. ед. | 3 | 2 |
Считая, что сбыт готовой продукции полностью обеспечен, установить план производства изделий А и В, обеспечивающий максимальный доход от реализации. Определить, запасы каких ресурсов являются избыточными для установленного плана производства.
Задача 14.Максимизировать прибыль при следующих условиях.
Таблица 17
Виды сырья | Виды продукции | Запасы сырья | ||
1 | 2 | 3 | ||
I | 5 | 1 | 3 | 650 |
II | 7 | 2 | 4 | 500 |
III | 1 | 7 | 4 | 500 |
Прибыль от реализации | 5 | 3 | 7 |
Решить задачу с применением симплекс-метода.
|
|
Задача 15.Найти симплексным методом оптимальное решение экономической задачи. Продукция в цехе может производиться двумя различными способами . Для производства продукции могут использоваться ресурсы .
В таблице представлены объемы ресурсов, их расход в единицу времени для каждой технологии, плановые задания по выпуску продукции, производительности технологий (в ден. ед. за единицу времени работы) и затраты на изготовление продукции в ед. времени по технологии.
Таблица 18
Ресурсы | Технологические способы | Объем ресурсов | |
Т1 | Т2 | ||
Рабочая сила, чел-ч Сырье, т Электроэнергия, кВт ч | 4 3 5 | 5 1 2 | 315 700 900 |
Производительность технологического способа | 16 | 11 | 1500 |
Сколько времени будет работать предприятие по всем технологическим способам, чтобы получить наибольший валовой объем продукции?
Дата добавления: 2018-02-15; просмотров: 635; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!