Documente Academic
Documente Profesional
Documente Cultură
4𝑥 + 3𝑦 + 𝑠1 = 240
2𝑥 + 𝑦 + 𝑠2 = 100
𝑥 ≥ 0, 𝑦 ≥ 0, 𝑠1 ≥ 0, 𝑠2 ≥ 0
• Paso 2: Despejar la función objetiva(todas las
variables al lado izquierdo).
4𝑥 + 3𝑦 + 𝑠1 = 240
2𝑥 + 𝑦 + 𝑠2 = 100
𝑃 − 70𝑥 − 50𝑦 = 0
𝑥 ≥ 0, 𝑦 ≥ 0, 𝑠1 ≥ 0, 𝑠2 ≥ 0
• Paso 3: Tabla para cálculos. 4𝑥 + 3𝑦 + 𝑠1 = 240
2𝑥 + 𝑦 + 𝑠2 = 100
𝑃 − 70𝑥 − 50𝑦 = 0
s1 4 3 1 0 240
s2 2 1 0 1 100
P -70 -50 0 0 0
1ra Iteración:
Paso 1: Deteminar cuál variable debe entrar a la solución
Para escoger la variable de decisión que entra a la solución óptima,
observamos la fila que muestra los coeficientes de la función objetiva
y escogemos la variable con el coeficiente más negativo.
(Esta es la variable que aporta más a las ganancias.)
columna pivote
Variables que
entran a
la
solución x y s1 s2 constantes
s1 4 3 1 0 240
s2 2 1 0 1 100
P -70 -50 0 0 0
Paso 2: Deteminar cuál variable debe salir de la solución
Para encontrar la variable de holgura que tiene que
salir de la solución , se divide cada término de la última
columna (valores constante) entre el término
correspondiente de la columna pivote, siempre que
estos últimos sean mayores que cero .
Variables que
entran a
la
solución x y s1 s2 constantes
s1 4 3 1 0 240
s2 2 1 0 1 100
P -70 -50 0 0 0
Paso 2: Deteminar cuál variable debe salir de la solución
(continuación).
El término de la columna pivote que en la división
anterior dé lugar al cociente positivo menor, indica la
fila de la variable de holgura que sale de la base, s2. Esta
fila se llama fila pivote.
Variables que
entran a
la
solución x y s1 s2 constantes
s1 4 3 1 0 240
240 / 4 60
s2 2 1 0 1 100 100 / 2 50
P -70 -50 0 0 0
Pivote
• Paso 3: 1ra operación sobre las fila pivote
Los nuevos coeficientes de la fila pivote se obtienen
dividiendo todos los coeficientes de la fila pivote entre
el elemento pivote, “2”.
Variables que
entran a
la
solución x y s1 s2 constantes
s1 4 3 1 0 240
sx2 12 0.5
1 00 0.5
1 50
100
P -70 -50 0 0 0
Pivote
• Paso 4: Usar operaciones sobre las filas para que
todos los elementos de la columna pivote sean 0,
excepto el pivote.
Variables que
entran a
la
solución x y s1 s2 constantes
s1 4 3 1 0 240 4 R
2 R1
x 12 0.5
1 00 0.5
1 50
100
P -70 -50 0 0 0 70 R2 R3
s1 0 1 1 -2 40
x 12 0.5
1 00 0.5
1 50
100
P 0 -15 0 35 3500
s1 0 1 1 -2 40
x 12 0.5
1 00 0.5
1 50
100
P 0 -15 0 35 3500
40 / 1 40
s1 0 1 1 -2 40
50 / 0.5 100
x 12 0.5
1 00 0.5
1 50
100
P 0 -15 0 35 3500
y 0 1 1 -2 40
x 12 0.5
1 00 0.5
1 50
100
P 0 -15 0 35 3500
Paso 3: 1ra operación sobre filas: dividir cada elemento de la fila pivote
entre el elemento pivote.
En este caso como el pivote es 1, brincamos este paso.
2da iteración:
Variables que
entran a
la
solución x y s1 s2 constantes
y 0 1 1 -2 40
x 12 0.5
1 00 0.5
1 50 0.5R1 R2
100
P 0 -15 0 35 3500
15R1 R3
y 0 1 1 -2 40
x 12 01 -0.5
0 1.5
1 30
100
P 0 0 15 5 4100
La solución ahora es:
Como ya las entradas de la última fila son
positivas, hemos terminado.
Solución óptima
Se deben construir:
30 mesas
40 sillas
Ganancia máxima = $4100
No sobran horas de carpintería ni de
acabado
Método simplex para problemas de
maximización estándar (resumen)
Para solucionar un problema de maximización estándar por el método
simplex, seguimos los siguientes pasos:
1. Seleccione la columna pivote (la columna con el elemento "más
negativo" en la fila de la función objetivo).
2. (Esta variable ENTRA a la solución.)
3. Seleccione la fila pivote (la fila con el resultado no negativo más
pequeño, cuando el último elemento de la fila se divide entre el
elemento correspondiente en la columna pivote).
(Esta variable SALE de la solución.)
4. Calcular los nuevos valores de la fila pivote (dividir cada valor en
la fila entre el pivote).
5. Utilice operaciones de fila para que todos los números en la
columna pivote sean igual a 0, excepto el pivote.
6. Repetir el proceso hasta que todos los valores en la última fila
sean positivos.
Método simplex para problemas de
maximización estándar (aclaraciones)
• Variables de decisión
• x1: cantidad de barcos del Modelo Común
• x2: cantidad de barcos del Modelo Rápido
• Función-objetiva
• El objetivo es maximizar el lucro.
Z 520 x1 450 x2
• Conjunto de restricciones
Restricciones de
no-negatividad
Procedimento de Método Simplex
Solución x1 x2 s1 s2 Constantes
s1
40 25 1 0 400
s2
24 30 0 1 360
Z -520 -450 0 0 0
1ra Iteración:
Paso 1: Determinar cuál variable debe en la solución
Solución x1 x2 s1 s2 Constantes
s1 40 25 1 0 400
s2 24 30 0 1 360
Z -520 -450 0 0 0
Solución x1 x2 s1 s2 Constantes
s1 40 25 1 0 400
400 / 40 10
s2 24 30 0 1 360
360 / 24 15
Z -520 -450 0 0 0
Pivote
Solución x1 x2 s1 x4
1
x1 40 25 1 0 400 R1
40
s2 24 30 0 1 360
Z -520 -450 0 0 0
1ª operación: Dividir a 1ª fila entre 40.
Solución x1 x2 s1 s2 Constantes
x1 1 0.625 0.025 0 10
24 R1 R2
s2 24 30 0 1 360
520 R1 R3
Z -520 -450 0 0 0
Solución x1 x2 s1 s2 Constantes
x1 1 0.625 0.025 0 10
s2 0 15 -0.6 1 120
Z 0 -125 13 0 5200
Solución x1 x2 s1 s2 Constantes
x1 1 0.625 0.025 0 10
s2 0 15 -0.6 1 120
Z 0 -125 13 0 5200
Pivote
Solución x1 x2 s1 s2 Constantes
x1 1 0.625 0.025 0 10
10 / 0.625 16
s2 0 15 -0.6 1 120
120 / 15 8
Z 0 -125 13 0 5200
Solución x1 x2 s1 s2 Constantes
0.625 R2 R1
x1 1 0.625 0.025 0 10
x2 0 1 -0.04 1/15 8
Z 0 -125 13 0 5200
125 R2 R3
Solución x1 x2 s1 s2 Constantes
x1 1 0 0.05 -0.042 5
x2 0 1 -0.04 1/15 8
Z 0 0 8 125/15 6200
Sujeto a: 2x1 + x2 ≤ 18
2x1 + 3x2 ≤ 42
3x1 + x2 ≤ 24
x1 ≥ 0 , x2 ≥ 0
FORMA ESTANDAR:
2x1 + x2 + s1 = 18
2x1 + 3x2 + s2 = 42
3x1 + x2 + s3 = 24
Variables de holgura
Tablero Inicial
X1 X2 S1 S2 S3
S1 2 1 1 0 0 18
S2 2 3 0 1 0 42
S3 3 1 0 0 1 24
Z -3 -2 0 0 0 0
Iteración No. 1
X1 X2 S1 S2 S3
S1 2 1 1 0 0 18 18/2 = 9
S2 2 3 0 1 0 42 42/2 = 21
S3 3 1 0 0 1 24 24/3 = 8
Z -3 -2 0 0 0 0
Resultado de Iteración No. 1
X1 X2 S1 S2 S3
Z 0 -1 0 0 1 24 f(Z) + 3 f(X1)
Iteración No. 2
X1 X2 S1 S2 S3
Z 0 -1 0 0 1 24
Resultado de Iteración No. 2
X1 X2 S1 S2 S3
X2 0 1 3 0 -2 6 3X2
Z 0 0 3 0 -1 30 f(Z) + f(X2)
Iteración No. 3
X1 X2 S1 S2 S3
X2 0 1 3 0 -2 6 No se toma por
ser negativo
S2 0 0 -7 0 4 12 12/4 = 3
X1 1 0 -1 0 1 6 6/1 = 6
Z 0 0 3 0 -1 30
Resultado de Iteración No. 3
X1 X2 S1 S2 S3
S3 0 0 -7/4 0 1 3 (1/4) S3
X1 X2 S1 S2 S3
X2 0 1 -1/2 0 0 12
S3 0 0 -7/4 0 1 3
X1 1 0 -3/4 0 0 3
Z 0 0 5/4 0 0 33
X1 X2 S1 S2 S3
X2 0 1 -1/2 0 0 12
S3 0 0 -7/4 0 1 3
X1 1 0 -3/4 0 0 3
Z 0 0 5/4 0 0 33