9. 10. 11. 12.

>
2 3

300 300 300 300

> > >

x .4 X

> 0 V i = 1,2, 3,4, 5, 6,7,:

Un pas est atravesando una aguda crisis econmica a raz del enorme incremento de la deuda externa. Uno de los efectos ms visibles de la crisis es el carcter especulativo que est adquiriendo el mercado de capitales; la influencia de diversos agentes: gobierno, Fondo Monetario Internacional, Banca Nacional y Banca Extranjera, etc; hace que los indicadores econmicos (inflacin, devaluacin, entre otros) experimenten constantes modificaciones haciendo muy poco fiables las previsiones a medio y a largo plazo. En este contexto, los inversionistas se han decantado por una poltica de inversin a corto y muy corto plazo como mecanismo de defensa ante la inestabilidad del mercado. Uno de estos inversionistas est estudiando como invertir 100000000 de unidades monetarias, producto de una herencia; un asesor financiero le proporciona el siguiente cuadro en el que se recogen las posibles inversiones, su rendimiento y plazo, as como dos ndices de calidad de la inversin, uno proporcionado por un organismo estatal y el otro proveniente de una fuente extranjera. Para la obtencin de estos ndices de calidad se tienen en cuenta conceptos tales como liquidez y riesgo, de difcil cuantificacin; el ndice estatal recorre una escala de la A a la Z, siendo A la mejor calidad, mientras que el ndice extranjero califica a las inversiones en una escala de 0 a 100, siendo 100 la mejor calidad. NDICE DE CALIDAD Inversin 1 2 3 4 5 6 Tipo Bonos empresa privada Bonos estatales Deuda pblica nacional Deuda pblica regional Pagars estatales Moneda extranjera Organismo Estatal C B A B A D Fuente Extranjera 95 85 92 90 97 93 Das 10 15 21 21 30 7 Neto 3,16 3,99 6,30 5,94 6,38 1,75

El inversionista pretende elegir su cartera de modo que alcance los mximos beneficios. No obstante, el asesor financiero le aconseja que diversifique su inversin de acuerdo con los siguientes criterios: a) La cantidad colocada en inversiones estatales no debe ser superior al 70% del total invertido. b) La cantidad invertida en bonos debe ser superior a lo invertido en deuda pblica.

84

c) La razn entre las inversiones en efectos de titularidad pblica (inversiones 2, 3,4 y 5) y las inversiones en efectos de titularidad privada (inversiones 1 y 6) deben ser a lo sumo de tres a uno. d) No se debe colocar ms de un 60% en inversiones catalogadas por el organismo estatal con un ndice inferior o igual a B. e) La calidad media de la inversin segn el ndice de fuente extranjera debe ser como mnimo 92. f) Debido a las disposiciones legales, la cantidad mxima que puede invertirse en pagars estatales es de 4000000 unidades monetarias.

g) La duracin media de la inversin debe estar comprendida entre 14 y 21 das.

Plantear el anterior problema como un modelo de programacin lineal. VARIABLES REALES: X,: X,: X3: X4: X5: X6: Z: Cantidad colocada en la inversin 1 (en millones de unidades monetarias) Cantidad colocada en la inversin 2 (en millones de unidades monetarias) Cantidad colocada en la inversin 3 (en millones de unidades monetarias) Cantidad colocada en la inversin 4 (en millones de unidades monetarias) Cantidad colocada en la inversin 5 (en millones de unidades monetarias) Cantidad colocada en la inversin 6 (en millones de unidades monetarias) Funcin de utilidad correspondiente a la ganancia obtenida de acuerdo con las inversiones realizadas 1, 2, 3,4, 5 y/o 6

Modelo (primal):
MAX Z = 3,16 X, + 3,99 X2 + 6,30 X3 + 5,94 X4 + 6,38 X5 + 1,75 X6 Sujeta a: 1. 2. 3. 4. 5.
6. X, + X, +

x 2 + x 3 + x4+ x5+x6 x2 + x3
X

< < < < <

X6

10 7
x 3 + X4

+ x5

x 2 + x 3 + x 4 4- x 5 X, + X2 + X 4 4- X 5

3(X,+X6)
6

9 5 X , 4-

85 X 2 4- 92 X 3 + 90 X 4 4- 97 X 5 + 93 X, + X 2 + X 3 4-X4 4-X5 4-X6

>

92

85

7. o

< <

, 10X,1 + 15X, + 21X, + 2 1 X 41 + 30 X 5 + 7 X 6 14< x , + x 2 + X 3 + X 4 + X 5 4- X 6

21

9. 11 X, + 6X 2 - 9X 5 + 14 X, 0 Resumiendo: MAX Z = 3,16 X, + 3,99 X, + 6,30 X, + 5,94 X4 + 6,38 X 5 + 1,75 X6 Sujeta a: 1. X, + 2. 3.

>

x 2 + x3
X2 + X 3

<

+
+ X

x6

< < <

10 7

X, + X2 - X3 +

x4
X 4
+ X

4. - 3 X, + X2 + X3 + 5. 6. 7. 8. 4X, X, + X2 3X, -7X2 # - X, - 7 X3 -6X2

5 5

-3X6
+ X

< < > < < < >

0 0
6 0 4 0 0 0

x4

- 2X 4 +5 X5
x5

9. - 11X,

-7X4 -16 X5 f9X s

+ 7X, o - 14X, 0

10. 11 X, + 6 X, - 9 X.+ 14 X. 6 X. > O V

i = 1,2, 3, 4, 5, 6

Una empresa de confecciones puede producir 1000 pantalones o 3000 blusas (o una combinacin de ambos) diariamente. El departamento de acabado puede trabajar sobre 1500 pantalones o sobre 2000 blusas (o una combinacin de ambos) cada da; el departamento de mercadeo requiere que se produzcan diariamente al menos 400 pantalones. Si el beneficio de un pantaln es de 4000 unidades monetarias y la utilidad de una blusa es de 3000 unidades monetarias. Cuntas unidades se deben de producir de cada uno para maximizar las utilidades? Plantear el anterior problema como un modelo de programacin lineal. VARIABLES DE DECISIN:
v

X, : Cantidad de pantalones a producir diariamente X , : Nmero de blusas a fabricar por da Z : Funcin de utilidad correspondiente a la ganancia por la venta de pantalones y blusas

86

Modelo (primal):
MAX Z = 4000 X, + 3000 X, Sujeta a: Xi X-) - + 1000 3000 L + 1500 2000 X,
Xi X-7

1.

<

2. 3.

< >

1 400

Resumiendo: MAX Z = 4000 X, + 3000 X2 Sujeta a: 1. 2. 3. 3X, +

X

< <

3000 6000 400 0

4 X , + 3 X2 x,

>

Xp x2

>

La Granja Manizales tiene como actividad principal la cra y engorde de cerdos destinados al consumo humano, como tambin a la fabricacin de embutidos. La tarea principal encargada por medio del veterinario es supervisar la preparacin de un alimento (salvado) especial, reconstituyente para alimentar una carnada que se encuentra convaleciente de una leve enfermedad. Se precisan 1000 kg del alimento cuya composicin debe cumplir las siguientes especificaciones: a) b) c) d) La cantidad de peso de hidratos de carbono (H) debe estar comprendida entre un 40% y un 70%. La cantidad en peso de protenas (P) debe estar entre un 15% y un 50%. La cantidad de peso en grasas (G) debe estar comprendida entre un 10% y un 30%. La cantidad en peso de minerales (M) debe ser superior al 3%.

Para la preparacin del alimento se puede recurrir a tres tipos de concentrado proporcionados por la compaa Finca, dos tipos de harina de pescado suministrados por la empresa Purina o bien comprar directamente en el almacn paquetes de minerales con la composicin adecuada. La siguiente tabla muestra la composicin porcentual en peso de cada uno de estos productos, as como su costo por kilogramo:
87

Alimentos Concentrado A Concentrado B Concentrado C Harina 1 Harina 2 Minerales

H 76 64 45 71 69 0

P 21 24 37 2 1,5 0

G 3 12 18 26 29 0

M 0 0 0 1 0,5 100

Costo/kg u.m. 22 31 45 17 15 125

El gerente desea evitar una excesiva dependencia de un nico proveedor, al tiempo que desea mantener buenas relaciones comerciales con ambos proveedores; por ello, piensa que el pedido debera repartirse de manera equitativa entre ambas empresas Finca y Purina. En este sentido, lo ms que podra tolerarse es una diferencia entre los dos pedidos de hasta un 20% de la cantidad total pedida a ambos proveedores. Por otra parte, la compaa Finca ha avisado que las existencias de su concentrado ms barato el A, son un tanto escasas, por lo que solo podr suministrar a tiempo mximo 300 kg. El problema que debe resolver la gerencia es determinar qu cantidades compra de cada producto para fabricar el alimento necesario para el ganado porcino al menor costo posible. DEFINICIN DE VARIABLES: XA: Cantidad de kg de concentrado A para incluir en los 1000 kg de alimento Xg: Nmero de kg de salvado B a mezclar en los 1000 kg de alimento Xc: kg de alimento C para incluir en los 1000 kg de alimento X,: Cantidad de kg de harina tipo 1 para mezclar en los 1000 kg de alimento X;: W: Nmero de kg de harina tipo 2 para incluir en los 1000 kg de alimento Funcin de costo del alimento Xj^: kg de minerales a mezclar en los 1000 kg de alimento

Modelo (primal):
MIN W = 22 XA + 31 XB + 45 X c + 17 X, +' 15 X, + 125 XM Sujeta a:

1. xA + xB + x c + x, + x2 + xM
2 Q 1

<
<

1000
0 ?

^ 0,76 X A + 0,64 X B + 0,45 X c + 0,71 X, + 0,69 X 2 iXA+XB+Xc+X,+X2

_ 0,21 X A +0,24 X B +0,37 X c +0,02 X, +0,015 X 2 0,15 < ' XA+XB+XC+X,+X2

ni

<

n s

0 ]<

0,03 X A +0,12 X B +0,18 X c + 0,26 X, + 0,29 X2 XA+XB+XC+X,+X2

<

0,3

5. 0,03<

0,01 X, +0005 X 2 + X M
X

6.
X

A A

+ XB+XC + XB+XC

-x2 + X, + x 2
x

<-

0,2

Resumiendo: MIN W = 22 XA + 31 X B + 45 X c + 17 X, + 15 X2 + 125 XM Sujeta a: 1.

2.
X

/g {*

X
*** SI
1000 0 0 0

&

XC

X,

+ XM

> >
>

0,36 XA + 0 , 2 4 X B + 0,05 XC + 0 , 3 1 X, X,

+ 0,29 X2

3. - 0 , 0 6 X A + 0 , 0 6 X B + 0 , 2 5 X C - 0 , 0 1 4. 5. 0,06 XA + 0,09 XB + 0 , 2 2 X C - 0 , 1 3 0,29 XA + 0 , 2 6

+ 0,01 X 2

X, + 0,135 X2

> > > > > > > U

X B + 0 , 1 3 X C + 0,48 X, + 0,485 X2 X B + 0 , 0 8 X C + 0,16 X, + X B + 0 , 1 2 X C + 0,04 X, 0,19X2

0 0 0 0 0 0

6. - 0 , 0 7 X A + 0 , 0 2 7. 8. 9. 10. -0,8XA -0,8 0 , 2 7 X A + 0,18

+ 0,11X2

- 0,02 X, - 0 , 0 2 5 X2 + 0,97 XM XB - 0,8 X C + 1.2X, - 0,8 X, X

+ 1,2 X2
- 0,8 X 2 > O V,.

1,2 X A +1,2 X B + 1 , 2 X C

i = A, B, C, 1,2, M

Una empresa produce bobinas de papel de 500 metros de longitud y un metro de ancho; se ha estimado que la demanda para el mes prximo es de: 500 bobinas de 20 cm de ancho, 400 bobinas de 30 cm de ancho, 250 bobinas de 40 cm de ancho y 300 bobinas de 70 cm de ancho (todas las bobinas son de 500 metros de longitud). El fabricante debe cortar las bobinas de un metro de ancho con el tamao de las peticiones para satisfacer la demanda, pero tambin desea que el desperdicio en el corte (sobrantes iguales o superiores a 10 cm) sea tal que el nmero de bobinas que fabrique de un metro sea mnimo y reducir con ello el costo de produccin
89

65.

VARIABLES REALES: X.: W: Nmero de bobinas a cortar de 500 metros segn el patrn i, i = 1, 2, 3, 4, 5, 6, 7, 8, 10 Funcin de costo del desperdicio en el corte de las bobinas. Sobrantes (cm) 0 0 10 10 0 10 0 10 0 0

Patrones 1 2 3 4 5 6 7 8 9 10

20 5 3 3 1 0 1 0 0 1 2

30 0 0 1 0 1 1 2 3 0 2

40 0 1 0 0 0 1 1 0 2 0

70 0 0 0 1 1 0 0 0 0 0

Modelo (primal):
MIN W = 10 X, + 10 X 4 + 10 X,+ 10 X, 3 6 J Sujeta a:

1. 2. 3. 4.

5 X, + 3 X2 + 3X 3 + x3
X

X6 +
+ X

, + 2X 1 0

>
> >

500 400 250 300

+ x5

2 X4+ X1 > 0 x5

+2X10 6 + 2X7+3X8 x x7 +2X, 250 *+

>
v i = 1 , 2 , 3 , 4 , 5, 6, 7, 8, 9, 10

En la Empresa Colombiana de Petrleos ECOPETROL se procesan tres tipos de gasolina:

TIPO 1 2 3

CLASE Popular Corriente Extra

OCTANAJE OCTANOS 95 92 98

90

Para ello se mezclan cuatro productos base, cuyo costo y disponibilidad son: Producto A B C D Disponibilidad 3000 2000 4000 1000 Costo/unidad (u.m./barril) 90000 180000 120000 150000

Para la clasificacin de la mezcla en uno de los tres tipos de gasolina se atiende a la proporcin de los productos que la componen de acuerdo con la siguiente tabla: Utilidad/unidad (u.m./barril) 150000 120000 90000

Producto 1 2 3

Producto A <30% < 50% > 70%

Producto B >40% > 10%

Producto C < 50%

Producto D

...

: Indica que no interesa la proporcin de ese producto

VARIABLES DE DECISIN: Y,: Cantidad de barriles de gasolina tipo 1 (popular) Y,: Nmero de barriles de gasolina tipo 2 (corriente) Y3: Cantidad de barriles de gasolina tipo 3 (extra) Y a : Nmero de barriles del producto A Y0: Cantidad de barriles del producto B YC: Nmero de barriles del producto C Y d : Cantidad de barriles del producto D X..: Nmero de barriles del producto i {A, B, C, D} invertidos en j e {1,2, 3} Z: Funcin de maximizacin de la til idad

Modelo (primal):
MAX Z = 150000 X, + 120000 X, + 90000 X3 - 90000 YA -180000 YB - 120000 Y c - 150000YD Sujeta a:

91

1. 2. 3. 4. 5. 6. 7. 8. 9. 10.

Y, Y2 Y3 YA YB YC YD
YA

= =
=

A , A2 A3 A1 B1

+ X
B , B2 B3 A2 B2

c,

+ X

o,

+ XC2 + XD2
+ x c 3 + xD3
+ X

= =
=

A3 B3 C3 D3

C1 + XC2
D1
+ X

D2

< < <

3000 2000 4000 1000 0,3 Y, 0,4 Y, 0,5 Y, 0,5 Y2 O,I Y2 0,7 Y3

YA YA

11. YA < 12. 13.

X

A ,

< <

B ,

14. XC1 < < 15.

XA2
B2
X

16. 17.

< <

A3

Resumiendo: MAX Z = 150000 X, + 120000 X,+ 90000 X3 - 90000 YA - 180000 YB - 120000 Y c - 150000YD Sujeta a: 1. 2. 3. 4. 5. 6. 7.
8.

Y, Y2 Y3 YA
YB
"
_

AI

B1

C1

D1

= = = =

0 0 0 0 0 0 0 3000 2000

A2

B2

C2

"

D2

A3

B3

C3

"

D3

A1

A2

A3

BI '

B2

"

=
B3
=

YC YD
YA

C1 "

C2

"

C3
X

D1 "

=
D3

D2

"

< YB <

9.

10. 11. 12. 13. 14. 15. 16. 17.

Yc Yd x A 1 - 0,3 Y,
X

< < < < < . < < < X >

4000 1000 0 0 0 0 0 0 0 Vjj i = A, B, C, D; j = 1,2,3

B,

- 0,4 Y, - 0,5 Y, - 0,5 Y2

C1

x B 2 -0,1 Y2
X

A3

- 0,7 Y3

de desarrollo propuesto para el prximo ao. A travs de sus consejeros ha sabido que hay 35 congresistas de un grupo de coalicin y 27 de otro partido que an no han definido su voto. El presidente decide entonces concertar por telfono con estos congresistas indecisos para convencerlos de que lo apoyen, sabiendo que tiene una probabilidad 0,9 de xito con los miembros de la coalicin y 0,6 de otro partido. Cuntos congresistas de cada partido deber telefonear para maximizar su probabilidad de xito si no puede realizar un nmero total de llamadas superior a 30 en el actual rgimen de austeridad?

67. El gobierno actual requiere el mximo apoyo para que se apruebe en el congreso el plan

DEFINICIN DE VARIABLES: X c : Cantidad de congresistas de la coalicin Xo: Nmero de congresistas de otro partido Z: Funcin de maximizacin del xito

Modelo (primal):
MAX Z = 0,9 XC , + 0,6 Xo ' ' Con sus restricciones: 1. 2. 3. XC r+ Xc Xo X c , x0 Xo < < < > 30 35 27 0

93

 Una empresa requiere adquirir cuatro productos (1, 2, 3 y 4) y se conoce que hay tres compaas (A, B y C ) que los procesan y los venden. La diferencia entre las compaas hace que los artculos se distingan por su calidad, es decir, por la probabilidad de que sean menos defectuosos y por sus precios: Calidad A B C 1 0,4 0,6 0,7 2 0,6 0,7 0,6 3 0,8 0,4 0,5 4 0,7 0,9 0,8 Precio A B C 1 6 8 3 2 4 7 5 3 2 5 7 4 3 9 6

Si se pretende tener una media no inferior a 8, 14, 23 y 15 unidades sin defecto de los productos 1, 2, 3 y 4 respectivamente. Si se desea minimizar el costo que se debe comprar. VARIABLES REALES: X.. : W: Cantidad de artculos i, i {1, 2, 3, 4} que se comprarn en la empresa j, j e {A, B, C} Funcin de minimizacin de costos

Modelo (primal):
MAX Z = 6 X , A + 4X, A + 2X, A + 3X 4A + 8 X i n + 7X, R + 5X 3 B + 9X 4 B + 3 X , c + 5X 2C + 7X 3 C + 6X 4 C Sujeta a: 1. 2. 3. 4. 0,4 X |A + 0,6 X1B + 0,7 X1C 0,6 X,A + 0,7 X2B + 0,6 X, c 0,8 X3A + 0,4 X3B + 0,5 X3C 0,7 X4A + 0,9 X4B + 0,8 X4C > > > > X.. > 0 8 14 23 15 Vy i = 1 , 2 , 3,4; j=A,B,C

69.

Un granjero tiene 1000 hectreas de terreno para cultivar prximamente y desea planificar tales cultivos; sabe que necesitar disponer de 300 toneladas de trigo y 270 toneladas de maz para alimentar a su ganado, los cuales puede obtener mediante su propia cosecha o por medio de compra en el mercado. Lo que produzca y que no se dedique a su ganado, lo puede vender; los precios de venta son 500000 unidades monetarias y 450000 unidades monetarias por cada tonelada de trigo y de maz, respectivamente. Los precios de compra son un 35% superior debido a las ganancias de intermediarios y a los costos de transporte.

94

Otro cultivo posible es de la caa de azcar, que se vende a 300000 unidades monetarias cada tonelada producida. Sin embargo, normas del Mercado Comn Latinoamericano imponen una cuota mxima para la produccin de azcar, lo que conlleva a que cada tonelada de caa de azcar producida sobre tal cuota tendr un precio de venta de 100000 unidades monetarias; para el prximo cultivo se espera que tal cuota sea de 4000 toneladas. Basado en experiencias anteriores, el granjero conoce que la produccin media es de 8, 5 y 4 toneladas por hectrea de trigo, maz y caa de azcar. El costo de cultivar una hectrea de trigo, maz y caa de azcar es de 3000000 unidades monetarias, 3800000 unidades monetarias y 4300000 unidades monetarias. Se debe plantear un modelo de programacin lineal que le ayude al granjero a maximizar sus beneficios. VARIABLES DE DECISIN: U |: Cantidad de hectreas en las que cultivar trigo

U, : Nmero de hectreas en las que sembrar maz U3 : Cantidad de hectreas en las que plantar caa de azcar V, : Nmero de toneladas que comprar de trigo V, : Cantidad de toneladas que comprar de maz W, : Nmero de toneladas que vender de trigo W, : Cantidad de toneladas que vender de maz W 3 : Nmero de toneladas que vender de caa de azcar a 300000 unidades monetarias W4 : Cantidad de toneladas que vender de caa de azcar a 100000 unidades monetarias Z : Funcin de maximizacin de utilidades

Modelo (primal):
MIN W = 500000 W, + 450000 W2 + 300000 W3 + 100000 W4 - 0,35*500000 V, - 0,35*450000 V2 - 3000000*8 U, - 3800000 * 5 U2 - 4300000* 4 U3 Sujeta a: 1. 2. 3. 4. u , + u 2 + u .3 8U, 5U + V + V. - w - w. W W, 4 u , , u 2 , u 3 , v , , v 2 , w , , w 2 , w 33,' w 4 > < > < 1000 300 270 4000 4000 o
95

5.

 La gerencia de una planta termoelctrica de generacin de energa, que emplea carbn como combustible, est estudiando la configuracin operativa de la planta a fin de cumplir con las nuevas leyes de contaminacin ambiental; para esta planta, las tasas mximas de emisin son: mxima emisin de xido de azufre, 4000 partes por milln (ppm); mxima emisin de partculas (humo), 10 kilogramos/ hora (kg/hora). El carbn se traslada a la planta por ferrocarril y se descarga en depsitos cercanos a la misma; de aqu se lleva con una cinta transportadora a la unidad pulverizadora, donde se pulveriza y alimenta directamente la cmara de combustin, a la velocidad conveniente; el calor producido en la cmara de combustin, se utiliza para crear vapor, el cual impulsa las turbinas. Se emplean dos tipos de carbn: tipo A, que es un carbn duro y de quema limpia con un bajo contenido en azufre (bastante caro) y tipo B, que es un carbn barato, relativamente suave, que produce humo y tiene un alto contenido en azufre (ver tabla adjunta). El valor trmico en trminos de vapor producido es mayor para el carbn A que para el carbn B, siendo de 26000 y 18000 libras por tonelada respectivamente. XIDO DE AZUFRE EN PARTCULAS 1600 ppm 4800 ppm GASES COMBUSTIBLE (emisin/t) 0,5 kg/t 1 kg/t

CARBN A B

Como el carbn A es duro, la unidad pulverizadora puede manejar a lo sumo 18 toneladas de carbn A por hora; sin embargo, puede pulverizar hasta 22 toneladas de carbn B por hora. El sistema de carga de la cinta transportadora tiene una capacidad de 20 toneladas por hora y es independiente del tipo de carbn. Uno de los interrogantes que se plantea la gerencia es que dados los lmites de emisin de los agentes contaminantes y los tipos disponibles de carbn. Cul es la mxima produccin posible de electricidad de la planta que le permitir a la gerencia determinar el margen de seguridad disponible para cubrir las demandas de energa? DEFINICIN DE VARIABLES: X, : Cantidad de carbn tipo A en toneladas utilizadas por hora en la quema X2 : Nmero de toneladas de carbn tipo B en toneladas empleadas en una hora para quema Z : Funcin de maximizacin de produccin

Modelo (primal):
MAX Z = 26000 X, + 18000 X,

96

Sujeta a: 1. 0,5 X, + X, < < 10

2.

-X, 18 1

+ X, 22

3.

1600
X,

X) X, + x 2

+ 4800^ X, + x 2 + x. X, , x , < >

4000

X, + x 2

4.

20 0

Resumiendo: MAX Z = 26000 X, + 18000 X2 Sujeta a: 1. 2. 3. 4. 0,5 X , + X2 < < < < > 10 198 0 20 0

11 X, + 9 X, - 3 X, + X,+ X2 X2

X,, X2

7 1 Una destilera dispone de malta propia en cantidad de 300 barriles/da. Adems, puede comprar malta de dos distribuidores A y B con costos de 12000 unidades monetarias y 15000 unidades monetarias por barril, en cantidades mximas de 600 y 400 barriles/da, respectivamente. La malta se puede mezclar directamente o destilar para producir malta enriquecida de dos tipos 1 y 2. El destilador puede procesar a lo sumo 800 barriles/da. Un barril destilado de la propia casa produce 0,3 barriles de malta tipo 1 y 0,6 barriles de malta tipo 2; un barril de malta A produce 0,4 barriles de malta tipo 1 y 0,4 barriles de malta tipo 2; un barril de malta B produce 0,7 barriles de malta tipo 1 y 0,1 barriles de malta tipo 2. La mezcla de malta no procesada se vende a 16000 unidades monetarias el barril, limitndo el mercado a 150 barriles/da; el sobrante de malta se debe destruir con costo de 1200 unidades monetarias el barril; con las maltas destiladas se pueden hacer dos productos: uno de superior calidad (S) que se vende a 20000 unidades monetarias el barril y debe contener al menos el 60% de producto 1, otro de baja calidad (B) que se vende a 15000 unidades monetarias el barril y puede contener a lo sumo el 50% de producto 2.
97

La destilera desea satisfacer la demanda del producto de alta calidad, que es de 250 barriles por da y asegurarse un beneficio de 300000 unidades monetarias diarias; adems, puesto que se espera un cambio en el mercado del producto de baja calidad, la destilera desea minimizar su produccin. Formular un modelo de programacin lineal que responda al problema de planificacin planteado teniendo en cuenta las limitaciones en la produccin y las exigencias de demanda y beneficio econmico, suponiendo, adems, que la venta de la mezcla est garantizada. VARIABLES REALES: X. : Barriles por da de malta disponible del distribuidor i, i = {A, B, C} donde C: malta disponible en la propia destilara X.. : Cantidad de malta disponible del distribuidor i, dedicada a la actividad j, j = {M, D, d}, donde M: mezcla, D: destilera y d: destruccin X, : Produccin de barriles de malta de tipo 1 por da X,: Nmero de barriles de malta de tipo 2 a producir diariamente X s : Cantidad de barriles de malta de alta calidad XB : Nmero de barriles de malta de baja calidad Xk| : Cantidad de barriles de malta de tipo k, k = {1,2} dedicada a la produccin de calidad U={S,B} W: Funcin de volumen de produccin de baja calidad

Modelo (primal):
M A X Z = X1B + X2B Sujeta a: 1. 2. 3. 4. 5. 6. 7. 8.
X

xA
X

<
B

600 400 300 800 150

X

< xc < < <

= =
D

AD

BD

CD

X AM + X BM X... -i- x._ AM AD X BM + X BD

X

CM

AD

CM

CD

=
D

98

9. 10. 11. 12. 13. 14. 15. 16. 17. 18.

0 , 3 X c d + 0 , 4 X a d + 0,7 XBD 0,6X CD + 0,4X AD + o , i x B D

X

= = = = =
=

'

,
2

1S

1B

,
2

2S

2B

x i s + x2S
X

s
B

1B

2B

0,6 X s 0,5 XB
X

< < <

1S

2B

250

16000 (XAM + XBM + XCM) + 20000 X s + 15000 XB - 12000 XA - 15000 X, - 1200 (X +X +X ) > 30000

Resumiendo: MAX Z = X | B + X2B Con sus restricciones: 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14.
X X X

A
X

<
B
X

600 400 300 800 150 0 0 0 0 0 0 0 0 0

99

<
c
X

< < <

X

AD

BD

CD

X AM + X BM + X CM
X

AM BM CD

AD BD

Ad " Bd " C

A B

= = = = = = = = =

CM

Cd "

0,3 X c d + 0 , 4 X a d + 0 , 7 X b d - X , 0,6Xcd + 0,4Xad + 0,1XbdX X

1S 2S 1S 1B

1B

1 2 S B

2B " 2S " 2B "

15. 16. 17. 18.

0,6 X s - X1S 0,5X B -X 2 B X ri

< < >

0 0 250

16000 X A rM B M+16000 XRM B M+ 16000 XC M+ 20000 X, a + 15000 XR B-12000 X. A -15000 X D -1200 XA - 1200 > 30000 r d XB d- 1200 XC d .

X,

xij5 X,, x2, xs, XB, xkl

>

I = A, B, C, j = M, D, d, k = l , 2 ,

1 = S, B

La Fbrica de Televisores Manizales FATEMA desea maximizar sus utilidades en la venta de sus artculos principales, televisin a color con pantalla de plasma y televisin a color de alta definicin. Un televisor a color con pantalla de plasma requiere en promedio cuatro horas por empleado en la produccin de partes, dos horas por empleado para ensamble y 0,5 horas por empleado para inspeccin. Un televisor a color de alta definicin necesita en promedio seis horas en produccin de partes, tres horas para ensamble y una hora para inspeccin. Durante cada perodo de produccin hay disponibles: 2500 horas hombre para produccin de partes, 1100 horas hombre para ensamble y 600 horas hombre para inspeccin. La utilidad neta para cada televisor a color con pantalla de plasma es de 50000 unidades monetarias y la ganancia neta de un televisor a color de alta definicin es de 100000 unidades monetarias. Plantear el anterior problema como un modelo de programacin lineal. VARIABLES DE DECISIN: X,: Nmero de televisores a color con pantalla de plasma a producir durante el perodo de produccin X,: Cantidad de televisores a color de alta definicin (plasma) a fabricar en el perodo de produccin Z: Funcin de utilidad

Modelo (primal):
MAX Z = 50000 X, + 100000 X2 Sujeta a: 1. 2. 4X, + 6X, 2X, + 3X, < < 2500 1100

100

3.

- X, + X2 < X,, X2 >

600 0

Una empresa le har publicidad a su producto estrella, con un programa semanal en el que se presentan cantantes y una seccin de humor, con duracin de una hora; en el que se emiten comerciales con diferentes duracin y la compaa quiere tener al menos 5 minutos de comerciales en dicho espacio. El reglamento en televisin requiere como mximo que los comerciales consuman 18 minutos en programas de 60 minutos y que nunca sea mayor el tiempo de comerciales que el de actuacin de los cantantes. Los cantantes no trabajan ms de 30 minutos de los 60 que dura el programa; de manera que el humorista se utiliza para llenar los espacios en los que no haya comerciales o cuando los cantantes no estn en presentacin. Por experiencia en televisin se sabe que por cada minuto de los cantantes en el aire 7000 televidentes ms estarn viendo el programa; por cada minuto de trabajo del humorista 10000 personas, en cambio por minuto de comercial se pierden 1500 televidentes. El humorista cobra 200000 unidades monetarias por minuto, los cantantes 500000 unidades monetarias por minuto y los comerciales 1000000 unidades monetarias por minuto. La empresa quiere: a) Maximizar el nmero de televidentes (al finalizar el programa de una hora). b) Minimizar los costos para la produccin del programa. Plantear el anterior problema como un modelo de programacin lineal. VARIABLES REALES: X,: Nmero de minutos de los cantantes durante el programa X2: Cantidad de minutos del humorista en el programa X,: Nmero de minutos de comerciales durante el programa Z: Funcin de utilidad W: Funcin de costos

Modelo (primal):
a) MAX Z = 7000 X, + 10000 X, - 1500 X 3
101

Sujeta a: 1. 2. 3. 4. 5. X,
"

X, X,

60 30 18 0 5 0

<
X

3 3 3

< > > >

X p X,,X 3

Modelo (primal):
b) MIN W = 500000 X, + 200000 X2 + 1000000 X3 Sujeta a: 1. 2. 3. 4. 5.
X X X

, + x2 + x3 ,
X

60 30 18 0 5 0

<
3

< > >

X p X2, X 3

>

En un saln de eventos se tienen programados banquetes durante los siguientes cinco das; el nmero de manteles por banquete es:

Banquete Nmero de manteles

1 80

2 60

3 100

4 130

5 200

El problema del administrador es que se necesitan manteles diferentes a los que l usa, por lo que tendr que comprar ese tipo de manteles; el costo de cada mantel es de 8000 unidades monetarias y el costo de mandarlo a la lavandera bajo servicio urgente para tenerlo listo a los dos das es de 1000 unidades monetarias por mantel. Cul es el modelo que le permitir al administrador cumplir con sus requisitos y adems minimizarle el costo total?

102

VARIABLES DE DECISION: X: Nmero de manteles que se compran el da i i = 1, 2, 3, 4, 5 Y.: Cantidad de manteles que se envan a la lavandera el da j j = 1, 2, 3 W: Funcin de costos

Modelo (primal):
MIN W = 8000 (X, + X2 + X3 + X4 + X5) + 1000 (Y, + Y, + Y3) Sujeta a: 1. X, 2. 3. 4. 5. 6. 7. 8. x,,x2,x3 Resumiendo: MIN W = 8000 (X, + X, + X3 + X4 + X5) + 1000 (Y, + Y, + Y3) Con sus restricciones: 1. 2. 3. 4. 5. 6. 7. 8. X,, X2, Xj, x 4 , X2 X3 X4 X5 Y, Y2 Y3 + Y, + Y, + Y3 = = = = = < < < > 80 60 100 130 200 80 8 0 - Y , + 60 80 + 60 - Y, - Y2 + Y, 0

X,
x

= =

80 60 100 130 200 80 140 140 0

103

x3

+Y,

X4 X5 Y,

+ Y2
+
y

= =

<
< < >

Y , + Y2 Y2 + Y 3 x 5 , Y ( , Y2, Y 3

 Se quieren mezclar tres metales A, B y C para formar 20 toneladas de una mezcla, la cual debe satisfacer ciertas especificaciones: la mezcla debe contener por lo menos 25% de plomo, no ms de 50% de estao y por lo menos 20% de zinc; las composiciones y costos de los tres metales son: Metal componente Plomo Estao Zinc U.M/t A 0,1 0,1 0,8 14000 B 0,1 0,3 0,6 20000 c 0,4 0,6 0,0 30000

Cul ser la mezcla que producir una aleacin que satisfaga las especificaciones a costo mnimo? VARIABLES REALES: XA XB ; Nmero de toneladas de A en la mezcla : Cantidad de toneladas de B en la mezcla

X c = 20 - (XA + XB) : Nmero de toneladas de C en la mezcla W : Funcin de costos

Modelo (primal):
MIN W = 14000 XA + 20000 XB + 30000 (20 - (XA + XB)) Sujeta a:
1.

0,1 x A + 0,1 x B -f 0,4 (20

+ 0,3X b
X

> < < > > X A ,X R ,XC >

(20) (0,25) 1 (20) (0,5) 1 (20) (0,2) o

2. 0,3 3. 0,1 4. 0,5

A A

+ 0 , 3 X b -f- 0,6 (20 + 0,3X b

5. 0,8 XA + 0,6 XB

Resumiendo: MIN W = - 16000 X4 - 10000 X n + 300000 A B

104

Sujeta a:

L 0,3 XA + 0,3 XB 2.0,3 XA + 0,3 XB 3.0,5X A + 0,3 X b 4.0,5 XA + 0,3 XB 5. 0,8 XA + 0,6 X b
X

< < >

1,5
1

>
>

2 0

A '

B '

>

El departamento de reparaciones de un almacn brinda servicios de reparacin para la mercanca vendida; durante una semana se devuelven cinco televisores para reparar, 12 radios y 19 licuadoras; se han contratado temporalmente dos mecnicos para trabajar en dicho departamento; en una jornada de ocho horas, Alberto puede reparar un televisor, tres radios o tres licuadoras; mientras que Bernardo puede dar al servicio un televisor, dos radios o dos licuadoras en el mismo tiempo. Si Alberto gana 25000 unidades monetarias diarias y Bernardo devenga 15000 unidades monetarias diarias, por cuntas horas debern ser contratados para que los costos totales de mano de obra de reparacin sean mnimos? VARIABLES DE DECISIN: XA: Nmero de horas que trabaja Alberto Xgi Cantidad de horas que labora Bernardo TA: Nmero de televisores por hora que repara Alberto Tb: Cantidad de televisores por hora que arregla Bernardo R a : Nmero de radios por hora que repara Alberto R b : Cantidad de radios por hora que arregla Bernardo L a : Nmero de licuadoras por hora que repara Alberto Lb: Cantidad de licuadoras por hora que arregla Bernardo W: Funcin de costos Una semana = cinco das; un da = ocho horas Salario por hora de Alberto = 2500/8 = 312,50 unidades monetarias Salario por hora de Bernardo = 1500/8 = 187,50 unidades monetarias Televisores 5/40 = 0,125; radios 12/40 = 0,3; licuadoras = 19/40 = 0,475

Modelo (primal):
MIN W = 312,50 X A + 187,50 XB n '
105

Sujeta a:

1. T A . + T _B 2. 3. Ra + Rb L, A + L B

< < <

0,125
7

0,3 0,475

4. X A = 8 T 4 + 2,67 R4 + 2,67 L4 A ' A " A 5. XA = 8 T a + 4 R a + 4 L a

X

A '

B '

A'

B'

A'

B '

Resumiendo: MIN W = 312,50 X + 187,50 XR ' A 4 ' B Sujeta a: 1. TA + T b 2. 3. RA 4 +'R a B L a + Lb < < < = = > 0,125 0,3 0,475 0 0 o

4. X, - 8 T. - 2,67 R. - 2,67 L, A A ' A ' A 5. X a - 8 T a - 4 R a - 4 L a

X

A>

B '

T a , Tb, Ra, Rb, L a + L b

7 7 . En Europa existen monedas de 0,01, 0,02, 0,05, 0,1, 0,25 y 0,5 cntimos de euro () y un cajero desea dar cambio con monedas, usando el menor nmero posible de ellas. VARIABLES REALES: X,: Nmero de monedas de 0,01 X2: Cantidad de monedas de 0,02 X3: Nmero de monedas de 0,05 X4: Nmero de monedas de 0,1 X5: Nmero de monedas de 0,25 X&: Nmero de monedas de 0,5 W: Funcin de costos

106

Modelo (primal):
MIN W = X,1 + X,2 + X,3 + X4 + X 5 + X, 4 6 Sujeta a: 1.0,01 X, +0,02 X, +0,05 X3 +0,1 X4 +0,25 X5 +0,5 X6 X,, X2, X3, X4, X5, X6 = > Y o Ye E

X. > 0 j = 1,2, 3 , 4 , 5 , 6 Y > 0

Se desea obtener una mezcla de arena y cemento que tenga 30% de arena y 70% de cemento; en el mercado venden tres clases de mezclas: la mezcla 1 tiene 20% de arena y 80% de cemento y vale 300000 unidades monetarias la tonelada; mezcla 2 est compuesta por 40% de arena y 60% de cemento y vale 200000 unidades monetarias la tonelada y la mezcla 3 tiene 50% de arena y 50% de cemento y vale 100000 unidades monetarias la tonelada. Qu cantidad de cada mezcla se debe comprar para producir la mezcla deseada a un costo mnimo? VARIABLES DE DECISIN: X: W: Nmero de toneladas de la mezcla i comprada para producir (al revolver con las otras mezclas) una tonelada de la mezcla deseada i = 1, 2, 3 Funcin de costos

Modelo (primal):
MIN W = 300000 X, + 200000 X2 + 100000 X3 Sujeta a: 1.20 X, + 40 X2 + 5OX3 = 30 2. 80 X, + 60 X2 + 50 X3 = 70 3. X, +X 2 +X 3 = > 1 o

x,, x 2 , x 3

Una empresa produce puertas, escritorios y sillas; cada uno de estos productos pasan por los departamentos de corte, ensamble, pintura y embalaje. En todos los productos se consume madera, tiempo de corte, tiempo de ensamble, tiempo de acabado y tiempo de embalaje, as como otras materias primas (clavos, pegante). Existen limitaciones en cuanto al total de horas disponibles por departamento debido a consideraciones de seguridad social: exposicin a productos voltiles, ruido, trabajo fsico pesado; se trabajan cinco das a la semana.
107

Se desea conocer la produccin semanal que maximice los beneficios. En la tabla siguiente se muestran los consumos de materia prima y las utilidades: PUERTAS Madera (m 2 ) Corte (min/und) Ensamble (min) Pintura (min) Embalaje (min) Otros (kg) Utilidad/unidad (U.M.) 2,5 10 5 5 8 0,5 10000 ESCRITORIOS 3,5 15 20 15 16 0,8 28000 SILLAS 2 20 15 10 12 0,7 15000 RECURSOS DISPONIBLES 1000 (m2) 8 h/da 8 h/da 6 h/da 7 h/da 105 kg/sem

Plantear el anterior problema como un modelo de programacin lineal. VARIABLES REALES: X,: Nmero de puertas a producir durante la semana X,: Cantidad de escritorios a fabricar semanalmente X3: Nmero de-sillas a producir durante la semana Z: Funcin de utilidad

Modelo (primal):
MIN W = 10000 X, + 28000 X2 + 15000 X3 Sujeta a: 1. 2,5 X, + 3,5 X2 2. 3. 4. 5. 10X, + 5X, + 5Xj + 8Xj + 15X2 20 X2 15X2 16X, 4 2X 3 < < < 1000 2400

4- 20 X3 4- 15X, 4- i o x 3
44"

< 2400 1800 < 2100 105 0

12X3

6. 0,5 X, + 0,8 X 2

0,7X3 < X,., X 2 ,X 3 >

Una empresa tiene tres plantas con exceso de capacidad de produccin. Las tres plantas tienen la capacidad de fabricar cierto producto y la direccin ha decidido usar parte de la capacidad de produccin sobrante; el producto se puede hacer en tres tamaos: grande, mediano y pequeo; estos

108

tamaos dan una utilidad de 1200 unidades monetarias, 1000 unidades monetarias y 900 unidades monetarias respectivamente. Las plantas 1, 2 y 3 tienen exceso de mano de obra y equipo para producir 500, 600 y 300 unidades diarias del producto, sin importar el tamao o las combinaciones de tamao que se hagan. Pero la cantidad disponible de espacio de almacenamiento de productos en proceso tambin limita las cotas de produccin. Las plantas 1, 2 y 3 tienen 9000, 8000 y 5000 n r para almacenar este producto. Cada unidad de tamao grande, mediano y pequeo producida por da, requiere 20, 15 y 12 m2 respectivamente. Los pronsticos de ventas indican que se pueden vender 600, 800 y 500 unidades del tamao grande, mediano y pequeo, por da; para buscar mantener una carga de trabajo uniforme entre las plantas y conservar alguna flexibilidad, la administracin ha decidido que la produccin adicional asignada a cada planta, debe usar el mismo porcentaje de exceso de mano de obra y capacidad de equipo. La administracin quiere saber cuntas unidades de cada tamao se deben producir por cada una de las plantas, buscando maximizar las utilidades totales. Plantear el anterior problema como un modelo de programacin lineal. VARIABLES DE DECISIN: X : Nmero de artculos a ser producidos en la planta i, i = 1, 2, 3 del tamao j, j =. G, M, P Z : Funcin de utilidad .

Modelo (primal):
MAX Z = 1200 (X,G + X2G + X3G) + 1000 (X,M + X2M + X3M ) + 900 (X, p + X2P + X3P) Sujeta a: 1. 2. 3. < < < < 500 600 300 9000 8000 5000 600 800

1G

1M

1P

2G

2M

2P

3G

3M

3P

4. 2 0 X , G + 1 5 X 1 M + 1 2 X | P 5. 20 X2G + 15 X2M + 1 2 X2p 6. 20 X 3 G + 1 5 X 3 M + 1 2 X 3 p 7. 8.

X

<
< <

! G

2G

3G

1M

2M

3M

<

109

9.

X, p + X 2 p + X3p + 6 X, + 6 X, p - 5 X -5X - 5 X2P

<

500 0 0 0

10. 6 X

11. 3 X |G + 3 X,M + 3 X, p - 5 X3G - 5 X3M - 5 X3P

Y
1G'

IM' ^ P '

2&

2P'

3G'

3M'

^3P

O I En Manizales se estudia la factibilidad de introducir un sistema de buses de trnsito masivo que aliviar en parte el problema de la contaminacin ambiental y reducir con ello el trnsito en la ciudad; el estudio inicial busca determinar el nmero mnimo con el cual sostener la demanda; despus de recolectar informacin requerida, se advierte que el nmero mnimo de buses que se necesitan para cubrir la demanda flucta con la hora del da. Estudiando los datos ms a fondo, se descubri que el nmero requerido de buses se puede suponer constante en intervalos sucesivos de cuatro horas cada uno; se decidi, para facilitar el transporte, que cada bus puede operar slo ocho horas consecutivas al da.

HORAS 12:00 a.m.-4:00 a.m. 4:00 a.m.-8:00 a.m. 8:00 a.m.-12:00 m. 12:00 m.- 4:00 p.m. 4:00 p.m.-8:00 p.m. 8:00 p.m.-12:00 p.m.

NMERO DE BUSES 40 80 100 70 120 40

Plantear el anterior problema como un modelo de programacin lineal. VARIABLES REALES: X : Cantidad de buses que comienzan a operar a las 12:01 a.m. X2: Nmero de buses que empiezan a laborar a las 4:01 a.m. X3: Cantidad de buses que inician a trabajar a las 8:01 a.m. X4: Cantidad de buses que comienzan a operar a las 12:01 p.m. X5: Nmero de buses que empiezan a laborar a las 4:01 p.m. X6: Cantidad de buses que trabajan desde las 8:01 p.m. W: Funcin de costo

Modelo (primal):
MAX Z = X, + X2 + X3 + X4 + X5 + X6 Sujeta a: l.X, 2.X, 3. 4. 5. 6.
+ X + X

>
> >

40 80 100 70 120 40 0

2 2
+ X

3 3
+ X

4
4

>
+ X
X

5
5 x
+ X

>
6
6

>
>

X,, X2, X3, X4,

Una fbrica de automviles y camiones tiene los siguientes departamentos: 1. Estampado de planchas metlicas, 2. Armado de motores, 3. Montaje de automviles y 4. Montaje de camiones. El departamento 1 puede estampar por mes las planchas necesarias para 25000 automviles o 35000 camiones, o las correspondientes combinaciones de automviles y camiones. El departamento 2 puede armar por mes 33333 motores de automviles o 16667 motores de camin, o las correspondientes combinaciones de motores de automviles y camiones. El departamento 3 puede montar y terminar 22500 automviles y 15000 camiones el departamento 4. Si cada automvil deja una utilidad de 2000000 unidades monetarias y cada camin de 3000000 unidades monetarias. Qu cantidad de automviles y camiones se deben producir, de manera que las utilidades obtenidas sean las mximas posibles? VARIABLES DE DECISIN: X,: Cantidad de automviles a producir por mes X2: Nmero de camiones a fabricar mensualmente Z: Funcin de utilidad

Modelo (primal):
MAX Z = 2000000 X, + 3000000 X, Sujeta a:

1. - X , + X 2

35000

35000

<

11 i

3. 4.

X, X.
X,, X2

< <
<

22500 15000
0

Resumiendo: MAX Z = 2000000 X, + 3000000 X, Sujeta a: 1. 7 x, + 5 X2 < < < X,

X.,X,

175000 555561111 22500 15000

2. 16667 X,"f33333X 2 3. 4. X,

<
>

Para la elaboracin de un producto se cuenta con cuatro materias primas las cuales contienen el factor F en las proporciones indicadas a continuacin:

83

MATERIA PRIMA A B C D

CONTENIDO DE F EN % 51 11 14 36

COSTO POR kg EN U.M. 4 2 2,4 3

Se trata de obtener una tonelada de mezcla cuyo contenido del factor F, sea por lo menos del 18% con el mnimo costo posible. Adems, las materias primas B y C no constituyan en conjunto ms del 20% de la mezcla. Plantear el anterior problema como un modelo de programacin lineal.

112

VARIABLES REALES: X,: Cantidad de materia prima A que se debe mezclar para obtener una tonelada del producto X2: Nmero de materia prima B que se debe mezclar para conseguir una tonelada del producto X3: Cantidad de materia prima C que se debe mezclar para obtener una tonelada del producto X4: Nmero de materia prima D que se debe mezclar para conseguir una tonelada del producto W: Funcin de costo

Modelo (primal):
MIN W = 4 X, + 2 X, + 2,4 X3 + 3 X4 Sujeta a: 1. X, +X2 +X3 +X4 = > < > 1000 180 220 0 :. V ,. .' -:
t
% oYy.

% ? * t

2. 0,51X, + 0,11 X2 + 0,14 X3 + 0,36X 4 3. X2 +X 3 x,, x2,x3

4 t

Un industrial de frutos secos desea determinar el programa ptimo para tres mezclas diferentes que hace con distintas proporciones de macadamia, nueces y pasas; las especificaciones de cada una de ellas son: la mezcla 1 debe contener 50% de macadamia como mnimo y 25% de pasas cuando ms; la libra de esta mezcla se vende a 5000 unidades monetarias. El segundo tipo debe contener el 25% de macadamia por lo menos y un 50% de pasas cuando ms y la libra se vende a 4500 unidades monetarias. El tercer tipo no tiene especificaciones y se vende a 3000 unidades monetarias la libra. Sin embargo, estn restringidas las cantidades de materias primas que puede conseguir el industrial; las mximas por perodo son: 100 libras de macadamia, 100 libras de pasas y 60 libras de nueces. Cada libra de macadamia le cuesta 4000 unidades monetarias, la de pasas 3000 unidades monetarias y la de nueces 3500 unidades monetarias. Se trata de determinar cuntas libras se deben preparar de cada mezcla, de manera que se obtengan las mximas utilidades. VARIABLES DE DECISIN: X..: Cantidad en la mezcla i, i = 1, 2, 3 con los componentes j, j = M, N, P para obtener el producto Z: Funcin de utilidad

113

M o d e l o (primal): MAX Z = 5000 (X,M + X,N + X lp ) + 4500 (X2M + X2N + X2p) + 3000 (XJM + X3N + X3P) - 4000 (X1M + X2M + X3M) - 3000 (Xlp + X2p + X3p) - 3500 (X )N + X2N + X3N) Sujeta a: 1 1- x I M > 2 (X1M + x 1 N + x, p )

, P

\
4

(X1M + X1N + X |P )

- X2M

>

(X2M + x 2 N + x 2 p )

4.

x2p

< -

(X2M + X2N + x 2 p ) < 100 < 100

5- X1M + X2M + X3M 6. X ]p + X2p + X3p

7. X1N + X2N + X3N <60

X
1M'

X 2M X 3 M ' X

IP'

X 2?r X 3 P ' X

IN'

X 2 N ' X 3N

0
U

Resumiendo: MAX Z = Sujeta a: I 2 I " I 1000X 1M + 1500 X1N +2000 X lp + 500 X 2M + 1000 X, N + 1500 X, p - 1000 X - 500 X3N - 0 X3p

XlM

X|N

" 2

X,p

>

2.

3 1 1 XI XIM X in P- 4 IP 4 im - 4 -l l X2N

<

- A 4

X 2M

X2p

> 0

1 1 1 4. -y X 1M - X1N - O IN y X IP IP

< 0

114

"

! M

2M

3M

< < <

Y 2P' Y 3P' Y
1N' ^ 2 N '

100 100 60 0

6. X | p + X2p + X3p 7. X | N + X2N + X3N

Y
IM'

2M'

^"IP'

^3N

>

o c
" La empresa Ferremanizales es una firma industrial que se dedica a la produccin de tornillos. Tiene tres plantas localizadas en Armenia, Pereira y Manizales; la capacidad de produccin de cada una de las plantas es la siguiente:
PRODUCCION (CAJAS/MES) 100000 120000 100000

PLANTA

Armenia Pereira Manizales

Esta empresa comercializa sus productos mediante cinco distribuidores localizados en diferentes zonas del pas. La demanda pronosticada para cada distribuidor es:
ZONA 1 2 3 4 5 DEMANDA (CAJAS/MES) 75000 50000 50000 55000 80000

El costo De transportar una unidad de cada planta a cada zona es:

PLANTA ZONA ARMENIA 1 2 3 4 5 100 120 150 200 220 PEREIRA 200 150 100 180 200 MANIZALES 300 200 250 150 100

115

Cules rutas de distribucin deben usarse y cunta mercanca debe enviarse a cada una de ellas? Plantear el anterior problema como un modelo de programacin lineal.

DEFINICIN DE VARIABLES: X : Nmero de cajas a enviar de la planta i a la zona j por mes i = 1 Armenia, 2 Pereira, 3 Manizales W: Funcin de costos j = 1, 2, 3, 4, 5.

Modelo (primal):
MIN W = 100 X n + 120 X ]2 + 150 X,3 + 200 X14 + 220 XIS + 200 X21 + 150 X22 + + 100 X + 180 X,, + 200 X + 300 X + 200 X 32 + 250 X + 150 X34 + 100 X 23 24 25 31 33 35 Sujeta a: 1. x u + x 1 2 + 2. X 2| +
X X

13

,4

15

< < < < < < < <

100000 120000 100000 75000 50000 50000 55000 80000 0, i = l , 2 , 3 j = 1,2,3,4,5

22

23

24

25

3. X31 + X32 + 4. X + X21 5. X,2 + 6. X13 + 7- X14 + 8. X15 +

X

33

34

35

+ +
+ + +

31

22

32

23

3 3

24

34

25

3 5

>

Una empresa produce vlvulas de las cuales hay disponibles dos lneas de produccin alternativas; la empresa acaba de recibir un pedido de produccin de 1000 vlvulas Hakim 1. La lnea 1 puede producir las vlvulas a razn de 15 minutos por vlvula; la capacidad de produccin de la lnea 2 es de 5 vlvulas por hora. La lnea 1 estar disponible, para este pedido, hasta 200 horas con un costo de 800 unidades monetarias por hora. La lnea 2 estar disponible, tambin para este pedido, hasta 170 horas a 700 unidades monetarias la hora. Encontrar el mejor plan de produccin si se le quiere formular de dos maneras diferentes, de tal forma que en uno de los planteamientos las variables de decisin vayan en trminos de horas.
1 16

Primera opcin: VARIABLES DE DECISIN: X,: Cantidad de horas de trabajo en la lnea 1 X2: Nmero de horas de trabajo en la lnea 1 W: Funcin de costo

Modelo (primal):
MIN W = 800 X, + 700 X, Sujeta a: 1.4 X, + 5 X, 2. 3. X, X, X,,X~ = < < > 1000 200 170 0

Segunda opcin: VARIABLES DE DECISIN: X,: Cantidad de vlvulas a fabricar en la lnea 1 X,: Nmero de vlvulas a producir en la lnea 2 W: Funcin de costo

Modelo (primal):
MIN W = 4 X, + 5 X, Sujeta a: 1. 2. x, 1 4 x, 1

1000 200

<

3.

x2
X

< >

170 0

Resumiendo: MIN W = 4 X, + 5 X2 Con sus restricciones: 1. x , + 2. x , 3. x,

X X

2
-

1000 800 850 0 < >

Una empresa produce tres chips: el A, cuyo costo por unidad es de 1000 unidades monetarias y se vende a 1500 unidades monetarias; el B, cuyo costo por unidad es de 600 unidades monetarias y se vende a 1000 unidades monetarias; y el C, cuyo costo por unidad es de 1200 unidades monetarias y se vende a 1500 unidades monetarias. La empresa est planificando el programa mensual de produccin: el departamento de marketing requiere la produccin de al menos 100 unidades del chip C y no ms de 1000 unidades del chip A; el departamento de produccin no puede fabricar ms de 4000 chips de todos los modelos; la mquina que fabrica los chips puede producir 20,30 o 40 unidades por hora de los chips A, B o C respectivamente; la mquina tiene una disponibilidad de 100 horas mensuales. El departamento de marketing, requiere, adems, que haya al menos el doble de unidades del chip B que del chip C en el programa mensual; el departamento financiero ha fijado un presupuesto mximo de 15000000 unidades monetarias para el programa. Cuntas unidades de chips A, B y C debe producir la empresa si el objetivo de la empresa es maximizar las utilidades? VARIABLES REALES: X,: Cantidad de unidades de chip A a fabricar X,: Nmero de unidades de chip B a producir X3: Cantidad de unidades de chip C a fabricar W: Funcin de costo

Modelo (primal):
MIN W = 1500 X, - 1000 X, + 1000 X2 - 600 X2 + 1500 X, - 1200 X3 Sujeta a: 1. 2. X, X3 > 100

< 1000

118

3. 4. X, +

X, X2 + X3

> 2X3 < 4000

"

X,,x2, x3

>

1000

Resumiendo: MIN W = 500 X, + 400 X, + 300 X, Sujeta a:

1.
2. X, 3.

x3 >
< X, - 2 X , >

100
1000 0 4000 120000 0

4. X, + X2 + X3 < 5. 6X, + 4 X2 + 3X3 < X,, X 2 ,X 3 >

La empresa Caldas se dedica a la fabricacin de piezas en general; actualmente est planeando su produccin para el mes entrante, la cual consta de cinco rdenes; cada uno de los pedidos se puede trabajar en cualquiera de las cinco fresadoras que la compaa tiene disponibles. De acuerdo con las especificaciones tcnicas, la empresa ha estimado la siguiente relacin de costos, tanto de las rdenes como de las fresadoras:
FRESADORA 1 2 3 4 5

88.

ORDEN 1

2 3 4 5

100000 70000 30000 25000 50000

80000 50000 60000 30000 20000

90000 50000 30000 50000 10000

60000 40000 50000 50000 30000

40000 50000 100000 10000 20000

Es decir, maquinar la orden 3 en la fresadora 2 le cuesta a esta empresa 60000 unidades monetarias, mientras que trabajar en la fresadora 4 le cuesta solo 50000 unidades monetarias. Cmo deben asignarse las rdenes a las fresadoras? Plantear el anterior problema como un modelo de programacin lineal.
119

VARIABLES DE DECISIN: X Z: fl, si la orden i se asigna a la fresadora j [O, si la orden i se asigna a la fresadora j Funcin de costo

Modelo (primal):
MIN W = 100 X + 80 X12 + 90 X,3 + 60 X j4 + 40 X |5 + 70 X21 + 50 X,, + 50 X23 40 X 50 X25 + 30 X31 + 60 X32 + 30 X33 50 X34 + 100 X35 + 25 X41 + 30 X 54 + 20 X 55 10 X4 + 50 X 51 + 20 X 52 10 x c 45

30 X., + 50 X.. + 50 X44 42 43 44 Sujeta a: 1. x u + x 1 2 + x 1 3 + x 1 4 + x 1 5 = 2. x 21 + x 2 2 + X23 + x 2 4 + x 2 5 = 3. X31 + X32 + X33 + X34 + X35 = 4. X4, + X42 + X43 + X44 + X45 = 5. X5, + X52 + X53 + X54 + X55 = 6. X + X21 + X31 + X41 + X51 = 7. X12 + X22 + X32 + X42 + X52 = 8. X13 + X23 + X33 + X43 + X53 = 9. X | 4 + X24 + X34 + X44 + X54 = 10. x 1 5 + x 2 5 + x 3 5 + x 4S + x 5 5 =

x > 0 , i = 1 , 2 , 3 , 4 , 5

j = 1,2,3,4, 5

En una casa se desea hacer un almuerzo equilibrado utilizando los siguientes productos: carne, papas, habichuela, leche y guayaba. Los precios de estos alimentos son respectivamente: 10000 unidades monetarias kilo, 3000 unidades monetarias kilo, 1000 unidades monetarias kilo, 1200 unidades monetarias litro y 900 unidades monetarias kilo. La familia est compuesta de seis personas y cada persona debe consumir 800 caloras (en el almuerzo). Para que la alimentacin sea equilibrada debe estar compuesta de 20% de protenas, 30% de lpidos, 50% de glcidos (estos porcentajes son con respecto a la materia seca, es decir, sin tener en cuenta el agua). Obviamente hay muchas ms condiciones que se deben tener en cuenta y aqu se hace una simplificacin para facilitar el problema. En la siguiente tabla se expresa la composicin de cada alimento y su aporte calrico.
120

89.

Carne Papas Habichuelas Leche Guayaba

Protenas 20% 10 2 1 5 1

Lpidos 30% 10 0 0 3 0

Glcidos 50% 0 20 5 5 15

Agua % 80 78 94 87 84

Caloras por kilogramo 1300 880 240 670/1 tro 640

Se desea saber cmo organizar el mercado para minimizar el costo. VARIABLES REALES: X,: Cantidad en kilogramos de carne que se debe comprar X,: Nmero en kilogramos de papas que se debe comprar X3: Cantidad en kilogramos de habichuela que se debe comprar X4: Nmero en litros de leche que se debe comprar X5: Cantidad en kilogramos de guayaba que se debe comprar W: Funcin de costo

Modelo (primal):
MIN W = 10000 X,1 + 3000 X,2 + 1000 X,3 + 1200 X,4 + 900 X, 5 Sujeta a: 1. 1300 X.1 + 880 X,2 + 240 X,3 + 670 X,4 + 640 X,5 10 X] + 2 X 2 + X 3 + 5 X 4 + X 5
2

4800

"

20 X, + 2 2 X 2 + 6 X 3 +13X 4 + 16X 5

10X, + 3 X 4 " 20X, + 2 2 X 2 +6X3 +13X 4 +16X 5 20 X] + 5 X 3 + 5 X 4 + 15 X 5

0,3

" 2 0 X 1 + 2 2 X 2 + 6 X 3 +13X 4 +16X 5

1> -05

0,5

x 3 , x 41

>

121

Resumiendo: MIN W = 10000 X, + 3000 X2 + 1000 X3 + 1200 X4 + 900 X5 Sujeta a: 1. 1300 X, + 880 x 2 + 240 2. 3. 4. 6 X, 4X, - 10 X, + X3 + 670 X4 + - 640 X5 = 4800 0 0 0 o

2,4 X2 - 0,2 X3 + 2,4 X4 - 2,2 X5 = 6,6 X2 - 1,8 X3 + 0,9 X4 - 4,8 X5 = 9 X2 + 2 X 3 + l , 5 X4 + 7X 5 = X,, X2, X3, X4,X5 >

Un comerciante se dedica a la compraventa de arroz. Dispone de un almacn con capacidad para 7000 toneladas y pretende llevar a cabo la planificacin del ltimo trimestre del presente ao. Debido a la situacin actual del mercado, estima que para el primero de octubre tendr un inventario de 1500 toneladas de arroz y una disponibilidad de 280000000 unidades monetarias. Los precios estimados de compra y venta (en miles de unidades monetarias) de la tonelada de arroz para el citado trimestre son: PRECIO POR TONELADA MES OCTUBRE NOVIEMBRE DICIEMBRE COMPRA 75 81 79 VENTA 93 99 95

Tanto la compra como la venta se hacen de contado; el arroz comprado en un mes no se puede vender hasta el mes siguiente; el comerciante desea tener al final del perodo un inventario de 2000 toneladas. Encontrar el plan de gestin de mximo beneficio. VARIABLES DE DECISIN: C : Cantidad de arroz en toneladas comprada en octubre C,: Nmero de toneladas de arroz compradas en noviembre C3: Cantidad de arroz en toneladas comprada en diciembre V : Nmero de toneladas de arroz vendidas en octubre V,: Cantidad de toneladas de arroz vendidas en noviembre V3: Nmero de toneladas de arroz vendidas en diciembre I,: Inventario de arroz en toneladas en octubre

122

I2: Inventario de arroz en toneladas en noviembre I3: Inventario de arroz en toneladas en diciembre Z: Funcin de utilidad

Modelo (primal):
MAX Z = 93 V, + 99 V2 + 95 V3 - 75 C, - 81C, - 79 C3 Sujeta a:
1.

1500 + C,

< <

7000 7000 7000 1500 0 0 1500 0 0 2000 280000000 280000000 280000000 0

2. 3.
I

< < < <

= = = =

4. V, 5. V 2 - I , 6.
V

3"I2

7. I . - C . + V, 8. I2 -1, - c 2 + v 2 9. W 2 - C 10 I3 11. 75 C, 12. 81 C2 + 75 C, - 93 V, 13. 79 C3 + 75 C, + 81 C2 - 99 V2 C,, C2, c 3 , V,, V2, V 3 ,1,, I2,13
3

+ V3

< < < >

Q1
* Una pequea compaa hace tres productos diferentes, cada producto requiere un trabajo en dos procesos A y B . El proceso A tiene dos tipos de mquinas A: y A, y el proceso B tiene tres tipos de mquinas B p B, o B3, El producto 1 pasa por el proceso A, a travs de la mquina A, o A., y por el proceso B, tambin por cualquiera de las tres mquinas B ( , B, y B . El producto 2 puede ser procesado en cualquiera de las mquinas del tipo A y slo en la mquina B,. Finalmente, el producto 3 puede ser hecho slo en las mquinas A, y B2. El tiempo en minutos requerido por una unidad de cada producto en cada tipo de mquina, el tiempo disponible por semana, el costo de operacin a plena capacidad de las mquinas, lo mismo que el costo de materiales por unidad, los precios de venta y la demanda semanal, estn dados en la siguiente tabla:
123