Universidad Tecnolgica Metropolitana

Facultad de Ciencias de la Construccin y Ordenamiento Territorial

Ingeniera Civil en Obras Civiles
Ingeniera de Sistemas e Investigacin Operativa

Unidad III: Programacin Lineal

3.5 Programacin Lineal Entera

Profesor: Fernando Moore V.

Santiago de Chile, Primer Semestre de 2015

Un Problema simple de Expansin

Un Problema simple de Expansin

Un Problema simple de Expansin

La Potencia de las Variables Enteras

Ejemplo Problema de Produccin

Ejemplo Problema de Produccin

Ejemplo Problema de Produccin

Ejemplo Problema de Produccin

El Problema de Programacin Entera

Resolucin de un Problema Entero

La Dificultad de un Problema Entero

La Dificultad de un Problema Entero

- Generalmente el Solver de Excel no es capaz de resolverlos.
- AMPL (Algebraic Mathematical Programming Language).
- Incluye Solvers: CPLEX, GUROBI, etc.
- Hace cosas mas sofisticadas que el Solver de Excel:
* Usa varias heuristicas internas
* Ayuda a resolver el problema entero mediante cortes

Ejemplo Codificiacin AMPL

- Generalmente el Solver de Excel no es capaz de resolverlos.
- AMPL (Algebraic Mathematical Programming Language).
- Incluye Solvers: CPLEX, GUROBI, etc.
- Hace cosas mas sofisticadas que el Solver de Excel:
* Usa varias heuristicas internas
* Ayuda a resolver el problema entero mediante cortes

Ejemplo 1
Un estudiante debe elegir entre cuatro cursos (Fsica, Qumica, Clculo y Geografa) para su
siguiente semestre. Hay disponibles 03 secciones de Fsica y 02 secciones de Qumica, Clculo y Geometra.
Debido a tope de horarios, las siguientes combinaciones no son posibles:
-

Seccin 1 de Fsica, Seccion 1 de Qumica y Seccin 1 de Clculo.

Seccin 2 de fsica y Seccin 2 de Clculo.
Seccin 1 de Qumica y Seccin 2 de Geografa

Las preferencia del estudiante para las variadas secciones se entregan segn los siguientes pesos:
-

Fsica: Seccin 1 (5), Seccin 2 (3) Seccin 3 (1).

Qumica: Seccin 1 (3), Seccin 2 (5).
Clculo: Seccin 1 (2), Seccin 2 (5).
Geografa: Seccin 1(5) y Seccin 2 (2).

Encuentre el horario de cursos que sea ms satisfactorio para el estudiante (slo plantee el problema, no lo
resuelva).

Solucin Ejemplo 1

Ejemplo 2
Una compaa de buses tursticos est equipando su flota con un mix de
tres modelos: una van de 16 asientos que vale $17.500.000; un minibus de 60
asientos que vale $30.000.000 y un bus de 50 asientos que vale $70.000.000.
El presupuesto total de la compaa es de $5.000.000.000. Se requiere
una capacidad total de a lo menos 2.000 asientos, y por lo menos la mitad de los
vehculos deben ser buses grandes. Debido a condiciones de espacio y
conductores, el mximo total de vehculos es de 110.
Si las utilidad por cada asiento por cada mes para el bus, minibus y la van
son de $2.000, $1.500 y $1.000, respectivamente; determine el nmero de
vehculos de cada tipo que deben ser adquiridos para maximizar las ganancias.