Pre- saberes del curso programación lineal entera: Planteamiento
canónico de problemas, solución gráfica, método simplex. Actividades a desarrollar: A continuación, encontrará 2 ejercicios que conforman la pre-tarea para desarrollar de forma individual.
Ejercicio 1. Planteamiento de un problema de programación lineal:
Para desarrollar las tareas es necesario que se consulten las referencias
bibliográficas:
Chediak, F. (2012). Investigación de operaciones. (3a. ed.) (pp. 234-239),
Ibagué, Colombia: Editorial Universidad de Ibagué. Disponible en el entorno de conocimiento del curso.
La empresa Madelcol es especialista desde hace muchos años en producción
de muebles para armado rápido, entres sus productos estrella están las mesas para Tv y mesas auxiliares de cocina que vende a $200.000 y $300.000 por cada artículo y respectivamente. Desea saber la cantidad exacta de fabricación diaria por operario para maximizar sus ganancias, teniendo las siguientes restricciones:
1. El número total de unidades de los dos tipos no podrá exceder de
cuatro por día y operario. 2. Cada mesa de Tv requiere dos horas para su producción. 3. Cada mesa auxiliar para cocina requiere tres horas para su producción. 4. La jornada laboral máxima es de diez horas. 5. El material utilizado y sus accesorios en cada mesa de tv cuesta $40.000. 6. El material utilizado en cada mesa auxiliar de cocina cuesta $20.000. 7. Cada operario dispone de $120.000 diarios para comprar materiales y accesorios. Con los datos anteriores:
a. Plantee con todos los elementos que caracterizan el modelo de
programación lineal, las condiciones del problema. b. Resuélvalo por los métodos simplex y gráfico. c. ¿Cuál es la utilidad que genera la producción y venta de los artículos?
Ejercicio 2. Análisis gráfico de la solución del problema de
programación lineal:
Para desarrollar las tareas es necesario que se consulten las referencias
bibliográficas:
Chediak, F. (2012). Investigación de operaciones. (3a. ed.) (pp. 234-239),
Ibagué, Colombia: Editorial Universidad de Ibagué. Disponible en el entorno de conocimiento del curso.
Según la gráfica, que describe un problema típico de programación lineal:
El cual está sujeto a las condiciones de:
Maximizar Z= 8X1 + 10X2
Sujeto a:
X1 + X2 ≤ 15 X1 + 2X2 ≤ 20
X1, X2 ≥ 0
Identifique las condiciones respuesta de:
a. Función objetivo, valor maximizado.
b. Valor de la variable X1. c. Valor de la variable X2. d. Valor de las coordenadas limitantes del gráfico y el valor de la función objetivo.