Prof.

Rafael Cristancho 1
Investigación de Operaciones

PROBLEMAS RESUELTOS. MÉTODO GRÁFICO

1.- Solución Óptima.

2 x1  3 x2  6
3 x1  2 x2  3
1.- Maximizar x0  4 x1  3x2 Sujeto a 2 x2  5
2 x1  x2  4
x1 , x2  0

Solución: La función x0  4 x1  3x2 se llama función objetivo mientras que las gráficas de
las restricciones nos darán el espacio de soluciones factibles. Procedamos a graficar cada
una de las desigualdades. En este caso tenemos que: x1 , x2  0 , por lo tanto la región
factible se encuentra en el primer cuadrante.

Sea 2 x1  3x2  6(1) . Para graficar 2 x1  3x2  6 procedamos a graficar la recta

2 x1  3x2  6 para luego determinar los puntos del plano que satisfagan la relación de orden

2 x1  3x2  6 .

:: 2 x1  3x2  6  la gráfica de la ecuación dada es una recta. Por lo tanto basta encontrar
dos puntos diferentes para realizar la gráfica.

 x  0  2(0)  3x2  6  3x2  6  x2  2  ( x1 , x2 )  (0, 2)

:: 2 x1  3x2  6   1 con lo cual
 x2  0  2 x1  3(0)  6  2 x1  6  x1  3  ( x1 , x2 )  (3, 0)
la gráfica de la ecuación 2 x1  3x2  6 está dada por:
Prof. Rafael Cristancho 2
Investigación de Operaciones

Ahora, tenemos dos regiones: el triángulo de vértices (0,0);(0, 2);(3,0) y la región externa
del triángulo en el primer cuadrante. Para determinar cuál de las regiones es la correcta,
tomemos un punto de tal manera que no se encuentre en la recta 2 x1  3x2  6 , en este caso

tomemos el punto (0, 0) y veamos si se cumple o no la relación de orden 2 x1  3x2  6 . En

efecto: 2(0)  3(0)  6  0  0  6  0  6 por lo tanto el punto (0, 0) satisface la relación

2 x1  3x2  6 y en consecuencia todos los puntos del lado de la recta donde se encuentre el

punto (0, 0) satisfacen la relación, con lo cual tenemos que:

La región triangular es la primera región.

Sea 3x1  2 x2  3(2) . Procedamos a graficar la ecuación 3x1  2 x2  3

:: 3x1  2 x2  3  la gráfica de la ecuación es una recta con lo cual determinemos dos

puntos diferentes de la ecuación 3x1  2 x2  3

 3
 x1  0  3(0)  2 x2  3  0  2 x2  3  x2   ( x1 , x2 )   0, 3 2 
:: 3x1  2 x2  3   2
 x2  0  3x1  2(0)  3  3x1  3  x1  1  ( x1 , x2 )   1, 0 

Prof. Rafael Cristancho 3
Investigación de Operaciones

Por lo tanto la gráfica de la ecuación 3x1  2 x2  3 está dada por:

Tomemos el punto (0, 0) para verificar si se cumple la relación de orden 3x1  2 x2  3 .

:: 3x1  2 x2  3  3(0)  2(0)  3  0  0  3  0  3 con lo cual la región está dada por:

Luego, procedamos a graficar la región 2 x1  3x2  6 y 3x1  2 x2  3 y la nueva región

está dada por la intersección de ambas regiones en el primer cuadrante:
Prof. Rafael Cristancho 4
Investigación de Operaciones

Determinemos el punto de intersección entre las rectas 2 x1  3x2  6 y 3x1  2 x2  3 . Para

esto procedamos a resolver el siguiente sistema de ecuaciones lineales:

 2 x1  3x2  6 3  6 x  9 x2  18 24
   1  13x2  24  x2 
3x1  2 x2  3 2 6 x1  4 x2  6 13

24  24  72 72
:: 2 x1  3x2  6  x2   2 x1  3    6  2 x1   6  2 x1  6 
13  13  13 13

78  72 6 3
 2 x1   2 x1   x1  con lo cual el punto de intersección es
13 13 13

 x1 , x2   
3 24 
,  . Luego los vértices del polígono son: (0,0);(0, 3 2);  313 , 2413  ;(3,0)
 13 13 
Prof. Rafael Cristancho 5
Investigación de Operaciones

Ahora, grafiquemos la desigualdad 2 x2  5 . Obsérvese que para graficar la desigualdad

5
2 x2  5 , graficamos la recta x2  , la cual es paralela al eje horizontal y se toman todos
2
los puntos por debajo de dicha recta como lo muestra la siguiente figura

Luego, la intersección de las desigualdades 2 x1  3x2  6 , 2 x2  5 y 3x1  2 x2  3 está

dada por:
Prof. Rafael Cristancho 6
Investigación de Operaciones

En este caso, la región es la misma constituida por los vértices (0,0);(0, 3 2);  313 , 2413  ;(3,0) ,

i.e., la gráfica 2 x2  5(3) no afecta a la región.

Por último, procedamos a graficar la desigualdad 2 x1  x2  4(4) . Vamos a graficar primero

la ecuación 2 x1  x2  4 . Como la gráfica de dicha ecuación es una recta, determinemos

dos puntos diferentes.

 x  0  2(0)  x2  4  0  x2  4  x2  4  ( x1 , x2 )  (0, 4)
:: 2 x1  x2  4   1 con lo
 x2  0  2 x1  0  4  2 x1  4  x1  2  ( x1 , x2 )  (2, 0)
cual tenemos que:

Tomemos el punto (0, 0) para comprobar si se cumple o no la desigualdad 2 x1  x2  4

:: 2 x1  x2  4  2(0)  0  4  0  4 . Así el punto (0, 0) satisface la desigualdad

2 x1  x2  4 . Así la región de la desigualdad 2 x1  x2  4 en el plano está dada por:

Prof. Rafael Cristancho 7
Investigación de Operaciones

Luego la región que genera la solución factible es la intersección de las desigualdades

2 x1  3x2  6 , 2 x2  5 , 3x1  2 x2  3 y 2 x1  x2  4

Hallemos el punto de intersección entre las rectas 2 x1  3x2  6  2 x1  x2  4 . Para esto

debemos resolver el siguiente sistema de ecuaciones lineales
Prof. Rafael Cristancho 8
Investigación de Operaciones

2 x1  3x2  6 1 2 x1  3x2  6 3

    4 x1  6  x1 
 2 x1  x2  4 3  6 x1  3x2  12 2

3 3
:: 2 x1  x2  4  x1   2    x2  4  3  x2  4  x2  1 , con lo cual el punto de
2 2
intersección entre las rectas 2 x1  3x2  6  2 x1  x2  4 es: ( x1 , x2 )   3 2 ,1 . Luego, región

factible con los puntos de intersección está dada por:

Los puntos del polígono donde se encuentra la solución óptima factible es:
(0,0);(0, 3 2);  313 , 2413  ;( 3 2 ,1);(2,0) . Ahora para determinar la solución del problema

debemos evaluar, en la función objetivo, los vértices para determinar el valor máximo ya
que el problema pide Maximizar x0  4 x1  3x2

:: x0  4 x1  3x2  ( x1 , x2 )  (0,0)  x0  4(0)  3(0)  x0  0

9
:: x0  4 x1  3x2  ( x1 , x2 )  (0, 3 2)  x0  4(0)  3( 3 2)  x0 
2
Prof. Rafael Cristancho 9
Investigación de Operaciones

12 72 84
:: x0  4 x1  3x2  ( x1 , x2 )  ( 313 , 24 13)  x0  4( 313)  3( 24 13)  x0    x0 
13 13 13

:: x0  4 x1  3x2  ( x1 , x2 )  ( 3 2 ,1)  x0  4( 3 2)  3(1)  x0  6  3  x0  9

:: x0  4 x1  3x2  ( x1 , x2 )  (2,0)  x0  4(2)  3(0)  x0  8  0  x0  8

3
Por lo tanto la solución está dada por: x1  ; x2  1  x0  9
2

Geométricamente tenemos que:

3 x1  x2  3
4 x1  3 x2  6
2.- Minimizar x0  4 x1  x2 sujeto a
x1  2 x2  3
x1 , x2  0
Prof. Rafael Cristancho 10
Investigación de Operaciones

3 x1  x2  3
4 x1  3 x2  6
Solución: Sea x0  4 x1  x2 la función objetivo y las restricciones que nos
x1  2 x2  3
x1 , x2  0
aportarán el espacio de soluciones factibles. Determines el espacio de soluciones factibles.

:: x1 , x2  0  el espacio de soluciones factibles se encuentra en el primer cuadrante. Sean

3x1  x2  3(i);4 x1  3x2  6(ii); x1  2 x2  3(iii) . Procedamos a determinar las gráficas de

cada ecuación o inecuación según sea el caso.

:: 3x1  x2  3  La gráfica de la ecuación es una recta. Para determinar la gráfica se debe

determinar dos puntos diferentes del plano.

 x  0  3(0)  x2  3  x2  3  ( x1 , x2 )  (0,3)
:: 3x1  x2  3   1 con lo cual la gráfica
 x2  0  3x1  0  3  x1  1  ( x1 , x2 )  (1, 0)
está dada por:

:: 4 x1  3x2  6  La gráfica está representada por el conjunto de puntos del plano talque se

cumpla que 4 x1  3x2  6 . Para determinar dicho conjunto, grafiquemos la ecuación de la

Prof. Rafael Cristancho 11
Investigación de Operaciones

recta 4 x1  3x2  6 . Para esto determinemos dos puntos diferentes de la ecuación

4 x1  3x2  6 .

 x1  0  4(0)  3x2  6  0  3x2  6  x2  2  ( x1 , x2 )  (0, 2)


:: 4 x1  3x2  6   3
 x2  0  4 x1  3(0)  6  4 x1  6  x1    x1 , x2    3 2 , 0 
 2

Con lo cual tenemos que:

Tomemos el punto (0, 0) para verificar si se cumple la desigualdad 4 x1  3x2  6 .

:: 4 x1  3x2  6  4(0)  3(0)  6  0  6    Contradicción, la cual proviene de tomar

como cierto que el punto (0, 0) satisface la relación de orden 4 x1  3x2  6 , así la solución
está dada por:
Prof. Rafael Cristancho 12
Investigación de Operaciones

La gráfica de 3x1  x2  3(i);4 x1  3x2  6(ii) está dada por:

:: x1  2 x2  3  La gráfica está dada por el conjunto de puntos del plano talque se cumple

que x1  2 x2  3 . Para esto determinemos la gráfica de la ecuación x1  2 x2  3 , cuya

gráfica es una recta.
Prof. Rafael Cristancho 13
Investigación de Operaciones

 3
 x1  0  0  2 x2  3  x2   ( x1 , x2 )  (0, 3 2)
:: x1  2 x2  3   2 con lo cual tenemos que:

 x2  0  x1  2(0)  3  x1  3  ( x1 , x2 )  (3, 0)

Tomemos el punto (0, 0) para determinar si se cumple o no la relación de orden

x1  2 x2  3 . En efecto: :: x1  2 x2  3  0  3(0)  3  0  3 con lo cual el punto (0, 0)

satisface la relación de orden x1  2 x2  3 , así tenemos que:

Luego, la gráfica de 3x1  x2  3(i);4 x1  3x2  6(ii); x1  2 x2  3(iii) está dada por:
Prof. Rafael Cristancho 14
Investigación de Operaciones

Hallemos los puntos de intersección entre las rectas 4 x1  3x2  6  x1  2 x2  3 , para esto

4 x  3x2  6
resolvamos el siguiente sistema de ecuaciones lineales:  1 . Aplicando el
 x1  2 x2  3
método de reducción tenemos que:

4 x  3x2  6 1 4 x1  3x2  6 6

::  1    5 x2  6  x2 
 x1  2 x2  3 4  4 x1  8 x2  12 5

6 6 12 12 3
:: x1  2 x2  3  x2   x1  2    3  x1   3  x1  3   x1  así el punto de
5 5 5 5 5
intersección está dada por: ( x1 , x2 )  ( 3 5 , 6 5 ) . Luego la región de solución óptima factible
está dado por:
Prof. Rafael Cristancho 15
Investigación de Operaciones

Los vértices del polígono son: ( 3 5 , 6 5 );( 3 2 ,0);(3,0) . Evaluando en la función objetivo
tenemos que:

 3 6 12 6 18
:: x0  4 x1  x2  ( x1 , x2 )  ( 3 5 , 6 5 )  x0  4     x0    x0 
5 5 5 5 5

3
:: x0  4 x1  x2  ( x1 , x2 )  ( 3 2 , 0)  x0  4    0  x0  6  0  x0  6
2

:: x0  4 x1  x2  ( x1 , x2 )  (3,0)  x0  4  3  0  x0  12  0  x0  12

3 x1  x2  3
4 x1  3 x2  6
Como el problema dice Minimizar x0  4 x1  x2 sujeto a , veamos cual es el
x1  2 x2  3
x1 , x2  0
18
valor menor de x0  4 x1  x2 . En este caso es x0  , con lo cual la solución del problema
5
3 6 18
es: x1  , x2   x0  . Geométricamente tenemos que:
5 5 5
Prof. Rafael Cristancho 16
Investigación de Operaciones

18
4 x1  x2  ; 4 x1  x2  6; 4 x1  x2  12
5

2.- Solución Óptima Degenerada.

x1  4 x2  8
1.- Maximizar x0  3x1  9 x2 sujeta a x1  2 x2  4
x1 , x2  0

Solución: Sea la función objetivo x0  3x1  9 x2 y las restricciones

x1  4 x2  8; x1  2 x2  4; x1 , x2  0 las cuales nos proporcionan la región de soluciones

factibles. Procedamos a graficar las restricciones.

:: x1 , x2  0  la región de soluciones factibles se encuentra en el primer cuadrante. Sean

x1  4 x2  8(i)  x1  2 x2  4(ii) . Determinemos la gráfica de dichas regiones.

:: x1  4 x2  8  la gráfica es el conjunto de puntos del plano talque se cumple la relación

de orden x1  4 x2  8 . Para graficar la relación de orden x1  4 x2  8 determinemos la

Prof. Rafael Cristancho 17
Investigación de Operaciones

gráfica de la ecuación x1  4 x2  8 y luego determinemos el conjunto de puntos del plano

que satisfacen la relación de orden x1  4 x2  8 .

:: x1  4 x2  8  la gráfica de dicha ecuación es una recta con lo cual para determinar su

gráfica basta determinar dos puntos diferentes.

 x  0  0  4 x2  8  x2  2  ( x1 , x2 )  (0, 2)
:: x1  4 x2  8   1 Ahora, tomemos el
 x2  0  x1  4(0)  8  x1  8  ( x1 , x2 )  (8, 0)
punto (0, 0) y veamos si cumple o no con la relación de orden x1  4 x2  8 . En efecto:

:: x1  4 x2  8  0  4(0)  8  0  8 con lo cual el punto (0, 0) satisface la relación de

orden x1  4 x2  8 . Así la gráfica está dada por:

Ahora, procedamos a graficar la relación de orden x1  2 x2  4 . Para esto determinemos la

gráfica de la ecuación x1  2 x2  4 y tomemos un punto del plano para determinar si se

cumple o no la relación de orden x1  2 x2  4 .

Prof. Rafael Cristancho 18
Investigación de Operaciones

 x  0  0  2 x2  4  x2  2  ( x1 , x2 )  (0, 2)
:: x1  2 x2  4   1 . Sea el punto (0, 0) ,
 x2  0  x1  2(0)  4  x1  4  ( x1 , x2 )  (4, 0)
veamos si satisface la relación de orden x1  2 x2  4 . En efecto:

:: x1  2 x2  4  0  2(0)  4  0  4 con lo cual el punto (0, 0) satisface la relación de

orden x1  2 x2  4 . Así la gráfica está dada por:

Luego, la región de soluciones optima factibles está dada por:

Prof. Rafael Cristancho 19
Investigación de Operaciones

Los vértices del polígono son: (0,0);(4,0);(0, 2) . Nótese que, en la región de soluciones
óptima factible, una región está incluida en la otra. Evaluemos, en cada vértice del
polígono, la función objetivo:

x0  3x1  9 x2  ( x1 , x2 )  (0,0)  x0  3(0)  9(0)  x0  0

x0  3x1  9 x2  ( x1 , x2 )  (4,0)  x0  3(4)  9(0)  x0  12

x0  3x1  9 x2  ( x1 , x2 )  (0, 2)  x0  3(0)  9(2)  x0  18

Por lo tanto la solución está dada por: x1  0; x2  2; x0  18 . Geométricamente tenemos

que: 0  3x1  9 x2 ;12  3x1  9 x2 ;18  3x1  9 x2

Prof. Rafael Cristancho 20
Investigación de Operaciones

3.- Solución Óptima Degenerada Temporal

4 x1  3 x2  12
4 x1  x2  8
1.- Maximizar x0  2 x1  x2 sujeta a
4 x1  x2  8
x1 , x2  0

Solución: Sea la función objetivo x0  2 x1  x2 y sean las restricciones

4 x1  3x2  12;4 x1  x2  8;4 x1  x2  8; x1 , x2  0 las relaciones de orden que generan el

polígono de soluciones óptimas factibles. :: x1 , x2  0  la solución se encuentra en el

primer cuadrante. Procedamos a construir el polígono con las desigualdades
4 x1  3x2  12;4 x1  x2  8;4 x1  x2  8

:: 4 x1  3x2  12  la gráfica está constituida por el conjunto de puntos del plano talque

satisfacen la relación de orden 4 x1  3x2  12 . Para determinar la gráfica determinemos la

gráfica de la ecuación 4 x1  3x2  12 y luego tomemos un punto del plano, que no se

encuentre en la recta, para verificar si se cumple o no la relación de orden.
Prof. Rafael Cristancho 21
Investigación de Operaciones

 x  0  4(0)  3x2  12  3x2  12  x2  4  ( x1 , x2 )  (0, 4)

:: 4 x1  3x2  12   1 .
 x2  0  4 x1  3(0)  12  4 x1  12  x1  3  ( x1 , x2 )  (3, 0)
Tomemos el punto (0, 0) y veamos si satisface la relación de orden 4 x1  3x2  12 . En

efecto: :: 4 x1  3x2  12  4(0)  3(0)  12  0  12 con lo cual el punto (0, 0) satisface la

relación de orden 4 x1  3x2  12 . Así la gráfica está dada por:

:: 4 x1  x2  8  la gráfica está constituida por el conjunto de puntos del plano talque

satisfacen la relación de orden 4 x1  x2  8 . Para determinar la gráfica determinemos la

gráfica de la ecuación 4 x1  x2  8 y luego tomemos un punto del plano, que no se

encuentre en la recta, para verificar si se cumple o no la relación de orden.

 x  0  4(0)  x2  8  x2  8  ( x1 , x2 )  (0,8)
:: 4 x1  x2  8   1 . Tomemos el punto
 x2  0  4 x1  0  8  x1  2  ( x1 , x2 )  (2, 0)
(0, 0) y veamos si satisface la relación de orden 4 x1  x2  8 . En efecto:

:: 4 x1  x2  8  4(0)  0  8  0  8  el punto (0, 0) satisface la relación de orden

4 x1  x2  8 . Luego la gráfica está dada por:

Prof. Rafael Cristancho 22
Investigación de Operaciones

Luego, la gráfica de las regiones 4 x1  3x2  12  4 x1  x2  8 es:

Prof. Rafael Cristancho 23
Investigación de Operaciones

Determinemos el punto de intersección entre las rectas 4 x1  3x2  12  4 x1  x2  8 . Para

esto debemos obtener la solución del siguiente sistema de ecuaciones lineales
4 x1  3x2  12

 4 x1  x2  8

4 x  3x2  12 1  4 x  3x2  12
::  1   1  2 x2  4  x2  2
 4 x1  x2  8 1 4 x1  x2  8

3
:: 4 x1  x2  8  x2  2  4 x1  2  8  4 x1  6  x1  por lo tanto el punto de
2
intersección es: ( x1 , x2 )  ( 3 2 , 2)

Por último, determinemos la gráfica de la relación de orden 4 x1  x2  8

:: 4 x1  x2  8  la gráfica está constituida por el conjunto de puntos del plano talque

satisfacen la relación de orden 4 x1  x2  8 . Para determinar la gráfica determinemos la

gráfica de la ecuación 4 x1  x2  8 y luego tomemos un punto del plano, que no se

encuentre en la recta, para verificar si se cumple o no la relación de orden.
Prof. Rafael Cristancho 24
Investigación de Operaciones

 x  0  4 x1  0  8  4 x1  8  x1  2  ( x1 , x2 )  (2, 0)
:: 4 x1  x2  8   2 . Veamos si el
 x2  4  4 x1  4  8  4 x1  4  x1  1  ( x1 , x2 )  (1, 4)
punto (0, 0) satisface la relación de orden 4 x1  x2  8 . En efecto. 4(0)  0  8  0  8 . Con
lo cual tenemos que:

Luego la región de solución óptima factible generada

4 x1  3x2  12;4 x1  x2  8;4 x1  x2  8 está dada por:
Prof. Rafael Cristancho 25
Investigación de Operaciones

Obsérvese que la relación 4 x1  x2  8 no realiza ningún cambio en la región factible. Así la

región de solución factible está dada por el polígono de vértices: (0,0);(0, 4);( 3 2 , 2);(2,0) .
Evaluemos, en la función objetivo, los vértices del polígono.

:: x0  2 x1  x2  ( x1 , x2 )  (0, 4)  x0  2(0)  4  x0  0  4  x0  4  2 x1  x2  4

3
:: x0  2 x1  x2  ( x1 , x2 )  ( 3 2 , 2)  x0  2    2  x0  3  2  x0  5  2 x1  x2  5
2

:: x0  2 x1  x2  ( x1 , x2 )  (2,0)  x0  2(2)  0  x0  4  0  x0  4  2 x1  x2  4

3
Por lo tanto la solución está dada por: x1  ; x2  2; x0  5
2

Geométricamente tenemos: Obsérvese que para los puntos (0, 4)  (2,0) se obtiene el
mismo valor para x0
Prof. Rafael Cristancho 26
Investigación de Operaciones

4.- Solución Óptima No Acotada.

x1  x2  10
1.- Maximizar x0  2 x1  x2 sujeta a 2x1  x2  40
x1 , x2  0

Solución: Sea la función objetivo x0  2 x1  x2 y las restricciones

x1  x2  10;2x1  x2  40; x1 , x2  0 las cuales nos permiten determinar la región factible.

:: x1 , x2  0  la región factible se encuentra en el primer cuadrante. Determinar las gráficas

de x1  x2  10  2x1  x2  40

:: x1  x2  10  la gráfica es el conjunto de puntos del plano que satisfacen la relación de

orden x1  x2  10 . Para determinar la gráfica se debe graficar la ecuación x1  x2  10 y

determinar los puntos del plano que satisfacen la relación de orden x1  x2  10 .

Prof. Rafael Cristancho 27
Investigación de Operaciones

 x  0  x1  0  10  x1  10  ( x1 , x2 )  (10, 0)
:: x1  x2  10   2 . Tomemos el punto
 x2  1  x1  1  10  x1  9  ( x1 , x2 )  (9,1)
(0, 0) para determinar si se cumple la relación de orden x1  x2  10 . En efecto: 0  0  10

con lo cual el punto (0, 0) satisface la relación de orden x1  x2  10 . Así tenemos que:

:: 2x1  x2  40  la gráfica es el conjunto de puntos del plano que satisfacen la relación de

orden 2x1  x2  40 . Para determinar la gráfica se debe graficar la ecuación 2x1  x2  40 y

determinar los puntos del plano que satisfacen la relación de orden 2x1  x2  40 .

 x  0  2 x1  0  40  x1  20  ( x1 , x2 )  (20, 0)
::2x1  x2  40   2 . Tomemos el
 x2  10  2 x1  10  40  x1  15  ( x1 , x2 )  (15,10)
punto (0, 0) para determinar si se cumple la relación de orden 2x1  x2  40 . En efecto:

20  0  40 con lo cual el punto (0, 0) satisface la relación de orden 2x1  x2  40 . Así

tenemos que:
Prof. Rafael Cristancho 28
Investigación de Operaciones

Luego, la gráfica de la solución factible de las restricciones

x1  x2  10;2x1  x2  40; x1 , x2  0 está dada por:
Prof. Rafael Cristancho 29
Investigación de Operaciones

Nótese que la región factible no está acotada. Determinemos el punto de intersección de las
rectas x1  x2  10  2x1  x2  40 . Para esto debemos obtener la solución del siguiente

 x  x  10
sistema de ecuaciones lineales:  1 2
2x1  x2  40

 x  x  10 1  x  x  10
::  1 2   1 2  x1  30 : : x1  x2  1 0 x1  3 0  x2  2.0Así el
2x1  x2  40 1  2x1  x2  40

punto de intersección está dado por: ( x1 , x2 )  (30, 20)

Los vértices del polígono son: (0,0);(10,0);(30, 20) . Es claro que el polígono no está
acotado. Evaluemos los vértices del polígono en dichos vértices.

:: x0  2 x1  x2  ( x1 , x2 )  (10,0)  x0  2(10)  0  x0  20  20  2 x1  x2

:: x0  2 x1  x2  ( x1 , x2 )  (30, 20)  x0  2(30)  20  x0  80  80  2 x1  x2

Con lo cual una solución es: x1  30; x2  20; x0  80

Prof. Rafael Cristancho 30
Investigación de Operaciones

Nótese que si tomamos a x1  35; x2  30; x0  100 se tiene otra solución del problema. Se

pueden obtener infinitas rectas paralelas a x0  2 x1  x2 para x0  80 las cuales son

soluciones del problema. Por lo tanto el problema tiene solución óptima no acotada.

5.- El espacio de Soluciones es no acotado, pero la Solución Óptima es Acotada.

2x1  x2  2
1.- Maximizar x0  6 x1  2 x2 sujeta a x1  4
x1 , x2  0

Solución: Sea la función objetivo x0  6 x1  2 x2 y las restricciones

2x1  x2  2; x1  4; x1 , x2  0 las cuales nos permiten encontrar la región factible.

:: x1 , x2  0  La región factible se encuentra en el primer cuadrante. Determinemos las

gráficas de las desigualdades 2x1  x2  2  x1  4

::2x1  x2  2  La gráfica es el conjunto de puntos del plano talque satisface la relación de

orden 2x1  x2  2 . Para determinar la gráfica de 2x1  x2  2 se determina la gráfica de la

Prof. Rafael Cristancho 31
Investigación de Operaciones

ecuación 2x1  x2  2 y todos los puntos del plano que satisfacen la relación de orden

2x1  x2  2 .

 x  0  2x1  0  2  2x1  2  x1  1  ( x1 , x2 )  (1, 0)

::2x1  x2  2   2 . Tomemos el
 x2  2  2x1  2  2  2x1  4  x1  2  ( x1 , x2 )  (2, 2)
punto (0, 0) para verificar si se cumple la relación de orden 2x1  x2  2 . En efecto, se
puede verificar que la relación de orden se cumple. Así la gráfica está dada por:

:: x1  4  La gráfica es el conjunto del plano que satisface la relación de orden x1  4 . La

gráfica es el conjunto de puntos que se encuentran del lado izquierdo de la recta x1  4 con

lo cual tenemos que la región acotada por las desigualdades 2x1  x2  2; x1  4; x1 , x2  0 es:
Prof. Rafael Cristancho 32
Investigación de Operaciones

Los vértices del polígono son: (0,0);(1,0);(4,6) . Véase que la región no está acotada.
Evaluando en la función objetivo tenemos que:

:: x0  6 x1  2 x2  ( x1 , x2 )  (1,0)  x0  6(1)  2(0)  x0  6  6  6 x1  2 x2

:: x0  6 x1  2 x2  ( x1 , x2 )  (4,6)  x0  6(4)  2(6)  x0  12  12  6 x1  2 x2

La solución está dada por: x1  4; x2  6; x0  12

Prof. Rafael Cristancho 33
Investigación de Operaciones

A pesar de no estar acotada, tiene una solución óptima factible.

6.- Número Infinito de Soluciones

2x1  7 x2  21
1.- Maximizar x0  4 x1  14 x2 sujeta a 7x1  2 x2  21
x1 , x2  0

Solución: Sea la función objetivo x0  4 x1  14 x2 y las restricciones

2x1  7 x2  21;7x1  2 x2  21; x1 , x2  0 las cuales determinaran la región factible.

:: x1 , x2  0  La región factible se encuentra en el primer cuadrante. Determinemos la

gráfica de las desigualdades 2x1  7 x2  21  7x1  2 x2  21

::2x1  7 x2  21  La gráfica es el conjunto de puntos del plano que satisfacen la relación

de orden 2x1  7 x2  21 . Para determinar la gráfica, determinamos la gráfica de la ecuación

2x1  7 x2  21 y determinamos todos los puntos del plano que satisfacen la relación de

orden 2x1  7 x2  21

 x1  0  2(0)  7 x2  21  x2  3  ( x1 , x2 )  (0,3)

::2x1  7 x2  21   21 . Además el
 x2  0  2x1  7(0)  21  x1   ( x1 , x2 )  ( 21 2 , 0)
 2
punto (0, 0) satisface la relación de orden 2x1  7 x2  21 , con lo cual la gráfica está dada
por:
Prof. Rafael Cristancho 34
Investigación de Operaciones

Similarmente tenemos:

:: 7x1  2 x2  21  La gráfica es el conjunto de puntos del plano que satisfacen la relación

de orden 7x1  2 x2  21 . Para determinar la gráfica, determinamos la gráfica de la ecuación

7x1  2 x2  21 y determinamos todos los puntos del plano que satisfacen la relación de

orden 7x1  2 x2  21

 21
 x1  0  7(0)  2 x2  21  x2   ( x1 , x2 )  (0, 21 2)
::7x1  2 x2  21   2 . Además el

 x2  0  7x1  2(0)  21  x1  3  ( x1 , x2 )  (3, 0)
punto (0, 0) satisface la relación de orden 7x1  2 x2  21 , con lo cual la gráfica está dada
por:

Luego, la región factible que describen las desigualdades

2x1  7 x2  21;7x1  2 x2  21; x1 , x2  0 está dada por:
Prof. Rafael Cristancho 35
Investigación de Operaciones

Determinemos el punto de intersección entre las rectas 2x1  7 x2  21  7x1  2 x2  21 . Para

2x  7 x2  21
esto debemos obtener la solución del sistema de ecuaciones lineales  1
7x1  2 x2  21

2x  7 x2  21 7  14x  49 x2  147 7

::  1   1  45 x2  105  x2 
7x1  2 x2  21 2 14 x1  4 x2  42 3

7 7 49 49 14
::2x1  7 x2  21  x2   2x1  7    21  2x1   21  2x1  21   2x1 
3 3 3 3 3

7
 x1  . Por lo tanto el punto de intersección está dado por: ( x1 , x2 )  ( 7 3 , 7 3 )
3
Prof. Rafael Cristancho 36
Investigación de Operaciones

Los vértices del polígono son: (0,0);(3,0);(7 3 , 7 3 );(0,3) . Evaluemos en la función objetivo.

:: x0  4 x1  14 x2  ( x1 , x2 )  (3,0)  x0  4(3)  14(0)  x0  12  12  4 x1  14 x2

7 7 28 98 126
:: x0  4 x1  14 x2  ( x1 , x2 )  ( 7 3 , 7 3 )  x0  4( )  14( )  x0    x0 
3 3 3 3 3

 x0  42  42  4 x1  14 x2  21  2 x1  7 x2 .

7 7
Luego una solución del problema es: x1  ; x2  ; x0  42 . Geométricamente tenemos:
3 3
Prof. Rafael Cristancho 37
Investigación de Operaciones

Obsérvese que las ecuaciones para la función objetivo 12  4 x1  14 x2 ;21  2 x1  7 x2 ,

coinciden con una de las ecuaciones de las restricciones, por lo tanto el problema tiene
infinitas soluciones, i.e, la función objetivo son paralelas y por consiguiente tienen infinitas
soluciones.

7.- Soluciones Factibles No Existente

2x1  x2  2
1.- Maximizar x0  3x1  2 x2 sujeta a 3x1  4 x2  12
x1 , x2  0

Solución: Sea la función objetivo x0  3x1  2 x2 y las restricciones dadas por las

desigualdades 2x1  x2  2;3x1  4 x2  12; x1 , x2  0 .

:: x1 , x2  0  La gráfica de la región factible se encuentra en el primer cuadrante.

Determinemos las gráficas de las regiones determinadas por las desigualdades
2x1  x2  2  3x1  4 x2  12
Prof. Rafael Cristancho 38
Investigación de Operaciones

::2x1  x2  2  La gráfica es el conjunto de puntos del plano que satisface la relación de

orden 2x1  x2  2 . Para determinar la gráfica, se obtiene la gráfica de la ecuación

2x1  x2  2 y todos los puntos del plano que satisfacen la relación de orden 2x1  x2  2

 x  0  2(0)  x2  2  x2  2  ( x1 , x2 )  (0, 2)
::2x1  x2  2   1 . El punto (0, 0)
 x2  0  2x1  0  2  x1  1  ( x1 , x2 )  (1, 0)
satisface la relación de orden 2x1  x2  2 con lo cual tenemos que:

Similarmente tenemos que:

::3x1  4 x2  12  La gráfica es el conjunto de puntos del plano que satisface la relación de

orden 3x1  4 x2  12 . Para determinar la gráfica, se obtiene la gráfica de la ecuación

3x1  4 x2  12 y todos los puntos del plano que satisfacen la relación de orden

3x1  4 x2  12
Prof. Rafael Cristancho 39
Investigación de Operaciones

 x  0  3(0)  4 x2  12  x2  3  ( x1 , x2 )  (0,3)
::3x1  4 x2  12   1 . El punto (0, 0) no
 x2  0  3x1  4(0)  12  x1  4  ( x1 , x2 )  (4, 0)
satisface la relación de orden 3x1  4 x2  12 con lo cual tenemos que:

Luego, la región factible dada por las relaciones de orden

2x1  x2  2;3x1  4 x2  12; x1 , x2  0 está dada por:
Prof. Rafael Cristancho 40
Investigación de Operaciones

En este caso, las regiones no se interceptan con lo cual no existe región factible y por
consiguiente el problema no tiene solución. Geométricamente tenemos: Tomemos de la
función objetivo 3x1  2 x2  x0  5 . Es claro que dicha recta no está en ninguna de las
regiones.