Está en la página 1de 3

1) Método grafico

MAX (Z) = 50X1 + 56X2


X1+X2 ≤ 80 ------------1
3X1+2X2 ≤ 220 ------------2
2X1+3X2 ≤ 210 ------------3
X1,X2≥0
RESOLUCION :
1 X1+X2 ≤ 80
X1=0 X2=80 ……… (0,80)
X2=0 X1=80 ………. (80,0)

2 3X1+2X2 ≤ 220
X1=0 3(0)+2X2 ≤ 220 X2=110 ……… (0,110)
X2=0 3X1+2(0) ≤ 220 X1=220/3 ………. (220/3,0)

3 2X1+3X2 ≤ 210
X1=0 2(0)+3X2 ≤ 210 X2=70 ……… (0,70)
X2=0 2X1+3(0) ≤ 210 X1=105 ………. (105,0)

PUNTO:
 O(0,0)
 H (0,70)
 D ¿?
 C ¿?
 F (70,0)
Para hallar el punto D usaremos las rectas 1 y 3

(X1+X2=80) ….. (x-2) -2X1-2X2=-160


X1+X2=80
2X1+3X2 = 210 2X1+3X2 = 210
2X1+3X2 = 210
X2=50
X1=30
.: D(30,50)
Para hallar el punto C usaremos las rectas 1 y 2

X1+X2=80 (X1+X2=80) ….. (x-3) -3X1-3X2=-240


3X1+2X2 = 220 3X1+2X2 = 220 3X1+2X2 = 220
-X2=-20
X2=20
X1=60
.:C(60,20)
2) Una compañía de auditores se especializa en preparar liquidaciones y auditorías de
empresas pequeñas. Tienen interés en saber cuántas auditorías y liquidaciones pueden
realizar mensualmente para maximizar sus ingresos. Se dispone de 800 horas de trabajo
directo y 320 horas para revisión. Una auditoría en promedio requiere de 40 horas de
trabajo directo y 10 horas de revisión, además aporta un ingreso de 300 dls. Una
liquidación de impuesto requiere de 8 horas de trabajo directo y de 5 horas de revisión,
produce un ingreso de 100 dls. El máximo de liquidaciones mensuales disponibles es de
60. maximizar el ingreso total.
SOLUCION:
Variable de decisión: Cantidad de auditorías (X1).
Cantidad de liquidaciones (X2).
Restricciones: Tiempo disponible de trabajo directo
Tiempo disponible de revisión
Maximizar
Z=300X1+100X2
Sujeto a:
40X1+8X2≤800 --------------1
10X1+5X2≤320 --------------2
X2≤60 ------------------------3
X1 , X2≥0
Hallamos los puntos:
1 40X1+8X2=800
X1=0 40(0) +8X2=800 X2=100…………. (0,100)
X2=0 40X1+8(0)=800 X1=20……………… (20,0)
2 10X1+5X2=320
X1=0 10(0)+5X2=320 X2=64………………. (0,64)
X2=0 10X1+5(0)=320 X1=32………………. (32,0)
PUNTO:
 O(0,0)
 H (0,64)
 G ¿?
 C ¿?
 B (20,0)

Para hallar el punto G usaremos las rectas 2 y 3

10X1+5X2=320 10X1+5(60)=320
X2=60 X1=2
.: D(2,60)
Para hallar el punto C usaremos las rectas 1 y 2

40X1+8X2=800 40X1+8X2=800 40X1+8X2=800


10X1+5X2=320 (10X1+5X2=320)……..(x-4) -40X1-20X2=-1280
-12X2=-480
X2=40
X1=12
:. C(12,40)

También podría gustarte