X, +X, =X,
05%,
05x,
5 dR
X,+X,
Modelo (primal):
52
MAX Z= - 40 X, + 40 X, + 60 X, +130 X, +90 X,
Sujetaa:
05%, =
Bait OO; =
oF x, <
4. Scrape Sets
Ge Be,
Resumiendo:
X,+X,
X,+X,
20000
MAX Z=- 40 X, + 40 X, + 60 X, + 130 X, + 90 X,
Sujetaa
ie SUS Gee X, x;
2 SIGNS -
a
a xe 2x
Vv
°BB. crtauto cventa con un presupuesto de 30000000 um. para publicidad. Para aumentar la
venta de automéviles, la firma est considerando incorporar publicidad en un periddico y en latelevisi6n.
Cuanto més publicita Cartauto en un medio, menos efectiva es cada publicidad adicional, La tabla
muestra la cantidad de nuevos clientes que proporciona cada nuevo aviso publicitario, Cada publicidad
enel periédico cuesta 100000 u.m., y cada publicidad en televisién cuesta 1000000 u.m. Alo sumo se
pueden publicar 30 avisos en el periddico y 15 avisos en la television. {Cémo puede Cartauto maximizar
el nimero de clientes por medio de la publicidad?
‘Numero de avisos ‘Nuevos clientes
Periodico, Talo ‘900
11 a20 600
21430 300
Television Tas 10000
6al0 5000
als 2000
INFORMACION
Costo del aviso en periodico > 100000 u.n
Costo del aviso en television > 1000000 u.m.
Presupuesto para publicidad > 30000000 um.
Numero maximo de avisos en el periddico > 30
Numero maximo de avisos en la television > 15
PLANTEAMIENTO
Xip__ Numero de avisos de periédico que capturan 900 clientes por aviso
Xap __Niimero de avisos de periddico que capturan 600 clientes por aviso
Xap __Niimero de avisos de periddico que capturan 300 clientes por aviso
Xiz___ Niimero de avisos de television que capturan 10000 clientes por aviso
Xor __Nimero de avisos de television que capturan 5000 clientes por aviso
Xar___Niimero de avisos de television que capturan 2000 clientes por aviso
Modelo (primal
MAX Z= 900 X,, + 600 X,, + 300 X,, + 10000 X,, + 5000 X,, + 2000 X,_
Sujetaa
i Bye Gee, = 30
Be ee Xp tXy_ < 15
3. 100000 (X,, +X,
+ Xp) + 1000000 (Kp +X, +X) 30000000
5339 ons persona dispone de 100000000 de unidades monetarias y sabe de la existencia de tres
acciones para invertir: la primera le dard una utilidad de un 4% sobre lo invertido, la segunda un 5%
la tercera un 5,5%; sin embargo, en ninguna puede invertir mas de un 40% del capital total y al menos
25000000 unidades monetarias en la segunda. ;Cémo invertir esa cantidad inicial para maximizar la
4. Se
5. ae
6. Kits
ie Gp
8. xe
9. ae
10. Xr
ide ae
12. fh Xp,
13. x,
Xap Xap» Naps Xap Xap Xor
ganancia sobre la inversion?
Plantear el anterior problema como un modelo de programacién lineal.
VARIABLES REALES:
X,: Cantidad de unidades monetarias invertidas en la primera accién
X,: Unidades monetarias invertidas en la segunda accién
X,: Cantidad de unidades monetarias invertidas en la tercera accién
Z: Funcién deutilidad
Modelo (primal):
MAX Z~= 0,04 X, + 0,05 X,+ 0,055 X,
Sujetaa:
1, X,+ X,+X, < 100000000
22%, = 0,4(100000000)
3 Ke 25000000
4. KS = 0,4(100000000)
Si X, 0,4 (100000000)
ee SO
34
AVAAN YAW
ww
vIO. seteces cotocinste del curso de Investigacién de Operaciones Ty se ha planteado la necesidad
de maximizar la satisfaccién diaria que le produce la realizacién de una serie de actividades, las cuales
se presentan en la siguiente lista: (Adaptado de Stephen Bergren)
ACTIVIDADES UNIDADES DE SATISFACCION (US)
‘Tomar una cerveza
Fumar un cigarritlo
Jugar un partido de futbol
Dar un paseo por la playa
Leer un libro importante
Dormir (una hora)
av eene
BNBANe
Aunque usted quisiera realizar todas las actividades, cuenta con algunas limitaciones. Como es
logico, solo dispone de 24 horas al dfa y las actividades consumen tiempo, asi: actividad 1, 15 minutos;
actividad 2, 10 minutos; actividad 3, 2 horas; actividad 4, 1 hora; actividad 5, 5 horas.
Ademis, por la estrechez econémica en que se vive no le es posible tomar mas de cinco cervezas
diatias, no puede famar mas de cinco cigarrillos al dia por cuestiones de salud, no puede jugar mas de
dos partidos de futbol por cansancio, no puede dar més de dos paseos diarios por aburrimiento y no
puede leer més de dos libros al dia por cansancio visual.
En cuanto al suefio, usted sabe que no puede dormir mas de 10 horas al dia ni menos de 7.
{Cuales son las actividades diarias y a que nivel deben realizarse para lograr su objetivo, maximizar su
satisfaccién por dia, sin violar las limitaciones existentes?
VARIABLES DE DECISION:
Numero de cervezas tomadas por dia
Cantidad de cigarrillos fumados diariamente
Niimero de partidos de futbol jugados por dia
Cantidad de paseos dados diariamente
: Niimero de libros lefdos en un dia
Cantidad de horas dormidas diariamente
Funcién de satisfaccién total
$0 Phd pe eee
Modelo (primal):
MAX Z=4X,+2X,+7X,+3X,+2X,+4X,
Sujetaa1, 15 X, +10 X,+120 X, +60 X,+300X,+60X, < 1440
Dt eke s 5
3 < 5
4. < 2
5. < S
6. 2 < 2
as seers 10
8. X= a
Skok eerie eos 0
TI «oa ssociacién de Estudiantes de Administracién de Empresas dispone de 100000 u. mm. ¥ bs
pensado invertirlos en dos negocios. Fl primero le reporta una utilidad de 25 u. m. mensuales y el
segundo 40 u. m. por mes en cada 100 u. m. invertidas. Debido a ciertas condiciones impuestas por I
Asamblea de Socios, se debe invertir al menos el 25% del capital en el primer negocio y no mas del
50% en el segundo,
‘Ademis, la cantidad invertida en este tiitimo no debe ser mayor a 1,5 veces la cantidad invertids
en el primero. Se pide plantear este problema como un modelo de programacién lineal.
VARIABLES REALES:
X,: Cantidad de dinero a invertir en el negocio 1
X,: Dinero a invertir en el negocio 2
Z + Funcién demaximizaci6n de la inversion
Modelo (primal):
MAX Z= 0,25 X, + 0,40 X,
Sujetaa:
1. X, + X, = 100000
IE 25000
3 = 50000
4. = ss,
a 0
56Resumiendo:
MAX Z = 0,25 X, + 0,40 X,
Sujetaa:
1: X,+X, < 100000
2 ey = 25000
3: xX, = 50000
ce ee 0
XX, = 0
B22. hector Cartagena tiene una capacidad de recepeién de 50000 litros de leche diarios. La
administracién exige que al menos 30000 litros sean embotellados al dia y el resto sea empleado para
producir leche saborizada 0 mantequilla. La contribucién de cada litro de leche a la utilidad, segin el
‘uso que se le de, cs: embotellada, 100 u. m.; saborizada, 80 u.m.; y mantequilla 50 u. m.
El equipo de fabricacién de mantequilla puede manejar hasta 6000 litros diarios de leche; la seccién
de eavase pucde manejarhasta 4000 litros al dia y el equipo de leche saborizada hasta 20000 litros diarios.
La empresa desea conocer qué cantidad de leche en litros es convertida en mantequilla o en
leche saborizada y cudnto se debe embotellar (leche corriente) para maximizar la ganancia.
VARIABLES DE DECISION:
+ Cantidad de leche que se embotella por dia
Leche destinada a producir mantequilla diariamente
: Cantidad de leche que se transforma en leche saborizada por dia
: Funcién de maximizacién de las gananc
NK
Modelo (primal):
MAX Z = 100 X, + 50 X, + 80 X,
Sujetaa:
dX, + X, + x, 50000
oes, > 30000
3. Ba <= 6000
x, < 40000
5 X, <= 20000
ee 043. (Transporte) Cerveceria E! Haicén produce una marea de cerveza en tres plantas, en tres
ciudades diferentes. De estas tres plantas, se envia la cerveza en camiones a cuatro centros de
distribucién; los administradores han comenzado a realizar un estudio para determinar si es posible
reducir los costos de transporte. Los gerentes de produccién de las tres plantas han estimado la produccién
mensual esperada para sus respectivas plantas,
Se fabricar en total en las tres plantas una cantidad suficiente para cargar 300 camiones. El
gerente general de la cerveceria ha asignado la produccién total a los respectivos centros examinando
datos de meses anteriores. En la tabla se presenta la informacién de produccién y demanda junto con
Jos costos de transporte para cada combinacién de oferta y demanda. ;Cudntos camiones de cerveza
deben enviarse de cada planta a cada centro de distribucién para minimizar los costos de transporte?
DESTINOS _CENTROS DE DISTIBUCION __ |
ORIGEN 1 2 S, 4 Produccién |
(UM) uM) | _.M) WM) (Oferta) _|
Planta 1 4000 5130 6500 3000 oe
Planta 2 3520 4600 6900 7900 eS
Planta 3 ‘9900 6820 | 3880 6800 100)
Demanda 80 65 70 85 300
VARIABLES REALES:
X,: Cantidad de camiones enviados desde Ia planta de produccién i (i= 1, 2, 3) hasta el centro
de consumo j (j= 1, 2,3, 4)
Minimizacién de costos.
Modelo (primal!
MINW= 4000 X,, + 5130 X,, + 6500 X,, + 8000 X,, + 3520 X,, + 4600 X,, + 6900 X.
+7900 X,, + 9900 X,, + 6820 X,, + 3880 X,, + 6800 X,,
Sujeta a:
1. X,+ Kk, FX, =e
2 Xq + Xyqt Xq t Xy <*
BE X,+X,tX +X, < 100
Geax + Xy Pa = 80
ef Xx, +X, oy - 6
58 ss6. xs + Xy +X, 0)
xe ee 85
x go evens
_ 1,23 §=1,2,3,4
44. (Asignacién) La Junta Administradora Local (TAL) de la Comuna X tiene tres proyectos de
pavimentacién de vias. La junta tiene el problema de determinar qué contratistas llevarén a cabo los
proyectos. Se abrié licitacion para los proyectos, entre contratistas locales; tres presentaron diligenciados
sus pliegos. El costo de cada proyecto segiin la propuesta de cada contratista se presenta en la siguiente
tabla (en millones de u.m.).
CONTRATISTAS | Pi re Ps
cy 280 | 320 | 360
CG, | 360 | 280 | 300
CG 380 | 340 | 400
{Como deben ser asignados los contratos si se quiere minimizar los costos totales de todos ellos
y sipara evitar descontentos de tipo politico, se desea adjudicar un contrato a cada contratista?
VARIABLES DE DECISION:
X,: Cantidad de proyectos i (i= 1, 2, 3) que se asignan al contratista j (j= 1, 2, 3)
W. Minimizacién de costos.
Modelo (primal):
MIN W = 280 X,, + 360 X,, + 380 X,, +320 X,, +280 X,, + 340 X,, + 360 X,, +
+ 300 X,,+ 400 X,,
Sujetaa:
ee Kt x, = 1
2. X,+ Xn +%, sts
3 X%, +X, +X; el
EX, +X, +X, oe
5 se aS +X, =i
6. x = 1
5945. u: producto de la firma XYZ tiene la siguiente demanda pronosticada para los préximos
cuatro meses:
3200 unidades
MES 4 | 2500 unidades
Lacompafiia puede producir 2700 unidades del articulo por mes en sus turnos.normales. Utilizando
tiempo extra es posible fabricar 300 unidades adicionales. La produccién en tiempo extra tiene un
sobrecosto de 10 u.m. por articulo; 1a administracién ha estimado que se incurre en un costo de
almacenamiento de 2 u.m. por producto que se produzca cn un mes determinado y no se venda en el mismo:
Se trata de determinar un programa éptimo de produccién que minimice los costos totales de
produccién y almacenamiento. Supéngase que la cantidad en existencias es cero y se desea un inventaro
al final del perfodo de cero.
VARIABLES REALES:
Cantidad a producir en el mes i en turno normal
Producci6n en el mes i en turno extra
Inventario al final del mes i; 1,= X,+¥,-D,
Demanda en el mes i
Pana]
40
Minimizacién de costos
Modelo (primal):
MIN W=10Y, +10 Y¥,+ 10 ¥,+ 10 ¥, +21, +21+21,
Sujeta a:
1 = 2800
= 2200
= 3200
= 2500
w
2700
2700
2700
300
”
w
eer anween
mW
6010. Se <= 300
uw Ae < 300
123 y, = 300
Xp¥eh ae 0
9G. inversions Cartagena esté considerando tres proyectos. El asesor financiero ha caleulado
que el valor presente neto, al costo actual de capital para la firma de cada uno de los proyectos, es el
siguiente:
PROYECTO | VALOR PRESENTE NETO.
1
2 : 130000
3 170000,
El flujo de caja para cada proyecto dentro de los préximos cinco aiios sc da cn la siguiente tabla,
enmiles:
PROYECTO | Afiol | Anto2 | Afio3 | Anto4 | AftoS
i 100000) | (20000) | 30000 | 30000 | 30000
e (100000) [40000 | (20000) | 20000 | 20000
3 0 0 | (100000) | 100000 | 100000
La compaiiia espera tener los siguientes fondos para invertir durante los préximos cinco afios:
CANTIDAD DE FONDOS,
(MILES DE U.M.)
200000
50000
40000
40000
40000
Afio
uafas| va} to} =|
Asuma que Inversiones Manizales puede tomar el producido de cada proyecto; asuma también
que los fondos no invertidos en el proyecto pueden colocarse captando un interés del 10 %.
Determine un plan éptimo de inversion para la firma.
VARIABLES DE DECISION:
_ [Osiel proyecto: noes seleccionado
1 UI sielproyecyoi es seleccionado
6h, Capital disponible en cada periodo para colocarlo al 10%.
Z: Maximizacién de utilidades.
Modelo (primal):
MAX Z= 120 X, + 130 X, +170 X,
Sujeta a:
1. 100X, +100 x, +h,
2. 20X, - 40 x, Fike
3. -30X, + 20X, +100X, + h,
4. -30X, - 20X, -100X, + h,
5. -30X, - -100X, + h,
XXX,
XXX,
aes
h, b,,h,, by, h,
Resumiendo:
MAX Z=120 X, + 130.X, + 170 X,
Sujetaa:
1. 100x,
DF 3.5
3. -30X,
4. -30X,
5. -30X,
62
+ 100 X,
40 Xx.
+ 20 X, + 100x
20 X, - 100 x,
20 X, - 100X,
= 200
= 11h, +50
= 11h, +40
= 11h, +40
= L1h,+40
20
1
Zz
mA
v
°
hh, hy hy b,
v
v
v
v
v
w
Vv
200
g
s & ois47... firma Productos Lo Mejor S. A. fabrica tres productos en dos mAquinas En una semana
tipica hay disponibles 40 horas en cada maquina. La contribucién a las utilidades y el tiempo de
produceién en horas por unidad, son los siguientes:
Producto 1 | Producto 2 | Producto 3
Utilidad por unidad (u. m.) 30 50 20
‘Tiempo por unidad en maquina 1 0.5 2 0.75
‘Tiempo por unidad en maquina? | __ 1 nt 05)
Se requieren dos operarios para la mdquina 1, por ello se deben programar dos horas de mano de
obra para cada hora del tiempo de la maquina 1; En la maquina 2 solo se requiere un operario. Existe
‘un total de 100 horas de mano de obra disponibles para asignarlas a las méquinas en Ia semana siguiente.
Elproducto 1 no puede constituir mas de 50% de las unidades que se fabrican y que el producto 3 debe
constituir cuando menos el 20% de las unidades que se producen.
O1(K, +X, +X,)
Benge 10)
Resumiendo:
MAX Z = 100000 X, + 18000 X, + 40000 X,
Sujetaa’
1 Ke = 10
2. < 20
3 ae 0)
4, -0,5X,+0,5X, - 05%, < 0
fe 09x, - 0,1X, - 0,1 X, Ss 0
eee Sail)
49. .. compaiiia Hipédromo esté experimentando una dieta especial para sus caballos de
0
| 51. .. empresa B/ Hogar produce una Ifnea de articulos metélicos, la cual consta de cuatro
productos. El sistema de manufactura se divide en cinco etapas: cortado, troquelado, esmaltado, acabado
y empacado. A continuacién se presenta la informacion relevante, tanto del sistema productivo como
del articulo,
INDICE DE PRODUCCION (unidades/hora)
E 23 ‘Capacidad
DEPARTAMENTO | Producto! | Producto2 | Producto3 | Producto4 | GijaMes)
Cortado 25 6 20 10 400
Troquelado 14 8 20 10 380.
Esmaltado 17 9 33 8 490
Acabado 20 4 = 8 450__|
Empacado 50 B 50. 20 400
67E DEMANDA MENSUAL _ (unidades)
Precio de venta | Costo de venta |. =
PRODUCTO Gas (um/unidady_| Minima | Maxima
at 100 50 500 5000
2 300 200 750. 6000
eS 160 100 650 8000
[ 4 250 150 0 | 3500
Ademis, se sabe que en el siguiente mes solo se dispondrén de 1200 m* de la ldmina que produce
los productos 1 y 2. El producto 1 requiere 0,5 m? por unidad y el producto 2 necesita 0,8 m? por unidad.
Para el manejo de costos se est considerando la posibilidad de subcontratar las operaciones de
cortado y troquelado con una empresa externa. Se estima un incremento del 40% en el costo variable
de todos Jos productos que se manden a maquilar fuera de la empresa. Los directivos piensan que al
aumentar la produccién de articulos cortados y troquelados, como resultado de la subcontratacion, el
departamento de esmaltado podria convertirse en un cuello de botella del proceso productive. Por
tanto, se pudieran pactar 120 horas por mes de tiempo extra en dicho departamento con un increments
en el costo de venta unitario de 5 um., 12 u.m., 15 um. y 10 uam., respectivamente,
Formular el anterior problema como un modelo de programacién lineal,
VARIABLES REALES:
X,: Niimero de unidades del producto i (i= 1, 2, 3, 4) a fabricarse bajo la altemativaj @=1,2,3.4)
en el préximo mes; j = 1 cortado y troquelado interno sin tiempo extra en esmaltado: j ~ 2
cortado y troquelado intemo con tiempo extra en esmaltado; j = 3 cortado y troquelado externa
sin tiempo extra en esmaltado; j = 4 cortado y troquelado interno con tiempo extra en esmaliado
Z: Maximizar las utilidades
Modelo (primal):
MAX Z = 50 X,, + 100 X,, + 60 X,, + 100 X,, + 45 X,,+ 88 X,,+ 45 X,, +90 X, +
+30 X,, + 20X,, +20 X,, + 40.X,, +25 X,,+8X,,+5X,,+30X,,
Sujeta a:
13 1 1 1
Too Kut) + | Gy +XDI+ Fp OG +XI+ Gy Kat Xe) S400
1 1 1
14 But Xt ZO t+ 55 OG + Xt Gy Ky +X) <= 380
6810.
Ls
12.
13.
14,
inf
iA
is
2s)
a
is
Ze
a
it
2X45
a
ae te
ee) 2
3 it 3
Fo Sa Xd 59g Sat d+ 799 Ke Xd
Xx, 2 ov
100
&,,+
=
<
<
syas
1,2, 3, 4
490
450,
400
5000
500
6000
750
8000
650
3500
1200
120
6952. La fabrica de Hilados y Tejidos Manizales requiere fabricar dos tejidos de calidad diferente
Ty T se dispone de 500 kg de hilo a, 300 kg de hilo b y 108 kg de hilo c. Para obtener un metro de T
diariamente se necesitan 125 gr de a, 150 gr de b y 72 gr de ¢; para producir un metro de T' por dia se
necesitan 200 gr de a, 100 gr de b y 27 gr dec.
EIT se vende a $4000 el metro y el T' se vende a $5000 el metro. Si se debe obtener el maximo
beneficio, ,cudntos metros de T y T’ se deben fabricar?
Plantear el anterior problema como un modelo de programacién lineal
VARIABLES DE DECISION:
X,: Cantidad de metros del tejido T a fabricar diariamente
xe
Z : Funcién de utilidad por la venta de los tejidos Ty T’
fimero de metros del tejido T' a producir por dia
Modelo (primal
MAX Z = 4000 X, + 5000 X,
Sujetaa:
1. 0,125X, + 02x, s 500
2.0,150X, + 01X, S 300
3. 0,072X, +0,027X, < 108
53... empresa Caldas tiene un sistema de produccién constituido por tres secciones, a través
de las cuales elabora dos productos. En la primera seccién lo mas que se puede procesar son 300
unidades del articulo 1 6 400 del producto 2 diariamente; Ia segunda seccién fabrica como mfnimo 350
unidades del producto 1 6450 unidades del producto 2 por dia. La seccién tercera puede elaborar hasta
400 unidades del articulo 1 6 500 unidades del articulo 2 por dia.
Silos productos 1 y 2 generan una utilidad de $1000 y $700 respectivamente. ;Cudntos productos
de cada uno se deben fabricar para maximizar la utilidad?
Plantear el anterior problema como un modelo de programacién lineal.
DEFINICION DE VARIABLES REALES:
X,: Cantidad del producto 1 a fabricar por dia
X,: Cantidad del articulo 2 a producir diariamente
Z : Funcién de utilidad de los productos uno y dos
70Modelo (primal):
MAX Z = 1000 X, + 700 X,
Sujeta a:
Primera seccién:
Cuando X,=0, X, = 400; cuando X, =0, X, = 300
X, < 400 - 400/300 X,
1, 4X,+3X, < 1200
Segunda secci6n:
Cuando —_-X, = 0, X, = 450; cuando X.
X, 2 450 - 450/350 X,
2. 9X,+7X, > 3150
Tercera seccién:
Cuando X, = 0, X, = 500; cuando X, = 0, X, = 400
X, < 500 - 500/400 x,
3. 5X,+4X, < 2000
Resumiendo:
MAX Z = 1000 X, + 700 X,
Sujetaa:
1. 4X,+3X, < 1200
2. 9X,+7X, < 3150
3. 5X,+4X, < 2000
EG oS 0
54. sana planta, la demanda estimada para el préximo afio es la siguiente:
Primertrimestre: 15000 unidades de A.
Segundo trimestre: 25000 unidades de A.
Tercer trimestre: 40000 unidades de A.
Cuartotrimestre: 20000 unidades de A.
nEn el almacén se cuenta con 10000 unidades, al iniciar cl periodo v se desea disponer de un
inventario de 5000 unidades al finalizar el afto. La produccién durante el tiltimo trimestre del periodo
anterior fue de 5000 unidades.
Si el costo de aumento de la produccién C, = 50 unidades monetarias por unidad, el costo de
disminucién de la produccién C, = 30 unidades monetarias por unidad y el costo de almacenaje C,= 20
unidades monetarias por unidad.
£Qué cantidad deberé producirse en cada trimestre para minimizar costos de manejo de
produccién? Plantear este problema como un modelo de programacién lineal
DEFINICION DE VARIABLES:
X,: Produceién durante el trimestre j
1: Inventario al finalizar el trimestrej
C, : Costo de aumento de produccién
C, : Costo de disminucién de produceién
Cc,
', : Costo de almacenamiento de produccién
D, : Demanda estimada en el trimestre j
A, : Unidades adicionales producidas sobre el nivel del trimestre j-1
R, : Unidades en que el nivel de produccién disminuyé sobre el trimestre j-1
|, ; 10000 unidades a diciembre 31 de 2002 inventario
|, : 5000 unidades a diciembre 31 de 2003 inventario
X,: 5000 unidades que se producen en el cuarto trimestre de 2002
W : Funcién de costos de manejo de produccién
Modelo (primal):
MIN W = (20*5000) + C(A, +A, +A, +A) + CR, +R,+R, +R) + C0, +L +14 1—)
Sujeta a:
eal et eeeDe
2. +X, D,
3 Te eae ae,
4 +X, SD,
5. -X,tX, = A-R,
6 -X,+ X, = A-R
127. - X,+X, =
A,-R,
on meet ot, = gAg- Ri
A, Ry X,
ee Ua
BEBME Adirector inanciero dela Corporacién Financiera Nacional le han dado 50000000 unidades
monetarias para que invierta en un periodo de tres afios. El director ha determinado que existen tres
eportunidades de inversin disponibles en el momento: la inversiOn A rinde el 18% anual, la inversién B
sinde el 12% el primer afio y el 21% los afios siguientes y la inversion C rinde el 55% al final del tercer
ano y no se puede volver a invertir, También ha encontrado que al comienzo del segundo afio existe
otra oportunidad de inversién, la D que produce 25% al final del tercer afio y por una sola vez. El
director financiero desea saber cudnto dinero invertir, dénde y cudndo de tal forma que la cantidad de
dinero disponible al inicio del cuarto afio sea maximo.
Plantear el anterior problema como un modelo de programaci6n lineal,
VARIABLES DE DECISION:
A: Unidades monetarias a invertir al comienzo del afioi en lainversion A; i=1,2,3
B; Cantidad invertida en unidades monctarias al inicio del afio ien la inversion B
C,: Unidades monetarias a invertir al comienzo del afio 1 en la inversién C
D,: Cantidad invertida en unidades monetarias al inicio del aio 2 en la inversién D
Z: Unidades monetarias a principio del cuarto aio
Modelo (primal):
MAX Z = 50000000 + 0,18(A, +A, + A,) + (0,12B, + 0,21B, + 0,21B,) + 0,55C, + 0,25D,
Sujetaa
1 A+ B,+C, = 50000000
2. -0,18A,+ A,-0,12B, +B, +C, +D, < 50000000
3. -0,18A, - 0,18A, - 0,12B,-0,21B,+A,+B,+C,+D, < 50000000
ACB) Dye ae0ny,
13