Investigación de Operaciones I

Asignación I: Práctica General Primer Parcial

Valor: 35 puntos

Tema 1: Historia de la Investigación de Operaciones

Realizar una línea de tiempo indicando las fechas desde su origen hasta nuestros días de los principales
hechos históricos de la investigación de operaciones. Haga un enriquecimiento con autores y hechos
hasta nuestros días. (valor 10 puntos)

 1930 – Métodos Analíticos – Denes Konig y Jeno Egervary estudiaron los métodos de asignación.
 1937 – Teoría de juegos y preferencias – Teoría de juegos y de preferencias (John Von Neumann.
 1946 – RAND (Research and Development) fue fundada, que se encargaba de la logística de
distribución de recursos de los aliados.
 1947 – Método Simplex – George Dantzig desarrollo el método simplex en base de precursores,
inicio la programación lineal.
 1949 – University College of London – A principios de los 50’s, la industria agrego la investigación
operativa.
 1960 – Fundacion de ORSA.
 1985-Hoy – Floreció la disciplina con el devenir de controles automáticos industriales, micro
computadoras, y nuevas interfaces graficas.

Tema 2. Programación Lineal (cada problema tiene un valor 5 de puntos)

Utilizando el método practicados resuelvan los siguientes problemas:

2.1 Una compañía fabrica y venden dos modelos de lámpara L1 y L2. Para su fabricación se necesita un
trabajo manual de 20 minutos para el modelo L1 y de 30 minutos para el L2; y un trabajo de máquina de
20 minutos para el modelo L1 y de 10 minutos para L2. Se dispone para el trabajo manual de 100 horas
al mes y para la máquina 80 horas al mes. Sabiendo que el beneficio por unidad es de 15 y 10 euros para
L1 y L2, respectivamente, planificar la producción para obtener el máximo beneficio.

x=Num de lamparas L1 y=Num de lamparas L2f ( x , y )=15 x+10 y Convertimos de minutos a hrs.
1 1 1
20 m= hrs ; 30 m= hrs ; 10 m= hrs Hacemos una tabla con lasrestricciones .
3 2 6
L1 L2 Tiempo

Manual 1/3 ½ 100

Maquina 1/3 1/6 80

1 1 1 1
x + y ≤ 100 x + y ≤80 x ≥ 0 y ≥0
3 2 3 6

1 1 1 1 1 1 1 1
x + y=100 ; x=0 ( 0,200 ) x + y=80; y =0 ( 240,0 ) x + y=100 ; x+ y=80(210,60)
3 2 3 6 3 2 3 6

f ( x , y )=15 x+10 y f ( 0,200 )=15 ( 0 ¿+10 ( 200 ) =2,000 Euros

f ( 240,0 )=15 ( 240 ) +10 ( 0 )=3,600 Eurosf ( 210,60 )=15 ( 210 ) +10 ( 60 )=3,750 Euros MAXIMO

La solución optima es fabricar 210 del modelo L1 y 60 del modelo L2 para obtener un beneficio de 3,750
Euros.

2.2 Con el comienzo del curso se va a lanzar unas ofertas de material escolar. Unos almacenes quieren
ofrecer 600 cuadernos, 500 carpetas y 400 bolígrafos para la oferta, empaquetándolo de dos formas
distintas; en el primer bloque pondrá 2 cuadernos, 1 carpeta y 2 bolígrafos; en el segundo, pondrán 3
cuadernos, 1 carpeta y 1 bolígrafo. Los precios de cada paquete serán 6.5 y 7 €, respectivamente.
¿Cuántos paquetes le conviene poner de cada tipo para obtener el máximo beneficio?

x=Pack 1y=Pack 2f ( x , y )=6.5 x+7 y

Material Pack1 Pack2 Disponible

Cuadernos 2 3 600

Carpetas 1 1 500
 Bolígrafos 2 1 400

2 x+3 y ≤ 600x + y ≤ 5002 x+ y ≤ 400

f ( x , y )=6.5 ( 200 ) +7 ( 0 )=1,300 Eurosf ( x , y )=6.5 ( 0 ) +7 ( 200 )=1,400 Euros

f ( x , y )=6.5 ( 150 ) +7 ( 100 )=1,675 Euros MAXIMO
La solución optima son 150 paquetes del primero, y 100 del segundo, y se obtiene 1675 Euros.

2.3 Unos grandes almacenes desean liquidar 200 camisas y 100 pantalones de la temporada anterior.
Para ello lanzan, dos ofertas, A y B. La oferta A consiste en un lote de una camisa y un pantalón, que sea
30 €; la oferta B consiste en un lote de tres camisas y un pantalón, que se vende a 50 €. No se desea
ofrecer menos de 20 lotes de la oferta A ni menos de 10 de la B. ¿Cuántos lotes ha de vender de cada
tipo para maximizar la ganancia?

x=Num de lotes de A y=Num de lotes de Bf ( x , y )=30 x+50 y

Oferta A Oferta B Mínimo

Camisas 1 3 200
Pantalones 1 1 100

x +3 y ≤ 200x + y ≤ 100x ≥ 20 y ≥10

f ( x , y )=30 ( 20 ) +50 ( 10 )=1,100 Eurosf ( x , y )=30 ( 90 ) +50 ( 10 )=3,200 Euros
f ( x , y )=30 ( 20 ) +50 ( 60 )=3,600 Eurosf ( x , y )=30 ( 50 ) +50 (50 )=4,000 Euros MAXIMO

Con 50 lotes de oferta a y b, se llega a la ganancia máxima de 4,000 Euros.

Tema 3: Modelo de Transporte – Inicial (valor 10 puntos)

Caso: Custom Vans, Inc.

Custom Vans, Inc., está especializada en convertir furgonetas normales en autocaravanas. Según la
cantidad y tipo de trabajo a realizar, la personalización podría costar desde menos de 1.000 dólares
hasta 5.000 dólares. En menos de 4 años, Tony Rizzo pudo ampliar su pequeño negocio en Gary (Indiana)
a otras mayores instalaciones en Chicago, Milwaukee, Minneapolis y Detroit. La innovación fue el factor
más importante del éxito de Tony a la hora de convertir una pequeña tienda de furgonetas en una de las
mayores y más rentables empresas de personalización de furgonetas del medio oeste. Tony parecía
tener una habilidad especial para diseñar y desarrollar características y dispositivos únicos que siempre
tenían mucha demanda entre los propietarios de furgonetas. Un ejemplo es la ducha Shower-Rific, que
fue desarrollada por Tony sólo 6 meses después de empezar con Custom Vans, Inc. Estas pequeñas
duchas son completamente independientes y pueden colocarse en casi cualquier tipo de furgoneta y en
muchos lugares distintos dentro de la furgoneta. Shower-Rific está fabricada con fibra de vidrio, dispone
de toalleros, compartimentos para jabón y champú, y una puerta de plástico exclusiva. Cada Shower-
Rific necesita unos 8 litros de fibra de vidrio y 3 horas de mano de obra para su fabricación. La mayoría
de las Shower-Rifics se fabrican en Gary, en el mismo almacén en que se fundó la empresa Custom Vans,
Inc. La planta de fabricación de Gary puede producir 300 Shower-Rifics en un mes, pero esta capacidad
nunca parece ser suficiente. Las tiendas de Custom Vans en todas partes se quejan de no recibir
suficientes ShowerRifics, y dado que Minneapolis está más lejos de Gary que el resto de las
localizaciones, Tony siempre tiende a enviar Shower- Rifics a los demás sitios, antes que a Minneapolis.
Esto saca de quicio al director de Custom Vans en Minneapolis, y después de muchas acaloradas
discusiones, Tony ha decidido instalar una nueva planta de fabricación de Shower-Rifics en Fort Wayne
(Indiana). La planta de Fort Wayne podría producir 150 Shower-Rifics al mes. La planta de fabricación de
Fort Wayne aún no podía satisfacer la demanda actual de Shower-Rifics, y Tony sabía que la demanda de
su exclusiva ducha para autocaravana aumentaría rápidamente en el próximo año. Tras consultarlo con
su banco y con su abogado, Tony llegó a la conclusión de que debía abrir dos nuevas plantas lo antes
posible. Cada una tendría la misma capacidad que la de Fort Wayne. Se llevó a cabo una investigación
inicial sobre localizaciones posibles para las plantas, y Tony decidió que las dos nuevas plantas deberían
situarse en Detroit (Michigan), Rockford (Illinois) o Madison (Wisconsin). Tony sabía que seleccionar la
mejor localización para las dos nuevas plantas sería difícil. Los costes de transporte y las demandas de
las diferentes localizaciones serían importantes factores a tener en cuenta. La tienda de Chicago estaba
dirigida por Bill Burch. Esta tienda fue una de las primeras que abrió Tony, y continuaba dando mejores
resultados que las demás. La planta de fabricación de Gary estaba suministrando 200 Shower-Rifics al
mes, aunque Bill sabía que la demanda de duchas en Chicago era de 300 unidades. El coste de
transporte por unidad desde Gary ascendía a 10 dólares, y aunque el coste de transporte desde Fort
Wayne era el doble de ese importe, Bill siempre estaba rogando a Tony que le mandase 50 unidades
más de la planta de Fort Wayne. Las dos plantas suplementarias serían capaces ciertamente de
suministrar a Bill las 100 duchas que necesitaba. Los costes de transporte, por supuesto, podrían variar,
según la localización que Tony eligiera. El coste de transporte por cada ducha sería de 30 dólares desde
Detroit, 5 desde Rockford y 10 dólares desde Madison. Wilma Jackson, directora de la tienda de Custom
Van en Milwaukee, era la que estaba más disgustada con el hecho de no recibir un suministro adecuado
de duchas. Tenía una demanda de 100 unidades y de momento sólo recibía la mitad de esta demanda
desde la planta de Fort Wayne.

No podía comprender por qué Tony no le enviaba la totalidad de las 100 unidades desde Gary. El
coste de transporte desde Gary era sólo de 20 dólares, mientras que desde Fort Wayne era de 30
dólares. Wilma confiaba en que Tony seleccionase Madison para una de las localizaciones de las
plantas. Podría conseguir todas las duchas que necesitara, y el coste unitario de transporte sería sólo
de 5 dólares. Si no fuera en Madison, una nueva planta en Rockford podría suministrarle todas sus
necesidades, pero el coste de transporte por unidad sería el doble que desde Madison. Como el coste
de transporte desde Detroit sería de 40 dólares, Wilma calculaba que, aunque Detroit fuese una de
las nuevas plantas, no recibiría unidad alguna desde Detroit. Custom Vans, Inc. de Minneapolis
estaba dirigida por Tom Poanski. Recibía 100 duchas desde la planta de Gary. La demanda ascendía a
150 unidades. Tom hacía frente a los más altos costes de transporte de todas las localizaciones. El
coste de transporte desde Gary era de 40 dólares por unidad. Le costaría 10 dólares más si las duchas
se enviasen desde la localización de Fort Wayne. Tom estaba esperando que Detroit no fuera una de
las nuevas plantas, puesto que los costes de transporte serían de 60 dólares por unidad. Rockford y
Madison tendrían un coste de 30 y 25 dólares, respectivamente, para cada ducha enviada a
Minneapolis. La posición de la tienda de Detroit era similar a la de Milwaukee: sólo recibía la mitad
de la demanda mensual. Las 100 unidades que recibía Detroit venían directamente desde la planta de
Fort Wayne. El coste de transporte era sólo de 15 dólares por unidad desde Fort Wayne, mientras
que desde Gary ascendía a 25 dólares. Dick Lopez, director de Custom Vans, Inc. De Detroit, situaba
muy alta la probabilidad de tener una de las nuevas plantas en Detroit. La planta estaría al otro lado
de la ciudad y el coste de transporte sería sólo de 5 dólares por unidad. Podría recibir 150 duchas
desde la nueva planta de Detroit y las otras 50 desde Fort Wayne. Incluso si no se seleccionara
Detroit, las otras dos localizaciones podrían admitirse desde el punto de vista de costes. Rockford
tendría un coste de transporte por unidad de 35 dólares, y Madison de 40. Tony reflexionó sobre el
 problema de la localización de las dos nuevas plantas durante varias semanas antes de decidirse a
convocar una reunión de todos los directores de las tiendas. La decisión era complicada, pero el
objetivo estaba claro: minimizar los costes totales. La reunión se celebró en Gary, y todo el mundo
estaba `presente, excepto Wilma. Tony: Gracias por venir. Como sabéis, he decidido abrir dos nuevas
plantas en Rockford, Madison, o en Detroit. Las dos localizaciones, por supuesto, cambiarán nuestras
prácticas de envíos, y espero sinceramente que os suministren todas las Shower-Rifics que habéis
estado esperando. Sé que podríais haber vendido más unidades, y quiero que sepáis que lamento
esta situación. Dick: Tony, he pensado mucho en esta situación, y creo sinceramente que al menos
una de las nuevas plantas debería ubicarse en Detroit. Como sabes, actualmente estoy recibiendo
sólo la mitad de las duchas que necesito. Mi hermano Leon tiene mucho interés en dirigir la planta, y
sé que lo haría bien. Tom: Dick, estoy convencido de que Leon lo haría estupendamente, y sé lo difícil
que ha sido desde los recientes despidos de la industria automovilística. De todos modos,
deberíamos atender a los costes totales y no personalizar. Creo que las nuevas plantas deberían estar
en Madison y Rockford. Estoy más lejos de las otras plantas que cualquier otra tienda, y estas
localizaciones reducirían sustancialmente los costes de transporte. Dick: Puede que sea cierto, pero
hay otros factores. Detroit tiene uno de los mayores proveedores de fibra de vidrio, y he comprobado
los precios. Una nueva planta en Detroit podría comprar fibra de vidrio por 2 dólares menos por
galón (4 litros) que cualquiera de las otras plantas existentes o proyectadas. Tom: En Madison
tenemos una excelente mano de obra. Esto se debe principalmente al número de estudiantes de la
Universidad de Madison. Estos estudiantes son buenos trabajadores y trabajarían por 1 dólar menos
a la hora que las demás localizaciones que estamos considerando. Bill: Tranquilizaos los dos. Es
evidente que no vamos a poder satisfacer a todo el mundo al localizar las nuevas plantas. Por tanto,
me gustaría sugerir que votemos sobre las dos ubicaciones que nos parezcan mejores.
Tony: No creo que una votación sea una buena idea. Wilma no ha podido venir, y tendríamos que
considerar todos estos factores en conjunto de alguna forma lógica.

Costo Transportación
Gary Wayne Detroit Rockford Madison
Chicago 10 20 30 5 10
Milwaukee 20 30 40 10 5
Minneapolis 40 50 60 30 25
Detroit 25 15 5 35 40

Dejemos que XI y YIJ sean como sigue:

XI = 1 is la planta es construida en I lugar, si no, 0.
YIJ = Numero de unidades transportadas desde I hasta J

Para minimizar distancia total cruzada:

5 4
Min z =∑
I =1
(∑
J=1
)
C IJ Y IJ donde CIJ es el costo de transportación entre I a J.

Restrincciones de Demanda:
Y 11 +Y 12 +Y 13 +Y 14+ Y 15 ≥ 300
Y 21 +Y 22+Y 23 +Y 24 +Y 25 ≥100
Y 31+ Y 32+Y 33 +Y 34 +Y 35 ≥ 150
Y 41 +Y 42 +Y 43 +Y 44 +Y 45 ≥200
Restrincciones de Oferta:
Y 11 +Y 21 +Y 31+ Y 41=30 0
Y 1 2+ Y 2 2+Y 3 2 +Y 4 2=150
Y 1 3 +Y 2 3+Y 33 +Y 4 3=150
Y 1 4 +Y 2 4 +Y 3 4 +Y 4 4=150
Y 1 5 +Y 2 5+Y 35 +Y 4 5=150

X3 + X4 + X5 = 2

Custom Vans Inc.

Gary Wayne Detroit Rockford Madison

Producción 300 150 150 150 150
Locación 1 1 1 0 1
Numero de 2
sitios

Demanda Oferta
Chicago 300 200
Milwaukee 100 50
Minneapolis 150 100
Detroit 200 100

Costo Transportación
Gary Wayne Detroit Rockford Madison
Chicago 10 20 30 5 10
Milwaukee 20 30 40 10 5
Minneapolis 40 50 60 30 25
Detroit 25 15 5 35 40

Unidades Mandadas
Gary Wayne Detroit Rockford Madison
Chicago 150 0 150 0 0
Milwaukee 100 0 0 0 0
Minneapolis 0 0 0 0 150
Detroit 50 150 0 0 0

Si se construye en Detroit y Madison, el costo total de transportación es de 15,250.