Facultad de Ingeniería
Programa de Ingeniería Industrial
Asignatura: Investigación de Operaciones I
Profesor: MEng. Mayra A. Macías J.
Universidad de la Costa – CUC
UNIDAD 2. PROGRAMACIÓN LINEAL
TALLER 1. FORMULACION DE PROBLEMAS DE PROGRAMACIÓN LINEAL (PL)
Elemento de competencia: Utilizar la técnica de optimización analítica de programación lineal, en el
contexto de las aplicaciones de optimización de actividades de producción de bienes y servicios.
Indicadores de logro:
• Formula modelos de programación lineal.
• Calcula, comprende y analiza soluciones planteadas por medio del método gráfico.
Instrucciones generales:
El siguiente taller debe ser resuelto en los grupos definidos en la clase del 21 de febrero de 2019 (5
grupos de 5 integrantes y 2 grupos de 4 integrantes).
El desarrollo de la actividad deberá realizarse en físico en una hoja de parcial o cualquier otro medio
que le permita presentar apropiadamente la respuesta a cada uno de los interrogantes planteados.
La actividad debe ser desarrollada por los estudiantes en las horas de trabajo independiente, sin
embargo, se dispondrá de 1 hora durante la clase del 28 de febrero para resolver dudas, realizar
correcciones y finalizar el documento. Los nombres de los integrantes deben ser incluidos en el cuerpo
del trabajo que será entregado. Nota importante: Si su nombre no figura en el trabajo, no se le
calificará.
Al finalizar la actividad, se escogerá un representante de cada grupo de forma aleatoria para que
explique el procedimiento seguido. Esta pequeña sustentación representa el 30% de la calificación de
este taller. Por tanto, se sugiere que el trabajo sea colaborativo y sea un auténtico trabajo en equipo.
El 70% restante, corresponde a la solución adecuada de los problemas planteados. Los criterios de
calificación que se tendrán en cuenta son: Organización de la información (10%) y respuesta adecuada
a las preguntas (60%).
Facultad de Ingeniería
Programa de Ingeniería Industrial
Asignatura: Investigación de Operaciones I
Profesor: MEng. Mayra A. Macías J.
Universidad de la Costa – CUC
EJERCICIOS
1. La planta en Barranquilla de la empresa “CELUMÓVIL XYZ” produce dos tipos de Smartphone,
gama alta y gama media. El volumen de ventas de celulares gama alta es por lo menos el 50% de
las ventas totales. Sin embargo, la compañía no puede vender más de 20 unidades de celulares
gama alta por día. Ambos productos utilizan microprocesadores de selenio, cuya disponibilidad
diaria máxima es de 300 u. Se requieren 10 microprocesadores para producir una unidad de
celulares gama alta y 6 microprocesadores por celular gama media. Las utilidades derivadas de
la venta de celulares gama alta y media son de $150.000 y $70.000, respectivamente.
a. Formule como un problema de programación lineal.
b. Solucione utilizando el método gráfico.
2. La nueva señorita Colombia requiere una dieta hipercalórica que incluya los siguientes cuatro
grupos de alimentos: helado, pastel de chocolate, pie y refrescos.
En la Heladería Americana se encuentran todos los alimentos listados, de los cuales decide comprar
lo siguiente: frozomalt, bizcocho de chocolate, pie de piña y Coca Cola. Cada vaso de frozomalt cuesta
$6500, una porción de bizcocho cuesta $7000, una porción de pie de piña $7200 y una botella de
Coca Cola de 350ml $4500. Cada día debe ingerir por lo menos 700 calorías, 10 onzas de chocolate,
12 de azúcar y 8 de grasa. El contenido nutritivo por unidad de cada alimento se muestra en la tabla
siguiente:
Chocolate Azúcar Grasa
ALIMENTOS Calorías
(Onzas) (Onzas) (Onzas)
Frozomalt (1 vaso) 300 3 3 4
Bizcocho de chocolate (1 porción) 500 4 3 2
Pie de piña 400 0 5 4
Coca Cola (Botella 350 ml) 300 0 8 2
2.1. Formule como un problema de PL el diseño de una dieta diaria que minimice los costos asociados
y satisfaga las necesidades nutricionales diarias.
2.2. Determine la mejor solución factible entre las siguientes soluciones (factibles y no factibles) del
modelo de la dieta:
Clave: Deberá evaluar la solución propuesta en las restricciones, y luego solo las factibles en
la función objetivo. Finalmente escogerá la mejor solución (óptima).
a. 𝑋1 = 1, 𝑋2 = 1, 𝑋3 = 2, 𝑋4 =2
b. 𝑋1 = 2, 𝑋2 = 2, 𝑋3 = 1, 𝑋4 =1
c. 𝑋1 = 2, 𝑋2 = 1, 𝑋3 = 2, 𝑋4 =1
d. 𝑋1 = 2, 𝑋2 = 1, 𝑋3 = 1, 𝑋4 =2
e. 𝑋1 = 1, 𝑋2 = 2, 𝑋3 = 2, 𝑋4 =1
Facultad de Ingeniería
Programa de Ingeniería Industrial
Asignatura: Investigación de Operaciones I
Profesor: MEng. Mayra A. Macías J.
Universidad de la Costa – CUC
3. En una fábrica de galletas se producen cuatro tipos distintos: De soda, de mantequilla, rellenas y
de leche. Para su producción se utilizan tres tipos de materias primas comunes: Trigo, grasa
vegetal y levadura. En la siguiente tabla se especifican: a) la cantidad de materias primas usadas
para producir una unidad de cada tipo de galleta; b) las cantidades disponibles de cada materia
prima; y c) el precio unitario de venta de cada tipo de galleta.
CONSUMO DE MATERIA PRIMA POR TIPO DE
Disponibilidad
Materia Prima GALLETA
(kg)
Soda Mantequilla Rellenas Leche
Trigo 3 3 3 1 4000
Grasa Vegetal 2 1 2 3 3000
Levadura 1 3 2 2 6000
Precio de Venta
$3000 $7000 $4000 $2500
(Paquete)
a. Formule como un problema de programación lineal de manera que el beneficio sea
máximo.
b. Presente una potencial solución factible y evalúe la utilidad derivada de tal solución.
4. Para la solución factible 𝑋1 = 100, 𝑋2 = 200, 𝑋3 = 300, 𝑋4 = 400 del modelo anterior
determine:
a. La cantidad no usada de trigo.
b. La cantidad no usada de grasa vegetal.
c. La cantidad no usada de levadura.
d. La ganancia esperada.
5. Una compañía produce dos tipos de productos (P y Q) y utiliza dos máquinas (A y B). Cada unidad
de P requiere 30 minutos en la máquina A y 20 minutos en la máquina B. Cada unidad de Q
requiere 50 minutos en la máquina A y 25 minutos en la máquina B. La máquina A se encuentra
disponible por 35 horas y la máquina B por 40 horas. La utilidad por unidad de P y Q es de $250
y $300, respectivamente. La empresa desea determinar la cantidad a producir de cada producto
de forma tal que se maximice la utilidad total, y que la disponibilidad de los recursos no sea
excedida.
a. Formule como un problema de programación lineal.
b. Determine una solución óptima usando el método gráfico.
c. Formule las siguientes restricciones, considerando la misma notación usada en el ejercicio:
• La demanda diaria de P es mayor que la de Q en al menos 20 unidades.
• El uso de la máquina B es de 20 horas cuando mucho, y 3 horas cuando menos.
• La demanda de Q no puede ser menor que la demanda de P.
