LGEBRA

TEMA 14

SISTEMA DE INECUACIONES E INTRODUCCIN A LA PROGRAMACIN LINEAL

SNII2X14

DESARROLLO DEL TEMA

I. RESOLUCIN GRFICA DE UN SISTEMA DE ECUACIONES LINEALES

Dado un sistema de inecuaciones lineales conformado

por dos o ms inecuaciones, la solucin grfica de dicho
sistema es la regin que se determina al intersectar
todos los semiplanos originados por las inecuaciones que
conforma el sistema.
Ejemplo:
Resolver:
2x + y 4 ... (1)

3x y 6 ... (2)

(1)

Resolucin:

Inicialmente graficamos los semiplanos que correspondan
a cada inecuacin del sistema:
(1) 2x + y 4 y 4 2x; semiplano ubicado por
encima de la recta y = 4 2x, incluyendo a esta.
y

4
x

(2)

II. PROGRAMACIN LINEAL

A. Concepto
Es un modelo matemtico mediante el cual se
resuelve un problema indeterminado, formulado por
ecuaciones lineales, optimizando la funcin objetivo,
tambin lineal.
La programacin lineal consiste en optimizar
(minimizar o maximizar) una funcin lineal, que
llamaremos funcin objetivo, de tal forma que las
variables de dicha funcin estn sujetas a una serie
de restricciones que expresamos mediante un sistema
de inecuaciones lineales.

Es una funcin lineal en dos variables que debemos

maximizar o minimizar. La funcin objetivo presenta
la siguiente forma:
F(x; y) = ax + by + c

C. Conjunto de restricciones

Finalmente el conjunto solucin del sistema viene

dado por la interseccin de los semiplanos hallados,
veamos:

SAN MARCOS REGULAR 2014 II

donde a, b y c son constantes y x, y se llaman variables

de decisin.

B. Funcin objetivo

(2) 3x y 6 3x + y 6

y 3x 6
semiplano ubicado por debajo de la recta y = 3x 6,
incluyendo a esta.

CS

11

Es el sistema de inecuaciones lineales con dos

incgnitas que expresan un conjunto de limitaciones
que presenta el problema propuesto.
Aqu tambin se consideran a las variables de decisin
como valores no negativos, es decir x 0 y 0

LGEBRA

TEMA 14

SISTEMA DE INECUACIONES E INTRODUCCIN A LA

PROGRAMACIN LINEAL

D. Soluciones factibles
Son cada una de las soluciones que verifican al
conjunto de restricciones, cada solucin factible se
representa por un punto del plano cartesiano.

B
S

E. Regin factible
Se llama as al conjunto convexo formado por todos
los puntos que representan a las soluciones factibles,
en una regin poligonal.
La regin factible puede, o no, ser acotada, la primera
incluye los puntos de su frontera y la otra no.

C
x

S = regin factible
A, B, C y D son posibles puntos de organizacin.

III. MTODO ANALTICO O MTODO DE

LOS VRTICES
A. Descripcin

Observaciones:

Se determina la regin factible calculando las coordenadas de todos sus vrtices, luego cada punto que
corresponde a un vrtice se reemplaza en la funcin
objetivo esperando obtener con alguno de ellos un valor
mximo o mnimo segn corresponda a la optimizacin.

Slo las regiones factibles acotadas presentan siempre

solucin, en las otras puede o no existir solucin.

F. Solucin ptima

B. Teorema

Es el punto cuyas coordenadas hacen de la funcin

objetivo un valor mximo o mnimo.
La solucin ptima, en caso de existir, se alcanza en
un vrtice de la regin factible.

Si la funcin objetivo asume el mismo valor ptimo

en dos vrtices de la regin factible, tambin asume
el mismo valor en los puntos del segmento limitado
por dichos vrtices.

PROBLEMAS RESUELTOS
Problema 2
Calcule la suma de todos los nmeros
enteros positivos que satisfacen
simultneamente las inecuaciones:

f(x) = x2 2x +3
x
g(x) = + 2
2
es:

A) 31/4
C) 41/4
E) 33/4

B) 31/3
D) 41/3
UNMSM 2011II

Resolucin:

A) 2849
C) 2850
E) 2948

A) 20/3 u2
D) 40/3 u2
Resolucin:

UNMSM 2008II

1442443

x
+5
2
x
x
x
+5 0 [2x= +5 2x= 5]
3
3
3

4x = x+10 4x = x10
Hacemos |2x| =

10
x=2]
3
x = 10/3; y = 20/3
x = 2; y = 4

20
13

x 15 [x =

n 75

20
n 75
13

(2,4)

n {2, 3, 4, 5, ..., 75}

2+3+4+5+...+75 = 2849

Respuesta: 31/4

LGEBRA

B) 32/3 u2 C) 30/3 u2
E) 16/3 u2
UNMSM 2009I

B) 2848
D) 2949

Resolucin:

Hacemos f(x) = g(x)

x
x2 2x + 3 = + 2
2
2x2 5x + 2 = 0
(2x 1)(x 2) = 0
1
9
x = ; y =
2
4
x = 2; y = 3
1
9
31
: + +5=
2
4
4

TEMA 14

1442443

n
3n+24
+ 14
5
2
n+1

29 10
4

14243

Problema 3
Halle el rea de la regin limitada por
el sistema.

f(x) = |2x|
x

g(x) = + 5
2
14243

Problema 1
La suma de las coordenadas de los
puntos de interseccin de los grficos
de las funciones:

Respuesta: 2849

22

(0,0)

(10/3,20/3)
S=40/3

Respuesta: 40/3 u2

SAN MARCOS REGULAR 2014 II

SISTEMA DE INECUACIONES E INTRODUCCIN A LA

PROGRAMACIN LINEAL

PROBLEMAS DE CLASE

EJERCITACIN
1. Resolver el sistema:

x2 x + 1 > 0

x2 + 1 < 0
A) R
B)
D) {1}
E) R+

A) 15
D) 18

C) {1}

2. Resolver:

B) [1/2; 3
D) [7/2; 4

4. Resolver:

10. Resolver el sistema:

7. Resolver el sistema:
22x 1 < 27

x 2 +6

1
1
<
2
2

()

()

x2 + 1
x 3 0

1 1
2 x
A) {3}
C) R
E)

5x

11. Halle el mnimo valor entero de

"x" R

A) ; 2 3; 4
B) ; 2
C) 0; +
D) 2; 8
E) ; 0

14243

5 x > 6
2x + 9 > 3x

B) 1; 6
D) ; 1

33

(x+2)(x1)+26 < (x+4)(x+5)

B) 2
E) 0

C) 3

12. Maximizar la funcin f(x; y)=5x+7y

sometida a las siguientes restricciones:

9. Halle la suma de los dos menores

valores enteros de "x" en:
5 x

2x 3 > 3 + 10

(x 1)2 7 > (x 2)2

SAN MARCOS REGULAR 2014 II

3(x2)+2x(x+3) > (2x1)(x+4)

A) 1
D) 4

5x 4 > 7x 16
8 7x < 16 15x
A) 1; 7
C) 1; +
E) ; 6

B) 3; +
D) {3}

14444244443

5. Halle la suma de los dos mayores

valores enteros de:

Dados los conjuntos:

A = {(x; y) R2/ 1 x 1}
B = {(x; y) R2/ 1 y 1}
halle el rea de AB
A) 1u2
B) 2u2
C) 3u2
D) 4u2
E) 5u2

14243

B) 2; +
D) R

A) ; 2
C) 0; +
E) ; 2

C) 17

6.

8. Resolver:

5 2 < 3 2

3
3(x 3) > 1 2x

B) 16
E) 19

14243

3. Resolver:

3x 7 2x+8 < 17+5x

e indique la suma de valores
enteros.
A) 116
B) 117
C) 118
D) 119
E) 120

A) 15
D) 18

SISTEMATIZACIN

3x2 11x + 6 < 0

2x2 x 10 0

A) [5/2; 3
C) 9/2; 11
E) 7/2; 8]

C) 17

PROFUNDIZACIN

14243

B) 16
E) 19

x0

y0
x 120
y 100
x+y 150
A) 700
C) 600
E) 970

LGEBRA

B) 810
D) 950

TEMA 14