INVESTIGACIÓN OPERATIVA I

Nombre:

María Delfina Rea Pilamunga

Profesor:

Dr. Vicente Marlon Villa Villa Ms C.

Curso:

Quinto Semestre “A”

Año Lectivo:

2014 - 2015

El éxito y el bienestar no se alcanzan con la resignación ciega a la pobreza, ni con la ambición desenfrenada a los bienes materiales, si no con

SOLUCIÓN UNICA

MAXIMIZAR: 4 X1 + 3 X2

30 X1 + 20 X2 ≤ 18001 X1 + 1 X2 ≤ 80X1, X2 ≥ 0

 

 Punto

Coordenada X (X1)

Coordenada Y (X2)

Valor de la función objetivo (Z)

O 0 0 0

A 0 90 270

B 60 0 240

C 20 60 260

D 0 80 240

E 80 0 320

NOTA:En color verde los puntos en los que se encuentra la solución.En color rojo los puntos que no pertenecen a la región factible

MULTIPLE SOLUCIÓN

MINIMIZAR: Z= 200X1+150X2S.A

Investigación Operativa I Página 2

M. R. Quinto Semestre “A”

4 X1 + 3 X2 ≤ 483 X1 + 4 X2 ≤ 600≤X≤9X2 ≥ 0

PuntoCoordenada X

(X1)Coordenada Y

(X2)Valor de la función

objetivo (Z)

O 0 0 0

A 0 16 2400

B 12 0 2400

C 1.714 13.714 2400

D 0 15 2250

E 20 0 4000

NOTA: En color verde los puntos en los que se encuentra la solución.En color rojo los puntos que no pertenecen a la región factible.

SOLUCIÓN NO FACTIBLE

MAXIMIZAR: 3 X1 + 8 X2

0 X1 + 0 X2 ≤ 60 X1 + 0 X2 ≤ 2X1, X2 ≥ 0

Investigación Operativa I Página 3

M. R. Quinto Semestre “A”

El problema no está acotado.

PuntoCoordenada X

(X1)Coordenada Y

(X2)Valor de la función

objetivo (Z)

O 0 0 0

NOTA:En color verde los puntos en los que se encuentra la solución.En color rojo los puntos que no pertenecen a la región factible.

SOLUCIÓN NO ACOTADAMINIMIZAR: 150 X1 + 300 X28 X1 + 2 X2 ≥ 161 X1 + 1 X2 ≥ 52 X1 + 7 X2 ≥ 20X1, X2 ≥ 0El problema no está acotado pero como se trata de un problema de minimización es posible encontrar una solución

Investigación Operativa I Página 4

M. R. Quinto Semestre “A”

PuntoCoordenada X

(X1)Coordenada Y

(X2)Valor de la función

objetivo (Z)

O 0 0 0

A 0 8 2400

B 2 0 300

C 1 4 1350

D 1.3846153846154 2.4615384615385 946.15384615385

E 0 5 1500

F 5 0 750

G 3 2 1050

H 0 2.8571428571429 857.14285714286

I 10 0 1500

NOTA:En color verde los puntos en los que se encuentra la solución.En color rojo los puntos que no pertenecen a la región factible.

Investigación Operativa I Página 5

M. R. Quinto Semestre “A”