Este documento presenta cinco ejemplos de modelos de programación lineal. Cada ejemplo describe una situación de optimización con variables, función objetivo, restricciones y la representación completa del modelo. Los ejemplos incluyen la maximización de utilidades de producción de tenis, la maximización del valor de artículos en una mochila, la maximización de ganancias de inversiones con recursos limitados, la minimización de costos en la producción de ropa y la maximización de ganancias en la producción de bicicletas con materiales limitados
0 calificaciones0% encontró este documento útil (0 votos)
101 vistas6 páginas
Este documento presenta cinco ejemplos de modelos de programación lineal. Cada ejemplo describe una situación de optimización con variables, función objetivo, restricciones y la representación completa del modelo. Los ejemplos incluyen la maximización de utilidades de producción de tenis, la maximización del valor de artículos en una mochila, la maximización de ganancias de inversiones con recursos limitados, la minimización de costos en la producción de ropa y la maximización de ganancias en la producción de bicicletas con materiales limitados
Este documento presenta cinco ejemplos de modelos de programación lineal. Cada ejemplo describe una situación de optimización con variables, función objetivo, restricciones y la representación completa del modelo. Los ejemplos incluyen la maximización de utilidades de producción de tenis, la maximización del valor de artículos en una mochila, la maximización de ganancias de inversiones con recursos limitados, la minimización de costos en la producción de ropa y la maximización de ganancias en la producción de bicicletas con materiales limitados
Este documento presenta cinco ejemplos de modelos de programación lineal. Cada ejemplo describe una situación de optimización con variables, función objetivo, restricciones y la representación completa del modelo. Los ejemplos incluyen la maximización de utilidades de producción de tenis, la maximización del valor de artículos en una mochila, la maximización de ganancias de inversiones con recursos limitados, la minimización de costos en la producción de ropa y la maximización de ganancias en la producción de bicicletas con materiales limitados
Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
Descargar como docx, pdf o txt
Está en la página 1/ 6
UNIVERSIDAD AUTNOMA DE CHIAPAS
FACULTAD DE INGENIERA CAMPUS I
Asignatura: Ingeniera de sistemas Tarea: T.1: 5 Ejemplos de planteamientos de modelos de programacin lineal
Catedrtico: Jos Alejandro Jimnez Gordillo
Grado y grupo: 6 C
ALUMNO: Rodrguez Ortega Deybin Mishel
08 de septiembre del 2016
Tuxtla Gtz, Chiapas
Una empresa fabrica tres tipos de tenis: de lujo, normal y econmico. Las contribuciones a las utilidades son $270, $200 y $230 respectivamente. Las necesidades en el departamento de ensamble en minutos son 1, 2 y 3 respectivamente. El departamento de paquetera para cada tipo de tenis es: 2, 2 y 3 minutos respectivamente. Se tienen 1000 minutos en el depto. de ensamble y 1200 minutos en el departamento de paquetera. Tenis
Max Z=270x1+200x2+230x3 -> Maximizar las utilidades de los tipos de tenis
3. Restricciones X1+2x2+3x31000 ->Limita el tiempo del departamento de ensamble 2x1+2x2+3x31200 ->Limita el tiempo del departamento de paquetera xi0
xiZ
4. Representacin Completa Max Z=270x1+200x2+230x3
X1+2x2+3x31000 2x1+2x2+3x31200
xi0
xiZ
Un excursionista planea salir de campamento. Hay cinco artculos que desea
llevar consigo, pero entre todos sobrepasan las 60 libras que considera puede cargar. Para ayudarse en la seleccin ha asignado un valor a cada artculo en orden ascendente de importancia. Qu artculos deber llevar maximizando el valor total sin sobrepasar la restriccin de peso? No se puede llevar ms de un artculo del mismo tipo. Articulo 1 2 Peso 42 23 valor 100 60 1. Variables dependientes Articulo 1= x1
3 21 70
Articulo 2= x2
Articulo 4= x4
4 15 15
5 7 15
Articulo 3= x3
Articulo 5= x5
2. Funcin Objetivo Max Z=100x1+60x2+70x3+15x4+15x5 ->Maximiza el valor por cada articulo de la mochila 3. Restricciones 42x1+23x2+21x3+15x4+7x560 ->Restringe el valor que podr llevar la mochila a 60 libras
xi{1,0} 4. Representacin Completa Max Z=100x1+60x2+70x3+15x4+15x5 42x1+23x2+21x3+15x4+7x560 xi{1,0}
Se tienen 4 inversiones. La inversin 1 genera un valor neto actual (VNA) de
$16,000, la inversin 2 un VNA de $22,000, la inversin 3 un VNA de $12,000, y la 4 un VNA $8,000. Para cada inversin se requiere de cierto dinero: la de 1 de $1,500, la dos, $7,000, la 3, $4,000 y la 4 $3,000. Se dispone de $14,000 para invertir. Inversiones 1 2 3 4
Funcin Objetiva Max Z=16000x1+22000x2+12000x3+8000x4 ->Maximizar las utilidades de las inversiones que se realizaran
3. Restricciones
1500x1+7000x2+4000x3+3000x414000 ->Restricciones de cuanto se necesita para
poder invertir limitado a la disposicin de dinero
xi{1,0} 4. Representacin Completa Max Z=16000x1+22000x2+12000x3+8000x4
1500x1+7000x2+4000x3+3000x414000 xi{1,0}
Una empresa fabrica tres tipos de ropa: camisas, shorts y pantalones. Hay que rentar la maquinaria requerida para fabricar cada tipo de ropa a las siguientes tarifas: para camisas $200 por semana, para shorts $150 a la semana y $100 por semana para pantalones. Se tienen 150 horas de trabajo y 160 yardas cuadradas disponibles de tela y se tienen los siguientes datos: Trabajo Tela Precio de Costo variable venta Camisa 3 4 12 6 Shorts3 2 3 8 4 Pantalones 6 4 15 8
150 160 1. Variables Dependientes yi =0 no se renta la maquina 1 si se renta la maquina i Camisa=x1 Shorts=x2 Pantalones=x3 2. Funcin objetiva Min z=6x1+4x2+7x3+200y1-150y2-100y3 3. Restricciones 3x1+2x2+6x3150 ->lmite de tela 4x1+3x2+4x3 160 ->lmite de horas de trabajo x140y1 ->si se fabrica el tipo de ropa x253y2 x340y3 x1,x2,x30 Yi{0,1}
Un empresario tiene 80 kg de acero y 120 kg de aluminio, y quiere fabricar dos
modelos de bicicletas: bicicletas de paseo y bicicletas de montaa, para venderlas en el mercado a S/. 200 y S/. 150 respectivamente cada modelo, a fin de obtener el mximo beneficio. Para la bicicleta de paseo emplear 1 kg de acero y 3 kg de aluminio, y para la bicicleta de montaa usar 2 kg de ambos metales. Formular el modelo matemtico de programacin lineal, que permita determinar la cantidad ptima de bicicletas a producir, para obtener el mayor beneficio econmico. Modelo de bicicleta Paseo Montaa Disponibilidad material
