PROBLEMA 1:

Una empresa fabrica lentes para microscopios de tres capas, una intermedia de
calidad A y otras dos exteriores de calidad B que envuelven a la anterior. Ambas
calidades se consiguen con diferentes mezclas de fibra de vidrio y resina de las
que el fabricante dispone por semana de 400 y 500 toneladas, respectivamente.

La empresa tiene 4 plantas de producción que utilizan diferentes procedimientos

de fabricación, que difieren en la cantidad de cada materia prima que necesitan
para realizar una operación y en el número de capas de cada tipo (calidad A,
calidad B) que se producen con cada operación. La siguiente tabla recoge las
características de los 4 procedimientos:

Ton. Requeridas Capas producidas

por operación por operación
Plant Vidrio Resina Tipo A Tipo B
a
1 8 10 2 5
2 6 9 4 9
3 7 6 6 5
4 6 9 4 4

Teniendo en cuenta que las operaciones se pueden llevar a cabo parcialmente,

formular un modelo de programación lineal continua para determinar el número
de operaciones a realizar en cada planta de manera que se maximice el número
de lentes fabricados.

Solución:

 Identificación de Variables

X1, Numero de Operaciones de Planta 1

X2, Numero de Operaciones de Planta 2
X3, Numero de Operaciones de Planta 3
X4, Numero de Operaciones de Planta 4

 Función objetiva

Z = 2X1 + 4X2 + 6X3 + 4X4 (Maximizar)

 Restricciones

8X1 + 6X2 + 7X3 + 6X4 <= 400 Vidrio utilizado por todas las plantas
10X1 + 9X2 + 6X3 + 9X4 <= 500 Resina utilizada por todas las
plantas
2X1 + 4X2 + 6X3 + 4X4 = A
5X1 + 9X2 + 5X3 + 4X4 = B

A = B/2

2X1 + 4X2 + 6X3 + 4X4 = (5X1 + 9X2 + 5X3 + 4X4) / 2

4X1 + 8X2 + 12X3 + 8X4 = 5X1 + 9X2 + 5X3 +4X4

-X1 – X2 + 7X3 + 4X4 = 0

X1, X2, X3, X4 >= 0 (Son variables enteras)

Para -X1 – X2 + 7X3 + 4X4 = 0 se tiene

X1 = 0
X2 = 49
X3 = 7
X4 = 0

 Se reemplaza en función

Z = 2X1 + 4X2 + 6X3 + 4X4

Z = 2(0) + 4(49) + 6(7) + 4(0)
Z= 238 Lentes

PROBLEMA 2:
• Determine la solución al problema planteado, usando el método gráfico del
siguiente problema de PL. Muestre los pasos seguidos.
Maximizar Z = F (X, Y)= 7X + 3Y (Función Objetivo)

Sujeto a
6X + 3Y ≤ 480
4X + 7Y ≤ 580
X ≤ 80
Y ≤ 60
X, Y ≥ 0

Solución:

 Identificación de los puntos de intersección

2009157720 Página 2
JOSE EDMUNDO RUIZ CERVANTES
 Puntos
Restricciones
X Y
0 160
1 6X+3Y ≤480
80 0
0 82.86
2 4X+7Y ≤580
145 0
3 X ≤80 0 Todos

4 Y ≤60 Todos 0

 Graficar las coordenadas

(3)

180

160 (0,160)

140

120 (1)

100
(0,82.86)
80 (40,60)
(54,52) (4)
(0,60) 60

40
(2)
20
(80,0) (145,0)

20 40 60 80 100 120 140 160 180

 Obtener valores de puntos B y C.

Punto B.

4X + 7Y = 580
Y = 60

4X + 7(60) = 580
4X + 420 = 580
4X = 580 - 420
X = 160 / 4
X = 40

Punto B (40,60)

Punto C.

2009157720 Página 3
JOSE EDMUNDO RUIZ CERVANTES
6X + 3Y = 480 (-4)
4X + 7Y = 580 ( 6)

-24X - 12Y = -1920

24X + 42Y = 3480
30Y = 1560
Y = 1560/30
Y = 52

6X + 3(52) = 480
6X = 480 – 156
X = 324 / 6
X = 54

Punto C (54,52)

 Calcular la función objetiva

F(X, Y) = 7(0) + 3 (60) = 180…………. Punto A

F(X, Y) = 7(40) + 3 (60) = 460…………. Punto B

F(X, Y) = 7(54) + 3 (42) = 534…………. Punto C

F(X, Y) = 7(80) + 3 (00) = 560…………. Punto D

La Solución Optima es el punto (80, 0)

PROBLEMA 3:
• Determine la solución al problema planteado, usando el método simplex del
siguiente problema de PL. Muestre los pasos seguidos.

Maximizar Z = F (X, Y)= 12X + 5Y (Función Objetivo)

Sujeto a
8X + 5Y ≤ 400
2X + 15Y ≤ 300
X ≤ 70
Y ≤ 40
X, Y ≥ 0

Solución

 Conversión, se introduce variables para poder transformar en igualdades.

8X + 5Y + h = 400
2X + 15Y + s = 300
X + d = 70
Y + e = 40

 Función Objetiva a Cero

-12X – 5Y + Z = 0
2009157720 Página 4
JOSE EDMUNDO RUIZ CERVANTES
 Trabajar la Tabla

Variable de Valores
Base Variable de holgura
decisión solución
x y S1 S2 S3 S4
S1 8 5 1 0 0 0 400
S2 2 15 0 1 0 0 300
S3 1 0 0 0 1 0 70
S4 0 1 0 0 0 1 40
Z -12 -5 0 0 0 0 0

Seleccionar la variable con el coeficiente negativo mayor (Valor Absoluto), el cual

sería – 12, la columna en donde se encuentra está variable viene a ser la columna
pivote.

Posibles valores:

400/8 = 50 (Menor valor, motivo por el cual está seria la fila pivote)
300/2 = 150
70/1 = 70

 Encontrar los nuevos coeficientes de la tabla

Nueva fila pivote

8 5 1 0 0 0 400
8 8 8 8 8 8 8
1 5/8 1/8 0 0 0 50

Filas S2
2 15 0 1 0 0 300
2 2 2 2 2 2 2 50
1 5 /8 1/8 0 0 0
0 55/4 -1/4 1 0 0 200

Fila S3
1 0 0 0 1 0 70
1 1 1 1 1 1 1 50
1 5/8 1/8 0 0 0 50
0 -5/8 -1/8 0 1 0 20

Fila S4
0 1 0 0 0 1 40
0 0 0 0 0 0 0 50
1 5/8 1/8 0 0 0 50
0 1 0 0 0 0 40

Fila Z
-12 -5 0 0 0 0 0
-12 -12 -12 -12 -12 -12 -12
2009157720 Página 5
JOSE EDMUNDO RUIZ CERVANTES
 1 5/8 1/8 0 0 0 50
0 5/2 3/2 0 0 0 600

 Nueva Tabla Simplex

Variable de Valores
Base Variable de holgura
decisión solución
x y S1 S2 S3 S4
S1 1 5/8 1/8 0 0 0 50
S2 0 55/4 -1/4 1 0 0 200
S3 0 -5/8 -1/8 0 1 0 20
S4 0 1 0 0 0 1 40
Z 0 5/2 3/2 0 0 0 600

La solución optima en Z = 600; donde X = 50, Y= 0

PROBLEMA 4:
A la empresa “Inmobiliaria Axess Vatrium” se la ha encomendado, el 17/4/07 la
construcción de una planta industrial. La empresa ha fijado contractualmente el
plazo de entrega mínimo, que surge de la duración normal de las tareas, para el
17/4/10.

Las distintas tareas que componen el proyecto, y sus costos, son los siguientes:

Duración habitual Duración acelerada

Tare Predecesor Tiempo Costo (mill Tiempo Costo (mill
a Meses S/.) Meses S/.)
A - 11 300 7 560
B A 10 180 9 380
C B 12 350 7 500
D A 6 60 4 60
E D 7 160 5 240
F E 15 440 10 840
G - 3 80 3 80
H G 15 380 10 620
I J, H 13 240 10 320
J - 19 500 12 800
K A 13 340 7 700
L C, K 9 260 5 440
M F, I, L 9 220 6 380

Con los datos precedentes, se solicita:

1. Determinar si el proyecto se logrará terminar en la fecha fijada, haciendo usa

del tiempo normal de las tareas.
2. Calcular el costo del proyecto en función del tiempo habitual de las tareas.
3. ¿Cuál será el costo total óptimo del proyecto acelerado?
4. Haciendo uso de las aceleraciones ¿Cuál es la fecha más tardía en que puede
comenzarse el proyecto, para finalizarlo antes de 17/10/12?

2009157720 Página 6
JOSE EDMUNDO RUIZ CERVANTES
 Solución:

CUADRO DE TRABAJO
Duración Habitual Duración A celerada Fecha Ejecución Habitual Fecha Ejecución A celerada
Tarea Predecesor
Tiem po (mCosto
) (m ill)
Tiem po (mCosto
) (m ill)
Fecha Predecesora
Fecha FinalFecha Predecesora Fecha Final
A - 11 300 7 560 17/ 04/ 2007 1 7 / 0 3 / 2 0 0 8 17/ 04/ 2007 1 7 / 1 1 / 2 0 0 7
B A 10 180 9 380 17/ 03/ 2008 1 7 / 0 1 / 2 0 0 9 17/ 11/ 2007 1 7 / 0 8 / 2 0 0 8
C B 12 350 7 500 17/ 01/ 2009 1 7 / 0 1 / 2 0 1 0 17/ 08/ 2008 1 7 / 0 3 / 2 0 0 9
D A 6 60 4 60 17/ 03/ 2008 1 7 / 0 9 / 2 0 0 8 17/ 11/ 2007 1 7 / 0 3 / 2 0 0 8
E D 7 160 5 240 17/ 09/ 2008 1 7 / 0 4 / 2 0 0 9 17/ 03/ 2008 1 7 / 0 8 / 2 0 0 8
F E 15 440 10 840 17/ 04/ 2009 1 7 / 0 7 / 2 0 1 0 17/ 08/ 2008 1 7 / 0 6 / 2 0 0 9
G - 3 80 3 80 17/ 04/ 2007 1 7 / 0 7 / 2 0 0 7 17/ 04/ 2007 1 7 / 0 7 / 2 0 0 7
H G 15 380 10 620 17/ 07/ 2007 1 7 / 1 0 / 2 0 0 8 17/ 07/ 2007 1 7 / 0 5 / 2 0 0 8
17/ 10/ 2008 (H) 17/ 05/ 2008 (H)
I J ,H 13 240 10 320 17/ 12/ 2009 17/ 03/ 2009
17/ 11/ 2008 (J) 17/ 04/ 2008 (J)
J - 19 500 12 800 17/ 04/ 2007 1 7 / 1 1 / 2 0 0 8 17/ 04/ 2007 1 7 / 0 4 / 2 0 0 8
K A 13 340 7 700 17/ 03/ 2008 1 7 / 0 4 / 2 0 0 9 17/ 11/ 2007 1 7 / 0 6 / 2 0 0 8
17/ 01/ 2010 (C) 17/ 03/ 2009 ( C)
L C,K 9 260 5 440 17/ 10/ 2010 17/ 08/ 2009
17/ 04/ 2009 (K) 17/ 06/ 2008 (K)
17/ 07/ 2010 (F) 17/ 06/ 2009 (F)
M F,I ,L 9 220 6 380 17/ 12/ 2009 (I)
17/ 07/ 201117/ 03/ 2009 (I) 17/ 02/ 2010
17/ 10/ 2010 (L) 17/ 08/ 2009 (L)
3 ,5 1 0 .0 0 5 ,9 2 0 .0 0

DIAGRAMA PERT (RED)

K

B C L
2 3 4 11
F1

A
D E F M
5 6 7 12

Inmobiliaria Axess Vatrium

17/04/2007
G H I
F2
1 8 9 10

RUTA CRITICA (A + B + C ó
K + L + M)
Fecha más 17/12/200
Tardía 9
17/07/201
A 0
B 17/04/201

2009157720 Página 7
JOSE EDMUNDO RUIZ CERVANTES
 1
17/11/201
C 1
17/02/201
K 1
17/04/201
L 2
17/10/201
M 2

RUTA (A + D + E + F + M)
Fecha más 17/12/200
Tardía 9
17/07/201
A 0
17/11/201
D 0
17/04/201
E 1
17/02/201
F 2
17/08/201
M 2

RUTA CRITICA (G + H ó J +
I + M)
Fecha más 17/12/200
Tardía 9
17/03/201
G 0
17/01/201
H 1
17/12/201
J 0
17/11/201
I 1
17/05/201
M 2

1. Rpta: La tarea no podrá terminar según la fecha establecida o pactada, si

utilizamos el tiempo normal o habitual, ya que estaría finalizando el
17/07/2011.

2. Rpta: El costo total del proyecto, después de culminar las tareas habituales
en su totalidad, equivale a S/. 3,510.00 millones.

3. Rpta: El costo total optimo del proyecto, después de culminar las tareas
con el tiempo acelerado, equivale a S/. 5,920.00 millones.

4. Rpta: Después del cálculo de las actividades con fecha acelerada, la fecha
más tardía que puede iniciar el proyecto para finalizar antes del
17/10/2012, es 17/12/2009.
2009157720 Página 8
JOSE EDMUNDO RUIZ CERVANTES
2009157720 Página 9
JOSE EDMUNDO RUIZ CERVANTES