Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Una empresa crediticia provee dos 3 tipos de créditos, A, B, y C. Para brindar el servicio de préstam
Atención al cliente, Investigación del solicitante y Gerencia (para la aprobación del crédito). A conti
área. Además el beneficio por cada tipo de crédito:
Tipo de crédito
Disponibilidad
Área A B C diaria hrs-hom
Atención al cliente 2 1 3 42
Investigación del
solicitante 2 1 2 40
Gerencia 1 0.5 1 45
Beneficio ($) 24 22 45
RESTRICCIONES:
1) 2X1 +X2 +3X3 ≤ 42 , uso de hrs-hom en el área de atención al cliente
2) 2X1 +X2 +2X3 ≤ 40 uso de hrs-hom en el área de investigación
3) X1 + 0.5X2 + X3 ≤ 45 uso de hrs-hom en gerencia
X1, X2, X3 ≥ 0
Dada la solución óptima primal para la situación planteada, obtenga la solución dual respectiva, int
responda a la pregunta:
¿Será ventajoso vender servicios crediticios del tipo A? analice y justifique.
BASE X1 X2 X3 H1 H2
X3 0 0 1 1 -1
X2 2 1 0 -2 3
H3 0 0 0 0 -0.5
Z 20 0 0 1 21
SOLUCIONANDO:
PLANTEANDO EL DUAL
ESTANDARIZACIÓN DEL PROBLEMA PRIMAL
Xj, Hj ≥ 0
(y1, y2, y3)= (45*1 + 22*(-2) + 0*0, 45*(-1) +22*3 + 0*(-0.5), 45*0 + 22*0 +0*1)
(y1, y2, y3)= (1, 21, 0)
y1= 1
y2= 21
y3= 0
W= 42Y1 + 40Y2 + 45Y3 W= 42(1) +40(21)+ 45(0)= 882
EN RESUMEN EL PROBLEMA PRIMAL Y DUAL Y SUS SOLUCIONES:
MAXIMAR Z= 24X1+22X2 +45X3
X1, X2, X3 ≥ 0
SOLUCIÓN:
X1= 0
X2= 36
X3= 2
Z= 882
Además, y1 es el incremento al ingreso por cada unidad adicional utilizada del recurso 1, es decir, s
total se incrementaría a $883
Y y2 es el incremento al ingreso por cada unidad adicional utilizada del recurso 2, es decir, si se incr
total se incrementaría a $903
2) 2X1 +X2 +2X3 ≤ 40 uso de hrs-hom en el área de investigación
2(0) +(36) +2(2) ≤ 40
40 ≤ 40 SE UTILIZA COMPLETAMENTE EL RECURSO 2, HORAS HOMBRE EN EL ÁREA DE
Y y3 es el incremento al ingreso por cada unidad adicional utilizada del recurso 3, es decir, si se incr
total NO se incrementaría, POR LO TANTO EL RECURSO 3 NO ES CRÍTICO.
conocer
os beneficios.
X1 X2 X3
F.O. 24 22 45
REST. 1 2 1 3
REST. 2 2 1 2
REST. 3 1 0.5 1
0 36 2
Z 882
H3 SOLUC.
0 2
0 36
1 25
0 882
y1, y2, y3 ≥ 0
0 + 22*0 +0*1)
MIN W= 42Y1 + 40Y2 + 45Y3
S.A: