Examen Taller 1er 2do
Habilitación Fecha Facultad
Parcial Práctico Corte Corte
X x 07/03/2022 Ciencias Básicas, Ingeniería y Arquitectura
Ingeniería Industrial y de
Programa: Curso: Investigación de Operaciones
Sistemas
Competencia(s) Modela sistemas organizacionales utilizando para ello la metodología de Programación Lineal
específica(s): como herramienta de apoyo en los procesos de toma de decisión.
Tema(s): Formulación de problemas de programación lineal.
Docente: Mario Frank Pérez Pérez
Estudiante(s): AMIR NISPERUZA MAESTRE, CARLOS NIETO
1. La compañía de Bolis, “El Morocho” tiene en su plan de producción elaborar dos tipos de bolis uno de
mamey y otro de corozo. Cada uno de ellos debe pasar por tres operaciones antes de su comercialización:
licuado, edulcorado y control de calidad. Los bolis de mamey requieren 2 horas de licuado, 3 horas de
edulcorado y 4 horas de control de calidad; los bolis de corozo requieren 3 licuado, 6 horas de edulcorado
y 5 horas de control de calidad. El margen de utilidad por cada tipo de boli de mamey y de corozo es de
$102.000 y $98.000 respectivamente. Dentro de sus planes de trabajo la compañía ha realizado un
estudio en donde ha determinado que se dispones de máximo de tiempo de operación de la licuadora
industrial de 300 horas, de 840 horas de la maquina edulcorante, 200 horas del primer supervisor de
calidad y de 250 horas del segundo supervisor de calidad. A partir de esta información, se debe establecer
por parte del jefe de producción cuantas unidades se deben producir de cada referencia con el fin de
obtener la mayor cantidad en utilidades.
R/
Licuado Edulcorado Control de calidad
Tipo de bolis Utilidad
(horas) (horas) (horas)
Mamey 2 3 4 $ 102.000
Corozo 3 6 5 $ 98.000
Restricciones 300 840 450
Variable de decisión:
X= cantidad de unidades que se deben producir diariamente de boli de
Mamey.
Y= cantidad de unidades que se deben producir diariamente de boli de
Corozo.
Z = 102.000 x + 98.000y
2x + 3y ≤ 300
3x + 6y ≤ 840
4x + 5y ≤450
X, y ≥ 0
MUCHOS ÉXITOS ING. MSC. MARIO FRANK PÉREZ PÉREZ
3. Las galletas Chepacorinas, se encuentra interesada en realizar y aplicar un programa de producción
de galletas, el cual tiene un plazo de entrega de dos semanas, el contrato indica que la empresa de galletas tipo
Chepacorinas “La sabrosita”, desarrollo un contrato de compromiso de entrega de por lo menos 300 cajas de
galletas cualquiera sea su tipo (Duras, Blandas o una combinación de ambas presentaciones), cada caja de
galletas Duras tiene un tiempo de elaboración de 2 horas, y un tiempo de horneado de 3 horas, mientras cada caja
Galletas Blandas tiene un tiempo de elaboración de 3 horas y un tiempo de horneado de 1 hora. La compañía
cuenta con dos semanas de 550 horas para elaboración y con 480 horas de horneado.
Teniendo en cuenta que el margen de utilidad de cada caja de galletas Duras y Blandas es de $8500 y $8100
respectivamente, determine mediante un modelo de programación lineal el plan de producción que maximice
las utilidades.
R/
Tipos de Tiempo de
Tiempo de horneado(horas)
Galletas elaboración (horas) Utilidad
Duras 2 3 8500
Blandas 3 1 8100
Restriccione
550 480
s
Variable de
decisión:
X= cantidad de galletas duras producidas semanalmente.
Y= cantidad de galletas blandas producidas semanalmente.
Z = 8500x + 8100y
2x + 3y ≤ 550
3x + 1y ≤ 480
X, y ≥ 0
4. Refrigeradores El Esquimal tiene en su plan de producción elaborar dos tipos de congeladores
denominados Big y Small. Cada uno de ellos debe pasar por tres operaciones antes de su comercialización:
Armado, Epoxificacion y control de calidad. Los congeladores tipo Big requieren 2 horas de Armado, 3 kg de
pintura epoxica y 4 horas de control de calidad; los congeladores tipo small requieren 3 horas de Armado, 6 kg de
pintura epoxica y 5 horas de control de calidad. El margen contributivo por cada congelador tipo Big y Small
es de $102.000 y $98.000 respectivamente. Dentro de sus planes de trabajo la compañía ha realizado un
estudio en donde ha determinado que se dispones de máximo semanalmente 300 horas de Armado, 840 kg de
pintura epoxica y 450 horas de control de calidad. Con base en la información suministrada determine las
unidades a producir semanalmente de cada referencia para maximizar las utilidades.
MUCHOS ÉXITOS ING. MSC. MARIO FRANK PÉREZ PÉREZ
R/
Tipo de Control de calidad
Armado (horas) Epoxificacion (kg) Utilidad
congelador (horas)
Big 2 3 4 102000
Small 3 6 5 98000
Restricciones 300 840 450
Variable de decisión:
X= cantidad de unidades a producir semanalmente de congeladores tipo Big
Y= cantidad de unidades a producir semanalmente de congeladores tipo Small
Z = 102.000 x + 98.000y
2x + 3y ≤ 300
3x + 6y ≤ 840
4x + 5y ≤ 450
X, y ≥ 0
5. TejiMorroa requiere fabricar dos tejidos de calidad diferente Hamaca1 y Hamaca2; se dispone de 500 Kg
de hilo amarillo, 300 Kg de hilo Verde y 108 Kg de hilo rojo. Para obtener un metro de Hamaca1 diariamente
se necesitan 125 gr de amarillo, 150 gr de Verde y 72 gr de Rojo; para producir un metro de Hamaca2 por día se
necesitan 200 gr de amarillo, 100 gr de verde y 27 gr de rojo.
La hamaca1 se vende a $4000 el metro y la hamaca2 se vende a $5000 el metro. Si se debe obtener el máximo
beneficio, ¿cuántos metros de hamaca1 y Hamaca2 se deben fabricar?
R/
6. Disponemos de 210.000 euros para invertir en bolsa. Nos recomiendan dos tipos de acciones. Las del tipo
A, que rinden el 10% y las del tipo B, que rinden el 8%. Decidimos invertir un máximo de
130.000 euros en las del tipo A y como mínimo 60.000 en las del tipo B. Además queremos que la inversión
en las del tipo A sea menor que el doble de la inversión en B. ¿Cuál tiene que ser la distribución de la
inversión para obtener el máximo interés anual?
R/
7. Formulación de dieta. Una dieta debe contener al menos 16 unidades de carbohidratos y 20 de proteínas.
El alimento A contiene 2 unidades de carbohidratos y 4 de proteínas; el alimento B contiene 2 unidades
carbohidratos y 1 de proteína. Si el alimento A cuesta $1.20 dólares la unidad y
MUCHOS ÉXITOS ING. MSC. MARIO FRANK PÉREZ PÉREZ
el B cuesta $0.80 por unidad, ¿Cuántas unidades de cada alimento deben comprarse para minimizar el costo
de la dieta? ¿Cuál es el costo mínimo?
R/
8. La asociación de coteros del Mercado de Sincelejo está interesada en determinar el número de personal
que se debe programar para el trabajo de cargue y descargue de mercancía proveniente de los Santanderes, los
cuales son característicos en verduras y hortalizas. Los turnos establecidos para ello son Turno 1: 6:00 Am –
2:00 Pm; turno 2 de 8:00 Am hasta 4:00 pm; turno 3 12:00 Am hasta 8:00 Pm; Turno 4 desde 4:00 Pm hasta
12:00 Pm (Medianoche); y turno 5: desde las 10:00 Pm hasta las 6:00 Am.
Restricción es el número mínimo de coteros.
PERIODOS CUBIERTOS NUMERO
TURNO MINIMO
PERIODOS 1 2 3 4 5 DE
COTEROS
6:00AM - 8:00 AM X 48
8:00AM - 10:00 AM X X 79
10:00AM - 12:00 AM X X 65
12:00 AM - 2:00 PM X X X 87
2:00 PM - 4:00 PM X X 64
4:00PM - 6: 00 PM X X 73
6:00 PM a 8:00 PM X X 82
8:00 PM a 10:00 PM X 43
10:00 PM a 12:00 PM X X 52
12:00 PM a 6:00 AM X 15
COSTO POR COTERO $ 170 $ 160 $ 175 $ 180 $ 195
R/
Variable de decisión:
X = cantidad de costo por coteo en el turno 1
Y= cantidad de costo por coteo en el turno 2
K = cantidad de costo por coteo en el turno 3
W = cantidad de costo por coteo en el turno 4
P = cantidad de costo por coteo en el turno 5
Z = 170x + 160y + 175k +180w +195p
x ≤ 48 x +
y ≤ 79 x +
y ≤ 65
x + y + k ≤ 87
y + k ≤ 64 k +
w ≤ 73 k + w
≤ 82 w ≤ 43
w + p ≤ 52 p ≤ 15
MUCHOS ÉXITOS ING. MSC. MARIO FRANK PÉREZ PÉREZ
X, y, k, w, p ≥ 0
La producción de chips de yuca y de plátano para elaboración de pasaboccas por parte de la multinacional
naturchips, es necesaria para su funcionamiento. La demanda que se da por año de cada producto es de 15000
chips de yuca y de plátano se reduce a la de yuca en 2000 unidades; por la gran demanda de estos productos
no se pueden fabricar en un solo turno ya que la maquina una cizalla tailandesa tiene unos intervalos de
producción, por lo que es necesario el uso de horas extras y en algunos casos usar outsourcing de otras
empresas; el resultado de esta operación redunda en el incremento de los costos de producción en cada unidad
de chips como se detalla en cada costo descrito en la tabla; por políticas de consumó producto de un estudio
de mercado la demanda de chips de yuca y plátano es de 4 a 2. Cuanto se debe producir
producto Diámetro Jornadas de producción (límites Costos de producción por
de producción) unidad de chips ($)
Puntilla 0 – 5500 unidades 2.00
Chips de yuca
Medio 55001- 8000 2.80
Exportación 8001 – sin limite 3.00
Puntilla 0 -6200 2.10
Chips de plátano
Medio 6201 – 9000 3.20
Exportación 9001 – sin limite 4.20
R/
Variable de decisión:
X = cantidad de costos de producción por unidad de chips de yuca de puntilla
Y = cantidad de costos de producción por unidad de chips de yuca de medio
K = cantidad de costos de producción por unidad de chips de yuca de exportación
W = cantidad de costos de producción por unidad de chips de plátano de puntilla
P = cantidad de costos de producción por unidad de chips de plátano de medio
F= cantidad de costos de producción por unidad de chips de plátano de exportación
Z = 2X + 2.8Y + 3K + 2.1W + 3.2P + 4.2F
2X +2Y + 2K = W +P +F
X + Y + K ≤ 15000
W + P + F ≤ 13000
W ≤ 5500
W ≥ 5501; Y ≤ 8000
K ≥ 8001
W ≤ 6200
P ≥ 6201;
MUCHOS ÉXITOS ING. MSC. MARIO FRANK PÉREZ PÉREZ
P ≤ 9000 F ≥ 9001
X, Y, K, W, P, F ≥ 0
MUCHOS ÉXITOS ING. MSC. MARIO FRANK PÉREZ PÉREZ
