GERENCIA DE OPERACIONES

RESOLUCIN DE EJERCICIOS

INTEGRANTES:
PAOLA VIRACOCHA
STEFANIA CERN
EDWIN GALIANO
MONSERRATE TOAPANTA
CURSO:
B59 GRUPO 651
FECHA:
30 06 2016

EJERCICIO 10.14
Trapeze Investments es una firma de capital de riesgo que en la actualidad est
evaluando seis diferentes oportunidades de inversin. No dispone de suficiente
capital para invertir en todas ellas, pero elegir ms de una. Se planea un
modelo de programacin entera 0-1 para determinar cules de las seis
oportunidades debe elegir. Las variables X1, X2, X3, X4, X5 y X6 representan las
seis opciones. Para cada una de las siguientes situaciones, escriba una
restriccin (o varias) que se deberan utilizar.
a) Se tienen que seleccionar al menos tres de estas opciones.
b) Debe elegirse la inversin 1 o la 4, pero no ambas.
c) Si se selecciona la inversin 4, entonces tambin se debe seleccionar la 6. Sin
embargo, si no se elige la inversin 4, an es posible elegir la nmero 6.
d) La inversin 5 no se puede elegir a menos que tambin se elijan la 2 y la 3.
e) La inversin 5 se debe seleccionar si tambin se eligen la 2 y la 3.

MODELO MATEMTICO

Variables
X1 = Inversin 1
X2 = Inversin 2
X3 = Inversin 3
X4 = Inversin 4
X5 = Inversin 5
X6 = Inversin 6

Funcin Objetivo
Maximizar = X1 + X2 + X3 + X4 + X5 + X6

Restricciones
Se tienen que seleccionar al menos tres de estas opciones.

X1 + X2 + X3 + X4 + X5 + X6 3

Debe elegirse la inversin 1 o la 4, pero no ambas.

X1 + X4 = 0

Si se selecciona la inversin 4, entonces tambin se debe seleccionar la 6.

X4 - X6 = 0

Sin embargo, si no se elige la inversin 4, an es posible elegir la nmero 6.

-X4 + X6 0

La inversin 5 no se puede elegir a menos que tambin se elijan la 2 y la 3.

X2 + X3 - X5 = 0

La inversin 5 se debe seleccionar si tambin se eligen la 2 y la 3.

-X2 - X3 + X5 = 0

SOLUCIN EN SOLVER

ANLISIS

Se pueden escoger 5 opciones de inversin que sern rentables

No se puede elegir la inversin 1 y 4 por lo que solo se elegir la opcin 4
Se seleccionara la inversin 4 y 6

Se seleccionara la inversin 2 y 3 para que se puede seleccionar la inversin 6

EJERCICIO 10.16

La compaa Innis Construction se especializa en construir casas de precio

moderado en Cincinnati, Ohio.
Tom Innis ha identificado ocho lugares potenciales para construir nuevas
viviendas unifamiliares, pero no puede construirlas en todos los sitios porque
tan solo dispone de $300,000 para invertir en todos los proyectos. La tabla
adjunta muestra el costo de construir casas en cada rea y la utilidad esperada
por la venta de cada una. Observe que los costos de construccin de las casas
difieren considerablemente debido al costo de los terrenos, la preparacin del
sitio y las diferencias entre los modelos que se construirn. Observe tambin
que no se puede construir una fraccin de una casa.

a) Formule el problema de Innis usando programacin entera 0-1.

b) Resuelva con QM para Windows o Excel.

MODELO MATEMTICO
Variables
X1 = Clifton
X2 = Mt. Auburn
X3 = Mt. Adams
X4 = Amberly
X5 = Norwood
X6 = Covington
X7 = Roselawn
X8 = Eden Park

Funcin Objetivo
Maximizar
= 5000X1 + 6000X2 + 10000X3 + 12000X4 + 8000X5 + 3000X6 + 3000X7 + 10000X8

Restricciones

60.000X1 + 50.000X2 + 82.000X3 + 103.000X4 + 50.000X5 + 41.000X6 +

80.000X7 + 69.000X8 300.000
X1 5.000
X2 6.000
X3 10.000
X4 12.000
X5 8.000
X6 3.000
X7 3.000
X8 10.000

SOLUCIN EN SOLVER

ANLISIS

Tendr una utilidad de 37.000

Podr construir las casas en Mt. Auburn, Mt. Adams, Norwood, Covington,
Eden Park

EJERCICIO 10.17
Un desarrollador de bienes races estudia tres posibles proyectos: un pequeo
complejo de apartamentos, un pequeo centro comercial y un mini almacn.
Cada uno de ellos requiere diferente financiamiento a lo largo de los siguientes
dos aos, y tambin vara el valor presente neto de las inversiones. La siguiente
tabla proporciona las cantidades de inversin requeridas (en miles), as como el
valor presente neto (VPN) de cada una (tambin expresado en miles):

La compaa dispone de $80,000 para invertir en el ao 1 y $50,000 para invertir

en el ao 2.
a) Desarrolle un modelo de programacin entera para maximizar el VPN en esta
situacin.
b) Resuelva el inciso a) del problema con software. Cul de los tres proyectos
se emprendera si se maximiza el VPN? Cunto dinero se utilizara cada ao?

MODELO MATEMTICO
Variables
X1 = Complejo de apartamentos
X2 = Centro comercial
X3 = Mini almacn
Funcin Objetivo
Maximizar = 18.000X1 + 15.000X2 + 14.000X3

Restricciones

40.000X1 + 30.000X2 + 20.000X3 80.000

30.000X1 + 20.000X2 + 20.000X3 50.000

SOLUCIN SOLVER

ANLISIS

Tendra un VPN de 33.000

Se podra realizar los proyectos de complejo de apartamentos y el centro
comercial, invirtiendo en el primer ao $ 70.000 y en el segundo ao $ 70.000.
La mejor opcin es realizar el complejo de apartamentos, invirtiendo en el
primer ao $ 40.000 y en el segundo ao $ 30.000

PROBLEMA 10.18
Consulte la situacin de inversin del problema 10-17
a) Formule una restriccin que fuerce a que se emprendan exactamente dos
de los tres proyectos.
RESTRICCION

X1+X2+X3 =2

SOLUCIN EN SOLVER

b) Suponga que el centro comercial y el complejo de apartamentos estaran

en propiedades adyacentes, y el centro comercial tan solo se considerara
si tambin se construyera en el complejo de apartamentos. Formule la
restriccin que establecera esta situacin.
RESTRICCION

-X1+X20

SOLUCIN EN SOLVER

ANLISIS

Se obtendr un beneficio de 33.000 invirtiendo en el primer ao $ 70.000 y en

el segundo ao $ 50.000 al construir el complejo de apartamentos y el centro
comercial.

EJERCICIO 10 - 19
Triangle Utilities abastece electricidad a tres ciudades. La compaa tiene cuatro
generadores que se utilizan para proporcionar electricidad. El generador
principal funciona 24 horas al da, con interrupciones ocasionales para
mantenimiento. Los otros tres generadores (1, 2 y 3) estn disponibles para
suministrar energa adicional cuando se requiera. Se incurre en un costo de
arranque cada vez que uno de estos generadores comienza a funcionar. Los
costos de arranque son de $6,000 en el caso del generador 1, de $5,000 en el del
2 y de $ 4,000 en el del 3. Se utilizan estos generadores de la siguiente manera:
Un generador puede iniciar a las 6:00 A.M. y funcionar durante 8 horas o 16
horas, o bien, puede comenzar a las 2:00 P.M. y funcionar durante 8 horas (hasta
las 10:00 P.M.). Todos los generadores, excepto el principal, se apagan a las
10:00 P.M. Los pronsticos indican la necesidad de contar con 3,200 mega watts
ms que los provistos por el generador principal antes de las 2:00 P.M., y esta
necesidad se eleva hasta 5,700 mega watts entre las 2:00 y las 10:00 P.M. El
generador 1 puede suministrar hasta 2,400 mega watts, el 2 hasta 2,100 mega
watts y el generador 3 hasta 3,300 mega watts. El costo por mega watt utilizado
durante un periodo de ocho horas es de $8 para el 1, de $9 para el 2 y de $7 para
el 3

a) Formule este como un problema de programacin entera para determinar la

manera de menor costo de satisfacer las necesidades del rea.
b) Resuelva el problema con software

MODELO MATEMTICO

Variables

Funcin Objetivo

Restricciones

SOLUCIN EN SOLVER

PROBLEMA 10 29
Durante la estacin ms ocupada del ao, Green-Gro Fertilizer elabora dos tipos
de fertilizantes. El tipo estndar (X) es tan solo fertilizante y el otro tipo (Y) es
una combinacin de desyerbador y fertilizante especial. Se desarroll el
siguiente modelo para determinar cunto de cada tipo se debera elaborar para
maximizar la utilidad sujeta a una restriccin de mano de obra:
2

Maximizar utilidad=12 X 0.04 X +15 Y 0.06Y

Sujeta ha

2 X +4 Y 160 horas
X ,Y 0

Encuentre la solucin ptima de este problema.

MODELO MATEMTICO

Variables
X= Solo Fertilizante.
Y= Combinacin de desyerbador y fertilizantes especial.
Funcin Objetivo

Zmax=12 x 0,04 x 2+15 y 0.06 y 2

Restricciones

2 X +4 Y 160 horas

X ,Y 0

SOLUCIN EN SOLVER

ANLISIS:

Se ha determinado que se deben producir 80 unidades de fertilizante estndar

y 0 del especial.
El valor ptimo es de 96.960.
Se usan todas las horas de mano de obra disponibles (160).

PROBLEMA 10 30
Pat McCormack, asesor financiero de Investors R Us, est evaluando dos
acciones de cierta industria. Desea minimizar la variacin de una cartera
compuesta por estas dos acciones, pero tambin quiere obtener un rendimiento
esperado de al menos 9%. Despus de obtener datos histricos sobre la
variacin y los rendimientos, desarrolla el siguiente programa no lineal:
2

Minimizar la variacin de la cartera 0.16 X +0.2 XY +0.09 Y

Sujeta ha

X +Y =1

(Todos los fondos deben ser invertidos)

0.11 X +0.08 Y 0.09

x , y 0

(Rendimientos sobre la inversin)

Donde
X = proporcin de dinero invertido en la accin 1
Y = proporcin de dinero invertido en la accin 2
Resuelva el problema con Excel y determine cunto invertir en cada una de las
dos acciones. Cul es el rendimiento de esta cartera? Cul es la variacin de
esta cartera?
MODELO MATEMTICO
Variables
X= Proporcin de dinero invertido en la accin 1
Y= Proporcin de dinero invertido en la accin 2
Funcin Objetivo

Zmin=0.16 X 2 +0.2 XY +0.09 Y 2

Restricciones

X +Y =1
0.11 X +0.08 Y 0.09

x , y 0
SOLUCIN EN SOLVER

ANLISIS

Se ha determinado que el rendimiento de la inversin es de 0.16.

Se han invertido todos los fondos.

EJERCICIO 10 - 31

Summertime Tees vende dos estilos muy populares de camisetas bordadas en el

sur de Florida: una sin mangas y una regular. El costo de la que no tiene mangas
es de $6, y el de la regular, $8. Su demanda es sensible al precio y datos
histricos indican que las demandas semanales estn dadas por

Donde:
X1 = demanda de camisetas sin mangas
P1 = precio de una camiseta sin mangas
X2 = demanda de camisetas regulares
P2 = precio de una camiseta regular
a) Desarrolle la ecuacin de la utilidad total.
b) Use Excel para encontrar la solucin ptima del siguiente problema de
programacin no lineal. Use la funcin de utilidad desarrollada en el inciso a).

SOLUCIN:
a) Desarrolle la ecuacin de la utilidad total.

X 1=50012 ( 6 )
X 1=428
X 2=40015 ( 8 )
X 2=280

b) Use Excel para encontrar la solucin ptima del siguiente problema de

programacin no lineal. Use la funcin de utilidad desarrollada en el inciso a).

Maximizar Utilidad :428 X 1+6 P 1+280 X 2+ 8 P 2

Sujeta a:

X 1=50012 P 1

X 2=40015 P 2

P1 20
P2 25

X 1, P 1, X 2, P 2 0
SOLUCIN EN SOLVER

ANLISIS

La Empresa Summertime Tees tendra una demanda de 428 camisetas sin

mangas a un precio de $20; mientras que la demanda de camiseta regulares
ser de 280 y su precio es de $25, por lo tanto la maximizacin de la utilidad
ser de $261,904.

PROBLEMA 10.32
El problema de programacin entera que se presenta en el siguiente recuadro
se desarroll para ayudar al First National Bank a decidir donde entre 10 sitios
posibles localizar cuatro nuevas sucursales.
Donde X, representa a Winter Park, Maitland, Osceola, Downtown, Sout Orlando,
Airport, Winter Carden, Apopka, Lake Mary y Cocoa Beach con I igual de 1 a 10.
Respectivamente.

MODELO MATEMTCO
Variables
X1 = Winter Park
X2 = Maitland

X3 = Osceola
X4 = Downtown
X5 = Sout Orlando
X6 = Airport
X7 = Winter Carden
X8 = Apopka
X9 = Lake Mary
X10 = Cocoa Beach

Funcin Objetivo
MAXIMIZAR los rendimientos esperados
= 120X1 + 100X2 + 110X3 + 140X4 + 155X5 + 128X6 + 145X7 + 190X8 + 170X9 +
150X10

Restricciones

20X1 + 30X2 + 20X3 + 25X4 + 30X5 + 30X6 + 25X7 + 20X8 + 25X9 + 30X10

110
15X1+ 5X2 + 20X3 + 5X5 + 5X6 + 10X7 + 20X8 + 5X9 + 20X10 50
X2 + X6 + X7 + X9 +X10 3
X2 + X3 + X5 + X8 + X9 2
X1 + X3 + Z10 1
X1 + X2 + X3 + X4 + X5 + X6 + X7 + X8 + X9 + X10 4
Para toda X = 0 o 1

SOLUCIN EN SOLVER
a) Dnde deberan localizarse los cuatro nuevos sitios y cul ser el
rendimiento esperado?

b) Si por lo menos una nueva sucursal debe abrirse en Maitland u Osceola,

cambiara esto las respuestas? Agregue la nueva restriccin y resuelva
de nuevo el problema.

c) El rendimiento esperado en Apopka fue sobreestimado. El valor anual

correcto es de $ 160000 (es decir 160) con los supuestos originales
(esto es, si se pasa por alto b). Cambia su respuesta al inciso

ANALISIS

El rendimiento mximo es de 595

First National debera colocar sus cuatro nuevos sitos en
Winter Park = valor 120, South Orlando = valor 155, Lake Mary = valor 170,
Cocoa beach = valor re 150.
Si al abrirse por lo menos dos sucursales en Maitland y Osceola el rendimiento
mximo ser de 665 es decir si vara el resultado.
Al disminuir el valor a 160 si tiene efectos el rendimiento mximo ser de 635