Está en la página 1de 39

PROGRAMACIN LINEAL

Introduccin a la Programacin Lineal


La importancia de la Programacin Lineal no solo radica en el procedimiento matemtico, sino en la
herramienta financiera, productiva o de asignacin de recursos que sirve de soporte para la toma de
decisiones en cualquier organizacin.
Adicionalmente, vale la pena resaltar que, para el Administrador de Empresas, el Economista, el Contador, el
Gerente, el financiero, y para el empresario en general, es vital manejar adecuadamente esta herramienta que
es aplicable a todas las reas que componen una organizacin empresarial y que permiten la asignacin
eficiente de los recursos, adems de la ayuda que presta para globalizar la informacin.
A pesar de los grandes intentos por que la Ciencia Administrativa genere un impacto sobre la administracin
de las organizaciones, an no se ha logrado que las pequeas, medianas y grandes empresas utilicen estas
nuevas herramientas, ignorando que podran evitarse muchos problemas si se tuvieran en cuenta los mtodos
utilizados por la Programacin Lineal y la Investigacin de operaciones.
La importancia de la Programacin Lineal no solo radica en el procedimiento matemtico, sino en la
herramienta financiera, productiva o de asignacin de recursos que sirve de soporte para la toma de
decisiones en cualquier organizacin.
Para el Administrador de Empresas, el Economista, el Contador, el Gerente y para el empresario en general,
es vital manejar adecuadamente esta herramienta que es aplicable a todas las reas que componen una
organizacin empresarial y que permiten la asignacin eficiente de los recursos, adems de la ayuda que
presta para globalizar la informacin.
Para hacernos una idea ms clara de los problemas tipo de PL, veamos un ejemplo sencillo :

Resolvamos nuestro ejercicio inicial :


Un comerciante acude a cierto mercado a comprar naranjas con 5000 pesos. Le ofrecen dos tipos de
naranjas: las de tipo A a 5 pesos. el cajn y las de tipo B a 8 pesos. el cajn Sabiendo que dispone en su
camin de espacio para transportar 700 cajones de naranjas como mximo y que piensa vender el cajn de
naranjas tipo A a 5.8 pesos. y el cajn de tipo B a 9.0 pesos., contestar justificando las respuestas: Cuntos
kg. de naranjas de cada tipo deber comprar para obtener mximo beneficio? Cul ser ese beneficio
mximo?
Si llamamos: a x= kg. de naranjas tipo A comprados e y= kg. de naranjas tipo B comprados.

Debemos maximizar F( x,y) = 0.8 X + Y sujeta a las restricciones :

Primero represento a la restriccin uno:

Luego la dos :

1
La zona de soluciones factibles es:

Los vrtices son:


A(0, 625),interseccin de la restriccin 2 y el eje coordenadas
B interseccin de las dos restricciones

C(700, 0) ,interseccin de la restriccin 1 y el eje de abscisas

Y, en ellos la funcin objetivo toma los valores:


F(0,625)=1.625=625
F(200;500)=0.8.200+1.500=660 Mximo
F(700,0)=0.8.700=560
Solucin: Ha de comprar 200 cajones de naranjas A y 500 cajones de naranjas B para obtener un beneficio
mximo de 660 pesos. Utiliz toda su capacidad en cuanto a transporte e inversin.

Modelo de Programacin Lineal


Un problema de programacin lineal en dos variables, tiene el siguiente modelo matemtico:

Los elementos de un problema de PL son :


La funcin f(x,y) = ax + by + c llamada funcin objetivo y que es necesario optimizar. En esa expresin x e y
son las variables de decisin o bsicas , mientras que a, b y c son constantes.
Las restricciones que deben ser inecuaciones lineales. Su nmero depende del problema en cuestin. El
carcter de desigualdad viene impuesto por las limitaciones, disponibilidades o necesidades, que son:
inferiores a ... ( menores: < o ); como mnimo de ... (mayores: > o ) . Tanto si se trata de maximizar como
de minimizar, las desigualdades pueden darse en cualquiera de los dos sentidos. ( Para una mejor

2
representacin las enunciaremos en filas de matrices, con la letras ri ,con las letras r,s,t,... para no utilizar
subndices o bien directamente escribiendo su ecuacin o inecuacin, segn nos sea mas conveniente) .
Al conjunto de valores de x e y ( o si es mas conveniente x1,x2)que verifican todas y cada una de las
restricciones se lo denomina conjunto (o regin , superficie o polgono ) factible. Todo punto de ese
conjunto puede ser solucin del problema; todo punto no perteneciente a ese conjunto no puede ser solucin.
En el apartado siguiente veremos como se determina la regin factible.
La solucin ptima del problema ser el subconjunto de pares de valores (Xi, Yi) del conjunto factible que
haga que f(x,y) tome el valor optimo.

En ocasiones utilizaremos las siglas PL para indicar problema de programacin lineal.


La regin factible incluye o no los lados y los vrtices, segn que las desigualdades sean en sentido amplio
( o ) o en sentido estricto (< o >).
Si la regin factible est acotada, su representacin grfica es un polgono convexo con un nmero de lados
menor o igual que el nmero de restricciones.
PL6 Mtodo Grfico o de las lneas de Nivel
Las rectas de nivel dan los puntos del plano en los que la funcin objetivo toma el mismo valor.
Si la funcin objetivo es f(x,y) = ax + by + c, la ecuacin de las rectas de nivel es de la forma:
ax + by + c = 0 ax + by = -c ax + by = K
Variando K se obtienen distintos niveles para esas rectas y, en consecuencia, distintos valores para f(x,y).En
el modelo de PL todas las rectas de nivel son paralelas, pues los coeficientes a y b de la recta ax + by = ki son
los que determinan su pendiente. Por tanto, si k1 es distinto de k2 , las rectas ax + by = k1 y ax + by = k2 son
paralelas. Luego, trazada una cualquiera de esas rectas( por lo general hacemos C= 0 y trazamos la recta que
pasa por el origen, , las dems de obtienenpor desplazamientos paralelos a ella.
Si lo que se pretende es resolver un problema de programacin lineal, los nicos puntos que interesan son los
de la regin factible, y las nicas rectas de nivel que importan son aquellas que estn en contacto con dicha
regin. Como el nivel aumenta (o disminuye) desplazando las rectas, el mximo (o el mnimo) de f(x,y) se
alcanzar en el ltimo (o en el primer) punto de contacto de esas rectas con la regin factible.

3
1) Se resuelve cada inecuacin por separado, es decir, se encuentra el semiplano de soluciones de cada
una de las inecuaciones.
Se dibuja la recta asociada a la inecuacin. Esta recta divide al plano en dos regiones o semiplanos se raya la
zona equivalente a esa desigualdad

.2) La regin factible est formada por la interseccin o regin comn de las soluciones de todas las
inecuaciones.
Como sucede con los sistemas de ecuaciones lineales, los sistemas de inecuaciones lineales pueden
presentar varias opciones respecto a sus soluciones: puede no existir solucin, en el caso de que exista el
conjunto solucin puede ser acotado o no.

Veamos ahora como se aplica todo esto a la resolucin de un


problema de programacin lineal :
Maximizar Z = f(x,y) = x + y
sujeto a: 0 x 4
0 y 4
y x /2
1) Representamos la regin factible:
La recta s : x = 4 pasa por el punto (4,0) y es paralela al eje Y. Las soluciones de 0 x 4 son los puntos
entre el eje Y y la recta x = 4
La recta r : y = 4 pasa por el punto (0,4) y es paralela al eje X. Las soluciones de 0 y 4 son los puntos
entre el eje X y la recta y = 4
La recta t : y = x/2 pasa por los puntos (0,0) y (2,1) . Las soluciones de y x /2 son los puntos de su izquierda.
Resolviendo los sistemas correspondientes calculamos los vrtices de la regin factible:
{ y = x/2 , x = 0 } nos da el vrtice O(0,0)
{ x = 4, y = x/2 } nos da el vrtice A(4,2)
{ x = 4 , y = 4} nos da el vrtice B(4,4)
{ y = 4 , x = 0 } nos da el vrtice C(0,4)
2) Representamos las rectas de nivel :

4
En nuestro caso son rectas de la forma x + y = k . Inicialmente
representamos K =0, es decir x + y = 0 . Trasladndola hacia la
derecha, obtenemos las rectas : x + y = 2, x + y = 4, x + y = 8 , es decir
aumenta el nivel.

3) Obtenemos la solucin ptima:


Se obtiene en el punto de la regin factible que hace mximo k. En nuestro caso esto ocurre en el punto B; es
el ltimo punto de contacto de esas rectas con la regin factible , para el que k = 8.
Es decir existe mximo en el vrtice B,el valor del mximo es 8 .
VERIFICAMOS f(4,4) = 4 + 4= 8
Observacin: Si dos vrtices, por ejemplo en la figura siguiente C y D se encuentran en la misma recta de
nivel ,de ecuacin ax + by = k .Es evidente que todos los puntos del segmento CD son de esa recta; por
tanto, en todos ellos f(x,y) vale k. As pues, la solucin ptima es cualquier punto de esa recta; en particular
los vrtices C y D.

PL7 Teorema fundamental de la programacin lineal


En un programa lineal con dos variables, si existe una solucin nica que optimice la funcin objetivo, sta se
encuentra en un punto extremo (vrtice) de la regin factible acotada, nunca en el interior de dicha regin.
Si la funcin objetivo toma el mismo valor ptimo en dos vrtices, tambin toma idntico valor en los puntos
del segmento que determinan.
En el caso de que la regin factible no es acotada, la funcin lineal objetivo no alcanza necesariamente un
valor ptimo concreto, pero, si lo hace, ste se encuentra en uno de los vrtices de la regin
La evaluacin de la funcin objetivo en los vrtices de la regin factible nos va a permitir
Mtodo abreviado de resolucin
Vemoslo paso a paso en el siguiente problema :
En una distribuidora de almacena aceite de girasol y de soja ,con la finalidad de su posterior redistribucin La
utilidad , al redistribuirlos es la misma para los dos tipos de aceite (1 unidad monetaria) . Para atender a a
demanda se han de tener almacenados un mnimo de 20 bidones de aceite de girasol y 40 de aceite de soja
y, adems, el nmero de bidones de aceite de soja no debe ser inferior a la mitad del nmero de bidones de
aceite de girasol. La capacidad total del almacn es de 150 bidones.. Cuntos bidones de cada tipo habr
que almacenar para que la utilidad sea mxima?
Paso 1: Leer detenidamente el enunciado: determinar el objetivo, definir las variables y escribir la funcin
objetivo.
El objetivo es: halla cuntos bidones de cada tipo hay que almacenar para maximizar los gastos
Suponemos que tal objetivo se consigue almacenado x bidones de aceite de girasol e y de aceite de soja
Cmo cada bidn de aceite de girasol revendido tiene una utilidad de 1 unidad monetaria y lo mismo para uno
de aceite, la utilidad ser F( x,y) = x + y

5
Luego, la funcin objetivo es:
Maximizar la funcin Z = F(x,y) = x + y
Paso 2: Reordenar los datos del problema y a partir de las cantidades decididas, x e y, escribir el sistema de
inecuaciones que determinan las restricciones.
Un mnimo de 20 bidones de aceite de girasol: x 20
Un mnimo de 40 bidones de aceite de soja: y 40
El nmero de bidones de aceite de soja no debe ser inferior a la mitad del nmero de bidones de aceite de
girasol: y x/2
La capacidad total del almacn es de 150 bidones: x + y 150
Expresar el problema en la forma estndar.
Siguiendo con el ejemplo, sera:
x+y 150
x 20
Maxmizar: f(x,y) = x + y sujeto a: y 40
y x/2

Paso 3 Representar grficamente las restricciones y marcar


claramente la regin factible.
Para las restricciones anteriores debemos representar las
rectas: x + y = 150 , y = x/2 , x = 20 e y = 40, obtenindose la
regin factible que en la figura se encuentra coloreada.
Adems, los nmeros de bidones deben ser cantidades
positivas: x 0 ; y 0

Paso 4: Hallar las coordenadas de los vrtices del polgono obtenido.


Resolviendo los sistemas : { x = 20, y = 40 } , { y = x/2 , y = 40 } , { y = x/2 , x + y = 150} , { x + y = 150, x = 20};
se obtienen los vrtices: A(20,40) , B(80,40) , C(100, 50) , D(20,130)
Paso 5: Sustituir las coordenadas de esos puntos en la funcin objetivo y hallar el valor mximo o mnimo.
Sustituyendo en f(x,y) = x + y, se tiene:
f(20,40) = 60 , f(80,40) = 120 , f(100, 50) = 150 , f(20,130) = 150
Como el valor mximo se obtiene en los puntos C y D, puede optarse por cualquiera de los dos, o por
cualquier punto perteneciente al segmento que los une. As, por ejemplo, se obtendra la MISMA UTILIDAD
con 40 bidones de aceite girasol y 110 bidones de aceite de soja; o 90 y 60 respectivamente.
Paso 6: Tambin es conveniente representar las rectas de nivel para comprobar que la solucin grfica
coincide con la encontrada. Esta conveniencia se convierte en necesidad cunado la regin factible es no
acotada.
En nuestro caso, puede comprobarse que las rectas de nivel tienen la misma pendiente que la recta lmite de
la restriccin x + y 150 ; por tanto, hay mltiples soluciones.
Paso 7: Por ltimo, como en la resolucin de todo problema es necesario veriticar la solucin: cerciorarse de
que la solucin hallada es lgica y correcta.
En este ejemplo, no todos los puntos del segmento CD son soluciones vlidas, ya que no podemos admitir
valores de x e y no enteros , como ocurrira en el punto (90.5,59.5) .Y de acuerdo a las necesidades externas
al modelo de PL se puede escoger la mejor (100, 50) o (20,130) o alguna otra aproximando al entero ms
prximo .

Un sastre tiene 80 m2 de tela de algodn y 120 m2 de tela de lana. Un traje requiere 1 m2 de algodn y 3 m2
de lana, y un vestido de mujer requiere 2 m2 de cada una de las dos telas. Calcular el nmero de trajes y
vestidos que debe confeccionar el sastre para maximizar los beneficios si un traje y un vestido se venden al
mismo precio.
Sean:
x= n: de trajes.
y= n: de vestidos

6
a= precio comn del traje y el vestido.
Funcin objetivo:

Restricciones:

Zona de soluciones factibles:

Vrtices:
A(0, 40)
B interseccin de r y s:

C(40, 0)
Los valores de la funcin objetivo son:

El mximo beneficio lo obtendr fabricando 20 trajes y 30 vestidos.

Un sastre tiene 80 m2 de tela de algodn y 120 m2 de tela de lana. Un traje requiere 1 m2 de algodn y 3 m2
de lana, y un vestido de mujer requiere 2 m2 de cada una de las dos telas. Calcular el nmero de trajes y
vestidos que debe confeccionar el sastre para maximizar los beneficios si un traje y un vestido se venden al
mismo precio.
Sean:
x= n: de trajes.
y= n: de vestidos
a= precio comn del traje y el vestido.
Funcin objetivo:

Restricciones:

Zona de soluciones factibles:

Vrtices:
A(0, 40)
B interseccin de r y s:

C(40, 0)
Los valores de la funcin objetivo son:

El mximo beneficio lo obtendr fabricando 20 trajes y 30 vestidos.

7
Una fbrica de carroceras de automviles y camiones tiene 2 naves. En la nave A, para hacer la carrocera
de un camin, se invierten 7 das-operario, para fabricar la de un coche se precisan 2 das-operario. En la
nave B se invierten 3 das-operario tanto en carroceras de camin como de coche. Por limitaciones de mano
de obra y maquinaria, la nave A dispone de 300 das-operario, y la nave B de 270 das-operario. Si los
beneficios que se obtienen por cada camin son de 6 millones de pesos.y de 3 millones por cada coche.
?Cuntas unidades de cada clase se deben producir para maximizar las ganancias?
Sea:
x= n: de camiones fabricados.
y= n: de coches fabricados.
La funcin a maximizar es:
f(x, y)=6x+3y
La tabla de das-operario para cada nave es:
Das-operario (camin) Das-operario (coche)

Nave A 7 2

Nave B 3 3

Las restricciones:

La zona de soluciones factibles es:


Siendo los vrtices:
A(0, 90)
B interseccin de r,s:

En los que la funcin objetivo toma los valores:

Hay que fabricar 24 camiones y 66 coches para un beneficio mximo de 342 millones de pesos.
Un taller de herrera produce sortijas sencillas que vende a 450 pesos. y sortijas especiales a 600 pesos. Las
mquinas condicionan la produccin de modo que no pueden salir al da ms de 400 sencillas, 300 especiales
ni 500 en total. Suponiendo que es vendida toda la produccin: Cuntas de cada clase convendra producir
para obtener mxima ganancia?
Sean:
x= n: de sortijas sencillas producidas.
y= n: de sortijas especiales producidas.
Funcin objetivo:

Restricciones:

8
Soluciones factibles:
Vrtices: A(0, 300)
B Interseccin de :

C interseccin de r,t:

D(400, 0)
Valores de la funcin:

Hay que producir 200 sencillas y 300 adornadas para un beneficio mximo de 270000 pesos.

Ejemplo:
El Consejo de Administracin de una terminal portuaria de cargas ha aprobado el presupuesto para el
prximo perodo fiscal. En el mismo se aprueba la compra de un lote de contenedores para
reemplazar los que han quedado obsoletos, facultando al gerente de operaciones la toma de decisin
sobre las caractersticas de la compra.

El gerente de operaciones debe determinar la conveniencia de comprar contenedores de 8 o 12


metros de longitud. Para ello deber tener en cuenta la siguiente informacin almacenada en los
ltimos ejercicios del sector:
1. La operacin con contenedores de 12m. de longitud se factura a $150.-, y los de 8m. a
$120.-. Los costos promedio de operacin ascienden a $100.-
2. La dimensin de la playa de maniobras en el muelle de cargas es de 5850m2. Ha quedado
demostrado por estudios de distribucin que, en promedio, cada contenedor absorbe una
superficie de 45 y 39 m2 para 8 y 12m. de longitud, respectivamente. Esto tiene en cuenta
los espacios para maniobra y circulacin.
3. Se dispone de 55h. semanales para la carga de los contenedores. Un contenedor grande
consume 5 veces ms tiempo que uno chico.
4. El tiempo promedio de carga de las bodegas de los buques es de 15h. para el tipo de calado
que admite el puerto. Se considera igual tiempo para todo tipo de contenedor.
5. En la elaboracin del presupuesto se incluy un incremento de $3.300.- anuales para
mantenimiento de los contenedores a reponer. Dado que los contenedores de 8m. de
longitud permiten la instalacin de equipos de refrigeracin para transporte de mercadera
perecedera, su costo de mantenimiento anual es de $300.-, tres veces superior a los de 12m.
Definiendo las variables como :
X8: cantidad de contenedores de 8m. de longitud a comprar.
X12: cantidad de contenedores de 12m. de longitud a comprar.
El modelo queda configurado de la siguiente manera:

Funcin Objetivo (maximizar los beneficios) =

Z = 20 $/cont. X8 + 50 $/cont. X12

sujeta a:
Restriccin dada por la disponibilidad de tiempo de carga de los contenedores:

9
1 h sem/cont. X8+ 5 h sem/cont. X12 55 h semanales

Restriccin dada por la disponibilidad de tiempo promedio de carga de las bodegas:

1 h/cont. X8+ 1 h/cont. X12 15 h

Restriccin dada por el presupuesto anual para el mantenimiento de los contenedores:

300 $ anuales/cont. X8+ 100 $ anuales/cont. X12 3.300 $ anuales.

Restriccin dada por la capacidad de la playa de maniobras:

45 m2/cont. X8 + 39 m2/cont. X12 5850 m2.

Restriccin de no negatividad de las variables:

X8 y X12 0
Solucin:

Plan de compra:
Comprar 5 unidades de
X12 contenedores de 8 metros de
longitud

Comprar 10 unidades de
contenedores de 12 metros de
longitud
Beneficio mximo: $600.-
(2)
(3)

10
(1)
Zmx= 600

5 X8
Z= 100
Luego de haber resuelto el problema, y no habiendo an elevado el pedido de compra, el Gerente de
Operaciones recibe los siguientes informes, con lo cual se desea conocer si deber modificar la decisin
adoptada:
1. Variaciones en los precios de mercado y en los costos de operacin han determinado que los
beneficios resultantes para ambos contenedores asciendan a $30.-
Modelo matemtico

Maximizar Z = 30 . X8 + 30 . X12

s.a:
1. 1 . X8+ 5 . X12 55
2. 1 . X8+ 1 . X12 15
3. 300 . X8+ 100 . X12 3.300
4. 45 . X8 + 39 . X12 5.850

10
X8 y X12 0

X12 Plan de compra:


Estamos en presencia de soluciones
mltiples.
Comprar 5 unidades de contenedores de 8
metros de longitud y 10 unidades de
contenedores de 12 metros de longitud
(2)
(3) Comprar 6 unidades de contenedores de 8
metros de longitud y 9 unidades de
contenedores de 12 metros de longitud
10 Beneficio mximo: $450.-
(1)

Zmx= 450

5 X8

2. Una reciente fluctuacin en el mercado asitico podra ocasionar nuevas distorsiones en los
beneficios de operacin de los contenedores. Pudiendo alcanzar los mismos a $10.- y $20.-
respectivamente para los de 8 y 12m.

Modelo matemtico

Maximizar Z = 10 . X8 + 20 . X12

s.a:
1. 1 . X8+ 5 . X12 55
2. 1 . X8+ 1 . X12 15
3. 300 . X8+ 100 . X12 3.300
4. 45 . X8 + 39 . X12 5.850
5. X8 y X12 0

X1
2
Plan de compra:

Comprar 5 unidades de
contenedores de 8 metros de
longitud
(2)
(3)
Comprar 10 unidades de
contenedores de 12 metros de
longitud
10
Beneficio mximo: $250.-
(1)

Zmx= 250

5 X8

11
3. La Gerencia General emite una circular en la cual informa que los fondos no afectados del
presupuesto corriente no podrn ser utilizados para el prximo ejercicio. Con lo cual deber
consumir el total de los $3.300.- para mantenimiento.

Modelo matemtico

Maximizar Z = 10 . X8 + 20 . X12
s.a:
1. 1 . X8+ 5 . X12 55
2. 1 . X8+ 1 . X12 15
3. 300 . X8+ 100 . X12 = 3.300
4. 45 . X8 + 39 . X12 5.850

X8 y X12 0
X1
2
Plan de compra:
Comprar ninguna unidad de
contenedores de 8 metros de
longitud
(2) (3) Comprar 11 unidades de
contenedores de 12 metros de
longitud
Beneficio mximo: $220.-
(1)

Zmx= 220

X8
4. Recibe los objetivos para el presente ao del plan de mejora continua de calidad en el cual se espera
llegar al final del perodo con un tiempo promedio de carga de las bodegas de los buques de 11h.

Modelo matemtico

Maximizar Z = 10 . X8 + 20 . X12
s.a:
1. 1 . X8+ 5 . X12 55
2. 1 . X8+ 1 . X12 11
3. 300 . X8+ 100 . X12 3.300
4. 45 . X8 + 39 . X12 5.850
5. 20 . X8 + 25 . X12 2.000
X8 y X12 0

12
X1
2
Plan de compra:

Comprar ninguna unidad de


contenedores de 8 metros de
longitud
(2) (3)
Comprar 11 unidades de
contenedores de 12 metros de
longitud
Beneficio(1)
mximo: $220.-

Zmx= 220

X8

5. Existira un proyecto de ley que gravara con una tasa especial la tenencia de contenedores para
financiar los dficits de las cajas de jubilaciones. De aprobarse dicho proyecto, debera pagarse
anualmente $20.- por contenedor de 8m. y $25 por contenedor de 12m., no pudiendo se el aporte
menor a $2000.

Modelo matemtico

Maximizar Z = 10 . X8 + 20 . X12

s.a:
1. 1 . X8+ 5 . X12 55
2. 1 . X8+ 1 . X12 11
3. 300 . X8+ 100 . X12 3.300
4. 45 . X8 + 39 . X12 5.850
5. 20 . X8 + 25 . X12 2.000

X8 y X12 0
X12 (4)
(5)

(3)

Solucin NO FACTIBLE
(2)

(1)

X8
Encontrar las similitudes y diferencias entre las modificaciones en las condiciones

Pampa Metal produce dos productos metalmecnicos el XR_90 y el XR_100, destinados ala industria
agromecnica , sus beneficios marginales son idnticos ., 3 unidades monetarias para cada uno. En la
elaboracin los productos insumen 1 y 3 horas de matrizado, 1 y 2 horas de termocuplado e insumiendo 2 y

13
1 horas de embalaje , cada uno respectivamente . Las disponibilidades en la planta de produccin son 310
horas de matrizado, 240 hs de termocuplado y 360 horas de embalaje. Desarrollar cual es el nivel ptimo de
produccin, el beneficio mximo desarrollado y el estado de los recursos en el nivel ptimo. Siendo X e Y
nuestras variables de decisin, llamamos a x al producto XR_90 e y al producto XR_100, el modelo de
programacin lineal sera:
B(x;y) =3X+3Y sujeta a las siguientes condiciones :
X+3Y<=310
X+2Y<=240
2X+Y<=360
Grafiquemos las rectas :

Los vrtices del polgono de solucin son: (0;0) , (0: 103,3) ( 100 ;70 ) ( 160;40) y (0;180),la solucin
ptima producir 160 unidades de XR_90 y 40 de XR_100 En el ptimo los recursos de las rectas que lo
determinaron estn utilizados totalmente , es decir se han agotado las horas de termocuplado y embalaje pero
en cuanto las de matrizado tenemos que :
160+3,40 dan 280 , tenemos un sobrante de 30 horas.
El beneficio mximo es 3.160 + 3.40 = 600 unidades monetarias.

14
En unos meses ha variado el escenario econmico ya que existen problemas para colocar el producto
XR_90 en el mercado externo por lo que su beneficio se debe reducir ha una unidad monetaria, hallar la
nueva solucin:
B(x;y) =X+3Y sujeta a las siguientes condiciones :
X+3Y<=310
X+2Y<=240
2X+Y<=360

Lgicamente el polgono de soluciones no se modific pero si la pendiente de la recta de la funcin Objetivo


que coincide con la pendiente de la recta de la primera de las condiciones .Ahora tenemos infinitas soluciones
todos los puntos comprendidos en el segmento A y B son el nuevo ptimo de 310 unidades monetarias, as se
pueden plantear distintas opciones que son ptimas:
No producir del XR_90 y producir 103 unidades del XR_100 , producir 100 unidades de XR_90 y 70
de XR_100 o tambin por ejemplo producir 40 unidades de XR_90 y 90 de XR_100.
Es interesante conocer la holgura es decir el lmite superior e inferior que pueden variar los coeficientes del
funcional para pasar de solucin nica a soluciones infinitas.
Los recursos saturados varan ahora de acuerdo a la solucin escogida, en todos se utilizan al mximo las
horas de matrizado y en la del punto B se saturan tambin las horas de termocuplado , habiendo siempre
sobrantes de horas de embalaje. Por ejemplo si elegimos la opcin producir 40 unidades de XR_90 y 90 de
XR_100, nos sobran 40+180 =220 sobrante de 20 horas de termocuplado y 80+90= 170 sobrante de 90 horas
de embalaje.
Recordemos el Teorema fundamental de la programacin lineal en el modelo de programacin lineal , si
existe una solucin nica que optimice la funcin objetivo, sta se encuentra en un punto extremo (vrtice) de
la regin factible acotada, nunca en el interior de dicha regin.
Si la funcin objetivo toma el mismo valor ptimo en dos vrtices consecutivos , tambin toma idntico valor
en los puntos del segmento que lo determinan.
En el caso de que la regin factible no es acotada, la funcin lineal objetivo no alcanza necesariamente un
valor ptimo concreto, pero, si lo hace, ste se encuentra en uno de los vrtices de la regin
Volviendo a nuestro problema en el modelo XR_90 ha recuperado su rendimiento, llegando a un beneficio
marginal unitario de 2 unidades monetarias y el directorio ha decidido producir al menos uno de este modelo
por cada dos producido del otro.

15
Generar el nuevo modelo matemtico y establecer la solucin ptima
La nueva condicin es del tipo Y>=2X pues debemos establecer que debemos producir al menos el doble del
XR_100 que del XR_90
B(x;y) =2X+3Y sujeta a las siguientes condiciones :
X+3Y<=310
X+2Y<=240
2X+Y<=360
Y>=2X

Vemos que se ha modificado substancialmente el polgono de soluciones y en este momento sujeto a la nueva
restriccin hemos de producir 48 unidades de XR_90 y 96 de XR_100, sobrando horas de embalaje y
matrizado
Por lo que aconteci en nuestro ejemplo podemos observar que pueden producirse variaciones que afectan al
polgono de solucin y al tipo de solucin .Es importante para la toma de decisiones distinguir el tipo de
variacin y la relacin entre las modificaciones de las condiciones iniciales y las modificaciones en la
solucin como la posible variacin o holgura de los parmetros iniciales para mantener un tipo de solucin.

VARIABLES DE HOLGURA
Observemos que de las horas de ensamblado primera ecuacin hemos agotado todo el recurso de igual
manera las horas de embalaje segunda ecuacin .Los recursos de las ecuaciones que definen el vrtice
solucin se agotan. Si hubiese otros recursos estaran sobando, en el algoritmo ssimplex se introducen
para ese fin unas variables llamadas variables de holgura.
Veamos un ejemplo :
En una fbrica se hacen dos modelos distintos de un producto p1 y p2 usando cantidades prefijadas de
materia prima, mano de obra y maquinas. La informacin correspondiente se conoce mediante la siguiente
tabla:
Insumo p1 p2 Disponibilidad
Materia prima 1Kg/unid 2Kg/unid 500Kg
Mano de obra 1H/unid 4h /unid 800 hs
Maquina 2h /unid 1h/unid 300hs
Beneficio 3 5

a) Modelo matemtico
Z=3X1+5X2 (MAX)
s.a.
X1+2X2<500
X1+4X2<800
2X1+X2<300

Solucin analtica del problema anterior por mtodo simplex

Inecuaciones Ecuaciones

16
X1+2X2<500 X1+2X2+X3+0X4+0X5=500
X1+4X2<800 X1+4X2+0X3+X4+0X5=800
2X1+X2<300 2X1+X2+0X3+0X4+X5=300

Funcin objetivo o funcional


Z= 3X1+5X2+0X3+0X4+0X5 (MAX)

En las ecuaciones se agregan variables, una por cada recurso que transforman a las inecuaciones en
igualdades e identifican a cada recurso con ellas. Es decir X3 es la variable de holgura del recurso uno,
X4 es la variable de holgura del recurso dos y X5 es la variable de holgura del recurso tres. Al terminar
el clculo nos informarn de la disponibilidad final de los rescursos.
Volviendo al problema de Electromed SA
Z = 20.Xp + 30.Xu (MAX)
s.a:
3.Xp + 2.Xu 2000

1.Xp + 2.Xu 1000


Sus ecuaciones seran:
Z = 20.Xp + 30.Xu+ 0.X1+ 0.X2 (MAX)
s.a:
3.Xp + 2.Xu +1.X1+ 0.X2 =2000

1.Xp + 2.Xu + 0.X1+ 1.X2 =1000


Donde X1 variable de holgura de horas de ensamblado
Y X2 variable de holgura de horas de embalaje
Este problema tiene asociado otro :
Y1 : renta a percibir por Electromed SA., por hora de ensamble;
Y2 : renta a percibir por Electromed SA., por hora de embalaje,
Al problema de Electromed,
F.O. (minimizar) = 2000h/mes . Y1 + 1000 h/mes . Y2

s.a: 3h/u . Y1 + 1h/u . Y2 $/u 20.-

2h/u . Y1 + 2h/u . Y2 $/u 3l0.-


Que lo llamamos dual del anterior
EL DUAL EN LA PROGRAMACIN LINEAL

Todo problema de programacin lineal se encuentra relacionado con otro problema de optimizacin que
representa una gama de caractersticas interrelacionadas con otras con respecto al problema original. Este
problema original recibe el nombre de Primitivo oPrimal, mientras que el problema relacionado con el
primal se denomina problema dual.

El valor del funcional o funcin objetivo en ambos problemas, primal y dual, es el mismo aunque debemos
tener en cuenta que si el primal debe maximizar el funcional, el dual correspondiente buscara la minimizacin
del funcional correspondiente y recprocamente, O sea:

Z =c1X1+ c2X2++cn xn (MAX)

El funcional del dual :

Zd= b1y1 +b2y2.......................................+bnyn (MIN)

Recordemos que los distintos b, representan disponibilidad de los recursos correspondientes al problema
primitivo. El nmero de inecuaciones del primal coincide con el nmero de variables originales del dual y el
nmero de variables del primal coincide con el nmero de inecuaciones del problema dual.

17
Entre las variables existe la siguiente relacin: Las originales del primal son variables de holgura en el dual y
recprocamente. Adems, las restricciones son de sentido contrario en el primal y en su correspondiente dual.
Por otra parte los respectivos coeficientes de las variables del dual son los coeficientes transpuestos del
problema primal, o sea aij en el primal corresponde a bij en el dual.
Ejemplo:
En una empresa metalrgica se producen dos productos A y B cuyos beneficios marginales son $2 y $3
respectivamente. Los productos insumen 4 horas de estampado, 2 y 4 de soldado y 8 y 4 horas de pintado.
LAS disponibilidades respectivas de los recursos son: 320. 240 y 560 horas respectivamente. Determinar las
unidades a producir de cada producto para maximizar la utilidad.
Modelo matemtico:

Inecuaciones ecuaciones

4X1+4X2 320 4X1+4X2+X3=320


2X1+4X2 240 2X1+4X2+X4=240
8X1+4X2 560 8X1+4X2+X5=560

Funcional

Z= 2X1+3X2 (MAX) Z= 2X1+3X2+0X3+0X4+0X5

Solucin matemtica:

X1= 40 X2=40 X3=0 X4=0 X5=80

Solucin econmica:

Se deben producir 40 unidades de cada producto para que el beneficio se mximo. Dicho beneficio ser:

Z = 2 40 + 3 40 =200
Quedo un excedente en el proceso de pintado de 80 horas.

Problema dual
Modelo matemtico
4y1+2y2+8y3 2
4y1+4y2+4y3 3

Funcional: Zd = 320 y1+240 y2 +560 y3 (MIN)

Solucin matemtica:

Y1=0.25 y2= 0.50 y3= 0 y4=0 y5=0

Solucin econmica:

La solucin econmica no es otra cosa que la interpretacin econmica de la solucin matemtica. En este
caso dicha solucin no esta diciendo que por cada unidad horaria que se agregue en el proceso de
estampado, el valor de l funcional aumenta en 0.25 y anlogamente por cada hora que se agregue en el
proceso de soldado, el funcional aumentara en 0.5.
En cuanto a y3=0 significa que el funcional no experimentara variacin si aumentamos la disponibilidad de
horas para el proceso de pintado ya que este recurso no fue empleado totalmente.

Tambin podemos observar que en dicho ejemplo, que el elemento que aparece en la fila de X1 columna y2
es 0.5, y este valor , cambiado de signo, aparece en el cuadro final del dual en la fila y2 columna X1.
Propongo al alumno lector que a modo de prctica tome el cuadro final de un problema cualquiera y a partir
del mismo confeccione el cuadro final del dual correspondiente al mismo.

EN SNTESIS:
El problema dual es un problema de PL auxiliar que se define directa y sistemticamente a partir del modelo
de PL original o primal.

18
El problema de programacin lineal bien dado por:
Maximizar Z = CX sujeto a: AX <= B X >= 0 su dual asociado es el problema de PL dado por:
Minimizar Z = BY sujeto a: AY<= C Y >= 0
De lo anterior se deduce que el paso al dual se lleva a cabo teniendo presente las cuatro reglas siguientes:
a) Los coeficientes de la i-sima restriccin para el problema primal pasan a ser los coeficientes de las
variables Yi en las restricciones del problema dual. El problema dual tiene tantas variables como restricciones
hay en el primal.
b) Los coeficientes de las variables de decisin Xj en el problema primal pasan a ser los coeficientes de la
restriccin j-sima en el problema dual. El problema dual tiene tantas restricciones como variables hay en el
primal.
c) Los coeficientes de la funcin objetivo en el problema primal pasan a ser los coeficientes del segundo
miembro de las restricciones en el problema dual.
d) Los coeficientes del segundo miembro de las restricciones del problema primal pasan a ser los coeficientes
de la funcin objetivo del dual.
Ejemplo: Primal Maximizar : Z = 60 X1 + 30 X2 + 20 X3
sujeto a: 8X1 + 6X2 + X3 <= 48
4X1 + 2X2 + 1.5X3 <= 20
2X1 + 1.5X2 + 0.5X3 <= 8
" X1, X2, X3 >=0
Dual: Minimizar Zd=48 Y1 + 20 Y2 + 8Y3
sujeto a: 8Y1 + 4Y2 + 2Y3 >= 60
6Y1 + 2Y2 + 1.5Y3 >= 30
Y1 + 1.5Y2 + 0.5Y3 >= 20
" Y1, Y2, Y3>= 0
Es indistinto obtener la solucin optima de uno resolviendo el otro, en la prctica preferimos maximizar que
minimizar por efectos netamente prcticos en los clulos , ademas el algoritmo simplex se resuelve
oportunamente en una planilla de clculo

La renta por arrendar o vender los recursos necesarios para producir un nebulizador debe ser superior al
beneficio que resulta de su fabricacin y venta.

Y1 y Y2 0
(Restriccin de no negatividad de las variables)

Es indistinto obtener la solucin optima de uno resolviendo el otro, en la prctica preferimos


maximizar que minimizar por efectos netamente prcticos en los clculos, adems el algoritmo
simples se resuelve oportunamente en una planilla de clculo

TIPOS DE SOLUCIN
La solucin puede ser nica. Infinitas o ninguna. Veamos los casos que pueden darse:
Si el recinto es cerrado existe una solucin nica para el mximo y otra para el mnimo en alguno de los
vrtices si en todos ellos la funcin toma valores distintos.
Si es cerrado pero hay dos vrtices consecutivos en los que la funcin toma el mismo valor (y ese valor es por
ejemplo mximo), entonces toma el mismo valor en todos los puntos del segmento que une ambos vrtices,
luego la funcin infinitos mximos y un mnimo. Al contrario sucedera si el valor comn de los dos vrtices
fuese mnimo, habiendo entonces infinitos mnimos y un mximo.
Si el recinto convexo no est acotado superiormente, no existe mximo aunque s mnimo.
Los tipos de solucin que se presentan se denominan : FACTIBLES, CUANDO HAY CONJUNTO
SOLUCIN Y NO FACTIBLES CUANDO LA SOLUCIN ES EL CONJUNTO VACO .( Cuando no existe el
conjunto de soluciones que cumplen las restricciones, es decir, las restricciones son inconsistentes).
Factibles

19
Solucin nica
Solucin nica Se van a construir casas de dos tipos: A y B. La empresa
constructora dispone para ello de un mximo de 1800 millones de um, siendo el
cosoe de cada tipo de casa de 30 y 20 millones, respectivamente. El cdigo de
planeamiento urbano CPLU exige que el nmero total de casas no sea superior
a 80.
Sabiendo que el beneficio obtenido por la venta de una casa de tipo A es 4
millones y de 3 millones por una de tipo B, cuntas casas deben construirse de
cada tipo para obtener el mximo beneficio?
Variables: x = n de casas tipo A ; y = n de casas tipo B
Funcin objetivo: Maximizar Z = f(x,y) = 4x + 3y
Conjunto de restricciones: El costo total 30x + 20y 1800 . El CPLU impone x +
y 80 . De no negatividad: x 0 , y 0.
Tiene por regin factible la regin coloreada.
Si hallamos los valores de la funcin objetivo en cada uno de los vrtices :
f(O) = f(0,0) = 0 ; f(C)=f(60,0) = 240 ;f(D) = f(20,60) = 260 ; f(E) = f(0,80) = 240
La solucin es nica, y corresponde al vrtice para el que la funcin objetivo toma el valor mximo. En este
caso es el vrtice D(20,60). Por tanto se deben construir 20 casas de tipo A y 60 de tipo B con un beneficio
de 260 millones de um.

Con Solucin Mltiple

Maximizar la funcin Z = f(x,y) = 4x + 2y sujeta a las restricciones 2x + y 4 , x - y 1 , x


0 , y 0.
Los valores de la fucnin objetivo en cada uno de los vrtices son:
f(O)=f(0,0) = 0 , f(A) = f(1,0) = 4 ; f(B)=f(5/3,2/3) = 8 , f(C) = f(0,4) = 8
La funcin objetivo alcanza el valor mximo en los vrtices B y C, por tanto, en todos los
puntos del segmento BC.
Hay infinitas soluciones, solucin mltiple, que corresponden a los puntos del segmento
situado entre dos vrtices de la regin factible.
En estos casos la funcin objetivo es paralela a una de las restricciones.

No factibles
Maximizar la funcin Z = f(x,y) = x + y sujeta a las restricciones y 2x , y x/2 .

Tiene por regin factible la zona coloreada que aparece en la figura, que es una
regin no acotada.
La funcin crece indefinidamente para valores crecientes de x e y.
En este caso no existe un valor extremo para la funcin objetivo, por lo que puede
decirse que el problema carece de solucin
Para que suceda n. esta situacin la regin factible debe estar no acotada.

Maximizar la funcin Z = f(x,y) = 3x + 8y sujeta a las restricciones x + y 6 , x + y


2 , x 0 , y 0.
No existe la regin factible, ya que las zonas coloreadas que aparecen en la figura
son nicamente soluciones de alguna de las inecuaciones .
Por tanto, el conjunto de soluciones del sistema de desigualdades no determina
ninguna regin factible.
Este tipo de problemas carece de solucin.

Problemas de programacin lineal con dos variables


El procedimiento a seguir para resolver un problema de programacin lineal en dos variables es :
1. Leer adecuadamente el enunciado y organizar los datos.
2. Elegir las incgnitas.
3. Escribir la funcin objetivo en funcin de los datos del problema.
4. Escribir las restricciones en forma de sistema de inecuaciones.
5. Averiguar el conjunto de soluciones factibles representando grficamente las restricciones.

20
6. Calcular las coordenadas de los vrtices del recinto de soluciones factibles (si son pocos).
7. Calcular el valor de la funcin objetivo en cada uno de los vrtices para ver en cul de ellos presenta
el valor mximo o mnimo segn nos pida el problema (hay que tener en cuenta aqu la posible no
existencia de solucin si el recinto no es acotado).
8. Verificar el resultado
Ejercicios resueltos

1.-Una pequea metalrgica produce cuadros y llantas de bicicletas con 80 kg. de acero y 120 kg. de
aluminio, puede producir dos tipos de cuadros y llantas para bicicletas : las de media carrera y las playeras
cuyos precios de venta son : 200 y 150 pesos. para sacar el mximo beneficio. Para la de media carrera
emplear 1 kg. de acero y 3 de aluminio, y para la playera 2 kg. De los dos metales. Cuntas bicicletas de
cada tipo debe producir para obtener el mximo ingreso ?
Acero Aluminio

Media Carrera 1 3

Playeras 2 2

Llamemos: x = n: de bicicletas de paseo vendidas. Y = n: de bicicletas de montaa vendidas.


Tabla de material empleado:
Funcin objetivo:
f(x, y)= 200x+150y mxima.

Restricciones:

Zona de soluciones factibles:


Vrtices del recinto (soluciones bsicas):
A(0, 40)
B interseccin de r1 y r2 :

C(40,0)

Valores de la funcin objetivo en los vrtices:

21
Ha de vender 20 bicicletas de media carrera y 30 playeras para obtener un ingreso mximo de 8500 pesos.
Se han utilizado en su totalidad los recursos .
El dual queda determinado por : Z=120Y1+80Y2 min sa
3Y1+Y2>=200 e 2Y1+2Y2>=150

2.-Una aerolnea en su aerova Buenos Aires- Tokyo ofrece dos tipos de pasajes ida y vuelta abiertos :
Future al precio de 10000 pesos con una promocin de 20 kg de equipaje y la posibilidad de efectuar tres
combinaciones en Europa y Asia y Optime, sin combinacin, al precio de 6000 pesos, donde se deja llevar
50 kg. de equipaje. Si la capacidad d e transporte en Buenos Aires es de 90 pasajes y se admite un
equipaje mximo de hasta 300 kg. Cul ha de ser la oferta de pasajes de la aerolnea para optimizar el
beneficio?
Llamemos:
x= n de pasajes Future.
y= n de pasajes de Optime.
Funcin objetivo:
f(x, y)=1000 x + 600y Maximizar
Restricciones:

Zona de soluciones factibles:


Vrtices:
A (0, 60) interseccin de la restriccin dos r2 con el eje de coordenadas
B interseccin de las dos restricciones r1 y r2:

C(90, 0) interseccin de la restriccin uno r1 con el eje de abscisas


Valores de la funcin objetivo:

Ha de vender 90 pasajes para future y ninguna del tipo optime y as obtener un beneficio mximo de 900000
pesos.
SE UTILIZARON TODOS LOS RECURSOS .
Dual: Z= 90y1+300y2 Min s a : y1+2y2>=1000 e y1+5y2>=600

3.-Minimizar la funcin f(x, y)=2x+8y


Sujeta a las restricciones:

Llamando, respectivamente r, s y t a las rectas expresadas en las tres ltimas restricciones, la zona de
soluciones factibles sera la sombreada en la imagen:

22
Siendo los vrtices:
A interseccin de r y t:

B interseccin de s y t:

C interseccin de r y s:

Siendo los valores de la funcin objetivo en ellos:

Alcanzndose el mnimo en el punto C.


Podemos decir que las restriciciones uno y dos son utilizadas en su totalidad mientras que la tres tiene un
excedente de 2,78 unidades .
El Dual queda planteado por :

Z=8Y1+0y2+5Y3 MAX sa 2Y1+2y2-y3<=2 e 4Y1-5y2+5y3<=8

4.-A una persona le tocan 10 millones de pesos. en una lotera y le aconsejan que las invierta en dos tipos de
acciones, A y B. Las de tipo A tienen ms riesgo pero producen un beneficio del 10 %. Las de tipo B son ms
seguras, pero producen slo el 7% anual. Despus de varias deliberaciones decide invertir como mximo 6
millones en la compra de acciones A y, por lo menos, 2 millones en la compra de acciones B. Adems, decide
que lo invertido en A sea, por lo menos, igual a lo invertido en B. ?Cmo deber invertir 10 millones para que
le beneficio anual sea mximo?
Sea:
x= cantidad invertida en acciones A
y= cantidad invertida en acciones B
La funcin objetivo es:

Y las restricciones son:

La zona de soluciones factibles es:

Siendo los vrtices del recinto:


A interseccin de u,t:

23
B interseccin de r,u:

C interseccin de r,s:

D interseccin de s,t:

La funcin objetivo toma en ellos los valores:

Siendo la solucin ptima invertir 6 millones en acciones tipo A y 4 en acciones tipo B, se gasta todo el
recurso dinero y la totalidad de los millones disponibles para las acciones del tipo A
Dual
Z=10Y1+6Y2+2Y3+0Y4 Min Y1+Y2+Y3+Y4>=0.10 e Y1+0Y2+0Y3-Y4>=0.70

5.-Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La empresa A le paga 5
pesos. por cada impreso repartido y la empresa B, con folletos ms grandes, le paga 7 pesos. por impreso. El
estudiante lleva dos bolsas: una para los impresos A, en la que caben 120, y otra para los impresos B, en la
que caben 100. Ha calculado que cada da es capaz de repartir 150 impresos como mximo. Lo que se
pregunta el estudiante es: Cuntos impresos habr que repartir de cada clase para que su beneficio diario
sea mximo?
Llamemos:
x= n: de impresos diarios tipo A repartidos.
y= n: de impresos diarios tipo B repartidos.
La funcin objetivo es:
f(x, y)=5x+7y
Las restricciones:

La zona de soluciones factibles es:

Vrtices:
A (0, 100)
B interseccin de s,t:

24
C interseccin de r,t:

D (120, 0)
Siendo los valores de la funcin objetivo:

Debe repartir 50 impresos tipo A y 100 tipo B para una ganancia mxima diaria de 950 pesos..cumple con
repartir todos los volantes restriccin 3 y reparte todos los volantes del tipo B restriccin 2 , le sobran 20
volantes del primer tipo restriccin 1 .
Escriba usted el dual y consulte en clase lo obtenido.

5.-Un constructor va a edificar dos tipos de viviendas A y B. Dispone de 600 millones de pesos. y el coste de
una casa de tipo A es de 13 millones y 8 millones una de tipo B. El nmero de casas de tipo A ha de ser, al
menos, del 40 % del total y el de tipo B, el 20 % por lo menos. Si cada casa de tipo A se vende a 16 millones y
cada una de tipo B en 9. Cuntas casas de cada tipo debe construir para obtener el beneficio mximo?
Llamamos:
x= n: de viviendas construidas tipo A
y= n: de viviendas construidas tipo B.
La funcin objetivo es:

Las restricciones son:

La zona de soluciones factibles:


Siendo los vrtices:
A interseccin de r,s:

B interseccin de r,t:

C (0, 0)
Y la funcin objetivo toma los valores:

Teniendo que vender 40 viviendas tipo A y 10 tipo B para obtener un beneficio mximo de 130 millones.,
agotndose los recursos uno y tres y sobrando 40 unidades para la condicin de porcentaje entre tipo de
casas
Escriba usted el modelo Dual.

25
6.-Volvamos a nuestro ejercicio de Pampa Metal produce dos productos metalmecnicos el XR_90 y el
XR_100, destinados a la industria agromecnica , sus beneficios marginales son idnticos ., 3 unidades
monetarias para cada uno. En la elaboracin los productos insumen 1 y 3 horas de matrizado, 1 y 2 horas de
termocuplado e insumiendo 2 y 1 horas de embalaje , cada uno respectivamente . Las disponibilidades en la
planta de produccin son 310 horas de matrizado, 240 hs de termocuplado y 360 horas de embalaje.
Desarrollar cual es el nivel ptimo de produccin, el beneficio mximo desarrollado y el estado de los
recursos en el nivel ptimo. Siendo X e Y nuestras variables de decisin, llamamos a x al producto XR_90 e y
al producto XR_100, el modelo de programacin lineal sera:
B(x;y) =3X+3Y sujeta a las siguientes condiciones :
X+3Y<=310
X+2Y<=240
2X+Y<=360
Grafiquemos las rectas :

Los vrtices del polgono de solucin son: (0;0) ,A (0: 103,3);B ( 100 ;70 );C ( 160;40) y D (0;180), ( se
obtienen de resolver el sistema de ecuaciones lineales que determina cada vrtice), la solucin ptima es
producir 160 unidades de XR_90 y 40 de XR_100
El beneficio mximo es 3.160 + 3.40 = 600 unidades monetarias.

26
Gestin de los recursos en el nivel ptimo: En el ptimo los recursos de las rectas que lo determinaron
estn utilizados totalmente , es decir se han agotado las horas de termocuplado y embalaje pero en cuanto las
de matrizado tenemos que : 160+3,40 dan 280 , tenemos un sobrante de 30 horas.
El modelo simplex es: B(x;y) =3X+3Y MAX sujeta a las siguientes condiciones :
X+3Y+Xs1=310
X+2Y+Xs2=240
2X+Y+Xs3=360
Donde Xs1 es variable de holgura del recurso matriciado
Xs2 es variable de holgura del recurso termocuplado
Xs3 es variable de holgura del recurso embalaje
En el punto ptimo X=160, Y=40 , Xs1=30, Xs2=0 y Xs3=0
RESPUESTA: Se deben producir 160 XR_90 y 40 XR_100 agotando las horas de termocuplado y embalaje y
habiendo un sobrante de 30 horas de matriciado para obtener un beneficio de 600 unidades monetarias.
Variaciones de los coeficientes del funcional:
El funcional tiene pendiente -1 ( recuerda que la pendiente es la razn cambiada de signo
entre el coeficiente de X y el Y ) y habr solucin nica hasta sea -1/2 y sea paralela a la
recta 2 (X+2Y=240 entonces todo punto del segmento CB es solucin), que su pendiente
sea -2 y sea paralela a la recta 3 (2X+Y=360) entonces todo punto del segmento CD es
solucin .

Dual
Asociado a este problema hay otro denominado Dual , de tal manera que permite analizar a esta situacin
desde otra perspectiva que es la minimizacin de los costos. Las restricciones son inversas y resulta de
trasponer variables por inecuaciones

Y1 PRECIO SOMBRA DE MATRICIADO


Y2 PRECIO SOMBRA DE TERMOCUPLADO
Y3 PRECIO SOMBRA DE EMBALAJE
C`(Y1;Y2,Y3) =310Y1+240Y2+360Y3 MIN
sujeta a las siguientes condiciones :
Y1+Y2+2Y3>=3
3Y1+2Y2+Y3>=3
Si los resolveramos tendramos como solucin (0;1;1) y el funcional sera 600 .( coinciden ambos
funcionales)
Lo que nos permite analizar la misma situacin desde los costos.
Pero en esta oportunidad en unos meses ha variado el escenario econmico ya que existen problemas para
colocar el producto XR_90 en el mercado externo por lo que su beneficio se debe reducir ha una unidad
monetaria, hallar la nueva solucin:
B(x;y) =X+3Y sujeta a las siguientes condiciones :
X+3Y<=310
X+2Y<=240
2X+Y<=360

Lgicamente el polgono de soluciones no se modific pero si la pendiente de la recta de la funcin Objetivo


que coincide con la pendiente de la recta de la primera de las condiciones .Ahora tenemos infinitas soluciones

27
todos los puntos comprendidos en el segmento A y B son el nuevo ptimo de 310 unidades monetarias, as se
pueden plantear distintas opciones que son ptimas:
No producir del XR_90 y producir 103 unidades del XR_100 , producir 100 unidades de XR_90 y 70 de
XR_100 o tambin por ejemplo producir 40 unidades de XR_90 y 90 de XR_100.
Es interesante conocer la holgura es decir el lmite superior e inferior que pueden variar los coeficientes del
funcional para pasar de solucin nica a soluciones infinitas.
Los recursos saturados varan ahora de acuerdo a la solucin escogida, en todos se utilizan al mximo las
horas de matrizado y en la del punto B se saturan tambin las horas de termocuplado , habiendo siempre
sobrantes de horas de embalaje. Por ejemplo si elegimos la opcin producir 40 unidades de XR_90 y 90 de
XR_100, nos sobran 40+180 =220 sobrante de 20 horas de termocuplado y 80+90= 170 sobrante de 90 horas
de embalaje.

Volviendo a nuestro problema en el modelo XR_90 ha recuperado su rendimiento, llegando a un beneficio


marginal unitario de 2 unidades monetarias y el directorio ha decidido producir al menos uno de este modelo
por cada dos producido del otro.
Generar el nuevo modelo matemtico y establecer la solucin ptima
La nueva condicin es del tipo Y>=2X pues debemos establecer que debemos producir al menos el doble del
XR_100 que del XR_90
B(x;y) =2X+3Y sujeta a las siguientes condiciones :
X+3Y<=310
X+2Y<=240
2X+Y<=360
Y>=2X

Vemos que se ha modificado substancialmente el polgono de soluciones y en este momento sujeto a la nueva
restriccin hemos de producir 48 unidades de XR_90 y 96 de XR_100, sobrando horas de embalaje y
matrizado
Por lo que aconteci en nuestro ejemplo podemos observar que pueden producirse variaciones que afectan al
polgono de solucin y al tipo de solucin .Es importante para la toma de decisiones distinguir el tipo de
variacin y la relacin entre las modificaciones de las condiciones iniciales y las modificaciones en la
solucin como la posible variacin o holgura de los parmetros iniciales para mantener un tipo de solucin.

7.-En la elaboracin de una mezcla para alimentos se utilizan dos productos.


Cada bolsa del primer producto contiene 4 unidades calricas , 2 unidades de carbohidratos y 5 unidades de
vitamina, siendo su costo de $50 la bolsa del primero. Del segundo producto contiene 2 unidades calricas ,

28
4 unidades de carbohidratos y 1 unidades de vitamina, siendo su costo de $55. La determinacin de los
nutricionistas es que el alimento debe contener por lo menos 82 unidades calricas,122 unidades de
carbohidratos y 50 unidades de vitamina. Se desea saber el nivel ptimo de produccin, el costo mnimo y
el estado de los requerimientos en dicho nivel..
Del segundo producto se dispone un stock de 50 bolsas. Para una buena calidad de la mezcla final lo
utilizado del segundo producto debe superar el doble de lo utilizado del primer producto. Si hubiese
remanentes de productos pueden volver a utilizarse para la prxima produccin. 2a.-Escribir modelo
matemtico,2.b.- Resolverlo, 2c.-Escribir solucin ptima de la gestin de poltica de costos
Ayuda
Modelo:

Grfico

Solucin
X1=7 , X2= 27 y Z= 1835
Hay sobrantes de los requerimientos en los requerimientos tercer recurso 12 unidades , me sobran 23 bolsas
del segundo producto y del doble estoy por encima de 13 bolsas ya que el doble de 7 del primero seran 14 y
utilizo 37 del segundo .
t8.- El vasco produce dos tipos de hormas de quesos: Pategras :cuyo beneficio es 40 pesos y el Port Salut
de beneficio 30 pesos. Empleando proyecciones econmicas correspondiente a la prxima semana
,considera que ser posible vender toda la produccin. Se debe recomendar una meta de produccin
buscando obtener el mejor beneficio . En la produccin intervienen tres insumos: el de pasteurizado, materia
prima y homogeneizado, con una disponibilidad de horas semanales de 560 ,200 y 420 horas
respectivamente , la fabricacin de una horma de Pategras requiere 40 horas de pasteurizado,20 de
materia prima y 32 de homogeneizado y la de Port Salut :60 de pasteurizado, 10 de materia prima y 40 de
homogeneizado , Para el control bromatolgico de las hormas se estima que como mnimo se deben utilizar
160 horas , los quesos Pategras requieren como mnimo 30 hs , los Port Salut 10 hs. por cada horma

29
producida. Con el fin de mantenerse en el mercado frente a sus competidoras el vasco ha decidido como
poltica operativa que deber producir cuando menos un Port Salut cada cuatro Pategras. Uno de los
principales distribuidores ha ordenado para la semana al menos 3 unidades del Pategras. a.-Escribir modelo
matemtico,b.- Resolverlo, c.-Escribir solucin ptima de la gestin de poltica de produccin.
Modelo:

Grfico

Solucin producir 8 hormas de patregras y 4 de port salut ,los insanos 1 y 2 estn saturados . sobran tiene un
4 horas de homogeneizado y 120 de control bromatolgico , en su poltica de mantenerse en el mercado
tiene sobrantes de 8 horrmas .

8.-La Fueguina Computer de Tierra del Fuego produce dos tipos de computadoras personales , un modelo
porttil y un modelo de escritorio. La Fueguina ensambla los gabinetes y las tarjetas de circuito impreso en su
planta, en la cual producen tambin los gabinetes y las tarjetas de circuito impreso. El mercado est
cambiando de uno dirigido principalmente a los profesionales de los negocios a un mercado de usuarios de
computadoras para oficinas y el hogar, debido a esto el mercado es un mercado de vendedores y La
Fueguina Computer vende todo lo que produce de ambos productos. Empezaron a producir a principio de ao
y hoy la produccin mensual est estancada En una reunin trimestral de ejecutivos hay una gran
insatisfaccin por el desempeo reciente de las ganancias de la Fueguina. El presidente esperaba ganancias

30
muy superiores como resultado de la magnitud de su mercado. La produccin promedio mensual en el
trimestre ha sido de 600 computadoras de escritorio y 2000 porttiles. Ha un precio de venta unitarios de
1400 las porttiles y 1650 las de escritorio. Valores en pesos .Con un beneficio promedio mensual de $
366.000 en el trimestre. Como una respuesta el gerente de ventas indic que era imposible vender el modelo
de escritorio con buenos mrgenes ganancias debido a los competidores extranjeros que las ingresan y los
armadores de PC sin licencia que no pagan impuestos y tiran los precios hacia abajo y sugiri que ese
modelo se eliminara de la produccin.
El contador no estuvo de acuerdo con esa sugerencia sostuvo que el problema real al cual se enfrentaban las
computadoras de escritorio era tenan que absorber la totalidad de los gastos generales fijos del departamento
de ensamblado de computadoras de escritorio cuando solo se produca una pequea cantidad de ellas .
Indic que la produccin y venta las computadoras de escritorio estaban haciendo de hecho una contribucin
positiva a los gastos generales y a las ganancias. A su criterio esa contribucin es insuficiente para cubrir los
costos fijos.
En ese momento el presidente inquieto y confundido le pidi al gerente de produccin un informe detallado de
la produccin y sus gastos.
El gerente inici su informe con las limitaciones por la capacidad instalada de acuerdo a

El contador insisti en su punto de vista si producimos ms computadoras de escritorio podemos


disminuir el costo fijo final de ensamblaje de $415 .( calculado hoy para una produccin de 600
unidades
El presiente pidi informes sobre los gastos fijos generales, para lo que le acercaron los siguientes
informes:

Suponiendo que no hubiese ninguna modificacin de precios de computadoras y de capacidad de


instalacin, de no efectuar ninguna SUBCONTRATACIN , cual sera la composicin de la produccin
que garantizaba el mejor beneficio? Habra en esa composicin menos computadoras de escritorio
como sugiri el gerente de ventas ?

Produccin de Gabinetes:
X1/4000+X2/2000<=1 o sea
X1+2X2<=4000
Integracin de componentes
X1/2500+X2/3000<=1 o sea

31
6X1+5X2>=15000
Ensamble de porttiles
X1<=2000
Ensamble de Escritorio
X2<=1800


Solucin producir 1428 porttiles y 1285 de escritorio con un beneficio de 522285 , agotndose la
produccin e integracin de gabinetes, sobrando 571 ensambles de porttiles y 514 de escritorio , lo
que inicia una nueva posibilidad al abrir el anlisis de las subcontrataciones para aprovechar dicha
capacidad .

Ejercicos adicionales
1.-Una persona dispone de 10 millones como mximo para repartir entre dos tipos de inversin (A y B). En la
opcin A desea invertir entre 2 y 7 millones. Adems, quiere destinar a esa opcin, como mnimo, tanta
cantidad de dinero como a la B. Qu cantidades debe invertir en cada una de las dos opciones? Plantear el
problema y representar grficamente el conjunto de soluciones.
Sabiendo que el rendimiento de la inversin ser del 9 % en la opcin A y del 12 % en la B, ?Qu cantidad
debe invertir en cada una para optimizar el rendimiento global? A cunto ascender ?
Sean.
x= cantidad invertida en acciones tipo A
y= cantidad invertida en acciones tipo B
Las restricciones son:

Puede invertir en cada una de


las dos opciones las cantidades
correspondientes a cada uno de los puntos de
la zona sombreada de la siguiente grfica:

32
b) La funcin de beneficios es:

Y los vrtices de la zona sombreada son:


A interseccin de r,t:

B interseccin de t,u:

C interseccin de s,u, o sea C(7, 3)


D(7, 0)
E(2, 0)
Los valores de f en esos puntos son:

Ha de invertir, pues 5 millones en A y 5 en B para obtener un beneficio mximo de 1,05 millones, o sea
1050000 pesos.
Que condiciones cumpli estrictamente?
La uno y la cuatro
Hubo condiciones que no pudieron tener un sobrante o holgura no nula?
Si la dos y la tres

2.-Una refinera de petrleo tiene dos fuentes de petrleo crudo: crudo ligero, que cuesta 35 dlares por barril
y crudo pesado a 30 dlares el barril. Con cada barril de crudo ligero, la refinera produce 0,3 barriles de
gasolina (G), 0,2 barriles de combustible para calefaccin (C) y 0,3 barriles de combustible para turbinas (T),
mientras que con cada barril de crudo pesado produce 0,3 barriles de G, 0,4 barriles de C y 0,2 barriles de T.
La refinera ha contratado el suministro de 900000 barriles de G, 800000 barriles de C y 500000 barriles de T.
Hallar las cantidades de crudo ligero y pesado que debe comprar para poder cubrir sus necesidades al costo
mnimo.
Sean:
X= n: de barriles comprados de crudo ligero.
Y= n: de barriles comprados de crudo pesado.
La tabla de produccin de cada producto con arreglo al tipo de crudo es:
G C T

Ligero 0,3 0,2 0,3

33
Pesado 0,3 0,4 0,2
La funcin objetivo que hay que minimizar es:
f(x, y)=35x+30y
Las restricciones:

Y la zona de soluciones factibles:

Los vrtices son:


A(0, 3000000)
B interseccin de r,s:

C(4000000, 0)
Y, en ellos la funcin objetivo presenta los valores:

Siendo la solucin de mnimo coste la compra de 3000000 de barriles de crudo ligero y ninguno de crudo
pesado para un coste de 90000000 pesos, cumpliendo estrictamente las condiciones uno y dos , siendo
redundante la condicin tres .

3.-La fbrica Gepetto S.A., construye soldados y trenes de madera. El precio de venta al pblico de un
soldado es de 2700 pesos. y el de un tren 2100 pesos. Gepetto estima que fabricar un soldado supone un
gasto de 1000 pesos. de materias primas y de 1400 pesos. de costes laborales. Fabricar un tren exige 900
pesos. de materias primas y 1000 pesos. de costes laborales. La construccin de ambos tipos de juguetes
requiere un trabajo previo de carpintera y un proceso final de acabado (pintura, revisin de las piezas
fabricadas, empaquetado, etc.). Para fabricar un soldado se necesita 1 hora de carpintera y 2 horas de
proceso final de acabado. Un tren necesita 1 hora de carpintera y 1 hora para el proceso de acabado.
Gepetto no tiene problemas de abastecimiento de materias primas, pero slo puede contar semanalmente con
un mximo de 80 horas de carpintera y un mximo de 100 horas para los trabajos de acabado. Por
exigencias del marcado, Gepetto fabrica, como mximo, 40 soldados a la semana. No ocurre as con los
trenes, para los que no hay ningn tipo de restriccin en cuanto al nmero de unidades fabricadas. Obtn el
nmero de soldados y de trenes que semanalmente deber fabricar la empresa para maximizar sus
beneficios.

34
Sea:
x= n: de soldados fabricados semanalmente.
y= n: de trenes fabricados semanalmente.
La funcin a maximizar es:

La tabla de horas de trabajo:


Carpintera Acabado

Soldados 1 2

Trenes 1 1
Las restricciones:

La zona de soluciones factibles es:


Siendo los vrtices:
A(0, 80)
B interseccin de r,s:

C interseccin de s,t:

D(40, 0).
En los que la funcin objetivo vale:

Debiendo fabricar 20 soldados y 60 trenes para un beneficio mximo de 18000 pesos.,cumplindose


irrestrictamente las condiciones uno y dos y teniendo 20 soldados como holgura para a produccin mxima
permitida.
Supongamos a la misma empresa que por una poltica del directorio se decide fabricar al menos el doble de
trenes que de soldados cambia la solucin?.Y si lo que se pide es fabricar al menos el doble de soldados
que de trenes , como resulta el escenario y la solucin?

4..-Un empresa fabrica dos tipos de productos P1 y P2, para lo que usa tres ingredientes A, B y C. Dispone
de 150 kg. de A, 90 kg. de B y 150 kg. de C. Para fabricar una producto T1 debe mezclar 1 kg. de A, 1 kg. de
B y 2 kg. de C, mientras que para hacer una producto T2 se necesitan 5 kg. de A, 2 kg. de B y 1 kg. de C. Si
se venden alos siguientes precios P1 a 1000 pesos. la unidad y los P2 a 2300 pesos. ?Qu cantidad debe
fabricar de cada clase para maximizar sus ingresos? Si se fija el precio de una producto del tipo P 1 en 1500
pesos. Cul ser el precio de un producto del tipo P2 si una solucin ptima es fabricara 60 productos del tipo
P1 y 15 del tipo P2?
Sea: x= n: de productos P1 y= n: de productos P2
La funcin objetivo es: f(x, y)=1000x+2300y
La tabla de contingencia es:
Ingrediente A Ingrediente B Ingrediente C

35
Producto 1 1 2
P1

Producto 5 2 1
P2
Restricciones:

Zona de soluciones factibles:

Vrtices:
A(0, 30)
B interseccin de r.s:

C interseccin de s,t:

D (75, 0)
Valores de la funcin objetivo:

Hay que fabricar 50 productos P1 y 20 productos P2 para un beneficio mximo de 96000 pesos.
Llamemos ahora p al nuevo precio de la producto T2. La funcin objetivo es entonces:
f(x, y)=1500x+py
Siendo iguales las restricciones. Si una solucin ptima consiste en fabricar 60 productos T 1 y 15 T2, se tendr
que:

f(60, 15)=f(p)=1500.60+15p es mximo


Para los puntos A, B, C y D anteriores:

Se ha de cumplir, el el punto (60, 15) ha de ser mximo que:

El menor valor que cumple esta condicin es p=3000 pesos. y con l el beneficio sera:
pesos.,agotandose los recursos uno y dos y teni8endo un sobrante de 20
unidades para el tercer recurso.

5.-Una fbrica produce chombas y pantalones. Tres mquinas (de cortar, coser y teir) se emplean en la
produccin. Fabricar una chomba representa emplear la mquina de cortar una hora, la de coser tres horas y

36
la de teir una hora; fabricar unos pantalones representa usar la mquina de cortar una hora, la de coser una
hora y la de teir ninguna. La mquina de teir se puede usara durante tres horas, la de coser doce y la de
cortar 7 horas. Por decisiones de marketing se han de fabricar el al menos el doble de pantalones que de
chombas . Todo lo que se fabrica es vendido y se obtiene un beneficio de ocho euros por cada chomba y de
cinco por cada pantaln. Cmo emplearamos las mquinas para conseguir el beneficio mximo?
Llamamos:
x= n: de chombas fabricadas. y= n: de pantalones fabricados.
Funcin objetivo:

Tabla de uso de las mquinas:


Cortar Coser Teir

Chomba 1 3 1

Pantaln 1 1 -
Restricciones:

Zona de soluciones
factibles:
Vrtices:
A(0, 7)
B interseccin de s,t:

C interseccin de r,s:

D (3,0)
Valores de la funcin objetivo:

Como el mximo se alcanza para valores no enteros y no se puede fabricar un nmero no entero de chombas
ni pantalones tomamos como solucin aproximada 2 chombas y 5 pantalones lo cual sera exacto cambiando
la restriccin s por y obteniendo con ello un beneficio de 41 euros.

6.-Un supermercado quiere promocionar una marca desconocida D de aceites utilizando una marca conocida
C. Para ello hace la siguiente oferta: "Pague slo a 25 pesos. el litro de aceite C y a 12,5 pesos. el litro de
aceite D siempre y cuando: 1) Compre en total 6 litros o ms, y 2) La cantidad comprada de aceite C est
comprendida entre la mitad y el doble de la cantidad comprada de aceite D". Si disponemos de un mximo de
312,5 pesos., se pide:
Representa grficamente los modos de acogerse a la oferta.
Acogindonos a la oferta, Cul el la mnima cantidad de aceite D que podemos comprar y cul es la mxima
de C?
Llamemos:
x= litros comprados de aceite C
y= litros comprados de aceite D

Las restricciones del problema son:

37
Y la zona mediante la cual podemos acogernos a la oferta es la representada por cada uno de los puntos de
la parte sombreada en la siguiente grfica.
b) La mnima cantidad de aceite D que debemos comprar acogindonos a la oferta (punto ms bajo de la
zona) es el punto interseccin de las rectas r,t:

La mxima cantidad de aceite C para acogernos a la oferta (punto ms a la derecha de la zona) es la


interseccin de las rectas t,u:

Conclusin, la mnima cantidad de D es 2 litros y la mxima de C 10 litros


Indique en cada una de las opciones que restricciones son utilizadas en su totalidad y cuales no..

14,-Un fabricante de coches lanza una oferta especial en dos de sus modelos, ofreciendo el modelo A a un
precio de 1,5 millones de pesos., y el modelo B en 2 millones. La oferta est limitada por las existencias, que
son 20 coches del modelo A y 10 del B, queriendo vender, al menos, tantas unidades de A como de B. Por
otra parte, para cubrir gastos de esa campaa, los ingresos obtenidos en ella deben ser, al menos de 6
millones de pesos. Cuntos coches de cada modelo deber vender para maximizar sus ingresos?
Llamemos:
x= coches vendidos del modelo A
y= coches vendidos del modelo B
Funcin objetivo:

Restricciones:

Zona de soluciones factibles:

Vrtices:
A interseccin de s,t:

Interseccin de r,s:

38
C(20, 0)
D(4, 0)
Valores de la funcin:

Por lo cual se han de vender 20 coches modelo A y 10 coches modelo B para un beneficio mximo de 50
millones de pesos. Utilizando completamente las restricciones y y dos , la tercera tiene una holgura de 10
unidades , mientras que han sobrado un milln de pesos .
15.-En una explotacin agrcola de 25 Ha pueden establecerse dos cultivos intensivos de huerta A y B. El
beneficio de una Ha de A es de 20000 pesos. y el de una Ha de B de 30000 pesos. Las disponibilidades de
trabajo de explotacin son de 80 jornadas, una Ha de A precisa 4 jornadas, mientras que una de B precisa
slo 2 jornadas. La bonificacin por exportacin de 5 pesos por Ha. de A y de 10 pesos por Ha. de B, siendo
la bonificacin mxima por explotacin agrcola intensiva de 25 Ha es de 200 pesos. Calcular el beneficio
mximo.
La funcin objetivo es:

Siendo:x= n: de Ha de tipo A e y= n: de Ha de tipo B Y el conjunto factible es:

Las restricciones son

Siendo dicho conjunto el segmento de la recta


r comprendido entre los puntos A y B

Valores de la funcin objetivo en A y B:

Obteniendo el mximo beneficio para 10 Ha de tipo A y 15 de tipo B, siendo entonces el beneficio de 650000
pesos, sobrando 5 jornadas de explotacin .

39