Вы находитесь на странице: 1из 29

##################>###

#################J###########L###########G###H###I###

#`
###################dX####bjbj##################

##.b######^######Z###################################################
###########################################################################
##################8#####l###*##\##############################
###############
######
######
##########
######
##############################
##$###v##h#####t###1##Q################################################
##"#####"###############1##############################################
####################################l#############################
#############################################################################
##########################,##############################################
####################+##############

####E####################################t#####0##############
##R######K#####R##,###+####################################################
#
##########################R#####################+##l###
#######
###
#
#############@###
###################################
#####
##
#
######
######1#######1#
###################################
###I##|
###################################
###
######
######
#############################################################y#######
########################################################################
###############################

################################################################################
################################################################################
################################################################################
################################################################################
################################################################################
################################################################################
################################################################################
####################E#J#E#R#C#I#C#I#O#S#####E#J#E#R#C#I#C#I#O# #1#.#1#.#
#A#s#o#c#i#e# #c#a#d#a# #u#n#o# #d#e# #l#o#s# #s#i#g#u#i#e#n#t#e#s#
#t##r#m#i#n#o#s# #c#o#n# #l#a# #d#e#s#c#r#i#p#c#i##n# #m##s#
#a#d#e#c#u#a#d#a# #d#e#l# #c#o#n#j#u#n#t#o# #d#e# #a#b#a#j#o##(#a#)#
#P#r#o#g#r#a#m#a# #l#i#n#e#a#l####1#.# #I#n#c##g#n#i#t#a#s# #d#e# #u#n#
#p#r#o#g#r#a#m#a# #l#i#n#e#a#l# #q#u#e# #r#e#p#r#e#s#e#n#t#a#n#
#d#e#c#i#s#i#o#n#e#s# #p#o#r# #t#o#m#a#r######(#b#)# #R#e#q#u#e#r#i#m#i#e#n#t#o#
###2#.#G#e#n#e#r#a#l#m#e#n#t#e#,# #u#n#a# #r#e#s#t#r#i#c#c#i##n# #d#e# #l#a#
#f#o#r#m#a# #e"#####(#c#)# #C#o#s#t#o# #v#a#r#i#a#b#l#e####3#.# #U#n#
#c#o#n#c#e#p#t#o# #q#u#e# #e#s# #a#d#e#c#u#a#d#o# #i#n#c#l#u#i#r# #e#n# #e#l#
#m#o#d#e#l#o######(#d#)# #C#o#s#t#o# #f#i#j#o####4#.#
#G#e#n#e#r#a#l#m#e#n#t#e#,# #s#i#n# #i#m#p#o#r#t#a#n#c#i#a# #p#a#r#a# #e#l#
#m#o#d#e#l#o# #(#e#l# #a#n##l#i#s#i#s# #d#e# #p#u#n#t#o# #d#e#
#e#q#u#i#l#i#b#r#i#o# #s#e#r#i#a# #l#a# #e#x#c#e#p#c#i##n#)######(#e#)#
#V#a#r#i#a#b#l#e#s# #d#e# #d#e#c#i#s#i##n####5#.# #G#e#n#e#r#a#l#m#e#n#t#e#,#
#u#n#a# #r#e#s#t#r#i#c#c#i##n# #d#e# #l#a# #f#o#r#m#a# #d"#####(#f#)#
#F#u#n#c#i##n# #r#e#s#t#r#i#c#c#i##n####6#.# #E#l# #p#r#i#m#e#r#
#m#i#e#m#b#r#o# #d#e# #l#a# #r#e#s#t#r#i#c#c#i##n######(#g#)#
#R#e#s#t#r#i#c#c#i##n####7#.# #S#i#n##n#i#m#o# #d#e# #r#e#s#t#r#i#c#c#i##n#
#####(#h#)# #L#i#m#i#t#a#c#i##n####8#.# #U#n# #t#i#p#o# #e#s#p#e#c#i#a#l# #d#e#
#m#o#d#e#l#o# #d#e# #o#p#t#i#m#i#z#a#c#i##n##r#e#s#t#r#i#n#g#i#d#a######
#E#J#E#R#C#I#C#I#O# #1#.#2#.# ##C#u##l# #d#e# #l#a#s# #s#i#g#u#i#e#n#t#e#s#
#r#e#l#a#c#i#o#n#e#s# #m#a#t#e#m##t#i#c#a#s# #s#e# #p#u#e#d#e#
#e#n#c#o#n#t#r#a#r# #e#n# #u#n# #m#o#d#e#l#o# #d#e# #p#r#o#g#r#a#m#a#c#i##n#
#l#i#n#e#a#l#?# #I#n#d#i#q#u#e# #l#a# #r#a#z##n# #d#e# #l#a#s#
#r#e#l#a#c#i#o#n#e#s# #q#u#e# #n#o# #s#e# #p#u#e#d#a#n# #a#c#e#p#t#a#r# #e#n#
#u#n#a# #P#L#.###(#a#)# #3#x#1# ## #x#2# #d" #l#o#g# #1#0######(#b#)# ## #x#1#
## #x#2# #=# #2#5# ## # # # # # # # # # # # # # # # # # # # # # # # #
#2#####(#c#)# ## #x#1# ## #1#/#2# #x#2# #d" # ## #5# ######(#d#)# #2#x#1# ##
#x#1# #x#2# ## #x#3# #=# #1#7##### # # # # # # # # # # # # # # # #_#_##(#e#)#
#x#1# ## #3# #=# ##"x#2######(#f#)# #0# #x#1# ## #x#2# #d" #4##### # # # # # #
# # # # # # # # # # # # ##(#g#)# #x#1#+#x#x# # #e" #3## # # # # # # # # # # # #
# # # # # # #2#####(#h#)# #3#x#1# ## #0#.#6#9# #x#2# #+# #3#.#1#7#1#8# #x#3#
#e" #5#.#0#2#6#8#################E#J#E#R#C#I#C#I#O# #1#.#3#.#
#I#d#e#n#t#i#f#i#q#u#e# #u#n# #c#o#n#j#u#n#t#o# #d#e# #v#a#r#i#a#bles de
decisin apropiadas para este ejercicio. Proporcione nombres simblicos
relevantes y una descripcin completa de cada variable. No necesita formular el
modelo.Florida Citrus, Inc; procesa jugo de naranja y lo transforma en
concentrado congelado en tres plantas localizadas en Tampa, Miami y
Jacksonville. De cualquiera de los dos huertos ubicados cerca de Orlando y
Gainesville se pueden enviar libras de naranja hacia cualquier planta. Dado el
costo de embarque y el precio de venta del concentrado, el objetivo, sujeto a
ciertas restricciones de oferta y demanda, es determinar cmo embarcar estas
naranjas desde los dos huertos a las tres plantas procesadoras para maximizar la
ganancia total.EJERCICIO 1.4. Identifique un conjunto de variables de decisin
apropiadas para este ejercicio. Proporcione nombres simblicos relevantes y una
descripcin completa de cada variable. No necesita formular el modelo.Pension
Planners, Inc; administra una cartera particular que consiste en 1800, 1000 y
500 acciones de fondos mutuos. Dadas ciertas suposiciones sobre las condiciones
econmicas en los siguientes 2 meses, el administrador de la agenda desea
determinar el nmero de acciones de cada fondo por vender o comprar en cada uno
de los siguientes dos meses, para maximizar el valor esperado de la agenda.
EJERCICIO 1.5. Leather Company produce guantes de bisbol, balones de ftbol
correas de piel con cuero no curtido que es procesado en una mquina. Para la
prxima semana, se tienen en existencia 1000 metros cuadrados de cuero y 40
horas de tiempo de mquina disponible. Como gerente de produccin, usted desea
determinar un plan de produccin para esta semana para saber qu cantidad de

cada producto producir para maximizar las ganancias corporativas netas.a.


Identifique las variables.b. Identifique y asigne un nombre simblico a cada
valor de datos adicional que tendra que obtener para poder formular un modelo
matemtico.c. Formule un modelo matemtico usando los nombres de variables de
(a) y los nombres simblicos para los datos de (b).EJERCICIO 1.6. Los
nutrilogos de HealthNut Company estn diseando un nuevo bocadillo hecho de
palomitas de maz inflado y mantequilla de cacahuate natural. El objetivo es
minimizar el costo total de estos ingredientes, pero el producto final debe
contener al menos 4 gramos de protena, no ms de 10 gramos de carbohidratos y
gramos de grasa saturada.a. Identifique las variables.b. Identifique y asigne un
nombre simblico a cada valor de datos adicional que tendra que obtener para
poder formular un modelo matemtico.c. Formule un modelo matemtico usando los
nombres de variables de (a) y los nombres simblicos para los datos de (b).
EJERCICIO 1.7. Un problema de produccin. La compaa Swelte Glove manufactura y
vende dos productos. La compaa obtiene una utilidad de $12 por unidad del
producto 1 y $4 por unidad del producto 2 que se vendan. Las horas de trabajo
que se requieren para los productos en cada uno de los tres departamentos de
produccin se sintetizan en la siguiente tabla. Los supervisores de estos
departamentos han estimado que durante el prximo mes estarn disponibles las
siguientes horas de trabajo: 800 en el departamento 1, 600 en el departamento 2
y 2000 en el departamento 3. Suponiendo que la compaa quiera maximizar las
utilidades, formule el modelo de programacin lineal de este problema.Datos de
produccin de la compaa Swelte GloveDEPARTAMENTO#Producto###1#2##123#112#233##
EJERCICIO 1.8. Un problema de produccin. Wood Walker es un fabricante de
muebles independiente. Hace tres estilos diferentes de mesas. A, B, C, Cada
modelo de mesa requiere de una cierta cantidad de tiempo para el corte de las
piezas, su montaje y pintura. Wood puede vender todas las unidades que fabrica.
Es ms, el modelo B se puede vender sin pintar. Utilizando los datos de la
siguiente tabla, formulen un modelo PL que ayude a Wood a determinar la mezcla
de productos que maximizar sus utilidades.Datos de Wood WalkerMODELO#TIEMPO DE
ENSAMBLADO CORTE CORTE
POR MESA (horas)
PINTURA#UTILIDADPOR
MESA##ABB sin pintarC#1223#2447#4405#$35
40
20
50##Capacidad(horas/mes)#
200#300#150###EJERCICIO 1.9. Rich Oil Company, cerca de Cleveland, suministra
gasolina a sus distribuidores en camiones. La compaa recientemente recibi un
contrato para iniciar el suministro de 800 000 galones de gasolina por mes a
distribuidores de Cincinnati. La compaa tiene $500 000 disponibles para crear
una flota consistente en tres tipos diferentes de camiones. En la siguiente
tabla se muestra la capacidad relevante, costo de compra, costo operativo y
nmero mximo de viajes por cada tipo de camin:TIPO DE CAMIN#CAPACIDAD
(galones)#COSTO DECOMPRA ($)#COSTO DEOPERACIN $/mes)#MXIMO DEVIAJES/MES##12
3#600030002000#50 00040 00025 000#800650500#202530##Sobre la base del
mantenimiento y la disponibilidad de conductores, la compaa no desea comprar
ms de 10 vehculos para su flota. Asimismo, la compaa deseara asegurarse que
se compren al menos tres de los camiones del tipo 3 (se requieren para su uso en
las rutas de trayecto corto/baja demanda). Finalmente, la compaa no desea que
ms de la mitad de la flota sea de camiones del tipo 1. Como gerente de
operaciones, formule un modelo para determinar la composicin de la flota que
minimice los costos operativos mensuales al tiempo que satisfaga las demandas,
no salindose del presupuesto y satisfaciendo los requerimientos de las otras
compaas. EJERCICIO 1.10. Philadelphia Paint Company produce tres tipos de
pinturas: Standard, Quality y Premium, Las instalaciones actuales pueden
producir un mximo de 18 000 galones de Standard, 10 000 galones de Quality y
500 galones de Premium al da. Debido a la economa de escala, el costo de
producir cada tipo de pintura disminuye al aumentar el nmero de galones
producidos. Por ejemplo, si se producen x galones de pintura Standard, entonces
el costo por galn es a -bx. La siguiente tabla proporciona los valores de a y
b; el precio de venta por galn, y la demanda diaria mnima por cada tipo de
pintura.TIPO DE PINTURA#VALORES DE#PRECIO DE VENTA(S/gal)#DEMANDA MNIMA (gal)
###A b####StandardQualityPremium#3
0.00014
0.00025
0.0003#6.508.5011.00#10 0006 0002 500##La compaa puede producir un total
combinado de hasta 25 000 galones de pintura al da. Como supervisor de
produccin, formule un modelo para determinar la cantidad de pintura a producir
para maximizar la ganancia (ingreso menos costo). EJERCICIO 1.11. Una fbrica de
artculos del hogar manufactura 2 artefactos A y B. Ambos sufren 3 procesos

en el mismo orden, que son: maquinado, armado y montaje. Las disponibilidades


de minutos diarios de cada proceso son: 480, 600 y 540 respectivamente. El
artefacto A deja un beneficio de 100 $/unidad, en tanto que el B proporciona 120
$/unidad. En el proceso de maquinado se utilizan 4 minutos por cada unidad de
artefacto A y 8 minutos por cada unidad de artefacto B. En el proceso de armado
se utilizan 5 y 6 minutos respectivamente. Y finalmente, en el proceso de
montaje se utilizan 12 y 8 minutos respectivamente. Encuentre la combinacin
ptima de artefactos A y B, que haga mximo el beneficio que se obtiene de la
venta de ambos. Formule el correspondiente modelo matemtico.EJERCICIO 1.12. Dos
productos son manufacturados en tres mquinas. Una libra dcada producto
requiere un nmero especfico de horas en cada mquina, como se presenta en la
figura 2.39, El total de horas disponibles de las mquinas 1, 2 y 3 corresponde,
respectivamente. a 10, 16 y 12. Las utilidades por libra de los productos 1 y 2
son 4 y 3, respectivamente. Defina las variables de decisin y formule el
problema como programa lineal para la maximizacin de las utilidades.MAQUINA#
Producto
1
2##123#315#243##Datos de tiempo de maquina (horas)
EJERCICIO 1.13. Asignacin de la produccin Una empresa ha decidido lanzar tres
nuevos productos. Dos plantas sucursales tienen en estos momentos capacidad de
produccin excedente. En la siguiente tabla se muestran las capacidades de las
plantas y los costos de produccin. Identifique las variables de decisin y
elabore un modelo PL que asigne la produccin de los tres productos a las dos
plantas en forma tal que cubran la demanda y minimicen los costos.Costos
unitarios de ProduccinPLANTA#PRODUCTO
A
B
C#CAPACIDAD##12#$913#$18
18#$12
7#500650##Demanda#400#250#350###EJERCICIO
1.14. Un problema de produccin En una planta se pueden fabricar cuatro
productos diferentes (A, B, C, D) en cualquier combinacin. El tiempo que cada
producto requiere en cada una de las cuatro mquinas, se muestra en la siguiente
tabla. Cada mquina est disponible 80 horas a la semana. Los productos A, B, C
y D se pueden vender a $8, $6, $5 y $4 por libra, respectivamente, los costos
variables de trabajo son de $3 por hora para las mquinas 1 y 2 y de $1 por hora
para las mquinas 3 y 4. El cost del material para cada libra del producto A es
de $3. El costo del material es de $1 para cada libra de los productos B, C y D.
Formulen un modelo de PL que maximice la utilidad para este problema.Tiempo de
mquina (minutos por libra de producto)producto#maquina#DEMANDA
MAXIMA###1#2#3#4####ABCD#10652#5344#3832#6431#100400500150###EJERCICIO 1.15. Un
problema de mezclas. Dong E. Starr, gerente de la Heavenly Dog Kennels. Inc;
proporciona albergues para cachorros. El alimento para perros Kennels se hace
mezclando dos productos de soya para obtener una "dieta para perros bien
balanceada." En la siguiente tabla se dan los datos para los dos productos. Si
Dong quiere asegurarse de que sus perros reciban al menos 8 onzas de protenas y
1 onza de grasa diariamente, cul seria la mezcla de cosi mnimo de los dos
alimentos para perro?Dieta bien balanceada para perrosPRODUCTODE SOYA#COSTO POR
ONZA#PROTEINA(%)#GRASAS(%)##12#$0.60 0.15#5020#1020##EJERCICIO 1.16. Un
problema de mezclas McNaughton. Inc. produce dos salsas para bistec. Diablo
picante y Barn Rojo suave. Ambas salsas se hacen mezclando dos ingredientes, A
y B. Se permite un cierto nivel de flexibilidad en las frmulas de estos
productos. En la siguiente tabla se presentan los porcentajes permisibles, junto
con datos de ingresos y costos. Se pueden comprar hasta 40 cuartos de A y 30
cuartos de B. McNaughton puede vender todas las salsas que produzca. Elabore un
PL cuyo objetivo sea maximizar el ingreso neto proveniente de la venta de las
salsas.Porcentajes permisibles para McNaughton, Inc.SALSA#INGREDIENTESA
B#PRECIO DE VENTAPOR CUARTO##Diablo picanteBarn rojo#por lo menos un 25%cuando
mucho un 75%#por lomenos un 50%*#$3.35
2.85##Costo por cuarto#$1.60#$2.59.###*
No existe un porcentaje mximo o mnimo explcito.EJERCICIO 1.17. Un problema de
mezcla. La compaa Cori Ander's Spice tiene un suministro limitado de dos
hierbas que se utilizan en la produccin de aderezos. Cori usa los dos
ingredientes, HB01 y HB02, para producir ya sea curry o pimentn. El
departamento de mercadotecnia informa que aunque la empresa puede vender todo el
pimentn que pueda producir, slo puede vender hasta un mximo de 1500 botellas
de curry. Las hierbas no utilizadas se pueden vender a $0.75 la onza de HB01 y a
$0.15 la onza de HB02. En la siguiente tabla se presentan datos adicionales.
Elabore un PL que maximice los ingresos.Compaa Cori Ander's SpiceADEREZO#
INGREDIENTES(onza/botella)
HB01
HB02####CurryPimentn
#52#33#1500Unlimited#$3.50
2.50##Disponibilidad (onzas)#10000#8500####

EJERCICIO 1.18. Otro problema de mezclas. Guy Wires, superintendente de


edificaciones y jardines de la Universidad de Chicago, est planeando poner
fertilizante al pasto en el rea de patios a la entrada de la primavera. El
pasto necesita nitrgeno, fsforo y potasio al menos en las cantidades dadas en
la siguiente tabla. Estn disponibles tres clases de fertilizantes comerciales,
se da el anlisis y los precios de ellos. Guy puede comprar todo el fertilizante
que quiera de cada precio y mezclarlos antes de aplicar al pasto. Formule un
modelo de programacin lineal para determinar cunto debe comprar de cada
fertilizante para satisfacer los requerimientos a un costo mnimo.MINERAL#PESO
MINIMO (lb)##NitrgenoFsforoPotasio #10 7 5##Requerimientos totales del pasto
Caractersticas de los fertilizantes (por 1000 libras)FERTILIZANTE#CONTENIDODE
NITROGENO(lb)#CONTENIDODE FOSFORO(lb)#CONTENIDODE POTASIO#PRECIO##IIIIII#2510
5#10 510# 510 5#$10
8
7##EJERCICIO 1.19. Planeacin de dietas. Pearce
Dears, un antiguo entrenador de grupos de choque. se ha convertido en avicultor.
Desea alimentar a sus animales en forma tal que se cubran sus necesidades de
nutricin a un costo mnimo, Pearce est estudiando el uso de maz, soya, avena
y alfalfa. En la siguiente tabla se muestra la informacin diettica importante
por libra de grano (por ejemplo, 1 libra de maz proporciona 15 miligramos de
protena). Elaboren un modelo PL para determinar la mezcla diettica que
satisfar los requisitos diarios a un cost mnimo.Nutrientes por libra de
granoNUTRIENTE#MAIZ#SOYA#AVENA#ALFALFA#NESECIDADESDIARIAS##Protena (mg)Calcio
(mg)Grasas (mg)Caloras#154020 850#3010501500#1540
8 1200#
74525
4000#Mnimo de 50 mg Mnimo de 150 mgMximo de 120 mgMximo de 25 mgMnimo de
5000 caloras ##Costo por libra #70#45#40#90###EJERCICIO 1.20. World Oil Company
puede comprar dos tipos de petrleo crudo: crudo ligero a un costo de $25 por
barril, y petrleo pesado a $22 por barril. Cada barril de petrleo crudo, ya
refinado, produce tres productos: gasolina, turbosina y queroseno. La siguiente
tabla indica las cantidades en barriles de gasolina, turbosina y queroseno
producidos por barril de cada tipo de petrleo crudo:#GASOLINA#TURBOSINA#
QUEROSENO##Crudo ligeroCrudo pesado#0.450.35#0.180.36#0.300.20##La refinera se
ha comprometido a entregar 1260 000 barriles de gasolina, 900 000 barriles de
turbosina y 300 000 barriles de queroseno. Como gerente de produccin, formule
un modelo para determinar la cantidad de cada tipo de petrleo crudo por comprar
para minimizar el costo total al tiempo que se satisfgala demanda apropiada.
EJERCICIO 1.21. Reconsidere el ejercicio 1.5. Cada barril de petrleo crudo
refinado produce un desecho de 0.07 de barril que se tira a un costo de $1 por
barril de desecho. De manera similar, cada barril de petrleo crudo pesado
produce un desecho de 0.09 de barril y su eliminacin cuesta $1.50 por barril.
Formule un nuevo modelo para incorporar estos costos adicionales usando los
mismos datos del ejercicio 1.5.EJERCICIO 1.22. Carmac Company fabrica carros
compactos y subcompactos. La produccin de cada carro requiere una cierta
cantidad de materia prima y mano de obra, como se especifica en la siguiente
tabla:#MATERIA PRIMA(libras)#MANO DE OBRA(horas)##CompactosSubcompactos#200150#
1820##Costo unitario ($)Total disponible#1080 000#709 000##La divisin de
comercializacin ha estimado que a lo ms 1500 compactos pueden venderse a $10
000 cada uno y que a lo ms 200 subcompactos pueden venderse a $8000 cada uno.
Como vicepresidente de programacin, formule un modelo para determinar la
cantidad a fabricar de cada tipo de carro para maximizar la ganancia total
(ingresos menos gastos). Defina todas las variables de decisin. EJERCICIO 1.23.
Fresh Dairy Farms tiene dos mquinas distintas para procesar leche pura y
producir leche descremada, mantequilla o queso. La cantidad de tiempo requerido
en cada mquina para producir cada unidad de producto resultante y las
ganancias netas se proporcionan en la siguiente tabla:#LECHE DESCREMADA#
MANTEQUILLA#QUESO##Mquina 1Mquina 2#0.2 min/gal0.3 min/gal#0.5 min/lb0.7
min/lb#1.5 min/lb1.2 min/lb##Ganancia neta#$022/gal#$0.38/lb#$0.72/lb##
Suponiendo que se dispone de 8 horas en cada mquina diariamente, como gerente
del departamento de produccin, formule un modelo para determinar un plan de
produccin diaria que maximice las ganancias corporativas netas y produzca un
mnimo de 300 galones de leche descremada, 200 libras de mantequilla y 100
libras de queso.EJERCICIO 1.24. Cada galn de leche, libra de queso y libra
de manzanas proporciona un nmero conocido de miligramos de protenas y
vitaminas A, B y C. La siguiente tabla incluye esos datos junto con los
requerimientos diarios de los ingredientes nutricionales, segn lo recomendado
por el Departamento de Agricultura de los EE.UU. La tabla tambin incluye la

cantidad mnima de cada alimento que debe incluirse la comida y su costo. #


LECHE(mg/gal)#QUESOmg/lb)#MANZANAS(mg/lb)#REQUERIMIENTOSMNIMOS DIARIOS
(mg)##ProtenasVitamina AVitamina BVitamina C#4052030#30503050#10304060#806050
30##Cantidad mnimaCosto unitario ($)#0,5 gal2.15#0.5 Ib2.15#0.5 Ib2.15###Como
dietista de una escuela pblica, formule un modelo para determinar la comida de
costo mnimo que rena todos los requerimientos nutricionales. EJERCICIO 1.25.
Acermeq S.A. recibi un pedido por 100 toneladas de acero. El pedido tiene que
contener por lo menos 3,5 toneladas de nquel, a lo sumo 3 toneladas de carbono
y exactamente 4 toneladas de manganeso. Acermeq S.A. recibe 20 U$S/tn. por el
pedido. Para cumplir con ste, Acermeq S.A. puede combinar 4 aleaciones, cuya
composicin qumica se da en la tabla. Acermeq S.A. quiere maximizar las
utilidades obtenidas por cumplir con el pedido. Formule un modelo matemtico
adecuado.#ALEACIN 1#ALEACIN 2#ALEACIN 3#ALEACIN 4##Nquel#6 %#3 %#2 %#1
%##Carbono#3 %#2 %#5 %#6 %##Manganeso#8 %#3 %#2 %#1 %##Costo
(U$S/tn.)#12#10#8#6##EJERCICIO 1.26. Un problema de mezclas Un viedo desea
mezclar cuatro cosechas diferentes para producir tres tipos de vino mezclado. Se
establecen restricciones al porcentaje de la composicin de las mezclas (vase
tabla). Se puede vender cualquier cantidad de la mezcla B y de la mezcla C pero
a la mezcla A se le considera una mezcla de alta calidad y por consiguiente no
se venden ms de 50 galones. Elabore un modelo de PL que har el mejor uso de
las cosechas con que se cuenta.Composicin de las mezclasMEZCLA#VENDIMIA#PRECIO
DE VENTAPOR GALON###1#2#3#4####ABC#Por lo menos 75%Por lo menos 35%*#1&21&2*#**
*#Cuando ms 5%*cuando ms 40%#$704030###Oferta
(galones)#180#250#200#400####*Seala que no existe restriccinEJERCICIO 1.27. Un
problema de programacin. Un cierto restaurante opera 7 das a la semana. A las
camareras se les contrata para trabajar 6 horas diarias. El contrato del
sindicato especifica que cada camarera tiene que trabajar 5 das consecutivos y
despus tener 2 das consecutivos de descanso. Cada camarera recibe el misino
sueldo semanal. En la siguiente tabla se presentan las necesidades de
contratacin. Supngase que este ciclo de necesidades se repite en forma
indefinida y no toma en cuenta el hecho de que el nmero de camareras
contratadas tiene que ser un nmero entero. El gerente desea encontrar un
programa de empleo que satisfaga estas necesidades a un costo mnimo. Formule
este problema como un programa lineal.Necesidades de contratacin de camareras
DIA#NUMERO MINIMO DE HORAS DECAMARERAS NECESARIO##LunesMartesMircolesJueves
Viernes SbadoDomingo#150200400300700800300##EJERCICIO 1.28. Un problema de
proceso de mezcla Una pequea empresa tiene dos procesos para el mezclado de
cada uno de sus dos productos, liquido para encender carbn de lea y liquido
para encendedores de cigarrillos. La empresa est intentando decidir cuntas
horas debe correr cada proceso. Se presentan los insumos y los resultados de
realizar los procesos durante una hora. Supngase que x1 y x2 son el nmero de
horas que la compaa decide usar los procesos 1 y 2, respectivamente. Debido a
un programa de asignacin federal, las cantidades mximas disponibles de
queroseno y benceno son 300 y 450 unidades, respectivamente. Los compromisos de
ventas requieren que se produzcan por lo menos 600 unidades del lquido para
encender carbn y 225 unidades del lquido para encendedor de cigarrillos. Las
utilidades por hora que se obtienen de los procesos 1 y 2 son p1 y p2
respectivamente. Formule esto como un modelo de programacin lineal para la
maximizacin de las utilidades.Unidades de insumo y resultados por hora
PROCESO#INSUMOS#PROSUCCIONES###QUEROSENO#BENCENO#LIQUIDO PARA ENCENDER
CARBON#LIQUIDO PARA ENCENDERCIGARRILLOS##12# 312#96#15 9# 624##EJERCICIO
1.29. El Portaviones Mighty est en maniobras de lunes a viernes y en el puerto
durante el fin de semana. Para la prxima semana, el capitn le gustara
conceder licencia de bajar a tierra a todos los marineros que sea posible, de un
total de 2000. Sin embargo, debe realizar las maniobras de la semana y cumplir
con los reglamentos o normas de la Marina. Estos son:Los marineros trabajarn ya
sea el turno A.M. (de la medianoche al medioda) o el turno P.M. (de medioda a
medianoche) en cualquier da laborable, y durante una semana deben permanecer en
el mismo turno durante los das laborales.Cada marino debe estar en servicio
durante exactamente 4 das. aunque no haya suficiente "trabajo real" durante
algunos das.Marineros por turno#L#M#M#J#V##A.M.P.M.#850750#1000500#400900#800
300#650700##El nmero de marineros requeridos para cada turno diario se muestra
en la figura 2.56. Formule este problema como modelo de programacin lineal.
Defina las variables de modo que sea obvio cmo implementar

la##########################################################4###6###:#######
##&
##,
##
##
##
##
##B
##H
##j
##p
##
##
##
##
#########

###

##b

##h

##

##

##

##

#####

##B##H##b##h####
##V###X###`###d###f###n###p#####################


########h =####h =#B*#CJ##H*#OJ##QJ##ph######h
=#CJ##OJ##QJ#####h@k#5#B*#CJ##OJ##QJ##ph######h
=#B*#CJ##OJ##QJ##ph###/#j#####h =#B*#CJ##OJ##QJ##U##mH##nH##ph###u####h
=#5#B*#CJ##OJ##QJ##ph######h
=#5#B*#CJ##OJ##QJ##ph###6###################$
##&
##
##
##
##
##
##>
##@
##########################################################################
########################s#################################################
#################o##kd#####$##$#If#####F############################0###`'
#####################################
t####0############################################################
##################4###
#F#a#####$##$#####&`#$#/#If####a$######$#a$######$#a$##
#####X##_X##cX###############################################################
################################################################################
################################################################################
################################################################################
################################################################################
################################################################################
################################@
##B
##h
##j
##
##
##
##############}############}############}############}############}############
################################################################################
####################################################################$##$####
#&`#$#/#If####a$##o##kd####$##$#If#####F############################0##
#`'#####################################
t####0############################################################
##################4###
#F#a###
##
##
##
####################}############}############}############}#################
################################################################################
################################################################################
$##$#####&`#$#/#If####a$##o##kdX####$##$#If#####F#######################
#####0###`'#####################################
t####0############################################################
##################4###
#F#a#############

##^

##`

##############}############}############}############}#########################
################################################################################
########################################################################$##$##
###&`#$#/#If####a$##o##kd#####$##$#If#####F############################0#
##`'#####################################
t####0############################################################
##################4###
#F#a###`

##b

##

##

##

##

##############}############}############}############}#########################
################################################################################
########################################################################$##$##
###&`#$#/#If####a$##o##kd####$##$#If#####F############################0#
##`'#####################################
t####0############################################################
##################4###
#F#a###

##

########>##@
##############}############}############}############}#########################
################################################################################
########################################################################$##$##
###&`#$#/#