Minimizar
y=2 y 1 +5 y 2+ 3 y 3
S. A .
y ₁+ 2 y 2 + y 3 ≥13
4 y ₁+ y 2 +2 y 3 ≥ 21
−3 y ₁− y 2 +4 y 3 ≥ 11
y1 , y2 , y3 ≥ 0
1. Identificar las variables de decisión y la función objetivo:
Variables de decisión: y₁, y₂, y₃
Función objetivo: y=2y₁ + 5y₂ + 3y₃
2. Escribir las restricciones del problema:
y₁ + 2y₂ + y₃ ≥ 13
4y₁ + y₂ + 2y₃ ≥ 21
-3y₁ - y₂ + 4y₃ ≥ 11
y₁, y₂, y₃ ≥ 0
3. Escribir la forma estándar del problema:
Convertir todas las restricciones a igualdades utilizando variables de holgura:
y₁ + 2y₂ + y₃ + s₁ = 13
4y₁ + y₂ + 2y₃ + s₂ = 21
-3y₁ - y₂ + 4y₃ + s₃ = 11
y₁, y₂, y₃, s₁, s₂, s₃ ≥ 0
Reescribir la función objetivo como una suma ponderada de las variables de decisión:
y = 2y₁ + 5y₂ + 3y₃ + 0s₁ + 0s₂ + 0s₃
4. Maximiza
Z y₁ y₂ y₃ s₁ s₂ s₃ RHS
z 1 -2 -5 -3 0 0 0 0
s₁ 0 1 2 1 1 0 0 13
s₂ 0 4 1 2 0 1 0 21
s₃ 0 -3 -1 4 0 0 1 -11
En este caso, las razones son 13/2 y 21/1, lo que significa que la restricción s₁ es la que
restringe más el crecimiento de y₂. Dividimos la primera fila por 2 y restamos 2 veces la fila
s₁ de la fila z y 2 veces la fila s₁ de la fila s₂ para obtener:
y₁ Z y₂ y₃ s₁ s₂ s₃ RHS
z 1 0 -1 -7 0 5 0 8
s₁ 0 1 2 1 1 0 0 13
y₂ 0 4 1 2 0 1 0 21
s₃ 0 -3 -1 4 0 0 1 -11
Para la primera restricción: 13/1 = 13
Para la segunda restricción: 21/4 = 5.25
Para la tercera restricción: 11/(-3) = -3.6667
La menor razón positiva es 5.25, por lo que la variable de salida es y₂. Aplicando las
operaciones del método Simplex, obtenemos la siguiente tabla:
BV y₁ y₂ y₃ RHS
z 0 5 0 13
y₁ 1 2/7 1/7 13/7
y₃ 0 11/7 -2/7 62/7
z 0 11/7 15/7 178/7
La solución óptima es y₁ = 13/7, y₂ = 0, y₃ = 62/7, con un valor óptimo de la función
objetivo de z = 178/7.
5. Escribir la matriz del problema:
Coeficientes de las variables de decisión y las variables de holgura:
y₁ y₂ y₃ s₁ s₂ s₃
1 2 1 1 0 0
4 1 2 0 1 0
-3 -1 4 0 0 1
Coeficientes de la función objetivo:
|2|5|3|0|0|0|
6. Resolver el problema utilizando el método Simplex:
Seleccionar la variable de entrada: y₂ (ya que tiene el coeficiente más alto en la función
objetivo)
Seleccionar la restricción limitante: 4y₁ + y₂ + 2y₃ + s₂ = 21 (ya que es la que limita la
variable de entrada)
Calcular los cocientes de las variables de holgura:
s₂ = 21 - 4y₁ - y₂ - 2y₃
cociente para s₁ = 13 - y₁ - y₂ - y₃
cociente para s₃ = 11 + 3y₁ + y₂ - 4y₃
Seleccionar la variable de salida: s₂ (ya que tiene el cociente más pequeño)
Aplicar las operaciones del método Simplex para obtener la siguiente tabla:
1. Para la primera fila de la tabla, calculamos las razones de los términos de la columna b
entre los correspondientes términos de la columna de la variable de entrada:
BV Z y_3 y_2 y_1 b Ratio
y_3 1 1 -2/3 1/3 13 13/(2/3) =
19.5
y_2 0 0 1 4/3 -4 -
-y_1 0 0 4/3 5/3 8 -
Para aplicar el método simplex, primero debemos identificar la variable de entrada y la variable de
salida. En este caso, la variable de entrada es y_3 y la variable de salida es y_1.
Para la primera fila de la tabla, calculamos las razones de los términos de la columna b entre los
correspondientes términos de la columna de la variable de entrada:
BV z y_3 y_2 y_1 b Ratio
y_3 1 1 -2/3 1/3 13 13/(2/3) =
19.5
y_2 0 0 1 4/3 -4 -
-y_1 0 0 4/3 5/3 8 -
La variable de entrada es y_3 y la variable de salida es y_1. La razón más pequeña es 19.5, que
corresponde a la primera fila. Por lo tanto, la variable de salida es y_1.
2. Para la segunda fila, aplicamos la regla de pivotación para hacer cero los coeficientes de
y_1 en todas las filas excepto en la primera fila:
BV Z y_3 y_2 y_1 b
y_3 1 1 -2/3 1/3 13
y_2 0 0 1.333 1.333 -5.333
-y_1 0 0 1.333 1.667 14
3. Para la tercera fila, aplicamos la regla de pivotación para hacer cero los coeficientes de y 1
en todas las filas excepto en la segunda fila:
BV Z y_3 y_2 y_1 b
y_3 1 1 0.666667 0.333333 17.333333
y_2 0 0 1 1 -4
y_1 0 0 0 1.33333 9.3333333
Como no hay variables no básicas, hemos llegado a la solución óptima. Por lo tanto, el valor
óptimo de la función objetivo es
y=2 y 1 +5 y 2+ 3 y 3 =2(1.333333)+5 (−4 )+3 (17.333333)=44.666666 .
Además, las variables básicas tienen los siguientes valores: y 1=9.333333 , y 2=−4 y
y 3=17.333333 .