TRABAJO COLABORATIVO METODOS DETERMINISTICOS
Enviado por fgonzalezb • 28 de Enero de 2012 • 1.199 Palabras (5 Páginas) • 3.750 Visitas
PROGRAMACIÓN LINEAL
TRABAJO COLABORATIVO No. 2
MAIRA ALEJANDRA VALENZUELA
CÓDIGO: 24714543
TUTOR:
ÉDGAR MAURICIO ALBA
UNIVERSIDAD NACIONAL A DISTANCIA “UNAD”
PROGRAMACIÓN LINEAL
2011
1) Unos grandes almacenes encargan a un fabricante pantalones y chaquetas deportivas. El fabricante dispone para la confección de 750 m de tejido de algodón y 1000 m de tejido de poliéster. Cada pantalón precisa 1 m de algodón y 2 m de poliéster. Para cada chaqueta se necesitan 1.5 m de algodón y 1 m de poliéster. El precio del pantalón se fija en 50 € y el de la chaqueta en 40 €. ¿Qué número de pantalones y chaquetas debe suministrar el fabricante a los almacenes para que éstos consigan una venta máxima?
1 Elección de las incógnitas.
x = número de pantalones
y = número de chaquetas
2 Función objetivo
f(x,y)= 50x + 40y
3 Restricciones
Para escribir las restricciones vamos a ayudarnos de una tabla:
pantalones chaquetas disponible
algodón 1 1,5 750
poliéster 2 1 1000
x + 1.5y ≤ 750 2x+3y≤1500
2x + y ≤ 1000
Como el número de pantalones y chaquetas son números naturales, tendremos dos restricciones más:
x ≥ 0
y ≥ 0
SIMPLEX / DOS FASES
GRÁFICO
La solución óptima es fabricar 375 pantalones y 250 chaquetas para obtener un beneficio de 28750 €.
2) Una compañía fabrica y venden dos modelos de lámpara L1 y L2. Para su fabricación se necesita un trabajo manual de 20 minutos para el modelo L1 y de 30 minutos para el L2; y un trabajo de máquina para L1 y de 10 minutos para L2. Se dispone para el trabajo manual de 100 horas al mes y para la máquina 80 horas al mes. Sabiendo que el beneficio por unidad es de 15 y 10 euros para L1 y L2, respectivamente, planificar la producción para obtener el máximo beneficio.
1 Elección de las incógnitas.
x = nº de lámparas L1
y = nº de lámparas L2
2 Función objetivo
f(x, y) = 15x + 10y
3 Restricciones
Pasamos los tiempos a horas
20 min = 1/3 h
30 min = 1/2 h
10 min = 1/6 h
Para escribir las restricciones vamos a ayudarnos de una tabla:
L1 L2 Tiempo
Manual 1/3 1/2 100
Máquina 1/3 1/6 80
1/3x + 1/2y ≤ 100
1/3x + 1/6y ≤ 80
Como el número de lámparas son números naturales, tendremos dos restricciones más:
x ≥ 0
y ≥ 0
SIMPLEX / DOS FASES
GRÁFICO
La solución óptima es fabricar 210 del modelo L1 y 60 del modelo L1 para obtener un beneficio de 3 750 € .
3) Una empresa de transportes tiene dos tipos de camiones, los del tipo A con un espacio refrigerado de 20 m3 y un espacio no refrigerado de 40 m3. Los del tipo B, con igual cubicaje total, al 50% de refrigerado y no refrigerado. La contratan para el transporte de 3 000 m3 de producto que necesita refrigeración y 4 000 m3 de otro que no la necesita. El coste por kilómetro de un camión del tipo A es de 30 € y el B de 40 €. ¿Cuántos camiones de cada tipo ha de utilizar para que el coste total sea mínimo?
1 Elección de las incógnitas.
x = camiones de tipo A
y = camiones de tipo B
2 Función objetivo
f(x,y) = 30x + 40y
3 Restricciones
A B Total
Refrigerado 20 30 3 000
No refrigerado 40 30 4 000
20x + 30y ≥ 3 000
40x + 30y ≥ 4 000
x ≥ 0
y ≥ 0
SIMPLEX / DOS FASES
GRÁFICO
El coste mínimo son 4 180 € para A = 50 y B = 67.
4) En una granja de pollos se da una dieta, para engordar, con una composición mínima de 15 unidades de una sustancia A y otras 15 de una sustancia B. En el mercado sólo se encuentra dos clases
...