Ecuaciones, Inecuaciones, Prog. Lineal

ECUACIONES
E
INECUACIONES
PROGRAMACIÓN LINEAL
Teórico
Ejercicios y Problemas
Escrito por:
Prof. Arturo Rodrigo Farinha
ECUACIONES, INEC., PROG. LINEAL Escrito por Prof. A. Rodrigo Farinha
Introducción e Índice
El propósito de este trabajo es brindar una visión breve, pragmática, sistemática y ¿completa? (con ejemplos
y ejercicios cuidadosamente seleccionados) de los temas:
Ecuaciones e Inecuaciones......................................................................... 3
Ecuación de 1º grado con una incógnita........................................... 4
Inecuación de 1º grado con una incógnita........................................ 4
Ecuación de 2º grado con una incógnita........................................... 8
Inecuación de 2º grado con una incógnita........................................ 9
Ecuación de 1º grado con dos incógnitas......................................... 12
Inecuación de 1º grado con dos incógnitas...................................... 13
Sistemas de dos ecuaciones lineales con dos incógnitas................. 16
Sistemas de inecuaciones lineales con dos incógnitas.................... 18
Programación Lineal................................................................................ 19
Método para crear un problema de Programación Lineal
de 2 restricciones oblicuas con solución entera............................... 24
Ejercicios......................................................................................... 26
Problemas........................................................................................ 27
Para lograr un mejor entendimiento de lo desarrollado en este trabajo, es muy recomendable abordar su
lectura o estudio en forma secuencial.
2
ECUACIONES E INECUACIONES
Con 1 incógnita Con 2 incógnitas
Ecuación Inecuación Ecuación Inecuación
f ( x) < 0 f ( x, y ) < 0
f ( x) ≤ 0 f ( x, y ) ≤ 0
f ( x) = 0 f ( x) > 0 f ( x, y ) = 0 f ( x, y ) > 0
f ( x) ≥ 0 f ( x, y ) ≥ 0
Se llama ecuación a una relación de igualdad que se cumple para algunos valores de la incógnita (x).
Se llama inecuación a una relación de desigualdad que se cumple para algunos valores de la incógnita (x).
NOTAS:
1. f(x) y f(x,y) representan a expresiones algebraicas.

2. Se plantea en forma genérica como miembro derecho de la ecuación / inecuación al cero. Con esto no se
pierde generalidad ya que en los casos en que no sea cero, se la puede transformar a ese formato:
f1 ( x) = f 2 ( x) → f1 ( x) − f 2 ( x) = 0
f1 ( x) ≤ f 2 ( x) → f1 ( x) − f 2 ( x) ≤ 0
(En estos casos f ( x) = f1 ( x) − f 2 ( x) )
f1 ( x, y ) = f 2 ( x, y ) → f1 ( x, y ) − f 2 ( x, y ) = 0
f1 ( x, y ) > f 2 ( x, y ) → f1 ( x, y ) − f 2 ( x, y ) > 0
(En estos casos f ( x, y ) = f1 ( x, y ) − f 2 ( x, y ) )
etc.
CON 1 INCÓGNITA
• Si f es de la forma f ( x) = ax + b (con a ≠ 0 ) se tiene una ecuación / inecuación “lineal” o “de primer
grado” con una incógnita.
Ejemplos: 6 x −1 = 0
−2 x + 4 = 0
−3 x + 11 ≥ 0
• Si f es de la forma f ( x) = ax 2 + bx + c (con a ≠ 0 ) se tiene una ecuación / inecuación “cuadrática” o

“de segundo grado” con una incógnita.
Ejemplos: −2 x 2 + 7 x − 9 = 0
6 x2 + 2 x = 0
x 2 −1 < 0
3
Ecuación de 1º grado
ax + b = 0
b
Paso 1: Hallamos la raíz de ax + b : ax + b = 0 ⇒ x = − solución de la ecuación
a
(existe porque exigimos antes que a ≠ 0 )
Paso 2: Expresar la solución de la ecuación (valor de x para el cual se cumple la igualdad)

mediante un conjunto.
Ejemplo: 6 x −1 = 0
1
Paso 1: raíz =
6
1
Verificación: 6   −1 = 1 −1 = 0 verifica
6
1 
Paso 2: Solución =  
6 
Ejercicios:
−7 x + 3 = 0
55 x + 9 = 2
−15 + 8 x = − 1 − 7 x
5 − 11x = 2 x + 1
Inecuación de 1º grado
ax + b < 0
ax + b ≤ 0
ax + b > 0
ax + b ≥ 0
Hay 2 formas de resolverlas:
• Estudiando el signo de la expresión de la inecuación

• Despejando la incógnita de la inecuación
4
Estudio del signo de la expresión de una Inecuación de 1º grado
b
Paso 1: Hallamos la raíz de ax + b : ax + b = 0 ⇒ x = −
a
Signo opuesto de a 0 Signo de a

Paso 2: Signo de ax + b : ------------------------------|------------------------
b
−
a
Paso 3: Marcar el sector solución según la desigualdad.
Paso 4: Expresar la solución de la inecuación (conjunto de valores de x para los cuales se cumple la
desigualdad) mediante intervalos o mediante conjunto.
Ejemplo: −2 x + 18 ≥ 0
Paso 1: raíz = 9
Paso 2: Signo de −2 x + 18 : +++++++++ 0 ------------
---------------------------|------------------------
9
------------------------------ 0
Paso 3: Marcar el sector: /////////////////////////////////// | - - - - - - - - - -
-------------------------------|------------------------
9
Paso 4: Solución = ( −∞ , 9] = { x / x ∈ R ∧ x ≤ 9}
Ejemplo: 6 x −1< 0
1
Paso 1: raíz =
6
Paso 2: Signo de 6 x − 1 : -------------- 0 +++++++
------------------------------|------------------------
1
6
----------------------------\
Paso 3: Marcar el sector: ///////////////////////////////// \ 0 + + + + + + +
-------------------------------|------------------------
1
6
 1  1
Paso 4: Solución =  −∞ ,  =  x / x ∈ R ∧ x < 
 6  6
5
Ejemplo: 5 x − 12 > 0
12
Paso 1: raíz =
5
Paso 2: Signo de 5 x − 12 : ------------- 0 +++++++
---------------------------|------------------------
12
5
/--------------------
Paso 3: Marcar el sector: - - - - - - - - - - - - - 0/ \\\\\\\\\\\\\\\\\\\\\\\
----------------------------|------------------------
12
5
 12   12 
Paso 4: Solución =  , + ∞  =  x / x ∈ R ∧ x > 
 5   5
6
Despejando la incógnita de una Inecuación de 1º grado
Si se pasa multiplicando o dividiendo al otro lado de una desigualdad un número negativo,

hay que cambiar el sentido de la desigualdad.
Una consecuencia de esto es que:

Si se cambia de signo ambos lados de una desigualdad, hay que cambiar el sentido de la
desigualdad.
Ejemplos:
2x – 9 > 5
2x > 5 + 9 (pasar un número restando o sumando no cambia el sentido de la desigualdad)
2x > 14
14
x> (pasar un número positivo dividiendo no cambia el sentido de la desigualdad)
2
x>7
x
3− ≤ 5
6
x
− ≤ 5−3 (pasar un número restando o sumando no cambia el sentido de la desigualdad)
6
x
− ≤2
6
− x ≤ 6.2 (pasar un número positivo multiplicando no cambia el sentido de la desigualdad)
− x ≤ 12
x ≥ − 12 (cambiar de signo ambos lados de una desigualdad, cambia el sentido de la
desigualdad)
2 − 3 x ≥ 10 y
− 3 x ≥ 10 y − 2 (pasar un número restando o sumando no cambia el sentido de la desigualdad)
10 y − 2
x≤ (pasar un número negativo dividiendo cambia el sentido de la desigualdad)
−3
x
<8
−2
x > (−2).8 (pasar un número negativo multiplicando cambia el sentido de la desigualdad)
x > − 16
7
Ejercicios:
4x − 8 < 0
6 − 2x < 0
3x ≥ 0
8 x + 2 > 3x − 5
x − 2 < 3x − 6
ax 2 + bx + c = 0
−b ± b 2 − 4ac
Paso 1: Hallamos las raíces de ax 2 + bx + c : ax 2 + bx + c = 0 ⇒ x = (soluciones
2a
de la ecuación)
< 0 No hay solución
2 
Existencia de las soluciones: si b − 4ac = 0 Hay una solución (raíz doble)
> 0 Hay 2 soluciones

Paso 2: Expresar la solución de la ecuación (valores de x para los cuales se cumple la igualdad)
mediante un conjunto.
Ejemplos:
x2 + x − 2 = 0 ⇒ x = − 2 x =1 Hay 2 soluciones
2
Verificación: (−2) + (−2) − 2 = 4 − 2 − 2 = 0 verifica
2
(1) + (1) − 2 = 1 + 1 − 2 = 0 verifica
Solución = {-2, 1}
− x 2 + 4 x − 4 = 0 ⇒ x = 2 (doble) Hay una solución

2
Verificación: −(2) + 4(2) − 4 = − 4 + 8 − 4 = 0 verifica
Solución = {2}
− x 2 + 2 x − 5 = 0 ⇒ No hay solución
Solución = ∅ ( ∅ simboliza al conjunto vacío: ∅ ={} )
Ejercicios:
− x2 +1= 0
10 x − 5 x 2 = 0
x2 + x +1= 0
x 2 −10 x + 25 = 0
−4 x 2 = 0
8
ax 2 + bx + c < 0
ax 2 + bx + c ≤ 0
ax 2 + bx + c > 0
ax 2 + bx + c ≥ 0
−b ± b 2 − 4ac
Paso 1: Hallamos las raíces de ax 2 + bx + c : x=
2a
< 0 No hay raíces
2 
Existencia de las raíces: si b − 4ac = 0 Hay una raíz (doble) α
> 0 Hay 2 raíces α yβ

Paso 2: Signo de ax 2 + bx + c :
Signo de a
2
Si b − 4ac < 0 : ------------------------------------------------------
Signo de a 0 Signo de a
2
Si b − 4ac = 0 : ---------------------------||--------------------------
α
Signo de a 0 Signo opuesto de a 0 Signo de a

2
Si b − 4ac > 0 : ------------------|---------------------------------|---------------------
α β
Paso 3: Marcar el sector o los sectores solución según la desigualdad.
Paso 4: Expresar la solución de la inecuación (conjunto de valores de x para los cuales se cumple
la desigualdad) mediante intervalos o mediante conjunto.
Ejemplo: x 2 + x + 1≤ 0
Paso 1: No hay raíces
Paso 2: Signo de x 2 + x + 1 : +++++++++++++++

-------------------------------------------
Paso 3: Marcar el sector: No hay ningún sector o valor puntual que sea negativo o 0
Paso 4: Solución = ∅ (no hay solución)
9
Ejemplo: x2 + x +1> 0
Paso 1: No hay raíces
Paso 2: Signo de x 2 + x + 1 : +++++++++++++++

-------------------------------------------
... ------------------------------------- ...

Paso 3: Marcar el sector: ////////////////////////
-------------------------------------------
Paso 4: Solución = » (todos los reales son solución)
Ejemplo: x2 − 2 x +1> 0
Paso 1: Raíces: 1 (doble)
Paso 2: Signo de x 2 − 2 x + 1 : ++++++++ 0 ++++++++

---------------------------||------------------------
1
------------------------\ 0 /-----------------------
Paso 3: Marcar los sectores: / / / / / / / / / / / / / / / / \ / / / / / / / / / / / / / /
---------------------------||------------------------
1
Paso 4: Solución = » − {1} = ( −∞ ,1) ∪ (1, + ∞ ) = { x / x ∈ » ∧ x ≠ 1}
Ejemplo: −2 x 2 + 8 x < 0
Paso 1: Raíces: 0 y 4
Paso 2: Signo de −2 x 2 + 8 x : -------- 0++++++0 --------

-----------------|----------------|-------------------
0 4
---------------\ 0 0 /------------------
Paso 3: Marcar los sectores: -------- \ ++++++ / --------
-----------------|----------------|-------------------
0 4
1
Paso 4: Solución = ( −∞ , 0 ) ∪ ( 4, + ∞ ) = { x / x ∈ » ∧ ( x < 0 ∨ x > 4)}
10
Ejemplo: x2 − 9 ≤ 0
Paso 1: Raíces: -3 y 3
Paso 2: Signo de x 2 − 9 : +++++ 0 ------- 0 ++++++

-----------------|----------------|-------------------
-3 3
0---------------0
Paso 3: Marcar los sectores: +++++ |//////////| ++++++
-----------------|----------------|-------------------
-3 3
Paso 4: Solución = [ −3,3] = { x / x ∈ » ∧ (−3 ≤ x ≤ 3)}
Ejercicios:
− x 2 + 1≤ 0
10 x − 5 x 2 < 0
x2 + x +1> 0
x 2 −10 x + 25 < 0
−( x −7)( x − 12) ≥ 0
CON 2 INCÓGNITAS
Aquí se trabajará con funciones de la forma f ( x, y ) = ax + by + c (a y b no pueden ser simultáneamente 0) ,

es decir con una ecuación / inecuación “lineal” o “de primer grado” con dos incógnitas.
ax + by + c = 0 Representa a una recta

ax + by + c < 0 (etc) Representa a un semiplano (con borde en la recta ax + by + c = 0 )
Ejemplos: 6 x − 5 y −1= 0 (representa a una recta)

−3 x + 2 y + 11 > 0 (representa a un semiplano con borde en la recta −3 x + 2 y + 11 = 0 )
11
ax + by + c = 0
c
Si a = 0 ⇒ Re cta horizontal y = −
b
c
Si b = 0 ⇒ Re cta vertical x = −
a

 si c ≠ 0 :

 c c
Si a ≠ 0 y b ≠ 0 ⇒ Re cta oblicua que corta al eje horizontal en x = − y al eje vertical en y = −
 a b
  a
 si c = 0 : Re cta oblicua que pasa por el origen y por el punto 1, − b 
  
Ver ejemplos en páginas siguientes (Inecuación de 1º grado)
12
ax + by + c < 0
ax + by + c ≤ 0
ax + by + c > 0
ax + by + c ≥ 0
La solución será el conjunto de puntos (x, y) ubicados en uno de los dos semiplanos
determinados por la recta ax + by + c = 0 . Si la desigualdad es ≤ o ≥ , además de los puntos del
semiplano, también serán solución los puntos de la recta.
Para saber qué semiplano es:

1. Representar la recta ax + by + c = 0 (ver recuadro anterior)
2. Elegir un punto que no pertenezca a la recta.
3. Si las coordenadas del punto verifican la inecuación, el semiplano es el que contiene a ese
punto. Sino, es el otro semiplano.
Ejemplo: 2x + y − 2 < 0
1. (Ver recuadro en Ecuación de 1º grado)

c −2
Corte con eje horizontal: x = − = − =1
a 2
c −2
Corte con eje vertical: y = − = − =2
b 1
2. Se elige el origen: x = 0 , y = 0
3. 2(0) + (0) – 2 = -2 que efectivamente es < 0 , por lo

tanto el semiplano buscado contiene al origen.
Las coordenadas (x,y) de todos los puntos que estén en esa

región, serán solución de la inecuación planteada.
Obsérvese que, debido a que la desigualdad es <, y no ≤ , los
puntos que están en el borde del semiplano (la recta
2 x + y − 2 = 0 ) no forman parte de la solución. Por lo cual se
traza la recta en forma punteada.
13
Ejemplo: −4 x + 5 y + 40 ≥ 0

c 40
Corte con eje horizontal: x = − = − =10
a −4
c 40
Corte con eje vertical: y = − = − = − 8
b 5
3. -4(0) + 5(0) + 40 = 40 que efectivamente es ≥ 0 ,

por lo tanto el semiplano buscado contiene al origen.

Obsérvese que, debido a que la desigualdad es ≤ (es decir que
la igualdad está permitida), los puntos que están en el borde del
semiplano (la recta −4 x + 5 y + 40 = 0 ) forman parte de la
solución. Por lo cual se traza la recta en forma completa.
Ejemplo: x≤ 7
Se manipula la inecuación para que quede de la forma

ax + by + c ≤ 0 :
x−7 ≤0
c −7
b = 0 ⇒ Re cta vertical x = − = − =7
a 1
14
3. 0 – 7 = -7 que efectivamente es ≤ 0 , por lo tanto el

semiplano buscado contiene al origen.

Obsérvese que, debido a que la desigualdad es ≤ (es decir que la
igualdad está permitida), los puntos que están en el borde del
semiplano (la recta x = 7 ) forman parte de la solución. Por lo cual
se traza la recta en forma completa.
Ejemplo: y≥2
Se manipula la inecuación para que quede de la forma

ax + by + c ≥ 0 :
y −2≥0
c −2
a = 0 ⇒ Re cta horizontal y = − = − =2
b 1
3. 0 – 2 = -2 que no es ≥ 0 , por lo tanto el semiplano

buscado es el que no contiene al origen.

Obsérvese que, debido a que la desigualdad es ≥ (es decir que la
igualdad está permitida), los puntos que están en el borde del
semiplano (la recta y = 2 ) forman parte de la solución. Por lo cual
se traza la recta en forma completa.
15
Ejercicios:
3x − y < 0
y − 10 ≤ 0
x +6<0
x −2y −6≥0
y +1> 0
Sistemas de 2 ecuaciones lineales con 2 incógnitas
ax + by + c = 0

a ' x + b ' y + c ' = 0
 tener una única solución (Sistema Compatible Determinado)


Estos sistemas pueden  tener infinitas soluciones (Sistema Compatible Indeterminado)
no tener solución (Sistema Incompatible)

Se pueden resolver despejando una de las incógnitas en una de las ecuaciones y sustituyendo en la otra, o
por escalerización (Gauss).
A continuación se muestran ejemplos resueltos aplicando el método de escalerización.
Ejemplo de Sistema Compatible Determinado (solución única)
2 x − 3 y = − 5

 −5 x + 2 y = − 4
5(2 x − 3 y = − 5) → 10 x − 15 y = − 25
2(−5 x + 2 y = − 4) → − 10 x + 4 y = − 8
− 11 y = − 33
2 x − 3 y = − 5 
 
 −33  ⇒ 2 x − 3(3) = − 5 ⇒ 2 x − 9 = − 5 ⇒ x = 2
 − 11 y = − 33 ⇒ y = −11 = 3 
Solución del sistema: x=2 y=3 ( la solución es una sola: el punto de coordenadas (2,3) )
16
Ejemplo de Sistema Compatible Indeterminado (infinitas soluciones)
 −2 x − 2 y = − 6

x + y = 3
1(−2 x − 2 y = − 6) → − 2x − 2 y = − 6
2( x + y = 3) → 2x + 2 y = 6
0x + 0 y = 0
 −2 x − 2 y = − 6

 0 x + 0 y = 0 (esta ecuación se descarta porque no aporta ninguna información, ya que
cualquier par de valores (x,y) la verifica)
 −2 x − 2 y = − 6 ⇒ − 2 y = 2 x − 6 ⇒ y = − x + 3


Solución del sistema: x = cualquier número real

y = -x + 3
(Las soluciones son las coordenadas (x,y) de todos los puntos de la recta y = -x + 3)
Ejemplo de Sistema Incompatible (no tiene solución)
3 x + 3 y = 2

x + y = 3
1(3 x + 3 y = 2) → 3x + 3 y = 2
−3( x + y = 3) → − 3x − 3 y = − 9
0x + 0 y = − 7
0x + 0 y = − 7 es imposible de resolver (no existen x e y que verifiquen dicha ecuación)
Solución del sistema: No hay
17
Sistemas de inecuaciones lineales con 2 incógnitas
ax + by + c < 0
a ' x + b ' y + c ' ≥ 0


a '' x + b '' y + c '' > 0
....................
La solución será la región del plano resultante de intersectar todos los semiplanos asociados a
cada inecuación del sistema. (Esto se debe a que solo los puntos de la intersección son comunes a
todos los semiplanos involucrados y por ende solo ellos cumplen simultáneamente todas las
inecuaciones del sistema.)
Si alguna de las desigualdades es ≤ o ≥ , además de los puntos del semiplano que aporte esa
inecuación, también serán solución los puntos de la recta.
2 x + 5 y − 10 ≤ 0

Ejemplo: x ≥ 0
y≥0

Luego de intersectar los 3 semiplanos correspondientes a las 3

inecuaciones del sistema, se obtiene la región gris del dibujo.
Las coordenadas de los puntos (x,y) que están en la región gris

serán solución del sistema planteado.
Ejercicios:
Resolver gráficamente los siguientes sistemas de inecuaciones:

x − y ≤ 2
x + 3y ≤ 6 x + 3y ≤ 6
x < 3 x − y ≥ 2  −2 x + y ≥ 1 x + y ≥ 0  
    x − y ≤ 2 
x − 3y > 6 2 x + y > 4  −6 x + 3 y ≤ 3 − x + 2 y < 0 x ≥ 0 x ≥ 0
  y ≥ 0
5 x + 6 y ≤ 2400 5 x + 5 y ≤ 60
3 x + y ≤ 900 2 x + 10 y ≤ 40 3x + y − 10 ≥ 0
  
  x ≥ 2
x ≥ 0 x ≥ 0 y ≥1
 y ≥ 0  y ≥ 0 
18
PROGRAMACIÓN LINEAL
Es una técnica matemática utilizada para dar solución a problemas que se plantean en diversas disciplinas
tales como Economía, Ingeniería, Sociología, Biología, etc.
Trata de optimizar (maximizar o minimizar) una función lineal de dos o más variables teniendo en cuenta
que dichas variables deben cumplir ciertas condiciones o exigencias (generalmente debidas a la escasez de
ciertos recursos).
Hoy día, cualquier decisión de tipo económico es precedida por el estudio de todas las variables y
restricciones que intervienen en el tema, consistiendo la optimización en la maximización de un beneficio o
la minimización de un costo.
Cualquier problema de PL consta de 2 componentes:
1. f(x, y, z, ...) función a optimizar
R1(x, y, z, ...)

2. R2(x, y, z, ...) restricciones
......................

Veremos:
Función a optimizar : f ( x, y ) = ax + by + c lineal con 2 incógnitas

a ' x + b ' y + c ' ≥ 0

Restricciones :  a '' x + b '' y + c '' < 0 inecuaciones lineales con 2 incógnitas
....................

Cómo se resuelve un problema de PL

1. Dibujar el recinto determinado por las restricciones (ver “Sistemas de inecuaciones lineales
con 2 incógnitas”).
[ Si ese recinto no está acotado y se busca maximizar la función., el problema no tiene
solución. No se continúa. ]
2. Determinar las coordenadas de todos los vértices del recinto. Dichos vértices formarán el
polígono de puntos factibles.
3. Calcular en cada uno de los vértices el valor que toma la función a optimizar.
4. Aquel vértice en el cual la función alcance un valor máximo (o mínimo), será la solución
óptima.
[ Si la función alcanza el valor máximo o mínimo en dos vértices, significa que la solución
óptima no será única, sino que cada uno de los puntos del segmento cuyos extremos son
esos vértices será una solución óptima. ]
19
Ejemplo (solución única)
beneficio = 1200 x + 1000 y (debe ser máximo)

10 x + 5 y ≤ 80
6 x + 6 y ≤ 66

Restricciones 5 x + 6 y ≤ 90
x ≥ 0

 y ≥ 0
Solución:
Se grafica, a partir de las restricciones, el polígono

de puntos factibles:
OABC es el polígono de puntos factibles.
B, por ser el punto de corte de dos rectas, se halla resolviendo el sistema formado por las mismas:
10 x + 5 y − 80 = 0 x =5
 →
6 x + 6 y − 66 = 0 y =6
(ver cómo se resuelve en “Sistemas de 2 ecuaciones lineales con 2 incógnitas”)
Luego se evalúa la función beneficio en los puntos A, B y C:
A (0, 11) beneficio(0, 11) = 11000

B (5, 6) beneficio(5, 6) = 12000
C (8, 0) beneficio(8, 0) = 9600
De los 3 valores hallados, el máximo es el del punto B, así que sus coordenadas son la solución de lo
planteado:
x=5
y=6
20
Ejemplo (problema completo con solución única)
Un establecimiento de producción agrícola posee 120 há de tierras en la cual planta maíz y soja. Se estima
que se puede emplear a lo sumo 320 horas del tiempo de laboreo.
Basándose en rendimiento promedio y en expectativas de precios se estima que el retorno neto luego de
cubrir los gastos sería de 40 U$S por há de maíz y 30 U$S por há de soja.
Además se estima que se emplea 4 horas de laboreo para producir una há de maíz y 2 horas para producir
una há de soja.
El objetivo del establecimiento es maximizar el retorno neto de la producción de los cultivos. Para lograr
esto se debe determinar la cantidad de há destinadas a la producción de cada cultivo.
Solución: Primero, a partir de la información proporcionada, se establecen cuáles son las incógnitas del
problema y se expresan la función ganancia y las restricciones.
x y
maíz soja tope
tierra 1 1 120 → x + y ≤120
Restricciones
laboreo 4 2 320 → 4 x + 2 y ≤ 320
Ganancia 40 30 → 40 x + 30 y
x: há de maíz Ganancia (x,y) = 40x + 30y

y: há de soja
 x + y ≤ 120
4 x + 2 y ≤ 320

Resctricciones 
x ≥ 0
 y ≥ 0
Obsérvese que, como x e y representan a ciertas cantidades materiales, no pueden ser negativas. Por eso, a
las restricciones obtenidas del enunciado del problema, siempre se les agregan x ≥ 0 e y ≥ 0 .
Se grafica, a partir de las restricciones, el

polígono de puntos factibles.
Luego se evalúa la función ganancia en los

puntos A, B y C:
A (0,120) G(0,120) = 3600

C (80,0) G(80,0) = 3200
B, por ser el punto de corte de dos rectas, se

halla resolviendo el sistema formado por las
mismas:
B (40,80) G(40,80) = 4000
De los 3 valores hallados, el máximo es el del
punto B, así que sus coordenadas son la solución de lo planteado: 40 há de maíz y 80 há de soja
21
Ejemplo (varias soluciones)

 y ≤ 10
2 x + y ≤ 32

Restricciones 
x ≥ 0
 y ≥ 0
A: f(0,10) = 1000
B: f(11,10) = 3200
C: f(16,0) = 3200
Hay más de un vértice en donde la función es máxima (B y C), por lo tanto la solución óptima no será única,
sino que corresponderá a todos los puntos situados en el segmento BC.
Como usualmente se buscan soluciones enteras (los puntos cuyas coordenadas son enteras), estas son las
soluciones enteras: (11,10) (12,8) (13,6) (14,4) (15,2) (16,0)
Ejemplo (sin solución)

x ≤8

Restricciones  x ≥ 0
y≥0

El recinto no está acotado y lo que se busca es un valor máximo de

la función. Por lo tanto no hay solución (acotada).
22
Ejemplo (de minimización)
costo = 4000 x + 5000 y (debe ser mínimo)

x + y ≥8
30 x + 50 y ≥ 300

Restricciones 
x ≥ 0
 y ≥ 0
A: f(0,8) = 40000
B: f(5,3) = 35000
C: f(10,0) = 40000
Hay un vértice en donde la función es mínima (B).
Solución:
x=5
y=3
Obsérvese que en este caso no importa que el recinto no esté acotado, ya que lo que se busca es un valor
mínimo de la función. Si se hubiera buscado maximizar la función, no habría solución.
23
[ PARA DOCENTES DE MATEMÁTICA ]
Método para crear un problema de Programación Lineal
de 2 restricciones oblicuas con solución entera
Ideado por Prof. Rodrigo Farinha
1. Elegir X1 , X 2 y α enteros positivos ( α < X 1 < X2 )

2. β = múltiplo de ( X1 − α ).( X 2 − α ) ( β ≠ 0)
3.
β X1
Y1 =
X1 − α
β X2
Y2 =
X 2 −α
4. Elegir k1 y k2 (enteros positivos)
5.
  Y1 
k1   x + k1 y ≤ k1Y1
  X1 
 
Y 
Restricciones: k2  2  x + k2 y ≤ k2Y2
  X2 
x ≥ 0

 y ≥ 0
6. Elegir A (número positivo)

( 0, Y2 )   A( X 2 − α )
 B>
  β
  
   A( X 1 − α )
7. Para que la solución sea ( X 1 , 0 )  elegir B que cumpla  B <
   β
   A( X 1 − α ) A( X 2 − α )
(α , β )   <B<
   β β
8. Función Ganancia: G = Ax + By
24
Ejemplo de aplicación:
α =4
1. X 1 = 6
X2 = 9
( X 1 − α ).( X 2 − α ) = (6 − 4).(9 − 4) = (2).(5) = 10

2.
β = múltiplo de 10 = 20
3.
β X 1 20.6 120
Y1 = = = = 60
X1 − α 6 − 4 2
β X2 20.9 180
Y2 = = = = 36
X 2 −α 9 − 4 5
k1 = 1
4.
k2 = 2
5.
Y  Y 
k1  1  x + k1 y ≤ k1Y1 k2  2  x + k2 y ≤ k2Y2
 X1   X2 
 60   36 
(1).   x + (1). y ≤ (1).60 (2).   x + (2). y ≤ (2).36
 6   9 
10 x + y ≤ 60 8 x + 2 y ≤ 72
10 x + y ≤ 60
8 x + 2 y ≤ 72

Restricciones: 
x ≥ 0
 y ≥ 0
6. A = 35
7. Quiero que la solución sea (α , β ) , es decir (4,20)

A( X 1 − α ) A( X 2 − α )
<B<
β β
35(6 − 4) 35(9 − 4)
<B<
20 20
3, 5 < B < 8, 75
Elijo B=6,5
8. Función Ganancia: G = 35 x + 6,5 y
25
Ejercicios 1
x ≥ 0
y≥0

1) Maximizar la función 4x + 3y sujeta a las restricciones: 
2 x + 3 y ≤ 12
 x ≤ y
Solución: x=y=12/5
x ≥ 0
y≥0

2) Minimizar la función x + y sujeta a las restricciones: 
3 x ≥ y
 x − 2 y ≥ 2
Solución: x=2 y=0
x ≥ 0
y≥0
3) Maximizar la función 2x + y sujeta a las restricciones: 
4 x + 2 y ≤ 7
y≤2

 x − y ≤ 1
Solución: todos los puntos del segmento (3/4,2) – (3/2,1/2)
x + 2 y ≤ 6
x + y ≤ 4
4) Maximizar la función 4x + 5y sujeta a las restricciones: 

x ≥ 0
 y ≥ 0
Solución: x=y=2
3 x + 2 y ≥ 1
4 x + y ≥ 1
5) Minimizar la función 12x + 8y sujeta a las restricciones: 

x ≥ 0
Solución: todos los puntos del segmento (1/5,1/5) – (1/3,0)  y ≥ 0
x + y ≤ 4
2 x + y ≤ 5

6) Maximizar la función 3x + 4y sujeta a las restricciones: 
x ≥ 0
Solución: x=0 y=4  y ≥ 0
5 x + 5 y ≤ 60
2 x + 10 y ≤ 40


7) Maximizar la función 5x + 10y sujeta a las restricciones: x ≥ 0
 y ≥ 0
Solución: x=10 y=2
x + y ≥ 5
3 x + y ≥ 6

8) Maximizar la función 5x + y sujeta a las restricciones: 
x ≥ 0
 y ≥ 0
Solución: No tiene
26
Problemas 1
Fabricación de juguetes
Una empresa está dedicada a la fabricación de juguetes de plástico de dos tipos diferentes que llamaremos
Tipo I y Tipo II.
La fabricación de cada unidad del juguete Tipo I necesita 0.5 horas de trabajo de una máquina M1 y 0.25
horas de otra máquina M2.
El juguete del Tipo II necesita 1 hora de M1 y 1 hora de M2.
El orden en que se efectúan las operaciones en las máquinas es indiferente.
La máquina M1 está disponible 40 horas por semana y la máquina M2 25 horas por semana.
Cada unidad del juguete Tipo I dá una ganancia o utilidad de U$S 10 y cada unidad del juguete Tipo II dá
una ganancia de U$S 30.
Si se sabe que todos los juguetes fabricados serán vendidos, se desea saber cuántas unidades deben
fabricarse por semana de cada uno de los tipos de juguetes para que la empresa obtenga máxima ganancia.
Solución: 60 de Tipo I y 10 de Tipo II
Ganancia de empresa 1
Una pequeña empresa está fabricando dos tipos de artículo que llamaremos A y B.
Cada unidad del artículo A insume 2 Kg. de materia prima y cada unidad del artículo B 3 Kg. La fábrica
tiene asegurada una existencia de materia prima de 12 Kg. por día.
El artículo A necesita 2 horas de trabajo en máquina, mientras que el artículo B necesita 1 hora.
La máquina está disponible 8 horas al día.
El artículo A dá una ganancia de 2,5 U$S por unidad , y el artículo B de 5 U$S por unidad.
El empresario está fabricando 3 unidades por día del artículo A y 2 unidades por día del artículo B y te
consulta si está trabajando adecuadamente para obtener máxima ganancia.
¿Qué le contestarías al empresario?
Solución: “Deje de fabricar el artículo A y fabrique 4 unidades del artículo B”
Ganancia de empresa 2
Una empresa está fabricando dos tipos de artículos que llamaremos Art.1 y Art.2.
El Art.1 necesita 1 Kg. de plástico y 1.5 Kg. de aluminio, mientras que el Art. 2 necesita 1.5 Kg. de plástico
y 1.5 Kg. de aluminio.
El fabricante dispone semanalmente de 50 Kg de plástico y 60 Kg. de aluminio.
a) Determina las cantidades a fabricar por semana de cada tipo de artículo para obtener máxima ganancia si
el artículo 1 dá una ganancia por unidad de 4 U$S y el artículo 2 de 5 U$S.
b) ¿Qué ocurre si las utilidades cambian a: 6 U$S por unidad para el Art.1 y 5 U$S por unidad para el
Art.2?
Solución: a) 20 Art.1 y 20 Art.2 b) 40 Art.1 y 0 Art.2
Armado de computadoras
Un taller de armado de computadoras produce dos modelos de las mismas que llamaremos Mod. I y II.
El Mod.I requiere 1 horas de mano de obra especializada y 2 hora de mano de obra no especializada.
El Mod II requiere 1 hora de mano de obra especializada y 1 hora de no especializada.
27
Se disponen de 120 horas de mano de obra especializada y 200 horas de mano de obra no especializada por
semana.
El Mod.I produce una utilidad de 60 U$S por unidad y el Mod. II de 30 U$S por unidad.
a) Si sólo se admiten soluciones enteras, ¿cuántas posibilidades de obtener máximas utilidades existen?
b) ¿Cuál es el menor número de unidades del modelo I y el correspondiente número de unidades del modelo
II que deben armarse por semana para obtener máximas utilidades?
c) ¿Cuál es el mayor número de unidades del modelo I y el correspondiente número de unidades del modelo
II que deben armarse por semana para obtener máximas utilidades?
Solución: a) Todos los puntos de coordenadas enteras que están en el segmento de extremos (80,40) y
(100,0) ; en total son 21 posibilidades. b) 80 de I, 40 de II c) 100 de I, ninguno de II
Costo de dieta
Una persona debe cumplir una dieta que le exige consumir por semana al menos 1 Kg. de carbohidratos y ½
Kg. de proteínas.
Para ello cuenta con dos alimentos que llamaremos A y B que están constituidos exclusivamente por
carbohidratos y proteínas.
El alimento A contiene 90% (en peso) de carbohidratos y el resto de proteínas, mientras que el alimento B
contiene 60% de carbohidratos y el resto de proteínas.
El alimento A cuesta 20 $ / Kg. y el alimento B, 40 $ / Kg.
¿Qué cantidad de cada alimento deberá consumir la persona para que el costo de su dieta sea mínimo?
Solución: 1/3 kg de A y 7/6 kg de B
Confección de prendas
Una empresa que confecciona ropa está dedicada a la fabricación de dos tipos de prendas de vestir que
denominaremos I y II.
Ambas prendas requieren el uso de dos máquinas M1 y M2, siendo indiferente el orden en que se realizan
ambas operaciones.
Cada prenda del tipo I debe permanecer 5 minutos en la máquina M1 y 3 minutos en la máquina M2.
Cada prenda del tipo II debe permanecer 6 minutos en M1 y 2 minuto en M2.
La máquina M1 está disponible 40 horas a la semana y la máquina M2 15 horas por semana.
Si cada prenda del tipo I produce una utilidad de $40 y cada prenda del tipo II una utilidad de $ 50, te
pedimos: ¿ Cuántas unidades de ambas prendas deben confeccionarse semanalmente para que la empresa
obtenga máxima ganancia?
Solución: 0 de I y 400 de II
Fabricación de bibliotecas
Una empresa fabrica dos tipos distintos de bibliotecas metálicas que denominaremos como Tipo I y Tipo II.
Ambas requieren la utilización de piezas de dos metales diferentes a las que llamaremos piezas A y B.
Cada unidad de la biblioteca tipo I requiere 3 unidades de las piezas A y 7 unidades de las piezas B,
mientras que cada unidad de las del Tipo II requiere 5 unidades de las piezas A y 1 unidad de la pieza B.
Se dispone en total de 25 unidades de la pieza A y 21 unidades de la pieza B por semana.
Las bibliotecas del tipo I dan una utilidad de 20 U$S y las del tipo II de 25 U$S.
a) Considerando admisibles soluciones fraccionarias, ¿cuántas bibliotecas de cada tipo se deben fabricar
para tener utilidad máxima? Calcular esa utilidad.
b) Calcular una solución entera redondeando la solución fraccionaria obtenida en a).
Solución: a) 5/2 de I y 7/2 de II b) 2 de I y 3 de II
1
Obtenidos de “Introducción a la Programación Lineal” de los profesores Ana Coló Herrera y Héctor Patritti.
28

Ecuaciones, Inecuaciones, Prog. Lineal

Cargado por

Copyright:

Formatos disponibles

Ecuaciones, Inecuaciones, Prog. Lineal

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Ecuaciones, Inecuaciones, Prog. Lineal

Cargado por

Copyright:

Formatos disponibles

ECUACIONES

1. f(x) y f(x,y) representan a expresiones algebraicas.

• Si f es de la forma f ( x) = ax 2 + bx + c (con a ≠ 0 ) se tiene una ecuación / inecuación “cuadrática” o

Paso 2: Expresar la solución de la ecuación (valor de x para el cual se cumple la igualdad)

Hay 2 formas de resolverlas:

• Estudiando el signo de la expresión de la inecuación

Estudio del signo de la expresión de una Inecuación de 1º grado

Signo opuesto de a 0 Signo de a

Paso 3: Marcar el sector solución según la desigualdad.

Despejando la incógnita de una Inecuación de 1º grado

Si se pasa multiplicando o dividiendo al otro lado de una desigualdad un número negativo,

Una consecuencia de esto es que:

− x 2 + 4 x − 4 = 0 ⇒ x = 2 (doble) Hay una solución

Signo de a 0 Signo opuesto de a 0 Signo de a

Paso 3: Marcar el sector o los sectores solución según la desigualdad.

Paso 1: No hay raíces

Paso 2: Signo de x 2 + x + 1 : +++++++++++++++

Paso 1: No hay raíces

Paso 2: Signo de x 2 + x + 1 : +++++++++++++++

... ------------------------------------- ...

Paso 4: Solución = » (todos los reales son solución)

Paso 1: Raíces: 1 (doble)

Paso 2: Signo de x 2 − 2 x + 1 : ++++++++ 0 ++++++++

Paso 2: Signo de −2 x 2 + 8 x : -------- 0++++++0 --------

Paso 2: Signo de x 2 − 9 : +++++ 0 ------- 0 ++++++

Paso 4: Solución = [ −3,3] = { x / x ∈ » ∧ (−3 ≤ x ≤ 3)}

Aquí se trabajará con funciones de la forma f ( x, y ) = ax + by + c (a y b no pueden ser simultáneamente 0) ,

ax + by + c = 0 Representa a una recta

Ejemplos: 6 x − 5 y −1= 0 (representa a una recta)

Ver ejemplos en páginas siguientes (Inecuación de 1º grado)

Para saber qué semiplano es:

1. (Ver recuadro en Ecuación de 1º grado)

3. 2(0) + (0) – 2 = -2 que efectivamente es < 0 , por lo

Las coordenadas (x,y) de todos los puntos que estén en esa

1. (Ver recuadro en Ecuación de 1º grado)

3. -4(0) + 5(0) + 40 = 40 que efectivamente es ≥ 0 ,

Las coordenadas (x,y) de todos los puntos que estén en esa

1. (Ver recuadro en Ecuación de 1º grado)

Se manipula la inecuación para que quede de la forma

3. 0 – 7 = -7 que efectivamente es ≤ 0 , por lo tanto el

Las coordenadas (x,y) de todos los puntos que estén en esa

1. (Ver recuadro en Ecuación de 1º grado)

Se manipula la inecuación para que quede de la forma

3. 0 – 2 = -2 que no es ≥ 0 , por lo tanto el semiplano

Las coordenadas (x,y) de todos los puntos que estén en esa

Sistemas de 2 ecuaciones lineales con 2 incógnitas

 tener una única solución (Sistema Compatible Determinado)

Ejemplo de Sistema Compatible Determinado (solución única)

Ejemplo de Sistema Compatible Indeterminado (infinitas soluciones)

Solución del sistema: x = cualquier número real

Ejemplo de Sistema Incompatible (no tiene solución)

0x + 0 y = − 7 es imposible de resolver (no existen x e y que verifiquen dicha ecuación)

Solución del sistema: No hay

Sistemas de inecuaciones lineales con 2 incógnitas

Luego de intersectar los 3 semiplanos correspondientes a las 3

Las coordenadas de los puntos (x,y) que están en la región gris

Resolver gráficamente los siguientes sistemas de inecuaciones:

Cualquier problema de PL consta de 2 componentes: