Escuela de Ingeniería Industrial

Investigación de operaciones EII405

Profesores: Jacob Román M.
Ayudante: Milka Radovic L.

Ayudantía 10

1) Dado el siguiente problema de programación lineal entera,

Fo 𝑀𝑎𝑥 𝑋1 + 𝑋2 Fo 𝑀𝑖𝑛 𝑋1 + 2𝑋2

Sa −𝑋1 + 4𝑋2 ≥ 7 Sa 8𝑋1 + 3𝑋2 ≤ 48

4𝑋𝟏 + 𝑋𝟐 ≤ 45 5𝑋1 + 6𝑋2 ≥ 60
2𝑋1 + 5𝑋2 ≤ 61 𝑋𝟏,𝑋𝟐 ∈ {𝒁𝟎+}
4𝑋𝟏 − 𝑋𝟐 ≥ 2
𝑋𝟏 + 𝑋𝟐 ≥ 8
𝑋𝟏,𝑋𝟐 ∈ {𝒁𝟎+}

- Determine la solución óptima de cada problema utilizando el método de

ramificación y acotamiento.

- Compare el valor de la función objetivo del problema entero respecto al

problema relajado.
Escuela de Ingeniería Industrial
Investigación de operaciones EII405
Profesores: Jacob Román M.
Ayudante: Milka Radovic L.
Escuela de Ingeniería Industrial
Investigación de operaciones EII405
Profesores: Jacob Román M.
Ayudante: Milka Radovic L.
Escuela de Ingeniería Industrial
Investigación de operaciones EII405
Profesores: Jacob Román M.
Ayudante: Milka Radovic L.
Escuela de Ingeniería Industrial
Investigación de operaciones EII405
Profesores: Jacob Román M.
Ayudante: Milka Radovic L.
Escuela de Ingeniería Industrial
Investigación de operaciones EII405
Profesores: Jacob Román M.
Ayudante: Milka Radovic L.
Escuela de Ingeniería Industrial
Investigación de operaciones EII405
Profesores: Jacob Román M.
Ayudante: Milka Radovic L.
Escuela de Ingeniería Industrial
Investigación de operaciones EII405
Profesores: Jacob Román M.
Ayudante: Milka Radovic L.