EJEMPLO DOS METODO SIMPLEX.

“LA DIETA”
Se dispone de dos alimentos:
Un kilo de pan contiene 2000 calorías y 50 gr. De proteínas y cuesta $6.00.
Un kilo de queso contiene 4000 calorías y 200 gr. De proteínas y cuesta $21.00.
Una dieta normal contiene cuando menos 6000 calorías y 200gr. De proteínas.
¿Qué cantidad de pan y queso se debe consumir al día para satisfacer la dieta?
SOLUCIÓN.
1.- Definir las variables de decisión.
X1 = Cantidad de pan por día.
X2 = Cantidad de queso por día.

2.- Definir la función objeto.

Sujeta a:
Z = 6X1 + 21X2

3.- Definir los limites del problema utilizando las variables de decisión.
Sujeta a:
2000X1 + 4000X2 > 6000
50X1 + 200X2 > 200
X1 ; X2 > 0 Condición no negativa.
4.- Convertir las desigualdades en igualdades agregando variables de holguras.
2000X1 + 4000X2 = 6000 Entre 2000
Queda.
X1 + 2X2 = 3
50 X1 + 200X2 = 200 Entre 50.
Queda.
X1 + 4X2 = 4

X1 + 2X2 + 1S1 + 0S2 = 3

X1 + 4X2 + 0S1 + 1S2 = 4
Z -6X1 - 21X2 -0 -0 =0
   Variables Z X1 X2 S1 S2 =
Básicas
a’ S1 0 1 2 1 0 3

b’ S2 0 1 4 0 1 4

o’ Z 1 -6 -21 0 0 0

6.- Columna pivote. - Escogemos la variable que se va a convertir en la variable básica de entrada y es la que tiene el
coeficiente más negativo de la función objeto.
-21 entra X2
7.- Fila pivote. – La variable básica saliente es la variable básica actual. Y se toma el valor más pequeño. Dividiendo la
restricción entre el numero de la columna pivote.
3/2 = 1.5
4/4 = 1. Se toma el 1 por ser el más pequeño.
8.- El numero pivote. – Es el numero que está en la intersección entre la columna pivote y la fila pivote.
El numero pivote se tiene que convertir en la unidad y cada uno de los coeficientes restantes a cero.
b” = ¼ b’ a” = a’ – 2(b”) o” = o’ + 21 (b”)
Z = 1/4 x 0 = 0 Z=0–2x0=0 Z = 1 + 21 x 0 = 1
X1 = 1/4 x 1 = ¼ X1 = 1 – 2 x 1/4 = 1/2 X1 = -6 + 21 x 1/4 = -3/4
X2 = 1/4 x 4 = 1 X2 = 2 – 2 x 1 = 0 X2 = -21 + 21 x 1 = 0
S1 = 1/4 x 0 = 0 S1 = 1 – 2 x 0 = 1 S1 = 0 + 21 x 0 = 0
S2= 1/4 x 1 = ¼ S2 = 0 – 2 x 1/4 = -1/2 S2 = 0 + 21 x ¼ = 21/4
= 1/4 x 4 = 1 =3–2x1=1 = 0 + 21 x 1 = 21
NOTA. El ejemplo termina cuando en la función objeto no tiene un valor negativo.
Pero como tiene -3/4 el ejemplo no termina.
Y se repiten los pasos 6, 7 y 8.

6.- Columna pivote. - Escogemos la variable que se va a convertir en la variable básica de entrada y es la que tiene el
coeficiente más negativo de la función objeto.
-3/4 entra X1
7.- Fila pivote. – La variable básica saliente es la variable básica actual. Y se toma el valor más pequeño. Dividiendo la
restricción entre el numero de la columna pivote.
1/1/2 = 2 Se toma en 2 por ser el más pequeño.
1/1/4 = 4
8.- El numero pivote. – Es el número que está en la intersección entre la columna pivote y la fila pivote.
El numero pivote se tiene que convertir en la unidad y cada uno de los coeficientes restantes a cero.
a’’’ = 2(a”) b’’’ = b’’ – 1/4(a’’’) o’’’ = o’’ + 3/4(a’’’)

Z = 2x 0 = 0 Z = 0 – 1/4 x 0 = 0 Z = 1 + 3/4 x 0 = 1

X1 = 2x 1/2 = 1 X1 = 1/4 – 1/4 x 1 = 0 X1 = -3/4 + 3/4 x 1 = 0

X2 = 2x 0 = 0 X2 =1 – 1/4 x 0 = 1 X2 = 0 + 3/4 x 0 = 0

S1 = 2x 1 = 2 S1 = 0 – 1/4 x 2 = -1/2 S1 = 0 + 3/4 x 2 = 3/2

S2 =2x -1/2 =-1 S2 = 1/4 – 1/4 x 1 = 0 S2 = 21/4 + 3/4 x -1 = 9/2

=2x 1 = 2 = 1 – 1/4 x 2 = 1/2 = 21 + 3/4 x 2 = 22.50

. En la función objeto no existe un numero negativo por tanto termina el ejemplo.
Solución óptima:
X1 = 2 Kilo de pan por día.
X2 = 0.5 Kilo de queso por día.
Z = $22.50 Costo de dieta por día.
Comprobación.
X1 + 2X2 = 3 X1 + 4X2 = 4
2 + 2(0.5) = 3 2 + 4(0.5) = 4
2 + 1 =3 2 + 2 =4
3=3 4 =4

Z = 6X1 + 21X2
Z = 6(2) + 21(0.5)
Z = 12 + 10.5
Z = $22.50 Costo de la dieta normal por día.