Scribd
Cargar
38 vistas2 páginas

Problemas 2 IO

El documento presenta varios problemas de programación lineal que incluyen la identificación de soluciones básicas, factibles y óptimas, así como la comparación de soluciones. Se abordan métodos geométricos para resolver problemas con ecuaciones e inecuaciones, y se discuten condiciones para la existencia de soluciones óptimas acotadas. Además, se solicita la resolución de problemas específicos utilizando métodos gráficos y el análisis de soluciones factibles.

Cargado por

Miguel Martinez Cervantes
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
38 vistas2 páginas

Problemas 2 IO

El documento presenta varios problemas de programación lineal que incluyen la identificación de soluciones básicas, factibles y óptimas, así como la comparación de soluciones. Se abordan métodos geométricos para resolver problemas con ecuaciones e inecuaciones, y se discuten condiciones para la existencia de soluciones óptimas acotadas. Además, se solicita la resolución de problemas específicos utilizando métodos gráficos y el análisis de soluciones factibles.

Cargado por

Miguel Martinez Cervantes
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

Programacion lineal (analisis teorico) / Investigacion Operativa 1

1. Dado el siguiente problema de programacion lineal


Minfx1 + x2 ; 3x3 g
3x1 ; x3 = 5
x2 ; x3 = 1
x1 x2 x3  0
Se pide:
(a) Dar todas las soluciones basicas.
(b) Seleccionar las soluciones basicas factibles.
(c) >Cual es la mejor de todas ellas?
(d) Comparar la mejor solucion basica con la solucion factible (1335 4001 4000). Explicar la aparente
contradiccion.
2. En el siguiente problema, en que el conjunto de restricciones esta formado por una ecuacion y una inecuacion,
resolverlo geometricamente y, posteriormente, introducir la variable de holgura y resolverlo geometricamente
en <3 : Comparar los resultados.
Maxfx1 + x2 g
2x1 + 3x2  6
4x1 + x2 = 4
x1 x2  0
3. Determinar los puntos extremos y direcciones extremas del recinto de soluciones factibles
S = fx 2 IRn = Ax = 0 x  0g
4. Dado el problema
Min ct x
Ax = b
x no restringida
>En que condiciones tiene este problema solucion optima acotada?
5. Resolver el siguiente problema de optimizacion:
Hallar el Mnimo de la funcion denida por:
f (x1 x2 ) = Maxf2x1 ; x2  ;3x1 + x2 g
en el recinto determinado por el conjunto de restricciones:
f4x1 + x2  5 x1 x2  0g:
>Se puede transformar en uno o varios problemas de programacion lineal?
Programacion lineal (analisis teorico) / Investigacion Operativa 2

6. Para cada uno de los siguientes problemas de PL se pide:


 Resolverlo geometricamente. Analizar el conjunto de soluciones factibles distinguiendo los casos de no
existencia de solucion y solucion no acotada.
 Utilizar el QSB para comprobar los resultados. Hay un submenu "Solve with Graphic Method" que
realiza un analisis graco cuando hay dos variables.

(a) Max f;2x1 + x2 g (b) Mn f3x1 + x2 g (c) Max fx1 + x2 g


s.a. ; x1 + 2x2  4 s.a. ; x1 + 2x2  4 s.a. ; 2x1 + x2  1
; 7x1 + 2x2  15 7x1 + 2x2  15 x2  2
x1 + x2  3 x1 x2  0 x1 + x2  3
x1 cualquiera x2  0 x1 x2  0

(d) Max f3x1 + 2x2 g (e) Mn f3x1 + 4x2 g


s.a. 2x1 ; 3x2  6 s.a. 2x1 + 3x2  6
; 4x1 + 5x2  15 ; 3x1 + 5x2  15
x1 x2  0 x1 x2  0

También podría gustarte