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.