A12445 - 03 - Plantea PL - 18 - 24 - 4

Investigacin de Operaciones
Ejemplos de planteamientos de Programacin Lineal

1. Una familia campesina es propietaria de 125 acres y tiene fondos para $40
000 para invertir. Sus miembros pueden producir un total de 3 500 horashombre de mano de obra durante los meses de invierno y 4 000 horashombre durante el verano. En caso de que no se necesite una parte de estas
horas-hombre, los jvenes de la familia las emplearn para trabajar en un
campo vecino por $5 la hora durante los meses de invierno y por $6 la hora
en el verano.
Pueden obtener el ingreso en efectivo a partir de tres tipos de cosecha: soya,
maz y avena y dos tipos de animales de granja: vacas lecheras y gallinas
ponedoras. Para las cosechas no se necesita inversin, pero cada vaca
requerir un desembolso de $1 200 y cada gallina costar $9.
Cada vaca necesita 1.5 acres, 100 horas-hombre durante el invierno y otras
50 horas-hombre durante el verano; cada una producir un ingreso anual
neto de $1 000 para la familia. Las cifras correspondientes para cada gallina
son: nada de terreno, 0.6 horas-hombre durante el invierno, 0.3 horashombre en el verano y un ingreso anual neto de $5. Caben 300 gallinas en el
gallinero y el corral limita el ganado a un mximo de 32 vacas. Las
estimaciones de las horas-hombre y el ingreso por acre plantado con cada
tipo de cosecha se indican en la tabla.
La familia quiere determinar cuntos acres debe sembrar con cada tipo de
cosecha y cuntas vacas y gallinas debe mantener para maximizar su ingreso
neto. Formule el modelo de PL para este problema.
Horas-hombre en invierno
Horas-hombre en verano
Ingreso neto anual ($)/acre
Soya
20
50
600
Maz
35
75
900
Avena
10
40
450
Tomado de Introduccin a la Investigacin de Operaciones

Hillier/Lieberman
Quinta Edicin, Mc Graw Hill
Cap. 3, Problemas del final del captulo.
____________________________________________________________________________________
Diana Cobos
18
Sol. Problema 2
Sean
= acres destinados a soya
= acres destinados a maz
= acres destinados a avena
= nmero de vacas
= nmero de gallinas
= exceso de horas-hombre en el invierno
= exceso de horas-hombre en verano
Luego entonces la funcin objetivo puede expresarse como:
Sujeta a:
acres
inversin
h-h invierno
h-h verano
vacas
gallinas
____________________________________________________________________________________
Diana Cobos
19

2. Cierta compaa tiene tres plantas con un exceso en su capacidad de
produccin. Las tres pueden fabricar un determinado producto y la gerencia
ha decidido usar parte de la capacidad adicional para esto. El producto puede
hacerse en tres tamaos: grande, mediano y chico, que darn una ganancia
neta de $420, $360 y $300, respectivamente. Las plantas tienen capacidad de
mano de obra y equipo para producir 750, 900 y 450 unidades diarias cada
una, sin importar el tamao o la combinacin de tamaos de que se trate.
La cantidad de espacio disponible para almacenar material en proceso
impone tambin una limitacin en las tasas de produccin del nuevo
producto. Se cuenta con 13 000, 12 000 y 5 000 ft 2 de espacio en las plantas
1, 2 y 3, para los materiales en proceso de la produccin diaria de este
producto. Cada unidad grande, mediana y chica que se produce requiere 20,
15 y 12 ft2 respectivamente.
Los pronsticos de mercado indican que se puede vender 900, 1 200 y 750
unidades diarias, correspondientes a los tamaos grande, mediano y chico.
Con el fin de mantener una carga uniforme de trabajo entre las plantas y para
conservar alguna flexibilidad, la gerencia ha decidido que la produccin
adicional que se les asigne emplee el mismo porcentaje de la capacidad
adicional con que cuentan.
El gerente quiere saber cuntas unidades de cada tamao debe producir en
cada planta para maximizar la ganancia.
Formule el modelo de PL para este problema.
____________________________________________________________________________________
Diana Cobos
20
Solucin
Plantas
1
2
3
Capacidad
unid/da
700
900
450
Espacio
ft2
13,000
12,000
5,000
Producto Grande Mediano Chico

420
360
300
Ganancia
900
1 200
750
Demanda
Sean
= unidades de tamao i producidas por la planta j i = 1, 2, 3; j = 1, 2, 3
La funcin objetivo es
Max X0 = 420 (X31 + X32 + X33) + 360 (X21+ X22 + X23) + 300 (X11 + X12 + X13)
Restricciones de mercado son:
Grande
Mediano
Chico
X31 + X32 + X33

X21 + X22 + X23
X11 + X12 + X13
900
1 200
750
Capacidad de produccin
Planta 1
Planta
Planta
X31 + X21 + X11

2X32 + X22 + X12
3X33 + X23 + X13
750
900
450
Espacio
Planta 1
Planta 2
Planta 3
20 X31 + 15 X21 + 12 X11

20 X32 + 15 X22 + 12 X12
20 X33 + 15 X23 + 12 X13
13 000
12 000
5 000
____________________________________________________________________________________
Diana Cobos
21
La produccin asignada a cada planta debe ser proporcional a su capacidad
Luego entonces el problema ya simplificado es:

Max X0 = 420 X31 + 420 X32 + 420 X33 +
360 X21 + 360 X22 + 360 X23 +
300 X11 + 300 X12 + 300 X13
Sujeta a:
Grande
Mediano
Chico
X31 + X32 + X33

X21 + X22 + X23
X11 + X12 + X13
900
1 200
750
Restricciones de mercado
Planta 1
Planta 2
Planta 3
X31 + X21 + X11

X32 + X22 + X12
X33 + X23 + X13
750
900
450
Capacidad productiva
Planta 1
Planta 2
Planta 3
20 X31 + 15 X21 + 12 X11

20 X32 + 15 X22 + 12 X12
20 X33 + 15 X23 + 12 X13
13 000
12 000
5 000
Espacio
750 X32 + 750 X22 + 750X12 - 900 X31 - 900 X21 - 900 X11 = 0
900 X33 + 900 X23 + 900 X13 - 450 X32 - 450 X22 - 450X12 = 0
i = 1, 2, 3
Proporcionalidad
en la capacidad
j = 1, 2, 3
____________________________________________________________________________________
Diana Cobos
22

3. Un inversionista tiene oportunidad de invertir al principio de cada uno de los
prximos 5 aos en 4 tipos diferentes de instrumentos de inversin: A, B, C
y D. Cada dlar invertido en A al principio de cualquier ao, retribuye $
1.40 (una ganancia de $0.40) 2 aos despus (a tiempo para la reinversin
inmediata). Cada dlar invertido en B al principio de cualquier ao retribuye
$1.70, 3 aos despus. Las inversiones C y D estarn disponibles para
inversin una sola vez en el futuro. Cada dlar invertido en C al principio
del ao 2 da $1.90 al final del ao 5. Cada dlar invertido en D al principio
del ao 5 retribuye $1.30 al final de ese ao.
El inversionista tiene $60 000 para iniciar y desea saber cul plan de
inversin maximiza la cantidad de dinero acumulada al principio del ao 6.
Formule el modelo de programacin lineal para este problema.
Tomado de: Introduccin a la Investigacin de Operaciones

Frederick S. Hillier / Gerald J. Lieberman
Quinta Edicin
Mc Graw Hill
____________________________________________________________________________________
Diana Cobos
23
Sol. Problema 3
Solucin al ejemplo del inversionista
A
B
C
D
1
-1
-1
2
-1
-1
3
-1
+0.4
-1
4
-1
+0.4
+0.4
+0.4
+0.7
+0.7
+0.7
+0.9
+0.3
-1
-1
Sean:
Ai = cantidad invertida en A en el ao i (i =1, 2, 3, 4)
Bi = cantidad invertida en B en el ao i (i =1, 2, 3)
C2 = cantidad invertida en C en el ao 2.
D5 = cantidad invertida en D en el ao 5.
Ri = cantidad no invertida en el ao i (i = 1, 2, 3,4)
Entonces el problema queda expresado como:
Max X0 = 1.9C2 + 1.7B3 +1.4A4 +1.3D5
Sujeta a:
A1+ B1+ R1 = 60 000
A2+ B2+ C2+ R2 = R1
A3 +B3+ R3 = 1.4A1+ R2
A4+ R4 = 1.4A2+1.7B1+ R3
D5 = 1.4A3+1.7B2+ R4
A1, A2, A3, A4, B1, B2, B3, C2, D5, R1, R2, R3, R4
____________________________________________________________________________________
Diana Cobos
24

A12445 - 03 - Plantea PL - 18 - 24 - 4

Cargado por

Copyright:

Formatos disponibles

A12445 - 03 - Plantea PL - 18 - 24 - 4

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

A12445 - 03 - Plantea PL - 18 - 24 - 4

Cargado por

Copyright:

Formatos disponibles

Investigacin de Operaciones

Ejemplos de planteamientos de Programacin Lineal

Tomado de Introduccin a la Investigacin de Operaciones

Ejemplos de planteamientos de Programacin Lineal

Producto Grande Mediano Chico

= unidades de tamao i producidas por la planta j i = 1, 2, 3; j = 1, 2, 3

X31 + X32 + X33

X31 + X21 + X11

20 X31 + 15 X21 + 12 X11

La produccin asignada a cada planta debe ser proporcional a su capacidad

Luego entonces el problema ya simplificado es:

X31 + X32 + X33

X31 + X21 + X11

20 X31 + 15 X21 + 12 X11

Ejemplos de planteamientos de Programacin Lineal

Tomado de: Introduccin a la Investigacin de Operaciones

Solucin al ejemplo del inversionista

También podría gustarte