Taller Final Programación Lineal

1.
Que es el dual en la programación lineal

El modelo dual de un problema de Programación Lineal consiste en una instancia alternativa de
modelamiento matemático que nos permite rescatar la información del problema original
conocido comúnmente como modelo primal.
En consecuencia es suficiente con resolver uno de ellos (primal o dual) para poder obtener la
solución óptima y valor óptimo del problema equivalente (primal o dual según sea el caso). las
restricciones del
problema dual y el signo de las variables del mismo problema,dependen de la forma de que tenga
el signo de las variables del problema primal y del sentido de las restricciones del mismo
problema
2. Que es el análisis de sensibilidad en programación lineal

El análisis de sensibilidad o postoptimal para los modelos de Programación Lineal, tiene por
objetivo identificar el impacto que resulta en los resultados del problema original luego de
determinadas variaciones en los parámetros, variables o restricciones del modelo, sin que esto
pase por resolver el problema nuevamente.
Es decir, ya sea si resolvemos nuestro modelo gráficamente o utilizando el Método Simplex, lo

que se busca es que estas variaciones o sensibilidad hagan uso de la solución y valor óptimo
actual, sin tener la necesidad de resolver para cada variación un nuevo problema. En especial nos
concentraremos en el análisis de sensibilidad o postoptimal que hace uso de la tabla final del
Método. A continuación se presenta una tabla resumen del análisis de sensibilidad obtenido con
Solver de Excel
Bibliografia
1. https://www.programacionlineal.net/resolucion_grafica.html
2. https://www.programacionlineal.net/sensibilidad.html
3. https://www.gestiondeoperaciones.net/programacion_lineal/relaciones-de-dualidad-en-programacion-lineal-como-pasar-de-p
4. https://www.uv.es/~sala/Clase11.pdf
amacion-lineal-como-pasar-de-primal-a-dual/
1. Los Horses, una empresa dedicada al criadero de caballos de paso, ha establecido que a cada uno
de ellos se le debe suministrar diariamente un mínimo de 200 miligramos de vitamina A, un mínimo
de 160 miligramos de vitamina B y un mínimo de 150 miligramos de vitamina C. Los caballos son
alimentados con matas de pasto y mineral, las cuáles le cuestan a la compañía $300 por mata de
pasto y $500 por libra de mineral. ¿Qué cantidad de cada alimento se le debe suministrar a cada
caballo diariamente si se sabe que una mata de pasto contiene 4 miligramos de vitamina A, 2
miligramos de vitamina B y 5 miligramos de vitamina C; mientras que una libra de mineral contiene
5 miligramos de vitamina A, 8 miligramos de vitamina B y 3 miligramos de vitamina C . Determine
los precios sombras del ejercicio.
suministro diario pasto mineral

vitamina A 200mg 4mg 5mg
vitamina B 160mg 2mg 8mg
vitamina C 150mg 5mg 3mg
Xi = cantidad de alimento x1, x2 que se debe suministrar diariamente
problema primal
MIN Z = 300X1 + 500X2

s.a
RESTRICCIONES
Vitamina A 4x1+5x2 >= 200 4x1+5x2 + S1= 200

Vitamina B 2x1+8x2 >=160 2x1 +8x2 + S2 = 160
Vitamina C 5x1+3x2 > = 150 5x1 + 3x2 +S3 = 150
x1,x2 > =0 Z-300x1 - 500x2= 0
problema Dual
MAX W = 200Y1 + 160 Y2 + 150Y3

s.a
RESTRICCIONES
4Y1 + 2Y2 + 5Y3 < = 300 4Y1 +2Y2+5Y3 +S1 = 300
5Y1 + 8Y2 + 3Y3 <= 500 5Y1 + 8Y2 + 3Y3 +S2 = 500
Y1,Y2,Y3 >=0 W-200Y1-160Y2-150Y3 = 0

ue a cada uno
A, un mínimo
ballos son
or mata de
rar a cada
na A, 2
eral contiene
Determine
x1 Mata de pasto $ 300

x2 Mineral lb $ 500
Vb Y1 Y2 Y3 S1 S2
S1 4 2 5 1 0
S2 5 8 3 0 1
W -200 -160 -150 0 0
Vb Y1 Y2 Y3 S1 S2
Y1 1 0.5 1.25 0.25 0
S2 0 5.5 -3,25 -1,25 1
W 0 -60 100 50 0
Vb Y1 Y2 Y3 S1 S2
Y1 1 0.5 1.25 0.25 0
Y2 0 1 -0.59 0.023 0.182
W 0 -60 100 50 0
Vb Y1 Y2 Y3 S1 S2
Y1 0 -0.5 0.295 -0.0115 -0.091
Y2 0 1 -0.59 0.023 0.182
W 0 0 64.6 51.38 10.92
W bj
0 300 75
0 500 100
1 0
W bj
0 75
0 125 -5R2+R3
1 15000 200R1+R3
W bj
0 75 -0.5R1+53
0 22.73
1 15000
W bj
0 -11.365 -0,5(R2)+R1
0 22.73
1 16363.8 60(R2)+R3
Microsoft Excel 16.0 Informe de respuestas
Hoja de cálculo: [Taller final programación lineal.xlsx]solver 1
Informe creado: 28/05/2020 10:54:43 a. m.
Resultado: Solver encontró una solución. Se cumplen todas las restricciones y condiciones óptimas.
Motor de Solver
Motor: Simplex LP
Tiempo de la solución: 0,172 segundos.
Iteraciones: 4 Subproblemas: 0
Opciones de Solver
Tiempo máximo Ilimitado, Iteraciones Ilimitado, Precision 0,000001, Usar escala automática
Máximo de subproblemas Ilimitado, Máximo de soluciones de enteros Ilimitado, Tolerancia de enteros 1%
Celda objetivo (Mín)

Celda Nombre Valor original Valor final
$E$14 Z X1 0 16363.636364
Celdas de variables
Celda Nombre Valor original Valor final Entero
$E$7 CV X1 0 36.363636364 Continuar
$F$7 CV X2 0 10.909090909 Continuar
Restricciones
Celda Nombre Valor de la celda Fórmula Estado Demora
$H$10 R2 BJ 160 $H$10>=160 Vinculante 0
$H$11 R3 BJ 214.54545454546 $H$11>=150 No vinculante 64.545454545
$H$9 R1 BJ 200 $H$9>=200 Vinculante 0
Microsoft Excel 16.0 Informe de sensibilidad
Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$E$7 CV X1 36.363636364 0 300 100 175
$F$7 CV X2 10.909090909 0 500 700 125
Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$H$10 R2 BJ 160 22.727272727 160 109.23076923 1E+030
$H$11 R3 BJ 214.54545455 0 150 64.545454545 1E+030
$H$9 R1 BJ 200 63.636363636 200 1E+030 41.764705882
Microsoft Excel 16.0 Informe de límites
Objetivo
Celda Nombre Valor
$E$14 Z X1 16363.64
Variable Inferior Objetivo Superior Objetivo

Celda Nombre Valor Límite Resultado Límite Resultado
$E$7 CV X1 36.36364 36.3636 16363.636 #N/D #N/D
$F$7 CV X2 10.90909 10.9091 16363.636 #N/D #N/D
MIN Z = 300X1 +500X2 X1 X2
sa R1 4 5
4x1+5x2 >= 200 R2 2 8
2x1+8x2 >=160 R3 5 3
5x1+3x2 > = 150
x1,x2 > =0 CV 36 11
BJ
R1 145 55 200
R2 73 87 160
R3 182 33 215
CFO 300 500

Z 16363.636
Ejercicio #1
2. Una fábrica de cemento produce 2500000 costales de cemento al año. Los hornos arrojan dos libras
de polvo por cada saco que se produce. Una agencia gubernamental encargada de la protección
del medio ambiente exige a la planta reducir sus emisiones de polvo a no más de 800000 libras al
año. Hay dos dispositivos de control de emisiones, A y B. El A reduce las emisiones a 1/2 libra por
costal y su costo es de $0.20 por costal de cemento fabricado. Con el dispositivo B las emisiones se
reducen a un 1/5 de libra por costal y su costo es $0.25 por saco o costal de cemento que se
fabrique. Determine el curso de acción más económico para la planta, de manera que permita
cumplir con el requerimiento de la agencia y que también permita mantener la producción igual a
2500000 costales de cemento.
A B
REDUCIR EMISIONES 1/2 1/5
COSTO DISPOSITIVO $0.20 $0.25
Xi = Cantidad de los cementos producidos en los hornos que se usan en los dispositivos A y B
MIN Z = 0.20X1 + 0.25X2

s.a
RESTRICCIONES
X1+X2<=2500000 X1+X2+S1=2500000
1/2X1+1/5X2<= 800000 1/2X1+1/5X2+S2= 800000
Xi>=0 Z-0,20X1-0,25X2=0
vos A y B
Vb X1 X2 S1 S2 Z bj
S1 1 1 1 0 0 2500000
S2 1/2 1/5 0 1 0 800000 (-1/5)R1+R2
Z -0.2 -0.25 0 0 1 0 (0,25)R1+R3
Vb X1 x2 S1 S2 Z bj
X2 1 1 1 0 0 2500000
S2 0.3 0 -0.2 1 0 300000
Z 0.05 0 0.25 0 1 625000
Informe creado: 28/05/2020 1:39:36 p. m.
Motor de Solver
Motor: Simplex LP
Opciones de Solver
Máximo de subproblemas Ilimitado, Máximo de soluciones de enteros Ilimitado, Tolerancia de enteros 1%, Asumir no nega
Celda objetivo (Máx)

$E$12 Z X1 0 625000
Celdas de variables
$E$6 CV X1 0.00000 0.00000 Continuar
$F$6 CV X2 0.00000 2500000.00000 Continuar
Restricciones
$H$8 R1 BJ 2500000 $H$8<=2500000 Vinculante 0
$H$9 R2 BJ 500000 $H$9<=800000 No vinculante 300000
nteros 1%, Asumir no negativo
Celdas de variables
Final
Reducido Objetivo Permisible Permisible
Celda Nombre Valor
Coste Coeficiente Aumentar Reducir
$E$6 CV X1 0 -0.05 0.2 0.05 1E+030
$F$6 CV X2 2500000 0 0.25 1E+030 0.05
Restricciones
$H$8 R1 BJ 2500000 0.25 2500000 1500000 2500000
$H$9 R2 BJ 500000 0 800000 1E+030 300000
Objetivo
Celda Nombre Valor
$E$12 Z X1 625000

$E$6 CV X1 0.00000 0.00000 625000.00000 0.00000 625000.00000
$F$6 CV X2 2500000.00000 0.00000 0.00000 2500000.00000 625000.00000
MIN Z = 0.20X1 + 0.25X2 X1 X2
s.a R1 1 1
R2 0.5 0.2
X1+X2<=2500000
1/2X1+1/5X2<= 800000 CV 0.00000 2500000.00000
Xi>=0
R1 0 2500000
R2 0 500000
CFO 0.20 0.25

Z 625000
Ejercicio #2
BJ
2500000
500000
3. Una compañía siderúrgica produce ángulos y platinos los cuales rinden una contribución a las
utilidades de $10.000 y $ 30.000 por metro respectivamente. Para la producción de estos artículos
la empresa cuenta con una disponibilidad semanal de 250 libras de acero y 210 horas hombre.
Mediante un estudio se ha establecido que para producir un metro de ángulo se requiere de 5
libras de acero y 3 horas hombre de trabajo, mientras que para producir un metro de platina se
requiere de 5 libras de acero y 7 horas hombre de trabajo.
A. ¿Qué cantidad de cada uno de los productos se debe fabricar si se sabe que máximo se
venderán 20 metros de platina diariamente?
B. ¿Cuanto valdrá comprar una libra de acero extra?
PRODUCTOS
Angulos Platinos Disponibilidad
Acero 5Lb 5Lb 250Lb
Horas Hombre 3 Hrs 7 Hrs 210 Hrs
Utilidad $ 10.000 $ 30.000
Demanda 20* semana
X1= CANTIDAD DE ANGULOS A FABRICAR DIARIO

X2= CANTIDAD DE PLATINAS A FABRICAR DIARIO
MAX Z = 10000X1+30000X2
s.a
RESTRICCIONES
5X1+5X2<=250 5X1+5X2+S1=250
X2<=20 X2+S2=20
3X1+7X2<=210 3X1+7X2+S3=210
Xi>=0 Z-10000X1-30000X2=0
ión a las
os artículos
ombre.
re de 5
atina se
se
VB Y1 Y2 Y3 S1 S2
Z 250 210 20 0 0
S1 -5 -3 0 1 0
S2 -5 -7 -1 0 1
VB Y1 Y2 Y3 S1 S2
Z 150 70 0 0 20
S1 -5 -3 0 1 0
Y3 5 7 1 0 -1
VB Y1 Y2 Y3 S1 S2
Z 33.33333333 0 0 23.3333333333 20
Y2 1.666666667 1 0 -0.3333333333 0
Y3 -6.66666667 0 1 2.33333333333 -1
Z 833333.3333 Podemos concluir que para para producir 20m de platina

Y2 3333.333333 fabricaremos a su vez 23.33m de Angulos respectivamente.
Ya que la disponibilidad de los materiales sera igual, por
tanto el gasto de los materiales para la fabricacion de los 20
metros maximos sera el mismo; planteando una medida de
que se requerira mas disponibilidad para poder cumplir con
la meta diaria
Podemos concluir que para para producir 20m de platina
fabricaremos a su vez 23.33m de Angulos respectivamente.
Y3 6666.666667 Ya que la disponibilidad de los materiales sera igual, por
tanto el gasto de los materiales para la fabricacion de los 20
metros maximos sera el mismo; planteando una medida de
que se requerira mas disponibilidad para poder cumplir con
la meta diaria
BJ
0
-10000
-30000
BJ
-600000
-10000
30000
BJ
-833333.3333
3333.333333
6666.666667
producir 20m de platina

ngulos respectivamente.
ateriales sera igual, por
a la fabricacion de los 20
anteando una medida de
d para poder cumplir con
ia
Motor de Solver
Motor: Simplex LP
Opciones de Solver

$H$13 Z X1 0 833333.33333
Celdas de variables
$H$6 CV X1 0 23.333333333 Continuar
$I$6 CV X2 0 20 Continuar
Restricciones
$K$10 R3 BJ 210 $K$10<=210 Vinculante 0
$K$8 R1 BJ 216.66666666667 $K$8<=250 No vinculante 33.333333333
eros 1%, Asumir no negativo
Celdas de variables
$H$6 CV X1 23.333333333 0 10000 2857.1428571 10000
$I$6 CV X2 20 0 30000 1E+030 6666.6666667
Restricciones
$K$10 R3 BJ 210 3333.3333333 210 20 70
$K$8 R1 BJ 216.66666667 0 250 1E+030 33.333333333
$K$9 R2 BJ 20 6666.6666667 20 10 5
Objetivo
Celda Nombre Valor
$H$13 Z X1 833333.33

$H$6 CV X1 23.333333 0 600000 23.33333 833333.33
$I$6 CV X2 20 0 233333.33 20 833333.33
X1 X2
MAX Z = 10000X1+30000X2 R1 5 5
s.a R2 0 1
5X1+5X2<=250 R3 3 7
X2<=20
3X1+7X2<=210 CV 23.3333333 20
Xi>=0
R1 116.666667 100
R2 0 20
R3 70 140
CFO 10000 30000

Z 833333.333
Ejercicio #3
BJ
216.666667
20
210
o #3
4. “El palacio del colesterol” produce y vende pasteles y empanadas para los cuales ha establecido
una utilidad de $400 por unidad de cada producto. Para la producción de esos artículos se dispone
diariamente de 500 gramos de arroz y 360 gramos de harina. Además, se sabe que para producir un
pastel se requiere de 10 gramos de arroz y 6 gramos de harina y para producir una empanada se
requiere de 5 gramos de arroz y 6 gramos de harina.
A. ¿Qué cantidad de cada uno de los artículos se debe fabricar diariamente si se sabe que máximo
se venderán 30 empanadas?.
B. ¿Cuanto me valdrá una libra de arroz extra?
Pasteles Empanadas Dispone

Arroz 10 gr 5gr 500gr
Harina 6gr 6gr 360gr
Utilidad Demanda
$400 EMPANADA 30 max
$400 PASTEL
Xi= cantidad de pasteles X1, y empanadas X2 a producir
MAX Z = 400X1+ 400X2

s.a
RESTRICCIONES
Arroz 10X1+5X2 <= 500 10X1+5X2 + S1= 500

Harina 5X1+6X2 <=360 5X1 +6X2 + S2 = 360
Demanda de empanadas X2 < = 30 X2 +S3 = 30
X1,X2 > =0
Z-400X1 - 400X2= 0
stablecido
se dispone
producir un
anada se
e máximo
Vb X1 X2 S1 S2 S3 Z
S1 10 6 1 0 0 0
S2 5 6 0 1 0 0
S3 0 1 0 0 1 0
Z -400 -400 0 0 0 1
Vb X1 X2 S1 S2 S3 Z
X1 1 0.5 0.1 0 0 400
S2 0 3.5 -0.5 1 0 0
S3 0 1 0 0 1 0
Z 0 -200 40 0 0 0
Vb X1 X2 S1 S2 S3 Z
X1 1 0 0.1 0 -0.5 0
S2 0 0 -0.5 1 -3.5 0
X2 0 1 0 0 1 0
Z 0 0 40 0 200 1
X1= 35 X2= 30 Z=26000

bj
500
360
30
0
bj
50
110 -5(F1)+F2
30
20000 400(F1)+F4
bj
35 -0,5(F3)+F1
5 -3,5(F3)+F2
30
26000 200(F3)+F4
Motor de Solver
Motor: Simplex LP
Opciones de Solver

$H$14 Z X1 0 26000
Celdas de variables
$H$7 CV X1 0 35 Continuar
$I$7 CV X2 0 30 Continuar
Restricciones
$K$10 R2 BJ 355 $K$10<=360 No vinculante 5
de enteros 1%, Asumir no negativo
Celdas de variables
$H$7 CV X1 35 0 400 400 400
$I$7 CV X2 30 0 400 1E+030 200
Restricciones
$K$10 R2 BJ 355 0 360 1E+030 5
$K$11 R3 BJ 30 200 30 1.4285714286 30
$K$9 R1 BJ 500 40 500 10 350
Objetivo
Celda Nombre Valor
$H$14 Z X1 26000

$H$7 CV X1 35 0 12000 35 26000
$I$7 CV X2 30 0 14000 30 26000
MAX Z = 400X1+ 400X2 X1 X2
s.a R1 10 5
R2 5 6
Arroz 10X1+5X2 <= 500 R3 0 1
Harina 5X1+6X2 <=360
Demanda de empanadas X2 < = 30 CV 35 30
X1,X2 > =0
R1 350 150
R2 175 180
R3 0 30
CFO 400 400

Z 26000
Ejercicio #4
BJ
500
355
30
Ejercicio #4
5. La compañía OMEGA está considerando la posibilidad de lanzar al mercado 2 nuevos productos, en
las cantidades que mejor se acomoden a sus objetivos. Los productos son pupitres unipersonales y
bipersonales, para los cuales se ha estimado que contribuirán a las utilidades en 3.000 y 5.000
pesos por unidad respectivamente. Para la manufacturación de dichos productos se cuenta con una
disponibilidad semanal de 300 metros de madera, 500 metros de ángulo y 200 metros de paño.
Plantee el modelo de programación lineal que se genera si se sabe que para producir un pupitre
unipersonal se requieren 2 metros de madera, 3 metros de ángulo y un metro de paño; mientras
que para producir un pupitre bipersonal se requieren 3 metros de madera, 5 metros de ángulo y 4
metros de paño.
A. Cuál es la óptima contribución de este caso
B. Responda las siguientes situaciones por favor realizarlo a mano
● Se reduce en 10 metros la disponibilidad de formica.
● Se incrementa en 20 metros la disponibilidad de madera y 40 metros la disponibilidad
de tubo.
● Se reduce en 40m la disponibilidad de formica
● Se incrementa en $3 la utilidad de cada pupitre unipersonal y $1 cada pupitre
bipersonal.
● ¿Se ha propuesto realizar sillas para párvulos los cuales consumen 1 metro de madera,
2 metros de ángulo y 2 metros de paño , la utilidad de este producto es de $ 1500
valdrá la pena hacerlo?
Pupitre
Unipersonal Bipersonal Disponibilidad
Madera 2 3 300
Angulo 3 5 500
Paño 1 4 200
Utilidad
Unipersonal $ 3000
Bipersonal $ 5000
X1= Cantidad de pupitres unipersonales a fabricar y X2= Cantidad de pupitres bipersonales a fabr
MAX Z = 3000X1+5000X2
s.a
RESTRICCIONES
2X1+3X2<=300 2X1+3X2+S1=300
3X1+5X2<=500 3X1+5X2+S2=500
1X2+4X2<=200 1X2+4X2+S3=200
X1,X2>=0 Z-3000X1-5000X2=0
pitres bipersonales a fabricar .
Vb X1 X2 S1 S2 S3 Z
S1 2 3 1 0 0 0
S2 3 5 0 1 0 0
S3 1 4 0 0 1 0
Z -3000 -5000 0 0 0 1
Vb X1 X2 S1 S2 S3 Z
S1 1.25 0 1 0 -0.75 0
S2 1.75 0 0 1 -1.25 0
X2 0.25 1 0 0 0.25 0
Z -1750 0 0 0 1250 1
Vb X1 X2 S1 S2 S3 Z
X1 1 0 0.8 0 -0.6 0
S2 0 0 -1.4 1 -0.2 0
X2 0 1 -0.2 0 0.4 0
Z 0 0 1400 0 200 1
Respuesta A X1 = 120 X2 = 20 Z = 460000

Respuesta B
bj
300
500
200
0
bj
150 -3R3+R1
250 -5R3+R1
50 (1/4)R3
250000 5000R3+R1
bj
120 (1/1,25)R1
40
20
460000
Motor de Solver
Motor: Simplex LP
Opciones de Solver

$F$14 Z X1 0 460000
Celdas de variables
$F$7 CV X1 0.000 120.000 Continuar
$G$7 CV X2 0.000 20.000 Continuar
Restricciones
$I$10 R2 BJ 460 $I$10<=500 No vinculante 40
$I$11 R3 BJ 200.000 $I$11<=200 Vinculante 0
$I$9 R1 BJ 300 $I$9<=300 Vinculante 0
de enteros 1%, Asumir no negativo
Celdas de variables
$F$7 CV X1 120 0 3000 333.33333333 1750
$G$7 CV X2 20 0 5000 7000 500
Restricciones
$I$10 R2 BJ 460 0 500 1E+030 40
$I$11 R3 BJ 200 200 200 200 50
$I$9 R1 BJ 300 1400 300 28.571428571 150
Objetivo
Celda Nombre Valor
$F$14 Z X1 460000

$F$7 CV X1 120.000 0.000 100000.000 120.000 460000.000
$G$7 CV X2 20.000 0.000 360000.000 20.000 460000.000
MAX Z = 3000X1+5000X2 X1 X2
s.a R1 2 3
2X1+3X2<=300 R2 3 5
3X1+5X2<=500 R3 1 4
1X2+4X2<=200
X1,X2>=0 CV 120 20
BJ
R1 240 60 300
R2 360 100 460
R3 120 80 200
CFO 3000 5000

Z 460000
Ejercicio #5
6. Andrew-Carter, Inc. (A-C) es un importante productor y distribuidor canadiense de accesorios de
iluminación para exteriores. Sus mercancías se distribuyen por todo Estados Unidos y Canadá, y han
tenido una alta demanda durante varios años. La compañía opera tres plantas que fabrican los
accesorios y los envían a cinco centros de distribución (almacenes). Durante la recesión actual, A-C
ha tenido una baja importante en la demanda de sus accesorios, a causa del desplome del mercado
de bienes raíces. Con base en el pronóstico de las tasas de interés, el jefe de operaciones siente que
la demanda de casas y, por ende, de su producto permanecerá deprimida en el futuro cercano. A-C
está considerando cerrar una de sus plantas, ya que ahora operan con un exceso de capacidad
pronosticado de 34,000 unidades semanales. Las demandas pronosticadas semanales para el año
próximo son:
Almacen 1 9,000 und Planta 1 tiempo regular 27,000 und
Almacen 2 13,000 und planta 1 tiempo extra 7,000nund
Almacen 3 11,000 und Planta 2 tiempo regular 20,000 unid
Almacen 4 15,000 und planta 2 tiempo extra 5,000 und
Almacen 5 8,000 und Planta 3 tiempo regular 25,000 und
Planta 3 tiempo extra 6,000 und
PLANTA COSTO VARIABLE COSTO FIJO POR SEMANA

SI OPERA SI NO OPERA
Núm. 1, tiempo regular $ 2.80/ unidad $ 14.000 $ 6.000
Núm. 1, tiempo extra 3.52
Núm. 2, tiempo regular 2.78 12.000 5.000
Núm. 3, tiempo regular 2.72 15.000 7.5000
DESDE LA PLANTA AL CENTRO DE DISTRIBUCION

S1 S2 S3 S4
Núm. 1 $0.50 $0.44 $0.49 $0.46
Núm. 2 0.40 0.52 0.50 0.56
Núm. 3 0.56 0.53 0.51 0.54
Min Z = 3.3X15 + 3.24X16 + 3.29X17 + 3.26X18 + 3.36X19 + 3.18X35 + 3.3X36 + 3.28X37 + 3.34X38 + 3
s.a
X15+X25+X35+X45 > 9000

X16+X26+X36+X46 > 13000
X17+X27+X37+X47 > 11000
X18+X28+X38+X48 > 15000
X19+X29+X39+X49 > 8000
X15+X16+X17+X18+X19 < 27000
X25+X26+X27+X28+X29 < 7000
X35+X36+X37+X38+X39 < 20000
X45+X46+X47+X48+X49 < 5000
X i, J > 0
Almacén 1
Almacén 2
Almacén 3
Almacén 4
Almacén 5
Capacidad
· R1= 0 planta 1 tiempo regular 3.3 3.24 3.29 3.26 3.36 27000
X12000 X15000 X
· R2= 0.72 planta 1 tiempo extra 4.02 3.96 4.01 3.98 4.08 7000
X1000 X X3000
· R3= -0.01 Planta 2 tiempo regular 3.18 3.3 3.28 3.34 3.35 20000
9000 X 11000 X X
· R4= 0.69 Panta 2 tiempo extra 3.88 4 3.98 4.04 4.05 5000
X XXX 5000
Demanda: 9000, 13000, 11000 15000 ,8000

Costo = 12000(3.24) + 15000(3) + 1000(3.96) + 3000(4.08) + 9000(3.18) + 11000(3.28) + 5000(4.05)
ON
S5
$0.56
0.57
0.35
+ 3.28X37 + 3.34X38 + 3.35X39 + 4.02X25 + 3.96X26 + 4.01X29 + 3.98X28 + 4.08X29 + 3.88X45 + 4X46 + 3.98X47 + 4.04X48 + 4.05X49
A1 A2 A3 A4 A5 Producción
P1r 0 12000 0 15000 0 27000
P1e 0 1000 0 3000 4000 7000
P2r 9000 0 11000 0 20000 20000
P2e 0 0 0 0 5000 5000
DEMANDA 9000 13000 11000 15000 8000
000(3.28) + 5000(4.05)
98X47 + 4.04X48 + 4.05X49
7.La carga de trabajo en muchas áreas de operaciones del banco tiene la característica de una
distribución no uniforme respecto a la hora del día. Por ejemplo, en el Chase Manhattan Bank de
Nueva York, el número de peticiones nacionales de transferencias de dinero recibidas de los
clientes, si se grafican contra la hora del día, parecerá una curva con forma de U invertida con el
pico alrededor de la 1 P.M. Para que el uso de recursos sea eficiente, el personal disponible
debería, por lo tanto, variar de acuerdo con eso. La figura 8.2 muestra una curva de carga de
trabajo típica, así como los requerimientos correspondientes de personal a las diferentes horas del
día. Una capacidad variable se puede lograr de manera efectiva empleando personal de tiempo
parcial. Debido a que los trabajadores de tiempo parcial no tienen derecho a prestaciones
laborales, con frecuencia son más económicos que los de tiempo completo. Otras consideraciones,
sin embargo, limitarían el grado en que se puede contratar personal de tiempo parcial en cierto
departamento. El problema es encontrar un programa de fuerza de trabajo óptima que cumpla con
los requerimientos de personal a cualquier hora del día y que también sea económico. Algunos
factores que afectan la asignación de personal se listan a continuación:
1.. Por política corporativa, las horas del personal de tiempo parcial están limitadas a un máximo de
40% del requerimiento laboral total del día.
2. Los empleados de tiempo completo trabajan 8 horas (1 hora para almuerzo incluida) por día. Así,
el tiempo productivo de un trabajador de tiempo completo es de 35 horas por semana.
3. Los trabajadores de tiempo parcial trabajan por lo menos 4 horas diarias pero menos de 8 horas
y no tienen descanso para el almuerzo.
4. De los trabajadores de tiempo completo, 50% toma el almuerzo entre 11 A.M. y 12 P.M., y el
restante 50% lo hace entre las 12 P.M. y la 1 P.M.
5. El turno comienza a las 9 A.M. y termina a las 7 P.M. (es decir, el tiempo extra se limita a 2
horas). El trabajo que no se termina a las 7 P.M. se guarda para el día siguiente.
6. Un empleado de tiempo completo no puede trabajar más de 5 horas de tiempo extra por
semana. El pago que recibe es la tasa normal de tiempo extra, no una y media veces la tasa normal
aplicable a horas excedentes a las 40 horas por semana. Las prestaciones laborales no se aplican a
las horas de tiempo extra.
Además, son pertinentes los siguientes costos:
1. El costo promedio por hora de empleado de tiempo completo (con las prestaciones incluidas) es
de $10.11. 2. El costo promedio por hora extra para los trabajadores de tiempo completo (tasa
directa sin prestaciones) es de $8.08. 3. El costo promedio de la hora del personal de tiempo parcial
es de $7.82.
Las horas de personal requeridas, por hora del día, están dadas en la tabla 8.9. La meta del banco
es lograr el costo mínimo posible del personal sujeto a cumplir o exceder los requerimientos de
fuerza de trabajo, al igual que todas las restricciones sobre los trabajadores dadas antes.
Preguntas para análisis
1. ¿Cuál es el programa de costo mínimo para el banco?
2. ¿Cuáles son las limitaciones del modelo usado para contestar la pregunta 1?
3. Los costos se pueden reducir si se relaja la restricción de que no más de 40% de los
requerimientos diarios se cumplan con trabajadores de tiempo parcial. ¿Será significativa la
reducción de los costos, si se cambia 40% por un valor más alto?
a
k de
1. ¿Cuál es el programa de costo mínimo para el banco?
n el X1= Costo promedio por hora de emleado de tiempo comleto
X2 = Costo promedio por hora extra para tiempo completo
as del X3 = Costo promedio de la hora personal en tiempo parcial
po
MIN Z = 10,11X1 + 8,08X2 + 7.82X3
iones,
rto 2. ¿Cuáles son las limitaciones del modelo usado para contestar la pregunta 1?
pla con
os
1 X3 >= 1 Las horas del tiempo personal parcial estan limitadas a un maximo de 40%
ximo de 2 X1+X2 <= 35 Los empleados de tiempo completo trabajan 8 horas al dia, quitando la hora
del almuerzo , en la semana deben tener un tiempo productivo de 35 horas.
ía. Así,
3 X3<= 8 Los empleados de tiempo parcial no pueden trabajar mas de 8 horas diaras
horas y no disponen de hora de almuerzo
4 0,5 X1 11 am y 12pm
el
0,5 x1 12pm y 1pm
1
La distribucion limitadas de horas de almuerzo equitativamente correspondiente
ormal al personal de tiempo completo
can a 5 X2<= 2
X2 9am-7pm
as) es
sa 2 horas extras del horario para tiempo completo
parcial
6 X1 + 5X2 >= 40
anco El pago que reciben por las horas extra en tiempo completo son un excedente
de a las 40 horas trabajadas por semana
3. Los costos se pueden reducir si se relaja la restricción de que no más de 40% de los
requerimientos diarios se cumplan con trabajadores de tiempo parcial. ¿Será significativa la
reducción de los costos, si se cambia 40% por un valor más alto?
si, impacta el 40% ppor un valor mas alto aunque el cambio en costos es minimo
porque aquí nos damos cuenta que con un menor numero de personas
requeridas de tiempo parcial para el horario ya establecido por el banco
esto nos da a entender que disminuira el costo de pago de nomina y de
las entidades prestadoras de servicios, de igual formas se cuenta con el personal
suficientey las utilidades aumentando en el banco
ar la pregunta 1?
a un maximo de 40%
l dia, quitando la hora
oductivo de 35 horas.
mas de 8 horas diaras
amente correspondiente
pleto son un excedente
erá significativa la

Taller Final Programación Lineal

Hochgeladen von

Dokumentinformationen

Originaltitel

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Taller Final Programación Lineal

Hochgeladen von

Copyright:

Verfügbare Formate

1.

Que es el dual en la programación lineal

2. Que es el análisis de sensibilidad en programación lineal

Es decir, ya sea si resolvemos nuestro modelo gráficamente o utilizando el Método Simplex, lo

suministro diario pasto mineral

Xi = cantidad de alimento x1, x2 que se debe suministrar diariamente

MIN Z = 300X1 + 500X2

Vitamina A 4x1+5x2 >= 200 4x1+5x2 + S1= 200

MAX W = 200Y1 + 160 Y2 + 150Y3

Y1,Y2,Y3 >=0 W-200Y1-160Y2-150Y3 = 0

x1 Mata de pasto $ 300

Celda objetivo (Mín)

Variable Inferior Objetivo Superior Objetivo

CFO 300 500

MIN Z = 0.20X1 + 0.25X2

Celda objetivo (Máx)

Variable Inferior Objetivo Superior Objetivo

CFO 0.20 0.25

X1= CANTIDAD DE ANGULOS A FABRICAR DIARIO

Z 833333.3333 Podemos concluir que para para producir 20m de platina

producir 20m de platina

Celda objetivo (Máx)

Variable Inferior Objetivo Superior Objetivo

CFO 10000 30000

Pasteles Empanadas Dispone

Xi= cantidad de pasteles X1, y empanadas X2 a producir

MAX Z = 400X1+ 400X2

Arroz 10X1+5X2 <= 500 10X1+5X2 + S1= 500

X1= 35 X2= 30 Z=26000

Celda objetivo (Máx)

Variable Inferior Objetivo Superior Objetivo

CFO 400 400

Respuesta A X1 = 120 X2 = 20 Z = 460000

Celda objetivo (Máx)

Variable Inferior Objetivo Superior Objetivo

CFO 3000 5000

PLANTA COSTO VARIABLE COSTO FIJO POR SEMANA

DESDE LA PLANTA AL CENTRO DE DISTRIBUCION

X15+X25+X35+X45 > 9000

Demanda: 9000, 13000, 11000 15000 ,8000

pleto son un excedente

Das könnte Ihnen auch gefallen