Escolar Documentos
Profissional Documentos
Cultura Documentos
Cantidades indivisibles
Variables de decisin
Variables Indicadoras
En programacin lineal cuantas ms restricciones, en general, peor.
En programacin Entera cuantas ms restricciones en general mejor.
Ejemplo 1:
Por su nivel de complejidad, es recomendable resolver en solver:
Paso 1: Abrir una planilla de clculo de Excel y definir las variables de decisin y
la funcin objetivo. En este ejemplo se han marcado con amarillo y verde las
variables de decisin y funcin objetivo respectivamente slo para facilitar la
comprensin. Es importante notar que la funcin objetivo (celda F4) ser siempre
una frmula que depende de los parmetros de la funcin objetivo (celdas B5, C5,
D5) y las variables de decisin (B4, C4, D4)
Ejemplo 2:
Por su nivel de complejidad, es recomendable resolver en solver:
Una empresa que dispone de 5 ingenieros que deben desarrollar 7 proyectos. La
tabla a continuacin resume el tiempo que demora cada ingeniero (en horas) en
completar un determinado proyecto. El problema consiste en determinar una
asignacin ptima que permita realizar cada uno de los proyectos con la limitante
que por motivos estratgicos cada ingeniero debe desarrollar al menos un
Una alternativa sera buscar intuitivamente una asignacin que cumpla con los
requisitos de la empresa y tenga un bajo tiempo asociado. Sin embargo, este tipo
de estrategias de resolucin queda claramente acotada a problemas de tamao
menor y ni siquiera en ese tipo de situaciones nos asegura la mejor solucin
posible. Por ello definiremos el siguiente modelo de optimizacin de Programacin
Entera:
1. Variables de Decisin: Utilizamos las siguientes variables de decisin binarias
https://www.youtube.com/watch?v=iaJfPj4So4Y&feature=youtu.be