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

Io Resuelto

Descargar como xlsx, pdf o txt
Descargar como xlsx, pdf o txt
Está en la página 1de 8

EJEMPLO NRO 01

Un criador de gatos tiene las siguientes cantidades de alimentos para gatos: 90 unidades de atún, 80 unidade
y 50 unidades de pollo. Para criar un gato siamés se requieren 2 unidades de atún, 1 de hígado y 1 de p
mientras que para un gato persa se requieren 1, 2 y 1 unidades respectivamente, por día. Si un gato siamés
US$ 12 y un gato persa se vende en US$ 10, ¿Cuántos de cada uno deben criarse para obtener un ingreso to
¿Cuánto es el ingreso total máximo?

Variables:
x numero de gatos siameses
y numero de gatos persas

Modelo Matemático Modelo Estándar

Max Z = 12X+10Y Max Z = 12X+10Y + 0S1 + 0S2 + 0S3


S.A: S.A:
2X + 1Y ≤ 90 2X + 1Y +S1 = 90 ATÚN
1X + 2Y ≤ 80 1X + 2Y +S2 = 80 HÍGADO
1X + 1Y ≤ 50 1X + 1Y +S3 = 50 POLLO
X; Y ≥ 0 X; Y; S1; S2; S3 ≥ 0

1ra Tabla Simplex

C 12 10 0 0 0
VB X Y S1 S2 S3 LD
0 S1 2 1 1 0 0 90
0 S2 1 2 0 1 0 80
0 S3 1 1 0 0 1 50
Z 0 0 0 0 0 0
C-Z 12 10 0 0 0
MAYOR ENTRA "X" SALE "S1"

2da Tabla Simplex

C 12 10 0 0 0
VB X Y S1 S2 S3 LD
12 X 1.00 0.50 0.50 0.00 0.00 45.00
0 S2 0 1.5 -0.5 1 0 35
0 S3 0 0.5 -0.5 0 1 5
Z 12.00 6.00 6.00 0.00 0.00 540.00
C-Z 0.00 4.00 -6.00 0.00 0.00
MAYOR ENTRA "Y" SALE "S3"

3ra Tabla Simplex


C 12 10 0 0 0
VB X Y S1 S2 S3 LD
12 X 1 0 1 0 -1 40
0 S2 0 0 1 1 -3 20
10 Y 0 1 -1 0 2 10
Z 12 10 2 0 8 580
C-Z 0 0 -2 0 -8
SON CEROS O NEGATIVOS (FIN)

VARIABLES BASICAS VARIABLES NO BASICAS DUALES


X = 40 S1 = 0 R1 = 2
Y = 10 S3 = 0 R2 = 0
S2 = 20 R3 = 8

Z = 580
es de atún, 80 unidades de hígado
n, 1 de hígado y 1 de pollo por día,
día. Si un gato siamés se vende en
a obtener un ingreso total máximo?

MENOR
45
80
50

MENOR
NF1 = F1/2 90.00
NF2=F2-1*NF1 23.33
NF3=F3-1*NF1 10.00
NF1=F1-0.5*NF3
NF2=F2-1.5*NF3
NF3=F3/(0.5)
EJEMPLO NRO 02
Una compañía fabrica y vende dos modelos de lámparas: L1 y L2. Para su fabricación se necesita un traba
para el modelo L1 y de 30 minutos para el L2; y un trabajo de máquina de 15 minutos para L1 y de 10 minuto
Se dispone para el trabajo manual de 100 horas al mes y para la máquina 40 horas al mes. No se pueden fabr
del tipo L1. Sabiendo que el beneficio por unidad es de 20 y 10 soles para L1 y L2 respectivamente, planifi
obtener el máximo beneficio.

Variables:

X: Nro de lámparas de L1
Y: Nro de lámparas de L2

Modelo Matemático Modelo Estándar

Max Z = 20X + 10Y


s.a:
20X + 30Y <= 6000 horas trabajo manual (100 horas)
15X + 10Y <= 2400 horas de trabajo máquina (40 horas)
X <= 60 cantidad máxima de unidades a vender
X; Y >= 0

1ra Tabla Simplex

C
VB X Y S1 S2 S3

Z
C-Z

2da Tabla Simplex

C
VB X Y S1 S2 S3

Z
C-Z

3ra Tabla Simplex

C
VB X Y S1 S2 S3

Z
C-Z

4ta Tabla Simplex

C
VB

Z
C-Z
2
icación se necesita un trabajo manual de 20 minutos
utos para L1 y de 10 minutos para L2.
s al mes. No se pueden fabricar más de 60 lámparas
y L2 respectivamente, planifique la producción para

Max Z = 20X + 10Y + 0S1 + 0S2 + 0S3


s.a:
2X + 3Y + S1 = 600
3X + 2Y + S2 = 480
X + S3 = 60
X; Y >= 0

LD MENOR

LD MENOR
LD

LD

También podría gustarte