Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Programacinlinealparaadministracin 161008175728 PDF
Programacinlinealparaadministracin 161008175728 PDF
PARA ADMINISTRACIN
RENZO DEVOTO RATTO
EDUARDO RUIZ VIDAL
AGRADECIMIENTOS
Los autores agradecen a todas aquellas personas e instituciones que cooperaron para que este libro fuera terminado y publicado. An corriendo
el riesgo de cometer alguna omisin importante, los principales destinatarios de estos agradecimientos son los siguientes:
Todos los estudiantes que han utilizado algn material de este libro, a lo
largo de ms de dos dcadas. El nivel de aprendizaje alcanzado por cada
uno de ellos ha sido uno de los principales incentivos para llevar adelante
esta tarea.
Los ayudantes de los cursos Investigacin de Operaciones e Investigacin y Administracin de Operaciones I de los distintos planes de estudios de la carrera de Ingeniera Comercial de la Pontificia Universidad
Catlica de Valparaso, especialmente en la dcada de los 80. Cada uno de
ellos aport alguna idea interesante para preparar ejemplos y ejercicios.
Un agradecimiento muy especial a Gonzalo Reyes Budinich, quien en su
poca de ayudante- colabor intensivamente en la preparacin del documento docente que sienta las bases de este libro.
Los colegas de la Escuela de Ingeniera Comercial de la Pontificia Universidad Catlica de Valparaso, por los consejos y por el apoyo moral brindados.
La Pontificia Universidad Catlica de Valparaso, por el apoyo financiero
prestado para la publicacin de este libro, a travs del Fondo de Publicaciones.
El personal de Ediciones Universitarias de Valparaso, de la Pontificia Universidad Catlica de Valparaso, por el trabajo profesional desarrollado.
Nuestras familias, que adoptaron como propio este proyecto, por todas las
horas regaladas con amor para facilitar su consecucin.
PRLOGO
Este libro est basado en los apuntes de clases y documentos docentes de los
autores, preparados a lo largo de ms de 20 aos de experiencia impartiendo
primero la asignatura Investigacin de Operaciones y luego la asignatura
Investigacin y Administracin de Operaciones I, en la carrera de Ingeniera
Comercial de la Pontificia Universidad Catlica de Valparaso.
Como tal, su orientacin es hacia los estudiantes y profesionales de la Administracin y Direccin de Empresas. Por ello, se ha preferido un enfoque con
menor rigor matemtico de lo que es habitual en este tipo de materias. No
obstante, el tratamiento de los temas se realiza en un marco de rigor acadmico.
Seguramente puede parecer redundante la preparacin de un libro de esta
especie, en circunstancias que existe una bibliografa muy nutrida en relacin al tema de la Programacin Lineal.
Al respecto, es obvio que no se pretende realizar un gran aporte al desarrollo
de la disciplina, existiendo tantos brillantes autores en este campo. En cambio, se ha formulado el objetivo ms modesto de aportar un mayor grado de
integracin de algunas temticas, que facilite el aprendizaje y que permita un
conocimiento ms verstil de la Programacin Lineal.
Asimismo, es probable que tambin parezca irrelevante la preparacin de
este libro, utilizando el argumento de que los estudiantes y profesionales de
la Administracin podran hacer uso de la Programacin Lineal, sin necesidad de conocer los fundamentos del modelo y de los algoritmos de resolucin,
apoyados slo en una nutrida variedad de eficaces y eficientes programas
computacionales ad hoc.
La opinin de los autores es que tal enfoque es altamente riesgoso, por cuanto debido a ello esta rama de la Investigacin de Operaciones puede llegar a
ser visualizada como una herramienta relativamente simple al lado de otras,
pero a la vez muy poderosa, con la consecuente tentacin de aplicarla en
muchas situaciones en que ello no procede, por parte de personas no califica-
NDICE
24
26
42
44
148
150
150
157
160
161
165
166
Captulo I
EL MODELO DE PROGRAMACIN LINEAL
1. LA INVESTIGACIN DE OPERACIONES
Desde que, a comienzos del siglo XX, Frederick Taylor, Henry Gantt,
Frank y Lilian Gilbreth, entre otros, realizaron las primeras aplicaciones del mtodo cientfico a los problemas de las organizaciones, a la
vez que Henry Fayol postul los principios generales de la administracin, podra decirse que la administracin de organizaciones dej de
ser una actividad intuitiva.
Mientras ms complejas y especializadas se hicieron las organizaciones industriales, los problemas a resolver por los administradores fueron alcanzando una complejidad que no slo era inherente a la situacin bajo anlisis, sino tambin a su interrelacin con otros componentes de la organizacin, lo que reforz la necesidad de adoptar un
punto de vista cientfico y sistemtico para interpretar, analizar y resolver los problemas de empresas e instituciones.
En este contexto se inscribe una disciplina o actividad denominada
Investigacin de Operaciones (IO), la cual se desarroll a partir de la
Segunda Guerra Mundial, aunque existen trabajos anteriores que podran situarse en la misma lnea. En esa guerra, el problema de asignacin efectiva de recursos escasos a las diversas operaciones militares, al igual que la resolucin de otros problemas que requeran el
anlisis de las operaciones militares, dio lugar a la formacin de grupos de cientficos en Inglaterra y en EE.UU. que realizaron importantes aportes a la resolucin de problemas tcticos y estratgicos.
Despus de la Segunda Guerra Mundial, lentamente primero y con
15
16
17
18
Producto
Proceso I
Proceso II
15 hrs/u
20 hrs/u
25 hrs/u
12 hrs/u
75 hrs.
60 hrs.
Resolucin grfica:
En este punto, se recomienda revisar el Apndice N 1, en lo que respecta a resolucin grfica de sistemas de inecuaciones lineales.
19
4000 x 2 = Z 3000 x 1
x 2 = ( Z / 4000) (3000 / 4000)x 1
x 2 = 0, 00025 Z 0, 75 x 1
{rectas paralelas con pendiente -3/4 e intercepto 0,00025Z}
R = conjunto convexo de soluciones del sistema de inecuaciones lineales conformado por las restricciones (tales soluciones son las soluciones realizables o factibles).
Solucin ptima = x* =
x *1 1, 875
* = 1, 875
x 2
20
R = {(0,1);(0,2);(0,3);(0,0);(1,1);(1,2);(2,1);(1,0);(2,0);(3,0)}
Si se aproxima la solucin (1,875; 1,875) se tiene el punto (2,2), que es
un punto no realizable o no factible.
Algunas posibilidades factibles son:
(2,1) Z = US$ 10.000
(1,2) Z = US$ 11.000
21
x 1* 0
x* = * =
x 2 3
Z* = US$ 12.000
Valor ptimo FO
Si bien con el mtodo grfico no se cometera error, s se habra cometido error aproximando la solucin obtenida sin la restriccin de solucin entera, lo cual indica que no basta resolver el PPL en el mbito de
los reales y luego arribar a la solucin ptima entera por aproximacin a nmeros enteros.
Ejemplo bsico de programacin no lineal
Una empresa monoplica est interesada en optimizar sus resultados
econmicos en el corto plazo, maximizando su beneficio por perodo.
Esta empresa produce 2 bienes en forma independiente, con las siguientes funciones de demanda:
p1 = 10 - 0,1q1
p2 = 20 - 0,2q2
( q1 = 100 - 10p1)
( q2 = 100 - 5p2)
Mano de Obra
Maquinado
5 hrs-hombre/u
1 hr-mq/u
1 hr- hombre/u
2 hrs-mq/u
Cap.Mx
200 hrs-hombre
90 hrs- mquina
22
Se tendra, entonces:
23
x * 30
x* = 1* =
x 2 30
Z* = 630
Valor Optimo FO
24
+ LL + c n x n
Max Z = c1 x 1 + c 2 x 2
s.a.
a 11x 1 + a 12 x 2
+ KK + a 1n x n b1
a 21x 1 + a 22 x 2
+ KK + a 2n x n b 2
M
M
M
a m1 x 1 + a m 2 x 2 + KK + a mn x n bm
xj 0
j = 1,2, L,n
donde:
c
x
b
A
=
=
=
=
[cj]1xn
[xj]nx1
[bi]mx1
[ai j ]mxn
= vector-fila de coeficientes de la FO
= vector-columna de variables de decisin
= vector-columna de capacidades en las restricciones
= matriz de coeficientes restriccionales
25
Depto. I
Depto. II
Depto. III
2 hrs.
4 hrs.
10 hrs.
4 hrs.
7 hrs.
12 hrs.
26
Desarrollo:
Slo para efectos de formulacin del modelo antes de intentar su
resolucin se definirn las variables de la siguiente manera:
xi j = N unids. del bien i a producir en tiempo normal, procesando en Deptos. I y j.
yi 2 = N unids. del bien i a producir en sobretiempo, procesando
en Deptos. I y II.
donde i = 1, 2 (bienes A y B, en ese orden)
j = 2, 3 (Deptos II y III, en ese orden)
Entonces, se tiene el siguiente modelo:
Min Z = 18 x 12 + 24y12 + 26 x 13 + 33x 22 + 43, 5y 22 + 36 x 23
s.a
2( x 12 +
y12 +
x 13 ) + 4( x 22 +
4 x 12
y 22 +
+ 7 x 22
y12 +
1.700
1.000
10 x 13
+ 12x 23
4y12
x 12 +
x 23 )
7y 22
x 13
x 22 +
y 22 +
x 23
3.000
500
200
300
x 12 , y12 , x 13 , x 22 , y 22 , x 23 0
Una empresa produce slo 2 bienes (A y B), los cuales requieren procesamiento slo en 3 departamentos (1, 2 y 3), con las siguientes horas de proceso por unidad:
27
Depto. 1
Depto. 2
Depto. 3
Bien A
Bien B
x1
x1'
x2
x2'
=
=
=
=
N
N
N
N
28
3x 1 ' +
2x 1 +
2x 1 ' +
x1 +
x1' +
200 x 1
x2 +
x2'
800
2x 2 +
2x 2 '
750
3x 2 '
600
3x 2 +
+ 350 x 2
200 x 1 '
800.000
0, 35
Mes 1
Mes 2
Mes 3
80 u
100 u
75 u
130 u
150 u
100 u
1.500 $ /u
1.800 $ /u
1.600 $ /u
2.000 $ /u
2.200 $ /u
2.300 $ /u
29
Desarrollo:
Sean
xj =
xj =
x1
80
x 2 + x 2'
100
- x 3'
x 3 + x 3' -x 4'
75
130
x1
150
x2
100
x3
x j ,x j'
Notas: i)
ii)
iii) Tambin se podra definir variables de produccin y variables de venta, eliminando las variables explcitas de
inventario.
Ejemplo N 4: (problema de la dieta)
Considrense dos alimentos: A y B. Cada unidad del alimento A contiene 20 unidades del nutriente I y 60 unidades del nutriente II. Cada
unidad del alimento B contiene 30 unidades del nutriente I y 23 unidades del nutriente II. Se ha determinado que los nios en edad de
educacin bsica deben consumir diariamente por lo menos 350 unidades del nutriente I y 700 unidades del nutriente II, cada uno.
30
Si a cada nio de esa edad, en un rea urbana, se le va a hacer entrega de una bolsa que contenga los alimentos A y B, determinar cuntas
unidades de A y cuntas unidades de B debiera incluir la bolsa, a un
costo total mnimo y cumpliendo los requerimientos nutricionales. El
costo de cada unidad de A es $ 25 y el de cada unidad de B es de $ 9.
Plantear como un PPL.
Desarrollo:
Sean x1 = N unidades de A que debiera tener c/bolsa
x2 = N unidades de B que debiera tener c/bolsa
Min Z = 25 x 1 + 9x 2
s.a
20 x 1 + 30 x 2 350
60 x 1 + 23x 2 700
x 1,x 2 0
Nota:
o bien
1.000(25 x 1 + 9x 2 ) 120.000
25 x 1 + 9x 2 120
Ejemplo N 5: (problema de la mezcla)
Para producir una determinada aleacin metlica que requiere cobre,
estao y cinc, se van a mezclar 3 tipos de aleacin de estos 3 metales,
disponibles en el mercado: A, B y C.
Cada libra de la aleacin final deseada debe contener a lo menos un
20% de cobre, no ms de un 45% de estao y la proporcin de cinc
debe ser un 30%. Las caractersticas de las aleaciones A, B y C son:
31
% Cobre
30%
10%
70%
% Estao
50%
60%
10%
% Cinc
20%
30%
20%
$ 130
$ 110
$ 90
Plantear como un PPL la situacin-problema de determinar los porcentajes de A, B y de C que debe contener 1 libra de aleacin deseada.
Desarrollo:
Sean
x2 +
x 3 = 1,00
xj 0
32
Fbrica
1
Dda. Mnima
Tienda 1
15 $/u
10 $/u
8 $/u
500 u
Tienda 2
25
50
34
300 u
280 u
400 u
350 u
Produccin
280
x 21 + x 22
400
x 31 + x 32 350
x 11
+ x 21
x 12
+ x 31
+ x 22
500
+ x 32 300
xi j
Notas:
i)
ii)
Si se trata de asignar n elementos o recursos a un conjunto de n destinos, de tal forma que cada elemento se
asocie con uno y slo uno de los destinos y viceversa (por
ejemplo, asignar trabajadores a mquinas vendedores
a territorios de ventas), se tiene un caso especial de problema de transporte llamado problema de asignacin.
33
Rollos de 30 cms.
Rollos de 45 cms.
Rollos de 56 cms.
18
22
18
Min Z = 18 x 1 + 3x 2 + 22x 3 + 18 x 4 + 7 x 5
s.a
3x 1 + 2x 2 + 3x 3
x2
800
+ 2x 4 + x 5
500
+ x 5 1.000
x3
xj 0
34
RETORNO REAL
ESPERADO ANUAL
FACTOR DE
RIESGO ()
Acciones Comunes
15%
1,6
12%
1,0
Debentures
10%
0,5
Bonos de Gobierno
5%
Cuentas de ahorro
8%
0,1
35
x4
>
1, 6 x 1 + x 2 + 0, 5 x 3 + 0,1x 4
x3 +
(x 1 + x 2 + x 3 + x 4
+ x5)
x5
x4
x1 + x 2 +
0, 3
(x 1 + x 2 + x 3 + x 4 + x 5 )
0, 25 ( x 1 + x 2 + x 3 + x 4 + x 5 )
0, 5
x4 + x5
x1 + x 2 + x 3 + x 4 + x 5
1.000.000
0
xj
Exposicin
por cada M$ 1
Desembolso
Mximo
TV
M$ 18.000
Radios
5.000
Diarios
9.000
Revistas
10.000
36
Desarrollo:
Sea
Max Z = 9x 1 + 5 x 2 + 6 x 3 + 4 x 4
s.a
18.000
x1
5.000
9.000
x4
10.000
x1 + x 2 + x 3 + x 4
30.000
x1 + x 2 + x 3 + x 4
x2
x3
xj
37
Desarrollo:
Ao 1
Ao 2
Ao 3
Ao 4
A0
A1
A2
A3
B0
B1
B2
C1
N0
Donde
Ao 5
4
D4
N1
N2
N3
N4
Max Z = 1, 9C1 + 1, 7B 2 + 1, 4 A 3 + 1, 3D 4
s.a
A0 + B0
+ N0
= 20.000
A1 + B1 + C1
+ N1
A2 + B2
+ N2
= 1, 4 A 0
+ N1
A3
+ N 3 = 1, 4 A1 + 1, 7B 0
+ N2
N0
= 1, 4 A 2 + 1, 7B1 + N 3
D4
Aj
0 j = 0,1, 2, 3
Bj
0 j = 0,1, 2
C1
D4
0
Nj
38
0 j = 0,1, 2, 3
Volumen (m3)
Proa
2.000
100.000
Centro
3.000
135.000
Popa
1.500
30.000
Bodega
Las siguientes cargas estn disponibles, pudiendo aceptarse la totalidad o parte de ellas, contndose con slo uno de los barcos para ello:
Artculo
Cantidad
(tons)
Volumen
(m3/ ton)
Utilidad
($ /ton)
6.000
60
12
4.000
50
16
2.000
25
10
carga A
carga B
carga C
j = 1
2
3
Max Z = 12 x 1 j + 16 x 2 j + 10 x 3 j
j =1
j =1
j =1
39
Proa
Centro
Popa
CARGA DISPONIBLE
1)
3
2)
3)
x
j =1
ij
6.000
4.000
2.000
i =1
i =2
i =3
CAPACIDAD EN PESO
4)
2.000
3.000
x
ij
i =1
1.500
3
5)
6)
j =1
j =2
j =3
100.000
60 x 1 j + 50 x 2 j + 25 x 3 j 135.000
30.000
j =1
j=2
j=3
i =1
i =1
i =1
40
querimientos de espacio son bastante diferentes, es posible que resulte ms econmico arrendar nicamente la cantidad necesaria cada
mes, sobre una base de mes a mes. Por otra parte, el costo adicional
por espacio arrendado para meses adicionales es mucho menor que
para el primer mes, de modo que puede ser menos caro arrendar la
cantidad mxima necesaria para los 5 meses completos. Otra opcin
es el punto de vista intermedio de cambiar la cantidad total de espacio
arrendado (agregando un nuevo arriendo y teniendo un vencimiento
de arriendo anterior, o bien, con el vencimiento de un arriendo anterior) al menos una vez, pero no en todos los meses.
El requerimiento de espacio (en miles de pies cuadrados) y los costos
de arrendamiento (en cientos de dlares) para los diversos perodos de
arrendamiento son:
Mes
Espacio Requerido
Perodo de
Arrendamiento
Costo
($ / 1.000 pies2)
30 Mpies2
1 mes
450
20
700
40
950
10
1.150
50
1.300
Desarrollo:
Sea
i = 1,2,3,4,5
j = 1,2,3,4,5
j (5-i + 1)
x 11 + x 12 + x 13 + x 14 + x 15
x 12 + x 13 + x 14 + x 15 + x 21 + x 22 + x 23 + x 24
x 13 + x 14 + x 15
x 14 + x 15
x 15
20
+ x 22 + x 23 + x 24 + x 31 + x 32 + x 33
+ x 23 + x 24
+ x 24
40
+ x 32 + x 33 + x 41 + x 42
+ x 33
10
+ x 42 + x 51 50
xi j 0
41
Max Z = c 1 x 1 + c 2 x 2 + LL + c n x n
s.a
a 11 x 1 + a 12 x 2 + LL + a 1n x n
b1
a 21 x 1 + a 22 x 2 + LL + a 2n x n b 2
M
a m1 x 1 + a m 2 x 2 + LL + a mn x n b m
xj 0
En general, este PPL podra representar una situacin tpica de produccin y venta de n bienes, con m restricciones correspondientes
a disponibilidad mxima de m insumos, con una funcin objetivo de
Max beneficios (donde los cj son las contribuciones unitarias al beneficio por parte de los respectivos bienes).
Entonces, los supuestos fundamentales de este modelo son:
a) Linealidad
b) Divisibilidad
c) Certidumbre
a) Linealidad
Evidentemente, ste es el supuesto fundamental del modelo, el cual
involucra 2 supuestos subyacentes: proporcionalidad en cada actividad individual e independencia entre actividades.
a.1) Proporcionalidad en cada actividad individual
En cada actividad (produccin de cada bien) debe cumplirse que:
-
43
44
KIKU
OMI
ANGIN
PRECIO VENTA
COSTO PRODUCCIN
KIKU
US$ 120
US$ 90
OMI
100
80
ANGIN
130
80
45
Marca
Cantidad Demandada
Precio de venta
Koka-Kola
Sin lmite
Fhanta
80.000 botellas
$ 50,5
51,5
Zprite
60.000 botellas
50,0
Eight Up
72.000 botellas
52,4
$ 52
$ 47
$ 55
Al comienzo del prximo mes no habr unidades en inventario de productos en proceso y productos terminados. No obstante, en consideracin a nuevas polticas de la empresa, se desea terminar el prximo
mes con 500 botellas de Koka-Kola, 400 de Fhanta, 200 de Zprite y
350 de Eight Up procesadas y selladas. Adems, durante el mes en
cuestin se debe cumplir con la entrega de 1.200 botellas de KokaKola, 600 de Zprite y 450 de Eight Up, las que corresponden a ventas
del mes anterior, ya pagadas al contado.
No hay restriccin de fondos, realizndose todos los pagos en el mes
de produccin con fondos propios y vendindose todo al contado.
Plantear un PPL relacionado con la situacin-problema de programar
la produccin de cada producto para el prximo mes. Especifique claramente sus supuestos (de ser ellos necesarios).
46
Ejercicio N 3:
El Royal Club de Mnaco ofrecer un almuerzo de gala en cada uno de
los siete das de la Semana de la Primavera. Las reservas de mesas ya
han sido realizadas, sabindose el nmero de mesas que seran ocupadas en cada da.
Lunes
75
105
120
Viernes
Sbado
Domingo
105
135
150
47
Ejercicio N 4:
Contestar las siguientes preguntas, definiendo claramente las variables en cada caso.
4.1) En un determinado departamento fabril se realiza una operacin
de manufactura requerida por cada uno de los tres principales productos (A, B, C) de la Ca. JVC. Se sabe que si en el prximo mes se
dedicase la totalidad de la capacidad de este departamento a la fabricacin de slo uno de estos productos, podra procesarse completamente 3.000 unidades de A 2.500 unidades de B 1.500 unidades
de C en tal departamento. No obstante, lo habitual es que se procesen
unidades de los tres productos.
Formular, entonces, la restriccin de capacidad mensual de proceso
en este departamento para los tres productos sealados.
4.2) Sean tres parcelas (A, B, C) similares en productividad, con reas
utilizables de 50, 32 y 85 hectreas, respectivamente. Se desea saber
cuntas hectreas plantar en cada parcela, de cada uno de tres cultivos posibles, dado un determinado conjunto de restricciones. Una de
tales restricciones indica que el % de rea cultivable aprovechada debe
ser el mismo en cada parcela.
Formular la restriccin sealada.
4.3) Sean dos proyectos de inversin no divisibles, de tal forma que
respecto de cada uno de ellos slo cabe la aceptacin total o el rechazo
total. Formular la restriccin segn la cual ambos proyectos son mutuamente excluyentes y que necesariamente debe realizarse uno
de ellos.
4.4) Se cuenta con $ 1.300.000 disponibles para invertir entre 9 alternativas financieras divisibles (por ejemplo, acciones de S.A., bonos,
etc.). Se ha estimado para cada alternativa, la tasa de rentabilidad
anual por cada $ que se invierta en ella, de tal forma que rj sera la
rentabilidad anual estimada para la alternativa j.
Las polticas de inversin son:
-
48
Plantear un modelo matemtico que refleje la situacin-problema sealada, dado un objetivo de Max la ganancia total anual en $.
Ejercicio N 5:
Una empresa debe decidir un programa de produccin en un horizonte de planificacin de 3 perodos. Los costos de produccin, que deben
pagarse en efectivo al trmino del perodo en que se haya incurrido en
ellos, ascienden a M$ 25 por unidad en cada perodo.
La empresa fabrica un solo producto, del cual es posible producir 25,
25 y 30 unidades, en los perodos 1, 2 y 3, respectivamente. Al trmino del perodo en que la produccin pasa almacenada, se debe pagar
costos de almacenaje por un monto de M$ 3 la unidad.
La capacidad de venta es de 20 unidades en el perodo 1, de 15 unidades en el perodo 2 y de 20 unidades en el perodo 3. El precio de venta
por unidad es de M$ 29, M$ 30 y M$ 31, para los perodos 1, 2 y 3,
respectivamente.
La cobranza de las ventas se efecta un perodo despus del perodo
en que se realiza la venta y este efectivo se encuentra disponible para
desembolsos en costos de produccin en el perodo de cobranza.
El saldo de caja inicial es de M$ 400. Sin embargo, es posible tomar
un prstamo hasta M$ 200 al trmino de cada uno de los 2 primeros
perodos, al 6% de inters simple por perodo, a condicin de que se
mantenga M$ 1 en el saldo de caja por cada M$ 3 que se toman en
prstamo. Estos prstamos son de duracin de un perodo solamente,
no pudiendo adeudarse cantidad alguna ms all del tercer perodo.
Plantear como un PPL la situacin-problema de programar la produccin y venta para cada uno de los 3 perodos.
Ejercicio N 6:
Se va a evaluar una cartera de n proyectos de inversin con la misma vida til, de tal forma que se desea determinar en cules proyectos
invertir y/o cunto invertir en cada uno de ellos, con la finalidad de
maximizar una determinada funcin de beneficio econmico, en una
situacin de limitacin de fondos.
Sea, en general, xj = fraccin o proporcin a aceptar (o realizar) del
proyecto j.
49
6.1) Suponiendo que en esta cartera los proyectos 4 y 7 (j=4 y j=7) son
perfectamente divisibles, tales que se puede decidir invertir en el proyecto completo o en una fraccin de l (por ejemplo: acciones, bonos).
a) Formular las restricciones matemticas bsicas para cada una de
las variables x4 y x7.
b) Alguien sugiere que si adems los proyectos 4 y 7 son mutuamente
excluyentes, debiera formularse las siguientes restricciones, en reemplazo de las restricciones de a):
0 x4 + x7 1
x4 0
x7 0
Analizar esta sugerencia.
6.2) Suponiendo que todos los dems proyectos en cartera no son
divisibles, de tal forma que respecto de c/u de ellos slo cabe la aceptacin o el rechazo, determinar cul de las restricciones que se listan
a continuacin corresponde a c/u de los siguientes casos:
a) Los proyectos 1 y 2 son mutuamente excluyentes.
b) La aceptacin del proyecto 2 depende de la aceptacin previa del
proyecto 1.
x1 + x 2 1
x1 x 2 0
x1 + x 2 < 1
x1 + x 2 = 0
x1 x 2 = 1
x1 + x 2 1
x1 + x 2 0
x1 + x 2 = 1
x1 + x 2 0
50
51