IND2209 - Investigación de Operaciones

Primer Trimestre 2019

Profesor: Dario Canut de Bon B.
Ayudante: Rosa Ramirez Herrera

Guía de ejercicios

1) Dado el siguiente problema de programación lineal

𝑀𝑎𝑥 𝑍 = 𝑋1 + 𝑋2

3𝑋1 + 2𝑋2 ≤ 60
3𝑋1 + 5𝑋2 ≤ 75

𝑋1,𝑋2 ≥ 0

a) Determine mediante el método gráfico la solución óptima

b) Determine la solución óptima utilizando el método simplex. Compare los
resultados obtenidos.

Solución z=65/3

2) Dado el siguiente problema de programación lineal:

Max 𝑥 + 𝑦
S.A.

𝑥 + 3𝑦 ≤ 24

2𝑥 + 2𝑦 ≤ 16

3𝑥 + 2𝑦 ≤ 20

𝑥,𝑦 ≥ 0

Determine la solución óptima utilizando el método simplex.

Solución Z=8
3) Considere el siguiente modelo de programación lineal:

𝑀𝑖𝑛 10𝑥1 + 14𝑥2

𝑠.𝑎:

(1)4𝑥1 + 6𝑥2 ≤ 24

(2) 2𝑥1 + 6𝑥2 ≤ 20

(3) 𝑥1,𝑥2 ≥ 0
a) Determine mediante el método gráfico la solución óptima

b) Determine la solución óptima utilizando el método simplex. Compare los

resultados obtenidos.

Solución óptima z=60

4) Considere el siguiente problema de programación lineal

a) Encuentre el óptimo utilizando el método simplex.

Solución óptima Z=105

5) Considere el siguiente problema de programación lineal

Max 2𝑋1 + 𝑋2 - 2𝑋3

SA:

𝑋1 − 2𝑋2 ≤ 2
𝑋1 + 𝑋2 + 𝑋3 ≤ 9

𝑋2 − 2𝑋3 ≤ 4

𝑋3 ≤ 5

𝑋1,𝑋2,𝑋3 ≥ 0

a) Determine la solución óptima utilizando el método simplex

Solución Óptima z= 47/3