Scribd
Cargar
65 vistas2 páginas

Introduccion

Este documento presenta 6 problemas de investigación de operaciones que deben resolverse. Los problemas 1, 3 y 5 deben resolverse en equipo, mientras que los problemas 2, 4 y 6 deben resolverse individualmente y utilizan métodos como el simplex, dualidad y teorema de holguras complementarias.

Cargado por

Iván Fernández
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
65 vistas2 páginas

Introduccion

Este documento presenta 6 problemas de investigación de operaciones que deben resolverse. Los problemas 1, 3 y 5 deben resolverse en equipo, mientras que los problemas 2, 4 y 6 deben resolverse individualmente y utilizan métodos como el simplex, dualidad y teorema de holguras complementarias.

Cargado por

Iván Fernández
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

Investigación de Operaciones

Tarea 6
Entregar el 28 de septiembre

Tarea en equipo resolver los seis problemas. Tarea individual resolver los
problemas: 2, 4, 5 y 6.

1. Encuentre todas las soluciones óptimas del siguiente problema. Emplee


el método simplex para resolverlo.

Maximizar z = x1 − 2x2 + x2
Sujeto a x1 + x2 +x3 ≤ 12
2x1 + x2 −x3 ≤ 6
−x1 + 3x2 ≤9
x1 , x2 , x3 ≥ 0

2. Resuelva el siguiente problema lineal usando x4 , x5 y x6 como variables


básicas iniciales. ¿Es única la solución óptima? Si no lo es, dé el conjunto de
puntos en los que la función objetivo alcanza su óptimo.

Maximizar z = 3x1 + x2 + 2x3


Sujeta a 4x1 + x2 + 2x3 + x4 =3
8x1 + x2 − 4x3 +2x5 = 10
9x1 −3x6 = 0
xi ≥ 0, i = 1, ..., 6

3. Considere el siguiente problema

Maximizar z = 3x1 + 2x2 − x3 + x4


Sujeto a 2x1 − 4x2 − x3 + x4 ≤ 8
x1 + x2 + 2x3 − 3x4 ≤ 10
x1 − x2 − 4x3 + x4 ≤ 3
x1 , x2 , x3 , x4 ≥ 0

Use el método simplex para demostrar que la solución óptima es no acotada.


Utilice la tabla simplex final para construir una solución factible con un objetivo
mayor o igual que 3000. Use la tabla final para construir una dirección d tal
que cd > 0.

4. Considere el siguiente problema

Minimizar w = x1 + 3x2 − x3
Sujeto a x1 +x2 + x3 ≥ 1
−x1 + 2x2 ≥2
−x1 + 5x2 − x3 ≤ 4
x1 , x2 , x3 ≥ 0

1
Use el método simplex para demostrar que la solución óptima es no acotada.
Utilice la tabla simplex final para construir una solución factible con un objetivo
menor o igual a -1000. Use la tabla final para construir una dirección d tal que
cd < 0.

5. Considere el siguiente P.P.L.

Maximizar z = 4x1 + 6x2 + 3x3 + x4


Sujeto a 1.5x1 + 2x2 + 4x3 + 3x4 ≤ 550
4x1 + x2 + 2x3 + x4 ≤ 700
2x1 + 3x2 + x3 + 2x4 ≤ 200
x1 , x2 , x3 , x4 ≥ 0

a) Formule el dual de este problema.


b) Use el teorema de holguras complementarias para mostrar que la
solución óptima del problema primal es x1 = 0, x2 = 25, x3 = 125,
x4 = 0.

6. Dado el problema de programación lineal primal que se presenta a con-


tinuación:
Minimizar w = 3x1 − 5x2 + x3 + 2x4 − x5
Sujeto a x1 + 2x2 + x3 + 3x4 + x5 ≤ 6
− x1 − x2 + 2x3 + x4 − x5 ≥ 3
−2 ≤ x1 ≤ 2
−1 ≤ x2 ≤ 2
x3 , x4 , x5 ≥ 0

a) Escriba el problema dual.


b) Demuestre que x1 = −2, x2 = 2, x3 = 7/3, x4 = 0, x5 = 5/3
es solución óptima del problema primal utilizando el teorema de
holguras complementarias.

También podría gustarte