UNIVERSIDAD AUTONOMA DE OCCIDENTE

FACULTAD DE INGENIERIA
DEPARTAMENTO DE OPERACIONES Y SISTEMAS

INVESTIGACIÓN DE OPERACIONES I – SOLUCIÓN TALLER 1

1. Un autobús Cali-Buga ofrece asientos para fumadores al precio de 10.000 pesos y a no fumadores al precio de
6.000 pesos. Al no fumador se le deja llevar 50 Kg. de peso y al fumador 20 Kg. El autobús tiene 90 asientos y admite
un equipaje de hasta 3.000 Kg.

Solución:
Af = Asientos Fumadores An = Asientos de No Fumadores

Problema:
Cuál es la máxima cantidad de pasajeros no fumadores y fumadores para el servicio de transporte en autobús de Cali – Buga.

Variables:
PAf = Cantidad de venta de asientos para Fumadores por trayecto Cali - Buga.
PAn = Cantidad de venta de asientos para No Fumadores por trayecto Cali - Buga.
F(x) = Cantidad de asientos vendidos por trayecto Cali - Buga.

Identificación de la Función Objetivo (F.O)

En Palabras: Maximizar la cantidad de tiquetes vendidos para pasajeros fumadores y no fumadores por trayecto Cali - Buga.

F(x) = Datos +/- Variables

Max = $10.000PAf + $6.000PAn

Restricciones: (LI=LD o LI≥LD o LI≤LD)

Límite de Asientos (Restricción Física) Límite de Peso (Restricción Física)
P Af + P An ≤ 90 [ und ][ Asientos ] P Af + P An ≤ 3000 [ K g ] [ Carga ]

R/ La solución optima es la venta de los 90 cupos a las personas fumadoras con máximo de 20 Kg de carga por persona.
 2. La empresa VIDRIUS CO. Produce artículos de vidrio de alta calidad, incluyendo ventanas y puertas de vidrio. Tiene tres plantas.
Los marcos y molduras de aluminio se hacen en la planta 1, los marcos de madera se fabrican en la planta 2 y en la tres se
produce el vidrio y se ensamblan los productos.

Debido a que las ganancias se han reducido. La alta administración ha decidido reorganizar la línea de producción de la compañía,
descontinuando varios productos no rentables y dejando libre una parte de la capacidad de producción para emprender la fabricación de dos
productos nuevos que tienen ventas potenciales grandes.

El producto 1 requiere una hora en la planta 1, no utiliza la planta 2 y requiere de tres horas en la planta tres para la producción de una unidad. El
producto 2 no utiliza la planta 1 y necesita de dos horas en las plantas 2 y 3 para su producción. La división de comercialización ha concluido que
la compañía puede vender todos los productos que se puedan fabricar en las plantas. El departamento de contabilidad calcula que la ganancia por
unidad del Producto 1 y 2 es de $3000 y $5000 respectivamente.

El personal de la división de manufactura proporciona el análisis de los procesos en cada una de las plantas y determina que el tiempo disponible
en las plantas 1, 2 y 3 es de 4, 12 y 18 horas a la semana.

Como los productos competirán por la misma capacidad de producción en la planta 3, no está claro que mezcla de productos sería la más rentable.
Por lo tanto, se le pide a usted que formule un modelo de Programación Lineal para alcanzar el objetivo de la empresa y darle solución al
problema.

Solución:
P1 = Producto 1 P2 = Producto 2 N1 = Planta 1 N2 = Planta 2 N3 = Planta 3

Problema:
Cuál es la máxima cantidad unidades de producción de los productos tipo 1 y 2 durante la semana.

Variables:
P1 = Cantidad unitario de producto tipo 1 a producir.
P2 = Cantidad unitario de producto tipo 2 a producir.
F(x) = Cantidad unitario de productos tipo 1 y 2 a producir.

Identificación de la Función Objetivo (F.O)

En Palabras: Maximizar la rentabilidad del negocio VIDRIUS CO con la cantidad unitario de producción de productos tipo 1 y tipo 2 por semana.

F(x) = Datos +/- Variables

Max = Ganancia producto tipo 1 + Ganancia producto tipo 2

Max = $3.000 P1 + $5.000 P2

Restricciones: (LI=LD o LI≥LD o LI≤LD)

Límite de tiempo en Nivel 1 Límite de tiempo en Nivel 2 Límite de tiempo en Nivel 3
1 P 1+ 0 P2 ≤ 4 [ horas ][ Nivel 1 ] 0 P1 +2 P2 ≤12 [ horas ][ Nivel 2 ] 3 P1+ 3 P 2 ≤ 18 [ horas ] [ Nivel 3 ]

R/ La máxima rentabilidad de la compañía

VIDRIUS CO, se obtendrá si solo fabrica 6
productos tipo 2 por semana.
 3. La Chevrolet hace 2 tipos de automóviles, el lujoso Camaro y el económico Sail. Estos autos se venden a los
distribuidores con una ganancia de 70 millones de pesos por Camaro y 12 millones de pesos por Sail. Los carros
requieren lo siguiente para su fabricación:

HORAS-HOMBRE REQUERIDAS PARA: Camaro Sai

l
Ensamble 150 60
Pintura y acabado 50 40
Control de calidad 10 20

En el departamento de ensamble se dispone de 3.000 horas-hombre por semana; en el de pintura y acabado de 13.000 horas-hombre y en
el de control de calidad de 5.000 horas-hombre por semana.

Solución:
A1 = Automóvil 1 (Camaro) A2 = Automóvil 2 (Sail)

Problema:
Cuál es la máxima cantidad de automóviles tipo Camaro o Sali que se pueden fabricar en Chevrolet por semana.

Variables:
A1 = Cantidad de automóvil tipo 1 a producir.
A2 = Cantidad de automóvil tipo 2 a producir.

Identificación de la Función Objetivo (F.O)

En Palabras: Maximizar las ganancias de la empresa Chevrolet con la capacidad productiva para los automóviles Camaro y los
automóviles Sail por semana.

Max = $70’000.000A1 + $12’000.000A2

Restricciones: (LI=LD o LI≥LD o LI≤LD)

Límite de horas-hombre disponibles en el ensamble por semana
150 A 1 +60 A 2 ≤ 3000 [ Horas ] [ Ensamble ]

Límite de horas-hombre disponibles en la pintura y acabado por semana

50 A 1 +40 A2 ≤13000 [ Horas ] [ Pintura y Acabado ]

Límite de horas-hombre disponibles en el control de calidad por semana

10 A 1 +20 A 2 ≤ 5000 [ Horas ][ Control de Calidad ]

R/ Se obtendrá la máxima cantidad

de ganancias para Chevrolet si se
producen 20 vehiculos tipo Camaro
cada semana.
 UNIVERSIDAD AUTONOMA DE OCCIDENTE
FACULTAD DE INGENIERIA
DEPARTAMENTO DE OPERACIONES Y SISTEMAS

4. NUTRICAN es una empresa que ofrece el servicio de asesoría para la alimentación de perros de cacería. Para la
alimentación de unos perros en el fin de semana le han ordenado ofrecer una fórmula (mezcla) que contenga por lo
menos 30 miligramos de proteína y 24 miligramos de grasa, utilizando latas de alimento tipo A y tipo B. Una lata
de alimento tipo A para perros contiene 12 miligramos de proteína y 4 miligramos de grasa, mientras que una lata de
alimento clase B contiene 3 miligramos de proteína y 8 miligramos de grasa. Si una lata de alimento tipo A cuesta
$250 y una lata de alimento tipo B $ 320. ¿Cuál sería el modelo de programación que le permitiría a NUTRICAN
aplicar a la situación para ofrecer una dieta balanceada para los perros?

Solución:
L1 = Lata A L2 = Lata B

Problema:
Cuál es la mínima cantidad de latas tipo A y tipo B que se pueden mezclar según NUTRICAN.

Variables:
L1 = Cantidad de latas tipo A que se deben comprar en el fin de semana.
L2 = Cantidad de latas tipo B que se deben comprar en el fin de semana.

Identificación de la Función Objetivo (F.O)

En Palabras: Minimizar los costos de alimentación de los perros de caza según la formula.

Max = $250L1 + $320L2

Restricciones: (LI=LD o LI≥LD o LI≤LD)

Límite mínimo de miligramos de proteína según la formula (Restricción Física)
12 L1 + 4 L2 ≥ 30 [ Miligramos ][ R . Fisica ]

Límite mínimo de miligramos de grasa según la formula (Restricción Física)

3 L1+ 8 L2 ≥ 24 [ Miligramos ][ R . Fisica ]

R/ La mínima cantidad de unidades de latas que se deben comprar seria 2 del tipo A y 3 del tipo B, obteniendo así el mínimo costo de
alimentación según NUTRICAN.
 UNIVERSIDAD AUTONOMA DE OCCIDENTE
FACULTAD DE INGENIERIA
DEPARTAMENTO DE OPERACIONES Y SISTEMAS
 5. Un granjero posee 200 cerdos que consumen 90 lb. de comida especial todos los días. El alimento se prepara como
una mezcla de maíz y harina de soya con las siguientes composiciones:

Porcentaje por libra de alimento.

Alimento Calcio Proteína Fibra Costo ($/lb.)
Maíz 0.001 0.09 0.02 3.000
Harina de soya 0.002 0.60 0.06 6.000

Los requisitos diarios de alimento de los cerdos son:

 Cuando menos 1% de calcio
 Por lo menos 30% de proteína
 Máximo 5% de fibra

Solución:
A1 = Maíz A2 = Harina de soya

Problema:
Cuál es la mínima cantidad de alimento de Maíz y de Harina de soya que se pueden mezclar a diario.

Variables:
A1 = Cantidad de maíz que se deben comprar por día.
A2 = Cantidad de Harina de soya que se deben comprar por día.

Identificación de la Función Objetivo (F.O)

En Palabras: Minimizar los costos de alimentación de los cerdos todos los días.

Max = $3.000A1 + $6.000A2

Restricciones: (LI=LD o LI≥LD o LI≤LD)

Límite mínimo de calcio Límite mínimo de proteína Límite mínimo de fibra
0,001 A 1 +0,002 A 2 ≥ 1 % [ Lb ][ Calcio ] 0,09 A1 +0,6 A2 ≥30 % [ Lb ][ Proteina ]
0,02 A 1 +0,06 A 2 ≤5 % [ Lb ][ Fibra ]
 6. Un proveedor debe preparar con 5 bebidas de fruta en existencia al menos 500 galones de un ponche que contenga por lo menos
20% de jugo de naranja, 10% de jugo de toronja y 5% de jugo de arándano. Si los datos del inventario son los que se muestran en
la tabla siguiente:

Jugo de Jugo Jugo de Existenci Costo

Naranja de Arándano a ($/gal
Toronja (gal) )
Bebida 40 40 0 200 1,50
A
Bebida 5 10 20 400 0,75
B
Bebida 100 0 0 100 2,00
C
Bebida 0 100 0 50 1,75
D
Bebida 0 0 0 800 0,25
E
Nota: Las tres primeras columnas indican el porcentaje de un tipo de jugo dentro de una determinada bebida. Siendo usted el jefe de producción,
¿Qué haría?

Solución:
B1 = Bebida A B2 = Bebida B B3 = Bebida C B4 = Bebida D B5 = Bebida E

Problema:
Cuál es la cantidad de galones que se deben mezclar de bebidas tipo A, B, C, D y E para el ponche requerido con el menor costo.

Variables:
B1 = Cantidad de galones de la bebida A qué se debe mezclar.
B2 = Cantidad de galones de la bebida B qué se debe mezclar.
B3 = Cantidad de galones de la bebida C qué se debe mezclar.
B4 = Cantidad de galones de la bebida D qué se debe mezclar.
B5 = Cantidad de galones de la bebida E qué se debe mezclar.
C = Costo del ponche mezclado por los galones de las bebidas tipo A, B, C, D y E.

Identificación de la Función Objetivo (F.O)

En Palabras: Minimizar los costos del ponche mezclado con las bebidas tipo A, B, C, D y E por galón.

Min = $1,50B1 + $0,75B2 + $2B3 + $1,75B4 + $0,25B5

Restricciones: (LI=LD o LI≥LD o LI≤LD)

Límite mínimo de porcentaje d e j u g o d e n a r a n j a
40 B1 +5 B 2+100 B3 +0 B 4 +0 B5 ≥20 % [ porcentaje ] [ Naranja ]
40 B1 +10 B 2+ 0 B3 +100 B 4 +0 B5 ≥ 10 [ porcentaje ][ Toronja ]
Límite mínimo de porcentaje d e j u g o d e a r á n d a n o
0 B1+ 20 B2 +0 B3 +0 B4 +0 B5 ≥5 % [ porcentaje ] [ Arándano ]
Límite mínimo de porcentaje d e j u g o d e t o r o n j a
Límite máximo de galones
B1+ B 2+ B3 + B4 + B5=500 [ gl ][ Ponche ]
Ejercicio Financiero en Clase

Solución:
Af = Asientos Fumadores An = Asientos de No Fumadores

Problema:
Cuál es la o las mejores alternativas, para maximizar las utilidades en pesos realizando una o varias inversiones durante un año.

Variables:
V1 = Cantidad de dinero en pesos a invertir en dólares en un año.
V2 = Cantidad de dinero en pesos a invertir en pagare en un año.
V3 = Cantidad de dinero en pesos a invertir en fondo boneso en un año.
V4 = Cantidad de dinero en pesos a invertir en cuenta corriente en un año.

Identificación de la Función Objetivo (F.O)

En Palabras: Maximizar la cantidad de capital invertido el plan anual.

F(x) = Datos +/- Variables

Max = $10.000PAf + $6.000PAn

Restricciones: (LI=LD o LI≥LD o LI≤LD)

Límite de Asientos (Restricción Física)
0,011 V 1 +0,068 V 2 +0,078 V 3+ 0,012V 4 ≤ 22 0 [ pesos ][ Asientos ]

1/3 V 1=220 [ pesos ] [ Asientos ]