Sie sind auf Seite 1von 76

Adirondack Savings Bank (ASB) tiene $1 milln en fondos nuevos que deben asignarse a prstamos p

tasas de rendimiento anuales para los tres tipos de prstamos son 7% en prstamos para vivienda, 12
comit de planeacin del banco ha decidido que por lo menos 40% de los fondos nuevos deben asign
ha especificado que el monto asignado a prstamos personales no puede exceder 60% del asignado a
a) Formule un modelo de programacin lineal que se utilice para determinar el monto de los fondos de
rendimiento anual total para los nuevos fondos.

Planteamiento

VARIABLES:

X1: Dlares de prstamos de vivienda


X2: Dlares de prstamos personales
X3: Dlares de prstamos de automvil

FO: Maximizar el rendimiento anual total para los nuevos fondos


R: 0,07X1+0,12X2+0,09X3 Max.

RESUMEN DE DATOS

X1 X2
Tasa de rendimiento 7% 12%
Por lo menos 40%

No puede exceder 60%

Mx
X1+X2+X3 = 1000000
X1 > 0.40(1000000)
X2 < 0.60X3
X1 > 0
X2 > 0
X3 > 0

Programacin

X1 X2 X3
Variables/solucin 400000 225000 375000
FO 0.07 0.12 0.09
Inversin 1 1 1
por lo menos 1
No puede exceder 1 -0.6
EJERCICIO 20

deben asignarse a prstamos para vivienda, prstamos personales y prstamos para automvil. Las
en prstamos para vivienda, 12% en prstamos personales y 9% en prstamos para automvil. El
los fondos nuevos deben asignarse a los prstamos para vivienda. Adems, el comit de planeacin
de exceder 60% del asignado a prstamos para automvil.
minar el monto de los fondos de ASB debe asignar a cada tipo de prstamo con el fin de maximizar el

nuevos fondos

X3
9%
88750
1000000 1000000
400000 > 400000
-2.910E-011 < 0
para automvil. Las
ara automvil. El
mit de planeacin

el fin de maximizar el
Round Tree Manor es un hotel que ofrece dos tipos de habitaciones y tres clases de paquetes: econm

Habitacin

Utilice la programacin lineal para determinar cuntas reservaciones aceptar en cada clase de paquet

Planteamiento

VARIABLES:

X1: Nmero de habitaciones tipo I econmicas


X2: Nmero de habitaciones tipo I de lujo
X3: Nmero de habitaciones tipo II econmica
X4: Nmero de habitaciones tipo II de lujo
X5: Nmero de habitaciones tipo II ejecutivo

FO: Maximizar la utilidad que las utilidades que se utiliza para


U: 30X1 + 35X2 + 20X3 + 30X4 + 40X5 Mx.

RESUMEN DE DATOS

Tipo I
Tipo II
Reservaciones

Mx
X1 + X2 = 100
X3 + X4 + X5 = 120
X1 + X3 < 130
X2 + X4 < 60
X5 < 50
X1 > 0
X2 > 0
X3 > 0
X4 > 0
X5 > 0

Programacin

X1
Variables/ solucin 1006633035.52722
FO 30
Habitaciones tipo I 1
habitaciones tipo II
demanda para una noche econmicas 1
demanda para una noche de lujo
demanda paa una noche ejecutivo
s clases de paquetes: econmico, de lujo y ejecutivo. Las utilidades por noche para cada tipo de habitacin y cla

Econmico
Clase de paquete De lujo Ejecutivo
Tipo I $30 $35 --
Tipo II $20 $30 $40

ptar en cada clase de paquete y cmo deben asignarse las reservaciones a los tipos de habitacin

utilidades que se utiliza para determinar cuantas reservaciones por clase de paquete.
+ 40X5 Mx.

Econmico
Habitaciones
Clase de De lujo Ejecutivo
paquete
$30 $35 -- 100
$20 $30 $40 120
130 60 50
X2 X3 X4 X5
32936 -1006632925.52722 1006632996 50
35 20 30 40 5033171677.636
1 100
1 1 1 120
1 110
1 1 60
1 50
da tipo de habitacin y clase de paquete son las siguientes:

de habitacin
100
120
< 130
< 60
< 50
Industrial Designs ha ganado un contrato para disear una etiqueta para un vino nuevo producido por
para completar el proyecto. Los tres diseadores grficos de la empresa que estn disponibles para es
diseador ejecutivo, y Sarah, diseadora adjunta. Como Lisa ha trabajado en varios proyectos para La
por lo menos 40% del nmero total de horas asignadas a los dos diseadores ejecutivos. Para que Sar
por lo menos 15% del tiempo total del proyecto. Sin embargo, el nmero de horas asignadas a Sarah
diseadores ejecutivos. Debido a sus compromisos con otros proyectos, Lisa tiene un mximo de 50 h
hora de trabajo son $30 para Lisa, $25 a David y $18 para Sarah.
a. Formule un programa lineal que se utilice para determinar el nmero de horas que cada diseador

Planteamiento

VARIABLES:

X1: Horas que trabaja Lisa


X2: Horas que trabaja David
X3: Horas que trabaja Sarah

FO: Minimizar el costo total


C= 30X1+25X2+18X3

RESUMEN DE DATOS

Horas Lisa Horas David


Horas completar el proyecto
por lo menos 40%
por lo menos
no debe exceder
mximo 50 horas
honorarios por hora $30 $25

MIN:

x1 > (0,40)x2+0,40x3
X3 > 0,15(150)
X3 < 0,25(X1+X2)
x1+x2+x3 < 150
X1 < 50
X1 > 0
X2 > 0
X3 > 0

PROGRAMACIN

X1 X2
Variables/solucin 32.143 57.857
FO 30 25
Por lo menos 1 -0.4
total porcentaje 1 1
Por lo menos
No debe exceder -0.25 -0.25
mximo 1
ra un vino nuevo producido por Lake View Winery. La empresa estima que se requerirn 150 horas
a que estn disponibles para este proyecto son Lisa, diseadora ejecutiva y lder del equipo; David,
ado en varios proyectos para Lake View Winery, la gerencia especifi c que a Lisa se le deben asignar
adores ejecutivos. Para que Sarah adquiera experiencia en el diseo de etiquetas, se le debe asignar
ro de horas asignadas a Sarah no debe exceder 25% del nmero total de horas estipuladas a los dos
s, Lisa tiene un mximo de 50 horas disponibles para trabajar en este proyecto. Los honorarios por

o de horas que cada diseador grfi co debe asignar al proyecto con el fi n de minimizar el costo total.

Horas Sarahtotal horas


150

15%
25%

$18
X3
22.5
18 2816
-0.4 0> 0
1 113 < 150
1 23 > 22.5
1 0< 0
32 < 50
querirn 150 horas
r del equipo; David,
a se le deben asignar
s, se le debe asignar
estipuladas a los dos
Los honorarios por

nimizar el costo total.


Vollmer Manufacturing fabrica tres componentes que vende a compaas de refrigeracin. Los compon
(en minutos) requeridos en cada mquina son los siguientes:

Componente
1
2
3

La moldeadora est disponible durante 120 horas y la afiladora durante 110. No se pueden vender m
de cada uno de los otros componentes. De hecho, la empresa ya tiene pedidos por 600 unidades del c
componentes 1, 2 y 3 son $8, $6 y $9, respectivamente.
a) Formule y calcule las cantidades de produccin recomendadas.

Planteamiento

VARIABLES:

X1: Unidades del componente 1 procesado con moldeadora


X2: Unidades del componente 1 procesado con afiladora
X3: Unidades del componente 2 procesado con moldeadora
X4: Unidades del componente 2 procesado con afiladora
X5: Unidades del componente 3 procesado con moldeadora
X6: Unidades del componente 3 procesado con afiladora

FO: Maximizar la contribucin a las utilidades


U: 8X1 + 8X2 + 6X3+ 6X4+ 9X5+ 9X6

RESUMEN DE DATOS

Componente 1
Moldeadora 6
Afiladora 4

Max:
6X1+ 4X3+ 4X5
4X2+ 5X4+2X6
X5+ X6
X3 + X4
X1 + X2
X1 + X2
X1
X2
X3
X4
X5
X6

Programacin

X1
variables/ solucin 300.00
FO 8
horas disponibles moldeadora 6
Horas disponibles afiladora
no se puede vender ms de
se puede vender hasta
se puede vender hasta 1
pedidos 1
paas de refrigeracin. Los componentes se procesan en dos mquinas: una moldeadora y una afiladora. Los ti

Mquina
Moldeadora Afiladora
6 4
4 5
4 2

rante 110. No se pueden vender ms de 200 unidades del componente 3, pero se pueden vender hasta 1000 un
ene pedidos por 600 unidades del componente 1 que se deben surtir. La contribucin a las utilidades para los

Componente 2 Componente3
4 4
5 2
< 7200
< 6600
< 200
< 1000
< 1000
600
< 0
< 0
< 0
< 0
< 0
< 0

X2 X3 X4 X5 X6
300.00 500 500 100 100
8 6 6 9 9
4 4
4 5 2
1 1
1 1
1
1
dora y una afiladora. Los tiempos

den vender hasta 1000 unidades


a las utilidades para los
12600
4200 < 7200
3900 < 6600
200 < 200
1000 < 1000
600.00 < 1000
600.00 600
National Insurance Associates tiene un portafolio de inversin de acciones, bonos y otras alternativas
oportunidades de inversin. Las cuatro opciones de acciones que National considera y los datos financ

Precio por accin


Tasa de rendimiento anual
Medida del riesgo por dlar invertido

La medida del riesgo indica la incertidumbre relativa asociada con la accin en funcin de que se logr
financiero de la empresa proporciona las medidas del riesgo.
La gerencia ejecutiva de National ha estipulado los siguientes lineamientos de inversin: la tasa de re
corresponder a ms de 50% de la inversin total.
a) Utilice la programacin lineal para elaborar un portafolio de inversin que minimice el riesgo.

Planteamiento

VARIABLES:

X1: Nmero de acciones de la inversin de la compaa A


X2: Nmero de acciones de la inversin de la compaa B
X3: Nmero de acciones de la inversin de la compaa C
X4: Nmero de acciones de la inversin de la compaa D

FO: Minimizar el riesgo


R: 0,10(100X1) + 0,07 (50X2) + 0,05(80X3) + 0,08(40X4)
10X1+ 3,5X2+4X3+3,2X4

RESUMEN DE DATOS

Precio por accin


tasa de rendiemiento anual
medida del riesgo por dlar invertido

Min:
100X1+50X2+80X3+40X4
0,12(100X1)+0,08(50X2)+ 0,06(80X3)+ 0,10(40X4)
100X1
50X2
80X3
40X4
X1
X2
X3
X4

Programacin

X1
Variables/solucin 1000
FO 10
Inversion 100
Tasa de rendimiento anual 12
precio por accin X1 100
precio por accin X2
precio por accin X3
Precio por accin X4
os y otras alternativas de inversin. Actualmente cuenta con $200,000 en fondos y debe considerar nuevas
dera y los datos financieros relevantes son los siguientes:

ACCIN
A B C D
$100 $50 $80 $40
0.12 0.08 0.06 0.10
0.10 0.07 0.05 0.08

uncin de que se logre el rendimiento anual proyectado; los valores ms altos indican un riesgo mayor. El aseso

nversin: la tasa de rendimiento anual para el portafolio debe ser por lo menos 9%, y ninguna accin debe

nimice el riesgo.

X1 X2 X3 X4 TOTAL
$100 $50 $80 $40 $200,000
0.12 0.08 0.06 0.1
0.1 0.07 0.05 0.08

< 200000
> 0,09(200000)
< 100000
< 100000
< 100000
< 100000
> 0
> 0
> 0
> 0

X2 X3 X4
-2500 1250 2500
3.5 4 3.2 14250
50 80 40 175000 < 200000
4 4.8 4 18000 > 18000
100000 < 100000
50 -125000 < 100000
80 100000 < 100000
40 100000 < 100000
y debe considerar nuevas

dican un riesgo mayor. El asesor

%, y ninguna accin debe


Georgia Cabinets fabrica gabinetes para cocina que se venden a distribuidores locales en todo el sure
fabricantes pequeos para que realicen la operacin de acabado final de los gabinetes. Enseguida se
nmero de horas requeridas para terminar todos los gabinetes de cerezo, el nmero de horas disponib

Horas requeridas para terminar


todos los gabinetes de roble

Horas requeridas para terminar


todos los gabinetes de cerezo

Horas disponibles
Costo por hora

Por ejemplo, el fabricante 1 estima que tardar 50 horas en terminar todos los gabinetes de roble y 60
acabado final. Por tanto, puede terminar slo 40/50=0.80, o 80%, de los gabinetes de roble si trabaja
si trabaja slo en ellos.
a) Formule un modelo de programacin lineal que se utilice para determinar el porcentaje de gabinete
costo total de terminar ambos proyectos.

Planteamiento

VARIABLES:

Xr1: Porcentaje de gabinetes de roble que producir el fabricante 1


Xc1: Porcentaje de gabinetes de cerezo que producir el fabricante 1
Xr2: Porcentaje de gabinetes de robles que producir el fabricante 2
Xc2: Porcentaje de gabinetes de cerezo que producir el fabricante 2
Xr3: Porcentaje de gabinetes de roble que producir el fabricante 3
Xc3: Porcentaje de gabinetes de cerezo que producir el fabricante 3

FO: Minimizar el costo total de terminar ambos proyectos


CT: 36(50Xr1)+ 36(60Xc1)+ 42(42Xr2)+ 42(48Xc2)+ 55(30Xr3)+5
: 1800Xr1+ 2160Xc1+ 1764Xr2+ 2016Xc2+ 1650Xr3+ 1925Xc3

RESUMEN DE DATOS

horas requeridas para terminar todos


los gabinetes de roble
horas requeridas para terminar todos
los gabinetes de cerezo
horas disponibles
costo por hora

Min:
50Xr1+50Xc1
42Xr2+48Xc2
30Xr3+35Xc3
Xr1+Xr2+Xr3
Xc1+Xc2+Xc3
Xr1
Xr2
Xr3
Xc1
Xc2
Xc3

Programacin

Xr1
Varibles/solucin 15,444,923
FO 1800
Porcentaje gabinetes fabricante 1 50
Porcentaje gabinetes fabricante 2
Porcentaje gabinetes fabricante 3
Porcentaje total roble 1
Porcentaje total cerezo
tribuidores locales en todo el sureste. Debido al gran atraso en los pedidos de gabinetes de roble y cerezo, la em
al de los gabinetes. Enseguida se muestra, para los tres fabricantes, el nmero de horas requeridas para termin
erezo, el nmero de horas disponibles para la operacin de acabado final y el costo por hora por realizar el traba

Fabricante 1 Fabricante 2 Fabricante 3


50 42 30

60 48 35

40 30 35
$36 $42 $55

r todos los gabinetes de roble y 60 horas en terminar todos los gabinetes de cerezo. Sin embargo, slo dispone
e los gabinetes de roble si trabaja slo en estos gabinetes. De igual modo, puede terminar slo 40/60 = 0.67, o

terminar el porcentaje de gabinetes de roble y gabinetes de cerezo que deben darse a cada uno de los tres fabr

rminar ambos proyectos


42Xr2)+ 42(48Xc2)+ 55(30Xr3)+55(35Xc3) Min
2+ 2016Xc2+ 1650Xr3+ 1925Xc3 Min

fabricante 1 fabricante 2 fabricante 3

50 42 30

60 48 35
40 30 35
$36 $42 $55

< 40
< 30
< 35
1
1
> 0
> 0
> 0
> 0
> 0
> 0

Xc1 Xr2 Xc2 Xr3 Xc3


-15,444,922 -123,559,354 108,114,435 108,114,431 -92,669,512
2160 1764 2016 1650 1925
50
42 48
30 35
1 1
1 1 1
netes de roble y cerezo, la empresa decidi contratar a tres
horas requeridas para terminar todos los gabinetes de roble, el
por hora por realizar el trabajo:

. Sin embargo, slo dispone de 40 horas para la operacin de


rminar slo 40/60 = 0.67, o 67%, de los gabinetes de cerezo

e a cada uno de los tres fabricantes con el fi n de minimizar el


67433
40 < 40
30 < 30
35 < 35
1 1
1 1
Benson Electronics fabrica tres componentes que se usan para fabricar telfonos celulares y otros disp
estos tres componentes puede exceder la capacidad de manufactura de Benson. En este caso la empr
por unidad incrementado. El costo de manufactura por unidad y el costo de compra por unidad para lo

Fuente Componente 1 Componente 2


Manufactura $4.50 $5.00
compra $6.50 $8.80

Los tiempos de manufactura en minutos por unidad para los tres departamentos de Benson son los sig

departamento componente 1 componente 2


produccin 2 3
ensamblaje 1 1.5
prueba y empaque 1.5 2

Por ejemplo, cada unidad del componente 1 que Benson fabrica requiere 2 minutos de tiempo de prod
empaque. Para el periodo de produccin siguiente, Benson tiene capacidades de 360 horas en el depa
en el departamento de prueba y empaque.
a. Formule un modelo de programacin lineal que se utilice para determinar cuntas unidades de cad
satisfacer son 6 000 unidades del com ponente 1, 4000 del componente 2 y 3 500 del componente 3.

Planteamiento

VARIABLES:

X1: Unidades para fabricar componente 1


X2: unidades para fabricar componente 2
X3: Unidades para fabricar componente 3
X4: Unidades para comprar componente1
X5: Unidades para comprar componente 2
X6: Unidades para comprar componente 3
FO: Minimizar los costos totales de manufactura y adquisicin
U: X1(4,50) + X2(5,00) + X3(2,75) + X4(6,50) + X5( 8,80) + X6(7,00)

RESUMEN DE DATOS

X1 X2
Produccin 2 3
Ensamblaje 1 1.5
Prueba y empaque 1.5 2
Costo/fabricar 4.5 5
Costo/comprar

Min:

2X1+3X2+4X3 <
1X1+1,5X2+3X3 <
1,5X1+2X2+5X3 <
X1+X4 >
X2+X5 >
X3+X6 >
X1 >
X2 >
X3 >
X4 >
X5 >
X6 >

PROGRAMACIN

x1 x2
Variables/solucin -6442447936.52 4294966891.011
FO 4.5 5
Minutos de produccin 2 3
Minutos de ensamblaje 1 1.5
Minutos de prueba y empaque 1.5 2
Demanda para satisfacer 1
Demanda para satisfacer 1
Demanda para satisfacer
onos celulares y otros dispositivos de comunicacin. En un periodo de produccin determinado, la demanda de
nson. En este caso la empresa cumple la demanda al comprar los componentes de otro fabricante a un costo
compra por unidad para los tres componentes son los siguientes:

Componente 3
$2.75
$7.00

entos de Benson son los siguientes:

componente 3
4
3
5

minutos de tiempo de produccin, 1 minuto de tiempo de ensamblaje y 1.5 minutos de tiempo de prueba y
es de 360 horas en el departamento de produccin, 250 horas en el departamento de ensamblaje y 300 horas

cuntas unidades de cada componente fabricar y cuntas comprar. Suponga que las demandas que se deben
3 500 del componente 3. El objetivo es minimizar los costos totales de manufactura y adquisicin.
X3 X4 X5 X6 Capacidad
4 360*60min 21600
3 250*60min 15000
5 300*60min 18000
2.75
6.5 8.8 7

21600
15000
18000
6000
4000
3500
0
0
0
0
0
0

x3 x4 x5 x6
4200.0000000142 6442453937 4962891 -700
2.75 6.5 8.8 7 -3435897462.81
4 21600.00000006 <
3 15000 <
5 -1073717122.75 <
1 6000 >
1 4000 >
1 1 3500 >
nado, la demanda de
bricante a un costo

mpo de prueba y
amblaje y 300 horas

mandas que se deben


quisicin.
21600
15000
18000
6000
4000
3500
Golf Shafts, Inc. (GSI) produce mangos de grafi to para varios fabricantes de palos de golf. Dos instala
Tampa, tienen capacidad para producir mangos con varios grados de dureza, que varan desde model
usados principalmente por golfi stas de hndicap bajo y profesionales. GSI acaba de ganar un contrato
en la actualidad ambas plantas producen mangos para pedidos anteriores, ninguna planta tiene
capacidad sufi ciente para surtir el nuevo pedido. La planta de San Diego puede producir hasta un tot
mangos. Debido a las diferencias en el equipo de cada una de las plantas y a los distintos costos de m
aqu:

Costo san Diego


Mango regular $5.25
mando duro $5.45

a. Formule un modelo de programacin lineal para determinar cmo debe programar GSI la producci

PLANTEAMIENTO

VARIABLES:

X1: Cantidad de mangos regulares de San Diego


X2: Cantidad de mangos duros de San Diego
X3: Cantidad de mangos regulares de Tampa
X4: Cantidad de mangos duros de Tampa

FO: Minimizar el costo total de produccin


CT: 5,25X1+5,45X2+4,95X3+5,70X4

RESUMEN DE DATOS

San Diego Tampa Contrato


Mango regular 5.25 4.95 200000
Mango duro 5.45 5.7 75000
Producir 120000 180000
MIN:

X1+X3 200000
X2+X4 75000
X1+X2 < 120000
X3+X4 < 180000
X1 > 0
X2 > 0
X3 > 0
X4 > 0

PROGRAMACIN

X1 X2 X3
Variables/solucin
FO 5.25 5.45 4.95
Restriccin 1 1 1
Restriccin 2 1
Restriccin 3 1 1
Restriccin 4 1
e palos de golf. Dos instalaciones de manufactura de GSI, una localizada en San Diego y la otra en
a, que varan desde modelos regulares usados por los golfi stas promedio hasta modelos extra duros
acaba de ganar un contrato para fabricar 200,000 mangos regulares y 75,000 mangos duros. Dado que
ninguna planta tiene
uede producir hasta un total de 120,000 mangos y la planta de Tampa hasta un total de 180,000
y a los distintos costos de mano de obra, los costos de produccin por unidad varan como se muestra

Costo Tampa
$4.95
$5.70

programar GSI la produccin del nuevo pedido, de modo que se minimice el costo total de produccin.
X4

5.7 0
0 200000
1 0 75000
0< 120000
1 0< 180000
ego y la otra en
delos extra duros
gos duros. Dado que

al de 180,000
como se muestra

otal de produccin.
La empresa Pfeiffer administra aproximadamente $15 millones para sus clientes. Para cada cliente eli
crecimiento, uno de ingresos y uno de mercado de dinero. Cada cliente tiene diferentes objetivos de i
diferencias, Pfeiffer pone lmites al porcentaje de cada portafolio que puede invertirse en los tres fond
Enseguida se muestra cmo funciona el sistema para Dennis Harlmann, uno de los clientes de Pfeiffer
empresa ha asignado al portafolio de Hartmann un ndice de riesgo de 0.05. Adems, para mantener
crecimiento y de ingresos debe ser por lo menos 10% para cada uno, y como mnimo debe invertirse
Las califi caciones de riesgo para los fondos de crecimiento, de ingresos y de mercado de dinero son 0
calcula como un promedio ponderado de las califi caciones de riesgo para los tres fondos, donde los p
Hartmann ha entregado a Pfeiffer $300,000 para que los administre. Actualmente Pfeiffer pronostica u
ingresos y 6% en el de mercado de dinero.
a. Elabore un modelo de programacin lineal para seleccionar la mejor mezcla de inversiones para el
s clientes. Para cada cliente elige una mezcla de tres vehculos de inversin: un fondo de acciones de
e tiene diferentes objetivos de inversin y distintas tolerancias al riesgo. Para reconciliar estas
uede invertirse en los tres fondos y asigna un ndice de riesgo al portafolio de cada cliente.
n, uno de los clientes de Pfeiffer. Con base en una evaluacin de la tolerancia al riesgo de Hartmann, la
0.05. Adems, para mantener la diversidad, la fraccin de dicho portafolio invertido en los fondos de
como mnimo debe invertirse 20% en el fondo de mercado de dinero.
s y de mercado de dinero son 0, 10, 0.05 y 0.01, respectivamente. El ndice de riesgo del portafolio se
ara los tres fondos, donde los pesos son la fraccin del portafolio invertido en cada uno de los fondos.
ctualmente Pfeiffer pronostica un rendimiento de 20% en el fondo de crecimiento, 10% en el de

mezcla de inversiones para el portafolio de Hartmann.


fondo de acciones de
onciliar estas
da cliente.
iesgo de Hartmann, la
tido en los fondos de

esgo del portafolio se


da uno de los fondos.
o, 10% en el de
La Jolla Beverage Products considera producir una bebida refrescante de vino preparada con una mez
sabor, la bebida debe contener por lo menos 50% de vino blanco, por lo menos 20% y no ms de 30%
vinateras locales y el jugo de fruta a una planta de procesamiento en San Francisco. Para el periodo d
vino rosado, y una cantidad ilimitada de jugo de fruta. El costo del vino es $1.00 por galn de vino bla
Beverage Products puede vender toda la bebida refrescante que produzca a $2.50 por galn.
a. En esta situacin, el costo del vino y del jugo de fruta es un costo hundido o un costo relevante? E
b. Formule un programa lineal para determinar la mezcla de los tres ingredientes que
maximizar la contribucin total a las utilidades.

Planteamiento

VARIABLES:

X1 Nmero de galones vino blanco


X2 Nmero de galones vino rosado
X3 Nmero de galones jugo de tomate

FO: Maximizar la contribucin total a las utilidades


U: I-C
2,50(X1+X2+X3) -( 1X1 + 1,30X2+0,50X3)
2,50X1+2,50X2+2,50X3-X1-1,50X2-0,50X3
1,50X1+1X2+2X3

RESUMEN DE DATOS

Vino blanco vino rosado


especificaciones:
por lo menos 50%
por lo menos 20%
no ms 30%
exactamente
compra galones 10000 8000
costo por galn $1.00 $1.50
venta bebida

MX:

X1 > 0,50(X1+X2+X3)
X2 > 0,20(X1+X2+X3)
X2 < 0,30(X1+X2+X3)
X3 0,2(X1+X2+X3)
X1 < 10000
X2 < 8000
X3 > 0
X1 > 0
X2 > 0
X3 > 0

PROGRAMACIN

X1 X2
Variables/ solucin 10000 6000
FO 1.5 1
Por lo menos 0.5 -0.5
Por lo menos -0.2 0.8
no ms -0.3 0.7
excatamente -0.2 -0.2
galones x1 1
galones x2 1
galones x3
ante de vino preparada con una mezcla de vino blanco, vino rosado y jugo de fruta. Para cumplir con las especifi
por lo menos 20% y no ms de 30% de vino rosado, y exactamente 20% de jugo de fruta. La Jolla compra el vi
o en San Francisco. Para el periodo de produccin actual, puede comprar 10 000 galones de vino blanco y 8 000
l vino es $1.00 por galn de vino blanco, $1.50 por galn de vino rosado, y $0.50 el galn de jugo de fruta. La J
produzca a $2.50 por galn.
osto hundido o un costo relevante? Explique por qu.
res ingredientes que

jugo de tomate total

20%
0
$0.50
2.5

X3
4000
2 29000
-0.5 0> 0
-0.2 2000 > 0
-0.3 -6.821E-013 < 0
0.8 0 0
10000 < 10000
6000 < 8000
1 4000 > 0
cumplir con las especificaciones de
ta. La Jolla compra el vino a
s de vino blanco y 8 000 galones de
n de jugo de fruta. La Jolla
A la gerente de programacin del Canal 10 le gustara determinar la mejor manera de asignar el tiemp
gustara determinar el nmero de minutos de tiempo de transmisin que debe asignar a las noticias lo
transmisin, se reservan 10 minutos para publicidad. La poltica de transmisin de la estacin estable
noticias locales; el tiempo dedicado a las noticias locales
o nacionales debe ser por lo menos 50% del tiempo de transmisin total; el tiempo dedicado al segme
y no debe exceder el tiempo total invertido en las noticias locales y nacionales, y por lo menos 20% d
minuto son $300 para las noticias locales, $200 para las noticias nacionales, $100 para el clima y $10
a. Formule y resuelva un programa lineal que determine cmo deben emplearse los 20 minutos dispo

PLANTEAMIENTO

VARIABLES

X1: Nmero de minutos para emplearse en noticias locales


X2: Nmero de minutos para emplearse en noticias nacionales
X3: Nmero de minutos para emplearse en clima
X4: Nmero de minutos para emplearse en deportes

FO: Minimizar el costo total de produccin del programa


CT: 300X1+200X2+100X3+100X4

RESUMEN DE DATOS

Noticias locales noticias nacionales


total tiempo
por lo menos 15%
menor o igual 50%
por lo menos

MIN.
X1 >
X2 >
X3 <
X3 <
X4 >
X1 >
X2 >
X3 >
X4 >

PROGRAMACIN

X1 X2
Variables/solucin 3 10
FO 300 200
Restriccin 1 1
restriccin 2 1
Restriccin 3
Restriccin 4 -1 -1
Restriccin 5
ejor manera de asignar el tiempo para la transmisin del noticiero nocturno de 11:00 a 11:30 p.m. En especfi co
ue debe asignar a las noticias locales, las noticias nacionales, el clima y los deportes. De los 30 minutos que dur
nsmisin de la estacin establece que por lo menos 15% del tiempo disponible debe dedicarse a la cobertura de

al; el tiempo dedicado al segmento del clima debe ser menor o igual que el tiempo dedicado al segmento depor
cionales, y por lo menos 20% del tiempo debe dedicarse al segmento del clima. Los costos de produccin por
nales, $100 para el clima y $100 para los deportes.
mplearse los 20 minutos disponibles para minimizar el costo total de produccin del programa.

clima deportes total


20 min

20%

0,15(20)
0,50(20)
X4
X1+X2
0,20(20)
0
0
0
0

X3 X4
-53687087.2 4
100 100-5368705420
3 > 3
10 > 10
1 -1 -53687091.2 < 0
3 -161061275 < 0
1 4 > 4
1:00 a 11:30 p.m. En especfi co, le
rtes. De los 30 minutos que dura la
ebe dedicarse a la cobertura de

po dedicado al segmento deportivo


Los costos de produccin por

del programa.
Gulf Coast Electronics est preparada para conceder contratos para imprimir su informe anual. Durant
el informe anual a cuatro tintas. Una nueva empresa, Benson Printing, pregunt por la posibilidad de h
proporcionados por Lakeside Litho han sido sumamente satisfactorios; de hecho, slo 0.5% de sus info
Johnson Printing tambin ha tenido histricamente un alto nivel de calidad, produciendo un promedio
no ha tenido experiencia con Benson Printing, estiman que su tasa de defectos es de 10%. A Gulf Coa
empresa para obtener 75,000 informes de calidad aceptable. Para asegurar que Benson Printing recib
informes otorgados a Benson Printing debe ser como mnimo 10% del volumen dado a Johnson Printin
Printing y Lakeside Litho no debe exceder de 30,000, 50,000 y 50,000. ejemplares, respectivamente.
tambin debe especifi car que por lo menos 30,000 informes deben concederse a Lakeside Litho. El co
Johnson Printing y $2.75 para Lakeside Litho.
a. Formule y resuelva un programa lineal para determinar cuntos ejemplares deben asignarse a cada
informes de calidad aceptable.

Planteamiento

VARIABLES:

X1: Cantidad de informes que debe imprimir Jhonson Printing


X2: Cantidad de informes que debe imprimir Lakeside Litho
X3: Cantidad de informes que debe imprimir Benson Printing

FO: Minimizar el costo total de obtener 75000 informes de calidad aceptable


U 2,50X1+2,75X2+2,45X3

RESUMEN DE DATOS

X1 X2 X3
Total unformes 75000
Minimo 10%
no debe exceder 50000 50000 30000
por lo menos 30000
costo por ejemplar $2.50 $2.75 $2.45

Min.

X1+X2+X3 > 75000


X3 > 0,10X1
X3 < 30000
X1 < 50000
X2 < 50000
X2 > 30000
X1 > 0
X2 > 0
X3 > 0

PROGRAMACIN

X1 X2 X3
Variables/solucin 15000 30000 30000
FO 2.5 2.75 2.45 193500
Restriccin 1 1 1 1 75000
Restriccin 2 -0.1 1 28500
restriccin 3 1 30000
restriccin 4 1 15000
restriccion 5 1 30000
restriccion 6 1 30000
informe anual. Durante los aos anteriores, Johnson Printing y Lakeside Litho imprimieron
por la posibilidad de hacer una parte de la impresin. La calidad y el servicio
slo 0.5% de sus informes han tenido que rechazarse debido a problemas de calidad.
uciendo un promedio de slo 1% de informes no aceptables. Como Gulf Coast Electronics
es de 10%. A Gulf Coast le gustara determinar cuntos informes debe imprimir cada
Benson Printing reciba parte del contrato, la gerencia especific que el nmero de
dado a Johnson Printing. Adems, el volumen total asignado a Benson Printing, Johnson
es, respectivamente. Debido a la relacin a largo plazo con Lakeside Litho, la gerencia
a Lakeside Litho. El costo por ejemplar es de $2.45 para Benson Printing, $2.50 para

eben asignarse a cada imprenta con el fi n de minimizar el costo total de obtener 75,000
> 75000
> 0
< 30000
< 50000
< 50000
> 30000
PhotoTech, Inc., un fabricante de bateras recargables para cmaras digitales, firm un contrato con u
in-litio diferentes para una nueva lnea de cmaras digitales. El contrato exige lo siguiente:

Paquete de baterias Cantidad de produccin


PT-100 200000
PT-200 100000
PT-300 150000

PhotoTech puede fabricar los paquetes de bateras en sus plantas de manufactura localizadas en Filipi
dos plantas debido a las diferencias en el equipo de produccin y a las tasas salariales. Los costos uni

Planta
Producto Filipinas
PT-100 $0.95
PT-200 $0.98
PT-300 $1.34

Los paquetes de bateras PT-100 y PT-200 se producen con equipo de produccin parecido y disponible
para el nmero total de paquetes de bateras PT-100 y PT-200 producidos. Las capacidades de produc
Filipinas y 160,000 unidades en la de Mxico. Las capacidades de produccin del paquete PT-300 son
Mxico. El costo de envo desde la planta de Filipinas es $0.18 por unidad y el de la planta de Mxico
a. Elabore un programa lineal que le permita a PhotoTech determinar cuntas unidades de cada paque
de produccin y de envo asociados con el nuevo contrato.

PLANTEAMIENTO

VARIABLES:

X1: Unidades de baterias PT-100 elaboradas en Filipinas


X2: Unidades de baterias PT-200 elaboradas en Filipinas
X3: Unidades de baterias PT- 300 elaboradas en Filipinas
X4: Unidades de baterias PT-100 elaboradas en Mxico
X5: Unidades de baterias PT-200 elaboradas en Mxico
X6: Unidades de baterias PT-300 elaboradas en Mxico

FO: Minimizar los costos de produccin y envio asociados con el nuevo contrato
U: (0,18( X1+X2+X3) + 0,10(X1+X2+X3)) + ( 0,95X1+0,98X2+1,34X3+0,98X4+1,06X5+1
U: 1,13X1+1,16X2+1,52X3+ 1,08X4+ 1,16X5+ 1,25X6

RESUMEN DE DATOS

Filipinas Mxico
PT-100 0.95 0.98
PT-200 0.98 1.06
PT-300 1.34 1.15
capacidad limitada 175000 160000
costo por envio 0.18 0.1

Min:

X1+X2 < 175000


X4+X5 < 160000
X3 < 75000
X6 < 100000
X1+X4 200000
X2+X5 100000
X3+X6 150000
X1 > 0
X2 > 0
X3 > 0
X4 > 0
X5 > 0
X6 > 0

PROGRAMACIN

X1 X2
Variables/solucin
FO 1.13 1.16
Restriccin 1 1 1
Restriccin 2
Restriccin 3
Restriccin 4
Restriccin 5 1
Restriccin 6 1
Restriccin 7
rm un contrato con una compaa de fotografa digital para producir tres paquetes de bateras de
lo siguiente:

ura localizadas en Filipinas y Mxico. El costo unitario de los paquetes de bateras difiere en las
lariales. Los costos unitarios para cada paquete de bateras son los siguientes:

lanta
Mxico
$0.98
$1.06
$1.15

n parecido y disponible en ambas plantas. Sin embargo, cada planta tiene una capacidad limitada
capacidades de produccin de PT-100 y PT-200 combinadas son 175,000 unidades en la planta de
el paquete PT-300 son 75,000 unidades en la planta de Filipinas y 100,000 unidades en la planta de
de la planta de Mxico $0.10 por unidad.
nidades de cada paquete de batera producir en cada planta con el fi n de minimizar los costos totales
o contrato
X3+0,98X4+1,06X5+1,15X6)

Produccin
200000
100000
150000

X3 X4 X5 X6

1.52 1.08 1.16 1.25 0


0<
1 1 0<
1 0<
1 0<
1 0
1 0
1 1 0
etes de bateras de

s difiere en las

apacidad limitada
s en la planta de
des en la planta de

mizar los costos totales


175000
160000
75000
100000
200000
100000
150000

Das könnte Ihnen auch gefallen