Tercer Examen Parcial de Investigación de Operaciones

Dr. Roman Mora

Primera parte

Formule los siguientes problemas como problemas de programación lineal; B)

Indique que tipo de problema de PL (justifique su respuesta) C) Resuélvalo a través
de algunos de los procedimientos vistos en el curso (justificando por que eligieron
dicho método) D)Interprete los resultados, E) Determine las restricciones activas y
pasivas, F) Realice el análisis de sensibilidad sobre el lado derecho de las
restricciones activas G) Formule el problema dual y H) Usando la información del
problema primal deduzca la solución del dual.

En una industria pequeña de fabricación de cocinas de gas se debe programar la

producción por un período de seis meses. Teniendo en cuenta que la producción es
eminentemente manual, no existe gran ventaja en producir en grandes cantidades,
sino más bien evitar gastos excesivos de almacenaje.

Se empieza en el período con un stock de 60 unidades y se desea que al final del

período quede una existencia de por lo menos 50 unidades como stock de
seguridad.

Las ventas realizadas en promedio en los cinco últimos años es - mes a mes – la
señalada en la tabla. Después de estudiar las tendencias presentadas, se tiene la
seguridad de que las ventas van a experimentar un 8% de incremento.

El costo unitario de producción es de $1,000 (mil pesos) y los costos de

almacenamiento por unidad y mes (teniendo en cuenta la obsolescencia, alquileres
de bodega, etc.) de $100 (cien pesos).

La capacidad de producción para cada mes se señala a continuación:

Mes Demanda Capacidad

de
producción
Enero 166.67 150
Febrero 74.08 195
Marzo 222.23 210
Abril 268.52 255
Mayo 250 190
Junio 120.38 220

A) Un fabricante de vigas de acero produce cuatro tamaños de vigas “I”:

pequeñas, mediana, largas y extra largas. Estas vigas se puedn producir en
 cualquiera de tres tipos de maquinas A, B, y C. A continuación, se indica el
total de cada uno del los tipos de viga que pueden ser producidos por hora.

Máquinaundos
Viga A B C
Pequeñas 300 600 800
Mediana 250 400 700
Larga 200 350 600
Extra larga 100 200 300

Suponga que cada máquina se puede usar hasta 50 horas a la semana y que
los costos de operación por hora de estas máquinas son $30.00, $50.00 y
$80.00 respectivamente. Además, suponga que semanalmente se requieren
10,000; 8,000; 6,000; y 6,000 unidades de los distintos tipos de vigas
(pequeñas, medianas, largas y extra largas respectivamente)
B) Una compañía dispone de $30 millones para distribuirlos entre sus tres
sucursales en el próximo año. Debido a compromisos concernientes a la
estabilidad del nivel de empleados y pro otras razones la compañía ha
establecido niveles mínimos de fondos para cada sucursal. Estos fondos
mínimos son de $3, $5 y $8 millones respectivamente. Debido a la naturaleza
de sus operaciones la sucursal 2 no puede utilizar más de 17 millones sin una
expansión grande de nuevo capital. La compañía no esta dispuesta a efectuar
tal expansión en este momento. Cada sucursal tiene la oportunidad de
efectuar distintos proyectos con los fondos que recibe. Para cada proyecto se
han establecido una tasa de ganancia (como porcentaje de la inversión). Por
otra parte algunos de los proyectos permiten sólo una inversión limitada. A
continuación se proporcionan los datos de cada proyecto.
Sucursal Proyecto Tasa de ganancia Límite superior
de la inversión
1 1 8% 6 millones
2 6% 5 millones
3 7% 9 millones
2 4 5% 7 millones
5 8% 10 millones
6 9% 4 millones
3 7 10% 6 millones
8 6% 3 millones

C) Una compañía compra un garrafón de agua de 16 galones para abastecer

a sus trabajadores de 2 departamentos. Con la finalidad de facilitar la
distribución del agua, la compañía requiere dividir el líquido en dos partes
iguales , usando para ello el garrafón de 16 galones y dos adicionales de
10 y 6 galones respectivamente, con los que ya cuenta. No se permite
 usar algún otro medidor. ¿Cuál es la cantidad mínima de vertidos que
deben realizarse para lograr este resultado?
D) En la oficina de telégrafos de la ciudad 𝐼 hay 126 telegramas urgentes de
igual duración en cuanto a su transmisión destinados a la localidad Z,
donde son recibidos en tres centrales, G, H y J. Cada una de estas
centrales puede recibir (simultáneamente) 28, 19 y 17 telegramas,
respectivamente. La transmisión de los telegramas se realiza a base de
conexiones con centrales de otras ciudades. Dependiendo de las
características de cada una de estas conexiones las posibilidades de
enviar varios mensajes simultáneamente a través de ellas cambian.
En la tabla siguiente se recogen las distintas posibilidades Si la duración
de la transmisión de un telegrama es de 77 segundos,
independientemente de las conexiones realizadas para ello, ¿cómo
determinarías cuánto tiempo se tardaría en transmitir los 126 mensajes?
Sin obtener la solución óptima del problema, ¿podrías dar una cota
inferior para el tiempo mínimo necesario para completar la transmisión de
los 126 mensajes?
E) Se cuenta con 5 empleados para llevar a cabo 4 tareas. El tiempo que
toma a cada persona realizar cada tarea se da en la siguiente tabla:

Persona Tarea1 Tarea2 Tarea3 Tarea4

1 22 18 30 18
2 18 - 27 22
3 26 20 28 28
4 16 22 - 14
5 21 - 25 28

F) Determinar la asignación de empleado a las tareas que reduce el tiempo

total requerido para realizar las 4 tareas
Segunda parte
Diseñe un juego para explicar el concepto de dualidad
Tercera parte

Formule el problema dual de los siguientes problemas como problemas de

programación lineal; B) Resuélvalo a través de algunos de los procedimientos vistos
en el curso (justificando por que eligieron dicho método) C)Interprete los
resultados, D) Determine las restricciones activas y pasivas, E) Realice el análisis de
sensibilidad sobre el lado derecho de las restricciones activas F) Formule el
problema Primal, G) Resuelva el problema primal y H) Indique la relación entre las
soluciones encontradas del problema dual y el primal
A) Una compañía produce un ensamblado que consta de un bastidor, una barra
y un cojinete. La compañía fabrica las barras y los bastidores, pero tiene que
comprar los cojinetes a otro fabricante. Cada barra debe procesarse en una
máquina de forja, un torno y un esmeril. Estas operaciones requieren de 0.5
horas, 0.2 horas y 0.3 horas por barra, respectivamente. Cada bastidor
 requiere de 0.8 horas de trabajo de forja, 0.1 horas en el taladro, 0.3 horas en
la fresadora y 0.5 horas en el esmeril. La compañía tiene 5 tornos, 10
esmeriles, 20 máquinas de forja, 3 taladros y 6 fresadoras. Suponga que cada
máquina opera un máximo de 2400 horas al año. El objetivo es encontrar el
número máximo de componentes ensamblados que es posible producir.
B) Una empresa minera tiene tres yacimientos m, m’, m’’. El mineral extraído se
transporta a través de la red de la figura a tres plantas de procesado. La cantidad
de mineral que puede ser extraída de los yacimientos m, m’, y m’’ es de 5, 10 y
15 toneladas diarias, respectivamente. En cuanto a las plantas de procesado su
capacidad es de 14 toneladas diarias en la planta p, 9 en la planta p’, y 7 en la
planta p’’. Determina la cantidad máxima de mineral que puede ser extraída y
procesada en un único día.

C) Una empresa de maquinaria agrícola debe enviar tractores desde las plantas de
montaje s y s' hasta los centros de distribución t y t', a lo largo de la red de
transporte indicada en la figura, donde la capacidad de cada tramo se indica por la
etiqueta del arco correspondiente. Además, los nodos de distribución intermedios
A y B tienen una capacidad de almacenamiento limitada, 70 y 110 unidades
respectivamente. ¿Cuántos tractores puede enviar?

D) Alfredo tiene US$ 2200 para invertir durante los próximos cinco años. Al
principio de cada año puede invertir su dinero en depósitos a plazo fijo de 1 o
2 años. El banco paga el 8% de interés en depósitos a plazo fijo de un año y el
17% (total) en depósitos a plazo fijo de dos años. Además, al principio del
segundo año, Corfinsura ofrecerá certificados a tres años. Estos certificados
tendrán una ganancia del 27% (total). Si Alfredo reinvierte su dinero
disponible cada año, formule un programa lineal que muestre como
maximizar su ganancia total al final del quinto año.

Cuarta parte
Defina y ejemplifique los siguientes conceptos:
a. Sistema
b. Red
c. Región factible
 d. Instancia de optimización
e. Problema de optimización
f. Politopo
g. Investigación de operaciones
h. Problema infactible
i. Problama degenerado

Quinta parte
Formule el problema dual del siguiente problema y B) utilizando las operaciones
algebraicas del simplex resuelva el

El personal técnico de un hospital desea elaborar un sistema computarizado para

planear menús. Para empezar deciden plantear el menú de la comida. El menú se
divide en tres grandes categorías: legumbres, carnes y postres. Se desea incluir en el
menú por lo menos el equivalente a una porción de cada categoría. A continuación
se resume el costo por ración de algunos de los alimentos sugeridos, así como su
contenido de carbohidratos, vitaminas, proteínas y grasas

Costo
Carbohidratos Vitaminas Proteínas Grasa por
ración
Legumbres
Chícharo 1 3 1 0 0.10
Ejotes 1 5 2 0 0.12
Quimbombó 1 5 1 0 0.13
Maíz 2 6 1 2 0.09
Macarrones 4 2 1 1 0.10
Arroz 5 1 1 1 0.07
Carnes
Pollo 2 1 3 1 0.70
Res 3 8 2 2 1.20
Pescado 3 6 6 1 0.63
Postres
Naranja 1 2 1 0 0.28
Manzana 1 3 0 0 0.42
Budin 1 0 0 0 0.15
Gelatina 1 0 0 0 0.12

Suponga que los requerimientos mínimos por comida de carbohidratos,

vitaminas, proteínas y grasas son 5,10,10,y respectivamente. Se busca
determinar un menú que minimice los costos.
Sexta parte
En equipo deben escribir un breve ensayo de no mas de 1000 palabras que explica
porque el modelado matemático y sus aplicaciones en su vida profesional

Séptima parte
Deben escribir en equipo un ensayo de no mas de 1000 palabrassobre las
aplicaciones importantes de la optimización en el mundo real con ejemplos
concretos de cómo utilizarla