Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

Eje 3

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 3

3.

- Encuentre el dual del problema siguiente: suponga que una compañía tiene $ 60000 para la compra de materiales para
fabricar tres tipos de dispositivos. La empresa ha asignado un total de 2000 horas para el ensamblado y 120 horas para el
empacado de los dispositivos. La tabla siguiente proporciona los costos, el número de horas y la utilidad por dispositivo de
cada tipo:

Tipo 1 Tipos 2 Tipo 3 Totales


Costo/Tipo $300 $220 $180 $60.000
Horas de ensamblado/dispositivo 20 40 21 2000
Horas de empacado/dispositivo 3 2 1 120
Utilidad $300 $200 $200

Primal Dualidad
X1= Tipo 1
Zmin= 60000y1+2000y2+120y3
Función
Variables
X2= Tipo 2 Objetivo
X3= Tipo 3
300y1+20y2+3y3
Función
Zmax= 300X1+200X2+200X3 Restricciones 220y1+40y2+2y3
Objetivo
180y1+20y2+1y3
300X1+220X2+180X3 Condición de
y1 0 y2 
Restricciones 20X1+40X2+20X3 No
y3 
X1+X+1X120 negatividad
X1 0
Condición de
X2 
No negatividad
X3 

Base Variable de decisión Variable de holgura Solución


X1 X2 X3 S1 S2 S3
Z -300 -200 -200 0 0 0 0
S1 300 220 180 1 0 0 60000 200
S2 20 40 20 0 1 0 2000 100
S3 3 2 1 0 0 1 120 40
ITERACIÓN 1
X1 X2 X3 S1 S2 S3
Z 0 0 -100 0 0 100 12000
S1 0 20 80 1 0 -100 48000 600
X3 0 26 2/3 13 1/3 0 1 -6 2/3 1200 90
X1 1 2/3 1/3 0 0 1/3 40 120
ITERACIÓN 2
X1 X2 X3 S1 S2 S3
Z 0 200 0 0 7 1/2 50 21000
S1 0 -140 0 1 -6 -60 40800
X3 0 2 1 0 0 - 1/2 90
X1 1 0 0 0 -0 1/2 10

X1= 10 Comprobación Conclusión


X2= 0 Zmax=300X1+200X2+200X3 Se puede concluir que, mediante el método simplex, se
X3= 90 Zmax=300(10)+200(0)+200(90) requieren 10 unidades del Tipo 1, ninguna unidad del
S1= 40800 Zmax=21000 Tipo 2 y 90 unidades del Tipo 3 para lograr una ganancia
Z= 21000 21000=21000 máxima de 21,000.

También podría gustarte