Módulo 4
MÓDULO 4
Introducción
10. MÉTODO DE LA R EGLA DE CR AMER
10.1 Método de la regla de Cramer
11. DEFIN ICIÓN DE IN ECUACION ES
11.1 Definición de inecuaciones
12. PR OGR AMACIÓN LIN EAL
12.1 Programación Lineal
CIER R E GEN ER AL DEL CUR SO
Conclusiones
CIER R E DEL MÓDULO
Descarga del contenido
Tema 1 de 6
Introducción
Estudiaremos cómo aplicar la regla de Cramer. También trabajaremos el concepto de inecuación (o
desigualdad), a diferencia de ecuación (o igualdad). Por último, estudiaremos qué es la programación lineal
y qué es minimizar y maximizar una función.
Objetivos del módulo
Calcular la solución a un sistema de ecuaciones lineales empleando el método de la regla (o el
sistema) de Cramer.
Calcular la solución de los sistemas de inecuaciones lineales.
Introducirse en la programación lineal.
Encontrar dentro del universo de las soluciones posibles, una (o unas) que represente una solución
óptima.
UNIDAD 10
Método de la regla de 10.1 Método de la regla de Cramer
Cramer
UNIDAD 11
11.1 Definición de inecuaciones
Definición de inecuaciones
UNIDAD 12
12.1 Programación lineal
Programación lineal
C O NT I NU A R
Tema 2 de 6
10.1 Método de la regla de Cramer
En primera instancia estudiaremos cómo aplicar la regla de Cramer (en dos casos: cuando el
sistema está compuesto por 2 ecuaciones lineales con 2 incógnitas y cuando el sistema está
compuesto por n ecuaciones lineales con n incógnitas, donde n>2).
Estudiaremos sus diferentes pasos, a través de ejemplos prácticos.
Luego, veremos las soluciones posibles de un sistema de ecuaciones lineales: única solución, más
de una solución (con un parámetro o varios parámetros) y sin solución.
También, mencionaremos los criterios de equivalencia entre sistemas de ecuaciones lineales.
Por último, estudiaremos la clasificación de un sistema de ecuaciones lineales en: homogéneo y no
homogéneo, y calculando, según un teorema, la cantidad de soluciones de un sistema homogéneo.
Es necesario tener presente cuál es la matriz de coeficientes de un sistema y la matriz de
coeficientes aumentada de un sistema. En este sentido, se le agregará la matriz (columna) de
constantes de un sistema.
Ejemplo de resolución de un sistema de ecuaciones lineales (orden 2x2), aplicando la regla de
Cramer:
1
Regla de Cramer
Norma Lhu (2014). Regla de Cramer 2x2. [Video] YouTube.
2
Sistema de ecuaciones lineales
julioprofe (2010). Sistema de ecuaciones lineales 2×2 por método de Cramer. [Video] YouTube.
Sistema de Ecuaciones Lineales
Regla (o sistema) de Cramer
Se aplica esta regla que utiliza determinantes para resolver sistemas de n ecuaciones lineales con n
incógnitas.
Esta regla permite despejar una incógnita sin tener que hallar las demás.
Los denominadores son siempre iguales y son el determinante de la matriz de coeficientes del
sistema dado.
Si el determinante de la matriz de coeficientes no es cero, el sistema original tiene una solución
única.
Sin embargo, si el determinante de la matriz de coeficientes es cero, el procedimiento no es
aplicable y el sistema puede tener una cantidad infinita de soluciones o ninguna solución. En este
caso, se utiliza el método de eliminación de Gauss.
Cuando el sistema está compuesto por 2 ecuaciones
lineales con 2 incógnitas:
Para evaluar x, el numerador es el determinante de la matriz que se obtiene reemplazando la
columna de x de la matriz de coeficientes por la columna de constantes. De manera similar, para
evaluar y, el numerador es el determinante de la matriz que se obtiene reemplazando la columna de y
de la matriz de coeficientes por la columna de constantes.
Ejercicio
Resolver el siguiente sistema, mediante la regla de Cramer:
2x + y + 5 = 0
3y + x = 6
Respuestas
1
1) Escribimos la matriz de manera correcta
2x + y = -5
x + 3y = 6
2
2) Armamos la matriz de coeficientes, dejando las constantes
afuera
[2 1
1 3]
3
3) Calculamos el determinante de la matriz anterior
2* 3 - 1 * 1 = 6 - 1 = 5
Como el determinante de la matriz de coeficientes no es cero, el sistema original tiene una solución
única.
4
4) Para evaluar x, el numerador es el determinante de la matriz
que se obtiene reemplazando la columna de x de la matriz de
coeficientes por la columna de constantes
[-5 1
6 3]
(-5) 3 - 6 1 = (-15) - 6 = (-21)
5
5) De manera similar, para evaluar y, el numerador es el
determinante de la matriz que se obtiene reemplazando la
columna de y de la matriz de coeficientes por la columna de
constantes
[2 (-5)
1 6]
2 6 - 1 (-5) = 12 + 5 = 17
6
6) Ahora bien, encontramos los valores de x e y
x = (-21)/5 = (-21/5)
y = 17/5
Cuando el sistema está compuesto por n ecuaciones lineales con n incógnitas, donde n > 2:
Para evaluar x (k), el numerador es el determinante de la matriz que se
obtiene reemplazando la columna k-ésima de x de la matriz de coeficientes
por la columna de constantes.
Ejercicio 1
Resolver el siguiente sistema, mediante la regla de Cramer:
2x + y + z = 0
4x + 3y + 2z = 2
2x - y - 3z = 0
Respuestas
Se nos solicita encontrar los valores de todas las variables, en este caso, de: x, y y z.
1
1) Escribimos la matriz de manera correcta. En este caso, no
hace falta que realicemos ningún procedimiento, ya que está de
esa forma correcta
2x + y + z = 0
4x + 3y + 2z = 2
2x - y - 3z = 0
2
2) Armamos la matriz de coeficientes, dejando las constantes
afuera
[2 1 1
4 3 2
2 -1 -3]
3
3) Calculamos el determinante de la matriz anterior
Este resultado es (-8).
Como el determinante de la matriz de coeficientes no es cero, el sistema original tiene una solución
única.
4
4) Para evaluar x, el numerador es el determinante de la matriz
que se obtiene reemplazando la columna de x de la matriz de
coeficientes por la columna de constantes
[0 1 1
2 3 2
0 -1 -3]
Este resultado es 4.
5
5) De manera similar, para evaluar y, el numerador es el
determinante de la matriz que se obtiene reemplazando la
columna de y de la matriz de coeficientes por la columna de
constantes
[2 0 1
4 2 2
2 0 -3]
Este resultado es (-16).
6
6) De manera similar, para evaluar z, el numerador es el
determinante de la matriz que se obtiene reemplazando la
columna de z de la matriz de coeficientes por la columna de
constantes
[2 1 0
4 3 2
2 -1 0]
Este resultado es 8.
7
7) Ahora bien, encontramos los valores de x, y y z, que se
calculan de la siguiente manera: numerador encontrado para la
variable en cuestión/determinante del sistema
x = 4/(-8) = (-1/2)
y = (-16)/(-8) = 2
z = 8/(-8) = (-1)
Ejercicio 2
Resolver el valor de z en el siguiente sistema, mediante la regla de Cramer:
x + y + 5w = 6
x + 2y + z = 4
2y + z + w = 6
3x - 4w = 2
Respuestas
Se nos solicita encontrar únicamente el valor de la variable z.
1
1) Escribimos la matriz de manera correcta. En este caso, no
hace falta que realicemos ningún procedimiento, ya que está de
esa forma correcta
x + y + 5w = 6
x + 2y + z = 4
2y + z + w = 6
3x - 4w = 2
2
2) Armamos la matriz de coeficientes, dejando las constantes
afuera
[1 1 0 5
1 2 1 0
0 2 1 1
3 0 0 -4]
3
3) Calculamos el determinante de la matriz anterior
Este resultado es 1.
Como el determinante de la matriz de coeficientes no es cero, el sistema original tiene una solución
única.
4
4) De manera similar, para evaluar z, el numerador es el
determinante de la matriz que se obtiene reemplazando la
columna de z de la matriz de coeficientes por la columna de
constantes
[1 1 6 5
1 2 4 0
0 2 6 1
3 0 2 -4]
Este resultado es (-98).
5
5) Ahora bien, encontramos el valor de z, que se calcula de la
siguiente manera: numerador encontrado para la variable en
cuestión/determinante del sistema
z = (-98)/1 = (-98)
Soluciones posibles de un sistema de ecuaciones lineales
1 Sistema de ecuaciones lineales con única solución: Ejercicios vistos
anteriormente, mientras todas y cada una de las incógnitas tengan una
única solución
2 Sistema de ecuaciones lineales con más de una solución: Existe un
número infinito de soluciones para el sistema, correspondiendo cada uno
de ellos a cada valor del parámetro o de los parámetros.
Sistema de ecuaciones lineales sin solución: Un sistema donde los
3
valores que arroja no son coherentes.
Ejemplos de sistemas de ecuaciones lineales con más de una
solución:
Con un parámetro (x₄)
1
Según el resultado del ejercicio, las variables x₁ y x₃ están puestas en función de x₄, siendo x₄ la
variable independiente y las otras dependientes de ella en la relación especificada en la respuesta
para cada una de ellas y x₂ = 0.
2x₁ + 3x₂ + 2x₃ + 6x₄ = 10
x₂ + 2x₃ + x₄ = 2
3x₁ - 3x₃ + 6x₄ = 9
2
Resolución
x₁ = -5/2x₄ + 4
x₂ = 0
x₃ = -1/2x₄ + 1
x₄ = x₄
Con dos parámetros (x₃ y x₄)
1
Según el resultado del ejercicio, las variables x₁ y x₂ están puestas en función de x₃ y x₄, siendo x₃ y x₄
las variables independientes y las otras dependientes de ellas en la relación especificada en la
respuesta para cada una de ellas.
x₁ + 2x₂ + 5x₃ + 5x₄ = -3
x₁ + x₂ + 3x₃ + 4x₄ = -1
x₁ - x₂ - x₃ + 2x₄ = 3
2
Resolución
x₁ = -x₃ - 3x₄ + 1
x₂ = -2x₃ - x₄ - 2
x₃ = x₃
x₄ = x₄
Ejemplo de sistema de ecuaciones lineales sin solución:
Ejercicio
1
Ya que el resultado del ejercicio presenta una contradicción, diciendo que 0 = 1, mientras que esto es
falso.
x + 2y + 4z – 6 = 0
2z + y - 3 = 0
x + y + 2z - 1 = 0
2
Resolución
x=0
y + 2z = 0
0 = 1 -> 0 ≠ 1
Criterios de equivalencia entre sistemas de ecuaciones lineales
Cuando a una matriz dada se le aplican ciertas operaciones elementales sobre renglones, se puede
obtener otra matriz que será equivalente a la primera.
Si en un sistema se cambia el orden de las ecuaciones o el orden de las
1
incógnitas entre sí.
2 Si sumamos o restamos a una ecuación de un sistema, otra ecuación del
mismo sistema, o bien, el múltiplo de una ecuación del sistema.
Si en un sistema se sustituye una ecuación por otra que resulte de sumar
3
las dos ecuaciones del sistema previamente multiplicadas o divididas por
números no nulos.
Sistema de ecuaciones lineales homogéneo y no homogéneo
La clasificación apropiada depende de los términos constantes.
Homogéneo
Es un sistema homogéneo si todos los términos constantes del sistema son 0.
Ejemplo
El siguiente sistema es homogéneo:
2x + 3y = 03x - 4y = 0
No homogéneo
Es un sistema no homogéneo si alguno o varios de los términos constantes del sistema son diferentes a 0.
Ejemplo:
El siguiente sistema es no homogéneo: debido al 4 que aparece en la primera ecuación.
2x + 3y = 4
3x - 4y = 0
Cantidad de soluciones de un sistema homogéneo
Existe un teorema que permite determinar si un sistema homogéneo tiene una solución única (donde
todas las incógnitas del sistema son iguales a 0) o una cantidad infinita de soluciones. El teorema se
basa en el número de renglones diferentes de cero que aparecen en la matriz de coeficientes del
sistema de orden m x n.
Teorema
Si A es una matriz de coeficientes reducida de un sistema homogéneo de m ecuaciones lineales con n
incógnitas y tiene exactamente k renglones diferentes de cero, entonces si:
k < n, el sistema tiene una cantidad infinita de soluciones.
k = n, el sistema tiene una solución única (todas las incógnitas del sistema son iguales a 0)
¿Cuál de las siguientes opciones describe mejor al Sistema de
Cramer?
En una regla que sirve para resolver sistemas de “n” ecuaciones
integrales con una incógnita.
En una cuenta que sirve para resolver sistemas de “n” ecuaciones
lineales con “x” incógnitas.
En una regla que sirve para resolver sistemas de “n” ecuaciones lineales
con “n” incógnitas.
En una fórmula implícita que sirve para resolver sistemas de “n”
ecuaciones lineales con “n” incógnitas.
Es una fórmula explícita para la solución de un sistema de ecuaciones
diferenciales con tantas ecuaciones como incógnitas.
SUBMIT
C O NT I NU A R
Tema 3 de 6
11.1 Definición de inecuaciones
En primera instancia, estudiaremos a qué llamamos inecuación (o desigualdad), a diferencia de
ecuación (o igualdad).
Luego, veremos las distintas formas de escribir las soluciones posibles, como por ejemplo: intervalo
abierto, intervalo cerrado, combinación de ambos y demás casos que serán vistos en la clase.
Estudiaremos, los criterios de equivalencia entre sistemas de inecuaciones lineales (tema que,
también, se ha visto para cada uno de los temas anteriores).
Además, estudiaremos las soluciones posibles de una inecuación lineal. En primer lugar, con una
variable (estas pueden ser: única solución; con más de una solución o sin solución) y, en segundo
lugar, con dos variables (estas pueden ser: una recta en el plano o una región en el plano).
La región en el plano de las soluciones las llamaremos región factible.
Sistema de Inecuaciones Lineales
Inecuación (o desigualdad)
Una inecuación o desigualdad es un planteamiento que establece que un número es menor que otro.
Supongamos que a y b son dos puntos que se encuentran sobre la recta de los números reales. En
este caso, puede ser que: a y b coincidan; a está a la izquierda de b (a < b; a es menor que b; o bien, b
> a; b es mayor que a) o a está a la derecha de b (a > b; a es mayor que b; o bien, b < a; b es menor
que a).
La solución se simboliza con () y es un intervalo abierto. Por ejemplo: [a; b].
Otros dos símbolos de desigualdad son: a ≤ b (a es menor o igual que b; o bien, b ≥ a; b es mayor o
igual que a) o a ≥ b (a es mayor o igual que b; o bien, b ≤ a; b es menor o igual que a).
La solución se simboliza con [] y es un intervalo cerrado. Por ejemplo: (a; b).
Además, también se pueden extender de una forma indefinida en alguna dirección.
Haciendo diferentes combinaciones vistas recién, entonces, podemos llegar a las siguientes:
(a; b] o a < x ≤ b
[a; b) o a ≤ x < b
[a; ∞) o x ≥ a
(a; ∞) o x > a
(-∞; a] o x ≤ a
(-∞; a) o x < a
(-∞; ∞) o -∞ < x < ∞
Ejercicios
Criterios de equivalencia entre sistemas de inecuaciones
lineales
Al resolver una inecuación se desea que cualquier operación que se haga sobre ella dé como
resultado otra inecuación que tenga exactamente las mismas soluciones que la inecuación dada.
Cuando existe esto, se dice que las inecuaciones son equivalentes. Existen tres operaciones que
garantizan la equivalencia:
Si se suma o se resta el mismo número en ambos lados de una
1
desigualdad, la desigualdad resultante tiene el mismo sentido que la
original.
Ejemplo: si a < b, entonces a + c < b + c o a - c < b - c.
Si se multiplican o dividen ambos lados de una desigualdad por el mismo
2
número positivo, la desigualdad resultante tiene el mismo sentido que la
desigualdad original.
Si se multiplican o se dividen ambos lados de una desigualdad por el
3
mismo número negativo, entonces la desigualdad resultante tiene un
sentido opuesto a la desigualdad original.
4 Se puede reemplazar cualquier lado de una desigualdad
por una expresión equivalente.
Soluciones posibles de una inecuación lineal con una variable
Una inecuación lineal es una desigualdad que puede escribirse en la forma a * x + b (< o ≤) 0, en
donde a y b son constantes y a es diferente a 0. Las soluciones de las desigualdades con una
variable se representan mediante intervalos sobre la recta de los números reales.
1) Inecuación lineal con única solución:
Ejercicios
Resolver las siguientes desigualdades.
1
Ejercicio 1
2 (x - 3) < 4
2
Resolución
2x - 6 < 4
2x < 4 + 6
2x < 10
x < 10/2
x<5
3
Ejercicio 2
3 - 2x ≤ 6
4
Resolución
3 - 2x ≤ 6
- 2x ≤ 6 - 3
- 2x ≤ 3
x ≥ 3/(-2)
x ≥ -3/2
5
Ejercicio 3
3/2 (s - 2) + 1 > -2 (s - 4)
6
Resolución
3/2 (s - 2) + 1 > -2 (s - 4)
3/2 s - 6/2 + 1 > -2 s + 8
3/2 s - 3 + 1 > -2 s + 8
3/2 s - 2 > -2 s + 8
3/2 s + 2 s > 8 + 2
3/2 s + 2 s > 10
7/2 s > 10
s > 10*(2/7)
s > 20/7
2) Inecuación lineal con más de una solución (Infinito)
Ejercicio: 2 (x - 4) - 3 < 2x - 1 (resuelto anteriormente).
Puesto que la respuesta es -11 > -1 y esto siempre es cierto, la solución es
de (-∞; ∞) o -∞ < x < ∞, o sea, que la solución son todos los números
reales.
3) Inecuación lineal sin solución
Ejercicio: 2 (x - 4) - 3 > 2x - 1 (resuelto anteriormente).
Puesto que la respuesta es -11 > -1 y esto nunca es cierto, no existe solución alguna, o sea, que la
solución es el conjunto vacío ({}).
Soluciones posibles de una inecuación lineal con dos variables
Una desigualdad lineal en las variables x y y es una desigualdad que puede
escribirse de la siguiente forma: a * x + b * y + c (<; ≤; >; ≥) 0, en donde a, b y c
son constantes y a y b no son cero.
Las soluciones de las desigualdades con dos variables se representan
mediante una región del plano coordenado.
Siempre para graficar se utiliza la ecuación expresada de la siguiente
manera: y <; ≤; >; ≥ x. Se escribe cada desigualdad de manera que y quede
despejada.
Recordemos que:
2x + 3y = 60, en donde x y y ≥ 0, forma una recta en el
plano.
2x + 3y ≤ 60, en donde x y y ≥ 0, forma una región en el
plano.
Para una recta vertical x = a, se habla de las regiones que se encuentran a su derecha (x > a) o a su
izquierda (x < a).
Se adopta como convención que las rectas de trazo lleno se incluyen en la solución y las rectas
punteadas no se incluyen.
La solución de un sistema de inecuaciones lineales consiste en todos los puntos cuyas
coordenadas satisfacen simultáneamente todas las desigualdades dadas. En términos
geométricos, es la región común a todas las regiones determinadas por cada una de las
desigualdades. A esta región, se le llama región factible. Como decíamos antes, al trazar las rectas,
primero dibujamos una línea punteada en todos lados y, luego, dibujamos la línea llena únicamente
en los casos que corresponda (es decir, que les conservará como rectas punteadas hasta
determinar si se les ha de incluir o no en la región factible).
EMPEZAR
Indique cuál de las siguientes afirmaciones describe
correctamente a las inecuaciones.
Una inecuación o desigualdad es un planteamiento que establece que
un número es menor que otro.
Una inecuación o paridad es un planteamiento que establece que un
número es menor que otro.
Una inecuación o desigualdad es un planteamiento que establece que
un número es equivalente a otro.
Una inecuación o desigualdad es un planteamiento que establece que
un número es igual otro.
Una inecuación o igualdad es un planteamiento que establece que un
número es menor que otro.
SUBMIT
C O NT I NU A R
Tema 4 de 6
12.1 Programación Lineal
En primera instancia, estudiaremos qué es la programación lineal y qué es minimizar y maximizar
una función.
Luego, veremos cómo una región factible se puede clasificar en: no vacía o vacía (dependiendo de si
tiene o no al menos un punto) y acotada o no acotada (dependiendo de si se puede o no abarcarla
con un círculo).
Más tarde, veremos cómo un problema de programación lineal puede tener una única o múltiples
soluciones óptimas posibles.
En cuanto a las soluciones óptimas posibles únicas, podemos encontrar los siguientes casos:
Siempre que la región factible es no vacía y acotada, y la función objetivo tiene un valor mínimo o
máximo, este valor se puede encontrar en un vértice; siempre que la región factible es vacía, el
problema no tiene solución óptima; y siempre que la región factible es no acotada, y la función
objetivo tiene un valor mínimo o máximo, este valor se puede encontrar en un vértice.
Un ejercicio tiene soluciones óptimas posibles múltiples cuando la función objetivo alcanza su valor
óptimo en más de un punto factible.
Hasta aquí, hemos desarrollado programación lineal a través del método geométrico. Este método
resulta práctico de aplicar cuando el número de variables es dos.
Ejemplo de resolución de un ejercicio de maximización a través de la programación lineal por el
método geométrico:
Según el método geométrico
Utilizaremos a la programación lineal cuando se desea maximizar o minimizar una función sujeta a
ciertas restricciones, donde estas deben ser inecuaciones lineales y todas las variables no
negativas (≥ 0). En un problema de programación lineal, a la función que se desea maximizar o
minimizar se le denomina función objetivo.
Aunque, por lo general, existe una cantidad infinitamente grande de soluciones para el sistema de
restricciones (a las que se denomina soluciones factibles o puntos factibles), el objetivo consiste en
encontrar una de esas soluciones que represente una solución óptima (es decir, una solución que dé
el valor máximo o mínimo de la función objetivo).
La región factible (tema explicado con anterioridad) se puede clasificar en:
Cuando una región factible contiene cuando menos un
punto, se dice que es no vacía. Si no fuera así, entonces
se la considera vacía.
Si se puede abarcar una región factible con un círculo,
se le denomina región factible acotada. Si no es posible
hacerlo, entonces es no acotada.
MINIMIZAC IÓN M A XI M I Z A C I Ó N
Se procede a buscar el miembro de la familia que contenga un punto factible y cuyo valor de la función de
utilidad sea mínimo. Será la recta cuya ordenada al origen se encuentre lo más cercana de este (lo cual dará el
valor mínimo de la función de utilidad) y que tenga cuando menos un punto común con la región factible.
MINIMIZAC IÓN M A XI M I Z A C I Ó N
Se procede a buscar el miembro de la familia que contenga un punto factible y cuyo valor de la función de
utilidad sea máximo. Será la recta cuya ordenada al origen se encuentre lo más alejada de este (lo cual dará el
valor máximo de la función de utilidad) y que tenga cuando menos un punto común con la región factible.
Método Gráfico-Maximizar
Klasesdematematicas (2014) TIP IO - 1: Método Gráfico - Maximizar. [Video] YouTube.
Ejercicio
Se desea minimizar y maximizar la función objetivo: P = 4x + 6y sujeta al siguiente sistema de
restricciones: 2x + y ≤ 180; x + 2y ≤ 160; x + y ≤ 100; x ≥ 0; y ≥ 0.
Respuesta
1
En este caso, se desea minimizar y maximizar la función objetivo (por ejemplo: puede ser una
función de utilidad) sujeta a la condición de que x y y deben ser una solución para el sistema de
restricciones.
Primero, dibujamos en los ejes cartesianos cada una de las rectas que conforman el sistema de
restricciones (asignándole a cada una de esas rectas dos valores posibles):
2x + y ≤ 180 -> cuando x = 0, y = 180; cuando y = 0, x = 90
x + 2y ≤ 160 -> cuando x = 0, y = 80; cuando y = 0, x = 160
x + y ≤ 100 -> cuando x = 0, y = 100; cuando y = 0, x = 100
x ≥ 0 -> eje y
y ≥ 0 -> eje x
2
Segundo, pintamos cada una de las zonas de solución de cada una de las rectas que conforman el
sistema de restricciones:
2x + y ≤ 180 -> cuando x = 0, y ≤ 180; cuando y = 0, x ≤ 90
x + 2y ≤ 160 -> cuando x = 0, y ≤ 80; cuando y = 0, x ≤ 160
x + y ≤ 100 -> cuando x = 0, y ≤ 100; cuando y = 0, x ≤ 100
x ≥ 0 -> eje y positivo
y ≥ 0 -> eje x positivo
3
Tercero, pintamos la zona de solución donde todas las zonas anteriores coinciden (encontrando la
región factible).
4
Cada uno de los puntos de la región factible representa una solución posible. Aunque existe una
cantidad infinita de soluciones, se debe hallar la que maximice la función de utilidad. Entonces,
como cuarto paso, se busca el valor de x e y en cada uno de los puntos de intersección de rectas de
la región factible.
5
Esto lo realizamos identificando cada uno de los vértices, de la siguiente manera:
A: x + 2y ≤ 160; x + y ≤ 100 -> x + 2y = 160; x + y = 100 // x = 160 - 2y // (160 - 2y) + y = 100 -> 160 -
100 = 2y - y -> 60 = y // x + 2 60 = 160 -> x = 40 // (40; 60) -> P (A) = 4 40 + 6 * 60 = 520
B: 2x + y ≤ 180; x + y ≤ 100 -> 2x + y = 180; x + y = 100 // x = 180/2 - 1/2y -> x = 90 - 1/2y // 90 - 1/2y +
y = 100 -> 90 - 100 = 1/2y - y -> -10 = -1/2y -> y = 20 // 2x + 20 = 180 -> x = 80 // (80; 20) -> P (B) = 4 80
+ 6 20 = 440
C: y ≥ 0; 2x + y ≤ 180 -> y = 0; 2x + y = 180 // 2x + 0 = 180 -> x = 90 // (90; 0) -> P (C) = 4 90 + 6 0 = 360
D: x ≥ 0; y ≥ 0 -> x = 0; y = 0 // (0; 0) -> P (D) = 4 0 + 6 0 = 0
E: x ≥ 0; x + 2y ≤ 160 -> x = 0; x + 2y = 160 // 0 + 2y = 160 -> y = 80 // (0; 80) -> P (E) = 4 0 + 6 80 = 480
6
La región factible es no vacía y acotada, por lo tanto, el ejercicio tiene solución óptima para la
minimización (en el punto D = 0) y la maximización (en el punto A = 520).
Soluciones óptimas posibles únicas
Se podría evaluar la función objetivo en cada uno de los vértices de la región factible y después
elegir aquel en el que la función de utilidad resulte óptima. La solución óptima para los problemas de
programación lineal está dada por el punto en el que aparece el valor óptimo de la función objetivo.
Siempre que la región factible es no vacía y acotada, y la función objetivo
tiene un valor máximo (o mínimo), este valor se puede encontrar en un
vértice.
Siempre que la región factible es vacía, el problema no tiene solución
óptima.
Siempre que la región factible es no acotada y la función objetivo tiene un
valor máximo (o mínimo), este valor se puede encontrar en un vértice.
Ejercicio 1
Se desea minimizar y maximizar la función objetivo: P = 3x + y sujeta al siguiente sistema de
restricciones: 2x + y ≤ 8; 2x + 3y ≤ 12; x ≥ 0; y ≥ 0.
Respuesta
1
En este caso, se desea minimizar y maximizar la función objetivo (por ejemplo: puede ser una
función de utilidad) sujeta a la condición de que x y y deben ser una solución para el sistema de
restricciones.
Primero, dibujamos en los ejes cartesianos cada una de las rectas que conforman el sistema de
restricciones (asignándole a cada una de esas rectas dos valores posibles):
2x + y ≤ 8 -> cuando x = 0, y = 8; cuando y = 0, x = 4
2x + 3y ≤ 12 -> cuando x = 0, y = 4; cuando y = 0, x = 6
x ≥ 0 -> eje y
y ≥ 0 -> eje x
2
Segundo, pintamos cada una de las zonas de solución de cada una de las rectas que conforman el
sistema de restricciones:
2x + y ≤ 8 -> cuando x = 0, y ≤ 8; cuando y = 0, x ≤ 4
2x + 3y ≤ 12 -> cuando x = 0, y ≤ 4; cuando y = 0, x ≤ 6
x ≥ 0 -> eje y positivo
y ≥ 0 -> eje x positivo
3
Tercero, pintamos la zona de solución donde todas las zonas anteriores coinciden (encontrando la
región factible).
4
Cada uno de los puntos de la región factible representa una solución posible. Aunque existe una
cantidad infinita de soluciones, se debe hallar la que maximice la función de utilidad. Entonces,
como cuarto paso, se busca el valor de x e y en cada uno de los puntos de intersección de rectas de
la región factible.
5
Esto lo realizamos identificando cada uno de los vértices, de la siguiente manera:
A: x ≥ 0; y ≥ 0 -> x = 0; y = 0 // (0; 0) -> P (A) = 3 * 0 + 0 = 0
B: y ≥ 0; 2x + y ≤ 8 -> y = 0; 2x + y = 8 // 2x + 0 = 8 -> x = 4 // (4; 0) -> P (B) = 3 * 4 + 0 = 12
C: 2x + y ≤ 8; 2x + 3y ≤ 12 -> 2x + y = 8; 2x + 3y = 12 // x = 8/2 - 1/2y -> x = 4 - 1/2y // 2 (4 - 1/2y) + 3y =
12 -> 8 - y + 3y = 12 -> 2y = 4 -> y = 2 // 2x + 2 = 8 -> x = 3 // (3; 2) -> P (C) = 3 3 + 2 = 11
D: x ≥ 0; 2x + 3y ≤ 12 -> x = 0; 2x + 3y = 12 // 2 0 + 3y = 12 -> y = 4 // (0; 4) -> P (D) = 3 0 + 4 = 4
6
La región factible es no vacía y acotada, por lo tanto, el ejercicio tiene solución óptima para la
minimización (en el punto A = 0) y la maximización (en el punto B = 12).
Ejercicio 2
Se desea minimizar y maximizar la función objetivo: P = 8x - 3y sujeta al siguiente sistema de
restricciones: -x + 3y ≤ 21; x + y ≤ 5; x ≥ 0; y ≥ 0.
Respuesta
1
En este caso, se desea minimizar y maximizar la función objetivo (por ejemplo: puede ser una
función de utilidad) sujeta a la condición de que x y y deben ser una solución para el sistema de
restricciones.
Primero, dibujamos en los ejes cartesianos cada una de las rectas que conforman el sistema de
restricciones (asignándole a cada una de esas rectas dos valores posibles):
-x + 3y ≤ 21 -> cuando x = 0, y = 7; cuando y = 0, x = -21
x + y ≤ 5 -> cuando x = 0, y = 5; cuando y = 0, x = 5
x ≥ 0 -> eje y
y ≥ 0 -> eje x
2
Segundo, pintamos cada una de las zonas de solución de cada una de las rectas que conforman el
sistema de restricciones:
-x + 3y ≤ 21 -> cuando x = 0, y ≤ 7; cuando y = 0, x ≥ -21
x + y ≤ 5 -> cuando x = 0, y ≤ 5; cuando y = 0, x ≤ 5
x ≥ 0 -> eje y positivo
y ≥ 0 -> eje x positivo
3
Tercero, pintamos la zona de solución donde todas las zonas anteriores coinciden (encontrando la
región factible).
4
La región factible es vacía, por lo tanto, no tiene solución óptima para la minimización ni la
maximización.
Ejercicio 3
Se desea minimizar y maximizar la función objetivo: P = 4x + 6y sujeta al siguiente sistema de
restricciones: y = 2; x ≥ 0; y ≥ 0.
Respuesta
1
En este caso, se desea minimizar y maximizar la función objetivo (por ejemplo: puede ser una
función de utilidad) sujeta a la condición de que x y y deben ser una solución para el sistema de
restricciones.
Primero, dibujamos en los ejes cartesianos cada una de las rectas que conforman el sistema de
restricciones (asignándole a cada una de esas rectas dos valores posibles):
y = 2 -> cuando x = 0, y = 2; cuando x = 1, y = 2
x ≥ 0 -> eje y
y ≥ 0 -> eje x
2
Segundo, pintamos cada una de las zonas de solución de cada una de las rectas que conforman el
sistema de restricciones:
y = 2 -> cuando x = 0, y = 2; cuando x = 1, y = 2
x ≥ 0 -> eje y positivo
y ≥ 0 -> eje x positivo
3
Tercero, pintamos la zona de solución donde todas las zonas anteriores coinciden (encontrando la
región factible).
4
La región factible es no acotada, por lo tanto, sí tiene solución óptima para la minimización (en la
recta y = 2), pero no tiene solución óptima para la maximización.
Ejercicio 4
Se desea minimizar y maximizar la función objetivo: P = 4x + 3y sujeta al siguiente sistema de
restricciones: 3x + 2y ≥ 160; 5x + 2y ≥ 200; x + 2y ≥ 80; x ≥ 0; y ≥ 0.
Respuesta
1
En este caso, se desea minimizar y maximizar la función objetivo (por ejemplo: puede ser una
función de utilidad) sujeta a la condición de que x y y deben ser una solución para el sistema de
restricciones.
Primero, dibujamos en los ejes cartesianos cada una de las rectas que conforman el sistema de
restricciones (asignándole a cada una de esas rectas dos valores posibles):
3x + 2y ≥ 160 -> cuando x = 0, y = 80; cuando y = 0, x = 53,33
5x + 2y ≥ 200 -> cuando x = 0, y = 100; cuando y = 0, x = 40
x + 2y ≥ 80 -> cuando x = 0, y = 40; cuando y = 0, x = 80
x ≥ 0 -> eje y
y ≥ 0 -> eje x
2
Segundo, pintamos cada una de las zonas de solución de cada una de las rectas que conforman el
sistema de restricciones:
3x + 2y ≥ 160 -> cuando x = 0, y ≥ 80; cuando y = 0, x ≥ 53,33
5x + 2y ≥ 200 -> cuando x = 0, y ≥ 100; cuando y = 0, x ≥ 40
x + 2y ≥ 80 -> cuando x = 0, y ≥ 40; cuando y = 0, x ≥ 80
x ≥ 0 -> eje y positivo
y ≥ 0 -> eje x positivo
3
Tercero, pintamos la zona de solución donde todas las zonas anteriores coinciden (encontrando la
región factible).
4
Cada uno de los puntos de la región factible representa una solución posible. Aunque existe una
cantidad infinita de soluciones, se debe hallar la que maximice la función de utilidad. Entonces,
como cuarto paso, se busca el valor de x e y en cada uno de los puntos de intersección de rectas de
la región factible.
5
Esto lo realizamos identificando cada uno de los vértices, de la siguiente manera:
A: y ≥ 0; x + 2y ≥ 80 -> y = 0; x + 2y = 80 // x + 2 0 = 80 -> x = 80 // (80; 0) -> P (A) = 4 80 + 3 * 0 = 320
B: x + 2y ≥ 80; 3x + 2y ≥ 160 -> x + 2y = 80; 3x + 2y = 160 // x + 2y = 80 -> x = 80 - 2y // 3 (80 - 2y) + 2y
= 160 -> 240 - 4y = 160 -> 80 = 4y -> y = 20 // x = 80 - 2 20 // (40; 20) -> P (B) = 4 40 + 3 20 = 220
C: 5x + 2y ≥ 200; 3x + 2y ≥ 160 -> 5x + 2y = 200; 3x + 2y = 160 // x = 200/5 - 2/5y -> x = 40 - 2/5y // 3
(40 - 2/5y) + 2y = 160 -> 120 - 6/5y + 2y = 160 -> 4/5y = 40 -> y = 200/4 -> y = 50 // (20; 50) -> P (C) =
4 20 + 3 * 50 = 230
D: x ≥ 0; 5x + 2y ≥ 200 -> x = 0; 5x + 2y = 200 // 5 0 + 2y = 200 -> y = 100 // (0; 100) -> P (D) = 4 0 + 3 *
100 = 300
6
La región factible es no acotada, por lo tanto, sí tiene solución óptima para la minimización (en el
punto B = 220), pero no tiene solución óptima para la maximización.
Soluciones óptimas posibles múltiples
En ocasiones, una función objetivo alcanza su valor óptimo en más de un punto factible, en cuyo
caso se dice que existen soluciones óptimas múltiples.
Ejercicio
Se desea minimizar y maximizar la función objetivo: P = 2x + 4y sujeta al siguiente sistema de
restricciones: x - 4y ≤ -8; x + 2y ≤ 16; x ≥ 0; y ≥ 0.
Respuesta
1
En este caso, se desea minimizar y maximizar la función objetivo (por ejemplo: puede ser una
función de utilidad) sujeta a la condición de que x y y deben ser una solución para el sistema de
restricciones.
Primero, dibujamos en los ejes cartesianos cada una de las rectas que conforman el sistema de
restricciones (asignándole a cada una de esas rectas dos valores posibles):
x - 4y ≤ -8 -> cuando x = 0, y = 2; cuando y = 0, x = -8
x + 2y ≤ 16 -> cuando x = 0, y = 8; cuando y = 0, x = 16
x ≥ 0 -> eje y
y ≥ 0 -> eje x
2
Segundo, pintamos cada una de las zonas de solución de cada una de las rectas que conforman el
sistema de restricciones:
x - 4y ≤ -8 -> cuando x = 0, y ≥ 2; cuando y = 0, x ≤ -8
x + 2y ≤ 16 -> cuando x = 0, y ≤ 8; cuando y = 0, x ≤ 16
x ≥ 0 -> eje y positivo
y ≥ 0 -> eje x positivo
3
Tercero, pintamos la zona de solución donde todas las zonas anteriores coinciden (encontrando la
región factible).
4
Cada uno de los puntos de la región factible representa una solución posible. Aunque existe una
cantidad infinita de soluciones, se debe hallar la que maximice la función de utilidad. Entonces,
como cuarto paso, se busca el valor de x e y en cada uno de los puntos de intersección de rectas de
la región factible.
5
Esto lo realizamos identificando cada uno de los vértices, de la siguiente manera:
A: x ≥ 0; x - 4y ≤ -8 -> x = 0; x - 4y = -8 // 0 - 4y = -8 -> y = 2 // (0; 2) -> P (A) = 2*0 + 4*2 = 8
B: x - 4y ≤ -8; x + 2y ≤ 16 -> x - 4y = -8; x + 2y = 16 // x = -8 + 4y // (-8 + 4y) + 2y = 16 -> 6y = 24 -> y = 4 //
x - 4*4 = -8 -> x = -8 + 16 -> x = 8 // (8; 4) -> P (B) = 2*8 + 4 * 4 = 32
C: x ≥ 0; x + 2y ≤ 16 -> x = 0; x + 2y = 16 // 0 + 2y = 16 -> y = 8 // (0; 8) -> P (C) = 2*0 + 4*8 = 32
6
La región factible es no vacía y acotada, por lo tanto, tiene solución óptima única para la
minimización (en el punto A = 8) y tiene solución óptima múltiple para la maximización (en este
caso, el valor máximo aparece en todos los puntos que se encuentran sobre el segmento de recta
que une a B y C = 32).
¿Cuáles son los posibles tipos de regiones factibles? Marque
todas las opciones correctas.
Vacía
Igual
No vacía
Acotada
Desigual
SUBMIT
C O NT I NU A R
Tema 5 de 6
Conclusiones
Se ha trabajado con sucesiones y combinatorias que fomentan en el estudiante las competencias
necesarias para el pensamiento y razonamiento en cuestiones problemáticas.
También, se han introducido las temáticas de vectores, matrices y determinantes, que permiten el trabajo
con aplicaciones económicas.
Por último, el desarrollo de sistemas de ecuaciones lineales y de inecuaciones lineales resulta necesario
para la resolución de problemas económicos.
De esta manera, se han cumplido satisfactoriamente los objetivos trazados en torno a los contenidos de la
asignatura.
C O NT I NU A R
Tema 6 de 6
Descarga del contenido
¿Quieres imprimir el contenido del módulo?
Para descargar el contenido del módulo, e imprimirlo, haz clic en el archivo que se encuentra a
continuación.