FORMULACIN DE

PROBLEMAS
DEPROGRAMACIN
LINEAL
Investigacin Operativa I
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 Produccin Promedio anual Observacin

rbol (unidades/rbol) (kg/rbol)
Palta 350 150 Una vez al ao
Pomelo 230 200 Una vez al ao
Mango 150 50 Una vez al ao
naranja 400 150 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 : 2,0 ($)

Pomelo : 0,5 ($)
Mango : 1,0 ($)
Naranja : 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
Pi : precio de la fruta (i = p, l, m, n)
b.- planteamientos de las restricciones
:
1.- Tierra
4 X p 5 X l 3 X m 6 X n 250.000

2.- Horas hombre

36X p 72X l 50X m 10X 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

Max
Z 1.500 Xp 800 Xl 750 Xm 1.050 Xn
s.a :
4 Xp 5 Xl 3 Xm 6 Xn 250.000
36 Xp 72 Xl 50 Xm 10 Xn 390.000
2 Xp 0,5 Xl Xm 1,5 Xn 20.000.000
X i 0 i p, l , m, n y enteras
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 Demanda Mensual en Botellas

Santiago 2.000.000
Concepcin 500.000
Puerto Montt 100.000
Antofagasta 400.000
Arica 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 Capacidad Mensual en Botellas

San Bernardo 1.500.000
Chilln 1.000.000
Iquique 750.000

El costo por miles de botellas desde las plantas de botellas a las plantas de
bebidas es:
DE \ A San Bernardo Chilln Iquique
Santiago 5 20 15
Concepcin 20 15 2
Puerto Montt 25 2 10
Antofagasta 75 50 40
Arica 45 80 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.
3 8
Funcin Objetivo
Min C
i 1 j 4
ij * X ij Z

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 24 X 34 2.000
X 15 X 25 X 35 500
X 16 X 26 X 36 100
X 17 X 27 X 37 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 Capacidad en peso (ton) Mximo en Volumen (pie3)

Proa 2.000 100.000
Centro 3.000 135.000
Popa 1.500 30.000

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

Mercadera Carga disponible Volumen unitario Utilidad ($/ton)

(ton) (pie3/ton)
A 6.000 60 6.000
B 4.000 50 8.000
C 2.000 25 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 Bp X Cp 2.000
X Ac X Bc X Cc 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 ) ( X Ac X Bc X Cc ) ( X App X Bpp X Cpp )

2.000 3.000 1.500

Funcin Objetivo:

Max

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