METODO GRAFICO

Datos de Entrada

Maquina 1 Maquina 2
Restriccin
X1 X2
Restriccion 1 4 6 48
Restriccion 2 2 2 18
Restriccion 3 2 1 16
Costo 34 40 Max
Ecuaciones

Max Z = 34 X1 + 40 X2 = FUNCION OBJETIVO

SA = 4 X1 + 6 X2 48 = Variables de decisin y restriccin
SB = 2 X1 + 2 X2 18 = Variables de decisin y restriccin
SC = 2 X1 + 1 X2 16 = Variables de decisin y restriccin
X1 ; X2 0 = Variables de decisin y restriccin

Maquina 1 Maquina 2
Restriccin
X1 X2
Restriccion 1 4 6 48
Restriccion 2 2 2 18
Restriccion 3 2 1 16
Costo 34 40 Max
Solucin ecuacin 1
SA = 4 X1 + 6 X2 48
4 X1 + 6 X2 = 48
6 X2 = 48 Si X1 = 0
48
X2 = 6
X2 = 8
X
4 1 = 48 Si X2 = 0
48
X1 = 4
X1 = 12

SB = 2 X1 + 2 X2 18
2 X1 + 2 X2 = 18
2 X2 = 18 Si X1 = 0
18
X2 = 2
X2 = 9
2 X1 = 18 Si X2 = 0
18
X1 = 2
 X1 = 9

SC = 2 X1 + 1 X2 16
2 X1 + 1 X2 = 16
1 X2 = 16 Si X1 = 0
16
X2 = 1
X2 = 16
X
2 1 = 16 Si X2 = 0
16
X1 = 2
X1 = 8

20
18
1616 Restri cci on 1 Li nea r (Restri cci on 1) Restricci on 2 X1 X2
14 SA 12 8
12 SB 9 9
10 SC 8 16
9
88
6 Regin Factible
4 Solucin factible
2 X1 X2
0 0 0 0 1 0 8
0 2 4 6 8 10 12 14
2 0 0
3 8 0
4 3 6
5 7 2

Determinacin puntos de corte

SA = 4 X1 + 6 X2 = 48
SB = 2 X1 + 2 X2 = 18
Mtodo de eliminacin
4 X1 + 6 X2 = 48 ( -2 )
2 X1 + 2 X2 = 18 ( 1 )

-8 X1 + -12 X2 = -96
2 X1 + 2 X2 = 18
-6 X1 + -10 X2 = -78
-78
X2 = -10
= 7.8

Sustituyendo en
SA = 2 X1 + 2 X2 = 18
 2 X1 + 2* 7.8 = 18
2 X1 + 15.6 = 18
2 X1 = 18 - 15.6
2 X1 = 2.4
2.4
X1 = 2
= 1.2

SA = 4 X1 + 6 X2 = 48
SC = 2 X1 + 1 X2 = 16
Mtodo de eliminacin
4 X1 + 6 X2 = 48 ( -2 )
2 X1 + 1 X2 = 16 ( 1 )

-8 X1 + -12 X2 = -96
2 X1 + 1 X2 = 16
-6 X1 + -11 X2 = -80
-80
X2 = -11
= 7.273
Sustituyendo en
SA = 4 X1 + 6 X2 = 48
4 X1 + 6* 7.27273 = 48
4 X1 + 43.6363636 = 48
4 X1 = 48 - 43.6364
4 X1 =
4.36363636
X1 = 4.36364 = 1.09091
4
Remplazar en la ecuacin Z para hallar el ideal
Max Z = 34 X1 + 40 X2
Solucin factible
X1 X2

1 0 8 34 X1 + 40 X2 = 34 * 0 + 40 * 8 = 320
2 0 0 34 X1 + 40 X2 = 34 * 0 + 40 * 0 = 0
3 8 0 34 X1 + 40 X2 = 34 * 8 + 40 * 0 = 272
4 3 6 34 X1 + 40 X2 = 34 * 3 + 40 * 6 = 342
5 7 2 34 X1 + 40 X2 = 34 * 7 + 40 * 2 = 318
 Solucin
X1 X2
3 6

Remplazo en las ecuaciones para comprobar cumplimiento de las restricciones

SA = 4 X1 + 6 X2 48 Holgura
4 * 3 + 6 * 6 = 48 0
SB = 2 X1 + 2 X2 18
2 * 3 + 2 * 6 = 18 0
SC = 2 X1 + 1 X2 16
2 * 3 + 1 * 6 = 12 4

Remplazo en las ecuaciones para comprobar cumplimiento de las restricciones (este paso se debe hacer manual
si la primera solucion no cumple las restricciones)

Solucin
X1 X2

SA = 4 X1 + 6 X2 48 Holgura
4 * 0 + 6 * 0 = 0 48
SB = 2 X1 + 2 X2 18
2 * 0 + 2 * 0 = 0 18
SC = 2 X1 + 1 X2 16
2 * 0 + 1 * 0 = 0 16
Max
Min
Igualar
 X1 X2
12 0
Restriccion 1
0 8
9 0
Restriccion 2
0 9
8 0
Restriccion 3
0 16
320 0 8
0 0 0
272 8 0
342 3 6
 METODO SOLVER

Datos de Entrada

Maquina 1 Maquina 2 Restriccin

X1 X2
Restriccion 1 4 6 48
Restriccion 2 2 2 18
Restriccion 3 2 1 16
Costo 34 40 Max
Ecuaciones

Max Z = 34 X1 + 40 X2
SA = 4 X1 + 6 X2
SB = 2 X1 + 2 X2
SC = 2 X1 + 1 X2
X1 ; X2 0

Programacion Lineal
Maquina 1 Maquina 2
Nombre Variables
X1 X2 Valores Valores de la
optimos restriccin
Costo 3 6 Max
Funcion Objetivo 34 40 342
Restriccion 1 4 6 48 48
Sujeto a

Restriccion 2 2 2 18 18
Restriccion 3 2 1 12 16
 = FUNCION OBJETIVO
48 = Variables de decisin y restriccin
18 = Variables de decisin y restriccin
16 = Variables de decisin y restriccin
= Variables de decisin y restriccin

Valores de Holgura Max

Min
Igualar =
0
0
4
Max
Min

Max
Min
Igualar
 Datos de Entrada
Maquina 1 Maquina 2
Restriccin
X1 X2
Restriccion 1 4 6 48
Restriccion 2 2 2 18
Restriccion 3 2 1 16
Costo 34 40 Min
Ecuaciones
Min Z = 34 X1 + 40 X2 = FUNCION OBJETIVO
SA = 4 X1 + 6 X2 48 = Variables de decisin y restriccin
SB = 2 X1 + 2 X2 18 = Variables de decisin y restriccin
SC = 2 X1 + 1 X2 16 = Variables de decisin y restriccin
X1 ; X2 0 = Variables de decisin y restriccin

Pasdo 1 Variables de holgura (Forma Estandar) y enumerar las ecuaciones

No. Ecuacion
Min Z = 34 X1 + 40 X2 + 0 H1 + 0 H2 + 0 H3 0
SA = 4 X1 + 6 X2 0 H1 48 1
SB = 2 X1 + 2 X2 + 0 H2 18 2
SC = 2 X1 + 1 X2 + 0 H3 16 3
X1 ; X2 0
Paso 2 Tabular
Variable No. Ecuacion Z X1 X2 H1 H2 H3 Solucin Seleccin fila
pivote
Z 0 1 -34 -40 0 0 0 0 N/A
H1 1 0 4 6 1 0 0 48 8
H2 2 0 2 2 0 1 0 18 9
H3 3 0 2 1 0 0 1 16 16

Paso 3 Seleccionar una matriz pivote que corresponde al numero menor ao ms negativo para nuestro
caso X2
Paso 4 Seleccionar una fila pivote que se haya dividiendo la sulucin sobre la culumna pivote y se menor
numero no aplica para Z, para nuestr caso 8

Paso 5 se extrae la fila pivote desde X1

Fila pivote 4 6 1 0 0 48

Paso 6 Se realiza la operacin que sea necesaria para volver nuestra casilla pivote en 1 ( Casiila pivote es
la selda donde se cruza la fila pivote y la columna pivote) lo mas aconsejable es dividir por la casilla pivote
para nuestro caso 6

Fila pivote 4 6 1 0 0 48
Arreglo matematico 6 6 6 6 6 6
Al realizar la operacin obtenemos nuestra nueva ecuacion

Nueva eccuacion 2/3 1 1/6 0 0 8

Paso 7 Extraemos la ecuacion cero desde la columna de X 1

Ecuacin 0 -34 -40 0 0 0 0

Multiplicamos, sumamos o restamos a la nueva ecuacin para que al sumarla a la ecuacion, el numero
que corresponde a la culumna pibo se vuelva cero

Ecuacin 0 -34 -40 0 0 0 0

Nueva eccuacion * 26 2/3 40 6 2/3 0 0 320
Arreglo matematico
Nueva ecuacin 0 -7 1/3 0 6 2/3 0 0 320

Paso 8 Extraemos la ecuacion dos desde la columna de X 1

Ecuacin 2 2 2 0 1 0 18

Multiplicamos, sumamos o restamos a la nueva ecuacin para que al sumarla a la ecuacion, el numero
que corresponde a la culumna pibo se vuelva cero

Ecuacin 2 2 2 0 1 0 18
Nueva eccuacion * -1 1/3 -2 - 1/3 0 0 -16
Arreglo matematico
Nueva ecuacin 2 2/3 0 - 1/3 1 0 2

Paso 9 Extraemos la ecuacion tres desde la columna de X 1

Ecuacin 3 2 1 0 0 1 16

Multiplicamos, sumamos o restamos a la nueva ecuacin para que al sumarla a la ecuacion, el numero
que corresponde a la culumna pibo se vuelva cero

Ecuacin 3 2 1 0 0 1 16
Nueva eccuacion * - 2/3 -1 - 1/6 0 0 -8
Arreglo matematico
Nueva ecuacin 3 1 1/3 0 - 1/6 0 1 8

Paso 10 tabulamos las nuevas ecuaciones

Variable No. Ecuacion Z X1 X2 H1 H2 H3 Solucin Seleccin fila

pivote
 Variable No. Ecuacion Z X1 X2 H1 H2 H3 Solucin Seleccin fila
pivote
Z 0 1 -7 1/3 0 6 2/3 0 0 320 N/A
X2 1 0 2/3 1 1/6 0 0 8 12
H2 2 0 2/3 0 - 1/3 1 0 2 3
H3 3 0 1 1/3 0 - 1/6 0 1 8 6

Paso 11 Seleccionar una matriz pivote que corresponde al numero menor ao ms negativo para nuestro
caso X1
Paso 12 Seleccionar una fila pivote que se haya dividiendo la sulucin sobre la culumna pivote y se
menor numero no aplica para Z, para nuestr caso 3

Paso 13 se extrae la fila pivote desde X1

Fila pivote 2/3 0 - 1/3 1 0 2

Paso 14 Se realiza la operacin que sea necesaria para volver nuestra casilla pivote en 1 ( Casiila pivote es
la selda donde se cruza la fila pivote y la columna pivote) lo mas aconsejable es dividir por la casilla pivote
para nuestro caso 2/3

Fila pivote 2/3 0 - 1/3 1 0 2

Arreglo matematico 2/3 2/3 2/3 2/3 2/3 2/3

Al realizar la operacin obtenemos nuestra nueva ecuacion

Nueva eccuacion 1 0 - 1/2 1 1/2 0 3

Paso 7 Extraemos la ecuacion cero desde la columna de X 1

Ecuacin 0 -7 1/3 0 6 2/3 0 0 320

Multiplicamos, sumamos o restamos a la nueva ecuacin para que al sumarla a la ecuacion, el numero
que corresponde a la culumna pibo se vuelva cero

Ecuacin 0 -7 1/3 0 6 2/3 0 0 320

Nueva eccuacion * 7 1/3 0 -3 2/3 11 0 22
Arreglo matematico
Nueva ecuacin 0 0 0 3 11 0 342

Paso 8 Extraemos la ecuacion dos desde la columna de X 1

Ecuacin 1 2/3 1 1/6 0 0 8

Multiplicamos, sumamos o restamos a la nueva ecuacin para que al sumarla a la ecuacion, el numero
que corresponde a la culumna pibo se vuelva cero
Multiplicamos, sumamos o restamos a la nueva ecuacin para que al sumarla a la ecuacion, el numero
que corresponde a la culumna pibo se vuelva cero

Ecuacin 1 2/3 1 1/6 0 0 8

Nueva eccuacion * - 2/3 0 1/3 -1 0 -2
Arreglo matematico
Nueva ecuacin 1 0 1 1/2 -1 0 6

Paso 9 Extraemos la ecuacion tres desde la columna de X 1

Ecuacin 3 1 1/3 0 - 1/6 0 1 8

Multiplicamos, sumamos o restamos a la nueva ecuacin para que al sumarla a la ecuacion, el numero
que corresponde a la culumna pibo se vuelva cero

Ecuacin 3 1 1/3 0 - 1/6 0 1 8

Nueva eccuacion * -1 1/3 0 2/3 -2 0 -4
Arreglo matematico
Nueva ecuacin 3 0 0 1/2 -2 1 4

Variable No. Ecuacion Z X1 X2 H1 H2 H3 Solucin

Z 0 1 0 0 3 11 0 342
X2 1 0 0 1 1/2 -1 0 6
X1 2 0 1 0 - 1/2 1 1/2 0 3
H3 3 0 0 0 1/2 -2 1 4

Nota; Cuando llegamos a la condicion que se muestra con colores que los 1 cordinen en fila y columna
hemos rsuelto el ejercicio y concluimos
Los valores optimos para las variables son
X1 = 3
X2 = 6
Se evidencia una holgura en la restriccion 3
H3 = 4
El valor optomo para Z utilizando los valores de las varibles hallado es
Z = 342
n
n
n
n

No. Ecuacion
0
1
2
3

Seleccin fila
pivote
N/A
8
9
16
Seleccin fila
pivote
N/A
12
3
6