Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Práctica Nº 5
Max 2x1 + x2 − x3
s.a. x1 + x2 + 2x3 ≤ 6
x1 + 4x2 − x3 ≤ 4
x1 , x 2 , x 3 ≥ 0
a) Encuentre la solución óptima evaluando la función objetivo en todos los puntos extre-
mos del conjunto de restricciones. Mostrar que este enfoque es válido en este problema.
b) Suponga que la primera restricción se sustituye por x1 +x2 −2x3 ≤ 6. ¿Puede utilizarse
el mismo enfoque para encontrar el punto óptimo? Explique por qué.
x1 + 2x2 ≤ 6
x1 − x2 ≤ 4
x2 ≤ 2
x1 , x 2 ≥ 0
b) Identificar los puntos extremos y en cada uno de esos puntos, identificar las variables
básicas y no básicas.
c) Supóngase que, en el espacio (x1 , x2 ), el proceso se mueve del punto extremo (4, 0)T
al punto extremo (14/3, 2/3)T . Especificar cuál es la variable que entró a la base y cual
salió.
1
4. Considere el siguiente sistema:
x1 + 2x2 ≤ 2
−x1 + 2x2 ≤ 3
x1 , x 2 ≥ 0
El punto (1/2, 1/2) es factible. Verifique si es básico. En caso no lo fuese, use un proceso
para transformarlo en una solución básica factible.
6. Resuelva el siguiente programa lineal por el método simplex y en cada iteración identifique
B y B −1 .
7. Resuelva el siguiente problema por el método simplex empezando con la solución básica
factible (x1 , x2 ) = (4, 0)
8. Una firma fabrica tres productos: 1, 2 y 3. Cada producto necesita tiempo de producción
y 3 departamentos como se muestra en la siguiente tabla:
2
Producto Departamento 1 Departamento 2 Departamento 3
1 3 hr / unidad 2 hr / unidad 1 hr / unidad
2 4 hr / unidad 1 hr / unidad 3 hr / unidad
3 2 hr / unidad 2 hr / unidad 3 hr / unidad
9. Use el método simplex para resolver el siguiente problema. Observe que las variables no
están restringidas en el signo.
Min 3x1 + x2
s.a. x1 − 3x2 ≥ −3
2x1 + 3x2 ≥ −6
2x1 + x2 ≤ 8
4x1 − x2 ≤ 16