Ejercicio de dualidad

La empresa “PEER”, utiliza tres operaciones para armar tres tipos de juguetes: trenes, camiones
y carros .Los tiempos diarios disponibles para las tres operaciones son 430, 460,420 min
respectivamente y los ingresos por unidad de tren, camión y auto de juguete son s/.3,s/.2 y s/.5
respectivamente .Los tiempos de ensamble por tren en las operaciones son de 1,3 ,1 min. Los
tiempos correspondientes por tren y por auto son (2, 0,4) y (1, 2,0) min. (Un tiempo cero indica
que la operación no se utiliza)

a. Calcule el programa óptimo de ensamblaje

b. Determine los precios duales de cada operación
c. Determine el estado del recurso horas de cada operación
d. ¿Cuánto es lo máximo que la empresa puede pagar por cada hora en la operación 2.?
e. Que sucedería si produzco un juguete de tipo tren, ¿afectaría a mis utilidades? ¿si es así
como?
f. ¿Qué sucedería si incrementara las horas de la operación 3 en una unidad?
g. Como es el comportamiento de contribución a la utilidad de w1.
h. Que sucede si una empresa me pide el alquiler de 20 min en la operación 3 ¿Cuánto es
aquello que debo cobrar por el alquiler de cada hora en dicha operación?.
i. Si me ofrecieran el alquiler de las 100 min en la operación 1 a un costo de 0.50 centimos
por hora. ¿debería aceptar dicha propuesta y porque?
j. Si pudiese aumentar la disponibilidad tiempo en las operaciones. ¿En cual de ellas me
conviene incrementar de preferencia y porque?
k. Si los límites del mercado para el juguete de tipo carro fueran 200 unidades .Cambiara
esto el valor de la funcion objetivo.

Definición de la variable de decisión

XI=Cantidad de juguetes de tipo i a ensamblarse por día

Definición de la funcion objetivo

Maximizar utilidades

Max (z)=3X1+2X2+5X3

Definición de restricciones

1X1+2X2+X3 ≤430Min

3X1+2X3≤460 Min

X1+4X2 ≤420 Min

Entonces el modelo de programación lineal seria

Max (z)=3X1+2X2+5X3

X1+2X2+X3 ≤430

3X1+2X3≤460

X1+4X2 ≤420

X1, X2, X3 ≥0 (por condición de no negatividad)

Acomodando al modelo del método simplex (MODELO PRIMAL)

Max (z)=3X1+2X2+5X3

X1+2X2+X3 +S1 =430(operación 1)

3X1+2X3 +S2 =460(operación 2)

X1+4X2 ≤420 +S3 =420(operación 3)

X1, X2, X3, S1, S2, S3≥0 (por condición de no negatividad)

Iteracion
1
Cj 3 2 5 0 0 0
Ci XB X1 X2 X3 S1 S2 S3 bi
0 S1 1 2 1 1 0 0 430
0 S2 3 0 2 0 1 0 460
0 S3 1 4 0 0 0 1 420
cj-zj 3 2 5 0 0 0 0
Iteration
2
0 S1 -0.5 2 0 1 -0.5 0 200
5 X3 1.5 0 1 0 0.5 0 230
0 S3 1 4 0 0 0 1 420
cj-zj -4.5 2 0 0 -2.5 0 1,150
Iteration
3 TABLERO ÓPTIMO PRIMAL

2 X2 -0.25 1 0 0.5 -0.25 0 100

5 X3 1.5 0 1 0 0.5 0 230
0 S3 2 0 0 -2 1 1 20
cj-zj -4 0 0 -1 -2 0
H1 H2 H3 W1 W2 W3 1,350

X2 0.5 -0.25 0
X3 0 0.5 0
S3 -2 1 1
Acomodando al modelo del método simplex (MODELO DUAL)

Min(z)=430W1+460W2+420W3

1W1+3W2+W3 - H1 +A1 =3(operación 1)

2W1+4W3 -H2 +A2 =2(operación 2)

W1+2W2 -H3 +A3 =5(operación 3)

W1, W2, W3, A1, A2, A3, H1,H2,H3≥0 (por condición de no negatividad)

TABLERO ÓPTIMO PRIMAL

Cj 430 460 420 0 0 0 0 0 0

Ci WB W1 W2 W3 H1 H2 H3 A1 A2 A3 bi
0 H1 0 0 -2 1 0.25 -1.5 -1 -0.25 1.5 4
430 W1 1 0 2 0 -0.5 0 0 0.5 0 1
460 W2 0 1 -1 0 0.25 -0.5 0 -0.25 0.5 2
cj-zj 0 0 20 0 100 230 0 M-100 M-230
S1 S2 S3 X1 X2 X3 X1 X2 X3 1,350

a. Calcule el programa óptimo de ensamblaje

Juguetes cantidad
X2 100
X3 230
S3 20

De esto se evidencia que la empresa no debe producir juguetes de tipo tren si busca a
maximizar sus utilidades.

Con este programa de ensamblaje me estaría sobrando 20 min en la operación 3

b. Determine los precios duales de cada operación

Los precios duales con respecto a cada una de las operaciones 1y 2 de ensamblaje
son s/.1, s/2.Lo cual representa lo máximo a pagar y mínimo a cobrar si lo
alquilara .En la operación 3, no tiene precio dual.

c. Determine el estado del recurso horas de cada operación

El recurso de minutos disponibles en las operaciones 1y 2 son recursos limitantes,
es decir se agota la capacidad (S1=0; S2=0)
 Mientras que en la operación 3, el recurso de tiempo, es no limitante. Ya que nos
estaría sobrando 20 minutos, lo que indica que la eficiencia de uso de horas en
esta operación es de 95.2%.
d. ¿Cuánto es lo máximo que la empresa puede pagar por cada hora en la operación
2?
Por cada hora en la operación 2 la empresa puede pagar un máximo de s/2.

e. Que sucedería si produzco un juguete de tipo tren, ¿afectaría a mis utilidades?

¿si es así como?
Si produjera una unidad de juguete de tipo tren, si se afectaría mis utilidades ya que
este tiene un precio reducido de s/4. Y por cada unidad que decidiera producir estará
disminuyendo mi utilidad en S/.4
f. ¿Qué sucedería si incrementara minutos de la operación 3 en una unidad?
Si incremento más tiempo en esta operación, no me generara ningún incremento
a mis utilidades ya que es un recurso no limitante y solo se estaría acumulando los
minutos sobrantes

g. Como es el comportamiento de contribución a la utilidad de w1.

Si incremento una unidad de tiempo adicional a mi operación 1, me generaría un
incremento de s/1.

h. Que sucede si una empresa pide el alquiler de 20 min en la operación 3 ¿Cuánto

es aquello que debo cobrar por el alquiler de cada hora en dicha operación?
La empresa deberá evaluar en el mercado la tasa de alquiler de horas en esa
operación

i. Si me ofrecieran el alquiler de las 100 min en la operación 1 a un costo de 0.50

céntimos por hora. ¿debería aceptar dicha propuesta y porque?
Si, por que la oferta es menor que el precio dual en dicha operación

j. Si pudiese aumentar la disponibilidad tiempo en las operaciones. ¿En cuál de ellas

me conviene incrementar de preferencia y porque?
En la operación operación 2, ya que me da una mayor contribución a mi utilidad
(s/2.) Con respecto a la operación 1(s/1.).La operación 1 quedara descartado ya
que es un recurso no limitante, en la cual la capacidad me sobra.