PROBLEMA 1
Para recorrer un determinado trayecto, una compaa area desea ofertar, a lo
sumo, 5000 plazas de dos tipos: T(turista) y P(primera). La ganancia
correspondiente a cada plaza de tipo T es de 30 euros, mientras que la ganancia del
tipo P es de 40 euros.
El nmero de plazas tipo T no puede exceder de 4500 y el del tipo P, debe ser, como
mximo, la tercera parte de las del tipo T que se oferten.
Calcular cuntas tienen que ofertarse de cada clase para que las ganancias sean
mximas.
Solucin:
Sea x el n que se ofertan de tipo T, y el n que se ofertan de tipo P.
Turista
Primera
Total
La funcin objetivo es:
f(x, y)=30x +40y
Las restricciones:
La regin factible:
n
x
y
5000
Ganancia
30x
40y
30x +40y
Los vrtices, A(0, 5000), B(3750, 1250), C(4500, 500) y D(4500, 0) (comprueba el
punto B resolviendo el sistema correspondiente)
El mtodo grfico nos da que el punto solucin es el B (3750, 1250)
PROBLEMA 2
En una pastelera se hacen dos tipos de tartas: Vienesa y Real. Cada tarta Vienesa
necesita un cuarto de relleno por cada Kg. de bizcocho y produce un beneficio de
250 Pts, mientras que una tarta Real necesita medio Kg. de relleno por cada Kg. de
bizcocho y produce 400 Ptas. de beneficio. En la pastelera se pueden hacer
diariamente hasta 150 Kg. de bizcocho y 50 Kg. de relleno, aunque por problemas
de maquinaria no pueden hacer mas de 125 tartas de cada tipo. Cuntas tartas
Vienesas y cuantas Reales deben vender al da para que sea mximo el beneficio?
Solucin:
En primer lugar hacemos una tabla para organizar los datos:
Tipo
T. Vienesa
T. Real
N
x
y
Bizcocho
1.x
1.y
150
Relleno
0,250x
0,500y
50
Beneficio
250x
400y
Funcin objetivo (hay que obtener su mximo): f(x, y)=250x+ 400y
Sujeta a las siguientes condiciones (restricciones del problema):
Consideramos las rectas auxiliares a las restricciones y dibujamos la regin factible:
Para 0.25x+0.50y=50, x + 2y=200
x
y
0
10
0
200
0
Para x + y =150
x
y
0
15
0
15 0
0
Las otras dos son paralelas a los ejes
Al eje OY x=125
Al eje Ox
y =125
Y las otras restricciones (x e y mayor o igual a cero) nos indican que las soluciones
deben estar en el primer cuadrante.
La regin factible la hemos coloreado de amarillo:
Encontremos los vrtices:
El O(0,0), el A(125, 0) y el D(0, 100) se encuentran directamente (son las
intersecciones con los ejes coordenados)
Se observa que la restriccin y
es redundante (es decir sobra)
Resolviendo el sistema:
, por reduccin obtenemos y=50, x=100
Otro vertice es el punto C(100, 50)
Y el ltimo vrtice que nos falta se obtiene resolviendo el sistema:
X+y=150
X=125
Cuya solucin es: X=125, Y=25 B(125, 25)
Los vrtices de la regin son O(0,0), A(125,0), B(125,25) y C(100,50) y D(0,100),
Si dibujamos el vector de direccin de la funcin objetivo f(x, y)=250x+ 400y
Haciendo 250x+ 400y =0, y=-(250/400)x=-125x/200
x
0
200
y
0
-125
Se ve grficamente que la solucin es el punto (100, 50), ya que es el vrtice ms
alejado (el ltimo que nos encontramos al desplazar la rectas 250x+400y=0 )
Lo comprobamos con el mtodo analtico, es decir usando el teorema que dice que
si existe solucin nica debe hallarse en uno de los vrtices.
La uncin objetivo era: f(x, y)=250x+400y, sustituyendo en los vrtices obtenemos
f(125,0)=31.250
f(125,25)=31.250+10.000=41.250
f(100,50)=25.000+20.000=45.000
f(0,100)=40.000
El mximo beneficio es 45.000 y se obtiene en el punto (100, 50)
Conclusin: Se tienen que vender 100 tartas vienesas y 50 tartas reales.
PROBLEMA 1
Dos empresas Mineras extraen dos tipos diferentes de minerales, los cuales son
sometidos a un proceso de trituracin, con tres grados: alto, medio y bajo. Las
compaas han firmado un contrato para proveer de mineral a una planta de
fundicin, cada semana, 12 toneladas de mineral de grado alto, 8 toneladas de
grado medio y 24 toneladas de grado bajo. Cada una de las empresas tiene
diferentes procesos de fabricacin.
MINA
ALTO
COSTO/DA(miles de euros)
X
Y
MEDIO
BAJO
PRODUCCIN (Tn/da)
180
160
6
1
3
1
4
6
Cuntos das a la semana debera operar cada empresa para cumplir el contrato
con la planta de fundicin?
Minimizar la FO Z= 180X1 + 160 X2
SUJETO A:
6X +X 12
3X +X 8
4X +6X 24
X 5, X 5
1
FORMA ESTNDAR
6X +X +S =12
3X +X +S 8
4X +6X + S 24
Z=-180X -160X
TABLA INICIAL
BASE
Variables de
DECISIN
VARIABLES
HOLGURA
DE
SOLUCI
N
X1
X2
S1
S2
S3
S1
12
S2
S3
24
-180
-160
OPERACI
N
ITERACIN No 1
BASE
Variables de
DECISIN
VARIABLES
HOLGURA
DE
SOLUCI
N
OPERACI
N
X1
X2
S1
S2
S3
S1
12
126=2
S2
83=2.6
S3
24
244=6
-180
-160
RESULTADO DE ITERACIN No 1
BASE
Variables de
DECISIN
VARIABLES
HOLGURA
DE
SOLUCI
N
OPERACI
N
X1
X2
S1
S2
S3
X1
1/6
1/6
S2
1/2
-1/2
S3
16/3
-2/3
16
-130
30
360
DE
SOLUCI
N
OPERACI
N
(6)
X1
ITERACIN No 2
BASE
Variables de
DECISIN
VARIABLES
HOLGURA
X1
X2
S1
S2
S3
S1
1/6
1/6
21/6=12
S2
1/2
-1/2
21/2=4
S3
16/3
-2/3
16
1616/3=3
-130
30
360
RESULTADO DE ITERACIN No 2
BASE
Variables de
DECISIN
VARIABLES
HOLGURA
DE
SOLUCI
N
X1
X2
S1
S2
S3
X1
3/16
-1/32
3/2
S2
-7/16
-3/32
1/2
X2
-1/8
3/16
55/4
195/8
750
OPERACI
N
(3/16)
X2
TABLA FINAL
BASE
Variables de
DECISIN
VARIABLES
HOLGURA
DE
SOLUCI
N
X1
X2
S1
S2
S3
X1
3/16
-1/32
3/2
S2
-7/16
-3/32
1/2
X2
-1/8
3/16
55/4
195/8
750
OPERACI
N
Como todos los coeficientes de la fila de la funcin objetivo son positivos, hemos
llegado a la solucin ptima. La solucin ptima viene dada por el valor de Z en la
columna de los valores solucin, en nuestro caso: 750.
DONDE
X1 = 3/2
DONDE
X2 = 3
La empresa X (=X1) debe operar 1.5 das para cumplir el contrato con la planta de
fundicin.
La empresa Y (=X2) debe operar 3 das para cumplir el contrato con la planta de
fundicin.
