EXAMEN

TEMA 3. Programación Entera

Con el siguiente modelo matemático:

Z=X-Y
Sujeto a:
8x+5y≤40
4x+6y≥24

I. Resolver el modelo a través de Solver y obtener resultados de las variables

II. Si el resultado de una o las dos variables tienen un valor continuo, aplicar el método de
ramificación y acotación para encontrar la solución entera óptima para una o ambas
variables, según sea el caso.
III. En el caso de tener más de una solución entera óptima, seleccionar aquella que represente la
mejor opción.

Entregables
 Entrega en electrónico a través del archivo de Excel donde se demuestren todas las
ramificaciones hasta llegar al resultado óptimo entero a través de Solver
 Indicar cuál es la solución óptima acorde al modelo planteado y evaluado.

Valor: 70 puntos

* Nota. En cada método deberá evidenciar a detalle cada paso realizado hasta llegar a la solución óptima.

Carretera 57 México Piedras Negras Km. 189 + 100 tramo Querétaro – San Luis No. 6501 C.P. 78421
Delegación Municipal de Villa de Pozos, S.L.P. Tel. (444) 804.12.47
www.tecnm.mx wwww.tecsuperiorslp.edu.mx