FORMULACIN DE

PROBLEMAS DE
PROGRAMACIN LINEAL
Investigacin Operativa

Problema 1: un inversionista con ayuda de CORFO pretende invertir en el

cultivo de palta, pomelo, naranja y mango en el valle de Azapa (Arica),
persiguiendo dos objetivos esenciales:
1.- reducir el desempleo rural
2.- aumentar las exportaciones.
Se sabe que la produccin promedio de cada rbol est dado por:
Tipo de
rbol
Palta
Pomelo
Mango
naranja

Produccin
(unidades/rbol)
350
230
150
400

Promedio anual
(kg/rbol)
150
200
50
150

Observacin
Una vez al ao
Una vez al ao
Una vez al ao
Una vez al ao

El precio promedio en el mercado mundial a precios de 2004 fue de:

Palta
: 10 ($/kg)
Pomelo : 4 ($/kg)
Mango : 15 ($/kg)
Naranja : 7 ($/kg)

Existe una extensin de 250.000 mt2 de tierra propicia para el cultivo de

estos productos. Supngase que los ingenieros agrnomos han determinado
que las siguientes extensiones son necesarias para el cultivo de esos
productos.
Tipo de rbol Extensin mnima de cultivo por rbol
Palta
4mt2
Pomelo
5 mt2
Mango
3 mt2
Naranja
6 mt2
Afortunadamente, no existen problemas de agua pues hay buenas napas
subterrneas (pozos), como de un canal de regado, que aseguran la
existencia de este lquido por los prximos 20 aos. El costo total por
sembrar cada rbol es:
Palta
Pomelo
Mango
Naranja

: 2,0 ($)
: 0,5 ($)
: 1,0 ($)
: 1,5 ($)

Estos costos ya incluyen la compra del rbol ms su cuidado y

mantenimiento anual inicial. Cada rbol empieza a ser productivo
aproximadamente a los tres aos de ser plantado. Cada rbol requiere:
Palta
: 36 (h-h) de cuidado al ao.
Pomelo : 72 (h-h) de cuidado al ao.
Mango : 50 (h-h) de cuidado al ao.
Naranja : 10 (h-h) de cuidado al ao.
El inversionista pretende invertir $20.000.000 pensando en exportar toda su
produccin a partir del tercer ao. El desempleo en el Valle de Azapa se ha
calculado en 500 personas y el inversionista y CORFO han delineado que
este proyecto cumpla al menos con contratar 200 personas en forma
continua (para que CORFO apoye el proyecto). Bajo estas circunstancias
cuntos rboles de palta, pomelo, mango y naranja debern sembrarse con
objeto de maximizar el valor de la futura exportacin anual.

Desarrollo
1.- resumen de la informacin entregada (a criterio de cada persona para
comprender el problema inicial)
2.- planteamiento matemtico del problema:
a.- definicin de las variables de decisin
sea:
Xp : nmero de rboles de palta a ser plantados
Xl : nmero de rboles de pomelo a ser plantados
Xm : nmero de rboles de mango a ser plantados
Xn : nmero de rboles de naranjo a ser plantados

b.- planteamientos de las restricciones

:
1.- Tierra
4 X p 5 X l 3 X m 6 X n 250.000

2.- Horas hombre

36 X p 72 X l 50 X m 10 X n 200 * 8 * 5 * 52
3.- Capital

2 X p 0,5 X l X m 1,5 X n 20 .000 .000

4.- No negatividad

Xi 0

i p, l , m, n

c.- Funcin Objetivo

VPE = volumen de produccin esperado
= cantidad promedio por cada rbol por el nmero de rboles plantados
Max Z = 150*10*Xp + 200*4*Xl + 50*15*Xm + 150*7*Xn

c.- Funcin Objetivo

VPE = volumen de produccin esperado
= cantidad promedio por cada rbol por el nmero de rboles plantados
Max Z = 150*10*Xp + 200*4*Xl + 50*15*Xm + 150*7*Xn

Max
Z 1.500 Xp 800 Xl 750 Xm 1.050 Xn
s.a :
4 Xp
36 Xp
36 Xp
2 Xp
Xi 0

5 Xl 3 Xm 6 Xn
72 Xl 50 Xm 10 Xn
72 Xl 50 Xm 10 Xn
0,5 Xl Xm
1,5 Xn
i p, l , m, n y enteras

250.000
390.000
500 * 8 * 5 * 52
20.000.000

Problema 2: Una fbrica de bebidas tiene plantas ubicadas en Concepcin,

Santiago, Antofagasta, Puerto Montt y Arica. La empresa El Botelln fabrica
botellas de vidrio desechables (subsidiaria) y tiene plantas ubicadas en San
Bernardo, Chilln e Iquique.
La demanda mensual de botellas desechables se pronostica en:
Planta de Bebidas
Santiago
Concepcin
Puerto Montt
Antofagasta
Arica

Demanda Mensual en Botellas

2.000.000
500.000
100.000
400.000
100.000

Las botellas abiertas se retornan a la fundidora de vidrio, en donde se

convierten a materia prima y de ah se mandan a las fbricas de botellas. As la
produccin mxima mensual de botellas es:
Planta de Bebidas
San Bernardo
Chilln
Iquique

Capacidad Mensual en Botellas

1.500.000
1.000.000
750.000

El costo por miles de botellas desde las plantas de botellas a las plantas de
bebidas es:
DE \ A
Santiago
Concepcin
Puerto Montt
Antofagasta
Arica

San Bernardo
5
20
25
75
45

Chilln
20
15
2
50
80

Iquique
15
2
10
40
60

Bajo estas condiciones qu programa de distribucin mensual de botellas se debera

establecer a fin de satisfacer la demanda mensual en las fbricas de bebidas sin
exceder la produccin mensual y todo al costo mnimo?
Desarrollo
Variables de decisin.Xij : cantidad de botellas (en miles) producidas en la planta i (San Bernardo, Chilln e
Iquique) y enviadas a la planta embotelladora j (Santiago, Concepcin, Puerto Montt,
Antofagasta y Arica) en el mes.
Funcin Objetivo

Min

ij

* X ij Z

i 1 j 4

i = 1,2,3 planta de botellas

j = 4,5,6,7,8 planta de bebidas

Min
Z = 5X14 + 20X15 + 25X16 + 75X17 + 45X18 + 20X24 + 15X25 + 2X26 + 50X27 + 80X28 + 15X34 + 2X35
10X36 + 40X37 + 60X38

Restricciones:
No Negatividad

xij 0

De Demanda
X 14
X 15

X 24
X 25

X 34
X 35

2.000
500

X 16
X 17

X 26
X 27

X 36
X 37

100
400

X 18

X 28

X 38

100

De Oferta

X 14 X 15 X 16 X 17 X 18 1.500
X 24 X 25 X 26 X 27 X 28 1.000
X 34 X 35 X 36 X 37 X 38 750

Problema 3: Un barco dispone de tres bodegas para la carga: una proa, una
popa y una de centro. La capacidad mxima de bodega es:
Bodega
Proa
Centro
Popa

Capacidad en peso (ton)

2.000
3.000
1.500

Mximo en Volumen (pie3)

100.000
135.000
30.000

Las cargas que deben ser transportadas pudiendo ser la cantidad total o parcial,
son las siguientes:
Mercadera
A
B
C

Carga disponible
(ton)
6.000
4.000
2.000

Volumen unitario
(pie3/ton)
60
50
25

Utilidad ($/ton)
6.000
8.000
5.000

A fin de asegurar la estabilidad del barco, el peso en cada bodega debe ser
proporcional a su capacidad en toneladas. Cmo debe ser distribuida la
carga a fin de asegurar una utilidad mxima?

Desarrollo
Variables de decisin
Xip :cantidad de carga de mercadera i, a ser llevados a proa
Xic :cantidad de carga de mercadera i, a ser llevados a centro
Xipp:cantidad de carga de mercadera i, a ser llevados a popa
i = A, B, C
Restricciones:
No Negatividad

X ip , X ic , X ipp 0
De capacidad mxima de bodegas
X Ap
X Ac

X Bp
X Bc

X Cp
X Cc

2.000
3.000

X App

X Bpp

X Cpp

1.500

Del volumen mximo de bodegas

60 X Ap

25 X Bp

25 X Cp

100 .000

60 X Ac

50 X Bc

25 X Cc

135 .000

60 X App 50 X Bpp 25 X Cpp

30 .000

De las mercaderas a las bodegas

X Ap

X Ac

X App

6.000

X Bp

X Bc

X Bpp

4.000

X Cp

X Cc

X Cpp

2.000

De proporcionalidad a la capacidad

( X Ap X Bp X Cp )
2.000

( X Ac X Bc X Cc ) ( X App X Bpp X Cpp )

3.000
1.500

Funcin Objetivo:
Max
Z = 6000(XAp + XAc + XApp) + 8000(XBp + XBc + XBpp) + 5000(XCp + XCc + XCpp)