Trabajo Programación Lineal
Trabajo Programación Lineal
Trabajo Programación Lineal
T
La fábrica de Hilados y Tejidos «SALAZAR» requiere fabricar dos tejidos de calidad diferente y T’; se dispone de
500 Kg de hilo a, 300 Kg de hilo b y 108 Kg de hilo c. Para obtener un metro de T diariamente se necesitan
125 gr de a, 150 gr de b y 72 gr de c; para producir un metro de T’ por día se necesitan 200 gr de a, 100 gr de b y 27
gr de c. El T se vende a $4000 el metro y el T’ se vende a $5000 el metro. Si se debe obtener el máximo beneficio,
¿cuántos metros de T y T’ se deben fabricar?
n o matrices)
ts de XT y 2142,86 mts
eficio Máximo de $13
MÉTODO SIMPLEX
Paso 1 Identificar el problema el qué y el para qué
Paso 2 Identificar las variables
Paso 3 Plantear la Función Objetivo (FO) (Ecuación) representa los términos económicos
Paso 4 Plantear las restricciones (Desiguagualdades o inecuaciones)
SIEMPRE SE DEBEN INCLUIR X>=0 Y y>=0 RESTRICCIONES DE NO NEGATIVIDAD
Paso 5 Solucionar el modelo matemático
Método Simplex (Matrices), de dos variables en adelante
Paso 1: Ordenar la FO
Z = 4000XT + 5000XT´ ==> -4000XT - 5000XT´ + Z = 0
Paso2: Incluir las VARIABLES DE HOLGURA en las restricciones
125XT + 200XT´ <= 500000 ==> 125XT + 200XT´ + S1 = 500000
150XT + 100XT´ <= 300000 ==> 150XT + 100XT´+ S2 = 300000
72XT + 27XT´<= 108000 ==> 72XT + 27 XT´+ S3 = 108000
Paso 3: Construir la Tabla Simplex Inicial
Tabla 1 XT XT´ S1 S2 S3 Z
F1 S1 125 200 1 0 0 0
F2 S2 150 100 0 1 0 0
F3 S3 72 27 0 0 1 0
F4 Z -4000 -5000 0 0 0 1
Las variables que no aparecen en la primera columna toman el valor de cero (0) y las demás variables
que aparecen en la primera columna toman el valor que aparezca en la columna b
Paso 4: Identificar en la Fila de Z el valor más negativo y esa columna se va a llamar COLUMNA DE SALIDA
Paso 5: Calcular la razón dividiendo cada término de b entre la celda correspondiente de la columna de salida
la razón no se calcula para Z
Tabla 1 XT XT´ S1 S2 S3 Z
F1 S1 125 200 1 0 0 0
F2 S2 150 100 0 1 0 0
F3 S3 72 27 0 0 1 0
F4 Z -4000 -5000 0 0 0 1
Paso 6: Se selecciona la menor razón POSITIVA (el cero puede ser positivo o negativo) y esa fila será la FILA DE SALIDA
Un ejemplo de una razón con cero positivo: 0 / +10 = 0 (+0)
Un ejemplo de una razón con cero negativo: 0 / -10 = 0 (-0)
Tabla 1 XT XT´ S1 S2 S3 Z
F1 S1 125 200 1 0 0 0
F2 S2 150 100 0 1 0 0
F3 S3 72 27 0 0 1 0
F4 Z -4000 -5000 0 0 0 1
La intersección entre la columna de salida y la fila de entrada debo convertirse en 1 y las demás celdas de
la columna de salida deben convertirse en cero (0)
Para convertir un número en uno se divide toda la fila entre ese número
Para convertir un número en cero (0) utilizamos reducción
La variable que está en la columna de entrada toma el lugar de la variable que está en la fila de salida
Tabla 2 XT XT´ S1 S2 S3 Z
F5 XT´ 0.625 1 0.005 0 0 0
F6 S2 87.5 0 -0.5 1 0 0
F7 S3 55.125 0 -0.135 0 1 0
F8 Z -875 0 25 0 0 1
Se divide la F1 entre 200 y esa será la nueva F5, adicionalmente esa fila se llamará la FILA PIVOTE
Para convertir las demás celdas de la columna de entrada en cero (0) se empleará la fila pivote
F5 0.625 1 0.005 0 0 0
F2 150 100 0 1 0 0
F5 0.625 1 0.005 0 0 0
F3 72 27 0 0 1 0
F5 0.625 1 0.005 0 0 0
F4 -4000 -5000 0 0 0 1
F5 3125 5000 25 0 0 0
F4 -4000 -5000 0 0 0 1
F8 -875 0 25 0 0 1
Tabla 3 XT XT´ S1 S2 S3 Z
F9 XT´ 0 1 0.00857143 -0.00714286 0 0
F10 XT 1 0 -0.00571429 0.01142857 0 0
F11 S3 0 0 0.18 -0.63 1 0
F12 Z 0 0 20 10 0 1
F10 875 0 -5 10 0 0
F8 -875 0 25 0 0 1
F12 0 0 20 10 0 1
Paso 7: El modelo termina cuando todos los valores en la fila Z son positivos
Variable Valor Recursos Recursos NO
utilizados utilizados
Respuesta: XT = 571.43
XT´ = 2,142.86
S1 = 0 500,000 0
S2 = 0 300,000 0
S3 = 9,000 99,000 9,000
Z= 13,000,000
b S1= 500,000 XT= 0
500,000 S2= 300,000 XT´= 0
300,000 S3= 108,000
108,000 Z= 0
0
las demás variables
b
MNA DE SALIDA
la columna de salida
b Razón
500,000 2500
300,000 3000
108,000 4000
0
sa fila será la FILA DE SALIDA
b Razón
500,000 2500
300,000 3000
108,000 4000
0
n 1 y las demás celdas de
tá en la fila de salida
b XT´= 2,500 S1= 0
2500 S2= 50,000 XT= 0
50000 S3= 40,500
40500 Z= 12,500,000
12500000
á la FILA PIVOTE
á la fila pivote
Se multiplica por
2500 -100
300000 1
-250000
300000
50000
2500 -27
108000 1
-67500
108000
40500
2500 5000
0 1
12500000
0
12500000
b Razón
2500 4000.00
50000 571.43
40500 734.69
12500000
-357.142857
2500
2142.85714
571.428571 -55.125
40500 1
-31500
40500
9000
571.428571 875
12500000 1
500000
12500000
13000000
Metodos-cuantitativos-para-los-negocios-anderson-11th
Ejercicio 36, Capítulo 7
TABLA 2 X1 X2 S1 S2 S3 S4
F6 S1 1 0 1 0 0 2
F7 S2 -1 0 0 1 0 0
F8 S3 1 0 0 0 1 -1
F9 X2 1 1 0 0 0 -1
F10 Z 2000 0 0 0 0 8000
F9 1 1 0 0 0 -1
F1 3 2 1 0 0 0
F9 -2 -2 0 0 0 2
F1 3 2 1 0 0 0
F6 1 0 1 0 0 2
F9 1 1 0 0 0 -1
F3 0 -1 0 0 1 0
F8 1 0 0 0 1 -1
F9 1 1 0 0 0 -1
F5 10000 8000 0 0 0 0
F9 -8000 -8000 0 0 0 8000
F5 10000 8000 0 0 0 0
F10 2000 0 0 0 0 8000
TABLA 3 X1 X2 S1 S2 S3 S4
F11 S1 0 0 1 1 0 2
F12 X1 1 0 0 -1 0 0
F13 S3 0 0 0 1 1 -1
F14 X2 0 1 0 1 0 -1
F15 Z 0 0 0 2000 0 8000
F12 1 0 0 -1 0 0
F6 1 0 1 0 0 2
F12 -1 0 0 1 0 0
F6 1 0 1 0 0 2
F11 0 0 1 1 0 2
F12 1 0 0 -1 0 0
F8 1 0 0 0 1 -1
F12 -1 0 0 1 0 0
F8 1 0 0 0 1 -1
F13 0 0 0 1 1 -1
F12 1 0 0 -1 0 0
F9 1 1 0 0 0 -1
F12 -1 0 0 1 0 0
F9 1 1 0 0 0 -1
F14 0 1 0 1 0 -1
F12 1 0 0 -1 0 0
F10 2000 0 0 0 0 8000
Paso 7: El modelo termina cuando todos los valores en la COLUMNA b son positivos. No se tiene en cuenta en valor de Z
Variable Valor Recursos Recursos NO
utilizados utilizados
Respuesta: X1 8
X2 17
S1 26 58 26 <= 84 número de días disponibles para capacitación
S2 0 8 0 >= 8 para los programas de capacitación sobre trabajo en eq
S3 7 3 7 >= 10 para los programas de capacitación sobre solución de
S4 17 8 17 >= 25 para el número total de programas de capacitación
Z 216000
la FILA DE SALIDA
esa columna será la COLUMNA DE ENTRADA
Z b
0 84
0 -8
0 -10
0 -25
1 0
Z b X1 = 0 S3 = 15
0 34 X2 = 25 S4 = 25
0 -8 S1 = 34 Z= -200000
0 15 S2 = -8
0 25
1 -200000
Se multiplica por
0 25 -2
0 84 1
0 -50
0 84
0 34
0 25 1
0 -10 1
0 15
0 25 -8000
1 0 1
0 -200000
1 0
1 -200000
Z b
0 34
0 -8
0 15
0 25
1 -200000
Z b X1 = 8 S3 = 7
0 26 X2 = 17 S4 = 17
0 8 S1 = 26 Z= -216000
0 7 S2 = 0
0 17
1 -216000
0 8 -1
0 34 1
0 -8
0 34
0 26
0 8 -1
0 15 1
0 -8
0 15
0 7
0 8 -1
0 25 1
0 -8
0 25
0 17
0 8 -2000
1 -200000 1
0 -16000
1 -200000
1 -216000