Escolar Documentos
Profissional Documentos
Cultura Documentos
Luego la dos :
1
La zona de soluciones factibles es:
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.
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.
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.
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
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:
Vrtices:
A(0, 40)
B interseccin de r y s:
C(40, 0)
Los valores de la funcin objetivo son:
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:
Vrtices:
A(0, 40)
B interseccin de r y s:
C(40, 0)
Los valores de la funcin objetivo son:
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:
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.
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
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
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:
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
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
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
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
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:
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
Funcional
Solucin matemtica:
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
Solucin matemtica:
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)
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.
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.
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
Restricciones:
C(40,0)
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:
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
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:
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:
23
B interseccin de r,u:
C interseccin de r,s:
D interseccin de s,t:
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:
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:
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
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.
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.
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
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:
32
b) La funcin de beneficios es:
B interseccin de t,u:
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
33
Pesado 0,3 0,4 0,2
La funcin objetivo que hay que minimizar es:
f(x, y)=35x+30y
Las restricciones:
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:
Soldados 1 2
Trenes 1 1
Las restricciones:
C interseccin de s,t:
D(40, 0).
En los que la funcin objetivo vale:
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:
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:
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:
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
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:
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:
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:
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