Descargue como PDF, TXT o lea en línea desde Scribd
Descargar como pdf o txt
Está en la página 1/ 2
Problema 1
Para graduarse en la especialidad de Investigación de Operaciones, un estudiante debe completar por lo menos dos cursos de matemáticas, por lo menos dos cursos de investigación de operaciones y por lo menos dos cursos de computación. Se pueden utilizar algunos cursos para satisfacer más de un requisito: “Cálculo” puede satisfacer el requerimiento de las matemáticas; “Investigación de Operaciones” puede satisfacer los requerimientos de matemáticas e investigación de operaciones; “Estructura de Datos”, los de matemáticas y de computación; “Estadística para Administración”, los de matemáticas y de investigación de operaciones; “Simulación por Computadora” los de investigación de operaciones y de computación; “Introducción a la Programación de Computadoras” los de computación; y “Pronósticos” los de investigación de operaciones y de matemáticas.
Algunos cursos son pre-requisitos para otros: Cálculo es un requisito para Estadística para Administración; Introducción a la Programación de Computadoras es un requisito para Simulación por Computadora y para Estructura de Datos; y Estadística para Administración es requisito para Pronósticos.
Formule un modelo de programación lineal entera adecuado para esta situación.
Solución Variables de decisión X1: decisión de llevar o no el curso de Cálculo X2: decisión de llevar o no el curso de Investigación de Operaciones X3: decisión de llevar o no el curso de Estructura de Datos X4: decisión de llevar o no el curso de Estadística para Administración X5: decisión de llevar o no el curso de Simulación por Computadora X6: decisión de llevar o no el curso de Introducción a la Programación de Computadoras X7: decisión de llevar o no el curso de Pronósticos Función objetivo. Minimizar el número de cursos a llevar Minimizar Z = X1 + X2 + X3 + X4 + X5 + X6 + X7 Restricciones. Cursos mínimos de matemáticas X1 + X2 + X3 + X4 + X7 2 Cursos mínimos de investigación de operaciones X2 + X4 + X5 + X7 2 Cursos mínimos de computación X3 + X5 + X6 2 Cálculo es requisito para Estadística para Administración X4 X1 X4 – X1 0 Introducción a la Programación de Computadoras es requisito para Simulación por Computadora X5 X6 X5 – X6 0 Introducción a la Programación de Computadoras es requisito para Estructura de Datos X3 X6 X3 – X6 0 Estadística para Administración es requisito para Pronósticos X7 X4 X7 – X4 0 Rango de existencia Xj = 0 ó 1
1 Problema 2 El entrenador trata de escoger una alineación inicial para el equipo de básquetbol que dirige. El equipo consta de siete jugadores que han sido evaluados (en una escala de 1 = pobre a 3 = excelente) de acuerdo a su manejo de la pelota, sus tiros, su rebote y sus habilidades defensivas. En la siguiente tabla se encuentran las posiciones que cada jugador puede ocupar y sus habilidades.
Jugador Posición Manejo de la Tiros Rebote Marca
pelota 1 Defensa 3 3 2 3 2 Centro 2 1 3 2 3 Defensa / Ataque 2 3 2 2 4 Ataque / Centro 1 3 3 1 5 Defensa / Ataque 2 3 2 2 6 Ataque / Centro 3 1 2 3 7 Defensa / Ataque 3 2 2 1
La alineación inicial de cinco jugadores debe satisfacer las restricciones siguientes:
• Por lo menos 4 jugadores del equipo inicial deben poder jugar en la defensa (D), por lo menos 2 miembros debe poder jugar al ataque (A) y por lo menos 1 jugador del equipo inicial debe poder jugar en el centro (C). • El nivel medio del manejo de la pelota, de los tiros, y del rebote de la alineación inicial debe ser por lo menos igual a 10. • Si inicia el jugador 3, entonces el jugador 6 no podrá iniciar. • Si el jugador 1 inicia, entonces los jugadores 4 y 5 deben iniciar al mismo tiempo. • Ya sea el jugador 2 o el jugador 3 debe iniciar.
Dadas estas restricciones, el entrenador quiere maximizar la habilidad total defensiva del equipo inicial.
Formule un modelo de programación lineal entera adecuado para esta situación.
Solución Variables de decisión Xj: decisión de que el jugador j inicia o no el juego Donde j = 1, 2, 3, 4, 5, 6, 7 Función objetivo Maximizar la marcación de los jugadores Maximizar Z = 3 X1 + 2 X2 + 2 X3 + 1 X4 + 2 X5 + 3 X6 + 1 X7 Restricciones Alineación inicial de cinco jugadores X1 + X2 + X3 + X4 + X5 + X6 + X7 = 5 Por lo menos 4 jugadores del equipo inicial deben poder jugar en la defensa (D) X1 + X3 + X5 + X7 4 Por lo menos 2 miembros deben poder jugar al ataque (A) X3 + X4 + X5 + X6 + X7 2 Por lo menos 1 jugador del equipo inicial debe poder jugar en el centro (C). X2 + X4 + X6 1 El nivel medio del manejo de la pelota, de los tiros, y del rebote de la alineación inicial debe ser por lo menos igual a 10. 3 X1 + 2 X2 + 2 X3 + 1 X4 + 1 X5 + 3 X6 + 3 X7 10 3 X1 + 1 X2 + 3 X3 + 3 X4 + 3 X5 + 1 X6 + 2 X7 10 1 X1 + 3 X2 + 2 X3 + 3 X4 + 1 X5 + 2 X6 + 2 X7 10 Si inicia el jugador 3, entonces el jugador 6 no podrá iniciar. X3 + X6 1 Si el jugador 1 inicia, entonces los jugadores 4 y 5 deben iniciar al mismo tiempo. X4 + X5 – 2 X1 0 Ya sea el jugador 2 o el jugador 3 debe iniciar. X2 + X3 1 Rango de existencia Xj = 0 ó 1
