Хелпикс

Главная

Контакты

Случайная статья





Контрольная работа. Задание № 4. Решить задачу линейного программирования симплекс-методом.. Предприятие располагает несколькими группами невзаимозаменяемого оборудования, на котором может быть изготовлено три наименования изделий. Составить план производ



Контрольная работа

 

Задание 1.  Решить задачу линейного программирования графическим методом:

 

ƒ= x1 + ax2→max

x1 +2x2 ≤ 10

3x1 + 2x2 ≤ 18

x1 – x2 ≥ - b

cx1 – x2 ≤ 8c + 3

 

Значения a,b,c выбрать по номеру варианта из таблицы:

 

N a b c N a b c N a b c N a b c
-1/4 -5/6 1/4 -3/4 13/2 ½
½ 13/2 3/2
-1 1/8 5/4 1/3
-1 ½ -1/3 ¾
3/4 5/6 7/4 -1 15/2 1/3

 

Задание 2. Составить математическую модель задачи линейного программирования. Решить графическим способом.

 

Требуется изготовить изделия вида А1  не более n1 штук и вида А2 не более n2 штук из металла не более b кг. На одно изделие вида А1 расходуется а11 кг,

вида А2а12 кг. Составить план производства с наибольшей выручкой от продаж, если одно изделие вида А1 реализуется по цене С1 денежных единиц, а одно изделие вида А2 – по цене С2 денежных единиц.

 

№ варианта n1 n2 а11 а12 b С1 С2

 

Задание 3. Используя метод исключения переменных и геометрические построения, найти решение задачи линейного программирования:

 

ƒ= ax2 - 3x3 → max

2x1 + bx2 + x3 ≤ 15

2x1 +5x2 – 2x3 ≤ 0

cx1 + 2x2 – x3 = -3

x2 ≥  0, x3 ≥  0

 

Значения a,b,c выбрать по номеру варианта из таблицы:

 

N a b c N a b c N a b c N a b c
-2 -1 -2
-1
-3 -3
-1

 

Задание № 4. Решить задачу линейного программирования симплекс-методом.

Предприятие располагает несколькими группами невзаимозаменяемого оборудования, на котором может быть изготовлено три наименования изделий. Составить план производства изделий, обеспечивающий максимальную прибыль реализуемой продукции.

Трудоемкость изделий, фонд полезного времени каждой группы оборудования и прибыль (руб.) от реализации единицы готового изделия каждого вида приведены в следующих таблицах.

 

Таблица 1                                        Таблица 2

Изделия оборуд.         Фонд раб. времени   Изделия оборуд.       Фонд раб. времени
А   А
Б   Б
В   В
Прибыль     Прибыль  


  

© helpiks.su При использовании или копировании материалов прямая ссылка на сайт обязательна.