Examen Taller 1er 2do
Habilitación Fecha Facultad
Parcial Práctico Corte Corte
X x 20/01/2021 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
específica(s): Programación Lineal 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): NICOLAS ANDRES OSORIO ARRIETA
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.
Variables de decisión
X1= Cantidad de bolis de mamey a producir en la unidad de tiempo
X2= Cantidad de bolis de corozo a producir en la unidad de tiempo
Función objetivo
Z = 102.000x1 + 98.000x2
Restricciones
Sujeto a
2x1 + 3x2 ≤ 300
3x1+ 6x2 ≤ 840
4x1 + 5x2 ≤450
X1, x2 ≥ 0
MUCHOS ÉXITOS ING. MSC. MARIO FRANK PÉREZ PÉREZ
2. MAX. Z = 7X1+ 6X2
S. A.
7X1 + 4X2 ≤ 28
4X1 + 5X2 ≤ 20
3X1 + 8X2 ≤ 24
2X1 + 3X2 ≤ 50
X 1, X2 ≥ 0
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.
Variables de decisión
X1= Cantidad de galletas blandas a producir en la unidad de tiempo
X2= Cantidad de galletas duras a producir en la unidad de tiempo
Función objetico
Z = 8100 x1+ 8500x2
Restricciones
Sujeto a
2x1 + 3x2 ≤ 550
3x1 + 1x2 ≤ 480
X1, x2 ≥ 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
MUCHOS ÉXITOS ING. MSC. MARIO FRANK PÉREZ PÉREZ
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.
Variables de decisión
X1= cantidad de unidades a producir semanalmente de congeladores tipo Big
X2= cantidad de unidades a producir semanalmente de congeladores tipo Small
Función objetico
Z = 102.000x1 + 98.000x2
Restricciones
Sujeto a
2x1 + 3x2 ≤ 300
3x1 + 6x2 ≤ 840
4x1 + 5x2 ≤ 450
X1, x2 ≥ 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?
Variables de decisión
X1= cantidad para obtener un metro de la Hamaca1 diariamente
X2= cantidad para obtener un metro de la Hamaca2 diariamente
Función objetico
Z = 4000x1 + 5000x2
MUCHOS ÉXITOS ING. MSC. MARIO FRANK PÉREZ PÉREZ
Restricciones
Sujeto a
125x1 + 200x2 ≤ 500000
150x1 + 100x2 ≤ 300000
72x1 + 27x2 ≤108000
X1, x2 ≥ 0
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?
Variables de decisión
X1= cantidad invertida en las acciones tipo A en una unidad de tiempo
X2= cantidad invertida en las acciones tipo B en una unidad de tiempo
Función objetico
Z = 0.1x1 + 0.08x2
Restricciones
Sujeto a
X1 + x2 ≤ 210.000
x1 ≤ 130.000
x2 ≥ 60.000
X1, x2 ≥ 0
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 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?
Variables de decisión
X1= cantidad de carbohidratos y proteínas que debe tener el alimento A
X2= cantidad de carbohidratos y proteínas que debe tener el alimento B
Función objetico
Z = 1.20x1 + 0.80x2
Restricciones
Sujeto a
MUCHOS ÉXITOS ING. MSC. MARIO FRANK PÉREZ PÉREZ
2x1 + 2x2 ≤ 16
2x1+ 1x2 ≤ 20
X1, x2≥ 0
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.
PERIODOS NUMERO
CUBIERTOS MINIMO
TURNO DE
PERIODOS 1 2 3 4 5 COTEROS
6:00AM - 8:00 X 48
AM
8:00AM - X X 79
10:00 AM
10:00AM - X X 65
12:00 AM
12:00 AM - X X X 87
2:00 PM
2:00 PM - X X 64
4:00 PM
4:00PM - 6: X X 73
00 PM
6:00 PM a X X 82
8:00 PM
8:00 PM a X 43
10:00 PM
10:00 PM a X X 52
12:00 PM
12:00 PM a X 15
6:00 AM
COSTO POR $ $ $ $ $
COTERO 170 160 175 180 195
MUCHOS ÉXITOS ING. MSC. MARIO FRANK PÉREZ PÉREZ
Variables de decisión
X1= cantidad de costo por cotero en el turno 1 en la unidad de tiempo
X2= cantidad de costo por cotero en el turno 2 en la unidad de tiempo
X3= cantidad de costo por cotero en el turno 3 en la unidad de tiempo
X4= cantidad de costo por cotero en el turno 4 en la unidad de tiempo
X5= cantidad de costo por cotero en el turno 5 en la unidad de tiempo
Función objetico
z= 170x1+160x2+175x3+180x4+195x5
Restricciones
Sujeto a
x1>= 48
x1+x2 >=79
x1+x2 >.=65
x1+x2+x3>=87
x2+x3>=64
x3+x4 >= 73
x3+x4 >= 82
x4 >=43
x4+x5 >=52
x5>= 15
x1;x2;x3;x4;x5 >= 0
9. La producción de chips de yuca y de plátano para elaboración de pasabocas 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 consumo 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 Costos de
producción (límites producción por
de producción) unidad de chips ($)
Chips de yuca Puntilla 0 – 5500 unidades 2.00
Medio 55001- 8000 2.80
Exportación 8001 – sin limite 3.00
MUCHOS ÉXITOS ING. MSC. MARIO FRANK PÉREZ PÉREZ
Chips de plátano Puntilla 0 -6200 2.10
Medio 6201 – 9000 3.20
Exportación 9001 – sin limite 4.20
Variables de decisión
X1 = cantidad de costos de producción por unidad de chips de yuca de puntilla
X2= cantidad de costos de producción por unidad de chips de yuca de medio
X3 = cantidad de costos de producción por unidad de chips de yuca de exportación
X4= cantidad de costos de producción por unidad de chips de plátano de puntilla
X5= cantidad de costos de producción por unidad de chips de plátano de medio
X6= cantidad de costos de producción por unidad de chips de plátano de exportación
Función objetico
Z = 2X1 + 2.8x2 + 3x3 + 2.1x4 + 3.2x5 + 4.2x6
Restricciones
Sujeto a
2X1 +2x2 + 2x3 = x4 +x5 +x6
X1 + x2 + x3 ≤ 15000
X4+x5+x6≤ 13000
X1≤ 5500
X2≥ 5501;
x2 ≤ 8000
X3≥ 8001
X4 ≤ 6200
X5≥ 6201;
x5 ≤ 9000
x6 ≥ 9001
x1,x2,x3,x4,x5,x6 ≥ 0
MUCHOS ÉXITOS ING. MSC. MARIO FRANK PÉREZ PÉREZ
