Documentos de Académico
Documentos de Profesional
Documentos de Cultura
RESOLUCIÓN DE PROBLEMAS
PROGRAMACIÓN LINEAL
UNIDAD II
PROBLEMA 1
3X1+4X2≤20 7X1+4X2≤28
4X2≤20-3X1 #$%&'(
7X1+( ) ≤ 28
#$%&'( )
X2 ≤ ) 7X1+5-0.75X1 ≤ 28
3X1+4X2≤20 6.25 X1≤ 28-5
3(3.68)+ 4X2≤20 X1≤ 23/6.25
11.04+ 4X2≤20 X1≤3.68
4X2≤20-11.04
X2≤8.96/4
X2≤2.24
Z = 4X1 + 6 x2
Z= 4(3.68)+6(2.24)
Z=14.72 + 13.44
Z=28.16
PROBLEMA 2
El gerente del hospital Muchsalud ha observado que algunos de sus servicios tienen
capacidad ociosa. Siguiendo una propuesta realizada por el equipo médico, esta
capacidad ociosa podría aprovecharse para introducir dos tipos nuevos de cirugía, A
y B. Tanto los pacientes de tipo A como los de tipo B tienen que pasar primero por una
sala de pre-cirugía.
El equipo médico ha estimado el tiempo medio que necesita cada paciente de tipo A
y de tipo B en cada uno de los servicios pre-quirúrgico (PQ) y quirúrgico (QI). El
gerente quiere saber ¿cuál será el número máximo de pacientes que podrán ser
operados al mes?
El cuadro siguiente muestra los datos del problema
B(X,Y)=13X+18Y
1X+3Y≤144
3X+2Y≤162
X+Y≤192
X≥0
Y ≥ 0
1X+3Y≤144 3X+2Y≤162
1X≤144-3Y 3(144-3Y)+2Y≤162
X≤144-3Y/1 432-9Y+2Y≤162
7y≤162-432
1X+3Y≤144 −7𝑌 ≤-270
1X+3(38.57) ≤144 y≤-270/-7
1X+115.71≤144 Y≤38.57
1X≤144-115.71
X≤28.29
12
10
0
0 2 4 6 8 10
PROBLEMA 3
20X1+18X2≤480
30X1+14X2≤480
2X1+10X2≤22
20X1+18X2≤480 30X1+14X2≤480
20X1≤480-18X2 30(18X2/20)+14X2≤480
X1≤480-18X2/20 14,400-18 X2/20+14X2≤480
720-0.9 X2+14X2≤480
20X1+18(17.03)≤480 14.09X2≤480-720
20X1≤480-306.54 X2≤480-720/14.09
X1≤173.46/20 X2≤17.03
X1≤8.67
Z=30(8.67)+25(17.03)
Z=260.1+425.75
Z=655.85
PROBLEMA 3
B(X,Y,Z)=700X+3,500Y+7,000Z
1X+2Y=100
3Y+1Z=200
1Y+4Z=600
X≥ 0
Y≥ 0
Z≥ 0