EJERCICIO DE PROGRAMACIN LINEAL

EJERCICIO #1
1.Inversionistas S.A. es una empresa de corretaje que administra carteras de
valores para clientes. Un cliente nuevo ha solicitado que la empresa maneje
una cartera de inversiones de $80.000. Como estrategia inicial de
inversin, el cliente desea restringir la cartera a una combinacin de las
acciones siguientes:

Accin
Precio por
Accin
Rendimiento anual
estimado por accin
ndice de riego
La Favorita $25 $3 0.50
Banco Pichincha $50 $5 0.25

El ndice de riesgo por accin es una clasificacin del riesgo relativo de
dos alternativas de inversin. Para los datos dados, se piensa que La
Favorita es la inversin sujeta a ms riesgo. Al restringir el riesgo total de la
cartera, la firma de inversiones evita colocar cantidades excesivas de la
cartera en inversiones potencialmente de rendimiento alto y riesgo elevado.
Para la cartera actual se ha establecido un lmite superior a 700 para el ndice
de riesgo total de todas las inversiones, tambin la empresa ha establecido
un lmite superior de 1.000 acciones para los valores La Favorita ms
riesgosos. Cuntas acciones de cada uno de estos valores deben ser
adquiridos a fin de maximizar el rendimiento anual total?

RESOLUCIN:

Definicin de variables:
o X1: La Favorita
o X2: Banco Pichincha
Funcin Objetivo
o ZMax: 3X1 + 5X2

Restricciones
o 0.50X1 +0.25X2 <= 700 por riesgo
o 25X1 + 50X2 <= 80000 inversin por acciones
o X1 <= 1000 riesgo de inversin La Favorita








EJERCICIO #2

Hart Venture Capital (HVC) se especializa en el suministro de capital de riesgo para el
desarrollo de software y aplicaciones de Internet. Actualmente HVC tiene dos oportunidades
de inversin: (1) Security Systems, una empresa que necesita capital adicional para desarrollar
y el paquete de software de seguridad de Internet; y (2) Market Analysis, una empresa de
investigacin de mercado que necesita capital adicional para desarrollar un paquete de
software para la realizacin de encuestas de satisfaccin del cliente. A cambio Security Systems
pide valores, la firma pidi HVC para proporcionar $600.000 en el ao 1, $600.000 en el ao 2,
y $250.000 en el ao 3 en el prximo perodo de tres aos, a cambio de sus acciones, Market
Analysis pidi a HVC para proporcionar $500.000 en el ao 1, $350.000 en el ao 2, y $400.000
en el ao 3 con respecto al mismo perodo de tres aos. HVC cree que tanto las oportunidades
de inversin que vale la pena perseguir. Sin embargo, a causa de otras inversiones, que estn
dispuestos a comprometerse a ms $800.000 para ambos proyectos en el primer ao, como
mximo $700.000 en el segundo ao, y $500.000 en el tercer ao.
Equipo de anlisis financiero de HVC revis ambos proyectos y recomend que el objetivo de la
empresa deba ser maximizar el valor presente y recomend que el objetivo de la empresa deba
ser maximizar el valor presente neto de la inversin total entre Market Analysis y Security
Systems. El valor presente neto tiene en cuenta el valor estimado de las acciones al final del
perodo de tres aos como las salidas de capital que son necesarios durante cada uno de los
tres aos como las salidas de capital que son necesarios durante cada uno de los tres aos.
Utilizando una tasa de 8% de rentabilidad, el equipo de anlisis financiero de HVC estima que
el 100% de la financiacin del proyecto de Security Systems tiene un valor presente neto de
$1,8 millones y 100% de la financiacin del proyecto Market Analysis tiene un valor presente
neto de $1,6 millones.

HVC tiene la opcin de financiar cualquier porcentaje de los proyectos Market Anaylisis y
Security Systems. Por ejemplo, si HVC decidan financiar el 40% del proyecto Security Systems,
las inversiones de 0,40 ($600.000) = $240.000 sera requerido en el ao 1, 0,40 ($600.000)=
$240.000 sera requerido en el ao 2 y 0,40 ($250.000) = $100.000 seran necesarios en el ao
3. En este caso, el valor presente neto del proyecto de Security Systems sera 0,40 ($1.800.000)
= $720.000. Los montos de inversin y el valor actual neto de la financiacin partan del
proyecto Market Analysis se calculan de la misma manera.

INFORME GERENCIAL
Realizar un anlisis del problema de la inversin de HVC y preparar un informe en el que se
presenta sus conclusiones y recomendaciones. Asegrese de incluir informacin sobre lo
siguiente:
1. El porcentaje recomendado de cada proyecto que HVC debe financiar y el
valor presente neto de la inversin total.
2. Un plan de asignacin de capital para los Security Systems y Market
Analysis para el prximo perodo de tres aos y la inversin total HVC
cada ao.
3. El efecto, si lo hay, en el porcentaje recomendado de cada proyecto que
HVC debe financiar si HVC est dispuesto a cometer un adicional $100.000
durante el primer ao.
4. Un plan de asignacin de capital en caso de un adicional de $100.000 se
pone a disposicin.
5. Su recomendacin sobre si HVC debe cometer el adicional de $100.000 en
el primer ao.

RESOLUCIN:
Definicin de variables:
o X1: Security Systems
o X2: Market Analysis
Funcin Objetivo
o ZMax: 1.800.000X1 + 1.600.000X2
Restricciones
o 600.000X1 + 500.000X2 <= 800.000 Ao 1
o 600.000X1 + 350.000X2 <= 700.000 Ao 2
o 250.000X1 + 400.000X2 <= 500.000 Ao 3
a)

b)

c)

INVERSION INV. EFECTUADA TASA RENT. RENTABILIDAD PAGO
75% 600.000,00 $ 450.000,00 $ 8% 36.000,00 $ 486.000,00 $
70% 500.000,00 $ 350.000,00 $ 8% 28.000,00 $ 378.000,00 $
MAXIMO A INVERTIR 800.000,00 $ 64.000,00 $ 864.000,00 $
PORCENTAJE INVERSION INV. EFECTUADA TASA RENT. RENTABILIDAD PAGO
75% 600.000,00 $ 450.000,00 $ 8% 36.000,00 $ 486.000,00 $
71% 350.000,00 $ 250.000,00 $ 8% 20.000,00 $ 270.000,00 $
700.000,00 $ 56.000,00 $ 756.000,00 $
PORCENTAJE INVERSION INV. EFECTUADA TASA RENT. RENTABILIDAD PAGO
100% 250.000,00 $ 250.000,00 $ 8% 20.000,00 $ 270.000,00 $
63% 400.000,00 $ 250.000,00 $ 8% 20.000,00 $ 270.000,00 $
500.000,00 $ 40.000,00 $ 540.000,00 $
SEGURITY SYSTEM
MARKET ANALISIS
SEGURITY SYSTEM
MARKET ANALISIS
VARIABLES
SEGURITY SYSTEM
AO 3
PORCENTAJE VARIABLES
AO 1
AO 2
MARKET ANALISIS
VARIABLES

ANLISIS

El porcentaje recomendado para cada proyecto es variado, puesto que el porcentaje de
financiacin fue entregado segn el presupuesto que estaba designado para cada ao.
En cuanto al valor presente neto de la inversin total con un porcentaje del 8% es de $
1.737.794,04; aunque este valor es menor puesto que destinamos unmayor presupuesto hacia
Security System, porque al final del periodo de tres aos esta empresa nos da a cambio sus
acciones, por el riesgo de la inversin realizada.
Respecto al punto dos el plan de asignacin del capital, fue dado con la ganancia de los tres
aos anteriores por tanto, la decisin fue destinar todos los recursos hacia una nueva
inversin para los prximos tres aos.
En cuanto al punto tres el porcentaje recomendado vara por las razones dadas, en cuanto a
Security System y la obtencin de sus acciones por tanto la decisin fue con los 100000 USD
adicionales financiar el 100% del proyecto Security y el restante hacia Market Analysis,
creando un porcentaje de 60%.
En el cuarto punto se considera que de los 100000 USD; 40000 USD se financiaron en el
primer ao, esta decisin se llev a cabo debido a la necesidad de recuperar un porcentaje
ms alto en el corto plazo de la inversin disponible.
Es recomendable cometer la adicional de 100000 USD en el primer ao, debido a que nos
permite incrementar el porcentaje de financiamiento al 100% en el proyecto que ms le
interesa al HVC, y de igual manera obtenemos una recuperacin inmediata.


EJERCICIO # 3

La compaa Darby fabrica y distribuye medidores, se utiliza para medir el consumo
de energa elctrica. La empresa comenz con una pequea planta de produccin en
El Paso y poco a poco construy una base de clientes en todo Texas. Un centro de
distribucin se estableci en el pie. Worth Texas ms tarde, cuando los negocios se
expandieron por el norte; un segundo centro de distribucin se estableci en Santa Fe,
Nuevo Mxico. La planta de El Paso se ampli cuando la compaa comenz a
comercializar sus medidores en Arizona, California, Nevada y Utah. Con el crecimiento
de la empresa Costa Oeste, la compaa abri una tercera Darby centro de
distribucin en las Vegas y hace dos aos abri una segunda planta de produccin en
San Bernardino, California. Los costes de fabricacin difieren entre las plantas de
produccin de la empresa. El costo de cada medidor producido en la planta de El Paso
es $10.50. La planta de San Bernardino utiliza ms nuevo y ms eficiente; como
resultado, los costes de fabricacin son $0.50 por medidor menos que en la planta de
El Paso.

El costo de envo por unidad de las instalaciones de produccin a los centros de
distribucin.

CENTRO DE DISTRIBUCIN
PLANTA FORT
WORTH
SANTA
FE
LAS
VEGAS
El Paso 3.20 2.20 4.20
San Bernardino - 3.90 1.20


Debido al rpido crecimiento de la empresa, no se ha prestado mucha atencin a la
eficiencia del sistema de distribucin, pero la gestin de Darby decidido que es el
momento de abordar esta cuestin. El coste de envo de un medidor de cada una de
las dos plantas de cada uno de los tres centros de distribucin se muestra en el cuadro
anterior.
La capacidad de produccin trimestral es 30.000 medidores en la antigua planta de El
Paso y 20.000 medidores en la planta de San Bernardino. En cuenta que no se
permiten los envos de la planta de San Bernardino hasta el centro de distribucin de
Fort Worth.
La compaa presta servicios a nueve zonas de los clientes a partir de los tres
centrso de distribucin. La previsin del nmero de medidores necesarios en
cada zona de clientes para el prximo trimestre se muestra en la siguiente
tabla.
PROVISIN DE LA DEMANDA ANUAL
ZONA DE CLIENTES DEMANDA EN
MEDIDORES

Dallas 6.300 FORT WORTH
San Antonio 4.880 14.520
Wichita 2.130
Kansas City 1.210
Denver 6.120 SANTA FE
Salt Lake City 4.830 13.700
Phoenix 2.750
Los ngeles 8.580 LAS VEGAS
San Diego 4.460 13.040

El costo por unidad de envo de cada centro de distribucin a cada zona del
cliente figura en la siguiente tabla, tenga en cuenta que algunos centros de
distribucin no pueden servir de ciertas zonas de los clientes.

Los gastos de envo de los centros de distribucin a las zonas de los clientes

CENTRO DE
DISTRIBUCIN
ZONA DE LOS CLIENTES
DALLAS SAN
ANTONIO
WICHITA KANSAS
CITY
DENVER SALT
LAKE
CITY
PHOENIX LOS
NGELES
SAN
DIEGO
Fort Worth 0,3 2,1 3,1 4,4 6 - - - -
Santa Fe 5,2 5,4 4,5 6 2,7 4,7 3,4 3,3 2,7
Las Vegas - - - - 5,4 3,3 2,4 2,1 2,5

En la demanda de la estrategia de distribucin de corriente en el rea de Dallas, San
Antonio, Wichita y Kansas City zonas cliente est satisfecho por los envos de los pies
Worth DC. De una manera similar a los Denver, zonas de clientes de Salt Lake City y
Phoenix son servidas por Santa Fe DC. Y las zonas de Los ngeles y San Diego de los
clientes estn satisfechas por las Vegas DC. Para determinar el nmero de unidades
para que en cada planta, las previsiones dela demanda del cliente se agregan a los
centros de distribucin y un modelo de transporte se utiliza para reducir al mnimo
los costos de envo de las plantas de produccin a los centros de distribucin.



INFORME DE GESTIN
Se le pide que formule recomendaciones para mejorar el sistema de distribucin. Su
informe debe abordar pero no se limitar a las cuestiones siguientes:
Si la empresa no cambia su estrategia de distribucin cules sern sus costes de
fabricacin y de distribucin ser el siguiente trimestre.
Supongamos que la empresa est dispuesta a considerar abandonar las limitaciones de
centro de distribucin que son los clientes puede ser servido por cualquiera de los
centros de distribucin para los cuales los costos estn disponibles, pueden reducir
costos y por cunto.
La empresa quiere explotar la posibilidad de satisfacer parte de la demanda cliente
directamente de las plantas de produccin. En particular, el coste de envo $0.30 por
unidad desde San Bernardino a Los ngeles y $0.70 desde San Bernardino a San Diego, el
costo de los envos directos desde El Paso a San Antonio es de $3.50 por unidad. Pueden
los costos de distribucin reducir an ms al considerar estas plantas directo a los envos
de los clientes?
Durante los prximos cinco aos, Darby se anticipa un crecimiento moderado (5.000
medidores) al norte y al oeste. Recomendara que consideraran la ampliacin de la
planta en este tiempo?

RESOLUCIN:
a)








b)

c)


ANLISIS
El sistema de distribucin de la Compaa Darby, tiene dos plantas: El Paso el cual se fue
expandiendo sus envos en Fort Worth Santa Fe y Las Vegas; y una segunda planta de produccin
de San Bernardino, que distribua a los centros de Santa Fe y Las Vegas.
Lo que requiere la empresa es minimizar sus costos de envo de las plantas de produccin a los
centros de distribucin; tomando en cuenta su capacidad de produccin de los medidores de cada
planta y la demanda trimestral por los clientes en las diferentes zonas.
Si la empresa no cambia su estrategia de la distribucin actual tenemos que para realizar el envo
desde las plantas a cada centro cuesta $92252.00; y los costos de envo por los centros de
distribucin a la zona de los clientes es de $96382.00; por lo tanto los costos totales que obtendra
la empresa es de $188634.00 para el siguiente trimestre.
Si la empresa estuviera dispuesta a disminuir los costos de cada centro de distribucin para
enviarles a sus clientes, en este caso la planta San Bernardino entrega a todos los centros de
distribucin, por lo que si el costo de envo para Fort Worth fuera de $2.00, los costos seran de
$83900.00 el cual lograra la empresa ahorrar $8352.00, siempre y cuando logre satisfacer a los
clientes.
En cuanto a la satisfaccin de la demanda de los clientes, en particular en el costo de envo desde
San Bernardino a Los ngeles, y del mismo a San Diego y el costo de envo directo desde El Paso a
San Antonio, se considera que es ms beneficioso enviar directamente a los clientes porque
tenemos menos costos ya que se lograra $83764.00 a diferencia del anterior, lo cual estaramos
ahorrando $8488.00 y la empresa procurara que el cliente siempre est satisfecho con los envos
realizados justo a tiempo o en el menor tiempo posible.
Adems se dice si la empresa durante los prximos cinco aos se anticipara a un crecimiento de
5000 medidores al norte y al este, se considera que al efectuar una ampliacin en este momento
los costos de distribucin seran demasiado altos y sobre todo tendra que gastar para la
construccin de la planta por lo que no se puede invertir por solo enviar 5000 medidores, se
necesitara que tener una fuerte demanda o considerando que el envo sea desde 10000
medidores para que la empresa tome decisin de la ampliacin pero por el momento no es
beneficioso.



EJERCICIO #4

Como parte del acuerdo de una demanda colectiva, Hosworh Corporacin debe proveer
suficiente dinero en efectivo para hacer los siguientes pagos Anuales (en miles de dlares).

Ao 1 2 3 4 5 6
Pago 190 215 240 285 315 460

Los pagos anuales deben realizarse al comienzo de cada ao. El juez aprobar una
cantidad que, junto con las ganancias de su inversin, cubrir los pagos anuales.
Inversin de los fondos se limitar al ahorro (4% anual) y ttulos pblicos, a precios y
tarifas, actualmente cotizados en el Wall Street Journal.
Hoxworth quiere desarrollar un plan para hacer los pagos anuales mediante la
inversin en los siguientes ttulos (valor nominal=$1000). Los fondos no invertidos en
estos ttulos sern colocados en el ahorro.

Ttulo Precio Anual Rentabilidad (%) Aos Vencimiento
1 $ 1055 6.750 3
2 $ 1000 5.125 4

Supongamos que el inters se paga anualmente. El plan ser presentado ante el juez y,
si se aprueba, Hoxworth tendr que pagar un fideicomisario la cantidad que ser
necesaria para financiar el plan.

a) Utilizar la programacin lineal para encontrar el establecimiento de efectivo
mnimo necesario para financiar los pagos anuales.
b) Utilizar el precio dual para determinar cunto ms Hoxworth debe estar dispuesto
a pagar ahora para reducir el pago a principios del sexto ao a $400.000
c) Utilizar el precio dual para determinar cunto ms Hoxworth debe estar dispuesto
a pagar para reducir el pago el primer ao a $150.000

RESOLUCIN:

Definicin de variables:
o X1: Ttulo 1
o X2: Ttulo 2
o S: Ahorro

Funcin Objetivo
o ZMin: Total de los 6 aos

Restricciones
o 1705 1.055X1 + 1000X2 S1 = 190 Ao 1
o 0.0675X1 + 0.05125X2 + 1.04S1 S2 = 215 Ao 2
o 0.0675X1 + 0.05125X2 + 1.04S2 S3<= 240 Ao 3
o 1.0675X1 + 0.05125X2 + 1.04S3 S4<= 285 Ao 4
o 0.05125X2 + 1.04S4 S5<= 315 Ao 5
o 1.04S5 S6<= 460 Ao 6


Aplicando la programacin lineal se logr establecer que el efectivo mnimo necesario
para financiar los seis pagos anuales es de $784110 ms los 190000 necesarios para
realizar el primer pago es decir que lo mnimo necesario es 784300.














Hoxworth necesita utilizar un precio dual para determinar cunto est dispuesto a
pagar al principio del sexto ao si se genera un cambio de $460000 a $400000; luego
de haber planteado el modelo nos permiti saber que el precio dual de este cambio es
de $190000 el mismo que representa el ahorro de este cambio.





Para reducir el pago al principio del ao seis a $400000 Hoxworth necesita 11400
incluidos a los 76000, este valor representa los $60000 llevados al valor actual es
decir antes de iniciar los pagos.
Hoxworth necesita utilizar un precio dual para determinar cunto ms est dispuesto
a pagar para reducir la cuota del primer ao, si se genera un cambio de $190000 a
$150000; luego de haber planteado el modelo nos permiti saber que el precio dual
de este cambio es de $190000 el mismo que representa el ahorro de este cambio.




El valor que debe estar dispuesto pagar Hoxworth para reducir la cuota en el primer
ao es de $40000, este valor desea disminuir la empresa por la condiciones de los
pagos establecidos a principios de cada ao, por lo tanto debemos pagar el mismo
valor ms los $11600 aceptados para disminuir el sexto pago.
Por lo tanto la empresa Hoxworth necesita incrementar la rentabilidad y sta decide la
manera de pagar sus intereses en los seis aos, tomando en cuenta si los pagos se
realizan con una mayor cantidad para cubrir los intereses, pero adems depende de la
disponibilidad con que la empresa cuenta para destinar cierta parte del dinero en
generar ahorro y rentabilidad.


















EJERCICIO DE TRASPORTE
EJERCICIO#1

Scott y Associates, Inc., es una empresa de contabilidad que tiene tres nuevos clientes. Los
lderes del proyecto sern asignados a los 3 clientes. Sobre la base de los diferentes
antecedentes y experiencia, las diferentes asignaciones de lder-cliente difieren en cuanto a
plazos de ejecucin previstos. Las posibles asignaciones y los tiempos estimados de
finalizacin son las siguientes:

Clientes
Proyecto Lder 1 2 3
Jackson 10 16 32
Ellis 14 22 40
Smith 22 24 34


a. Desarrollar una representacin de la red de este problema.

REPRESENTACIN DE RED


10
16

32



14

22

40




22 24
34





Jackson

Ellis

Cliente 3

Cliente 2

Cliente 1

Smith
b. Formule el problema como un programa lineal y resuelva. Qu se requiere el tiempo
total?

X1 X2 X3
X1 10X 16X 32
X2 14X 22X 40
X3 24X 24 34



FUNCION OBJETIVA:

MIN: 10X+16X+32X+14X+22X+40X+24X+24X+34X

RESTRICCIONES:

x11 + x12 + x13 1
x21 + x22 + x23 1
x31 + x32 + x33 1
x11 + x21 + x31 = 1
x12 + x22 + x32 = 1
x13 + x23 + x33 = 1

ANLISIS:
El tiempo total ptimo requerido es de 64, es decir las asignaciones de tiempo lder cliente
se desglosan en las siguientes:
1. Del Proyecto Lder Jackson se requiere de una asignacin de tiempo 16 del cliente 2.
2. Del Proyecto Lder Ellis se requiere de una asignacin de tiempo 14 del cliente 1.
3. Del Proyecto Lder Smith se requiere de una asignacin de tiempo 34 del cliente

Programacin Lineal








EJERCICIO #2

Un producto es producido en tres plantas y enviado a tres almacenes (el coste de transporte
por unidad se muestra en la tabla siguiente).



PLANTA

ALMACEN 1

ALMACEN 2

ALMACEN 3
CAPACIDAD DE
LA PLANTA
PLANTA 1 20 16 24 300
PLANTA 2 10 10 8 500
PLANTA 3 12 18 10 100
DEMANDA DEL
ALMACEN

200

400

300



a) Mostrar una representacin de red del problema.
b) Desarrollar un modelo de programacin lineal para minimizar los costos de
transporte; resolver este modelo para determinar la solucin de costo mnimo.
c) Suponga que las entradas de la tabla representan la ganancia por unidad producida en
la planta y se vende al almacn. Cmo funciona el modelo de cambio de formulacin
que est en el literal b?






SOLUCION:




















Modelo Matemtico

20x11

+16x12 +24x13

10x21 + 10x22 + 8x23 El Precio
12x31 + 18x32 + 10x33


Restricciones
X11 + x12 + x13 300 Producto planta 1
X21 + x22 + x23 500 Producto planta 2 Oferta
X31 + x32 + x33 100 Producto planta 3

X11 + x12 + x13 200 Producto planta 1
X21 + x22 + x23 400 Producto planta 2 Demanda
X31 + x32 + x33 300 Producto planta 3

PLANTA W1 W2 W3 CAPACIDAD PLANTA
(OFERTA)
P1 200 20 100 16 X 24 300
P2 X 10 300 10 200 18 500
P3 X 12 X 18 100 10 100
DEMANDA DE
ALMACENES
200 400 300
PLANTA
1
PLANTA
2
ALM. 2

ALM. 3

PLANTA
3
ALM. 1
20 X11
16 X12
24 X13
10 X21
8 X23
12 X31
18 X32
X12
16 X12
16 X33
10 X22




ANALISIS:
En el literal A podemos observar la distribucin realizada de productos desde las
plantas hacia los almacenes respectivamente, esta es la representacin de red del
problema.
La distribucin que nos permite optimizar dichos costos es la siguiente:




La distribucin que nos permite maximizar nuestra ganancia se presenta en la
siguiente tabla:














La planta 1 designa 300 productos al almacn 2 Ahorra $4800

La planta 2

designa
200 productos al almacen1 ;
100 productos al almacen2;
200 productos al almacen3.
Ahorra $2000
Ahorra $1000
Ahorra $1600
La planta 3 designa 100 productos al almacen3. Ahorra $1000
TOTAL $10400
La planta 1 designa 300 productos al almacn 2 $4800

La planta 2

designa
200 productos al almacen1 ;
100 productos al almacen2;
200 productos al almacen3.
$2000
$1000
$1600
La planta 3 designa 100 productos al almacen3. $1000
TOTAL $10400
La planta 1 designa 200 productos al almacn1
100 productos al almacen2
$4000
$1600

La planta 2

designa
300 productos al almacen2
200 productos al almacen3;
$3000
$1600
La planta 3 designa 100 productos al almacen3. $1000
TOTAL $11200
EJERCICIO#3

Modelo de transporte para reducir los costos de produccin (Programacin Lineal)
Demanda
PROCUCT ORDERS (UNITS)
A 2000
B 500
C 1200
Oferta
PRODUCT CAPACITY (UNITS)
1 1500
2 1500
3 1000
Costos
MACHINE PRODUCT
A B C
1 1,00 1,20 0,90
2 1,30 1,40 1,20
3 1,10 1,00 1,20


Modelo de Red


















Funcin Objetiva
1X1A + 1.20X1B + 0.90X1C + 1.30X2A + 1.40X2B + 1.20X2C + 1.10X3A + 1X3B + 1.20X3C Minimizar
X
1
1500
1
15001
500
X
3

1000
X
2
1500
C 1200
B
500
A
2000
Restricciones
X1A + X1B + X1C 1500
X2A + X2B + X2C 1500
X3A + X3B + X3C 1000
X1A + X2A + X3A = 2000
X1B + X2B + X3B = 500
X1C + X2C + X3C = 1200
X1A; X1B; X1C; X2A; X2B; X2C; X3A; X3B; X3C 0
Solucin
De x1 se enva 300 a A, De X1 no se enva nada a B, DE x1 se enva 1200 a C, De X2 se enva
1200 a A, De X2 no se enva nada a B y C, De x3 se enva 500 a A, De x3 se enva 500 a B y De
x3 no se enva nada a C
Resultados en el programa




EJERCICIO #4
CARD, rea de cleveland entrega rpida opera un servicio de entrega en el rea metropolitana
cliveland . La mayora de los negocios de tarjetas implica la entrega rpida de documentos y
paquetes entre las oficinas durante el da laboral. CARD promueve su capacidad de hacer
rpido y en entregas del tiempo en cualquier lugar en el rea metropolitana. Cuando un
cliente llama con una solicitud de entrega, CARD cita a una hora de entrega garantizada. la
siguiente red muestra las rutas de la calle de siete lugares de recogida y entrega. Los nmeros
sobre cada arco indican el tiempo de viaje en minutos entre los dos lugares.



1
2
3
4
5
6
7
35 min
39
18
12
16
18
12
15
9
30


a) Desarrollar un modelo de programacin lineal de un problema de transbordo
que se puede utilizar para encontrar el tiempo mnimo requerido para hacer la
entrega de la posicin 1 a la posicin 7 .







b ) Cunto tiempo se tarda en hacer la entrega de la posicin 1 a la posicin 7 .

Existen 5 rutas posibles para llegar de la posicin 1 a la 7, las cuales son:

1. X12+X27 = 35+39 = 74 minutos
2. X12+X24+X47 = 35+18+16 = 69 minutos
3. X13+X35+X56+X67 =30+15+9+18 =72 minutos
4. X12+X24+X45+X56+X67 = 35+18+12+9+18 = 92 minutos
5. X12+X23+X35+X56+X67 = 35+12+15+9+18 = 89 minutos


c ) Suponga que ahora es 13:00 TARJETA acaba de recibir una solicitud de una
camioneta en el lugar 1 y el mensajero tarjeta ms cercana est a 8 minutos de la
ubicacin 1 . Si CARD proporciona un margen de seguridad del 20% en guaranteening
un plazo de entrega , lo que es el tiempo de entrega garantizada si el paquete recogi en
la posicin 1 es para ser entregado a la localizacin 7 .

Ruta 2 (Tiempo Mnimo)

20% de Margen de Seguridad: 13,8 min.
Tiempo: 69 min.
Total: 82,8 min.

Por tanto se puede realizer la entrega en un tiempo mximo de 82,8 minutos.

Las rutas que cumplen el margen de seguridad son:

Ruta 1
1. X12+X27 = 35+39 = 74 + 8 = 82 min.

Ruta 2
2. X12+X24+X47 = 35+18+16 = 69 + 8 = 77 min.

Ruta 3
3. X13+X35+X56+X67 =30+15+9+18 =72 +8 = 80 min.


EJERCICIO #5

Arnoff Enterprises fabrica la unidad de procesamiento central (CPU) de una lnea de
computadoras personales. Las CPUs se fabrican en Seattle, Columbus, New York y se envan al
almacn en Pittsburgh, Mobile, Denver, Los Angeles y Washington DC. Para su posterior
distribucin. La siguiente tabla muestra el nmero de CPU disponibles en cada planta, el
nmero de CPU requeridos por cada almacn, y gastos de envo (dlares por unidad)

a- Desarrollar una presentacin de la red de este problema
b- Determinar la cantidad que debe ser enviado desde cada planta a cada almacn para
minimizar el costo total del envo
c- El almacn de Pittsburgh aumentar su orden por 1000 unidades y Arnoff autorizo a
la planta de Columbus para aumentar su produccin en 1000 unidades. Ser esta
produccin y aumento la ventaja hacia un aumento o disminucin de los costos totales
del envo? Resolver para le nueva solucin ptima.




SEATLE: 4000 DENVER
5000 LOS ANGELES
COLUMBUS: 4000 MOBILE
NEW YORK: 3000 PITTSBURGH
1000 MOBILE
1000 LOS ANGELES
3000 WASHINGTON
SEATLE: 4000 DENVER
5000 LOS ANGELES
COLUMBUS: 5000 MOBILE
NEW YORK: 4000 PITTSBURGH
1000 LOS ANGELES
3000 WASHINGTON


EJERCICIO #5

Toms produce varios productos alimenticios mexicanos y los vende a Western Foods, cadena
de tiendas de abarrotes localizada en Texas y Nuevo Mxico. Toms fabrica dos salsas:
Western Foods Salsa y Mxico City Salsa.
Esencialmente, ambos productos son mezclas de tomates enteros, 30% de salsa de tomate y
20% de pasta de tomate. La Mxico City Salsa, que tiene una consistencia ms espesa y
troceada, est elaborada con 70% de tomates enteros, 10% de salsa de tomate y 20% de
pasta de tomate. Cada tarro de salsa producida pesa 10 onzas. Para el perodo de produccin
actual, Toms puede adquirir hasta 280 libras de tomates enteros, 130 libras de salsa de
tomate y 100 libras de pasta de tomate, el precio por libra de estos ingredientes es $0.96,
$0.64 y $0.56 respectivamente. El costo de las especias y de los dems ingredientes es de
aproximadamente $0.10 por recipiente. Toms compra tarros de vidrio vacos a $0.02 cada
uno, y los costos de etiquetado y llenado se estiman en $0.03 por cada tarro de salsa
producido. El contrato de Toms con
Western Foods resulta en ingresos por ventas de $1.64 por cada tarro de Western Foods
Salsa y de $1.93 por cada tarro de Mxico City Salsa.
a. Desarrolle un modelo de programacin lineal que le permita a Toms determinar la mezcla
de salsa que maximice la contribucin total a la utilidad.
b. Haga una grfica de la regin factible.
c. Resuelva las ecuaciones lineales simultneas apropiadas a fin de determinar las
coordenadas de cada punto extremo.
d. Encuentre la solucin ptima
Solucin:
Formulacin del modelo:
Definicin de variables
X1 = Cantidad de tarros de salsa Western Foods
X2 = Cantidad de tarros de salsa Mxico City
Funcin Objetivo
Z max =
(1.64 (0.10+0.02+0.03+50%(10)(0.96)/16+30%(10)(0.64)/16+20%(10)(0.56)/16))X1 +
(1.93 (0.10+0.02+0.03+70%(10)(0.96)/16+10%(10)(0.64)/16+20%(10)(0.56)/16))X2

Z max = (1.64 (0.15 + 0.3 + 0.12 + 0.07))X1 + (1.93 (0.15 + 0.42 + 0.04 + 0.07))X2

Z max = 1X1 + 1.25X2

Restricciones
5X1 + 7X2 4480 libras de tomates enteros
3X1 + 1X2 2080 libras de salsa de tomate
2X1 + 2X2 1600 libras de pasta de tomate

No negatividad
Xi 0; i=1,2

Solucin con GLP

8



Optimal Decisions

(X1,X2): (560.00, 240.00)
: 5.00X1 + 7.00X2 <= 4480.00
: 3.00X1 + 1.00X2 <= 2080.00
: 2.00X1 + 2.00X2 <= 1600.00






Datos

Planificacin para Toms


EJERCICIO #6

El propietario de Sea Warf Restaurant deseara determinar cul es la mejor forma de asignar
un presupuesto mensual de publicidad de 1.000 dlares entre peridicos y la radio. La
administracin ha decidido que por lo menos 25% del presupuesto debe utilizarse en cada
uno de estos dos tipos de medios y que el monto del dinero gastado en publicidad en
peridicos locales debe tener por lo menos el doble de los que se gaste en radio. Un asesor de
mercadotecnia ha desarrollado un ndice que mide la exposicin del auditorio por dlar de
publicidad en una escala de 0 al 100, donde valores ms elevados del ndice indican mayores
exposiciones al auditorio. Si el valor del ndice para publicidad B en los peridicos locales es
de 50, y para el anuncio de radio es de 80, Cmo debera asignar la administracin el
presupuesto de publicidad, a fin de maximizar el valor de exposicin total en el auditorio?

Formule un modelo de programacin lineal que se pueda utilizar para determinar la manera
en que la administracin debe asignar el presupuesto de publicidad a fin de maximizar el
valor de la exposicin total del auditorio.


Solucin:
Formulacin del modelo:
Definicin de variables
X1 = Cantidad de dlares asignados a peridicos
X2 = Cantidad de dlares asignados a radio

Funcin Objetivo
Zmax= 50X1 + 80X2

Restricciones
X1 0.25(X1 + X2) mnimo para peridicos
X2 0.25(X1 + X2) mnimo para radio
X1 2X2 relacin peridicos y radio
X1 + X2 1000 presupuesto
No negatividad
Xi 0; i=1,2




EJERCICIO #7

Los administradores de Healthtech Foods estn considerando desarrollar un nuevo bocadillo
bajo en grasas. Se trata de una mescla de dos tipos de cereales, cada una de ellos con distintas
caractersticas en fibras, grasas y protenas. La tabla siguiente muestra estas caractersticas
por onza de cada tipo de cereal.



Note que cada onza de cereal A proporciona dos gramos de fibra diettica y que cada onza de
cereal B da 1.5 gramos de fibra diettica, por lo que si Healthtech fuera a desarrollar el nuevo
producto utilizando una mezcla formada de 50% de cereal A y 50% de cereal B, una onza de
ste contendra 1.75 gramos de fibra diettica. Los requisitos nutricionales de Healthtech
exigen que cada onza del nuevo alimento tenga por lo menos 1.7 gramos de fibra diettica, no
ms de 2.8 gramos de grasa y no ms de 3.6 gramos de protenas. El costo del cereal A es de
$0.02 por onza y el del B es de $0.025 por onza. Healthtech desea determinar cunto de cada
cereal es necesario para producir una onza del nuevo producto al menor costo posible.

a. Formule el modelo de programacin lineal para esta situacin
b. Resuelva el problema utilizando el procedimiento de solucin grfica
c. Cules son las variables de holgura y de excedente
d. Si Healthtech pone en el mercado el nuevo cereal en un paquete de 8 onzas. Cul sera el
costo del paquete?

Solucin:
Formulacin del modelo:
Definicin de variables
X1 = Cantidad de onzas de cereal A
X2 = Cantidad de onzas de cereal B

Funcin Objetivo
Zmin = 0.02X1 + 0.025X2

Restricciones
2X1 + 1.5X2 1.7 por fibra diettica
2X1 + 3X2 2.8 por grasas
4X1 + 3X2 3.6 por protenas
X1 + X2 = 1 onzas