Ejercicios

del I Corte de Programación Lineal

(Adaptados por Jorge Cervera Cárdenas)
Programación Lineal – Ingeniería Industrial e Ingeniería de Sistemas
Facultad de Ingeniería, Universidad Libre

Estudiantes: ________________________________ / ________________________________ / ________________________________

Grupo _____ (VI Semestre) Docente: Jorge Eduardo Cervera Cárdenas Fecha: __________________________

Instrucciones. La presente prueba escrita es tipo ECAES (Exámen de Calidad para Educación Superior), que es el instrumento para
evaluar el nivel de los estudiantes universitarios Colombianos. Existen diferentes tipos de preguntas, que se ajustará con los temas y
conceptos particulares del curso de Programación Lineal, estos tipos de preguntas son:
ü Selección Múltiple con Única Respuesta (SMUR-Tipo I). Conformados por un enunciado y 4 o 5 opciones de respuesta
(identificadas con las letras A, B, C, D y E). Puede ser una frase incompleta, un texto o una gráfica. Entre las alternativas presentadas
existe una única que satisface las exigencias del enunciado. Ustede debe seleccionar sólo la opción correcta.
ü Selección Múltiple con Múltiple Respuesta (SMMR-Tipo II). Constan de un enunciado y 4 opciones de respuesta identificadas con
los números 1., 2., 3. y 4. Una o varias opciones pueden responder correctamente el enunciado. Usted debe escoger la combinacion
correcta de acuerdo a las instrucciones del enunciado. Las posibles opciones son:
• Marque al lado de la pregunta la letra A si las opciones 1, 2 y 3 son correctas.
• Marque al lado de la pregunta la letra B si las opciones 1 y 3 son correctas.
• Marque al lado de la pregunta la letra C si las opciones 2 y 4 son correctas.
• Marque al lado de la pregunta la letra D si todas las opciones son correctas.
ü Análisis de Relación (AR-Tipo VI). Estas presentan dos afirmaciones unidas por la palabra “PORQUE” donde la segunda afirmación
se considera una razón supuesta de la primera. Es decir, usted debe leer atentamente y establecer el valor de verdad de cada una
de las afirmaciones y la relación entre ellas.
• Marque al lado de la pregunta la letra A, si la afirmación y la razón son VERDADERAS y la razón es una explicación correcta
de la afirmación (si las dos afirmaciones son verdaderas y la segunda explica la primera).
• Marque al lado de la pregunta la letra B, si la afirmación y la razón son VERDADERAS, pero la razón NO es una explicación
correcta de la afirmación (si las dos afirmaciones son verdaderas y la segunda NO explica la primera).
• Marque al lado de la pregunta la letra C, si la afirmación es VERDADERA, pero la razón es una proposición FALSA (si la
primera afirmación es verdadera y la segunda es falsa).
• Marque al lado de la pregunta la letra D si la afirmación es FALSA, pero la razón es una proposición VERDADERA (si la
primera afirmación es falsa y la segunda es verdadera).
• Marque al lado de la pregunta la letra E si tanto la afirmación como la razón son proposiciones FALSAS (si la primera y la
segunda son falsas).

HOJA DE RESPUESTAS
PREGUNTA A B C D E PREGUNTA A B C D E
01 ¡ ¡ ¡ ¡ ¡ 11 ¡ ¡ ¡ ¡ ¡
02 ¡ ¡ ¡ ¡ ¡ 12 ¡ ¡ ¡ ¡ ¡
03 ¡ ¡ ¡ ¡ ¡ 13 ¡ ¡ ¡ ¡ ¡
04 ¡ ¡ ¡ ¡ ¡ 14 ¡ ¡ ¡ ¡ ¡
05 ¡ ¡ ¡ ¡ ¡ 15 ¡ ¡ ¡ ¡ ¡
06 ¡ ¡ ¡ ¡ ¡ 16 ¡ ¡ ¡ ¡ ¡
07 ¡ ¡ ¡ ¡ ¡ 17 ¡ ¡ ¡ ¡ ¡
08 ¡ ¡ ¡ ¡ ¡ 18 ¡ ¡ ¡ ¡ ¡
09 ¡ ¡ ¡ ¡ ¡ 19 ¡ ¡ ¡ ¡ ¡
10 ¡ ¡ ¡ ¡ ¡ 20 ¡ ¡ ¡ ¡ ¡
Nota: Además de seleccionar la respuesta correcta, se debe anexar el procedimiento resuelto.
*************************************************************************************************
Enunciado No.01. La Compañía Naviera MARSA, transporta petróleo en sus tres buques cisterna llamados: Santa Maria, la Pinta y la
Niña, cuya capacidad máxima de almacenamiento en cada una de sus cuatro bodegas son: 8.000 galones/bodega, 16.000
galones/bodega y 9.000 galones/bodega, siendo sus destinos más frecuentes Estados Unidos, Inglaterra y Francia, de acuerdo a los
requerimientos de sus clientes.

Cabe destacar que el calado de la Pinta es de 40 pies razón por lo cual, esta nave no puede ingresar al puerto de Francia.

Las utilidades que le reporta cada galón de crudo transportado en sus naves, desde cada origen hasta cada destino, están establecidas
en la siguiente tabla:

Santa María La Pinta La Niña
Estados Unidos 18 14 16
Inglaterra 25 22 23
Francia 20 28 24

Elabore un Modelo de Programación Lineal para definir los galones de crudo que la compañía debe transportar desde cada origen hasta
cada destino para maximizar las utilidades.

Problema No.01. ¿Cuáles son las restricciones que posee este problema?

Problema No.02. ¿Cuál es la Función Objetivo del Modelo de Programación Lineal propuesto?


Enunciado No.02. Muebles JAVI elabora dos tipos de juego de muebles, para sala y para comedor, cuyas utilidades son U$140 y U$180
respectivamente. La empresa debe adquirir al menos, 90 mts2 de madera al mes y para su funcionamiento contratará un máximo de
dos ebanistas, quiénes sólo dispondrán de 5 horas diarias, 5 días a la semana para esas labores. Cada Juego de sala requiere 6 mts2 de
madera y 7 horas hombre, mientras que el juego de comedorrequiere 4 mts2 de madera y 9 horas hombre.

Problema No.03. ¿Cuál es el Modelo de Programación Lineal con el fin de maximizar la utlidad?

Problema No.04. Teniendo en cuenta el caso del enunciado No.02, se le suma una nueva situación, la cual consiste en que debido a
imperfecciones el ebanista debe corregir el borde la lámina por lo cual se pierde el 10% de la madera que se utiliza para elaborar los
muebles. Estas labores y el manteniemiento de la sierra, requieren media hora diaria del tiempo de un ebanista ¿Cuál será el Modelo de
Programación Lineal con el fin de maximizar la utlidad bajo esta nueva situación?

Problema No.05. Sumado a lo anterior, el gobierno ha decretado un impuesto del 10% sobre las utilidades que debe ser cancelado por
las fabricas de muebles ¿Cuál será el Modelo de Programación Lineal con el fin de maximizar la utlidad bajo esta nueva situación?


Enunciado No.03. Una empresa “ABC” produce dos tipos de cinturones: tipo 1 y tipo 2. El cinturón tipo 1 requiere para su fabricación el
doble de tiempo que el tipo 2 y si todos los cinturones producidos fueran del tipo 2 se podrían elaborar 1.000 diariamente. La
disponibilidad total de cuero alcanza para 800 cinturones 1 y 2 combinados. El cinturón tipo 1 requiere una hebilla, de las cuales se
dispone de 400 unidades diarias y para el tipo 2 hay una disponibilidad diaria de 700 hebillas. Los Costos de los cinturones tipo 1 y tipo 2
son de $500 cada uno. Asimismo, el precio de Venta Unitario de los cinturones es de $900 y $800 para el tipo 1 y el tipo 2
respectivamente.

Problema No.06. ¿Cuál es el Modelo de Programación Lineal que minimiza los costos operativos de la empresa?

Problema No.07. ¿Cuál es el Modelo de Programación Lineal que maximiza la utilidad de la empresa?


Enunciado No.04. La Refinería de Cartagena (REFICAR) produce dos tipos de gasolina: Regular y Extra, las cuales vende en U$12 y y U$14
por barril respectivamente. Ambos tipos de gasolina se preparan con una mezcla de petróleo nacional refinado y de petróleo importado
refinado y deben cumplir con las siguientes especificaciones.

Presión Máxima de Demanda Máxima Entregas Mínimas
Octonaje Mínimo
Vapor (Barril/Semana) (Barril/Semana)
Gasolina Regular 23 88 100.000 50.000
Gasolina Extra 23 93 20.000 50.000

Las características del inventario de petróleos refinados son las siguientes:

Inventario
Presión de Vapor Octonaje Costo por Barril (U$)
(Barril/Semana)
Nacional 25 87 40.000 8
Importado 15 98 60.000 15


Problema No.08. Desarrolle un Modelo de Programación Lineal qué determine las cantidades de los dos petróleos (nacional e
importado) deberá mezclar la refinería en ambas gasolinas a fin de maximizar la ganancia semanal.

Opción 1: Zmáx =4X1-3X2+6X3-X4 Sujeto a: X3+X4>= 5.000 Opción 2: Zmáx =4X1-3X2+6X3-X4 Sujeto a: X3+X4<= 20.000
Opción 3: Zmáx =4X1-3X2+6X3-X4 Sujeto a: X3+X4>=20.000 Opción 4: Zmáx =4X1-3X2+6X3-X4 Sujeto a: X1+X2<=100.000


Enunciado No.05. Se va a organizar la asignación de trabajo en una obra de construcción civil de una planta manufacturera donde se
requieren tanto mecánicos como electricistas. Cabe destacar que por necesidad del contratista, es necesario que haya mayor o igual
número de electricistas que de mecánicos y que el número de electricistas no supere al doble que el de mecánicos. En total hay
disponibles 20 electricistas y 30 mecánicos. El beneficio de la empresa por jornada es de 250 euros por mecánicos y 200 euros por
electricista.

Problema No.09. ¿Cuántos trabnajadores de cada clase deben elegirse para obtener el máximo beneficio?

Opción 1: Zmáx =250X1+200X2 Sujeto a: X2>=X1 Opción 2: Zmáx =250X1+200X2 Sujeto a: X1>=X2
Opción 3: Zmáx =250X1+200X2 Sujeto a: X1<=20 Opción 4: Zmáx =250X1+200X2 Sujeto a: X1<=30




Enunciado No.06. La Compañía Naviera MARSA, desea construir contenedores en aluminio para el transporte marítimo de sus
productos, en tres tamaños: pequeño, mediano y grande, los cuales puede vender cada uno a $50.000, $90.000 y $120.000
respectivamente. Todos los contenedores tienen un frente rectangular de 2.0 m de alto y 1.0 m de ancho, mientras que el largo
2
depende del tipo de contenedor: el pequeño tiene 2.5 m, el mediano tiene 3.5 m y el grande 6.0 m. La empresa dispone de 400 m de
aluminio al mes.

Para pintar los contenedores, la empresa se gasta en promedio 0,5 litros de pintura por cada metro cuadrado, de la cual dispone de 20
galones mensuales. La Soldadura que se utiliza para soldar las láminas, se comercializa en gramos y para soldar 1.0 metro lineal de
lámina se requiere de 10 gramos de soldadura. Las hojas de las puertas de los contenedores están fijadas con tornillos y bisagras al
cuerpo del contenedor por lo que el tiempo y el costo para esta labor, no debe ser tenido en cuenta. La empresa disponde de 7,8 kilos
de soldadura al mes para realizar sus labores.

En el astillero ha contratado tres operarios que trabajan de lunes a viernes en turnos de 8 horas diarias durante 20 días al mes. Construir
un contenedor pequeño demora 8 horas, el mediano 10 horas y el grande 12 horas. Los costos totales para la construcción equivalen a
$35.000, $70.000 y $85.000 respectivamente.

Problema No.10. Elabore el modelo de PL para definir cuántos contenedores de cada tamaño se deben construir para maximizar la
utlidad?


*************************************************************************************************


OPCIONES DE RESPUESTA

Respuesta Problema No.01: Selección Múltiple con Única Respuesta (SMUR-Tipo I).
Opciones A B C D E
Restricciones X1+X2+X3 <= 8000 X1+X2+X3 <= 32000 X1+X2+X3 <= 8000 X1+X2+X3 <= 32000 X1+X2+X3 <= 8000
X4+X5+X6 <= 16000 X4+X5+X6 <= 64000 X4+X5 <= 16000 X4+X5 <= 64000 X4+X5+X6 >= 16000
X7+X8+X9 <= 9000 X7+X8+X9 <= 36000 X6+X7+X8 <= 9000 X6+X7+X8 <= 36000 X7+X8+X9 <= 9000

Respuesta Problema No.02: Selección Múltiple con Única Respuesta (SMUR-Tipo I).
Opciones A B C D E
Función Objetivo Zmin= 18X1 + 25X2 + Zmáx= 18X1 + 25X2 + Zmin= 18X1 + 25X2 + Zmáx= 18X1 + 25X2 + Zmin= 18X1 + 25X2
20X3 + 14X4 + 22X5 + 20X3 + 14X4 + 22X5 + 20X3 + 14X4 + 22X5 + 20X3 + 14X4 + 22X5 + + 20X3 + 14X4 +
28X6 + 16X7 + 23X8 + 28X6 + 16X7 + 23X8 + 16X6 + 23X7 + 24X8 16X6 + 23X7 + 24X8 22X5 + 16X7 + 23X8
24X9 24X9 + 24X9

Respuesta Problema No.03: Selección Múltiple con Única Respuesta (SMUR-Tipo I).
Opciones A B C D E
Modelo de PL Zmáx=140X1 +180X2 Zmáx= 140X1 + 180X2 Zmáx= 140X1 + 180X2 Zmáx=140X1 +180X2 Zmin=140X1+180X2
s.a.: 6X1 + 4X2 >= 90 s.a.: 6X1 + 4X2 >= 90 s.a.: 6X1 + 4X2 <= 90 s.a.: 6X1 + 4X2 <= 90 s.a.: 6X1 + 4X2 <= 90
7X1 + 9X2 <= 25 7X1 + 9X2 <= 50 7X1 + 9X2 <= 25 7X1 + 9X2 <= 50 7X1 + 9X2 >= 25

Respuesta Problema No.04: Selección Múltiple con Única Respuesta (SMUR-Tipo I).
Opciones A B C D E
Modelo de PL Zmáx=140X1 +180X2 Zmáx= 140X1 + 180X2 Zmáx= 140X1 + 180X2 Zmáx=140X1 +180X2 Zmin=140X1+180X2
s.a.: 6X1 + 4X2 >= 81 s.a.: 6X1 + 4X2 >= 81 s.a.: 6X1 + 4X2 <= 99 s.a.: 6X1 + 4X2 <= 99 s.a.: 6X1 + 4X2 <= 81
7X1 + 9X2 <= 25 7X1 + 9X2 <= 50 7X1 + 9X2 <= 25 7X1 + 9X2 <= 50 7X1 + 9X2 >= 25

Respuesta Problema No.06: Selección Múltiple con Única Respuesta (SMUR-Tipo I).
Opciones A B C D E
Modelo de PL Zmin=500X1 +500X2 Zmin=400X1 +300X2 Zmáx=900X1 +800X2 Zmáx=400X1 +300X2 Zmin=900X1 +800X2
s.a.: X1 + X2 = 800 s.a.: X1 + X2 = 800 s.a.: X1 + X2 = 800 s.a.: X1 + X2 = 800 s.a.: X1 + X2 = 800
X1 = 400 X1 = 400 X1 = 400 X1 = 400 X1 = 400
X2 = 700 X2 = 700 X2 = 700 X2 = 700 X2 = 700
2X1 + X2 =1000 2X1 + X2 =1000 2X1 + X2 =1000 2X1 + X2 =1000 2X1 + X2 =1000

Respuesta Problema No.07: Selección Múltiple con Única Respuesta (SMUR-Tipo I).
Opciones A B C D E
Modelo de PL Zmin=500X1 +500X2 Zmin=400X1 +300X2 Zmáx=900X1 +800X2 Zmáx=400X1 +300X2 Zmin=900X1 +800X2
s.a.: X1 + X2 = 800 s.a.: X1 + X2 = 800 s.a.: X1 + X2 = 800 s.a.: X1 + X2 = 800 s.a.: X1 + X2 = 800
X1 = 400 X1 = 400 X1 = 400 X1 = 400 X1 = 400
X2 = 700 X2 = 700 X2 = 700 X2 = 700 X2 = 700
2X1 + X2 =1000 2X1 + X2 =1000 2X1 + X2 =1000 2X1 + X2 =1000 2X1 + X2 =1000

Respuesta Problema No.8: Selección Múltiple con Múltiple Respuesta (SMMR-Tipo II).
A: Opciones 1, 2 y 3 son correctas. B: Opciones 1 y 3 son correctas.
C: Opciones 2 y 4 son correctas. D: si todas las opciones son correctas.

Respuesta Problema No.9: Selección Múltiple con Múltiple Respuesta (SMMR-Tipo II).
A: Opciones 1, 2 y 3 son correctas. B: Opciones 1 y 3 son correctas.
C: Opciones 2 y 4 son correctas. D: si todas las opciones son correctas.

Respuesta Problema No.20: Respuesta Libre