Una empresa que se dedica a la produccin de pinturas para interiores(m1) y

exteriores(m2). La tabla siguiente proporciona los datos bsicos del problema.

Pintura para

Pinturas para

Disponibilidad

exteriores

interiores

diaria mxima(ton)

Materia prima(m1)

24

Materia prima(m2)

Unidad por

toneladas ($)

Una encuesta de mercado indica que la demanda diaria de pintura para interiores no
puede ser mayor que una tonelada mas que la de pintura para exteriores tambin que la
demanda mxima diaria de pintura para interiores es de 2 toneladas.
La empresa desea determinar la mezcla optima de productor para exteriores y para
interiores, que maximice la utilidad diaria total.

Mtodo Simplex
Solucin:
1. Definimos las variables:
x1 = Pintura para exteriores
x2 = Pintura para interiores
2.

Determinamos la funcin objetivo:

Maximizar Z = 5 X1 + 4X2 Maximizar Z = 5 X1 + 4 X2 + 0S1 + 0S2 + 0S3 + 0S4

3.

Planteamos las restricciones

6X1 + 4X2
1X1 + 2X2
-1X1 + 1X2
1 X2

6X1 + 4X2 + 1S1 + 0S2 + 0S3 + 0S4= 24

1X1 + 2X2 + 0S1 + 1S2 + 0S3 + OS4= 6
-1X1 + 1X2 + 0S1 + 0S2 + 1S3 +0S4= 1
0X1 + 1X2 + 0S1 + 0S2 + 0S3 + 1S4 = 2

X1;X2 0

X1;X2 0

Funcin objetivo: -5 X1 - 4 X2 + Z = 0

X1

X2

S1

S2

S3

S4

Valores de
Solucin

S1

24

S2

S3

-1

S4

X1

X2

S1

S2

S3

S4

Cantid

Valores de

ad

Solucin

S1

24

24/6

S2

6/1

S3

-1

1/(-1)

-1

S4

2/0

El menor valor positivo en fila: Sale la variable de la solucin: 4

Mayor valor positivo en la columna: Entra variable a la solucion: 5
Entre x1 y c1 esta la solucion
Primera interacion
Fila x1 = Fila que ingresa la solucion
Fila que ingresa = Fila pivote
fila x1 = 6/6=1 4/6=0.667 1/6=0.167 0/6=0 0/6=0 24/6=4
Nueva fila = Fila antigua - (su nmero pivote) x Nueva fila pivote
Fila S2= 1-1x1=0; 2-1x0.6667=1.333; 0-1x0.167=-0.167; 1-1x0=1; 0-1x0=0; 0-1x0=0; 61x4=2
Fila S3 = -1 -(-1)x1=0; 1 -(-1)x0,667=1.667; 0 -(-1)x0,167=0.167; 0 -(-1)x0=0; 1 -(-1)x0=0; 0
-(-1)x0=0; 1 -(-1)x4=5

Fila S4 = 0 - (0) x 1=0; 1 - (0) x 0,6667=1; 0 - (0) x 0,167=0; 0 - (0) x 0=0; 0 - (0) x 0=0; 1 (0) x 0=1; 2 - (0) x 4=2

X1

X2

S1

S2

S3

S4

X1

0.667

0.167

4/0,667

S2

1.333

-0.17

2/1.333

1.5

S3

1.667

0.167

5/1.667

S4

2/1

3.333

0.83

20

Menor valor positivo en la fila

Mayor valor positivo en la columna
Segunda Iteracin:
Fila X2 = Nueva fila que ingresa a la solucin
Fila que ingresa = Fila pivote/Nmero pivote
Fila X2 = 0/1,33=0; 1,333/1,333=1; -0,167/1,333=-0.125; 1/1,333=0.75, 0/1,333=0;
0/1,333=0; 2/1,333=1.5
Nueva Fila = Fila antigua - (Su nmero pivote) X nueva fila pivote
Fila X1 = 1 - 0.667x0=1; 0.667 - 0.667x1=0; 0.167 - 0.667x(-0.125)=0.25; 0 - 0.667x0.75=0.5; 0 - 0.667x0=0; 0 - 0.667x0=0; 4 - 0.667x1.5=3
Fila S3 = 0 -1.667x0=0; 1.667 - 1.667x1=0; 0.167 - 1.667x(-0.125)=0.375; 0 - 1.667x0.75=1.25; 1 - 1.667x0=1; 0 - 1.667x0=0; 5 - 1.667x1.5=2.5
Fila S4 = 0 - 1x0=0; 1 - 1x1=0; 0 - 1x(-0.125)=0.125; 0 - 1x0.75=-0.75; 0 - 1x0=0; 1 - 1x0=1;
2 - 1x1.5=0.5

Cj

X1

X1

X2

S1

S2

S3

S4

0.25

0.5

4/0,667

Cj

X2

-0.13

0.7
5

1.5

2/1.333

1.5

S3

0.375

1.2
5

2.5

5/1.667

S4

0.125

0.7
5

0.5

2/1

0.75

0.5

21

Zj

Todos los valores de Cj - Zj son ceros o negativos, por tanto la solucin e ptima.