pasamos el problema a la forma estndar, aadiendo variables de exceso, holgura,

y artificiales segn corresponda (mostrar/ocultar detalles)

Como la restriccin 1 es del tipo '' se agrega la variable de exceso X 3 y la
variable artificial X7.
Como la restriccin 2 es del tipo '' se agrega la variable de exceso X 4 y la
variable artificial X8.
Como la restriccin 3 es del tipo '' se agrega la variable de holgura X 5.
Como la restriccin 4 es del tipo '' se agrega la variable de holgura X 6.
MAXIMIZAR: 2500 X1 +
3500 X2 + 0 X3 + 0 X4 + 0
X5 + 0 X 6 + 0 X 7 + 0 X 8
1 X1 -1 X3 + 1 X7 = 0
1 X1 -1 X4 + 1 X8 = 0
1 X1 + 2 X2 + 1 X5 = 40
0.5 X1 + 0.7 X2 + 1 X6 = 15
X1, X2, X3, X4, X5, X6, X7,
X8 0

MAXIMIZAR: 2500
X1 + 3500 X2
1 X1 + 0 X2 0
1 X1 + 0 X2 0
1 X1 + 2 X2 40
0.5 X1 + 0.7 X2 15
X1, X2 0
Tabla 1

-1

-1

Base

Cb

P0

P1

P2

P3

P4

P5

P6

P7

P8

P7

-1

-1

P8

-1

-1

P5

15

P6

40

1/2

7 / 10

-2

Mostrar resultados como fracciones.

Existe alguna solucin posible para el problema, por lo que podemos pasar a la
Fase II para calcularla.

Operaciones intermedias (mostrar/ocultar detalles)

Tabla 1

2500

3500

Base

Cb

P0

P1

P2

P3

P4

P5

P6

P7

-1

-1

P8

-1

-1

P5

15

P6

40

1/2

7 / 10

-2502

-3500

Mostrar resultados como fracciones.

La variable que sale de la base es P5 y la que entra es P2.

Fila pivote (Fila 3):

40 / 2 = 20
1/2=1/2
2/2=1
0/2=0
0/2=0
1/2=1/2
0/2=0
Fila 1:
0 - (0 * 20) = 0
1 - (0 * 1 / 2) = 1
0 - (0 * 1) = 0
-1 - (0 * 0) = -1
0 - (0 * 0) = 0

0 - (0 * 1 / 2) = 0
0 - (0 * 0) = 0
Fila 2:
0 - (0 * 20) = 0
1 - (0 * 1 / 2) = 1
0 - (0 * 1) = 0
0 - (0 * 0) = 0
-1 - (0 * 0) = -1
0 - (0 * 1 / 2) = 0
0 - (0 * 0) = 0
Fila 4:
15 - (7 / 10 * 20) = 1
1 / 2 - (7 / 10 * 1 / 2) = 3 / 20
7 / 10 - (7 / 10 * 1) = 0
0 - (7 / 10 * 0) = 0
0 - (7 / 10 * 0) = 0
0 - (7 / 10 * 1 / 2) = -7 / 20
1 - (7 / 10 * 0) = 1
Fila Z:
0 - (-3500 * 20) = 70000
-2502 - (-3500 * 1 / 2) = -752
-3500 - (-3500 * 1) = 0
1 - (-3500 * 0) = 1
1 - (-3500 * 0) = 1
0 - (-3500 * 1 / 2) = 1750
0 - (-3500 * 0) = 0
Tabla 2

2500

3500

Base

Cb

P0

P1

P2

P3

P4

P5

P6

P7

-1

-1

P8

-1

-1

P2

3500

20

1/2

1/2

P6

3 / 20

-7 / 20

70000

-752

1750

Operaciones intermedias (mostrar/ocultar detalles)

Fila pivote (Fila 2):
0/1=0
1/1=1
0/1=0
0/1=0
-1 / 1 = -1
0/1=0
0/1=0
Fila 1:
0 - (1 * 0) = 0
1 - (1 * 1) = 0
0 - (1 * 0) = 0
-1 - (1 * 0) = -1
0 - (1 * -1) = 1
0 - (1 * 0) = 0
0 - (1 * 0) = 0
Fila 3:
20 - (1 / 2 * 0) = 20
1 / 2 - (1 / 2 * 1) = 0
1 - (1 / 2 * 0) = 1
0 - (1 / 2 * 0) = 0
0 - (1 / 2 * -1) = 1 / 2
1 / 2 - (1 / 2 * 0) = 1 / 2
0 - (1 / 2 * 0) = 0
Fila 4:
1 - (3 / 20 * 0) = 1
3 / 20 - (3 / 20 * 1) = 0
0 - (3 / 20 * 0) = 0
0 - (3 / 20 * 0) = 0
0 - (3 / 20 * -1) = 3 / 20
-7 / 20 - (3 / 20 * 0) = -7 / 20
1 - (3 / 20 * 0) = 1
Fila Z:
70000 - (-752 * 0) = 70000
-752 - (-752 * 1) = 0
0 - (-752 * 0) = 0

1 - (-752 * 0) = 1
1 - (-752 * -1) = -751
1750 - (-752 * 0) = 1750
0 - (-752 * 0) = 0

Tabla 3

2500

3500

Base

Cb

P0

P1

P2

P3

P4

P5

P6

P7

-1

-1

P1

2500

-1

P2

3500

20

1/2

1/2

P6

3 / 20

-7 / 20

70000

-751

1750

Mostrar resultados como fracciones.

La variable que sale de la base es P7 y la que entra es P4.

Operaciones intermedias (mostrar/ocultar detalles)
Fila pivote (Fila 1):
0/1=0
0/1=0
0/1=0
-1 / 1 = -1
1/1=1
0/1=0
0/1=0
Fila 2:
0 - (-1 * 0) = 0
1 - (-1 * 0) = 1
0 - (-1 * 0) = 0
0 - (-1 * -1) = -1
-1 - (-1 * 1) = 0

0 - (-1 * 0) = 0
0 - (-1 * 0) = 0
Fila 3:
20 - (1 / 2 * 0) = 20
0 - (1 / 2 * 0) = 0
1 - (1 / 2 * 0) = 1
0 - (1 / 2 * -1) = 1 / 2
1 / 2 - (1 / 2 * 1) = 0
1 / 2 - (1 / 2 * 0) = 1 / 2
0 - (1 / 2 * 0) = 0
Fila 4:
1 - (3 / 20 * 0) = 1
0 - (3 / 20 * 0) = 0
0 - (3 / 20 * 0) = 0
0 - (3 / 20 * -1) = 3 / 20
3 / 20 - (3 / 20 * 1) = 0
-7 / 20 - (3 / 20 * 0) = -7 / 20
1 - (3 / 20 * 0) = 1
Fila Z:
70000 - (-751 * 0) = 70000
0 - (-751 * 0) = 0
0 - (-751 * 0) = 0
1 - (-751 * -1) = -750
-751 - (-751 * 1) = 0
1750 - (-751 * 0) = 1750
0 - (-751 * 0) = 0
Tabla 4

2500

3500

Base

Cb

P0

P1

P2

P3

P4

P5

P6

P4

-1

P1

2500

-1

P2

3500

20

1/2

1/2

P6

3 / 20

-7 / 20

70000

-750

1750

Mostrar resultados como fracciones.

La variable que sale de la base es P6 y la que entra es P3.

Operaciones intermedias (mostrar/ocultar detalles)
Fila pivote (Fila 4):
1 / 3 / 20 = 20 / 3
0 / 3 / 20 = 0
0 / 3 / 20 = 0
3 / 20 / 3 / 20 = 1
0 / 3 / 20 = 0
-7 / 20 / 3 / 20 = -7 / 3
1 / 3 / 20 = 20 / 3
Fila 1:
0 - (-1 * 20 / 3) = 20 / 3
0 - (-1 * 0) = 0
0 - (-1 * 0) = 0
-1 - (-1 * 1) = 0
1 - (-1 * 0) = 1
0 - (-1 * -7 / 3) = -7 / 3
0 - (-1 * 20 / 3) = 20 / 3
Fila 2:
0 - (-1 * 20 / 3) = 20 / 3
1 - (-1 * 0) = 1
0 - (-1 * 0) = 0
-1 - (-1 * 1) = 0
0 - (-1 * 0) = 0
0 - (-1 * -7 / 3) = -7 / 3
0 - (-1 * 20 / 3) = 20 / 3
Fila 3:
20 - (1 / 2 * 20 / 3) = 50 / 3
0 - (1 / 2 * 0) = 0
1 - (1 / 2 * 0) = 1
1 / 2 - (1 / 2 * 1) = 0
0 - (1 / 2 * 0) = 0
1 / 2 - (1 / 2 * -7 / 3) = 5 / 3

0 - (1 / 2 * 20 / 3) = -10 / 3
Fila Z:
70000 - (-750 * 20 / 3) = 75000
0 - (-750 * 0) = 0
0 - (-750 * 0) = 0
-750 - (-750 * 1) = 0
0 - (-750 * 0) = 0
1750 - (-750 * -7 / 3) = 1 / 4398046511104
0 - (-750 * 20 / 3) = 5000
Tabla
5

2500

3500

Base

Cb

P0

P1

P2

P3

P4

P5

P6

P4

20 / 3

-7 / 3

20 / 3

P1

2500

20 / 3

-7 / 3

20 / 3

P2

3500

50 / 3

5/3

-10 /
3

P3

20 / 3

-7 / 3

20 / 3

75000

1/
4398046511104

5000

Mostrar resultados como fracciones.

La solucin ptima es Z = 75000

X1 = 20 / 3
X2 = 50 / 3
Operaciones intermedias (mostrar/ocultar detalles)
Fila pivote (Fila 4):
1 / 0.15 = 6.6666666666667
0 / 0.15 = 0
0 / 0.15 = 0
0.15 / 0.15 = 1

0 / 0.15 = 0
-0.35 / 0.15 = -2.3333333333333
1 / 0.15 = 6.6666666666667
Fila 1:
0 - (-1 * 6.6666666666667) = 6.6666666666667
0 - (-1 * 0) = 0
0 - (-1 * 0) = 0
-1 - (-1 * 1) = 0
1 - (-1 * 0) = 1
0 - (-1 * -2.3333333333333) = -2.3333333333333
0 - (-1 * 6.6666666666667) = 6.6666666666667
Fila 2:
0 - (-1 * 6.6666666666667) = 6.6666666666667
1 - (-1 * 0) = 1
0 - (-1 * 0) = 0
-1 - (-1 * 1) = 0
0 - (-1 * 0) = 0
0 - (-1 * -2.3333333333333) = -2.3333333333333
0 - (-1 * 6.6666666666667) = 6.6666666666667
Fila 3:
20 - (0.5 * 6.6666666666667) = 16.666666666667
0 - (0.5 * 0) = 0
1 - (0.5 * 0) = 1
0.5 - (0.5 * 1) = 0
0 - (0.5 * 0) = 0
0.5 - (0.5 * -2.3333333333333) = 1.6666666666667
0 - (0.5 * 6.6666666666667) = -3.3333333333333
Fila Z:
70000 - (-750 * 6.6666666666667) = 75000
0 - (-750 * 0) = 0
0 - (-750 * 0) = 0
-750 - (-750 * 1) = 0
0 - (-750 * 0) = 0
1750 - (-750 * -2.3333333333333) = 2.2737367544323E-13
0 - (-750 * 6.6666666666667) = 5000
Tab

25

35

la 5
Bas
e

00

00

P1

P2

Cb

P0

P4

6.66666666
66667

P1

25
00

6.66666666
66667

P2

35
00

16.6666666
66667

6.66666666
66667

75000

P3
Z

Mostrar resultados como fracciones.

La solucin ptima es Z = 75000

X1 = 6.6666666666667
X2 = 16.666666666667
MAXIMIZAR: 2500 X1 + 3500 X2
1 X1 + 0 X 2 0
1 X1 + 0 X 2 0
1 X1 + 2 X2 40
0.5 X1 + 0.7 X2 15
X1, X2 0

El problema tiene infinitas soluciones.

P5

P6

2.333333333
3333

6.66666666
66667

2.333333333
3333

6.66666666
66667

1.666666666
6667

3.33333333
33333

2.333333333
3333

6.66666666
66667

2.273736754
4323E-13

5000

Punto

Coordenada X
(X1)

Coordenada Y
(X2)

Valor de la funcin
objetivo (Z)

20

70000

-0

21.428571428571

75000

40

100000

6.6666666666667

16.666666666667

75000

30

75000

Mostrar resultados como fracciones.

NOTA:
En color verde los puntos en los que se encuentra la solucin.
En color rojo los puntos que no pertenecen a la regin factible.
MAXIMIZAR: 2500 X1 + 3500 X2
1 X1 + 0 X 2 0
1 X1 + 0 X 2 0
1 X1 + 2 X2 40
1 / 2 X1 + 7 / 10 X2 15
X1, X2 0

El problema tiene infinitas soluciones.

Punto

Coordenada X
(X1)

Coordenada Y
(X2)

Valor de la funcin
objetivo (Z)

20

70000

150 / 7

75000

40

100000

20 / 3

50 / 3

75000

30

75000

Mostrar resultados como fracciones.

NOTA:
En color verde los puntos en los que se encuentra la solucin.
En color rojo los puntos que no pertenecen a la regin factible.

http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingenieroindustrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-simplex/
http://conferencia2.unad.edu.co/p8r4h3t9ggv/?
launcher=false&fcsContent=true&pbMode=normal