Sunteți pe pagina 1din 22

1.

PLANTEAMIENTO DEL PROBLEMA

Max Z=1000x1+500X2+2500X3
Pretende es maximmizar la ganancia
(utilidad) por la venta de cada
producto.
100x1 + 80x2 ≤ 200
90x1 + 50x2 + 100x3≤ 250
30x1 +100x2+40x ≤ 180

3. TABLA INICIAL
ingreso
X1 X2 X3 S1 S2 S3
Z
-1000 -500 -2500 0 0 0
S1 100 80 0 1 0 0
salida S2 90 50 100 0 1 0
S3 30 100 40 0 0 1

1 PASO VARIABLE DE INGRESO


Delos datos de la funci[on objetivo,, Se escoge el mas Negativo
entonces en el ejemplo ingresa X3= -2500

2 PASO VARIABLE DE SALIDA


Se escoge los datos de la variable de ingreso y los datos de la
columna solucion … y se dividen.. Del resultado.. Se escoge
el valor mas pequeno positivo.
X3 SOLUCION DECISION
s1 0 200 #DIV/0!
s2 100 250 2.5 VARIABLE DE SALIDA S2.. MAS PEQUENO
s3 40 180 4.5 Y POSITIVO

𝑁𝑒𝑤 𝑅𝑒𝑛𝑔𝑙𝑜𝑛𝑒𝑠 =𝑅𝑒𝑛𝑔𝑙𝑜𝑛 𝑑𝑒 𝑆𝑎𝑙𝑖𝑑𝑎 𝐴𝑛𝑡𝑒𝑟𝑖𝑜𝑟 −(𝐸𝑙𝑒𝑚𝑒𝑛𝑡𝑜 𝑃𝑖𝑣𝑜𝑡)∗(𝑁𝑒𝑤 𝑅𝑒𝑛𝑔𝑙𝑜𝑛)

Para "z"= Z anterior -1000 -500 -2500 0 0 0


Pivot de "z" -2500
New Renglon 0.9 0.5 1 0 0.01 0
New "z"= 1250 750 0 0 25 0

PARA S3
S3 anterior 30 100 40 0 0 1
Pivot de "s3" 40
New Renglon 0.9 0.5 1 0 0.01 0

New "z"= -6 80 0 0 -0.4 1


2. FORMA ESTANDAR

Max Z=1000x1+500X2+2500X3
Sujeto a
100x1 + 80x2 +S1 ≤ 200
90x1 + 50x2 + 100x3 + S2 ≤ 250
30x1 +100x2+40x +S3 ≤ 180

SOLUCION X1 X2 X3 S1 S2 S3 SOLUCION
Z
1250 750 0 0 25 0 6250
200 S1 100 1330 2500 1 25 0 6450
250 X3 0.9 0.5 1 0 0.01 0 2.5
180 S3 -6 80 0 0 -0.4 1 80

3 PASO: CALCULAMOS EL NUEVO REGLON

𝑁𝑢𝑒𝑣𝑜 𝑅𝑒𝑔𝑙𝑜𝑛 =(𝐸𝑙𝑒𝑚𝑒𝑛𝑡𝑜𝑠 𝑑𝑒 𝑙𝑎 𝐹𝑖𝑙𝑎 𝑑𝑒 𝑆𝑎𝑙𝑖𝑑𝑎)/(𝐸𝑙𝑒𝑚𝑒𝑛𝑡𝑜 𝑃𝑖𝑣𝑜𝑡𝑒 (𝐼𝑛𝑡𝑒𝑟𝑠𝑒𝑐𝑐𝑖𝑜𝑛))

S2
90 50 100 0 1 0 250
100

New Renglon 0.9 0.5 1 0 0.01 0 2.5

AS PEQUENO

𝑜 𝑃𝑖𝑣𝑜𝑡)∗(𝑁𝑒𝑤 𝑅𝑒𝑛𝑔𝑙𝑜𝑛)
PARA S1
0 S1 anterior 100 80 0 1 0 0 200
Pivot de "s1" 0
2.5 New Renglon 0.9 0.5 1 0 0.01 0 2.5
6250 New "z"= 100 1330 2500 1 25 0 6450

180

2.5

80
SOLUCION
1. PLANTEAMIENTO DEL PROBLEMA

Max Z=4X+4Y
Restricciones
X ≤6
X+ Y ≤ 8
X + 2Y ≤ 12

3. TABLA INICIAL
ingreso
X1 X2 S1 S2 S3 SOLUCION
Z
-4 -4 0 0 0
salida S1 1 0 1 0 0 6
S2 1 1 0 1 0 8
S3 1 2 0 0 1 12

1 PASO VARIABLE DE INGRESO


De los datos de la funcion objetivo,, Se escoge el mas Negativo
entonces en el ejemplo ingresa X1= -4

2 PASO VARIABLE DE SALIDA


Se escoge los datos de la variable de ingreso y los datos de la
columna solucion … y se dividen.. Del resultado.. Se escoge
el valor mas pequeno positivo.
X1 SOLUCION DECISION
SALIDA s1 1 6 6 VARIABLE DE SALIDA S2.. MAS PEQUENO
s2 1 8 8 Y POSITIVO
s3 1 12 12

𝑁𝑒𝑤 𝑅𝑒𝑛𝑔𝑙𝑜𝑛𝑒𝑠 =𝑅𝑒𝑛𝑔𝑙𝑜𝑛 𝑑𝑒 𝑆𝑎𝑙𝑖𝑑𝑎 𝐴𝑛𝑡𝑒𝑟𝑖𝑜𝑟 −(𝐸𝑙𝑒𝑚𝑒𝑛𝑡𝑜 𝑃𝑖𝑣𝑜𝑡)∗(𝑁𝑒𝑤 𝑅𝑒𝑛𝑔𝑙𝑜𝑛)

Para "z"= Z anterior -4 -4 0 0 0 0


Pivot de "z" -4
New Renglon 1 0 1 0 0 6
New "z"= 0 -4 4 0 0 24
2. FORMA ESTANDAR

Max Z=4X+4Y
Sujeto a
X +S1 ≤6
X+ Y + S2 ≤ 8
X + 2Y +S3≤ 12

X1 X2 S1 S2 S3 SOLUCION
Z
0 -4 4 0 0 24
X1 1 0 1 0 0 6
S2 0 1 -1 1 0 2
S3 0 2 -1 0 1 6

3 PASO: CALCULAMOS EL NUEVO REGLON

𝑁𝑢𝑒𝑣𝑜 𝑅𝑒𝑔𝑙𝑜𝑛 =(𝐸𝑙𝑒𝑚𝑒𝑛𝑡𝑜𝑠 𝑑𝑒 𝑙𝑎 𝐹𝑖𝑙𝑎 𝑑𝑒 𝑆𝑎𝑙𝑖𝑑𝑎)/(𝐸𝑙𝑒𝑚𝑒𝑛𝑡𝑜 𝑃𝑖𝑣𝑜𝑡𝑒 (𝐼𝑛𝑡𝑒𝑟𝑠𝑒𝑐𝑐𝑖𝑜𝑛))

1 0 1 0 0 6
1

New Renglon 1 0 1 0 0 6
AS PEQUENO

𝑜 𝑃𝑖𝑣𝑜𝑡)∗(𝑁𝑒𝑤 𝑅𝑒𝑛𝑔𝑙𝑜𝑛)

Para "S2"= S2 anterior 1 1 0 1 0


Pivot de "S2" 1
New Renglon 1 0 1 0 0
New "z"= 0 1 -1 1 0

Para "S3"= S3 anterior 1 2 0 0 1


Pivot de "S3" 1
New Renglon 1 0 1 0 0

New "z"= 0 2 -1 0 1
8

6
2

12

6
1. PLANTEAMIENTO DEL PROBLEMA

Max Z= f(x,y)= 3x+2y


Sujeto a
2X + Y ≤ 18
2X+ 3Y ≤ 42
3X + Y ≤ 24
X ≥ 0, Y≥0

3. TABLA INICIAL
ingreso
X1 X2 S1 S2 S3 SOLUCION
Z
-3 -2 0 0 0
S1 2 1 1 0 0 18
S2 2 3 0 1 0 42
SALIDA S3 3 1 0 0 1 24

1 PASO VARIABLE DE INGRESO


De los datos de la funcion objetivo,, Se escoge el mas Negativo
entonces en el ejemplo ingresa X1= -3

2 PASO VARIABLE DE SALIDA


Se escoge los datos de la variable de ingreso y los datos de la
columna solucion … y se dividen.. Del resultado.. Se escoge
el valor mas pequeno positivo.
X1 SOLUCION DECISION
s1 2 18 9
s2 2 42 21
SALIDA s3 3 24 8 VARIABLE DE SALIDA S2.. MAS PEQUENO
Y POSITIVO

𝑁𝑒𝑤 𝑅𝑒𝑛𝑔𝑙𝑜𝑛𝑒𝑠 =𝑅𝑒𝑛𝑔𝑙𝑜𝑛 𝑑𝑒 𝑆𝑎𝑙𝑖𝑑𝑎 𝐴𝑛𝑡𝑒𝑟𝑖𝑜𝑟 −(𝐸𝑙𝑒𝑚𝑒𝑛𝑡𝑜 𝑃𝑖𝑣𝑜𝑡)∗(𝑁𝑒𝑤 𝑅𝑒𝑛𝑔𝑙𝑜𝑛)

Para "z"= Z anterior -3 -2 0 0 0


Pivot de "z" -3
New Renglon 1 0.33333333 0 0 0.33333333 8
New "z"= 0 -1 0 0 1 24

PARA X2

X1 X2 S1 S2 S3 SOLUCION
Z
0 -1 0 0 1 24
SALIDA S1 0 0.33333333 1 0 -0.6666667 2
S2 0 2.33333333 0 1 -0.6666667 26
S3 1 0.33333333 0 0 0.33333333 8

1 PASO VARIABLE DE INGRESO


De los datos de la funcion objetivo,, Se escoge el mas Negativo
entonces en el ejemplo ingresa X2= -1

2 PASO VARIABLE DE SALIDA


Se escoge los datos de la variable de ingreso y los datos de la
columna solucion … y se dividen.. Del resultado.. Se escoge
el valor mas pequeno positivo.
X2 SOLUCION DECISION
SALIDA s1 0.33333333 2 6 VARIABLE DE SALIDA S2.. MAS PEQUENO
s2 2.33333333 26 11.1428571 Y POSITIVO
s3 0.33333333 8 24

𝑁𝑒𝑤 𝑅𝑒𝑛𝑔𝑙𝑜𝑛𝑒𝑠 =𝑅𝑒𝑛𝑔𝑙𝑜𝑛 𝑑𝑒 𝑆𝑎𝑙𝑖𝑑𝑎 𝐴𝑛𝑡𝑒𝑟𝑖𝑜𝑟 −(𝐸𝑙𝑒𝑚𝑒𝑛𝑡𝑜 𝑃𝑖𝑣𝑜𝑡)∗(𝑁𝑒𝑤 𝑅𝑒𝑛𝑔𝑙𝑜𝑛)

Para "z"= Z anterior 0 -1 0 0 1 24


Pivot de "z" -1
New Renglon 0 1 3 0 -2 6
New "z"= 0 0 3 0 -1 30

PARA S3
X1 X2 S1 S2 S3 SOLUCION
Z
0 0 3 0 -1 30
S1 0 1 3 0 -2 6
SALIDA S2 0 0 -7 1 4 12
S3 1 0 -1 0 1 6

1 PASO VARIABLE DE INGRESO


De los datos de la funcion objetivo,, Se escoge el mas Negativo
entonces en el ejemplo ingresa S3= -1

2 PASO VARIABLE DE SALIDA


Se escoge los datos de la variable de ingreso y los datos de la
columna solucion … y se dividen.. Del resultado.. Se escoge
el valor mas pequeno positivo.
X2 SOLUCION DECISION
s1 -2 6 -3
SALIDA s2 4 12 3 VARIABLE DE SALIDA S2.. MAS PEQUENO
s3 1 6 6 Y POSITIVO

𝑁𝑒𝑤 𝑅𝑒𝑛𝑔𝑙𝑜𝑛𝑒𝑠 =𝑅𝑒𝑛𝑔𝑙𝑜𝑛 𝑑𝑒 𝑆𝑎𝑙𝑖𝑑𝑎 𝐴𝑛𝑡𝑒𝑟𝑖𝑜𝑟 −(𝐸𝑙𝑒𝑚𝑒𝑛𝑡𝑜 𝑃𝑖𝑣𝑜𝑡)∗(𝑁𝑒𝑤 𝑅𝑒𝑛𝑔𝑙𝑜𝑛)

Para "z"= Z anterior 0 0 3 0 -1 30


Pivot de "z" -1
New Renglon 0 0 -1.75 0.25 1 3

New "z"= 0 0 1.25 0.25 0 33


2. FORMA ESTANDAR

Max Z= f(x,y)= 3x+2y


Sujeto a
2X + Y +S1 ≤ 18
2X+ 3Y + S2 ≤ 42
3X + Y +S3≤ 24

X1 X2 S1 S2 S3 SOLUCION
Z
0 -1 0 0 1 24
S1 0 0.3333333333 1 0 -0.66667 2
S2 0 2.3333333333 0 1 -0.66667 26
x1 1 0.3333333333 0 0 0.33333 8

3 PASO: CALCULAMOS EL NUEVO REGLON

𝑁𝑢𝑒𝑣𝑜 𝑅𝑒𝑔𝑙𝑜𝑛 =(𝐸𝑙𝑒𝑚𝑒𝑛𝑡𝑜𝑠 𝑑𝑒 𝑙𝑎 𝐹𝑖𝑙𝑎 𝑑𝑒 𝑆𝑎𝑙𝑖𝑑𝑎)/(𝐸𝑙𝑒𝑚𝑒𝑛𝑡𝑜 𝑃𝑖𝑣𝑜𝑡𝑒 (𝐼𝑛𝑡𝑒𝑟𝑠𝑒𝑐𝑐𝑖𝑜𝑛))

3 1 0 0 1 24
3

New Renglon 1 0.33333 0 0 0.33333 8

AS PEQUENO

𝑜 𝑃𝑖𝑣𝑜𝑡)∗(𝑁𝑒𝑤 𝑅𝑒𝑛𝑔𝑙𝑜𝑛)

Para "S1"= S1 anterior 2 1 1 0 0


Pivot de "S1" 2
New Renglon 1 0.33333 0 0 0.33333
New "z"= 0 0.33333 1 0 -0.66667

Para "S2"= S2 anterior 2 3 0 1 0


Pivot de "S2" 2
New Renglon 1 0.33333 0 0 0.33333

New "z"= 0 2.33333 0 1 -0.66667

X1 X2 S1 S2 S3 SOLUCION
Z
0 0 3 0 -1 30
S1 0 1 3 0 -2 6
X2 0 0 -7 1 4 12
S3 1 0 -1 0 1 6

3 PASO: CALCULAMOS EL NUEVO REGLON

𝑁𝑢𝑒𝑣𝑜 𝑅𝑒𝑔𝑙𝑜𝑛 =(𝐸𝑙𝑒𝑚𝑒𝑛𝑡𝑜𝑠 𝑑𝑒 𝑙𝑎 𝐹𝑖𝑙𝑎 𝑑𝑒 𝑆𝑎𝑙𝑖𝑑𝑎)/(𝐸𝑙𝑒𝑚𝑒𝑛𝑡𝑜 𝑃𝑖𝑣𝑜𝑡𝑒 (𝐼𝑛𝑡𝑒𝑟𝑠𝑒𝑐𝑐𝑖𝑜𝑛))

0 0.33333 1 0 -0.66667 2
0.3333333333

New Renglon 0 1 3 0 -2 6
AS PEQUENO

𝑜 𝑃𝑖𝑣𝑜𝑡)∗(𝑁𝑒𝑤 𝑅𝑒𝑛𝑔𝑙𝑜𝑛)

Para "S2"= S2 anterior 0 2.33333 0 1 -0.66667


Pivot de "S2" 2.3333333333
New Renglon 0 1 3 0 -2
New "z"= 0 0 -7 1 4

Para "S3"= S3 anterior 1 0.33333 0 0 0.33333


Pivot de "S3" 0.3333333333
New Renglon 0 1 3 0 -2

New "z"= 1 0 -1 0 1

X1 X2 S1 S2 S3 SOLUCION
Z
0 0 1.25 0.25 0 33
S1 0 1 -0.5 0.5 0 12
X2 0 0 -1.75 0.25 1 3
S3 1 0 0.75 -0.25 0 3

3 PASO: CALCULAMOS EL NUEVO REGLON

𝑁𝑢𝑒𝑣𝑜 𝑅𝑒𝑔𝑙𝑜𝑛 =(𝐸𝑙𝑒𝑚𝑒𝑛𝑡𝑜𝑠 𝑑𝑒 𝑙𝑎 𝐹𝑖𝑙𝑎 𝑑𝑒 𝑆𝑎𝑙𝑖𝑑𝑎)/(𝐸𝑙𝑒𝑚𝑒𝑛𝑡𝑜 𝑃𝑖𝑣𝑜𝑡𝑒 (𝐼𝑛𝑡𝑒𝑟𝑠𝑒𝑐𝑐𝑖𝑜𝑛))

0 0 -7 1 4 12
4

New Renglon 0 0 -1.75 0.25 1 3

AS PEQUENO

𝑜 𝑃𝑖𝑣𝑜𝑡)∗(𝑁𝑒𝑤 𝑅𝑒𝑛𝑔𝑙𝑜𝑛)

Para "S1"= S1 anterior 0 1 3 0 -2


Pivot de "S1" -2
New Renglon 0 0 -1.75 0.25 1

New "z"= 0 1 -0.5 0.5 0


Para "S3"= S3 anterior 1 0 -1 0 1
Pivot de "S3" 1
New Renglon 0 0 -1.75 0.25 1

New "z"= 1 0 0.75 -0.25 0


18

8
2

42

26

SOLUCION

26

6
12

SOLUCION

12
6

S-ar putea să vă placă și