Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Departamento Econmico-Administrativo
INGENIERA EN GESTIN EMPRESARIAL 4G2
Investigacin de Operaciones
Pedro Pablo Canto Leal
Unidad 2
b) 1A-2B2 10
c) 1A+1B =6
70
d) 2A+5B+1AB 25
e) Ejercicio 2
a)4a + 2b 16
b) 4a+2b 16
c) 4a+2b 16
Ejercicio 3
Trace una grfica separada de cada una de las restricciones siguientes, donde muestre las
rectas de restricciones y las soluciones que satisfacen:
a) 3a+2b 18
C) 5a+10b=200
4.-Trace una grfica separada de cada una de las restricciones siguientes, donde muestre las
rectas de restriccin y las soluciones que satisfacen:
A)
B)
C)
Ejercicio 5
a) a 0.25(a+b)
a+b
b) b 0.10 )
6. Tres funciones objetivo para problemas de programacin lineal son 7A + 10B, 6A + 4By 4A
+ 7B. Muestre la grfica de cada una para los valores de la funcin objetivo iguales a 420.
A) 7A
10B=420
B) 6A + 4B= 420
C) 4A + 7B=420
7. Identifique la
regin factible para el conjunto de restricciones siguiente:
0.5A+0.25 30
1A+5B 250
0.25A+0.5B
50
A,B 0
Ejercicio 8
2a-1b 0
-1a+1.5b 200
Ejercicio 9
3a-2b 0
2a-1b
200
1a
150
a)
14. Par, Inc. es un pequeo fabricante de equipo y material de golf. El distribuidor de Par cree
que existe un mercado tanto para una bolsa de golf de precio moderado, llamada modelo
estndar, como para una bolsa de golf de un precio alto, llamada modelo de lujo. El
distribuidor tiene tanta confianza en el mercado que, si Par puede fabricar las bolsas a un
precio competitivo, comprar todas las bolsas que Par fabrique durante los tres meses
siguientes. Un anlisis detallado de los requerimientos de manufactura dio como resultado la
tabla siguiente, la cual muestra los requerimientos de tiempo de produccin para las cuatro
operaciones de manufactura requeridas y la estimacin que hizo el departamento de
contabilidad de la contribucin a las utilidades por bolsa:
MAXIMIZAR: 10E+9L
PRODUCTO CORTE Y COSTURA
.
TEIDO
TERMINAD
O
Estndar
De lujo
1
2/3
7/10
1
1/2
5/6
INSPECCIO
N
Y
EMPAQUE
1/10
1/4
UTILIDAD
POR
BOLSA.
$10
$9
El director de manufactura estima que se dispondr de 630 horas de corte y teido, 600 horas
de costura, 708 horas de acabado y 135 horas de inspeccin y empaque para la produccin de
las bolsas de golf durante los tres meses siguientes.
ELABORACION ESTANDAR
CORTE Y TEIDO
COSTURA
TERMINADO
INSPECCION Y EMPAQUE
LUJO
HORAS
.7
1
.5
1
.1
630
.8333
.6666
.25
600
708
135
b. Qu contribucin a las utilidades puede obtener Par con estas cantidades de produccin?
La contribucin es de 7662
c. Cuntas horas de tiempo de produccin se programarn para cada operacin?
ELABORACION
ESTANDAR
LUJO
HORAS
CORTE Y TEIDO
.7 (540)
1(252)
630
COSTURA
.5(540)
.8333(252)
479.16
TERMINADO
1(540)
.6666(252)
708.84
INSPECCION
Y .1(540)
.25(252)
120.75
EMPAQUE
d. Cul es el tiempo de holgura en cada operacin?
La contribucin de utilidades de la bolsa estndar es 300 y las de lujo 420; la solucin ptima
es 10,560.
TIEMPO
630
600
708
135
HOLGURA
TIEMPO
DE
b. Un
PRODUCCIN
nuevo
0
630
100
500
128
588
0
135
material de bajo costo est disponible para la bolsa estndar y la contribucin a las utilidades
por bolsa estndar aumenta a $20 por bolsa. (Suponga que la contribucin a las utilidades de la
bolsa de lujo es el valor original de $9.)
La contribucin de las bolsas estndar es 708 y el de lujo es 0; las solucin ptima es 14,160.
TIEMPO
HOLGURA
TIEMPO
PRODUCCIN
630
600
708
135
134.40
246
0
64.20
495.60
354
708
70.8
DE
La contribucin de las bolsas estndar es 540 y las de lujo es 252; la solucin optima es 7668.
TIEMPO
630
750
708
135
HOLGURA
0
270
0
18
situaciones ocurre por separado, cul es la solucin
utilidades?
TIEMPO
PRODUCCIN
DE
Si
cada
una
de
estas
630
480
708
117
ptima y la contribucin total a las
Desarrolle una funcin objetivo que haga del punto extremo (0, 540) el punto extremo
ptimo.
Cules son los valores de las variables de holgura asociadas con esta solucin?
a) Max
4a+1b+0s1+0s2+0s3
s.a
10a+2b+1s1=30
3a+2b+
+1s2 =12
2a+2b+
+1s3 =10
a,b,s ,s ,s 0
1
b)
c)
+1S2
12
+ 1S3 16
A,B 1S1 + 1S2 + 1S3 0
+2B + 1B +
c. Cules son los valores de las tres variables de holgura en la solucin ptima?
a)
Max
s.a
3a+2b+0s1+0s2+0s3
1a+1b+1s1=4
3a+4b+
+1s2 =24
1a+
+1s3 =2
1a-1b
+1s4 =0
a,b,s ,s ,s s 0
1
b)
3, 4
c)
Ejercicio 22. ReiserSportsProducts quiere determinar la cantidad de balones de futbol de AllPro (A) y Universitario (U) a producir con el fin de maximizar las utilidades durante el
siguiente horizonte de planeacin de cuatro semanas. Las restricciones que afectan las
cantidades de produccin son las capacidades de produccin en tres departamentos: corte y
teido, costura e inspeccin y empaque. Para el periodo de planeacin de cuatro semanas se
dispone de 340 horas de corte y teido, 420 horas de costura y 200 horas de inspeccin y
empaque. Los balones de futbol All-Pro producen utilidades de $5 por unidad y los balones
Universitarios producen una utilidad de $4 por unidad. El modelo de programacin lineal con
los tiempos de produccin expresados en minutos es el siguiente:
a.
la
para
Sombree
regin
factible
este
problema.
corte
confeccin
modelo regular
1
modelo
para 3/2
ctcher
y acabados
1/3
empaque
envi
1/8
1/4
y utilidad por
guante
$5
$8
Suponiendo que la empresa est interesada en maximizar la contribucin total a las utilidades,
responda lo siguiente:
a. Cul es el modelo de programacin lineal para este problema?
c. Qu contribucin total a las utilidades puede obtener Kelson con las cantidades de
produccin dadas?
corte
confeccin
modelo regular
1 (500)
modelo
para 3/2(150)
ctcher
total
725
y acabados
(500)
1/3(150)
empaque
envi
1/8(500)
(150)
300
100
ADELANTO
175
0
0
Ejercicio 25. Hace poco, George Johnson hered una gran suma de dinero; quiere utilizar una
parte de su dinero para establecer un fideicomiso para sus dos hijos. El fideicomiso tiene dos
opciones de inversin: 1) un fondo de bonos y 2) un fondo de acciones. Los rendimientos
proyectados durante el periodo de vigencia de las inversiones son 6% para el fondo de bonos y
10% para el fondo de acciones. Sin importar qu parte de la herencia decida finalmente
asignar al fideicomiso, quiere invertir por lo menos 30% de ese monto al fondo de bonos.
Tambin quiere seleccionar una combinacin que le permita obtener un rendimiento total de
por lo menos 7.5%.
a. Elabore un modelo de programacin que se utilice para determinar el porcentaje que debe
asignarse a cada una de las alternativas de inversin posibles.
R
80
1
0
1
-2
1
=
>=
>=
>=
>=
1000
250
250
0
0
28. Toms, Inc. elabora varios productos de comida mexicana y los vende a Western Foods,
una cadena de tiendas de abarrotes localizadas en Texas y Nuevo Mxico. Toms produce dos
tipos de salsa: la salsa Western Foods y la salsa Mexico City. Bsicamente, las dos contienen
una mezcla diferente de tomates enteros, salsa y pur de jitomate. La salsa Western Foods
contiene una mezcla de 50% de tomates enteros, 30% de salsa de tomate y 20% de pur de
tomate, mientras que la Mexico City, que tiene una consistencia ms espesa y en trozos,
incluye 70% de tomates enteros, 10% de salsa de tomate y 20% de pur de tomate. Cada
frasco de salsa producido pesa 10 onzas. Para el periodo de produccin actualToms, Inc.
puede comprar hasta 280 libras de tomates enteros, 130 libras de salsa de tomate y 100 libras
de pur de tomate; el precio por libra de estos ingredientes es $0.96, $0.64 y $0.56,
respectivamente. El costo de las especias y otros ingredientes es aproximadamente $0.10 por
frasco. La empresa compra frascos de vidrio vacos por $0.02 cada uno y los costos de
etiquetado y llenado se estiman en $0.03 por cada frasco de salsa producido. El contrato de
Toms con Western Foods produce ingresos por ventas de $1.64 por cada frasco de salsa
Western Foods y $1.93 por cada frasco de salsa Mxico City.
a. Elabore un modelo de programacin lineal que permita a Toms determinar la mezcla de
productos de salsa que maximizar la contribucin total a las utilidades.
Maximizar 1.64w y 1.93 m
1.49w y 1.78m
1 w y 1.25m
PRODUCTO
Tomates Enteros
Salsa
Pure de Tomate
WESTER FOODS
6
x
5
=
30
4
x
3
=12
3.5
x
2
=7
MEXICO CITY
7
42
1
4
2
7
TOTAL
4480
49
53
ONZAS
PRECIO
POR PRECIO
POR
LIBRA
EN ONZA
EN
CENTABOS
CENTABOS
96
6
2080
1600
TOTAL
1 LIBRA: 16 ONZAS
EN LIBRAS
280
libras
de 4480
tomates enteros.
130 libras de salsa 2080
de tomate.
100 libras de pure de 1600
tomate.
PRODUCTOS
Tomates Enteros
Salsa
Pure de Tomate
TOTAL
64
56
3.5
WESTER FOODS
2
3
10
15
MEXICO CITY
2
3
10
15
De WesterFoonds se debe fabricar 560 y de Mxico city 240 y la utilidad total es de 860.
b. Encuentre la solucin ptima.
29.- La tabla de resultados siguiente muestra las utilidades para un problema de anlisis de
Decisiones con dos alternativas de decisin y tres estados de la naturaleza.
Estado de la naturaleza
Alternativa de decisin
d1
d2
S1
250
100
S2
100
100
S3
25
75
30.- Suponga que un tomador de decisiones que enfrenta cuatro alternativas de decisin y
cuatro estados de la naturaleza desarrolla la siguiente tabla de resultados:
Estado de la naturaleza
Alternativa de decisin S1
S2
S3
S4
d1
14
9
10
5
d2
11
10
8
7
d3
9
10
10
11
d4
8
10
11
13
a) Si el tomador de decisiones no sabe nada acerca de las probabilidades de los cuatro
estados de la naturaleza, cul es la decisin recomendada utilizando los enfoques
optimista, conservador y minimax?
Baja
150
50
Media
Alta
200
200
200
500
d. Recomiende una decisin con base en el uso de los enfoques optimista, conservador y de
arrepentimiento minimax.
32.- Amy Lloyd est interesada en alquilar un Saab nuevo y ha contactado a tres distribuidores
de automviles para obtener informacin sobre los precios. Cada distribuidor ofreci a Amy
un arrendamiento cerrado de 36 meses sin pago inicial al momento de firmar el contrato. Cada
arrendamiento incluye un cargo mensual y millaje limitado. Las millas adicionales reciben un
recargo por milla. El costo de arrendamiento mensual, el millaje limitado y el costo por las
millas adicionales son los siguientes:
Distribuidor
Costo mensual
FornoSaab
$299
Midtown Motors
$310
Hopkins Automotive $325
Millaje limitado
36,000
45,000
54,000
Costo por
milla adicional
$0.15
$0.20
$0.15
Amy decidi elegir la opcin de arrendamiento que minimice sus costos totales por los 36
meses. La dificultad es que ella no est segura de cuntas millas recorrer en los prximos tres
aos. Para propsitos de esta decisin considera que es razonable suponer que manejar
12,000 millas por ao, 15,000 millas por ao o 18,000 millas por ao. Con esta suposicin,
Amy estim sus costos totales para las tres opciones de arrendamiento. Por ejemplo, calcula
que el alquiler en FornoSaab le costar $10,764 si maneja 12,000 millas por ao, $12,114 si
maneja 15,000 millas por ao o $13,464 si maneja 18,000 millas por ao.
a. Cul es la decisin y cul es el evento fortuito?
b. Construya una tabla de resultados para el problema de Amy.
c. Si Amy no tiene idea de cul de las tres suposiciones de millaje es la ms apropiada, cul
es la decisin recomendada (opcin de arrendamiento) utilizando los enfoques optimista,
conservador y de arrepentimiento minimax?
d. Suponga que las probabilidades de que Amy maneje 12,000, 15,000 y 18,000 millas por ao
son 0.5, 0.4 y 0.1, respectivamente. Qu opcin debe elegir Amy utilizando el mtodo del
valor esperado?
e. Elabore un perfil de riesgo para la decisin seleccionada en el inciso.
d. Cul es el costo ms probable y cul su probabilidad?
f. Suponga que despus de considerarlo con ms detenimiento Amy concluye que las
probabilidades de que ella maneje 12,000, 15,000 y 18,000 millas por ao son 0.3, 0.4 y 0.3,
respectivamente. Qu decisin debe tomar utilizando el mtodo del valor esperado?
QM
de
S1
S2
S3
250
100
100
100
25
75
EJERCICIO34
EJERCICIO 35
EJERCICIO 36
37.- Video Tech est considerando comercializar uno de dos juegos de video nuevos para la
prxima temporada navidea: BattlePacific o SpacePirates. BattlePacific es un juego nico y
parece no tener competencia. Las utilidades estimadas (en miles de dlares) bajo demanda
alta, media y baja son las siguientes:
BattlePacific
Utilidades
Probabilidad
Demanda
Alta
$1,000
0.2
Media
$700
0.5
Baja
$300
0.3
Video Tech se siente optimista respecto a su juego SpacePirates. Sin embargo, la inquietud es
que la rentabilidad del mismo se ver afectada por la introduccin del videojuego de un
competidor que se considera similar a SpacePirates. Las utilidades estimadas (en miles de
dlares) con y sin competencia son las siguientes:
SpacePirates
con competencia
Baja
Utilidades
$200
Probabilidad
0.3
SpacePirates
sin competencia
Baja
Utilidades
$400
Probabilidad
0.2
Demanda
Alta
Media
$800
$400
0.3
0.4
Demanda
Alta
$1,600
0.5
Media
$800
0.3
b. Para propsitos de planeacin, Video Tech piensa que hay una probabilidad de 0.6 de que su
competidor produzca un juego nuevo parecido a SpacePirates. Dada esta probabilidad de
competencia, el director de planeacin recomienda comercializar el videojuegoBattlePacific.
Utilizando el valor esperado, qu decisin recomienda?
d. Utilice el anlisis de sensibilidad para determinar cul tendra que ser la probabilidad de
competencia de SpacePirates para que usted cambie su alternativa de decisin recomendada.
EJERCICIO 38.
b) X1. 0
X2. 3
Solucin ptima: 6
46. El gerente de una pequea tienda de abarrotes independiente trata de aprovechar mejor el
espacio en los estantes para bebidas refrescantes. La tienda vende marcas nacionales y
genricas y actualmente cuenta con 200 pies cuadrados de espacio disponible en los estantes.
El gerente quiere asignar por lo menos 60% del espacio a las marcas nacionales y, sin importar
la rentabilidad, por lo menos 10% del espacio a las marcas genricas. Cuntos pies cuadrados
de espacio debe asignar la gerente a las marcas nacionales y a las genricas bajo las siguientes
circunstancias?
a. Las marcas nacionales son ms rentables que las genricas.
a. 180, 20
b. Las dos marcas son igual de rentables.
b. Soluciones ptimas alternas
c. La marca genrica es ms rentable que la nacional.
c. 120, 80
48. Para el problema de M&D Chemicals en la seccin 7.5, comente el efecto de que la
gerencia requiera una produccin total de 500 galones para ambos productos. Liste de dos o
tres acciones que M&D debe considerar para corregir la situacin que usted encontr.
Ninguna solucin factible
50. ExpeditionOutfitters fabrica una variedad de ropa especial para excursionismo, esqu y
alpinismo. Han decidido comenzar la produccin de dos nuevos parques diseados para
utilizar en un clima extremadamente fro: Mount Everest y Rocky Mountain. Su planta de
manufactura tiene 120 horas de tiempo de corte y 120 horas de tiempo de costura disponibles
para producir estos dos parkas. Cada parka Mount Everest requiere 30 minutos de tiempo de
corte y 45 de tiempo de costura, y cada parka Rocky Mountain requiere 20 minutos de corte y
15 de costura. El costo de la mano de obra y del material es $150 para cada parka Mount
Everest y $50 para cada parka Rocky Mountain, y los precios al menudeo en el catlogo de
pedidos por correo de la empresa son $250 por el parka Mount Everest y $200 por el parka
Rocky Mountain. Como la gerencia considera que Mout Everest es un abrigo nico que
mejorar la imagen de la empresa, especificaron que la produccin de este modelo debe ser
por lo menos 20% de la produccin total. Suponiendo que ExpeditionOutfitters puede vender
todos los abrigos de cada tipo que pueda producir, cuntas unidades de cada modelo debe
fabricar para maximizar la contribucin total a las utilidades?
M= 65.45
R= 261.82
Profit= $45,818
52. CreativeSportsDesign (CSD) fabrica una raqueta de tamao estndar y una de
tamaogrande. Las raquetas de la empresa son sumamente ligeras debido a que se fabrican
conuna aleacin de magnesio y grafi to que invent el fundador de la empresa. Cada
raquetatamao estndar utiliza 0.125 kilogramos de la aleacin y cada raqueta grande 0.4
kilogramos;para el siguiente periodo de produccin de dos semanas slo se cuenta con 80
kilogramosde la aleacin. Para cada raqueta estndar se emplean 10 minutos de tiempo
demanufactura y para cada raqueta grande 12 minutos. Las contribuciones a las utilidadesson
de $10 para cada raqueta estndar y de $15 para cada raqueta grande, y se dispone de40 horas
de tiempo de manufactura cada semana. La gerencia especific que la raquetaestndar debe
constituir por lo menos 20% de la produccin total. Cuntas raquetas decada tipo debe
fabricar CSD durante las dos semanas siguientes para maximizar la contribucintotal a las
utilidades? Suponga que debido a la naturaleza nica de sus productos,CSD puede vender
todas las raquetas que produzca.
S= 384
O= 80