2. Resolver el problema por el mtodo grfico y el simplex.

Qu tipo
de problema es?

s.a:

SOLUCIN:

MTODO GRFICO

s.a:

Punto (1)

Punto (2)

Graficando

B (1; 2)

(0; 2.5)
REGIN
FACTIBLE
C
(3; 0)

(2)

(1)

Hallando B:
Restando (1) y (2)

Hallando Z:

Como se puede ver el valor ptimo coincide

-

/MTODO SIMPLEX

Estandarizando:

s.a:

Formando la caja del simplex:

2

-2

-4

1
1
0
1/2
1/2

1
0
2
1/2
-1/2

0
1
0
0
1

5
3
10
5/2
1/2

0
0
4
0

Hallando

1
0
1
0

5/2

-1/2

1/2

Z = 10 u.m

5/2
3

Segn el INSTITUTO POLITCNICO GRANCOLOMBIANO:

Un tipo de solucin es la Optima Mltiple (Alterna): esto ocurre
cuando la recta de la funcin objetivo es paralela a alguna de las
restricciones; entonces todos los puntos que estn sobre la recta son
soluciones ptimas del modelo. Como una recta tiene un nmero
infinito de puntos, hemos encontrado un nmero infinito de
soluciones ptimas equivalentes. De otra manera se dice que el
modelo tiene soluciones ptimas alternativas.
Formando la caja del simplex:
2

-2

-4

2
1

-2

0
1
2

5
3
6

5/2
3

1
0
0

1
0
2
1
-1

-1
1
0
-1
2

2
3
10
2
1

2
3

0
1
0
0
1

Z
0
0
4
0
4
2

Hallando

-1

-1

-1

Hallando

0
0
1
0

Z = 10 u.m

CONCLUSIN: Por lo que se puede decir que es un problema de soluciones

ptimas mltiples.

BIBLIOGRAFIA

INSTITUTO

POLITCNICO

GRANCOLOMBIANO ,

CASOS
ESPECIALES Y TIPOS DE SOLUCIONES EN PROGRAMACIN LINEAL.
Disponible
en:
https://www.academia.edu/6156400/CASOS_ESPECIALES_Y_TIPOS_DE_
SOLUCIONES_EN_PROGRAMACI
%C3%93N_LINEAL_CASOS_ESPECIALES_Y_TIPOS_DE_SOLUCIONES_EN
_PROGRAMACI%C3%93N_LINEAL