11.

Un fabricante de ornamentación necesita productos no metálicos: 16 sacos

de calizas, 5 de caolín y 20 de sílice. Dos canteras pueden suministrarle para
satisfacer sus necesidades, pero sólo venden los agregados en contenedores
completos. El mayorista “A” envía en cada contenedor 8 sacos de caliza, 1 de
caolín y 2 de sílice. El mayorista B envía en cada contenedor 2 sacos de
caliza, 1 de caolín y 7 sílices. Sabiendo que el mayorista “A” se encuentra a
150 kilómetros de distancia y el mayorista B a 300 km ,calcular :Cuántos
contenedores habrán de comprar a cada mayorista ,con objeto de ahorrar
tiempo y dinero ,reduciendo al mínimo la distancia de lo solicitado.

Solución:

Pasamos el problema a la forma estándar, añadiendo variables de exceso,

holgura, y artificiales según corresponda:

 Como la restricción 1 es del tipo '≥' se agrega la variable de exceso X3 y

la variable artificial X8.
 Como la restricción 2 es del tipo '≥' se agrega la variable de exceso X4 y
la variable artificial X9.
 Como la restricción 3 es del tipo '≥' se agrega la variable de exceso X5 y
la variable artificial X10.
 Como la restricción 4 es del tipo '≤' se agrega la variable de holgura X 6.
 Como la restricción 5 es del tipo '≤' se agrega la variable de holgura X7.

MAXIMIZAR: Z = -150
MINIMIZAR: Z = X1 -300 X2 + 0 X3 + 0 X4 +
150 X1 + 300 X2 0 X5 + 0 X6 + 0 X7 + 0 X8 +
0 X9 + 0 X10
sujeto a
sujeto a
8 X1 + 2 X2 -1 X3 + 1 X8 =
8 X1 + 2 X2 ≥ 16 16
1 X1 + 1 X2 ≥ 5 1 X1 + 1 X2 -1 X4 + 1 X9 = 5
2 X1 + 7 X2 ≥ 20 2 X1 + 7 X2 -1 X5 + 1 X10 =
1 X1 + 0 X2 ≤ 60 20
0 X1 + 1 X2 ≤ 40 1 X1 + 1 X6 = 60
0 X1 + 1 X2 + 1 X7 = 40
X1, X2, X3, X4, X5, X6, X7,
X1, X2 ≥ 0
X8, X9, X10 ≥ 0
La variable que sale de la base es P8 y la que entra es P1.

La variable que sale de la base es P10 y la que entra es P2.

La variable que sale de la base es P9 y la que entra es P5.

Existe alguna solución posible para el problema, por lo que podemos pasar a
la Fase II para calcularla.
La variable que sale de la base es P5 y la que entra es P3.

La solución óptima es Z = 1050

X1 = 3
X2 = 2
12. La región factible de un problema de programación lineal es la intersección del
primer cuadrante con los tres semiplanos definidos por las siguientes inecuaciones.

a) Dibuja dicha región y determina sus vértices. b) Calcula el mínimo de

la función objetivo, F(x, y) = 4x + 5y, en el recinto anterior.

SOLUCIÓN:

MINIMIZAR: Z = 4 X1 + 5 X2
4 X1 + 5 X2 ≤ 40
8 X1 + 5 X2 ≥ 40
2 X1 + 5 X2 ≥ 20
X1 , X2 ≥ 0
SOLUCIÓN OPTIMA ES: Z = 4 X1 + 5 X2
MINZ=26.67
X=3.33
Y=2.67