Задачи для самостоятельного решения. Задача 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; просмотров: 211; ЗАКАЗАТЬ РАБОТУ