Problema 1 (10 puntos): Una empresa tiene como su producto estrella, las válvulas de llenado

de alta presión. Dichas válvulas son entregadas a tres países diferentes (Y, Z, W) donde son
comercializados. Para el abastecimiento de los países, la empresa cuenta con tres centros de
producción ubicados en otros cuatro países (A; B, C, D) diferentes de los anteriores. El
ingreso por venta de cada válvula de llenado de alta presión en base al país donde se fabrica
y al país donde se entrega, se muestra a continuación:
País Y País Z País W
País A 19 15 22
País B 24 13 19
País C 20 18 13
País D 21 21 25
Por otra parte, las cantidades de producción disponibles de las válvulas de llenado de alta
presión de los países A, B, C y D son 50, 60, 70 y 90 respetivamente, mientras que las
unidades requeridas por los países Y, Z, y W son 25, 85, y 140 respectivamente.
Considerando lo anterior determine:
a) La cantidad óptima de válvulas de llenado de alta presión que deben ser producidas y
entregadas, entre cada origen y destino. (5 puntos)
b) El valor mínimo que puede tener el coeficiente del ingreso por venta de cada válvula de
llenado de alta presión desde el país C al país Z, sin que se modifique la base actual. (5
puntos)

X2 X2 X2 X3 X3 X3 X4 X4 X4
X11 X12 X13 1 2 3 1 2 3 1 2 3
0 0 50 45 0 15 0 70 0 0 15 75
19 15 22 24 13 19 20 18 13 21 21 25
F Objetivo 5915

R Planta A 1 1 1 0 0 0 0 0 0 0 0 0 50 ≤ 50
R Planta B 0 0 0 1 1 1 0 0 0 0 0 0 60 ≤ 60
R Planta C 0 0 0 0 0 0 1 1 1 0 0 0 70 ≤ 70
R Planta D 0 0 0 0 0 0 0 0 0 1 1 1 90 ≤ 90
R Dest Y 1 0 0 1 0 0 1 0 0 1 0 0 45 ≥ 25
R DestZ 0 1 0 0 1 0 0 1 0 0 1 0 85 ≥ 85
14 14
R Dest W 0 0 1 0 0 1 0 0 1 0 0 1 0 ≥ 0

a) La cantidad óptima corresponde 50 unidades del país A al país W, 45 unidades del

país B al país Y, 15 unidades del país B al país W, 70 unidades del país C al país Z, 15
unidades del país D al país Z y 75 unidades del país D al país W.
b) C32 = 18 - 7 = 11 unidades
monetarias
Problema 2 (10 puntos): Considere los ingresos por venta de cada panel fotovoltaico que
fabrica una empresa, basados en la planta donde se produce y el centro de venta donde se
comercializa, mostrados en la siguiente tabla:
Centro de venta 1 Centro de venta 2 Centro de venta 3 Centro de venta 4
Planta A 24 25 33 28
Planta B 21 26 28 21
Planta C 30 27 35 25
La cantidad de paneles fotovoltaicos que puede entregar cada planta es de 120, 100 y 150
unidades respectivamente, mientras que la cantidad de paneles fotovoltaicos que requiere
cada centro de venta es de 100, 80, 45, 135 unidades, respectivamente. Entonces,
considerando lo anterior, establezca:
a) La cantidad óptima de paneles fotovoltaicos que deben ser producidos y entregados, entre
cada origen y destino. (5 puntos)
b) El valor máximo que puede tener el coeficiente del ingreso por venta de cada panel
fotovoltaico producido en la planta 2 y comercializado en el centro de venta 4, sin que se
modifique la base actual. (5 puntos)

X2 X2 X2 X2 X3 X3 X3 X3
X11 X12 X13 X14 1 2 3 4 1 2 3 4
0 0 0 120 0 80 5 15 100 0 50 0
24 25 33 28 21 26 28 21 30 27 35 25
1064
F Objetivo 5

12 12
Planta A 1 1 1 1 0 0 0 0 0 0 0 0 0 ≤ 0
10 10
Planta B 0 0 0 0 1 1 1 1 0 0 0 0 0 ≤ 0
15 15
Planta C 0 0 0 0 0 0 0 0 1 1 1 1 0 ≤ 0
10 10
C Venta 1 1 0 0 0 1 0 0 0 1 0 0 0 0 ≥ 0
C Venta 2 0 1 0 0 0 1 0 0 0 1 0 0 80 ≥ 80
C Venta 3 0 0 1 0 0 0 1 0 0 0 1 0 55 ≥ 45
13 13
C Venta 4 0 0 0 1 0 0 0 1 0 0 0 1 5 ≥ 5

a) La solución óptima implica: 120 unidades producidas en la planta A enviadas al

centro de venta 4, 80 unidades producidas en la planta B enviadas al centro de
venta 2, 5 unidades producidas en la planta B enviadas al centro de venta 3, 15
unidades producidas en la planta B enviadas al centro de venta 4, 100 unidades
producidas en la planta C al centro de venta 1, 50 unidades producidas en la planta
C enviadas al centro de venta 3.
b) C24 = 21 + 2 = 23 unidades monetarias
Problema 3 (10 puntos): Una empresa que produce 4 tipos distintos de lubricantes para
maquinaria pesada. Su plan de producción, que busca maximizar las utilidades producto de
las ventas de sus 4 productos, está limitado por el presupuesto (restricción 1), las horas
disponibles de la máquina purificadora (restricción 2) y los galones de aditivos (restricción
3). Considerando lo anterior, el reporte del análisis de sensibilidad es el siguiente:
Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$3 X1 0 -3,071428571 3 3,071428571 1E+30
$C$3 X2 0 0 7 13 2,866666667
$D$3 X3 0 -2,642857143 0,5 2,642857143 1E+30
$E$3 X4 10 0 5 9 3,25

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$F$7 Restricción 1 40 0,928571429 40 0 35
$F$8 Restricción 2 20 0 28 1E+30 8
$F$9 Restricción 3 10 1,285714286 10 70 0
Entonces:
a) ¿Existe algún recurso que sea abundante?. Justifique brevemente su respuesta. (2 puntos)
b) Si decide reducir en 3,20 unidades monetarias el precio de venta del lubricante 2,
¿cambiaría su base óptima actual (mezcla de producción)?. Justifique brevemente su
respuesta. (4 puntos)
c) Si le ofrecen galones adicionales de aditivo a un precio unitario de 1,12.- ¿cuántos galones
compraría?. Justifique brevemente su respuesta. (4 puntos)
Solución:

a) El recurso 2 (Horas máquina purificadora) es abundante, ya que se consumen 20

horas, de las 28 disponiibles
b) Si cambia la base, ya que lo máximo que se puede reducir es en 2,86 UM.
c) Compraría, como máximo, 70 galones, ya que el precio a lo que se puede comprar
es menor a su precio sombra, y la cantidad máxima en que se puede aumentar el LD
es en 70 unidades.

Problema 4 (10 puntos): Una empresa de asesoría en ingeniería cuenta con 3 tipos de
servicios distintos. Su plan de producción, que busca maximizar las utilidades logradas por
las ventas de horas de los diferentes servicios que presta, está limitado por el presupuesto
(restricción 1), las horas disponibles del departamento 1 (restricción 2), las horas disponibles
del departamento 2 (restricción 3), cantidad de personas a tiempo parcial (restricción 4), y
las condiciones de mercado (restricción 5). Considerando lo anterior, el reporte del análisis
de sensibilidad es el siguiente:
Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$3 X1 0 -4,461538462 2 4,461538462 1E+30
$C$3 X2 0,538461538 0 4 16 0,25
$D$3 X3 7,846153846 0 5 0,333333333 4

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$E$7 Restricción 1 16,76923077 0 40 1E+30 23,23076923
$E$8 Restricción 2 8,384615385 0 28 1E+30 19,61538462
$E$9 Restricción 3 10 0,076923077 10 18,11111111 1,75
$E$10 Restricción 4 9,461538462 0 22 1E+30 12,53846154
$E$11 Restricción 5 33 1,230769231 33 7 25,5
Entonces:
a) ¿Existe algún recurso que sea escaso?. Justifique brevemente su respuesta. (2 puntos)
b) Si decide aumentar el precio de las horas del servicio tipo 2 que ofrece la empresa,
¿cuál sería el valor máximo que podría tener, sin que cambie su base óptima actual (mezcla
de producción)?. Justifique brevemente su respuesta. (4 puntos)
c) Si le ofrecen comprar parte de las horas de su departamento 1 a un precio unitario de 1,12-
¿cuántos horas vendería?. Justifique brevemente su respuesta. (4 puntos)
Solución:

a) El recurso 3 (hr dpto 2) y el recurso 5 (mercado) son escasos, ya que se consumen todas
las unidades disponibles.
b) El valor máximo del servicio 2 es 20 (4+16), ya que un aumento superior a eso
modificaría la base actual, según el rango máximo de aumento de X2.
c) Vendería 19,6153 unidades, ya que el precio es conveniente, y la máxima reducción de
unidades del recurso, sin modificar la base es 19, 6153.

Problema 5 (10 puntos): Considere el siguiente modelo lineal:

Min Z = -3X1 - 33X2
S.A. 16X1 - 16X2 ≥ 0
-5X1 - 3X2 ≤ -15
1X1 + 11X2 ≥ 9
6X1 + 7X2 ≤ 8
2X1 - 3X2 ≤ 6
X1, X2 ≥ 0
a) Determine el espacio factible del modelo (si existe), indicando las coordenadas de los
puntos límites que lo conforman (si existen). (5 puntos)
b) Establezca gráficamente y de manera justificada, el sentido de optimización. (2 puntos)
c) Encuentre la(s) solución(es) óptima(s) del modelo, indicando las coordenadas de el (o
los) punto(s), y el valor de la función objetivo. (3 puntos)
Solución:

a) De acuerdo a la gráfica, no existe espacio factible, ya que no existe un área donde se

satisfagan todas las restricciones de forma simultánea.
b)

De acuerdo a las gráficas de las funciones objetivos, el sentido de optimización es hacia

arriba y a la derecha.
c) Como no existe espacio factible, no existe solución óptima del modelo.

Problema 6 (10 puntos): Considere el siguiente modelo lineal:

Max Z = -16X1 - 26X2
S.A. -2X1 + 18X2 ≥ 0
-7X1 + 5X2 ≤ -28
8X1 + 13X2 ≤ 104
 11X1 + 6X2 ≥ 66
5X1 + 7X2 ≥ 35
X1, X2 ≥ 0
a) Determine el espacio factible del modelo (si existe), indicando las coordenadas de los
puntos límites que lo conforman (si existen). (5 puntos)
b) Establezca gráficamente y de manera justificada, el sentido de optimización. (2 puntos)
c) Encuentre la(s) solución(es) óptima(s) del modelo, indicando las coordenadas de el (o
los) punto(s), y el valor de la función objetivo. (3 puntos)

a) El espacio factible está determinado por los puntos A(6,74; 3,86), B(11,06;1,3), C(6,06;
0,67), D(5,36; 1,17), E(5,12; 1,66).

b) El sentido de optimización es hacia abajo y a la izquierda, según lo mostrado al graficar

la función objetivo igual a -45 y la función objetivo igual a cero.
c) De acuerdo a la gráfica, el último punto del espacio factible, en base al sentido de
optimización, es el punto C de coordenadas aproximadas (6,06; 0,67), y la función objetivo
óptima es de -114.42

Problema 7 (10 puntos): La siguiente tabla da cuenta de la secuencia de actividades que se

deben ejecutar, para dar termino a un proyecto de estudio de ingeniería. A su vez, muestra
los tiempos optima, más probable, y pesimista que se requieren.

Tarea Tarea precedente Tiempo a (horas) Tiempo m (horas) Tiempo b (horas)

A --- 1 7 13
B A 2 4 6
C A 1 4 10
D B 2 4 9
E B 6 10 17
F C, D 6 7 8
G C, D 3 5 7
H C, D 1 5 9
I F 1 4 7
J E, G 5 6 7
K H, I 9 12 15
L H, I 8 9 13
M H, I 7 15 17
N L, K 3 7 11
O J, M 5 10 12
P O, N 9 11 13
En base a lo anterior:
a) Construya la red apropiada para el sistema (red que permita establecer la ruta crítica). La
red debe incluir las actividades y el tiempo correspondiente. (2 puntos)
b) Desarrolle el modelo de programación lineal adecuado para el problema. (3 puntos)
c) Determine, a través del modelo de programación lineal, la ruta crítica, identificando el
tiempo, y el camino correspondiente. (5 puntos)

Solución:
Tare Tarea Tiempo a Tiempo m Tiempo b Tiempo
a precedente (horas) (horas) (horas) esperado
A --- 1 7 13 7
B A 2 4 6 4
C A 1 4 10 4,5
D B 2 4 9 4,5
E B 6 10 17 10,5
F C, D 6 7 8 7
G C, D 3 5 7 5
H C, D 1 5 9 5
I F 1 4 7 4
J E, G 5 6 7 6
K H, I 9 12 15 12
L H, I 8 9 13 9,5
M H, I 7 15 17 14
N L, K 3 7 11 7
O J, M 5 10 12 9,5
P O, N 9 11 13 11

Variable:
Xij = 1 si se llega del nodo i al nodo j; 0 en cualquier otro caso.
FO: Max Z = 7x12 +4x23+4,5x24 +4,5x34 +10,5x36 +7x45 +5x46 +5x47 +4x57 +6x610
+12x78 +9,5x79 +14x710 +0x89 +7x911 +9,5x1011 +11x1112
s.a. X12 = 1
X1112 = 1
x12-x23-x24 = 0
x23-x34-x36 = 0
x24+x34-x45-x46-x47 = 0
x45-x57 = 0
x36+x46-x67 = 0
x47+x57-x78-x79-x710 = 0
x78-x89 = 0
x79+x89-x911 = 0
x610+x710-x1011 = 0
x911+x1011-x1112 = 0
Xij binaria

X1 X2 X2 X3 X3 X4 X4 X4 X5 X61 X7 X7 X71 X91 X10 X11 X8

Var
2 3 4 4 6 5 6 7 7 0 8 9 0 1 11 12 9
Valor
1 1 0 1 0 1 0 0 1 0 0 0 1 0 1 1 0
es
4, 4, 10, 9,
Cij 7 4 5 5 5 7 5 5 4 6 12 5 14 7 9,5 11 0
FO 61

Nodo
1 1 1 = 1
Nodo
12 1 1 = 1
Nodo
2 1 -1 -1 0 = 0
Nodo
3 1 -1 -1 0 = 0
Nodo
4 1 1 -1 -1 -1 0 = 0
Nodo
5 1 -1 0 = 0
Nodo
6 1 1 -1 0 = 0
Nodo
7 1 1 -1 -1 -1 0 = 0
Nodo
8 1 -1 0 = 0
Nodo
9 1 -1 1 0 = 0
Nodo
10 1 1 -1 0 = 0
Nodo
11 1 1 -1 0 = 0

Ruta crítica: X12, X23, X34, X45, X57, X710, X1011, X1112
Ruta crítica: A, B, D, F, I, M, O, P
Tiempo = 61 horas

Problema 8 (10 puntos): La siguiente tabla da cuenta de la secuencia de actividades que se

deben ejecutar, para dar termino a un proyecto de estudio de ingeniería. A su vez, muestra
los tiempos optima, más probable, y pesimista que se requieren.
Tarea Tarea precedente Tiempo a (horas) Tiempo b (horas) Tiempo m (horas)
A --- 6 17 10
B --- 6 8 7
C A 5 12 10
D A 9 13 11
E A 2 6 4
F B 1 10 4
G C, F 5 7 6
H C, F 9 15 12
I G 7 17 15
J I 3 11 7
K I 1 9 5
L I 1 7 4
M D, E 3 7 5
N H, J, M 8 13 9
O K 1 13 7
P L, N, O 2 9 4
En base a lo anterior:
a) Construya la red apropiada para el sistema (red que permita establecer la ruta crítica). La
red debe incluir las actividades y el tiempo correspondiente. (2 puntos)
b) Desarrolle el modelo de programación lineal extendido, adecuado para el problema. (3
puntos)
c) Determine, a través del modelo de programación lineal, la ruta crítica, identificando el
tiempo, y el camino correspondiente. (5 puntos)

Solución:
Tare Tarea Tiempo a Tiempo b Tiempo m Tiempo
a precedente (horas) (horas) (horas) esperado
A --- 6 17 10 10,5
B --- 6 8 7 7
C A 5 12 10 9,5
D A 9 13 11 11
E A 2 6 4 4
F B 1 10 4 4,5
G C, F 5 7 6 6
H C, F 9 15 12 12
 I G 7 17 15 14
J I 3 11 7 7
K I 1 9 5 5
L I 1 7 4 4
M D, E 3 7 5 5
N H, J, M 8 13 9 9,5
O K 1 13 7 7
P L, N, O 2 9 4 4,5

Variable de decisión:
Xij = 1, si se llega del nodo i al nodo j; 0, en cualquier otro caso. La variable es binaria.
Max Z =
10,5X12+7X13+9,5X24+4X28+11X27+4,5X34+6X45+12X49+14X56+7X69+5X610+
4X611+0X78+5X89+9,5X911+7X1011+4,5X1112
Restricciones:
X12+X13 = 1
X1112=1
X12=X24+X27+X28
X13=X34
X24+X34=X45+X49
X45=X56
X56=X69+X610+X611
X27=X78
X78=X89
X89+X49+X69=X911
X610=X1011
X611+X911+X1011=X1112
Xij ≥ 0, Xij binaria.

x1 x1 x2 x2 x2 x3 x4 x4 x5 x6 x61 x61 x8 x91 x101 x111 x7

Var
2 3 4 7 8 4 5 9 6 9 0 1 9 1 1 2 8
Valor
es 1 0 1 0 0 0 1 0 1 1 0 0 0 1 0 1 0
 10, 4,
Cij 5 7 9,5 11 4 5 6 12 14 7 5 4 5 9,5 7 4,5 0
FO 61

Nodo
1 1 1 1 = 1
Nodo
12 1 1 = 1
Nodo
2 1 -1 -1 -1 0 = 0
Nodo
3 1 -1 0 = 0
Nodo
4 1 1 -1 -1 0 = 0
Nodo
5 1 -1 0 = 0
Nodo
6 1 -1 -1 -1 0 = 0
Nodo
7 1 -1 0 = 0
Nodo
8 -1 1 0 = 0
Nodo
9 1 1 1 -1 0 = 0
Nodo
10 1 -1 0 = 0
Nodo
11 1 1 1 -1 0 = 0
Variable
binaria

Ruta crítica: x12, x24, x45, x56, x69, x911, x1112

Ruta crítica: A, C, G, I, J, N, P
Duración: 61 horas

Problema 9 (10 puntos): La empresa Colinas Andinas, es una empresa del área forestal,
integrada verticalmente, que posee 4 plantas productivas donde se fabrican paneles de
aglomerado, y tableros de contrachapado. Las plantas se ubican en distintas ciudades, y aun
cuando cada una de ellas, tienen las capacidades para producir paneles de aglomerado y
tableros de contrachapado, sus niveles de producción son distintos. En este sentido, la planta
ubicada en la cuidad A, está en condiciones de producir 74 m3 de paneles de aglomerado y
225 m3 de tableros contrachapados por semana. La planta que se ubica en la cuidad B,
muestra una capacidad de producción de 189 m3 de paneles de aglomerado y 110 m3 de
tableros contrachapados por semana. A su vez, la planta ubicada en la cuidad C, dada la
naturaleza de su ubicación geográfica, se especializa en fabricar solo paneles de aglomerado,
alcanzando una producción 288 m3 por semana. Finalmente, la planta establecida en la ciudad
D, también es una planta especializada, pero ella fabrica exclusivamente tableros
contrachapado, con una producción de 274 m3 por semana. la empresa Colinas Andinas,
debido a su integrada vertical, vende sus productos al mercado internacional, y actualmente
tienen que planificar la cantidad de semanas que debe trabajar cada planta, para tener una
producción futura que le permita hacer entrega de 3857 m3 de paneles de aglomerado y 5014
m3 de tableros contrachapados ya comprometidos para la exportación. La empresa tiene como
objetivo, rentabilizar su proceso productivo global. En la actualidad, los costos de producción
por semana de cada planta se estiman en 2344 UM (UM = Unidad Monetaria), 1908 UM,
1820 UM y 1987 UM, respectivamente. Considerando lo anterior, se pide que modele el
problema.
Nota: Sólo desarrolle el modelo para poder solucionar el problema. No necesita encontrar los
valores de las variables.
Solución:
Variables
X1 = Cantidad de semanas que opera la fábrica A
X2 = Cantidad de semanas que opera la fábrica B
X3 = Cantidad de semanas que opera la fábrica C
X4 = Cantidad de semanas que opera la fábrica D
Modelo
Min Z = 2344 X1 + 1908 X2 + 1820 X3 + 1987 X4
sa. 74 X1 + 189 X2 + 288 X3 ≥ 3857 (m3 de paneles de aglomerado)
225 X1 + 110 X2 + 274 X4 ≥ 5014 (m3 de tableros de contrachapado)
X1, X2, X3, X4 >= 0