Maximizar Z = 8 X1 + 6 X2 + 6 X3

Sujeto a: 1,5X1 + 2,5X2 + 1,8X3 ≤ 900

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

Despejamos la funcion objetivos y las ecuaciones Z-8X1-6X2-6X3 = 0

Ubicamos las restricciones según la variable y colocamos la variable de Holgura
Z X1 X2 X3 R
1,5 + 2,5 + 1,8 + S1 ≤ 900
1,7 + 1,5 + 1,9 + S2 ≤ 480
1,8+ 1,2 + 1,7 + S3 ≤ 400
1 -8 -6 -6 ₌0
Tabla 1 : Diseñamos la tabla Simplex
Z X1 X2 X3 S1 S2 S3 R
0 1,5 2,5 1,8 1 0 0 ≤ 900
0 1,7 1,5 1,9 0 1 0 ≤ 480
0 1,8 1,2 1,7 0 0 1 ≤ 400
1 -8 -6 -6 0 0 0 ₌0
Hallar la columna Pivote: el numero mas Negativo X1
hallar la fila Pivote : R/ en el # de la Columna Povote y la Fila con menor resultado es la Fila Pivote = F3
Hallar el elemento Pivote: El # intersección de la columana pivote y la fila pivote =1.8
Tabla 2
Z X1 X2 X3 S1 S2 S3 R
F1 0 1.5 2.5 1.8 1 0 0 900 600
F2 0 1.7 1.5 1.9 0 1 0 480 282.3529411765
F3 0 1.8 1.2 1.7 0 0 1 400 222.2222222222 Fila Pivote
F4 1 -8 -6 -6 0 0 0 0 0
Covertir el Elemento pivote en 1: para esto toda la F3 se divide en 1.8 el resto de filas quedan iguales
Tabla 3
Z X1 X2 X3 S1 S2 S3 R
F1 0 1.5 2.5 1.8 1 0 0 900
F2 0 1.7 1.5 1.9 0 1 0 480
F3/1.8 0 1 0.6666667 0.944444 0 0 0.555556 222.22222 1.8
F4 1 -8 -6 -6 0 0 0 0
Conventir en 0 los # que estan arriba y abajo del elemento Pivote; aplicamos la formula de Reducción =(#*Fila pivote) +Fila a reducir
La F3 queda igual no se modifica
Tabla 4
Z X1 X2 X3 S1 S2 S3 R
F1 0 0 1.5 0.383333 1 0 -0.833333 566.66667 -1.5 (#*F3)+F1
F2 0 0 0.3666667 0.294444 0 1 -0.944444 102.22222 -1.7 (#*F3)+F2
F3 0 1 0.6666667 0.944444 0 0 0.555556 222.22222
F4 1 0 -0.6666667 1.555556 0 0 4.444444 1777.7778 8 (#*F3)+F4

Teniendo en cuenta que en La F4 de la Variable X2 quedo un Numero Negativo se Repite el procedimiento de la Tablas [2-3 y 4]
tabla 2.1
Z X1 X2 X3 S1 S2 S3 R
F1 0 0 1.5 0.383333 1 0 -0.833333 566.66667 377.7777777778
F2 0 0 0.3666667 0.294444 0 1 -0.944444 102.22222 278.7878787879 Fila Pivote
F3 0 1 0.6666667 0.944444 0 0 0.555556 222.22222 333.3333333333
F4 1 0 -0.6666667 1.555556 0 0 4.444444 1777.7778 -2666.66666667
Se convierte el Elemento Pivote a 1
tabla 3.1
Z X1 X2 X3 S1 S2 S3 R
F1 0 0 1.5 0.383333 1 0 -0.833333 566.66667
F2/0.3666666 0 0 1 0.80303 0 2.72727273 -2.575758 278.78788 0.366666666667
F3 0 1 0.6666667 0.944444 0 0 0.555556 222.22222
F4 1 0 -0.6666667 1.555556 0 0 4.444444 1777.7778

Conventir en 0 los # que estan arriba y abajo del elemento Pivote; aplicamos la formula de Reducción =(#*Fila pivote) +Fila a reducir
La F2 queda igual no se modifica
tabla 4.1
Z X1 X2 X3 S1 S2 S3 R
F1 0 0 1.5 0.383333 1 0 -0.833333 566.66667 -1.5 (#*F2)+F1
F2 0 0 1 0.80303 0 2.72727273 -2.575758 278.78788
F3 0 1 0.6666667 0.944444 0 0 0.555556 222.22222 -0.66666666667 (#*F2)+F3
F4 1 0 -0.6666667 1.555556 0 0 4.444444 1777.7778 0.666666666667 (#*F2)+F4

Tabla 5
Z X1 X2 X3 S1 S2 S3 R Resultado Parcial
F1 0 0 0 -0.821212 1 -4.09090909 3.030303 148.48485 X1= 36.36363636
F2 0 0 1 0.80303 0 2.72727273 -2.575758 278.78788 X2= 278.7878788
F3 0 1 0 0.409091 0 -1.81818182 2.272727 36.363636 X3= 0
F4 1 0 0 2.090909 0 1.81818182 2.727273 1963.6364 Z= 1963.636364
 Teniendo en cuenta que en La F1 de la Variable X3 quedo un Numero Negativo se Repite el procedimiento de la Tablas [2-3 y 4]
Z X1 X2 X3 S1 S2 S3 R
F1 0 0 0 -0.821212 1 -4.09090909 3.030303 148.48485 -180.811808118
F2 0 0 1 0.80303 0 2.72727273 -2.575758 278.78788 347.1698113208
F3 0 1 0 0.409091 0 -1.81818182 2.272727 36.363636 88.88888888889 Fila Pivote
F4 1 0 0 2.090909 0 1.81818182 2.727273 1963.6364 939.1304347826

Z X1 X2 X3 S1 S2 S3 R
F1 0 0 0 -0.821212 1 -4.09090909 3.030303 148.48485
F2 0 0 1 0.80303 0 2.72727273 -2.575758 278.78788
F3/0.4090909 0 1 0 0.409091 0 -1.81818182 2.272727 36.363636 0.409090909091
F4 1 0 0 2.090909 0 1.81818182 2.727273 1963.6364

Z X1 X2 X3 S1 S2 S3 R
F1 0 0 0 -0.821212 1 -4.09090909 3.030303 148.48485 0.821212121212 (#*F3)+F1
F2 0 0 1 0.80303 0 2.72727273 -2.575758 278.78788 -0.80303030303 (#*F3)+F2
F3 0 2.444444 0 1 0 -4.44444444 5.555556 88.888889
F4 1 0 0 2.090909 0 1.81818182 2.727273 1963.6364 -2.09090909091 (#*F3)+F4

Z X1 X2 X3 S1 S2 S3 R Resultado Parcial
F1 0 2.007407 0 0 1 -7.74074074 7.592593 221.48148 X1= 0
F2 0 -1.962963 1 0 0 6.2962963 -7.037037 207.40741 X2= 207.4074074
F3 0 2.444444 0 1 0 -4.44444444 5.555556 88.888889 X3= 88.88888889
F4 1 0 0 2.090909 0 1.81818182 2.727273 1963.6364 Z= 1963.636364

Validacion de Resultados : Z= (8*X1)+ (6*X2)+ (6*X3)

Z= 290.909091 1244.444 11781.818 ₌ 13317.17171717
Z= 290.909091 1672.727 0 ₌ 1963.636363636
La solución óptima es Z = 1963.6363636364
 Maximizar Z = 5X1 + 7X2
Sujeto a:
R1 2X1+2X2 ≤ 480
R2 3X1+2X2 ≤ 450
R3 1X1+3X2 ≤ 500
X1, X2 ≥ 0
Igualamos las Restricciones y hallamos los puntos de cad coordenada

R1 2X1 + 2X2 = 480

2(0) + 2X2 = 480
0 + 2X2 = 480
X2 = 480/2
X2 = 240
P1 (0, 240) Valor de A

R1 2X1 + 2X2 = 480

2X1 + 2(0) = 480
2X1 + 0 = 480
X1 = 480/2
X1= 240
P2 (240,0) Valor de B

R2 3X1 + 2X2 = 450

3(0) + 2X2 = 450
0 + 2X2 = 450
X2 = 450/2
X2 = 225
P1 (0, 225) Valor de O

R2 3X1 + 2X2 = 450

3X1 + 2(0) = 450
3X1 + 0 = 450
X1 = 450/3
X1 = 150
P2 (150,0) Valor de E

R3 1X1 + 3X2 = 500

1(0) + 3X2 = 500
0 + 3X2 = 500
X2 = 500/3
X2 = 166,66
P1 (0, 166.66) Valor de G
 R3 1X1 + 3X2 = 500
1X1 + 3(0) = 500
3X1 + 0 = 500
X1 = 500/1
X1 = 500
P2 (500,0) Valor de H

Como ya tenemos las coordenadas de cada restricion, Podemos hallar las coordenadas limitantes
hallaremos el V3 o en el grafico el Punto F, el cual esta formado por la R2 Y R3

R2 3X1+2X2 ≤ 450
R3 *(-3) 1X1+3X2 ≤ 500

3X1 + 2X2 = 450

(-3X1) - 9X2 = -1050
-7X2 = -1050
X2 = -1050/-7
X2 = 150

3X1 + 2X2 = 450

3X1 + 2(150) = 450
3X1 + 300 = 450
X1 = 450-300/3
X1 = 150/3
X1 = 50

hallaremos el V4 o en el grafico el Punto C, el cual esta formado por la R1 Y R3

R1 2X1+2X2 ≤ 480
R3 *(-2) 1X1+3X2 ≤ 500

2X1 + 2X2 = 480

(-2X1) - 6X2 = -1000
-4X2 = -1000
X2 = -1000/-4
X2 = 130

2X1 + 2X2 = 480

2X1 + 2(130) = 480
2X1 + 260 = 480
X1 = 480-260/2
X1 = 220/2
X1 = 110
 Como ya tenemos todos los valores de las coordinas y cono
podemos entrar a reemplazar en la Ecuación Objetivo
Vertice Val de las viables
V X1 X2
1 P.0 0 0
2 P.E 150 0
s los puntos de cad coordenada 3 P.F 50 150
4 P.G 0 166.66
Igualamos la ecuación
Reemplazamos valores en X1 para hallar el valor de X2 Se concluye que el V3 es el punto optimo

X1 = 50
X2 =150
Cuado X1 Vale 0, X2 Vale 240 Z= 1300

Reemplazamos valores en X2 para hallar el valor de X1

Cuado X2 Vale 0, X1 Vale 240

Igualamos la ecuación
Reemplazamos valores en X1 para hallar el valor de X2

Cuado X1 Vale 0, X2 Vale 225

Reemplazamos valores en X2 para hallar el valor de X1

Cuado X2 Vale 0, X1 Vale 150

Igualamos la ecuación
Reemplazamos valores en X1 para hallar el valor de X2

Cuado X1 Vale 0, X2 Vale 166.66

 Reemplazamos valores en X2 para hallar el valor de X1

Cuado X2 Vale 0, X1 Vale 500

cada restricion, Podemos hallar las coordenadas limitantes

nto F, el cual esta formado por la R2 Y R3

Multiplicamos la ecuación R3 por -3

Como ya tenemos el valor de X2 lo reemplazamos en la ecuacion R2

Decimos que los valores de F son (50,150)

nto C, el cual esta formado por la R1 Y R3

Multiplicamos la ecuación R3 por -2

Como ya tenemos el valor de X2 lo reemplazamos en la ecuacion R2

Decimos que los valores de F son (110,130)

s los valores de las coordinas y conocemos los vértices de la Zona optima
plazar en la Ecuación Objetivo
F.O.
Z = 5X1 + 7X2 Reemblazamos la Variables en la F(x) Objetivo
0
750
1300
1166.62

s el punto optimo