PROBLEMA DE PL

Walnut Orchard tiene dos granjas con trigo y maz. Como consecuencia
de las distintas condiciones del suelo, hay diferencias entre la cosecha y
los costos de producir trigo y maz en las dos granjas. La cosecha y los
costos son los que se muestran en la tabla. Cada granja cuenta con 100
acres disponibles para el cultivo; deben plantarse 11000 bushels
(medida de capacidad) de trigo y 7000 bushels de maz. Determinar un
plan de cultivo que minimice el costo para satisfacer las demandas.

Granja 1

Granja 2

Produccin de trigo por 500 bushels

acre

650 bushels

Costo del trigo por acre

$120

$100

Produccin de maz por 400 bushels

acre

350 bushels

Costo de maz por acre

$80

$90

Primero: Determinar las variables de decisin.

Tenemos dos posibilidades de tipo de producto y dos posibilidades del
lugar de produccin, es decir que necesitamos cuatro variables (2*2=4).
Trigo
Maz

Granja 1
X11
X21

Granja 2
X12
X22

Tambin se hubieran podido llamar (X1, X2, X3 y X4). Pero lo anterior

nos permite clasificar, el primer nmero corresponde al tipo de producto,
y el segundo al nmero de la granja.
En conclusin nuestra variable Xij es el la cantidad de acres que
cultivamos del i-simo producto en la j-sima granja.

Segundo: Determinar la funcin objetivo.

Determinar un plan de cultivo que minimice el costo para satisfacer las
demandas
Nuestra funcin objetivo es una funcin de costo y el objetivo es
minimizarla. Como vemos en la tabla del problema, cada una de
nuestras variables tiene asociada un costo, simplemente nuestra funcin
objetivo quedara as:

Min Z = 100*X11 + 120*X12 + 90*X21 + 80*X22

La sumatoria de los costos por acre de produccin del producto i para la
granja j multiplicado por la cantidad de acres que se produce de i en la
granja j.

Tercero: Determinar las restricciones.

En este problema vemos que los tamaos de las granjas estn
restringidos y adems que tenemos una demanda que cumplir, entonces
las restricciones quedaran as:
Cada granja cuenta con 100 acres disponibles para el cultivo

X11 + X21 <= 100

X12 + X22 <= 100

En la primera restriccin tenemos que la cantidad de acres que

utilizamos para la produccin de trigo ms la cantidad de acres que
utilizamos para la produccin de maz, en la granja uno no puede
exceder los 100 acres, la restriccin es de menor o igual ya que no es
obligatoria utilizar los 100 acres para la produccin. Y similar con la
segunda restriccin.
Deben plantarse (cultivarse) 11000 bushels (medida de capacidad) de
trigo y 7000 bushels de maz

500*X11 + 650*X12 >= 11000

400*X21 + 350*X22 >= 7000

La primera restriccin nos dice que por cada acre que utilizamos en la
produccin de trigo en la granja uno nos produce 500 bushels y la por
cada acre que utilizamos en la produccin de trigo en la granja dos nos
produce 650 bushels, la restriccin es de mayor o igual ya que los 11000
son lo mnimo que debo producir y podra guardar el restante para un
prximo pedido. Anlogo a sto con el maz.

Xij>=0 ; para todo i=1,2 y j=1,2

Todas nuestras variables deben no negativas (positivas o cero) ya que no

es lgico tener una produccin negativa
Y no tenemos ms restricciones. La explicacin de su solucin se
encuentra en Excel ya que el problema se soluciona con Solver.

Ya con la respuesta vemos que debemos cultivar el trigo en la granja

nmero dos, utilizando casi 17 acres y el maz en la granja nmero uno,
utilizando 17 y medio acres.

Cmo instalar Solver en Excel (Office 2007)?

Primero mire en la pestaa Datos si no se encuentra la opcin Solver.
Si no, entonces:
1.
2.
3.
4.
5.
6.

Botn de Office
Opciones de Excel (Parte inferior)
Complementos (Columna de la izquierda)
Clic en Ir (Parte inferior antes del Aceptar)
Seleccionar Solver de la lista de complementos
Finalmente clic en Aceptar

Ya lo puede utilizar en la pestaa Datos.

Otros Problemas
Problema 1.

El granjero Juan posee 45 hectreas de tierra. El desea sembrar cada ha

con trigo o maz. Cada ha sembrada con trigo requiere 2 toneladas de
abono; Cada ha sembrada con maz requiere 4 toneladas. El tiene
disponibles 120 toneladas de abono. Cmo puede Juan lograr el
mximo beneficio de su tierra?
Indique un problema de programacin lineal para cada uno de los casos
siguientes. [Nota el modelo (b) incluye el modelo (a), y el modelo (c)
incluye el modelo (b).] Utilice el mtodo grfico para obtener la
solucin.
(a) Cada ha sembrada de trigo da un beneficio de $200; cada ha de
maz da un beneficio de $300.
(b) Juan tiene 100 trabajadores disponibles para cultivar la tierra. Cada
ha sembrada con trigo necesita a 3 trabajadores, mientras cada ha
sembrada de maz slo 2 trabajadores.
(c) En el siguiente ao los precios de trigo y maz cambian luego cada
ha sembrada con trigo da un beneficio de $300, mientras cada ha
sembrada con maz da un beneficio de $200.

Problema 2.
Un productor agropecuario cuenta con tres fincas de cierta extensin
cada una y ciertas caractersticas especficas de riego, de acuerdo con la
regin en que cada una de ellas se encuentra. Un resumen de estas
caractersticas aparece a continuacin:
Fi
nc
a
1
2
3

Hect
reas
350
700
300

Agua
(lts/ha
)
1500
2000
900

Se tienen, adems, tres diferentes clases de plantas que se pueden

cultivar: yuca, papa y maz; cada una de ellas tiene restricciones
sobre el nmero de hectreas que se pueden cultivar y sobre el
consumo de agua por hectreas, y cada una tiene asociada una
utilidad por hectrea cultivada:

Cultivo
Mximo
Yuca
Papa
Maz

Nm.d
e Has.
600
900
300

Consumo
Agua/Ha.
5
4
3

de

Utilidad
$/Ha.
400
300
100

Por disposiciones gubernamentales no es posible tener porcentajes

diferentes de reas cultivadas en las tres fincas. Nuestro productor
agropecuario se pregunta cul ha de ser la distribucin de cultivos en
cada una de las fincas, de manera que maximice la utilidad generada
por la venta del producto de las cosechas.

Problema 3.
Un carguero tiene tres compartimentos para almacenar granos:
delantero, central y trasero. Estos compartimentos tienen un lmite de
capacidad tanto en peso como en espacio. Los datos se resumen en la
tabla

Comparti
miento
Delantero
Central
Trasero

Capacida
d de
peso
(tonelad
as)
12
18
10

Capacidad
de espacio
(pies
cbicos)
7000
9000
5000

Ms an, para mantener el barco balanceado, el peso de la carga en los

respectivos compartimientos debe ser proporcional a su capacidad. Se
tienen ofertas para cuatro cargamentos en un viaje prximo ya que se
cuenta con espacio:

Car
ga

Peso
(tonela
das)

Volume
n
(pies
cbicos
)

Ganancia
(US$/tone
lada)

1
2
3
4

20
16
25
13

500
700
600
400

320
400
600
290

Se puede aceptar cualquier fraccin de estas cargas. El objetivo es

determinar qu cantidad de cada carga debe aceptarse (si se acepta) y
cmo distribuirla en los compartimentos para maximizar la ganancia del
viaje.

Problema 4.
El Distrito posee un centro de recoleccin de residuos slidos, los cuales
somete a diferentes tratamientos, de forma tal que pueda producir
materia prima para la venta. De acuerdo con las mezclas de los
materiales utilizados, es posible producir tres tipos o calidades
diferentes de producto. Para la mezcla existe cierta flexibilidad y se han
especificado estndares de calidad que indican los niveles mximos y
mnimos en porcentaje (por peso) de los materiales que se permiten en
cada tipo de producto. Las especificaciones se dan en la siguiente tabla
junto con el costo de amalgamado y el precio de venta por kilogramo:
Tipo Especificaciones
A

No ms de 20% de material 1.
No menos 20% de material 2.
No menos de 30% de material

Costo de
amalgam
ado $/Kg

Precio de
venta
$/Kg.

3.00

8.50

2.50

7.00

2.00

5.50

3.
B

No ms de 50% de material 1.
No menos de 10% de material
2.
C
No ms de 70% de material 1.

El centro de recoleccin obtiene los materiales de desperdicio de

diferentes fuentes, por lo cual es capaz de operar a una produccin
estable. Las cantidades disponibles cada semana, y el costo de
tratamiento, se muestran en la siguiente tabla:

Mate
rial

Kilos
disponibles por

Costo del
tratamiento

1
2
3
4

semana
2500
1900
4000
1200

$/Kg.
3
6
4
5

El problema que enfrenta el distrito es determinar cunto debe producir

de cada tipo de producto y la mezcla exacta de materiales que debe
utilizar para cada tipo, de tal manera que se maximice el beneficio total
por semana (ventas totales menos costos totales de amalgamado y
tratamiento).