Ejercicio 1.

Planteamiento de un problema 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 2023 respectivas de 900, 480 y 400 horas al mes.

Maximizar: Z=8 X 1 +6 X 2+6 X 3

Sujeto a:

1,5 X 1 +2,5 X 2 +1,8 X 3 ≤ 900

1,7 X 1 +1,5 X 2 +1,9 X 3 ≤ 480
1,8 X 1 +1,2 X 2 +1,7 X 3 ≤ 400
X1 , X2 , X3≥ 0

Con los datos anteriores:

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

Función Z de Max f(X1;X2;X3) Max Z = 8 X1 + 6X2 + 6X3

Sistema de Ecuaciones
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

Solución por el método simplex

Como la restricción 1 es del tipo ' ≤ ' se agrega la variable de holgura X 4.
Como la restricción 2 es del tipo ' ≤ ' se agrega la variable de holgura X 5 .
Como la restricción 3 es del tipo ' ≤ ' se agrega la variable de holgura X 6 .
Z=8 X 1 +6 X 2+6 X 3+ 0 X 4 + 0 X 5 +0 X 6

1,5 X 1 +2,5 X 2 +1,8 X 3 + X 4 ≤900

1,7 X 1 +1,5 X 2 +1,9 X 3 + X 5 ≤ 480
1,8 X 1 +1,2 X 2 +1,7 X 3 + X 6 ≤ 400

X1 , X2 , X3 , X4 , X5 , X6≥ 0

Función Z de Max f(X1;X2;X3) Max Z = 8X1 + 6X2 + 6X3 + 0X4 + 0X5 + 0X6

Sistema de Ecuaciones
1,5 X1 + 2,5 X2 + 1,8 X3 + 1 X4             = 900
1,7 X1 + 1,5 X2 + 1,9 X3       + 1 X5       = 480
1,8 X1 + 1,2 X2 + 1,7 X3             + 1 X6 = 400
  X1 ;   X2 ;   X3 ;   X4 ;   X5 ;   X6 >= 0

Z=8 X 1 +6 X 2+6 X 3+ 0 X 4 + 0 X 5 +0 X 6
Z−8 X 1−6 X 2−6 X 3=0

Realizamos las iteraciones

Tabla 1 8 6 6 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6
P4 0 900 1,5 2,5 1,8 1 0 0
P5 0 480 1,7 1,5 1,9 0 1 0
P6 0 400 1,8 1,2 1,7 0 0 1
Z   0 -8 -6 -6 0 0 0

Mínimo = -8
Vector de entrada P1
Vector de salida P6
 Tabla 2 8 6 6 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6
P4 0 566,66667 0 1,5 0,38333 1 0 -0,83333
P5 0 102,22222 0 0,36667 0,29444 0 1 -0,94444
P1 8 222,22222 1 0,66667 0,94444 0 0 0,55556
Z   1777,7778 0 -0,66667 1,55556 0 0 4,44444

Mínimo = -0,66667
Vector de entrada P2
Vector de salida P5

Tabla 3 8 6 6 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6
P4 0 148,48485 0 0 -0,8212 1 -4,0909 3,030303
2,7272
P2 6 278,78788 0 1 0,80303 0 -2,575758
7
P1 8 36,363636 1 0 0,40909 0 -1,8182 2,272727
1,8181
Z   1963,6364 0 0 2,09091 0 2,727273
8

Hasta acá llega el ejercicio dado que en Z ya no hay valores negativos y por lo tanto no
existe una variable de entrada.
La solución óptima es
Z=1963,6363
X 1 =36,363

X 2 =278,787

X 3 =0
Solución en PHP Simplex

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

Para dar respuesta adecuada a la pregunta planteada por ejercicio y teniendo en cuenta que
las fabricas solo cuentan productos totalmente terminados, realizamos una aproximación y
diremos que mensualmente se deben fabricar aproximadamente 36 productos P1, 279
productos P2 y ningún producto P3 para generar la mayor utilidad posible la cual sería de
$1963,63 US (asumiendo que se venden en dólares).
c. ¿Deben fabricarse los 3 productos?, si la respuesta es negativa, indique cuáles.
No deben fabricarse los tres productos, solo se deben fabricar producto P1 y P2 para
generar la mayor utilidad.

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

Según la solución gráfica (figura 1) al problema usted puede analizar múltiples criterios
para la toma de decisiones.
El cual está sujeto a las condiciones de:
Minimizar Z=25 X 1 +31 X 2
Sujeto a:
3 X 1 +7 X 2 ≥ 29
2 X 1 +8 X 2 ≥31
2 X 1 +3 X 2 ≥21
X 1 , X 2 ≥0

A partir de la situación problema:

Resuelva el problema por el método gráfico usando el sitio PHP simplex.
Identifique las condiciones respuesta de:

a. Función objetivo, valor minimizado.

217
b. Valor de la variable X 1 .
0
c. Valor de la variable X 2 .
7
 d. Pegue en el documento a entregar el pantallazo del gráfico de solución.
El problema no está acotado pero como se trata de un problema de minimización es posible
encontrar una solución.
 e. Valor de las coordenadas limitantes del gráfico y el valor de la función objetivo.
Coordenadas en PHP

El área de posibles soluciones está limitada por tres vértices, E, F y G, las coordenadas de
estos vértices son
Vértice E=(15,5 ; 0)
Vértice F=( 7,5 ; 2 )
Vértice G= ( 0 ,7 )

Como el problema es de minimización tomamos los valores más bajos y reemplazamos en la

función objetivo
Z=25 X 1+31 X 2

Z=25 ( 0 )+ 31 ( 7 )
Z=0+217
Z=217
 Coordenada Coordenada Valor de la función
Punto
x ( X1) y ( X2) objetivo Z

O 0 0 0
A 0 4,14 128,34
B 9,67 0 241,75
C 1,5 3,5 146
D 0 3,88 120,28
E 15,5 0 387,5
F 7,5 2 249,5
G 0 7 217
H 10,5 0 262,5