TALLER DE NIVELACION PROGRAMACION LINEAL
1)
Una empresa, especializada en la fabricación de mobiliario para casas de
muñecas, produce cierto tipo de minimesas y minisillas que vende a 2000
unidades monetarias (u. m.) y 3000 u. m. por cada artículo, respectivamente.
Desea saber cuántas unidades de cada artículo debe fabricar diariamente un
operario para maximizar los ingresos, teniendo las siguientes restricciones:
El número total de unidades de los dos tipos no podrá exceder de cuatro por
día y operario. • Cada minimesas requiere dos horas para su fabricación;
cada minisillas, tres horas. La jornada laboral máxima es de diez horas. • El
material utilizado en cada minimesas cuesta 400 u.m. El utilizado en cada
minisillas cuesta 200 u.m. Cada operario dispone de 1200 u.m. diarias para
material. Plantear el anterior problema como un modelo de programación
lineal.
Las variables son : x, nº de mesas fabricadas por operario y día, y, nº de
sillas fabricadas por operario y día.
La función objetivo y las restricciones serán:
REPRESENTACION GRAFICA:
c) Con las restricciones del problema un operario puede fabricar una mesa y
una silla, pero no le interesa a la empresa, puesto que existen otras
posibilidades con las que se obtiene mayor beneficio.
d) El mayor beneficio se produce a lo largo del segmento que va del
vértice C al D, que es uno de los lados de la región factible. El único punto
de este lado con coordenadas enteras es el vértice C, que será por tanto la
solución del problema. Un operario debe fabricar diariamente 2 mesas y 2
sillas para optimizar el beneficio.
2)
En un almacén de frutas hay 800 kg de naranjas, 800 kg de manzanas y 500
kg de plátanos. Para su venta se hacen dos lotes (A y B). El lote A contiene 1
kg de naranjas, 2 kg de manzanas y 1 kg de plátanos; el lote B se compone
de 2 kg de naranjas, 1 kg de manzanas y 1 kg de plátanos. El beneficio por
kilogramo que se obtiene con el lote A es de 1200 u.m. y con el lote B de
1400 u.m. Determinar el número de kilogramo de cada tipo para conseguir
beneficios máximos. Plantear problema como un modelo de programación
lineal.
3)
Una compañía tiene dos minas: la mina A produce diariamente 1 tonelada de
carbón de antracita de alta calidad, 2 toneladas de carbón de calidad media y
4 toneladas de carbón de baja calidad; la mina B produce 2 toneladas de
cada una de las tres clases. Esta compañía necesita 70 toneladas de carbón
de alta calidad, 130 de calidad media y 150 de baja calidad. Los gastos
diarios de la mina A ascienden a 500 u.m. y los de la mina B a 750 u.m.
Plantee el problema como un modelo de programación lineal.
Mina a Mina b Necesidades
mínimas
Alta 1 2 70
Media 2 2 130
Baja 4 2 150
Costo diario 500 750
VARIABLES INSTRUMENTALES:
Llamamos x: al número de días trabajados en la mina A
Llamamos y:al número de días trabajados en la mina B
FUNCION OBJETIVO: (MINIMIZAR) F(x)=500X+750Y
4. Las necesidades semanales mínimas de una persona en proteínas,
hidratos de carbono y grasas son, respectivamente, 8, 12 y 9 unidades.
Supongamos que debemos obtener un preparado con esa composición
mínima mezclando dos productos Ay B, cuyos contenidos por kilogramo son
los que se indican en la tabla:
PROTEINAS CARBOHIDRATOS GRASAS COSTOS/KG
A 2 6 1 600
B 1 1 3 400
NECESIDADES 8 12 9
Plantee el problema teniendo presente que ¿Cuántos kilogramos de cada
producto deberán comprarse semanalmente para que el costo de preparar la
dieta sea mínimo?
VARIABLES INSTRUMENTALES
Llamamos x al número de Kg. usados del producto A
Llamamos y al número de Kg. usados del producto
FUNCIÓN OBJETIVO (Minimizar) F(x) = 600x + 400y
RESTRICCIONES:
SOLUCIÓN FACTIBLE ÓPTIMA Todos los puntos que forman la región F son
soluciones factibles, y por paralelismo con la recta de beneficio nulo z
vemos que R(3,2) es el punto mínimo. Por tanto, deben comprarse 3 kg. de A
y 2 kg. de B para que el gasto sea mínimo.
5.
Una empresa constructora dispone de dos tipos de camiones C, y C2 y
quiere transportar 100 toneladas de arena a una obra. Sabiendo que dispone
de 6 camiones tipo C, con capacidad para 15 toneladas y con un coste de
4000 u.m. por viaje y de 10 camiones tipo C2 con una capacidad de 5
toneladas y con un coste de 3000 u.m. por viaje. Plantee el problema
teniendo presente que ¿Cuál es el número posible de camiones que debe
usar para que el coste sea mínimo?
ANALISIS DE DATOS
Tipos de A B Restricciones
camiones
# de camiones x y X>=0 y>=0
Disponibilidad 6 10 X<=6 y<=10
Toneladas 15*x 5*y 15x+5y>=100
costo 4000x 3000y Fmin=4000x+5000y
Planteamiento del problema
Averiguar para qué valores de x e y la expresión F = 40 x + 30 y Función
objetivo
Se hace mínima, sujeto a las siguientes restricciones:
15x+ 5y≥ 100
x≤ 6
y≤ 10
x≥ 0
y≥ 0
Restricciones del problema
a)
Fa= 40·6 30·2 =300
Fb= 40·6 30·10 =540 el valor mínimo se alcanza en el punto A=(6,2)
Fc= 40*30/10+30*10=433.33
b) Se deben utilizar 6 camiones del tipo A y 2 del tipo B, con un coste mínimo
de 300 €
6)
Una compañía aérea dispone de dos tipos de aviones A119 y A120., para
cubrir un determinado trayecto. El avión A119, debe hacer el trayecto más
veces que el avión A120, pero no puede sobrepasar 120 viajes. Entre los dos
aviones deben hacer más de 60 vuelos, pero menos de 200. En cada vuelo,
A119 consume 900 litros de combustible y A120 700 litros. En cada viaje del
avión A119, la empresa gana 30.000 u.m. y 20.000 u.m. por cada viaje del
avión A120. Plantee el problema de programación lineal.
SOLUCION
Llamamos: x número de vuelos de A
Llamamos: y número de vuelos de B
La función objetivo que debemos minimizar es la función consumo F(x, y) =
900x + 700y
F(x)=30.000X+20.000Y
7)
Un estudiante de Ingeniería Industrial requiere para terminar su carrera
completar un total de 65 cursos. El número de materias de Ingeniería
Industrial que curse, debe ser mayor o igual a 23. El número de cursos de
competencias transversales deberá ser mayor o igual a 20. El curso
específico de Ingeniería Industrial promedio requiere un libro de texto que
cuesta $6000 e implica 120 horas de estudio. Los cursos transversales
requieren un libro de texto que cuesta $2400 e implican 200 horas de
estudio. El estudiante dispone de un presupuesto de $300000 para libros.
Resuelva el problema de Programación lineal buscando el menor tiempo de
estudio.
>=23 materias a cursar mínimas
Materias transversales>=20
Libro transversal=2400,emplea=200 horas de estudio
Libro de texto=6000 ,emplea=120 horas de estudio
Presupuesto para libros=300000
8)
Beer Company, fabrica una cerveza clara y una oscura. BBBC, dispone de pocos proveedores por lo
que su capacidad de producción y comercialización es limitada. Actualmente puede embotellar
6000 botellas/mes y distribuir máximo 4000 botellas/mes de cerveza clara. Por fórmula, cada
cerveza clara requiere 10 gramos de cebada Premium, cada cerveza oscura requiere 60 gramos de
cebada Premium. El proveedor le garantiza 240 Kg de cebada Premium en el mes. Por efectos del
mercado BBBC desea vender mínimo 1000 unidades de cerveza oscura/mes. El costo de
producción de cada cerveza ligera es de $1200 y la vende a $2000. Cada cerveza oscura cuesta
fabricarla $1500 y se vende a $1900. Determine las cantidades de productos que se deben fabricar
y vender para optimizar la utilidad.
