INSTITUTO POLITÉCNICO NACIONAL
ESCUELA SUPERIOR DE INGENIERIA Y ARQUITECTURA
UNIDAD ZACATENCO
INGENIERIA DE SISTEMAS I
PEREZ TELLEZ GUILLERMO IRINEO
BUSTOS RUVALCABA ANDRE ANGELO
FIERROS GUERRERO PAULA FERNANDA
FLORES RODRIGUEZ SAUL
VALDEZ FLORES NADIA PRISCILA
MÉTODO SIMPLEX
Ejemplo:
“Producción de concreto para obra”
Una constructora produce:
■ Concreto tipo A= para cimentaciones
genera una ganancia de $50.00 por m3
■ Concreto tipo B= para losas
genera una ganancia de $40.00 por m3
Para la producción, la empresa cuenta con recursos limitados. Dispone de un máximo de
200 unidades de cemento, donde cada m³ de concreto tipo A requiere 4 unidades y cada m³
de tipo B requiere 2 unidades. Además, cuenta con una mezcladora con una disponibilidad
máxima de 120 horas, donde cada m³ de concreto tipo A y tipo B requiere 2 horas de uso.
La constructora quiere maximizar su ganancia diaria
1. Definir las variables de decisión
x₁ = m³ de concreto tipo A
x₂ = m³ de concreto tipo B
2. Definir la función objeto
Z = 50x₁ + 40x₂
3. Definir los limites del problema utilizando las variables de decisión sujeta a:
4x₁ + 2x₂ ≤ 200
2x₁ + 2x₂ ≤ 120
x₁, x₂ ≥ 0 (condición no negativa)
4. Convertir las desigualdades en igualdades agregando variables de holgura
4x₁ + 2x₂ = 200 entre 4
x₁ + 0.5x₂ =50
2x₁ + 2x₂ = 120 entre 2
x₁ + x₂ =60
x₁ + 0.5x₂ +1s₁+ 0s₂ =50
x₁ + x₂ +0s₁+ 1s₂ =60
Z- 50x₁- 40x₂ -0s₁- 0s₂= 0
5. Expresar las ecuaciones de restricción y la función objeto en forma matricial.
VARIABLE Z 𝑿𝟏 𝑿𝟐 𝑺𝟏 𝑺𝟐 =
BASICA
a 𝑺𝟏 0 1 O.50 1 0 50
b 𝑺𝟏 0 1 1 0 1 60
𝜎 Z 1 -50 -40 0 0 0
6. Columna Pivote: Escogemos la variable que se va a convertir en variable basica
de entrada y el que tiene el coeficiente mas negative de la function objeto
COLUMNA PIVOTE
VARIABLE Z 𝑿𝟏 𝑿𝟐 𝑺𝟏 𝑺𝟐 =
BASICA
a 𝑺𝟏 0 1 O.50 1 0 50
b 𝑺𝟏 0 1 1 0 1 60
𝜎 Z 1 -50 -40 0 0 0
7. Fila Pivote: La variable básica saliente es la variable básica actual y se toma el valor mas
chico dividiendo la restricción entre el numerador la columna pivote
FILA PIVOTE
VARIABLE Z 𝑿𝟏 𝑿𝟐 𝑺𝟏 𝑺𝟐 =
BASICA
a 𝑺𝟏 0 1 O.5 1 0 50
b 𝑺𝟏 0 1 1 0 1 60
𝜎 Z 1 -50 -40 0 0 0
8. El NUMERO PIVOTE, es el numero que esta 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 en cero.
VARIABLE Z 𝑿𝟏 𝑿𝟐 𝑺𝟏 𝑺𝟐 =
BASICA
a 𝑺𝟏 0 1 O.5 1 0 50
b 𝑺𝟏 0 1 1 0 1 60
𝜎 Z 1 -50 -40 0 0 0
VARIABLE Z 𝑿𝟏 𝑿𝟐 𝑺𝟏 𝑺𝟐 =
BASICA
a 𝑺𝟏 0 1 O.50 1 0 50
b 𝑺𝟏 0 1 1 0 1 60
𝜎 Z 1 -50 -40 0 0 0
𝑎
𝑎′ = 1
𝑏′ =b-1(𝑎′ ) 𝜎 ′ = 𝜎+50(𝑎′ )
0
Z= 1 = 0
𝑿𝟏 = 1 = 1
1 Z= 0-1(0)=0 Z= 1+50(0)=1
0.50 𝑿𝟏 = 1-1(1)=0 𝑿𝟏 = -50+50(1)=0
𝑿𝟐 = = 0.50 𝑿𝟐 = -40+50(0.50)=-15
1 𝑿𝟐 = 1-1(0.50)=0.50
1
𝑺𝟏 = 1 = 1 𝑺𝟏 = 0-1(1)=-1 𝑺𝟏 = 0+50(1)=50
𝑺𝟐 = 1 = 0
0 𝑺𝟐 =1-1(0)=1 𝑺𝟐 =0+50(0)=0
=60-1(50)=10 =0+50(50)=2500
= 50/1=50
VARIABLE Z 𝑿𝟏 𝑿𝟐 𝑺𝟏 𝑺𝟐 =
BASICA
𝑎′ 𝑿𝟏 0 1 O.50 1 0 50
𝑏′ 𝑺𝟏 0 0 0.50 -1 1 10
𝜎′ Z 1 0 -15 50 0 2,500
6. Columna Pivote: Escogemos la variable que se va a convertir en variable basica
de entrada y el que tiene el coeficiente mas negative de la function objeto
COLUMNA PIVOTE
VARIABLE Z 𝑿𝟏 𝑿𝟐 𝑺𝟏 𝑺𝟐 =
BASICA
𝑎′ 𝑿𝟏 0 1 O.50 1 0 50
𝑏′ 𝑺𝟏 0 0 0.50 -1 1 10
𝜎′ Z 1 0 -15 50 0 2,500
7. Fila Pivote: La variable básica saliente es la variable básica actual y se toma el
valor mas chico dividiendo la restricción entre el numerador la columna pivote
FILA PIVOTE
VARIABLE Z 𝑿𝟏 𝑿𝟐 𝑺𝟏 𝑺𝟐 =
BASICA
𝑎′ 𝑿𝟏 0 1 O.50 1 0 50
𝑏′ 𝑺𝟏 0 0 0.50 -1 1 10
𝜎′ Z 1 0 -15 50 0 2,500
8. El NUMERO PIVOTE, es el numero que esta 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 en cero.
VARIABLE Z 𝑿𝟏 𝑿𝟐 𝑺𝟏 𝑺𝟐 =
BASICA
𝑎′ 𝑿𝟏 0 1 O.50 1 0 50
𝑏′ 𝑺𝟏 0 0 0.50 -1 1 10
𝜎′ Z 1 0 -15 50 0 2,500
1 𝑏′
𝑎′′ = 𝑎′ - 2 (𝑏′′ )= ′′
𝑏 = 𝜎 ′′ = 𝜎 ′ + 15(𝑏 ′′ )
0.50
1
Z= 0- 2 (0)=0 0 Z=1+ 15(0)=1
Z= =0
1 0.50
𝑿𝟏 = 1- 2 (0)=1 0
𝑿𝟏 =0+ 15(0)=0
𝑿𝟏 = =0
𝑿𝟐 = 0.50- 2 (1)=0
1 0.50 𝑿𝟐 =−15+ 15(1)=0
0.50
1
𝑺𝟏 = 1- 2 (−2)=2 𝑿𝟐 = =1 𝑺𝟏 =50+ 15(−2)=20
0.50
1
𝑺𝟐 = 0- 2 (2)=-1 𝑺𝟏 =
−1
=-2 𝑺𝟐 =0+ 15(2)=30
0.50
1 1 =2500+ 15(20)=2800
= 50- 2 (20)=40 𝑺𝟐 = =2
0.50
10
= =20
0.50
VARIABL Z 𝑿𝟏 𝑿𝟐 𝑺𝟏 𝑺𝟐 =
E
BASICA
𝑎′′ 𝑿𝟏 0 1 0 2 -1 40
𝑏′′ 𝑺𝟏 0 0 1 -2 2 20
𝜎 ′′ Z 1 0 0 20 30 2,800
*ACABA AQUÍ YA QUE NO HAY NUMEROS NEGATIVOS EN LA FUNCION OBJETO.
SOLUCION OPTIMA.- COMPROBACION
x₁ + 0.5x₂ =50 x₁ + x₂ =60 Z- 50x₁- 40x₂ -0s₁- 0s₂= 0
3
𝑿𝟏 = 40 𝑚 de concreto tipo A
40+0.50(20)=50 40+20=60 Z=50x₁+40x₂
𝑿𝟐 = 20 𝑚3 de concreto tipo B 60=60 Z=50(40)+40(20)
40+10=50
Z= 2,800 50=50 Z=2,000+800
Z=2,800