Metodo Simplex

Descargar como xlsx, pdf o txt
Descargar como xlsx, pdf o txt
Está en la página 1de 30

Z-11X1-15X2-9X3= 0

1X1 + 2X2 + 3X3 + S1 = 12

1X1 + 2X2+ 1X3 + S2= 10

3X1 +1X2 +1X3 + S3 = 13


cuadro 1
cuadro 2
cadro 3
unidades Disponibles de material

MODELO
X1 =
X2 =
X3 =

MAXIMIZAR LA UTILIDAD

SUJETO A

CONDICIONES DE NO NEGATIVIDAD

SE CONVIERTE TODAS EN ECUACION ,IGUALDADES TENIENDO DEL


LADO IZQUIERDO LOS TERMINOS CON INCOGNITAS Y DEL DERECHO
LOS TERMINOS INDEPENDIENTES
LE AGREGO VARIABLE DE HOLGURA PARA QUE AL SUMAR EL VALOR SEA = UNIDADES DE MEDIDA

VARIABLES

z: funcion objetivo
x1,x2,x3 : variables originales que representa cantidad de cuadros
s2,s2,s3: variables de holgura
CTE: constante o resultado del lado derecho de las ecuaciones

Z
S1
S2
S3
seleccionamos la columna con el valor mas negativo
entra x2 y sale s2
valor pibote 2 debe ser 1
Z
S1
x2
S3

Se hace division con toda la fila


REEMPLAZANDOLA EN

Se toma la columna donde esta el valor -15,2 y 1 y se


deben convertir en cero (0)
se toma renglon de apoyo donde esta el pibote

le sumamos los valores de z para que quede 0

vamos a quitar el 2 por lo que multiplicamos por -2

VAMOS AQUITAR EN S3 1 POR LO QUE MULTIPLIACMOS POR -1

SI EN Z AUN TENGO NEGATIVOS DEBO REPETIR EL PROCESO


valor pibote 2,5 debe ser 1
Se hace division con toda la fila

Se toma la columna donde esta el valor -3,5 y 2,5 se


deben convertir en cero (0)

le sumamos los valores de z para que quede 0


multiplicamos por -0,5 para quedar en ceros

SI EN Z AUN TENGO NEGATIVOS DEBO REPETIR EL PROCESO

valor pibote 2 debe ser 1

Se hace division con toda la fila

Se toma la columna donde esta el valor -0,8 ,0,4 y 0,2


se deben convertir en cero (0)
multiplñicamos por 0,8

multiplñicamos por -0,4

multipliacmos -0,2
armado de cuadros decorativos
cuenta con diferentes recursos

MADERA CRISTAL PINTURA


1 1 3
2 2 1
3 1 1
12 10 13

CANTIDAD DE CUADROS 1 A PRODUCIR


CANTIDAD DE CUADROS 2
CANTIDAD DE CUADROS 3

Z=11X1+15X2+9X3

1X1+2X2+3X3 MENOR =12


1X1+2X2+1X3 MENOR =10
3X1+1X2+1X3 MENOR =13

X1,X2,X3 MAYOR = 0

Z=11X1+15X2+9X3

Z-11X1-15X2-9X3= 0
1X1+2X2+3X3 MENOR =12
1X1+2X2+1X3 MENOR =10
3X1+1X2+1X3 MENOR =13

AR EL VALOR SEA = UNIDADES DE MEDIDA

1X1 + 2X2 + 3X3 + S1 = 12


1X1 + 2X2+ 1X3 + S2= 10
3X1 +1X2 +1X3 + S3 = 13

nta cantidad de cuadros

ho de las ecuaciones

Z X1 X2
1 -11 -15
0 1 2
0 1 2
0 3 1
on el valor mas negativo

Z X1 X2
1 -3.5 0
0 0 0
0 0.5 1
0 2.5 0

S2 0/2 1 div 2
X2 0 0.5

Z 15(0) 15(0,5)
0 7.5
Z + 1 -11
1 -3.5

X2 MULTIPLICAMOS POR -2 0*-2 0,5 *-2


0 -1
S1 + 0 1
0 0

X2 MULTIPLICAMOS POR -2 0*-1 0,5 *-1


0 -0.5
S3 + 0 3
0 2.5
Z x1
Z 1 -3.5
S1 0 0
x2 0 0.5
S3 0 2.5

S3 0/2,5 2,5 div 2,5


x1 0 1

Z
Z 1 0
S1 0 0
x2 0 0
x1 0 1

x1 0 (3,5) 1 (3,5)
0 3.5
Z + 1 -3.5
Z + 1 0
0 (-0,5) 1 (-0,5)
0 -0.5
x2 + 0 0.5
0 0

Z
Z 1 0
S1 0 0
x2 0 0
x1 0 1

Z
Z 1 0
x3 0 0
x2 0 0
x1 0 1

S1 0/2 0/2
0 0

Z
Z 1 0
x3 0 0
x2 0 0
x1 0 1

S1 0*0.8 0*0,8
0 0

Z + 1 0
1 0

S1 0*-0.4 0*-0,4
0 0
sumo con x2 0 0
0 0

0*-0,2 0*-0,2
0 0

sumo x1 0 1
0 1

tabla terminada

Z
Z 1 0
x3 0 0
x2 0 0
x1 0 1
UTILIDAD
$11
$15
$9
X3 s1 s2 s3
-9 0 0 0
3 1 0 0
1 0 1 0
1 0 0 1
x2 con -15

X3 s1 s2 s3
-1.5 0 7.5 0
2 1 -1 0
0.5 0 0.5 0
-0.5 0 -0.5 1

2 div 2 1 div 2 0 div 2 1 div 2


1 0.5 0 0.5

15(1) 15(0,5) 15(0) 15(0,5)


15 7.5 0 7.5
-15 -9 0 0
0 -1.5 0 7.5

1*-2 0,5*-2 0*-2 0,5*-2


-2 -1 0 -1
2 3 1 0
0 2 1 -1

1*-1 0,5*-1 0*-1 0,5*-1


-1 -0.5 0 -0.5
1 1 0 0
0 -0.5 0 -0.5
X2 X3 s1 s2
0 -1.5 0 7.5
0 2 1 -1
1 0.5 0 0.5
0 -0.5 0 -0.5

0 div 2,5 (-)0,5 DIV2,5 0 div 2,5 (-)0,5 DIV2,5

0 0.2 0 -0.2

X2 X3 s1 s2
0 -0.8 0 6.8
0 2 1 -1

1 0.4 0 0.6
0 0.2 0 -0.2

0 (3,5) 0,2 (3,5) 0 (3,5) 3,5*-0,2


0 0.7 0 -0.7
0 -1.5 0 7.5
0 -0.8 0 6.8
0 (0,5) 0,2 (-0,5) 0 (-0,5) 0.1
0 -0.1 0 0.1
1 0.5 0 0.5
1 0.4 0 0.6

X2 X3 s1 s2
0 -0.8 0 6.8
0 2 1 -1
1 0.4 0 0.6
0 0.2 0 -0.2

X2 X3 s1 s2
0 -0.8 0 6.8
0 1 0.5 -0.5
1 0.4 0 0.6
0 0.2 0 -0.2

0/2 2 div2 1div 2 (-1) divi 2


0 1 0.5 -0.5

X2 X3 s1 s2
0 0 0.4 6.4
0 1 0.5 -0.5
1 0 -0.2 0.8
0 0 -0.1 -0.1

0 0,8 1*0,8 0,5*0,8 -0.4


0 0.8 0.4 -0.4

0 -0.8 0 6.8
0 0 0.4 6.4

0 *-0,4 1*-0,4 0,5*-0,4 0.2


0 -0.4 -0.2 0.2
1 0.4 0 0.6
1 0 -0.2 0.8

0 *-0,2 1*-0,2 0,5*-0,2 0.1


0 -0.2 -0.1 0.1
0 0.2 0 -0.2
0 0 -0.1 -0.1

X2 X3 s1 s2
0 0 0.4 6.4
0 1 0.5 -0.5
1 0 -0.2 0.8
0 0 -0.1 -0.1
CTE
0 Dividimos
12 12/2=6
10 10/2=5
selecciono
13 13/1=13 resultado mas
pequeño

CTE
75
2
5
8

0 div 2 10 div 2
0 5

15(0) 15(5)
0 75
0 0
0 75

0*-2 5*-2
0 -10
0 12
0 2

0*-1 5*-1
0 -5
1 13
1 8
s3 CTE DIVIDO

0 75
0 2 2/0=0 INDETERMINADO

0 5 5/0,5=10
1 8 8/2,5=3,2

1 div 2,5 8 div 2,5


0.4 3.2

s3 CTE
1.4 86.2
0 2

-0.2 3.4
0.4 3.2

(3,5)0,4 (3,5)3,2
1.4 11.2
0 75
1.4 86.2
(-0,5)0,4 (-0,5)3,2
-0.2 -1.6
0 5
-0.2 3.4

s3 CTE
1.4 86.2 divido

0 2 2/2=1

-0.2 3.4 3,4/0,4=8,5

0.4 3.2 3,2/0,216

s3 CTE
1.4 86.2
0 1
-0.2 3.4
0.4 3.2

0/2 2 div (2)


0 1

s3 CTE
1.4 87
0 1
-0.2 3
0.4 3

0*0,8 1*0,8
0 0.8

1.4 86.2
1.4 87

0*-0,4 1*-0,4
0 -0.4
-0.2 3.4
-0.2 3

0*-0,2 1*-0,2
0 -0.2
0.4 3.2
0.4 3

s3 CTE
1.4 87
0 1
-0.2 3
0.4 3
TERMINADO
Z X1 X2 X3 s1
Z
S1
S2
S3
s2 s3 CTE

También podría gustarte