Примеры задач линейного программирования

1. Задача планирования производства

Фирма выпускает четыре вида персональных компьютеров (таблица 1.1).

Таблица 1.1

Цех Затраты времени на единицу продукции, ч Общий фонд времени, ч/мес
a b g d
Узловой сборки     4,8    
Сборочный 8,4 4,8 1,8 1,2  
Испытательный 2,4 1,2 0,12 0,06  
Доход, ден.ед. 6,5   1,5 0,75 __

Определить, сколько изделий и какого вида следует изготовить фирме, чтобы доход за месяц был бы максимальным. Построить экономико-математическую модель задачи.

Решение. Обозначим через х1 – количество изделий вида a, которое должна выпустить фирма; х2 – количество изделий вида b; х3 – количество изделий вида g; х4 – количество изделий вида d.

Найдем затраты времени на производственный процесс в цехах (они не должны превышать располагаемый фонд времени)

15x1 + 12x2 +4,8x3 + 3x4 £ 480,

8,4x1+4,8x2+1,8x3 + 1,2x4 £ 252, (1.1)

2,4x1 + 1,2x2 + 0,12x3 + 0,06x4 £ 90.

Доход за месяц должен быть максимизирован:

f(x) = 6,5x1 + 6x2 + 1,5x3 + 0,75x4 ® max. (1.2)

Выпускается только выгодная продукция (в этом случае хi > 0), а невыгодная не производится (тогда хi = 0). Отсюда условие неотрицательности переменных

x1 ³ 0, x2 ³ 0, x3 ³ 0, x4 ³ 0. (1.3)


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: