TALLER CORTE 1 INVESTIGACIÓN DE OPERACIONES I

PARTE TEORICA (1,5 /5) Recuerde citar las respuesta de las preguntas
1. Responda las siguientes preguntas

a. Defina los tipos de soluciones que se pueden presentar en resolución de los problemas de
programación lineaL
b. Defina los componentes básicos de un programa lineal
c. Realice una búsqueda en internet sobre los tipos de software para el desarrollo de problemas de
programación lineal
d. El Método gráfico puede resolver problemas de más de tres variables de decisión justifique la
respuesta
e. Que es un algoritmo de corte en programación lineal

PARTE PRACTICA (3,5/5)

Plantee el PL y resuelva por medio del software SOLVER (adjuntar el excel) los siguientes ejercicios:

1. Una fábrica de muebles produce pupitres unipersonales, bipersonales y mesas para los cuales ha
establecido que rinden una utilidad unitaria de $3, $2 y $5. Para la producción de dichos artículos la
compañía cuenta con una disponibilidad semanal de 430 metros de madera, 460 metros de tubo y
420 metros de formica. ¿Qué cantidad de cada uno de los artículos se debe fabricar a fin de
incrementar las ganancias si se sabe que para producir un pupitre unipersonal se requiere de un
metro de madera, 3 metros de tubo y un metro de fórmica, que para producir un pupitre
bipersonal se requiere de 2 metros de madera y 4 metros de fórmica; mientras que para producir
una mesa se necesita un metro de madera y 2 metros de tubo?

X1 = cantidad de pupitres unipersonales por semana

X2 = cantidad de pupitres bipersonales por semana
X3 = cantidad de mesas por semana

Análisis de la información

Recurso Pupitres Pupitres Mesas Disponibilidad

unipersonales bipersonales semanal del
recurso

Madera 1m 2m 1m 430 m

Tubo 3m 0m 2m 460 m

Fórmica 1m 4m 0m 420 m
 Utilidad por $3 $2 $5
unidad

Max Z = 3X1 + 2X2 + 1X3

Sujeto a 1X1+2X2+1X3 ≤ 430
3X1+2X3 ≤ 460
1X1+4X2 ≤ 420
X1, X2, X3 ≥ 0

2. Petroleos Colombia produce biogasolina, gasolina normal y acpm los cuales venden a un precio de
4000, 5000 y 4500 pesos por galón respectivamente. Dichos combustibles son fabricados a partir de
dos tipos de crudo llamados petróleo grado 1 y petróleo grado 2 de los cuales hay una
disponibilidad de 100000 y 150000 galones por día respectivamente. Se ha establecido que el costo
de explotación de cada galón de petróleo grado1 es 2500 pesos, mientras que la explotación de
petróleo grado 2 cuesta 3000 por galón. Establezca que cantidad de cada combustible se debe
fabricar si se sabe que la biogasolina debe contener 40 % de petróleo grado 1 y 60% de petróleo
grado 2, la gasolina normal debe contener el 70% de petróleo grado 1 y 30% de petróleo grado 2;
mientras que el acpm debe contener 50% de petróleo grado 1 y 50% de petróleo grado 2.

X1 = cantidad de biogasolina fabricada

X2 = cantidad de gasolina normal fabricada
X3 = cantidad de acpm fabricada
X4 = cantidad de petróleo grado 1 utilizado
X5 = cantidad de petróleo grado 2 utilizado

Petróleo grado 1 Petróleo grado 2 Precio por galón

Biogasolina 40% 60% $ 4.000

Gasolina normal 70% 30% $ 5.000

ACPM 50% 50% $ 4.500

Disponibilidad 100.000 150.000

Galones

Precio por galón $ 2.500 $ 3.000

Max Z = 4000X1 + 5000X2 + 4500X3 - 2500X4 - 3000X5

Sujeto a 0.4X1 + 0.7X2 + 0.5X3 ≤ 100.000
0.6X1 + 0.3X2 + 0.5X3 ≤ 150.000
X4 ≤ 100.000
X5 ≤ 150.000
X1, X2, X3, X4, X5 ≥ 0

3. Una compañía siderurgica dispone de un horno, el cual debe ser cargado con 2 toneladas de
materiales para elaborar una aleación de carácter especial, la cual por requisitos de calidad
contener mínimo el 15% de cobre pero no más del 20% y máximo 17 % de fósforo. Para cargar el
horno la compañía cuenta con hierro, tungsteno, níquel y carbono. Mediante un estudio químico se
 estableció que el hierro contiene 7 % de cobre y 9% de fósforo, el tungsteno contiene 11% de
cobre y 3 % de fósforo, el níquel contiene 19 % de cobre y 8% de fósforo; mientras que el carbono
contiene 4% de cobre y 17% de fósforo. Plantee el modelo de programación lineal que se genera si
sabe que un kilo de hierro cuesta $1.000, una libra de tungsteno cuesta $2.000, un kilo de níquel
cuesta $3.000 y una libra de carbono cuesta $1.700

X1 = cantidad de hierro utilizado

X2 = cantidad de tungsteno utilizado
X3 = cantidad de níquel utilizado
X4 = cantidad de carbono utilizado

HIERRO TUNGSTENO NÍQUEL CARBONO

COBRE 7% 11% 19% 4% MAYOR 0.15

MENOR 0.20

FÓSFORO 9% 3% 8% 17% MENOR 0.17

COSTO POR $ 1.000 $ 2.000 $ 3.000 $ 1.700

KILO

Minimizar Z = 1000X1 + 2000X2 + 3000X3 + 1700X4

Sujeto a 0.07X1 + 0.11X2 + 0.19X3 + 0.04X4 ≥ 0.15*2000
0.07X1 + 0.11X2 + 0.19X3 + 0.04X4 ≤ 0.2*2000
0.09X1 + 0.03X2 + 0.08X3 + 0.17X4 ≤ 0.17*2000
X1 + X2 + X3 + X4 = 2000
X1, X2, X3, X4 ≥ 0

4. Una ensambladora de autos tiene que determinar cuántos autos hay que producir en cada uno de
los seis bimestres del año hay que producir, el primer bimestre se tiene una demanda de 400 autos,
el segundo bimestre de 600 autos, el tercer bimestre 200 autos, el cuarto bimestre 500 autos, el
quinto bimestre 300 autos y el sexto bimestre 350 autos. Se inicia con inventario el primer bimestre
de 10 autos. Solo se pueden construir 250 autos en tiempo normal a un costo de U$ 1200 por auto
y en tiempo extra se estima un costo U$ 1800 por auto. Se presenta un costo de mantenimiento de
inventario de U$100 dólares por auto. Formule un Programa Lineal que permita la minimización de
los costos

X0 = cantidad de autos al inicio del primer bimestre a costo normal

X1 = cantidad de autos fabricados en el primer bimestre a costo normal
X2 = cantidad de autos fabricados en el segundo bimestre a costo normal
X3 = cantidad de autos fabricados en el tercer bimestre a costo normal
X4 = cantidad de autos fabricados en el cuarto bimestre a costo normal
X5 = cantidad de autos fabricados en el quinto bimestre a costo normal
X6 = cantidad de autos fabricados en el sexto bimestre a costo normal

Y0 = cantidad de autos al inicio del primer bimestre en tiempo extra

Y1 = cantidad de autos fabricados en el primer bimestre en tiempo extra
Y1 = cantidad de autos fabricados en el segundo bimestre en tiempo extra
Y1 = cantidad de autos fabricados en el tercer bimestre en tiempo extra
Y1 = cantidad de autos fabricados en el cuarto bimestre en tiempo extra
Y1 = cantidad de autos fabricados en el quinto bimestre en tiempo extra
Y1 = cantidad de autos fabricados en el sexto bimestre en tiempo extra

xm = cantidad de autos al final del bimestre m a costo normal

ym = cantidad de autos al final del bimestre m en tiempo extra

dxm = demanda de autos a costo normal en el bimestre m

dym = demanda de autos en tiempo extra en el bimestre m

Minimizar Z = 1200(X1+X2+X3+X4+X5+X6) + 1800(Y1+Y2+Y3+Y4+Y5+Y6) +

100(x1+x2+x3+x4+x5+x6+y1+y2+y3+y4+y5+y6)

Sujeto a Bimestre uno - costo normal

X0 = 10
dx1 = 250
X0+X1-dx1-x1=0
Bimestre uno - tiempo extra
Y0 = 0
dy1 = 150
Y0+Y1-dy1-y1=0

Bimestre dos - costo normal

dx2 = 250
x1+X2-dx2-x2=0
Bimestre dos - tiempo extra
dy2 = 350
y1+Y2-dy2-y2=0

Bimestre tres - costo normal

dx3 = 200
x2+X3-dx3-x3=0
Bimestre tres - tiempo extra
dy3 = 0
y2+Y3-dy3-y3=0

Bimestre cuatro - costo normal

dx4 = 250
x3+X4-dx4-x4=0
Bimestre cuatro - tiempo extra
dy4 = 250
y3+Y4-dy4-y4=0

Bimestre cinco - costo normal

dx5 = 250
x4+X5-dx5-x5=0
Bimestre cinco - tiempo extra
dy5 = 50
y4+Y5-dy5-y5=0

Bimestre seis - costo normal

dx6 = 250
x5+X6-dx6-x6=0
Bimestre seis - tiempo extra
 dy5 = 100
y5+Y6-dy6-y6=0

5. James Beer produce pasteles de queso y pasteles de la selva negra. Durante un mes puede hornear
a lo más de 60 pasteles. Los costos por pastel y las demandas que hay que cumplir a tiempo, se
muestran en la siguiente tabla. Cuesta 50 centavos mantener un pastel de queso en el inventario
por un mes y 40 centavos para mantener un pastel de selva negra en el inventario. Formule un PL
que minimice el costo total para cumplir con las demandas de los próximos tres meses.

Mes 1 Mes 1 Costo Mes 2 Mes 2 Mes 3 Mes 3

Demanda pastel(dólares Demanda Costo Demand Costo
) pastel a pastel
(dólares) (dólares
)
Pastel 40 3 30 3,4 20 3,8
de
queso

Selva 20 2,5 30 2,8 10 3,4

Negra

X1 = número de pasteles de queso horneados el mes 1

X2 = número de pasteles de queso horneados el mes 2
X3 = número de pasteles de queso horneados el mes 3

Y1 = número de pasteles selva negra horneados el mes 1

Y2 = número de pasteles selva negra horneados el mes 2
Y3 = número de pasteles selva negra horneados el mes 3

x0 = número de pasteles de queso horneados al inicio del mes 1

y0 = número de pasteles selva negra horneados al inicio del mes 1

xm = número de pasteles de queso horneados al final del mes m

ym = número de pasteles selva negra horneados al final del mes m

dxm = demanda de pasteles de queso en el mes m

dym = demanda de pasteles selva negra en el mes m

Minimizar Z = 3X1 + 3.4X2 + 3.8X3 + 2.5Y1 + 2.8Y2 + 3.4Y3 + 0.5x1 + 0.5x2 + 0.5x3 + 0.4y1 +
0.4y2 + 0.4y3
Sujeto a X1 + Y1 ≤ 60
X2 + Y2 ≤ 60
X3 + Y3 ≤ 60

Mes 1 - Pasteles de queso

x0 = 0
dx1 = 40
x0 + X1 - dx1 - x1 = 0
 Mes 1 - Pasteles selva negra
y0 = 0
dy1 = 20
y0 + Y1 - dy1 - y1 = 0

Mes 2 - Pasteles de queso

dx2 = 30
x1 + X2 - dx2 - x2 = 0
Mes 2 - Pasteles selva negra
dy2 = 30
y1 + Y2 - dy2 - y2 = 0

Mes 3 - Pasteles de queso

dx3 = 20
x2 + X3 - dx3 - x3 = 0
Mes 3 - Pasteles selva negra
dy2 = 10
y2 + Y3 - dy3 - y3 = 0

6. Grave City considera la reubicación de varias subestaciones de policía para lograr un mejor
cumplimiento de la ley en zonas de alta criminalidad. Los lugares bajo consideración junto con las
zonas que pueden cubrirse desde estas subestaciones se proporcionan en la tabla siguiente:

a. Formule un modelo de programación lineal entero que se utilice para encontrar el número
mínimo de lugares necesarios para proporcionar cobertura a todas las zonas.
b. Resuelva el problema del inciso a).

7. La defensa civil ha estimado las necesidades de personal dependiendo de las horas del día tal como
se muestra en la tabla 2.15. Plantee un modelo matemático de programación lineal que garantice
cumplir con los requerimientos de personal y que la cantidad utilizada durante el día sea lo más
baja posible. Suponga que todo el personal asignado debe trabajar 8 horas consecutivas.
8. Una compañía fabricante de productos químicos produce un tipo de producto de carácter
especial, el cual requiere de tres tipos de materia prima (A, B y C) en las proporciones que
mejor se estime conveniente. La manufacturación del producto da lugar a la aparición de
dos unidades de contaminante por cada kilogramo de materia prima tipo A utilizada, 4
unidades de contaminante por cada kilogramo de materia prima tipo B empleada y 5
unidades de contaminante por cada kilogramo de materia prima del tipo C utilizada.
Además, se sabe que la utilización de la materia tipo A produce una pérdida de $100 por
kilogramo, mientras que utilizando la de los otros dos tipos se obtiene un beneficio de
$200 por kilogramo. Para la utilización de la materia prima A se requiere de un litro de
agua por cada kilogramo empleado, 2 litros de agua por la utilización de la materia prima
B; en cambio el uso de un kilogramo de la materia prima C produce 1.5 litros de agua.
También se requiere para la utilización de las materias primas A y C de 2 miligramos de
producto radioactivo por kilogramo empleado; mientras que el uso de cada kilogramo de
materia prima B produce un miligramo del mismo producto. Se requiere necesariamente
consumir los 3 miligramos del producto radioactivo que hay en existencia. Plantee el
modelo de programación lineal que se genera con el objetivo de minimizar la creación de
contaminante, ya que es perjudicial para el medio ambiente; si se sabe que se dispone de
40 litros de agua y se desea obtener un beneficio mínimo de $1.250
.
9. Una corporación de ahorro y vivienda cuenta con un total $30.000.000.00 para préstamos
bancarios entre los cuales están considerados los préstamos para automóvil, vivienda,
inversión rural, y préstamos personales. Mediante una evaluación del sistema financiero
se sabe que los préstamos para automóvil generan un interés del 15% y tienen una
probabilidad de incobrables del 10%; Los préstamos para vivienda generan interés del 8%
y una probabilidad de incobrables del 5%. Los préstamos para inversión rural generan
interés del 7% y probabilidad de incobrable del 20%; mientras que los préstamos
personales generan un interés del 24% y tiene una probabilidad de incobrable del 25%.
Por políticas gubernamentales la entidad debe asignar mínimo el 40% de los fondos
prestados a préstamos para inversión rural y vivienda. Además, los préstamos para
automóvil deben ser máximo el 50% de los préstamos para inversión rural y los préstamos
personales no pueden exceder el 10% de los dineros prestados. Determine qué cantidad
de dinero se debe asignar a cada tipo de préstamo si por política de la compañía se ha
especificado que la cantidad total de pagos irrecuperables no puede exceder el 6.
10. Ron García se sintió bien en su primera semana como aprendiz administrativo en
Mexicana Wire Winding, Inc. Aún no había desarrollado ningún conocimiento técnico
sobre el proceso de fabricación, pero había recorrido toda la planta, ubicada en los
suburbios de la ciudad de México, y conoció a muchas personas en diversas áreas
operativas. Mexicana, una subsidiaria de Westover Wire Works, una empresa de Texas, es
un fabricante de tamaño medio de bobinas de alambre utilizadas en la fabricación de
transformadores eléctricos. Carlos Álvarez, el gerente de control de producción, describió
el embobinado a García como de diseño estandarizado. La visita de García a la planta,
distribuida por tipo de proceso (véase la figura 7.20), siguió la secuencia de fabricación de
bobinas: estirado, extrusión, embobinado, inspección y embalaje. Después de la
inspección, el producto bueno se empaca y se envía al almacén de productos terminados;
el producto defectuoso se almacena por separado hasta que pueda reprocesarse. El 8 de
marzo, Vivian España, la gerente general de Mexicana, se detuvo en la oficina de García y
le pidió que asistiera a una junta de personal a la 1:00 P.M. “Empecemos con el negocio en
cuestión”, dijo Vivian, al iniciar la junta. “Todos ustedes ya se han reunido con Ron García,
nuestro nuevo gerente en capacitación. Ron estudió administración de operaciones en su
programa de maestría en el sur de California, así que creo que es competente para que
nos ayude con un problema que hemos estado analizando durante mucho tiempo sin
poder resolverlo. Estoy segura de que cada miembro de mi personal dará a Ron su total
cooperación”. Vivian se dirigió a José Arroyo, gerente de control de producción: “José,
¿por qué no describes el problema que enfrentamos?”. “Bien”, dijo José, “el negocio
marcha muy bien en este momento. Estamos registrando más pedidos de los que
podemos cumplir. Tendremos algunos equipos nuevos en línea en los próximos meses,
que se encargarán de los problemas de capacidad, pero eso no nos ayudará en abril. He
localizado a unos empleados jubilados que trabajaron en el departamento de estirado, y
tengo la intención de contratarlos como empleados temporales en abril, para aumentar la
capacidad de ese departamento. Debido a que estamos planeando refinanciar nuestra
deuda a largo plazo, Vivian quiere que nuestras utilidades de abril sean tan buenas como
sea posible. Estoy teniendo dificultades para decidir qué órdenes ejecutar y cuáles poner
en espera, de manera que el resultado final sea el mejor posible. ¿Puedes ayudarme con
esto?”. García se sintió sorprendido y temeroso de recibir una tarea tan importante y de
alto perfil tan pronto en su carrera. Recuperándose rápidamente, dijo: “Dame tus datos y
déjame trabajar con esto durante un par de días”
Preguntas para análisis

1. ¿Qué recomendaciones debería hacer Ron García y con qué justificación? Elabore un
análisis detallado con tablas, gráficos e impresiones de computadora incluidos.
2. Analice la necesidad de contar con trabajadores temporales en el departamento de
estirado.
3. Analice la distribución de la planta. Fuente: Profesor Víctor E. Sower, Sam Houston
State University.

El material de este caso se basa en una situación real, con nombres y datos cambiados por
razones de confidencialidad.