Académique Documents
Professionnel Documents
Culture Documents
Sesin 4 - 2
Ciclo 2008 - 1
(El problema clsico del transporte) A continuacin se presenta el problema del transporte como
surgi en la literatura de Investigacin de Operaciones.
Suponer que se tienen 3 fbricas de calderas y 5 tiendas donde se venden las calderas. Las fbricas 1, 2
y 3 tienen capacidades de fabricacin mensual de 50, 40 y 30 calderas respectivamente y las tiendas
tienen demandas mensuales de 40, 15, 15, 30, y 20.
Costos unitarios de envo, Ofertas y Demandas
1
2
3
Demanda
1
4
9
2
40
2
2
4
2
15
3
7
8
2
15
4
6
3
4
30
5
8
5
5
20
Oferta
50
40
30
El problema que queremos resolver es determinar cuntas calderas se deben enviar de cada fbrica a
cada tienda de manera que se satisfaga la demanda de cada tienda, no se exceda la produccin de cada
fbrica, y que el costo total de los envos sea mnimo.
(Decisiones logsticas) MOTORES ANDINOS S.A., empresa fabricante de autos, tiene una demanda
que debe completar para fines de marzo y que consiste en exportar por lo menos 400 unidades del
modelo A y 500 del modelo B. Adems, para cumplir con la demanda, MASA debe tener en cuenta lo
siguiente:
Cada auto del modelo A ocupa 12 m3 y cada auto del modelo B ocupa 15 m3.
Se dispone de 3 barcos para el transporte, los cuales llegarn a puerto destino a principios de enero,
mediados de febrero y finales de marzo, respectivamente.
El primer barco slo puede transportar autos del modelo A, a un costo de $450 por auto. El segundo
y tercer barco pueden transportar ambos modelos a un costo de $35 y $40 por m3 respectivamente.
El primer barco slo puede acomodar 200 autos, mientras que el segundo y tercer barco tienen
espacio disponible de 4 500 y 6 000 m3, respectivamente.
MASA se ha comprometido en entregar al menos 250 autos del modelo A y al menos 200 del
modelo B hasta mediados de febrero.
(Decisiones de produccin) Un fabricante tiene cuatro artculos diferentes A, B, C, D que deben ser
producidos este mes. Cada artculo puede ser procesado y terminado en cualquiera de los tres talleres. El
tiempo requerido en horas para cada artculo en cada taller, el costo por hora en cada uno de ellos y el
nmero de horas disponibles este mes se dan en la tabla. El fabricante desea determinar cuntas unidades
de cada artculo debern fabricarse en cada taller a fin de minimizar el costo total de produccin. Formule
un modelo de programacin lineal para este problema.
ARTICULO
A
89
160
2
3
3
4
1
3
2
5
2
1
81
84
160
160
TALLER
(Decisiones de produccin) MELCHORITA S.A. produce dos salsas para bistec: Diablo Picante y
Barn Rojo. Ambas salsas se hacen mezclando dos ingredientes A y B, permitindose cierto nivel de
flexibilidad en la frmula de estos productos. La fbrica se puede abastecer hasta 400 galones de A y 300
galones de B. En la tabla siguiente hay datos relevantes para formular el modelo teniendo en cuenta que
se desea maximizar las utilidades.
SALSA
Diablo Picante
Barn Rojo
COSTO (S/. por galn)
TIEMPO DE TALLER
DISPONIBLE
INGREDIENTES
A
Por lo menos un 25%
A lo ms un 75%
1.6
B
Por lo menos un 50%
2.6
PRECIO DE VENTA
(S/. por galn)
3.35
2.85
(Decisiones de produccin y compra) Una cierta empresa tiene que decidir si produce en sus propios
talleres y/o se abastece de terceros dos productos que identificaremos por A y B. Producir un kilo del
producto A cuesta S/.1.0 y comprarlo S/.1.2. Producir un kilo del producto B cuesta S/.1.7 y comprarlo
S/.1.5. Las tasas de produccin interna son de cuatro y cinco kilos por hora para A y B respectivamente. Los requerimientos mnimos son de 100 kilos del producto A y 200 kilos del producto B por
semana. Existen 40 horas semanales de taller disponibles, y se calcula que una hora de tiempo ocioso
de produccin del taller cuesta aproximadamente S/.2.5. No se pueden producir ms de 70 kilos de A ni
ms de 120 kilos de B. El abastecimiento de B est limitado a 130 kilos semanales.
Tarea: De la separata del curso resuelva los problemas propuestos: 25, 26, 27, 58, 59, 60 y 61.
(El problema clsico del transporte) A continuacin se presenta el problema del transporte como
surgi en la literatura de Investigacin de Operaciones.
st
X11 + X12 + X13 + X14 + X15 <= 50
X21 + X22 + X23 + X24 + X25 <= 40
X31 + X32 + X33 + X34 + X35 <= 30
X11 + X21 + X31 = 40
X12 + X22 + X32 = 15
X13 + X23 + X33 = 15
X14 + X24 + X34 = 30
X15 + X25 + X35 = 20
Xij >= 0
MIN
MIN
SUBJECT TO
2) A1 <= 200
3) 12 A2 + 15 B2 <= 4500
4) 12 A3 + 15 B3 <= 6000
5) A1 + A2 >= 250
6) B2 >= 200
7) A1 + A2 + A3 >= 400
8) B2 + B3 >= 500
END
(Decisiones de produccin)
Max 3.35 (A1 + B1) + 2.85 (A2 + B2) 1.6 (A1 + A2) 2.6 (B1 +
B2)
st
A1 + A2 <= 400
B1 + B2 <= 300
A1 >= 0.25 (A1 + B1)
B1 >= 0.50 (A1 + B1)
A2 <= 0.75 (A2 + B2)
ij >= 0
ij >= 0
Ciclo 2008 - 0
Profesores
Secciones
Duracin
:
:
:
Indicaciones:
Slo sern calificadas las preguntas desarrolladas en las caras derechas del cuadernillo, donde debe
aparecer el procedimiento y la respuesta. Las caras izquierdas se utilizarn como borrador.
Se permite el uso de calculadoras que no sean ni programables ni graficadoras.
El uso de los tiles es personal, no se permite su intercambio, ni el uso de libros ni apuntes de clase.
1.
(Decisiones de inversin) Una institucin financiera tiene que decidir cmo invertir 1500,000 soles,
entre cuatro proyectos. En la siguiente tabla se muestra la inversin, el rendimiento estimado y el riesgo
de cada proyecto en sus niveles mximos, es decir al 100%. Sin embargo, a cualquier proyecto se le
puede asignar fondos a cualquier nivel fraccional menor o igual al 100%, es decir, si resulta conveniente
el proyecto de aceites se puede invertir 400,000 o menos.
Proyecto
Centros Comerciales
Aceites
Edificios para Oficinas
Edificios para Vivienda
Inversin
550,000
400,000
450,000
500,000
Rendimiento estimado
170,000
500,000
100,000
100,000
Riesgo
6
9
4
2
Se solicita disear un modelo matemtico lineal sabiendo que los accionistas desean obtener un
rendimiento mnimo de 30% sobre el total de dinero invertido pero minimizando el riesgo total. Cabe
sealar que el riesgo es proporcional a lo que se invierte; por ejemplo, si se asignan fondos para el
proyecto de Aceites a un nivel del 40%, para el proyecto de Edificios para Oficinas a un nivel del 50%,
para el proyecto de Edificios para Vivienda a un nivel del 30%, el riesgo total ser igual a 0.4*9 + 0.5*4 +
0.3*2 = 6.2.
4 pts.
Modelo A
X1
X2
X3
X4
Min
st
X1 550 000
X2 400 000
X3 450 000
X4 500 000
X1 + X2 + X3 + X4 1 500 000
170000 X1 / 550000 + 500000 X2 / 400000 + 100000 X3 / 450000 + 100000 X4 /
500000 0.30 (X1 + X2 + X3 + X4)
Xi 0
Modelo B
X1 fraccin % de inversin de la opcin Centros comerciales
X2 fraccin % de inversin de la opcin Aceites
X3 fraccin % de inversin de la opcin Edificios de Oficina
X4 fraccin % de inversin de la opcin Edificios Mi Vivienda
Min
St
6 X1 + 9 X2 + 4 X3 + 2 X4
X1 1
X2 1
X3 1
X4 1
550 000 X1 + 400 000 X2 + 450 000 X3 + 500 000 X4 1 500 000
170 000 X1 + 500 000 X2 + 100 000 X3 + 100 000 X4 0.30 (550 000 X1 + 400
000 X2 + 450 000 X3 + 500 000 X4)
Xi 0
2.
(Decisiones agrcolas) Un empresario est queriendo invertir en el agro ya que posee en Huaral dos
terrenos habilitados para tal fin. El primer terreno tiene 800Ha (hectreas) de tierra utilizable y dispone
de 1,000m3 de agua, mientras que el segundo terreno tiene 1,800Ha de tierra utilizable y dispone de
2,400m3 de agua. Los cultivos recomendados son: esprragos blancos y verdes. El esprrago blanco
consume 6m3 de agua por Ha. y tiene un beneficio de 600$ por Ha. y el esprrago verde consume 4m3 de
agua por Ha y tiene un beneficio de 850$ por Ha. Se ha establecido una cuota mxima de hectreas para
cada cultivo: 1,600 para el esprrago blanco y 1,200 para el esprrago verde. Formule un modelo
matemtico adecuado para esta situacin.
3 pts.
3.
Las cajas de impresora se producen en dos mquinas de moldeo por inyeccin. La mquina M100
tiene una capacidad de produccin de 20 cajas de impresora por hora y la M200 tiene una capacidad
de produccin de 40 cajas por hora.
Ambas mquinas utilizan la misma materia prima para producir las cajas: la M100 utiliza 40
kilogramos de materia prima por hora y la M200 utiliza 50 kilogramos por hora.
La empresa de computadoras le ha pedido a Enigma que produzca tantas cajas durante la semana
siguiente como sea posible y le ha dicho que pagar 18 dlares por caja que pueda entregar. Sin
embargo, la siguiente semana es un periodo normal de vacaciones programadas para la mayor parte
de trabajadores de produccin de Enigma. Durante ese tiempo, se efecta el mantenimiento anual de
todo el equipo de la planta.
Debido al tiempo parado para mantenimiento, la M100 estar disponible a lo ms 15 horas y la
M200 a lo ms 10 horas. Sin embargo, en razn del elevado costo de preparacin involucrado con
ambas mquinas, la administracin requiere que, si se programa produccin en cualquiera de estas
mquinas, la mquina deber operarse por lo menos durante 5 horas.
El proveedor de la materia qumica utilizada en el proceso de produccin le ha informado a Enigma
que tendr disponible un mximo de 1,000 Kg. de la materia prima para la produccin de la
siguiente semana.
El costo de esta materia prima es de $6 por kilogramo, Enigma estima que los costos por hora de
operacin de la M100 y de la M200 son de $50 y $75 respectivamente.
A continuacin se presenta el modelo matemtico lineal para encontrar el plan de produccin ptimo que
maximice la utilidad.
a)
b)
Calcule el valor de cada casillero, segn la solucin ptima obtenida en el inciso a), indicando los
clculos correspondientes.
1.5 pts.
MQUINA
M100
M200
c)
Ingresos
A=4,500
D=7,200
Costos
B=3,625
E=3,750
Total
Utilidad
C=875
F=3,450
4,325
4.
Capacidad de Carga
(en unidades)
1,500
2,500
Velocidad
(kms./hora)
80
60
Tiempo de carga
(en minutos)
30
35
Tiempo de descarga
(en minutos)
20
25
Las distancias en kilmetros, entre el almacn A y las tiendas 1,2 son 160 y 320 respectivamente; entre el
almacn B y las tiendas 1,2 son 180 y 300.
Nota: Se asume que un viaje implica que el camin regrese al almacn.
Formulado el modelo en programacin lineal correspondiente para determinar el programa de viajes
ptimo de los almacenes a las tiendas, se obtuvo su reporte solucin y anlisis de sensibilidad para
apoyarlo en la validacin del modelo respondiendo las siguientes preguntas:
a)
b)
TIENDAS
1
2
60
28
0
72
1.5 pts.
CANTIDAD de UNIDADES a
DISTRIBUIR
ALMACENES
TIENDAS
1
2
90,000
0
70,000 180,000
1,5 pts.
c)
1.5 pts.
Qu pasa si el Gerente de Ventas sugiere al Gerente de Operaciones, que ante un eventual nuevo
cliente, los almacenes debern tener en stock por lo menos un 15% de su respectiva capacidad?
1.5 pts.
37,500 30,000
+
*100% = 80.84 %
Regla del 100% =
70
,
000
110
,
000
e)
La ruta que va desde el almacn B a la tienda 1, cada da est ms deteriorada por culpa de un canal de
regado que suele rebalsarse, por lo que a veces es conveniente ir ms despacio. Cunto es lo mximo
que puede disminuir de velocidad el chofer de dicha ruta, antes de que ya no convenga utilizar dicha
ruta?
1.5 pts.
180 + 180
+ 1 7 + 1
360
7
v
360
v
7
v 51 .43 km . / hr .
Nota: Qu pasa si ...? Esta pregunta deber responderse, indicando si habra o NO un cambio en el
Plan Optimo de Viajes y en el Tiempo Total de la Operacin asociado a l, en el caso de cambiarse alguna
de las condiciones iniciales que se mencionan en la respectiva pregunta. En el caso que haya un cambio en
el Tiempo Total se deber calcular el nuevo valor siempre y cuando sea posible. Caso contrario, se deber
indicar en forma cualitativa, si aumenta o disminuye.
MODELO
A1
A2
B1
B2
MIN
viajes
viajes
viajes
viajes
del
del
del
del
almacn
almacn
almacn
almacn
A
A
B
B
SOLUCIN
a
a
a
a
la
la
la
la
tienda
tienda
tienda
tienda
1
2
1
2
4.8 A1 + 8.8 A2 + 7 B1 + 11 B2
subject to
DispAlmA)
DispAlmB)
ReqTda1)
ReqTda2)
1500
2500
1500
1500
A1
B1
A1
A2
+
+
+
+
1500
2500
2500
2500
A2
B2
B1
B2
<=
<=
=
=
200000
250000
160000
180000
ROW
DISPALMA)
DISPALMB)
REQTDA1)
REQTDA2)
end
ANALISIS
1276.000
de
VALUE
60.000000
0.000000
28.000000
72.000000
SLACK OR SURPLUS
110000.000000
0.000000
0.000000
0.000000
REDUCED COST
0.000000
1.600000
0.000000
0.000000
DUAL PRICES
0.000000
0.000400
-0.003200
-0.004800
SENSIBILIDAD
VARIABLE
A1
A2
B1
B2
ROW
DISPALMA
DISPALMB
REQTDA1
REQTDA2
CURRENT
COEF
4.800000
8.800000
7.000000
11.000000
CURRENT
RHS
200000.000000
250000.000000
160000.000000
180000.000000
10