Método de penalización
4. En la elaboración de un producto A se necesita una sustancia B.
La cantidad de A obtenida es menor e igual que el doble de B utilizado y las
diferencias entre las cantidades de B y A no supera los 2 gramos, mientras que la
suma no debe pasar de los 5 gramos. Además, se utiliza por los menos un gramo
de B y se requiere un gramo de A.
La sustancia A se vende en 5 millones y la B 4 millones en gramo.
Calcular la sustancia de la B necesaria para el beneficio sea máximo.
VARIABLES DE DESISCION
x 1=¿ Numero en gramos del producto A, a producir
x 2=¿Numero en gramos del producto B, a producir
FUNCION
Max x 0=$ 5 millones x 1−$ 4 millones x2
RESTRINCIONES
x 1−2 x2 ≤0g
−x 1+ x2 ≤2g
x 1+ x2 ≤5g
x 2=¿1g
x 1 , x 2 <0
Resuelva el siguiente problema de programación lineal por la técnica de las M.
Maximizar X0 = 5000000X1 - 4000000X2
Sujeto a
1X1 + 2X2 ≤0g
-1X1 + 1 X2 ≤2g
1X1 + 1X2 ≤5g
1X2 =1g
X1, X2 ≥ 0.
La forma estándar del problema es la siguiente:
Maximizar X0 = 5000000X1 + 4000000X2
Sujeto a:
1X1 + 2X2 +S1 ¿0
-1X1 + 1 X2 +S2 =2
1X1 + 1X2 +S3 =1
1X2 =1g
X1, X2, S1, S2, S3 ≥ 0.
Agregando variables artificiales se tiene:
Maximizar X0 = 5000000X1 - 4000000X2 - MR4
Sujeto a:
1X1 + 2X2 +S1 ¿0
-1X1 + 1 X2 +S2 =2
1X1 + 1X2 +S3 =1
1X2 - MR4 =1g
X1, X2, S1, S2, S3, R4 ≥ 0.
La forma tabular es.
ENTRA
Básica X0 X1 X2 S1 S2 S3 R4 Solución
X0 1 5000000 -M4000000 0 0 0 -M -M
S1 0 1 -2 1 0 0 0 0
SALE S2 0 -1 -1 0 1 0 0 2
S3 0 1 1 0 0 1 0 5
R4 0 0 1 0 0 0 1 1
S1 0/1=0
S2 2/-1=-2
S3 5/1=5 Mínimo
R4 1/0=NO SE PUEDE
Básica X0 X1 X2 S1 S2 S3 R4 Solución
X0 1 -5000000 0 0 0 0 M-4m -4000000
S1 0 1 0 1 0 0 2 2
S2 0 -1 0 0 1 0 -1 1
S3 0 1 1 0 0 1 -1 4
X2 0 0 1 0 0 0 1 1
Básica X0 X1 X2 S1 S2 S3 R4 Solución
X0 1 0 0 5000000 0 0 M+6m 6000000
X1 0 1 0 1 0 0 2 2
S2 0 0 0 1 1 0 1 3
S3 0 0 0 -1 0 1 -3 1
X2 0 0 1 0 0 0 1 0
Los problemas resueltos por el programa
Matriz de datos de entrada
Tabla 1
Tabla 2
Tabla 3
Solución del problema
5. Una compañía tiene dos minas:
A produce diariamente una tonelada de carbón antracita de alta calidad, dos
toneladas de carbón de calidad media y 4 de baja calidad
B produce 2 de cada una de las 3 clases
Esta compañía necesita 70 toneladas de carbón de alta calidad, 130 de media y
150 de baja calidad los gastos diarios de la mina A aseden a $500 y los de la B a $
750
¿Cuántos días deberán trabajar en cada mina para que la función de coste sea
mínima?
VARIABLES DE DESISCION
x 1=¿ Días a explorar la mina A
x 2=¿Dias a explotar la mina B
FUNCION
Min x 0 =$ 500 x 1 +$ 750 x 2
RESTRINCIONES
x 1+ 2 x 2 >¿70
2 x1 +2 x 2> ¿130
4 x1 +2 x 2> ¿150
x 1 , x 2 <0
Resuelva el siguiente problema de programación lineal por la técnica de las M.
Min x 0 =$ 500 x 1 +$ 750 x 2
Sujeto a
x 1+ 2 x 2 >¿70
2 x1 +2 x 2> ¿130
4 x1 +2 x 2> ¿150
Agregando la variable de holgura y las artificiales
1X1 + 2X2 - S1 R1 =70
2X1+ 2X2 -S2 R2 =130
4X1+2X2 -S3 R3 =150
X1, X2, S1, S2, S3, R1, R2, R3 < 0
La forma tabular es
ENTRA
Básica X0 X1 X2 S1 S2 S3 R1 R2 R3 Solución
X0 1 7M- 6M- -M -M -M 0 0 0 350M
5000 75O
R1 0 1 2 -1 0 0 1 0 0 70
R2 0 2 2 0 -1 0 0 1 0 130
R3 0 4 2 0 0 -1 0 0 1 150
70/1=70
130/2=65
150/4=37.5 MINIMO
Básica X0 X1 X2 S1 S2 S3 R1 R2 R3 Solución
X0 1 0 5/2M- -M -M 3/4M- 0 0 -7/4M 175/2M+18750
500 125
R1 0 0 3/2 -1 0 1/4 1 0 -1/4 65/2
R2 0 0 1 0 -1 1/2 0 1 -1/2 55
X1 0 1 1/2 0 0 -1/4 0 0 1/4 75/2
Básica X0 X1 X2 S1 S2 S3 R1 R2 R3 Solución
X0 1 0 0 2/3M- -M 1/3M- - 0 - 100/3M+88750/3
1000/3 125/3 5/3M+1000/3 4/3M125/
3
X2 0 0 1 -2/3 0 1/6 2/3 0 -1/6 65/3
R2 0 0 0 2/3 -1 1/3 -2/3 1 -1/3 100/3
X1 0 1 0 1/3 0 -1/3 -1/3 0 1/3 80/3
Básica X0 X1 X2 S1 S2 S3 R1 R2 R3 Solución
X0 1 0 0 0 -500 125 -M - -M-125 46250
M+500
X2 0 0 1 0 -1 1/2 0 1 -1/2 55
S2 0 0 0 1 -3/2 1/2 -1 3/2 -1/2 50
X1 0 1 0 0 0 -1/2 0 -1/2 1/2 10
Básica X0 X1 X2 S1 S2 S3 R1 R2 R3 Solución
X0 1 0 0 -250 -125 0 - - -M 33750
M+250 M+125
X2 0 0 1 -1 1/2 0 1 1 0 5
S3 0 0 0 2 -3 1 -2 3 -1 100
X1 0 1 0 1 -1 0 -1 1 0 60
Matriz de datos de entrada
Tabla 1
Tabla 2
Tabla 3
Tabla 4
Tabla 5
Solución del problema
6. Imaginemos que las necesidades semanales mínimas de una persona es
proteínas, hidratos de carbón, grasas son respetivamente 8, 12 y 9 unidades.
Supongamos que debemos de obtener un preparado con esa composición mínima
de esos productos A y B, cuyos contenidos por kg son los que indican en la
siguiente tabla:
PROTEINA HIDRATOS GRASA COSTO/KG
A 2 6 1 $600
B 1 1 3 $400
¿Cuántos kilogramos de cada producto deberán comprarse semanalmente para
que el costo de preparar sea mínimo?
VARIABLES DE DESISCION
x 1=¿ Kilogramos a comprar por semana del producto A
x 2=¿Kilogramos a comprar por semana del producto B
FUNCION
Min x 0 =$ 600 x 1 + $ 400 x 2
RESTRINCIONES
2 x1 + x 2 ≥8
6 x 1+ x2 ≥12
x 1+ 3 x 2 ≥9
x 1 , x 2 <0
Función Objetivo
Minimizar: Z = 600X1 + 400X2 + S1 + S2 + S3 + MR1 + MR2 + MR3
Sujeto a:
2X1 + 1X2 - S1 R1 =8
6X1 + 1X2 + -S2 R2 = 12
1X1 + 3X2 + S3 R3 =9
X1, X2, S1, S2, S3, R1, R2, R3 ≥ 0
La forma tabular es
ENTRA
Básica X0 X1 X2 S1 S2 S3 R1 R2 R3 Solución
X0 1 9M- 5M- -M -M -M 0 0 0 29M
600 400
R1 0 2 1 -1 0 0 1 0 0 8
R2 0 6 1 0 -1 0 0 1 0 12
R3 0 1 3 0 0 -1 0 0 1 9
8/2=4
12/6=2 MINIMO
9/1=1
Básica X0 X1 X2 S1 S2 S3 R1 R2 R3 Solución
X0 1 0 7/2M- -M 1/2M- -M 0 - 0 11M+1200
300 100 3/2M+10
0
R1 0 0 2/3 -1 1/3 0 1 -1/3 0 4
X1 0 1 1/6 0 -1/6 0 0 1/6 0 2
R3 0 0 17/6 0 1/6 -1 0 -1/6 1 7
Básica X0 X1 X2 S1 S2 S3 R1 R2 R3 Solución
X0 1 0 0 - 5/17M- 4/17M- 0 - - 40/17M+33000/17
M 1400/17 1800/1 22/17M+1400/17 22/17M+1800/1
7 7
R1 0 0 0 -1 5/17 4/17 1 -5/17 -4/17 40/17
X1 0 1 0 0 -3/17 1/17 0 3/17 -1/17 27/17
X2 0 0 1 0 1/17 -6//17 0 -1/17 6/17 42/17
Básica X0 X1 X2 S1 S2 S3 R1 R2 R3 Solución
X0 1 0 0 -280 0 -40 - -M -M+40 2600
M+280
S2 0 0 0 -17/5 1 4/5 17/5 -1 -4/5 8
X1 0 1 0 -3/5 0 1/5 3/5 0 -1/5 3
X2 0 0 1 1/5 0 -2/5 -1/5 0 2/5 2
Matriz de entrada
Tabla 1
Tabla 2
Tabla 3
Tabla 4
Solución del problema
7. En la elaboración de un producto A se necesita una sustancia B.
La cantidad de A obtenida es menor e igual que el doble de B utilizado y las
diferencias entre las cantidades de B y A no supera los 2 gramos, mientras que la
suma no debe pasar de los 5 gramos. Además, se utiliza por los menos un gramo
de B y se requiere un gramo de A.
La sustancia A se vende en 5 millones y la B 4 millones en gramo.
Calcular la sustancia de la B necesaria para el beneficio sea máximo.
VARIABLES DE DESISCION
x 1=¿ Numero en gramos del producto A a producir
x 2=¿Numero en gramos de la sustancia B a producir
FUNCION
Max x 0=$ 5 millones x 1−$ 4 millones x2
RESTRINCIONES
x 1−2 x2 ≤0g
−x 1+ x2 ≤2g
x 1+ x2 ≤5g
x 2=¿1g
x 1 , x 2 <0
Resuelva el siguiente problema de programación lineal por la técnica de las M.
Maximizar X0 = 5000000X1 - 4000000X2
Sujeto a
1X1 + 2X2 ≤0g
-1X1 + 1 X2 ≤2g
1X1 + 1X2 ≤5g
1X2 =1g
X1, X2 ≥ 0.
La forma estándar del problema es la siguiente:
Maximizar X0 = 5000000X1 + 4000000X2
Sujeto a:
1X1 + 2X2 +S1 ¿0
-1X1 + 1 X2 +S2 =2
1X1 + 1X2 +S3 =1
1X2 =1g
X1, X2, S1, S2, S3 ≥ 0.
Agregando variables artificiales se tiene:
Maximizar X0 = 5000000X1 - 4000000X2 - MR4
Sujeto a:
1X1 + 2X2 +S1 ¿0
-1X1 + 1 X2 +S2 =2
1X1 + 1X2 +S3 =1
1X2 - MR4 =1g
La forma tabular es.
ENTRA
Básica X0 X1 X2 S1 S2 S3 R4 Solución
X0 1 5000000 -M4000000 0 0 0 -M -M
S1 0 1 -2 1 0 0 0 0
SALE S2 0 -1 -1 0 1 0 0 2
S3 0 1 1 0 0 1 0 5
R4 0 0 1 0 0 0 1 1
S1 0/1=0
S2 2/-1=-2
S3 5/1=5 Mínimo
R4 1/0=NO SE PUEDE
Básica X0 X1 X2 S1 S2 S3 R4 Solución
X0 1 -5000000 0 0 0 0 M-4m -4000000
S1 0 1 0 1 0 0 2 2
S2 0 -1 0 0 1 0 -1 1
S3 0 1 1 0 0 1 -1 4
X2 0 0 1 0 0 0 1 1
Básica X0 X1 X2 S1 S2 S3 R4 Solución
X0 1 0 0 5000000 0 0 M+6m 6000000
X1 0 1 0 1 0 0 2 2
S2 0 0 0 1 1 0 1 3
S3 0 0 0 -1 0 1 -3 1
X2 0 0 1 0 0 0 1 0
Matriz de datos de entrada
Tabla 1
Tabla 2
Tabla 3
Solución del problema
8. En una encuesta realizada por una televisora local se detecto que un programa
con 20 minutos de variedad y 1 minuto de comerciales capta 30mil espectadores,
mientras otro programa con 10 minutos de variedad 1 minutos de comerciales
capta 10mil espectadores.
Para un determinado periodo la dirección de la red decide dedicar 80 minutos de
variedades y los anunciantes 6 minutos de publicidad
¿Cuántas veces deberán aparecer cada programa con objeto de captar más
número de espectadores?
VARIABLES DE DESISCION
x 1=¿ Veces que deberá aparecer el programa A a producir
x 2=¿Veces que deberá aparecer el programa B a producir
FUNCION
Max x 0=30 mil espec . x 1 +10 mil espec . x 2
RESTRINCIONES
20 x 1+10 x 2=¿ 80min
x 1+ x2 =¿6min
x 1 , x 2 <0
Resuelva el siguiente problema de programación lineal por la técnica de las M.
Max x 0=30,000 x 1+10,000. x 2-M
20X1+10X2 +R1 =80
1X1+1X2 +R2 =6
La forma tabular es:
ENTRA
Básica X0 X1 X2 R1 R2 Solución
X0 1 -21M- -11M- +M +M 86M
SALE
3000 10000
R1 0 20 10 1 0 80
R2 0 1 1 0 1 6
80/20=4 MINIMO
6/1=6
Básica X0 X1 X2 R1 R2 Solución
X0 1 0 - 21/20M+15000 0 -
1/2M+5000 2M+120000
X1 0 1 1/2 1/20 0 4
R2 0 0 1/2 -1/20 1 2
Básica X0 X1 X2 R1 R2 Solución
X0 1 0 0 M+2000 M-10000 100000
X1 0 1 1 1/10 -1 4
X2 0 0 0 -1/10 2 2
Matriz de datos de entrada
Tabal 1
Tabla 2
Tabla 3
Solución del problema
9. Una empresa tiene dos factorías.
En ella se fabrican un determinado producto a razón de 500 y 400 por día
respectivamente El producto A es distribuido a 3 centros que requiere
respectivamente 200,300,400 unidades. Los costos de transportar cada producto
de cada factoría a cada centro de distribución son indicados en la siguiente tabla:
CENTRO 1 CENTRO 2 CENTRO 3 UNIDADES
A $50 $60 $10 500
B $25 $40 $20 400
¿De qué manera deben organizar el transporte a fin de que los gastos sean
mínimos?
x 1=¿ Cantidad de unidades a transportar de la fábrica A al centro 1
x 2=¿Cantidad de unidades a transportar de la fábrica A al centro 2
x 3=¿ Cantidad de unidades a transportar de la fábrica A al centro 3
x 4 =¿ Cantidad de unidades a transportar de la fábrica B al centro 1
x 5=¿ Cantidad de unidades a transportar de la fábrica B al centro 2
x 6=¿ Cantidad de unidades a transportar de la fábrica B al centro 3
FUNCION
Min x 0 =$ 50 x 1 +$ 60 x 2 + $ 10 x3 + $ 25 x 4 + $ 40 x 5 + $ 40 x 6
RESTRINCIONES
x 1+ x2 + x 3 ≤500
x 3 + x 4 + x 5+ x6 ≤400
x 1+ x 4 ≥ 200
x 2+ x5 ≥300
x 3 + x 6 ≥ 400
x 1 , x 2 <0
Matriz de datos de entrada
Tabal 1
Tabla 2
Tabla 3
Tabla 4
Tabla 5
Tabla 6
Tabla 7
Solución del problema
