EJERCICIOS- RESOLVER POR EL METODO SIMPLEX

PROGRAMACION LINEAL

PRESENTADO POR:

JOSE ISAI CHICANGANA CAMPO

CC 76313033

PRESENTADO A

ANDRES CARMELO VAZCO

TUTOR

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD

CEAD POPAYAN

NOVIEMBRE 2018
 EJERCICIO 1
Un ave de rapiña necesita para subsistir al día 30 unidades de proteínas, 20 de grasas y 8 de
vitaminas. Sus presas son dos tipos de animales: ratones que le proporcionan 3 unidades de
proteínas, 4 de grasa 1 de vitaminas; y palomas, que le proporcionan 6 unidades de proteínas,
2 de grasas y 1 de vitaminas. Si cazar y comer un ratón le cuesta 7 unidades de energía y una
paloma 12 unidades de energía, ¿cuántas presas de cada clase debe cazar para satisfacer sus
necesidades, con el menor gasto de energía?
SOLUCION
INCOGNITAS
 x: número de ratones
 y: número de palomas
RESTRICCIONES
3x+6y ≥ 30
4x+2y ≥ 20
x+y ≥ 8
x ≥0
y ≥0
FUNCION OBJETIVO
f (x, y) = 7x + 12y
El coste energético debe ser minimo
METODO SIMPLEX
La solución óptima es Cazar 6 ratones y 2 palomas.

EJERCICIO 2
Con 80 kg de acero y 120 kg de aluminio quieren fabricar bicicletas de montaña y de paseo
que se venderán a 200 euros y 150 euros respectivamente. Para la de montaña son necesarios
1 kg de acero y 3 de aluminio y para la de paseo 2 kg de cada uno de los metales. ¿Cuántas
bicicletas de paseo y cuantas de montaña se deben fabricar para obtener el máximo beneficio?
SOLUCION
INCÓGNITAS
 X = # De bicicletas de Montaña
 Y = # De bicicletas de Paseo
RESTRICCIONES
X+ 2Y ≤ 80
3X+2Y ≤ 120
X≥0
Y≥ 0

ACERO ALUMINIO TOTAL

Bicicletas de 1 3 200
Montaña (X)
Bicicletas de Paseo 2 2 150
(Y)

FUNCIÓN OBJETIVO
f (X, Y) = 200X+150Y
Se busca obtener el mayor beneficio
METODO SIMPLEX
La solución óptima es 20 bicicletas de montaña y 30 de paseo

EJERCICIO 3
Para abonar una parcela de huerta se necesitan por lo menos 8 kg de nitrógeno y 12 kg de
fósforo. Se dispone de un producto M cuyo precio es de 3 euros por kilogramo y que contiene
un 10% de nitrógeno y un 30% de fósforo y otro producto N que contiene un 20% de
nitrógeno y un 20% de fósforo, y cuyo precio es de 4 euros por kilogramo. ¿Qué cantidades
se deben tomar de M y N para abonar la parcela con el menor gasto posible?
SOLUCIÓN
INCÓGNITAS
 X = Producto M
 Y = Producto N
RESTRICCIONES
x +2y ≥ 30
3x+ 2y ≥ 40
X≥ 0
y≥ 0

NITROGENO FOSFORO TOTAL

PRODUCTO M(X) 0.10 0.30 3
 PRODUCTO N (Y) 0.20 0.20 4

FUNCIÓN OBJETIVO
f (X, Y) = 3X+4Y
El gasto debe ser el mínimo posible.
METODO SIMPLEX
La solución óptima es 5 de producto M y 25/2 de producto N
EJERCICIO 4
Un comerciante desea comprar dos tipos de frigoríficos, F1 y F2. Los del tipo F1 cuestan 300
euros y los del tipo F2, 500 euros. Solo dispone de sitio para 20 frigoríficos y de 7000 euros
para hacer las compras. ¿Cuántos frigoríficos ha de comprar de cada tipo para obtener
beneficios máximos en la venta posterior, sabiendo que en cada frigorífico gana el 30% del
precio de compra?
SOLUCIÓN
Incógnitas
 X = número de Frigoríficos tipo F1
  Y = número de Frigoríficos tipo F2
RESTRICCIONES
X +Y ≤ 80
300X+500Y≤ 7000
X≥ 0
X≥ 0
TIPO F1 TIPO F2 TOTAL
CANTIDAD X Y 20
VALORE 300 500 7000

FUNCIÓN OBJETIVO
F (X, Y) = 90X+ 150Y
El beneficio debe ser máximo
METODO SIMPLEX
 EJERCICIO 5

Una industria vinícola produce vino y vinagre. El doble de la producción de vino es siempre
menor o igual que la producción de vinagre más cuatro unidades. Además, el triple de la
producción de vinagre más cuatro veces la producción de vino es siempre menor o igual que
18 unidades. Hallar el número de unidades de cada producto que se deben producir para
alcanzar un beneficio máximo, sabiendo que cada unidad de vino deja un beneficio de 8 euros
y cada unidad de vinagre de 2 euros.
SOLUCIÓN
INCÓGNITAS
 X = Unidades de vino
 Y = Unidades de vinagre
RESTRICCIONES
2X + Y ≤ 4
4X+3Y ≤ 18
X ≥0
Y ≥0
FUNCION OBJETIVO
f (x, y) =8x + 2y

MÉTODO SIMPLEX