Ejercicio 1

Planteamientos de problemas de programación lineal

Los siguientes datos de programa de programación lineal se usan para la

planificación mensual de las tareas de una planta donde se fabrican 3 productos
(P1, P2 y P3) y que se procesan en tres áreas diferentes (T1, T2 y T3) con
disponibilidades horarias para el mes de marzo de 2020 respectivas de 900, 480 y
400 horas al mes.

Maximizar: Z = 8 X1 + 6 X2 + 6 X3
Sujeto a:
1,5 X1 + 2,5 X2 + 1,8 X3 ≤ 900
1,7 X1 + 1,5 X2 + 1,9 X3 ≤ 480
1,8 X1 + 1,2 X2 + 1,7 X3 ≤ 400
X1, X2, X3 ≥ 0

Con los datos anteriores:

a. Resuélvalo por el método simplex.

b. ¿Cuál es la utilidad que genera la producción para el mes de marzo?
c. ¿Deben fabricarse los 3 productos?, si la respuesta es negativa, indique
cuáles.

Solución:

Maximizar: Z = 8 X1 + 6 X2 + 6 X3
Sujeto a:
1,5 X1 + 2,5 X2 + 1,8 X3 ≤ 900
1,7 X1 + 1,5 X2 + 1,9 X3 ≤ 480
1,8 X1 + 1,2 X2 + 1,7 X3 ≤ 400
X1, X2, X3 ≥ 0

Z – 8 X1 – 6 X2 – 6X3 = 0

1,5 X1 + 2,5 X2 + 1,8 X3 + S1 = 900

1,7 X1 + 1,5 X2 + 1,9 X3 + S2 = 480
1,8 X1 + 1,2 X2 + 1,7 X3 + S3 = 400
Variables Z X1 X2 X3 S1 S2 S3 Bi
básicas

Z 1 -8 -6 -6 0 0 0 0

S1 0 1,5 2,5 1,8 1 0 0 900

S2 0 1,7 1,5 1,9 0 1 0 480

S3 0 1,8 1,2 1,7 0 0 1 400

Elegimos el valor más negativo de la fila de la función objetivo, el cual

corresponde a -8.

Dividimos cada uno de los términos independientes de las restricciones

entre los valores de la columna X1 y hallamos el número pivote, el cual
corresponde a 1,8

900/1,5 = 600
480/1,7 = 282,35
400/1,8 = 222,22

Convertimos el número pivote en 1

0/1,8 = 0
1,8/1,8 = 1
1,2/1,8 = 0,66
1,7/1,8 = 0,94
0/1,8 = 0
0/1,8 = 0
1/1,8 = 0,55
400/1,8 = 222,22
Variables Z X1 X2 X3 S1 S2 S3 Bi
básicas

Z 1 -8 -6 -6 0 0 0 0 Fila 1

S1 0 1,5 2,5 1,8 1 0 0 900 Fila 2

S2 0 1,7 1,5 1,9 0 1 0 480 Fila 3

S3 0 1 0,6 0,9 0 0 0,5 222,2 Fila 4

Convertir a cero los valores de la columna pivote.

-1,7 * Fila 4 + Fila 3

-1,5 * Fila 4 + Fila 2

8 * Fila 4 + Fila 1
Variables Z X1 X2 X3 S1 S2 S3 Bi
básicas

Z 1 0 -1,2 1,2 0 0 4 1777,6 Fila 1

S1 0 0 1,6 0,45 1 0 -0,75 566,7 Fila 2

S2 0 0 0,48 0,37 0 1 -0,85 102,2 Fila 3

S3 Fila 4
0 1 0,6 0,9 0 0 0,5 222,2

Nuevamente elegimos el valor más negativo que corresponde a -1,2

566,7/1,6 = 354,18
102,2/0,48 = 212,91
222,2/0,6 = 370,3

El número pivote corresponde a 0,48

Variables Z X1 X2 X3 S1 S2 S3 Bi
básicas

Z 1 0 -1,2 1,2 0 0 4 1777,6 Fila 1

S1 0 0 1,6 0,45 1 0 -0,75 566,7 Fila 2

S2 0 0 1 0,7 0 2,08 -1,7 212,9 Fila 3

S3 Fila 4
0 1 0,6 0,9 0 0 0,5 222,2

-1,6 * Fila 3 + Fila 2

1,2 *Fila 3 + Fila 1
-0,6 * Fila 3 + Fila 4
Variables Z X1 X2 X3 S1 S2 S3 Bi
básicas

Z 1 0 0 2,04 0 2,49 1,96 2033,0 Fila 1

8

S1 0 0 0 -0,67 1 -3,3 1,9 226,06 Fila 2

S2 0 0 1 0,7 0 2,08 -1,7 212,9 Fila 3

S3 Fila 4
0 1 0 0,48 0 -1,24 1,52 94,46

¿Cuál es la utilidad que genera la producción para el mes de marzo?

La utilidad generada para el mes de marzo corresponde a 2033,08

¿Deben fabricarse los 3 productos?, si la respuesta es negativa, indique

cuáles.

Los tres productos si deben fabricarse, ya que cada producto tiene su valor
X1 = 226,06 X2 = 212,9 X3 = 94,46

Solución del ejercicio a través de la herramienta Solver

Ejercicio 2:

Análisis gráfico de la solución del problema de programación lineal.

Según la gráfica, que describe un problema típico de programación lineal:

El cual está sujeto a las condiciones de:

Maximizar: Z = 5 X1 + 7 X2
Sujeto a:

2 X1 + 2 X2 ≤ 480
3 X1 + 2 X2 ≤ 450
1 X1 + 3 X2 ≤ 500
X1, X2 ≥ 0
Identifique las condiciones respuesta de:

a. Función objetivo, utilidad maximizada.

b. Valor de la variable X1.
c. Valor de la variable X2.
d. Valor de las coordenadas limitantes del gráfico y el valor de la función
objetivo.

Solución:

Utilidad(x,y) = 5X1 + 7X2

Punto A (0,240) = 5 *(0) + 7 * (240) = 1680

Punto B (240,0) = 5 * (240) + 7 * 0 = 1200
Punto C (125,130) = 5 * (125) + 7 * (130) = 625 + 910 = 1535
Punto D (0,225) = 5 * (0) + 7 * (225) = 1575
Punto E (150,0) = 5 * (150) + 7 * (0) = 750
Punto F (50,150) = 5 * (50) + 7 * (150) = 250 + 1050 = 1300
Punto G (0,165) = 5 * (0) + 7 * (165) = 1155
Punto H (500,0) = 5 * (500) + 7 * (0) = 2500

La función se maximiza en el punto A en el cual X1 = 0 y X2 = 240

Coordenadas:

Punto A (0,240)
Punto B (240,0)
Punto C (125,130)
Punto D (0,225)
Punto E (150,0)
Punto F (50,150)
Punto G (0,165)
Punto H (500,0)

Resolviendo el ejercicio a través de la herramienta Solver

Ejercicio 3
Análisis gráfico de la solución del problema de programación lineal.

Según la gráfica, que describe un problema típico de programación lineal:

El cual está sujeto a las condiciones de:
Minimizar: Z = 5 X1 + 7 X2
Sujeto a:
2 X1 + 2 X2 ≥ 480
3 X1 + 2 X2 ≥ 450
1 X1 + 3 X2 ≥ 500
X1, X2 ≥ 0

Identifique las condiciones respuesta de:

a. Función objetivo, costo minimizado.
b. Valor de la variable X1.
c. Valor de la variable X2.
 d. Valor de las coordenadas limitantes del gráfico y el valor de la función
objetivo.

Utilidad(x,y) = 5X1 + 7X2

Punto A (0,240) = 5 * (0) + 7 * (240) = 1680

Punto B (240,0) = 5 * (240) + 7 * 0 = 1200

Punto C (125,130) = 5 * (125) + 7 * (130) = 625 + 910 = 1535

Punto D (0,225) = 5 * (0) + 7 * (225) = 1575

Punto E (150,0) = 5 * (150) + 7 * (0) = 750

Punto F (50,150) = 5 * (50) + 7 * (150) = 250 + 1050 = 1300

Punto G (0,165) = 5 * (0) + 7 * (165) = 1155

Punto H (500,0) = 5 * (500) + 7 * (0) = 2500

La función se maximiza en el punto A (0,240) en el cual X1 = 0 y X2 = 240

Coordenadas:

Punto A (0,240)

Punto B (240,0)

Punto C (125,130)

Punto D (0,225)

Punto E (150,0)

Punto F (50,150)

Punto G (0,165)

Punto H (500,0) = 5 * (500) + 7 * (0) = 2500

Solución del ejercicio a través de la herramienta Solver