PROGRAMACIÓN LINEAL EJERCICIO 1

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?

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 Gráfico (Geogebra), hasta dos variables
Método Simplex (Matrices), de dos variables en adelante
Método del computador Excel (SOLVER), de dos variables en adelante

PROBLEMA: Cuantos metros de T y T’ se deben fabricar para obtener el máximo beneficio

VARIABLES: XT: La cantidad de metros a producir de T
XT´: La cantidad de metros a producir de T´
P. Venta/m2 Hilo a (gr) Hilo b (gr) Hilo c (gr)
XT 4000 125 150 72
XT´ 5000 200 100 27
Disponibilidad (gr) NA 500000 300000 108000

FO: Max Z = 4000XT + 5000XT´

S.A. 125XT + 200XT´ <= 500000 para el Hilo a
150XT + 100XT´ <= 300000 para el Hilo b Modelo
Matemático
72XT + 27XT´<= 108000 para el Hilo c de PL
XT >= 0
XT´ >= 0

SOLUCIONANDO POR EL MÉTODO SIMPLEX

Procedimiento Las inecuaciones se deben trabajar como ecuaciones
Se debe establecer el AREA COMÚN o AREA DE LA SOLUCIÓN FACTIBLE
Se identifican los VÉRTICES del AREA COMÚN o AREA DE LA SOLUCIÓN FACTIBLE
Los vértices se identifican solucionado SEL (igualación, sustitución, reducción o matrices)
Se reemplaza el valor de cada vértice en la FO
La solución será el vértice que haga MÁXIMA o MÍNIMA la FO
Se analizan los resultados, revisando las restricciones

ESTABLECIENDO EL AREA COMÚN o AREA DE LA SOLUCIÓN FACTIBLE

T y T’; se dispone de
amente se necesitan
de a, 100 gr de b y 27
el máximo beneficio,

n o matrices)

VÉRTICES DEL ÁREA FACTIBLE:

FO: Max Z = 4000XT + 5000XT´
Vértice XT (mts) XT´ (mts)
A 571.43 2142.86
B 857.14 1714.29
C 1500 0
D 0 0
E 0 2500

Solución: Se deben fabricar 571,43 mts de XT y 2142,86 mts

de XT´ para obtener un beneficio Máximo de $13
millones
 Z
13,000,000 Tabla 3
12,000,000
6,000,000
0 Tabla 1
12,500,000 Tabla 2

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

FO: Max Z = 4000XT + 5000XT´

S.A. 125XT + 200XT´ <= 500000 para el Hilo a
150XT + 100XT´ <= 300000 para el Hilo Modelo
Matemático
72XT + 27XT´<= 108000 para el Hilo c de PL
XT >= 0
XT´ >= 0

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 -62.5 -100 -0.5 0 0 0

F2 150 100 0 1 0 0
F6 87.5 0 -0.5 1 0 0

F5 0.625 1 0.005 0 0 0
F3 72 27 0 0 1 0

F5 -16.875 -27 -0.135 0 0 0

F3 72 27 0 0 1 0
F7 55.125 0 -0.135 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

Se repite el proceso desde el paso 4

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

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 1 0 -0.00571429 0.01142857 0 0

F5 0.625 1 0.005 0 0 0

F10 -0.625 0 0.00357143 -0.00714286 0 0

F5 0.625 1 0.005 0 0 0
F9 0 1 0.00857143 -0.00714286 0 0

F10 1 0 -0.00571429 0.01142857 0 0

F7 55.125 0 -0.135 0 1 0

F10 -55.125 0 0.315 -0.63 0 0

F7 55.125 0 -0.135 0 1 0
F11 0 0 0.18 -0.63 1 0

F10 1 0 -0.00571429 0.01142857 0 0

F8 -875 0 25 0 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

b XT´= 2,142.86 S1= 0

2142.85714 XT= 571.43 S2= 0
 571.43 S3= 9,000
9000 Z= 13,000,000
13000000
Se multiplica por
571.428571 -0.625
2500 1

-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

PROCEDIMIENTO DE SOLUCIÓN DEL MODELO DE PL

Paso 1 Identificar el problema el qué y el para qué
Determinar el número de programas de capacitación sobre trabajo en equipo
y sobre solución de problemas que deben ofrecerse para minimizar el costo
total
Paso 2 Identificar las variables
X1: Número de programas de capacitación sobre trabajo en equipo
X2: Número de programas de capacitación sobre solución de problemas
Paso 3 Plantear la Función Objetivo (FO) (Ecuación) representa los términos económicos
Min Z = 10000X1 + 8000X2
Paso 4 Plantear las restricciones (Desiguagualdades o inecuaciones)
SIEMPRE SE DEBEN INCLUIR X>=0 Y y>=0 RESTRICCIONES DE NO NEGATIVIDAD
3X1 + 2X2 <= 84 número de días disponibles para capacitación
X1 >= 8 para los programas de capacitación sobre trabajo en equipo
X2 >= 10 para los programas de capacitación sobre solución de problemas
X1 + X2 >= 25 para el número total de programas de capacitación
X1 >= 0
X2 >= 0
Paso 5 Solucionar el modelo matemático
Método Gráfico (Geogebra), hasta dos variables
Método Simplex Dual

PROCEDIMIENTO DE SOLUCIÓN POR EL MÉTODO SIMPLEX DUAL

Paso 0: Convertir la FO de Minimizar en Maximizar. Se hace multiplicando la FO por -1
Min Z = 10000X1 + 8000X2 (-1) ==> Max Z = -10000X1 - 8000X2
Paso 1: Ordenar la FO
Z = -10000X1 - 8000X2 ==> 10000X1 + 8000X2 + Z = 0
Paso2: Incluir las VARIABLES DE HOLGURA en las restricciones
 3X1 + 2X2 <= 84 ==> 3X1 + 2X2 +S1 = 84
X1 >= 8 (-1) ==> -X1 <= -8 ==> -X1 + S2 = -8
X2 >= 10 (-1) ==> -X2 <= -10 ==> -X2 +S3 = -10
X1 + X2 >= 25 (-1) ==> -X1 -X2 <= -25 ==> -X1 -X2 +S4 =-25
Paso 3: Construir la Tabla Simplex Inicial
TABLA 1 X1 X2 S1 S2 S3 S4
S1 3 2 1 0 0 0
S2 -1 0 0 1 0 0
S3 0 -1 0 0 1 0
S4 -1 -1 0 0 0 1
Z 10000 8000 0 0 0 0
Paso 4: Identificar en la Columna b el valor más negativo y esa fila se va a llamar FILA DE SALIDA
Paso 5: Calcular la razón dividiendo cada término de Z entre la celda correspondiente de la FILA DE SALIDA
Paso 6: Se selecciona la menor razón NEGATIVA (el cero puede ser positivo o negativo) y esa columna será la COLUMNA
TABLA 1 X1 X2 S1 S2 S3 S4
F1 S1 3 2 1 0 0 0
F2 S2 -1 0 0 1 0 0
F3 S3 0 -1 0 0 1 0
F4 S4 -1 -1 0 0 0 1
F5 Z 10000 8000 0 0 0 0
Razón -10000 -8000 NE NE NE 0

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

F7 = F2 PORQUE EN LA COLUMNA 2 YA EXISTE UN CERO EN F2

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

Se repite el proceso desde el paso 4

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
Razón -2000 NE NE 0 NE NE

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

F12 -2000 0 0 2000 0 0

 F10 2000 0 0 0 0 8000
F15 0 0 0 2000 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

Diferencias enetre el Método Simplex Primal y el Método Simplex Dual

Primal Dual
Fila Z Los valores negativos Los valores positivos
Columna b Los valores positivos Los valores negativos
Razón b/CE Z / FS
CE en Z el más negativo la Razón menos negativa
FS la Razón menos positiva en b el más negativo
Primero CE FS
Z Positivo Negativo
Termina En Z todos positivos En b todos positivos
 Z b X1 = 0 S3 = -10
0 84 X2 = 0 S4 = -25
0 -8 S1 = 84 Z= 0
0 -10 S2 = -8
0 -25
1 0

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

e tiene en cuenta en valor de Z

nibles para capacitación

capacitación sobre trabajo en equipo
e capacitación sobre solución de problemas
de programas de capacitación