Documente Academic
Documente Profesional
Documente Cultură
5. Cunto puede cambiar la utilidad unitaria de P3 para que no cambie la solucin actual?
6. Si la utilidad unitaria del P3 aumenta en $40, en cunto aumenta la utilidad total?
7. Si tuviera oportunidad de incrementar la cantidad de acero disponible, en cuntas unidades lo
incrementara? (Sin cambiar el sistema de produccin actual).
8. Si tuviera oportunidad de incrementar la cantidad de aluminio disponible, en cuntas unidades lo
incrementara? (Sin cambiar el sistema de produccin actual).
9. La compaa tiene una disponibilidad diaria de 450 toneladas de acero. Suponga que puede obtener 50
toneladas adicionales sin ningn costo extra. La compaa debera adquirir las 50 toneladas de acero? Cul
sera la nueva solucin y utilidad? Explique claramente su respuesta.
10. La compaa tiene una disponibilidad diaria de 300 toneladas de aluminio. Suponga que puede obtener 30
toneladas adicionales a un costo extra de $8,50 por tonelada. La compaa debera adquirir las 30 toneladas
de aluminio adicionales? Cul sera la nueva solucin y utilidad? Explique su respuesta.
Ejercicio 3.La Ohio Steel produce dos tipos de vigas de acero en su planta de Warren, Ohio. Cada uno de
estos tipos de viga requiere de trabajo de mquina y finalizacin antes de ser vendidos. Los requerimientos de
produccin y finalizacin son dados en la siguiente tabla:
Tipo de viga
Trabajo de mquina (horas
Finalizacin (horas requeridas)
requeridas)
1
1
2
2
2
3
La planta de Warren, Ohio, tiene una capacidad semanal de 300 horas de mquina, y 200 horas de finalizacin.
La contribucin del tipo 1 a las utilidades es de $12 por unidad y la del tipo 2 es de $8.
El siguiente modelo de PL describe el problema de produccin de la Ohio Steel:
Maximizar:
Z = 12X1 + 8X2
Sujeto a
X1 + 2X2 300
2X1 + 3X2 200
X1 , X2 0
La tabla ptima para este problema es la siguiente:
Cj
Cb
Variables en la
2do trmino
X1
X2
S1
S2
base
(solucin)
200
0
1/2
1
-1/2
100
1
3/2
0
1/2
Zj
Cj - Zj
1. Termine de llenar la tabla ptima.
2. Cuntas vigas de tipo 1 y 2 deberan ser producidas en Warren si el objetivo de la Ohio Steel es la
maximizacin de la utilidad semanal?
3. Cunto debera estar decidida la Ohio Steel a pagar por una hora adicional de tiempo de mquina?
4. La utilidad unitaria de la viga tipo 1 es $12. Cunto puede cambiar la utilidad unitaria de la viga tipo I para
que no cambie la solucin actual
5. Cunto tiene que aumentar la utilidad de la viga tipo 2 con el fin de que sea producido por la Ohio Steel?
6. Si tuviera oportunidad de incrementar la cantidad de horas en trabajo de mquina, en cuntas horas lo
incrementara? (Sin cambiar el sistema de produccin actual).
7. Si tuviera oportunidad de incrementar la cantidad de horas de finalizacin, en cuntas unidades lo
incrementara? (Sin cambiar el sistema de produccin actual).
8. La compaa tiene una disponibilidad semanal de 300 horas de trabajo mquina. Suponga que puede obtener
50 horas adicionales de trabajo mquina sin ningn costo extra. La compaa debera adquirir las 50 horas
adicionales de trabajo mquina? Cul sera la nueva solucin y utilidad? Explique claramente su respuesta.
9. La compaa tiene una disponibilidad semanal de 200 horas de trabajo de finalizacin. Suponga que puede
obtener 30 horas adicionales a un costo extra de $2,5 por hora. La compaa debera adquirir las 30 horas de
trabajo de finalizacin adicionales? Cul sera la nueva solucin y utilidad? Explique su respuesta.
Ejercicio 4. La Alaska Snowbiles Inc (ASI) produce las mayores lneas de carros de nieve. Las dos lneas,
llamadas la Aleutian y la Kodiak, van a travs de las mismas lneas de ensamble y prueba. La ASI considera
que estas lneas van a ser recursos escasos, a causa de la limitacin en la disponibilidad de tiempo de mano de
obra directa en cada una de las lneas.
Producir y probar un Aleutian requiere dos horas en la lnea de ensamble y una hora en la lnea de prueba.
Producir y probar un Kodiak requiere tres horas en la lnea de ensamble y 1,5 horas en la lnea de prueba. La
ASI tiene un mximo de 16 horas por da (dos turnos) disponibles en la lnea de ensamble y un mximo de 18
horas por da en la lnea de prueba.
Cada Aleutian aporta una contribucin a la utilidad de $150 y cada Kodiak de $200. La meta de la ASI es utilizar
sus facilidades de produccin de tal manera que la utilidad total obtenida por da sea maximizada.
El siguiente modelo de PL describe el problema de produccin de la Ohio Steel:
Maximizar:
Z = 150X1 + 200X2
Sujeto a
2X1 + 3X2 16
X1 + 1,5X2 18
X1 , X2 0
La tabla ptima para este problema es la siguiente:
Cj
Cb
Variables en la
2do trmino
X1
X2
S1
S2
base
(solucin)
8
1
3/2
1/2
0
10
0
0
-1/2
1
Zj
Cj - Zj
1. Termine de llenar la tabla ptima.
2. Cuntos carros de nieve Aleutian y Kodiak debera producir la ASI diariamente para lograr su meta?
3. La compaa tiene una disponibilidad diaria de 16 horas en la lnea de ensamble. Suponga que puede
obtener 14 horas adicionales para la lnea de ensamble sin ningn costo extra. La compaa debera adquirir
las 14 horas adicionales en la lnea de ensamble? Cul sera la nueva solucin y utilidad? Explique claramente
su respuesta.
4. La compaa tiene una disponibilidad diaria de 18 horas en la lnea de prueba. Suponga que puede obtener
tambin 15 horas adicionales para la lnea de prueba sin ningn costo extra. La compaa debera adquirir las
15 horas adicionales para la lnea de prueba? Cul sera la nueva solucin y utilidad? Explique su respuesta.
5. Cunto debera estar decidida la Alaska Snowbiles a pagar por una hora adicional para la lnea de
ensamble?
6. La utilidad unitaria de la Aleutian es de $150. Cunto puede cambiar la utilidad unitaria de la Aleutian para
que no cambie la solucin actual
7. Cunto tiene que aumentar la utilidad de la Kodiak con el fin de que sea producido por la ASI?
8. Si tuviera oportunidad de incrementar la cantidad de horas en la lnea de ensamble, en cuntas horas lo
incrementara? (Sin cambiar el sistema de produccin actual).
9. Si tuviera oportunidad de incrementar la cantidad de horas en la lnea de prueba, en cuntas unidades lo
incrementara? (Sin cambiar el sistema de produccin actual).
Ejercicio 5. La Montana Silver Corporation (MSC) produce tres tipos diferentes de juegos de plata para T para
comercializar: un juego de lujo llamado el Hanover; un juego regular, el Concord; y un juego econmico, el
Manchester. El departamento de mercadeo de la MSC ha hecho una encuesta de mercado para determinar el
nmero esperado de juegos, que puede ser razonable producir para vender cada mes. Los resultados de la
entrevista hicieron concluir que la probabilidad de venta de ms de 150 Hanover al mes es muy pequea. Sin
embargo, tantos juegos de Concord y Manchester pueden ser producidos como vendidos.
Cada uno de estos juegos requiere oro, plata y plomo. La MSC compra oro y plomo de proveedores externos a
un costo de $130 y $0,60 por onza. El costo de produccin de la plata de la MSC es estimado en alrededor de
$45 por onza. Un Hanover terminado requiere 2 onzas de oro, 6 onzas de plata y 300 onzas de plomo. Un
Concord terminado requiere 1,5 onzas de oro, 4 onzas de plata y 250 onzas de plomo. Un Manchester
terminado requiere 1 onza de oro, 2 onzas de plata y 200 onzas de plomo. La provisin mensual de los metales
est limitada a 100 onzas de oro, 700 onzas de plata y 5000 onzas de plomo.
La MSC es solamente uno de los muchos productores de juegos similares al Hanover, Concord y Manchester, y
adems tiene que vender estos juegos a un precio establecido por el mercado. Actualmente, el Hanover puede
ser vendido a $2010 por juego, el Concord a $1525 el juego, y el Manchester a $1040 el juego.
X2
X3
S1
S2
S3
-1/6
-1
5/6
-1/3
-2
2/3
1
0
0
0
1
0
-1/150
-1/50
1/300
X1
X2
S1
S2
1
0
0
1
3/14
-1/7
-1/7
5/28
Zj
Cj - Zj
1. Termine de llenar la tabla ptima.
2. Cuntos collares de hombre y collares de mujer debera producir la NGC diariamente para maximizar las
utilidades?
3. La utilidad unitaria de los collares para hombre es de $35. Cunto puede cambiar la utilidad unitaria de
estos collares sin que cambie la solucin actual?
4. Cul sera la nueva solucin si la utilidad de los collares para hombres aumentara hasta $57 por unidad?
5. La utilidad unitaria de de los collares para mujeres es de $45. Cunto puede cambiar la utilidad unitaria de
estos collares sin que cambie la solucin actual?
6. Si tuviera oportunidad de incrementar la cantidad de unidades de moldeo disponible, en cuntas unidades lo
incrementara? (Sin cambiar el sistema de produccin actual).
7. Si tuviera oportunidad de incrementar la cantidad de unidades de finalizacin disponible, en cuntas
unidades lo incrementara? (Sin cambiar el sistema de produccin actual).
8. La compaa tiene una disponibilidad diaria de 200 unidades de moldeo. Suponga que puede obtener 70
unidades adicionales de moldeo sin ningn costo extra. La compaa debera adquirir las 70 unidades
adicionales de moldeo? Cul sera la nueva solucin y utilidad? Explique claramente su respuesta.
9. La compaa tiene una disponibilidad diaria de 240 unidades de finalizacin. Suponga que puede obtener 35
unidades adicionales a un costo extra de $2,0 por unidad. La compaa debera adquirir las 35 unidades de
finalizacin adicionales? Cul sera la nueva solucin y utilidad? Explique su respuesta.
Ejercicio 7.Considere el siguiente problema de PL:
Maximizar:
Z = 2X1 - X2 + X3
Sujeto a
3X1 + X2 + X3 60 (recurso 1)
X1 - X2 + 2X3 10 (recurso 2)
X1 + X2 X3 20 (recurso 3)
X1 , X2 , X3 0
La tabla ptima? para este problema es la siguiente:
Cj
Cb
Variables
2do trmino
X1
en la
(solucin)
base
10
0
15
1
5
0
Zj
Cj - Zj
X2
X3
S1
S2
S3
0
0
1
1
0,5
-1,5
1
0
0
-1
0,5
-0,5
-2
0,5
0,5
1. Termine de llenar la tabla. Si esta tabla es ptima, responda las preguntas que aparecen enseguida; si no lo
es, lleve a cabo el pivoteo (contine el procedimiento) para encontrar la tabla ptima y despus responda las
siguientes preguntas:
2. Para la solucin ptima del problema de PL se fabricaran ________ unidades de X1, _________ unidades
de X2, y ________ unidades de X3, dando como resultado una utilidad mxima de ________. Para esta
solucin habr ________ unidades del recurso 1 que no se utilizarn, _________ unidades del recurso 2 que no
se utilizarn, y _________ unidades del recurso 3 que no se utilizarn.
3. De manera similar, si existiera disponible una unidad ms del recurso 2, estaramos dispuestos a pagar un
precio adicional de $________ para obtenerlo.
4. Si se obtuvieran cinco unidades adicionales del recurso 2 al precio original, los nuevos valores de X1, X, X3
y Z seran: X1= _______ , X2 = ________ , X3 = ________ , Z = ________ .
5. Cunto tendra que aumentar la utilidad de X3 para que estuviramos dispuesto a fabricarlo?
6. Cunto podra cambiar la utilidad de X2 antes de que afectara la tabla ptima? Aumentar en ________ y
disminuir en __________.
7. Cunto puede cambiar la disponibilidad del recurso 3 sin afectar la tabla ptima? Aumentar en ________ y
disminuir en __________.
8. La utilidad unitaria de X1 de $2. Cunto puede cambiar la utilidad unitaria de X1 sin que cambie la solucin
actual?
9. Cul sera la nueva solucin si la utilidad unitaria de X1 aumentara hasta $4 por unidad?
X2
X3
S1
S2
S3
1
0
0
0
1
0
1/3
-1/6
-2/3
-1/3
2/3
-1/3
0
0
1
1. Termine de llenar la tabla. Si esta tabla es ptima, responda las preguntas que aparecen enseguida; si no lo
es, lleve a cabo el pivoteo (contine el procedimiento) para encontrar la tabla ptima y despus responda las
siguientes preguntas:
2. Para la solucin ptima del problema de PL se fabricaran ________ unidades de X1, _________ unidades
de X2, y ________ unidades de X3, dando como resultado una utilidad mxima de ________. Para esta
solucin habr ________ unidades del recurso 1 que no se utilizarn, _________ unidades del recurso 2 que no
se utilizarn, y _________ unidades del recurso 3 que no se utilizarn.
3. Si existieran unidades adicionales disponibles del recurso 1 con un costo superior (por encima del normal) de
$1, cuntas unidades comprara usted?
4. Si existieran unidades adicionales disponibles del recurso 2 sin ningn costo extra, cuntas unidades
adquirira usted para maximizar las utilidades sin afectar la mezcla actual de produccin?
5. Cunto puede cambiar la utilidad de X1 sin afectar la solucin actual?
6. Cunto puede cambiar la utilidad de X2 sin afectar la solucin actual?
7. Cul es el intervalo de factibilidad del recurso 1?, es decir, cunto puede cambiar su disponibilidad?
8. Si existieran 15 unidades adicionales disponibles del recurso 2 sin ningn costo extra, se deberan adquirir
estas unidades adicionales del recurso 2? Si su respuesta es afirmativa, cul sera la nueva solucin y la
nueva utilidad? Explique claramente su respuesta.
9. Cul sera la nueva solucin si la utilidad unitaria de X2 aumentara hasta $7 por unidad?
Ejercicio 9.Considere el siguiente problema de PL:
Maximizar:
Z = -X1 + 3X2 - 3X3
Sujeto a
3X1 - X2 + 2X3 7 (recurso A)
-2X1 + 4X2
12 (recurso B)
-4X1 + 3X2 + 8X3 10 (recurso C)
X1 , X2 , X3 0
La tabla ptima? para este problema es la siguiente:
Cj
Cb
Variables
2do trmino
X1
en la
(solucin)
base
4
1
5
0
11
0
Zj
Cj - Zj
X2
X3
S1
S2
S3
0
1
0
0,8
0,4
10
0,4
0,2
1
0,1
0,3
-0,5
0
0
1
1. Termine de llenar la tabla. Si esta tabla es ptima, responda las preguntas que aparecen enseguida; si no lo
es, lleve a cabo el pivoteo (contine el procedimiento) para encontrar la tabla ptima y despus responda las
siguientes preguntas:
2. Para la solucin ptima del problema de PL se fabricaran ________ unidades de X1, _________ unidades
de X2, y ________ unidades de X3, dando como resultado una utilidad mxima de ________. Para esta
solucin habr ________ unidades del recurso 1 que no se utilizarn, _________ unidades del recurso 2 que no
se utilizarn, y _________ unidades del recurso 3 que no se utilizarn.
3. Si se cambiara a 12 la cantidad del recurso A, qu efecto tendra esto sobre las utilidades? En qu forma
se modificara la solucin ptima?
4. Cunto puede cambiarse el recurso B, en cualquier direccin?
5. Cul es el sobrecosto que usted estara dispuesto a pagar por una unidad adicional del recurso C?
6. Cunto tendra que aumentar la utilidad de X3 para que pudiera incluirse en la base ptima?
7. Si existieran 10 unidades adicionales disponibles del recurso B sin ningn costo extra, se deberan adquirir
estas unidades adicionales del recurso 2? Si su respuesta es afirmativa, cul sera la nueva solucin y la
nueva utilidad? Explique claramente su respuesta.
8. Cul sera la nueva solucin si la utilidad unitaria de X2 aumentara hasta $5 por unidad?
9. Si existieran unidades adicionales disponibles del recurso B con un costo superior (por encima del normal) de
$0,5 cuntas unidades comprara usted?
Ejercicio 10. Una compaa produce chamarras y bolsas de cuero. Una chamarra necesita 4 m2 de cuero y
una bolsa slo 1.5 m2. El tiempo de trabajo invertido es de 7 y 2 horas, respectivamente. El precio de compra
del cuero es de $20 / m2 y el costo por hora de trabajo se estima en $15. El distribuidor de cuero garantiza una
entrega de 1200 m2 de cuero semanalmente, pero no puede proveer ninguna cantidad adicional. La fuerza de
trabajo con que cuenta la compaa es de 1750 horas por semana. El precio de venta de las chamarras es de
$305 y de las bolsas de $100.
Un modelo de PL para optimizar las utilidades de la compaa es:
X1 = Nmero de chamarras a fabricar semanalmente
X2 = Nmero de bolsas a fabricar semanalmente
Maximizar:
Z = 120X1 + 40X2
Sujeto a
4X1 + 1.5X2 1200
7X1 + 2X2 1750
X1 , X2
0
La tabla ptima para este problema es la siguiente:
Cj
Cb
Variables en la
2do trmino
X1
X2
S1
S2
base
(solucin)
560
0
1
14/5
-8/5
90
1
0
-4/5
3/5
Zj
Cj - Zj
a) Complete la tabla anterior.
b) Complete y subraye donde sea necesario.
El plan ptimo de produccin semanal consiste en producir _____ bolsas de cuero y _____ chamarras. (No se
consumen / Se utilizan / Se pierde parte de) todos los recursos disponibles en la semana. El precio sombra de
la restriccin que corresponde a las pieles es de _____, esto significa que por cada metro cuadrado adicional de
cuero, (los precios / los gastos / las utilidades) (disminuirn / aumentarn) en _____. (Es posible / No es posible)
incrementar las utilidades comprando una cantidad adicional de piel sin que cambie la base. Un cambio en la
base significa que (se seguir produciendo la misma cantidad de chamarras y bolsas / no se seguir
produciendo la misma cantidad de chamarras y bolsas).
c) Complete y subraye donde sea necesario.
El almacn de la compaa tiene espacio para almacenar 1300 m2 de cuero. Debido a una escasez de cuero,
un segundo proveedor le ofrece 75 m2 a $25 / m2, pero no vende una cantidad menor. Un tercer proveedor
puede surtirle cualquier cantidad de piel a $28 / m2. Suponga que se puede vender cualquier cantidad adicional
de chamarras y bolsas que se fabriquen. Si la compaa cuenta con el capital necesario con el objetivo de lograr
un incremento ptimo en las utilidades, la compaa (no comprar / comprar) el cuero al segundo proveedor y
comprar _____ m2 de cuero al tercer proveedor. El incremento que se lograr en las utilidades es de $______.
La utilidad semanal ser entonces de $_______. La compaa est dispuesta a pagar hasta _____ por una hora
extra de trabajo.
Ejercicio 11. Par es un pequeo fabricante de equipo y accesorios de golf cuyo distribuidor lo convenci de que
existe un mercado tanto para la bolsa de golf estndar como para el modelo de lujo. Un anlisis de los
requerimientos de fabricacin dio como resultado la tabla siguiente que muestra las necesidades de tiempo (en
horas) de produccin para las tres operaciones de manufacturas requeridas, y la estimacin de la utilidad por
bolsa.
Corte
Costura
Terminado
Utilidad
Bolsa estndar
3/4
1/2
2
$10
Bolsa de lujo
1
1
1
$9
El director de manufactura estima que durante los siguientes tres meses estarn disponibles 630 horas de
tiempo de corte, 600 horas de tiempo de costura y 708 horas de tiempo de terminado para la produccin de las
bolsas de golf tanto estndar como de lujo. Si la empresa desea maximizar la contribucin total a la utilidad,
cuntas unidades de cada modelo deber fabricar?
Un modelo de PL para optimizar las utilidades de la compaa es:
X1= bolsas de golf estndar a producir
X2= bolsas de golf de lujo a producir
Maximizar
Z= 10X1 + 9X2
Sujeto a
0,75X1 + X2 630
0,50X1 + X2 600
2X1 + X2 708
X1 , X2 0
La tabla ptima para este problema es la siguiente:
Cj
Cb
Variables en la
2do trmino
X1
X2
S1
S2
S3
base
(solucin)
12
0
0
1
-5/6
-1/6
564
0
1
0
4/3
-1/3
72
1
0
0
-2/3
2/3
Zj
Cj - Zj
1. Termine de llenar la tabla ptima.
2. Para la solucin ptima del problema de PL se fabricaran ________ bolsas de golf estndar y _________
bolsas de golf de lujo, dando como resultado una utilidad mxima de ________. Para esta solucin habrn
________ horas en la operacin de costura que no se utilizarn, _________ horas en operacin de corte que no
se utilizarn, y _________ horas en operacin de terminado que no se utilizarn.
3. El departamento de contabilidad revisa su estimacin de contribucin a la utilidad para la bolsa de lujo a $18
dlares por bolsa. En qu afecta esto a la solucin del problema? Explique y justifique claramente su
respuesta.
4. Cul es el sobrecosto que usted estara dispuesto a pagar por una hora adicional de la operacin de
terminado?
5. Aparece disponible una nueva materia prima de bajo costo para la bolsa estndar, y la contribucin a la
utilidad por bolsa estndar puede incrementarse a $20 dlares por bolsa (suponga que la contribucin a la
utilidad de la bolsas de lujo sigue siendo $9 dlares). En qu afecta esto a la solucin del problema? Explique
y justifique claramente su respuesta.
6. Se puede obtener nuevo equipo de costura que incrementara la capacidad de la operacin de costura a 700
horas. En qu afecta esto a la solucin del problema? Explique y justifique claramente su respuesta.
7. Si existieran 50 horas adicionales en terminado sin ningn costo extra, se deberan adquirir estas horas
adicionales en terminado? Si su respuesta es afirmativa, cul sera la nueva solucin y la nueva utilidad?
Explique claramente su respuesta.
8. Si se pudieran adquirir 10 horas adicionales en la operacin de corte con un costo superior (por encima del
normal) de US$1,5 cuntas horas adquirira usted? Explique y justifique claramente su respuesta.
Ejercicio 12. Una empresa que fabrica artculos de cuero tiene como productos bsicos carteras y zapatos. La
utilidad por cada cartera es de $8.000 y por cada par de zapatos es de $11.000. Cada cartera requiere 8 dm2
de cuero, 6 dm2 de sinttico y 12 mts de hilo; cada par de zapatos requiere de 5 dm2 de cuero, 5 dm2 de
sinttico y 6 mts de hilo.
La empresa dispone diariamente de 2000 dm2 de cuero, 1200 dm2 de sinttico y 1800 mts de hilo. Determinar
el nivel de produccin en cada artculo con el fin de obtener el mayor beneficio diario.
Sujeto a