Escolar Documentos
Profissional Documentos
Cultura Documentos
FACULTAD DE INGENIERÍA
PROYECTO CURRICULAR DE INGENIERÍA DE SISTEMAS
Asignatura: Investigación de Operaciones II
Docente: Lilian Astrid Bejarano Garzón
Fecha: 01/03/2018
OBJETIVO: Aplicar los métodos de Branch & Bound, aditiva de Egon Balas y planos de corte de Gomory, para
la resolución de un sistema lineal entero propuesto por el estudiante.
ENUNCIADO
Una persona acaba de iniciar en un juego, decide subir de nivel en el menor tiempo posible, para ello consulto
en foros y guías del juego, donde se enteró de que hay eventos en algunos días de la semana (Jueves,
Viernes y Lunes), en ellos se entregan multiplicadores de experiencia.
Aunque desea subir de nivel lo más rápido posible, este individuo solo cuenta con 7 horas a la semana. La
primera semana que jugó en los días que suceden los eventos, obtuvo que los días jueves obtiene 500, los
días viernes obtiene 600 y los días lunes consigue un total de 1000 puntos de experiencia por cada hora
jugada.
Revisando sus obligaciones, se da cuenta que solo dispone de una hora y 40 minutos los días lunes, por otra
parte, descubre que solo puede dedicar un cuarto del tiempo empleado los días viernes para los días jueves.
Sumando el hecho de que esta persona es sumamente obsesiva con terminar cada actividad en cantidades
enteras de horas. ¿Cómo esta persona debería distribuir su tiempo para jugar a lo largo de la semana, si solo
dispone de 5 horas de juego los días viernes como máximo?
𝒔. 𝒂 ∶ 𝟒𝑿𝟏 − 𝑿𝟐 ≤𝟎
𝑿𝟏 + 𝑿𝟐 + 𝑿𝟑 ≤𝟕
𝑿𝟐 ≤𝟓
𝑿𝟑 ≤ 𝟏. 𝟔𝟔𝟔𝟔
𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 ≥𝟎
𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 𝒆𝒏𝒕𝒆𝒓𝒂𝒔
PROCEDIMIENTO BRANCH AND BOUND
PASOS SOLUCIÓN
𝒔. 𝒂 ∶ 𝟒𝑿𝟏 − 𝑿𝟐 ≤𝟎
𝑿𝟏 + 𝑿𝟐 + 𝑿𝟑 ≤𝟕
𝑿𝟐 ≤𝟓
𝑿𝟑 ≤ 𝟏. 𝟔𝟔𝟔𝟔
𝑿𝟏 ≥𝟏
𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑 ≥𝟎
𝑿𝟐 = 5 No Factible
X3 ≥ 2
𝑿𝟑 = 1
BIBLIOGRAFIA
UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS, Lic. Gabriel Solari Carbajal, Programación Lineal
Entera y Binaria. Investigación de Operaciones I. Facultad de Ingeniería de Sistemas e Informática. En línea.
Disponible en la Web: http://es.slideshare.net/juliopari/unmsm-fisi-programacin-lineal-entera-y-binaria-io1-cl15-
enterabinaria