Universidad Nacional de Mar del Plata Facultad de Ciencias Agrarias

ECONOMA DE LA PRODUCCIN




94


Material Didctico N 11
Programacin Lineal

Preparado por:
Ing. Agr. Juan Carlos Manchado
1

Contenido

1. Introduccin
2. Resolucin Grfica
3. Principios de la Programacin lineal.
4. Planteo del Problema
5. Supuestos
6. Formulacin de la Matriz
7. Agregacin y desagregacin de actividades
8. Interpretacin de la solucin
9. Parametrizacin
10. Ventajas y limitaciones del mtodo


1. Introduccin
El mtodo de programacin lineal se basa en un modelo matemtico de optimizacin.
Mediante este mtodo se busca el ptimo econmico, que se obtiene con una combinacin
de actividades bajo un conjunto de restricciones. Para la comprensin del problema que
se intenta resolver, as como del planteo que se adopta para su resolucin (un sistema de
inecuaciones lineales sujetas a una serie de restricciones), se presenta un ejemplo
introductorio.
Supngase que en una explotacin agropecuaria se desarrollan slo dos actividades: una
actividad ganadera vacuna y/o un cultivo agrcola, denominados P
1
y P
2
, respectivamente,
y que ello puede lograrse mediante la utilizacin de limitada cantidad de cuatro recursos:
tierra, capital circulante, maquinaria y hacienda vacuna.
Bajo tales condiciones, se desea hallar la cantidad de cada producto a producir para
conseguir el mximo beneficio y conocer cunto de cada insumo utilizar (es decir, respon-
der simultneamente a qu, cmo y cunto producir para optimizar el resultado
econmico).
Por cada unidad (expresada en una hectrea), de la actividad P
1,
se necesitaran una
hectrea de tierra, 30 $ de circulante, 1 hora de tractor; y se podra desarrollar la
actividad con una dotacin de 1,2 cabezas (es decir, con una carga de 1,2 cab/ha).
Por cada unidad (tambin una hectrea) de la actividad P
2,
se necesitaran una hectrea
de tierra, 50 $ de circulante, 2 hora de uso de tractor; y utilizara una capacidad de 20 qq
de almacenaje de un silo (es decir, el rendimiento es 20 qq/ha).

1
Docente de la Ctedra de Economa de la Produccin. Facultad de Ciencias Agrarias Balcarce (UNMdP).

Universidad Nacional de Mar del Plata Facultad de Ciencias Agrarias
ECONOMA DE LA PRODUCCIN




95

A estas cifras, que expresan relaciones entre una actividad y las restricciones se las
denomina coeficientes tcnicos, que expresan relaciones insumo - producto fijas. En el
cuadro siguiente se muestra un esquema que relaciona estas dos actividades (las
columnas) y las cuatro restricciones (filas) mediante dichos coeficientes tcnicos.

Error! Marcador no definido.Productos
(Actividades)
Actividad
Ganadera
P1
Cultivo
Agrcola
P2

Restricciones
Recursos
Unidades Hectrea Hectrea
Tierra
Hacienda
Circulante
Uso Tractor /Maquinaria
Capacidad Silo
Ha
Cab
$
Horas
QQ
1
1,2
30
1
----
1
----
50
2
20
500
450
20.000
1.000
6.000
Margen Bruto / ha
$ 50 150

Se observa que:
Los procesos productivos (actividades) P
1
y P
2
compiten por los mismos recursos, al
menos por alguno de ellos, pero no necesariamente por todos.
Las relaciones y los resultados son medibles. Por ejemplo, cada producto, P
1
y P
2
,
genera un Margen Bruto.
A su vez, la tercera columna expresa las restricciones en la disponibilidad de recursos:
se dispone de 500 has de tierra, no se desea tener ms de 450 cabezas en el
establecimiento, el tractor se puede usar un mximo de 1.000 horas por ao, la
disponibilidad de capital circulante es de $20.000 por ao, y en el silo caben 600
toneladas.
Se desea obtener un mximo beneficio en el corto plazo, es decir, el mayor margen bruto
global en la explotacin. Ello podr obtenerse slo mediante una combinacin de ambas
actividades, que haga ptima la utilizacin de los recursos.
Como la cantidad de unidades que se puede expandir P
1
y P
2
, en este caso expresada en
ha, es desconocida, se denominar a dichas cantidades ignoradas, variables X
1
y X
2
.
Analizando el recurso tractor:
1 [horas de uso] x X
1
[ha de P
1
]= Se necesita 1* X
1
horas de uso p/P
1

ha de P
1

2 [horas de uso] x X
2
[ha de P
2
]= Se necesita 2* X
2
horas de uso p/P
2

ha de P
2

Universidad Nacional de Mar del Plata Facultad de Ciencias Agrarias
ECONOMA DE LA PRODUCCIN




96

Dado que existe una restriccin impuesta: la disponibilidad de horas de tractor son 1.000
horas al ao, se puede plantear el requerimiento de uso de tractor en forma de una
inecuacin lineal:
1 X
1
(horas de uso) + 2 X
2
(horas de uso) < 1000 (horas de uso)
que quiere decir: que el insumo tiene un lmite impuesto por su disponibilidad inicial, es decir
la cantidad de uso de horas que se acumule entre las actividades, no puede superar las 1.000
horas. Ello implica que se debe cumplir que: 1 X
1
+ 2 X
2
<1000
Extendiendo el enfoque a los otros recursos, se puede plantear el conjunto del problema
como un sistema de inecuaciones
1 X
1
+ 1 X
2
< 500 has de tierra
1,2 X
1
+ 0 X
2
< 450 cabezas
30 X
1
+ 50 X
2
< 20.000 $ de capital circulante
1 X
1
+ 2 X
2
< 1000 horas de uso
0 X
1
+ 20 X
2
< 6.000 qq

Recordando que el ptimo resultado (en este caso el Margen Bruto), es la suma:
Margen Bruto Global = X
1
MB
1
+ X
2
MB
2
o ms generalmente,


Y que se busca que dicha sumatoria alcance un valor ptimo:


2. Resolucin Grfica

La resolucin grfica permite visualizar el problema y el mecanismo por el cual se llega a
la solucin; slo se pueden resolver grficamente problemas con no ms de 2 actividades
(que se representan en las dimensiones de un plano: alto y largo) y unas pocas
restricciones, como el ejemplo que se est presentando. De aqu en ms, se aprender a
plantear casos ms complejos, que sern resueltos con programas de computacin. Por un
problema prctico: El rea de factibilidad estar delimitada por un polgono que
representa la curva de posibilidades de produccin (relacin producto/producto).

=
X
*
MB j j


OPTIMO= = MAXIMIZAR
X
*
MB j j
MAX


Universidad Nacional de Mar del Plata Facultad de Ciencias Agrarias
ECONOMA DE LA PRODUCCIN




97

I) Determinacin del rea de factibilidad
En un grfico cuyos dos ejes sean las dos actividades P
1
y P
2
(sus unidades son ha para
ambos ejes), se trazan los segmentos de acuerdo a:

Tierra (has) t 1 X
1
+ 1 X
2
< 500
Hacienda (cab) h 1,2 X
1
+ 0 X
2
< 450
Cap circulante ($) c 30 X
1
+ 50 X
2
< 20.000
Uso tractor (horas) u 1 X
1
+ 2 X
2
< 1000
Silo (capac en qq) s 0 X
1
+ 20 X
2
< 6.000
siendo todos los x > 0

II) Obtencin del valor ptimo de la funcin objetivo

II. 1) Determinacin de las coordenadas en puntos lmites del rea de factibilidad

A) es el punto donde X
2
= 300 y X
1
= 0

B) es el punto donde s = c
para el segmento s 0 + 20X
1
= 6000 X
2
= 300
para el segmento c 30 X
1
+ 50 X
2
= 20.000
30 X
1
+ 50 * 300 = 20.000
X
1
= 166,67

C) es el punto donde c = t
1 X
1
+ 1 X
2
< 500 X
2
= 500 - X
1

Para el c 30 X
1
+ 50 (500 - X
1
) = 20.000
25.000 (30 - 50)X
1
= 20.000 X
1
= 250
y X
2
= 250
D) es el punto donde h = t
para t X
1
+ X
2
= 500 X
2
= 500 - X
1

para h 1,2 X
1
+ 0 X
2
= 450 X
1
= 450/1,2 = 375
X
1
= 375 y X
2
= 125

E) es el punto donde X
2
= 0 X
1
=450 /1,2 X
1
= 375 1,2
Universidad Nacional de Mar del Plata Facultad de Ciencias Agrarias
ECONOMA DE LA PRODUCCIN




98



II. 2. Localizacin del punto ptimo
Para saber en qu punto extremo (debe ser en un extremo) del polgono de factibilidad se
presenta el ptimo margen bruto, puede realizarse la suma del Margen Bruto (MB) en cada
uno de los vrtices del polgono, es decir en los puntos A, B, C, D y E; el resultado del MB
global en cada punto, que implica una combinacin diferente entre las dos actividades, es
diferente; y el ptimo en este caso resulta de realzar 166,67 has de ganadera y 300 has
de agricultura.

Punto Hectreas de
Ganadera
(X1)
Hectreas de
Agricultura
(X2)

MB= 50X1+150X2
A
B
C
D
E
0
166,67
250,00
375,00
375,00
300
300
250
125
0
45.000,00
53.333,50
50.000,00
37.500,00
17.750,00

Universidad Nacional de Mar del Plata Facultad de Ciencias Agrarias
ECONOMA DE LA PRODUCCIN




99

Dicha combinacin da como resultado un MB global de la explotacin de $ 53.333,50.
Quedan por lo tanto sin utilizar 33,33 has, lo que est significando que otro recurso est
actuando como limitante. Queda para el lector interpretar cul es.

3. Principios de la Programacin lineal

La programacin lineal es un mtodo de planeamiento optimizador. Existe una vasta
variedad de software que bajo un planteo correcto de actividades y restricciones generan
un plan ptimo de la explotacin, a partir del principio del mejor uso de los factores de
produccin. Basada en la teora marginalista, la PL selecciona las actividades de mayor
productividad marginal con respecto a cada uno de los recursos.

Debe enfatizarse que todas las restricciones se cumplen simultneamente; esto es si X1 y
X2 son insumos e Y y Z son productos, y PM es la productividad marginal de cada insumo
con respecto a cada producto, se cumple la siguiente condicin:

PM(y, x1)*Py = PM(y, x2)*Py = PM(z, x1)*Pz = PM(z, x2)*Pz > 1
Px
1
Px
2
Px
1
Px
2

que constituye una aplicacin generalizada del principio de eqimarginalidad ya conocido
desde el comienzo de la materia.



4. Planteo del Problema
Los Componentes del Planteo son la Funcin Objetivo, las Actividades y los Recursos
limitados (Restricciones)

La Funcin Objetivo es una funcin lineal de las actividades.
Las actividades son los rubros productivos: trigo, girasol, vacunos de cra, porcinos,
etc.
Las restricciones imponen lmites a la expansin de las actividades.
Desde el punto de vista matemtico se trata de un problema de optimizacin; se desea
maximizar la ecuacin

1
X
1
+ C
2
X
2
+......+ C
n
X
n


o sea



(a letra griega pi representa a la Funcin Objetivo, que generalmente es el Margen Bruto.)
MAX( =
X
*
C
)
j j



Universidad Nacional de Mar del Plata Facultad de Ciencias Agrarias
ECONOMA DE LA PRODUCCIN




100

donde:

X
j
es la dimensin de P
j
P
j
son las actividades posibles
C
j
es el coeficiente o valor en la Funcin Objetivo por una unidad de la actividad
P
j


Ello debe estar sujeto a un conjunto de restricciones lineales, de la forma que se
expresa a continuacin:

a
11
X
1
+ a
12
X
2
+....+ a
1n
X
n
< b
1

. .
.
a
m1
X
1
+ a
m2
X
2
+....+ a
mn
X
n
< bm
1


donde hay n actividades (las "a") y m restricciones (las "b").

O sea que se debe cumplir que:

donde a
ij
es el coeficiente tcnico, que puede definirse desde el punto de vista del
planteo matemtico como la cantidad del i-simo recurso necesaria para producir una
unidad de la j-sima actividad.


5. Supuestos

El modelo de Programacin Lineal esta formulado bajo un conjunto de hiptesis que se
enumeran a continuacin.

a) Linealidad: Las relaciones Insumo/Producto (Coeficientes tcnicos) son fijos y
constantes, y no dependen de la dimensin (escala) de la actividad.

b) Continuidad: Las relaciones son continuas. Las variables (x
1
,x
2
...x
n
) (magnitudes de
cada actividad o rubro productivo) y los recursos pueden tener valores continuos, es
decir no solo enteros sino tambin fraccionarios.

c) Aditividad: Los efectos de las actividades se suman en forma algebraica, lo que
implicara que no hay complementariedad de productos.

d) No negatividad de actividades. Un requisito obvio pero no redundante desde el punto
de vista matemtico.



ij j i a
*
x b


Universidad Nacional de Mar del Plata Facultad de Ciencias Agrarias
ECONOMA DE LA PRODUCCIN




101

e) Lmites: Toda variable debe estar limitada en forma explcita o implcita.

f) Certeza de datos: Los datos empleados son ciertos y se les asigna seguridad de
ocurrencia. Son no probabilsticos; esta limitante se puede superar adoptando un
modelo probabilstico a Programacin Lineal.



6. Formulacin de la matriz

En el modelo de programacin lineal se debe establecer todo el conjunto de relaciones
que caracterizan el funcionamiento de la empresa en una matriz, que es un conjunto de
inecuaciones.


Actividades P
1
P
2
P
3
P
4
Funcin objetivo c
1
c
2
c
3

c
4


Coeficientes
Tcnicos

-a
13
+a
23
-a
33


Restricciones

El trmino actividad tiene ahora un significado amplio, y corresponde a cada proceso
alternativo que se puede llevar a cabo en la empresa, tanto terminal como intermedio,
por ejemplo:

Un cultivo, una actividad ganadera
La produccin solamente, y no la venta
La venta de un producto
Un conjunto de cultivos (doble cultivo o una rotacin)
La compra de un insumo o contratacin de personal

Cada columna es una actividad que se debe expresar en una unidad, porque todos los
coeficientes tcnicos de cada columna se refieren a esa misma unidad. Las unidades de
definicin de las actividades pueden ser iguales o distintas (ejemplos: produccin de trigo
en una ha, cra vacuna u ovina en cabezas, venta de maz o carne en kg). Cada unidad de
actividad contribuye con c
j
a la Funcin Objetivo y requiere (o aporta) a
ij
recursos o
insumos.

Los c
j
(valores de cada actividad en la funcin objetivo) se expresan en pesos, y pueden
tener:
Universidad Nacional de Mar del Plata Facultad de Ciencias Agrarias
ECONOMA DE LA PRODUCCIN




102


Signo positivo: los que representan Ingresos, Mrgenes Brutos o mrgenes
parciales
Signo positivo : los que expresan Costos Directos completos o parciales (Negativos)

Los coeficientes tcnicos a
ij
pueden ser:
Aportes (Negativos)
Requerimientos (positivos)

Cada rengln es un recurso o ms generalmente una restriccin, por ejemplo:

Actividad Trigo Avena Maz RHS
Restriccin Unidades Ha Ha Ha
Tierra arable
Maquinaria
Ha
Hora
1
3
1
2
1
4
< 170
< 1000


La cifra que figura en la columna de la derecha (RHS, del ingls right hand side) es la
disponibilidad de un recurso para un ejercicio productivo. Obviamente, el uso de los
recursos no puede ser mayor que su disponibilidad (se deben respetar las restricciones)
por ello el signo menor o igual. En el ejemplo, cualquier actividad individualmente, o el
conjunto de actividades, no podr expandirse ms de 170 Has que es la disponibilidad de
tierra arable en la explotacin.

No obstante, un recurso necesario para una actividad (en lugar de estar disponible) puede
ser generado en un ejercicio productivo por otra actividad denominada intermedia.
Por ejemplo, dos tipos de pasturas pueden ofrecer forraje a una o ms actividades de
produccin de carne:


Restriccin Actividad Raigrs
anual
Alfalfa Engorde
Novillos
Engorde
vaquillonas
RHS
Unidades Unidades Ha Ha Cabeza Cabeza
Forraje Otoo - invierno
Forraje primavera - verano
EV
EV
-3
-1.2
-1
-4
0.8
0.7
0.65
0.8
< 0
< 0


El RHS < 0 tiene un significado: si el forraje que se produce tiene signo negativo, y el
forraje que es requerido se denota con signo positivo, se plantea que todo lo que se
consuma no podr ser superior a lo que se produzca. Por ello menor o igual a cero, que
cierra la inecuacin para que dicha restriccin se cumpla.

Universidad Nacional de Mar del Plata Facultad de Ciencias Agrarias
ECONOMA DE LA PRODUCCIN




103

En la formulacin de restricciones se puede plantear una de tipo agronmica. Por
ejemplo, una determinada proporcin de pasturas, cultivos de verano y cultivos de
invierno:


Gir Maz Trigo Avena PP RHS
Rotacin A 1 1 -0.5 -0.5 < 0
Rotacin B 1 -3 < 0


Lo que significa que por cada ha de cultivo estival que se desee desarrollar deber
cumplirse que haya cultivos invernales, en una relacin 2 has de cultivos estivales por
cada ha de cultivos invernales. A su vez, la segunda lnea establece que siempre que se
cultive trigo debern existir pasturas, en una proporcin 1 a 3.


Agregacin y desagregacin de actividades

Una actividad con todos sus requerimientos y sus productos, puede ser formulada en una
sola columna. Por ejemplo:



Error! Marcador no
definido.Actividad
Trigo
Unidad Ha
Funcin Objetivo $ 300 Unidad RHS
Recurso o Restriccin
Tierra Arable 1 Ha < 100
Maquinaria 3 Horas < 1000
Rastrojo -0,3 EV/ha < 0


Donde el MB/ha = $300/ha = $ 520/ha - $ 220/ha , es decir Ingreso Bruto menos Costo
Directo (labores, insumos, etc.)
Siendo el IB = precio * cantidad = 13 $/qq * 40 qq/ha

O bien puede ser desagregada de la siguiente manera:




Universidad Nacional de Mar del Plata Facultad de Ciencias Agrarias
ECONOMA DE LA PRODUCCIN




104


Error!
Marcador no
definido.Activi
dad
Produccin
de Trigo
Fertil
i
zante
kg
Venta
Trigo
qq

Unidad Ha
Funcin
Objetivo
$199 $0,3 $ 13 Unid. RHS
Recurso o
Restriccin

Fertilizante 70 -1 Kg < 0
Tierra Arable 1 Has < 100
Maquinaria 5 Horas <
Transfer Trigo -40 +1 < 0

Lo que consiste en subdividir la actividad Trigo, y tratar cada una de ellas como una
actividad separada. Obviamente se incrementa la complejidad de la matriz, pero ello
permite evaluar por separado la conveniencia econmica de cada parte. Obsrvese cmo
se relacionan las actividades terminales con las actividades intermedias a travs de las
lneas de transferencia.

En las clases prcticas, se ejercitar el planteo de toda la matriz, que comprende a
todas las alternativas de actividades en el conjunto de un establecimiento para un
ejercicio productivo.
Se vern actividades ms complejas (y ms recomendables an de desagregar), como son
las actividades ganaderas, entre ellas la Ganadera Ciclo completo o la Cra Vacuna, as
como se explicar cmo se interpreta la salida de un programa de computacin.




8. Interpretacin de la solucin

La solucin de un problema de programacin lineal, (en la jerga: una "salida" de
computacin) ofrece en general los siguientes datos:

El valor de la Funcin Objetivo
Las actividades seleccionadas, y en qu magnitud aparece cada una de ellas en la
solucin.
La proporcin de los insumos que es utilizada, y cual es dejada sin utilizar.

Y (al menos) como informacin adicional, tres elementos valiosos:

Universidad Nacional de Mar del Plata Facultad de Ciencias Agrarias
ECONOMA DE LA PRODUCCIN




105

Costo de oportunidad de los insumos (utilizados)
Costo de sustitucin de las actividades (no seleccionadas)
Los rangos dentro de los cuales la combinacin de actividades en la solucin no
variar.

Junto con la parametrizacin, sirven para analizar la estabilidad de la solucin obtenida.
Es decir, la sensibilidad de un plan ante alteraciones mas o menos importantes de los
datos. El anlisis de la estabilidad revelar cual parte de la informacin debe ser
considerada ms cuidadosamente. Obviamente no es necesario realizar un anlisis de
sensibilidad utilizando parmetros que son poco importantes.

Costo de oportunidad (de un insumo o un recurso)

Asociado con cada insumo, en cada solucin, se puede obtener el costo de oportunidad.
Siendo las unidades de la Funcin Objetivo pesos ($), y las unidades de un insumo son (kg),
el Costo de Oportunidad ser la cantidad de dinero que la Funcin Objetivo aumentara si
se dispusiera de una unidad adicional de (kg) del insumo en cuestin. (Sirve para comparar
con el precio de mercado del insumo).

Consecuentemente si apareciera un Costo de Oportunidad de signo negativo, ello implica
que incrementar la disponibilidad de ese recurso en una unidad, significara deteriorar el
nivel de la Funcin Objetivo en esa magnitud. Esto ocurre cuando un insumo es "forzoso"
en la solucin, por ejemplo, cuando se establece forzosamente que la solucin tenga una
superficie mnima de pasturas.

Costo de sustitucin (de un producto (actividad).

El costo de sustitucin es la magnitud en la que el resultado econmico de dicha actividad
deber mejorar para entrar en la solucin ptima. O dicho de otro modo, la cantidad que
la Funcin Objetivo se reducira si una unidad de dicha actividad fuera forzada a entrar en
la solucin.


9. Parametrizacin

La parametrizacin es una tcnica utilizada para conocer como puede variar:

El resultado econmico (Margen Bruto global)
La combinacin de actividades en el plan ptimo

Mediante la variacin de un coeficiente por vez en la Funcin Objetivo se puede
analizar como cambian los planes de produccin ptimos ante modificaciones en los
rendimientos, o precios relativos de los diferentes productos, o precios de los insumos.
Tambin se puede variar el coeficiente tcnico de algn recurso o restriccin en el
cuerpo de la matriz.

Universidad Nacional de Mar del Plata Facultad de Ciencias Agrarias
ECONOMA DE LA PRODUCCIN




106

10. Ventajas y limitaciones del mtodo

Mientras con la programacin lineal se obtiene una solucin ptima nica, la
Presupuestacin Total o mtodos alternativos no llegan a tal ptimo. El obtener esta
solucin tan ajustada asegura la ms eficiente asignacin de recursos, pero ello puede
transformarse en una desventaja, porque lo apropiado de la solucin depende de:

La eficiencia con la que se ha construido la matriz
La precisin de los datos
Es probable que dos o ms soluciones para un mismo establecimiento y ejercicio
productivo arrojen un valor parecido en la Funcin Objetivo, pero difieran ms o menos
sustancialmente en la combinacin de actividades. Implica entonces que se est frente a
soluciones poco estables. Es conveniente recordar por lo tanto la importancia de los
resultados aportados por los costos de sustitucin y los costos de oportunidad.

Adems es aconsejable no querer aplicar las soluciones ptimas de una manera demasiado
literal, sino ms bien utilizarlas como indicadores de desarrollo potenciales.

Ventajas adicionales de la programacin lineal, son la necesidad de recopilacin, anlisis
y verificacin de informacin y el ordenamiento sistemtico de la informacin en forma
matricial.