Guía 2do BGU U2S3 Programación Lineal

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 14

Guía de Estudio – Matemática 2do. B.G.U.

Actividad de aprendizaje 3 – Unidad 2

Contenido

Destrezas con Criterios de Desempeño ....................................................................................................... 1


1. Sistema de inecuaciones...................................................................................................................... 2
2. Tipos De Región (Solución) De Un Sistema De Inecuaciones ............................................................ 4
3. Programación Lineal ........................................................................................................................... 8
4. Problema de aplicación ..................................................................................................................... 13
Referencias ............................................................................................................................................... 14

Destrezas con Criterios de Desempeño

Temáticas Destrezas
 Sistema de M.5.1. (7, 8) Operar con ecuaciones e inecuaciones de primer grado
inecuaciones. con una incógnita y con valor absoluto; y determinar sus respuestas o
 Programación conjunto de respuestas de forma gráfica y analítica, para la
lineal. comprensión y toma de decisiones frente a expresiones cotidianas
(mayor, menor, entre, máximo, mínimo) usadas en las señaléticas de
tránsito, ofertas de supermercado, entre otras.
M.5.2. (26, 27) Resolver gráfica y/o analíticamente problemas de
programación lineal aplicables, interpretando y juzgando la validez de
las soluciones obtenidas dentro del contexto del problema, como por
ejemplo, un modelo simple de línea de producción, un modelo en la
industria química o un problema de transporte simplificado.

Página |1
1. Sistema de inecuaciones

Antes de iniciar este tema se aconseja revisar este link en el que contiene un video que explica lo
que es una inecuación y la manera correcta para graficar inecuaciones:
https://youtu.be/Oky9FswBKbU

SENTIDO DE UNA INECUACIÓN


Los símbolos >, <, ≥, ≤ además de indicarnos la solución de una inecuación, nos servirá
para determinar si se incluye o no los puntos de la recta graficada.

Ejemplo de inecuaciones donde los puntos que pertenecen a la recta, NO son parte de la
solución.
Nótese que la recta se grafica con línea entrecortada.
2x - y < 4

Ejemplo de inecuaciones donde los puntos que pertenecen a la recta, SI son parte de la
solución.
Nótese que la recta se grafica con línea continua.
2x - y ≤ 4

Página |2
Región o conjunto factible de un sistema de inecuaciones

Vamos a encontrar la solución del siguiente sistema de inecuaciones.

3𝑥 − 𝑦 ≤ 6
{𝑦−3≤0
𝑥+𝑦 ≥0

Para representar gráficamente el sistema de inecuaciones lineales, convertimos cada inecuación


a ecuación y graficamos cada recta. Para ello únicamente cambiamos los signos >, <, ≥ ó ≤ por
el signo igual (=).

Luego hallamos la solución (región sombreada) de cada inecuación, para ello tomamos un punto
de prueba, por ejemplo, el (1, 2).
3x - y ≤ 6 y-3≤0 x+y≥0
3(1) - 2 ≤ 6 2-3≤0 1+2≥0
3-2≤6 -1 ≤ 0 Verdadero 3≥0 Verdadero
1 ≤ 6 Verdadero

Luego, el conjunto solución del sistema de inecuaciones, es la región definida por las tres
desigualdades y representada por el área sombreada.

Página |3
2. Tipos De Región (Solución) De Un Sistema De Inecuaciones

Al resolver un sistema de inecuaciones lineales, la región factible o solución puede ser:


* Región factible acotada
* Región factible no acotada
* Región factible vacía

REGIÓN FACTIBLE ACOTADA


Es cuando la región factible, está formada por un polígono de lados menor o igual al número de
desigualdades del sistema.
𝑦≤7
{3𝑥 − 𝑦 ≤ 3
𝑥+𝑦 ≥5

REGIÓN FACTIBLE NO ACOTADA


Es cuando la región factible es ilimitada.
𝑥 + 2𝑦 ≥ 4
{
𝑥 − 2𝑦 ≥ 0

Página |4
REGIÓN FACTIBLE VACÍA
Es cuando la región factible no tiene intersección.
2𝑥 + 3𝑦 ≥ 7
{
2𝑥 + 3𝑦 ≤ −4

Nótese que no hay intersección entre los colores azul y rojo, por lo tanto, la región factible es
vacía.
Ejemplo 1
Representar en el plano cartesiano el siguiente sistema de inecuaciones lineales y determinar las
coordenadas de los vértices de la región factible.
2𝑥 + 3𝑦 ≤ 12
𝑥−𝑦 ≤1
𝑥≥0
{ 𝑦≥0
Para representar gráficamente el sistema de inecuaciones lineales, graficamos cada recta por
separado y pintamos su solución tomando puntos de prueba, en la gráfica que se muestra a
continuación se puede observar las dos primeras rectas que han sido graficadas.

Página |5
Las dos inecuaciones siguientes, nos indican que la solución del sistema estará estrictamente en
el primer cuadrante.

Una vez obtenida la región factible, podemos encontrar las coordenadas de los vértices del
polígono. Para ello basta con observar el gráfico, o también podemos encontrar los vértices
resolviendo un sistema de ecuaciones.
A (0,4) B (0,0) C (1,0) D (3,2)
Ejemplo 2
Representar en el plano cartesiano el siguiente sistema de inecuaciones lineales y determinar las
coordenadas de los vértices de la región factible.
𝑦−𝑥 ≤2
{𝑥 + 𝑦 ≤ 12
2𝑦 ≤ 2 + 𝑥
Para representar gráficamente el sistema de inecuaciones lineales, graficamos cada recta por
separado y pintamos su solución tomando puntos de prueba, en la gráfica que se muestra a
continuación se puede observar las tres rectas que han sido graficadas

Una vez obtenida la región factible, podemos encontrar las coordenadas de los vértices en este
caso obtuvimos una región factible no acotada, por lo tanto, solo tenemos dos vértices
Para el punto A basta con observar el gráfico.
A (-2; 0)

Página |6
Pero para el punto B debemos resolver un sistema de ecuaciones entre la segunda y tercera
ecuación.
x + y = 12
x- 2y = -2
B (22/3 ; 14/3)
Ejemplo 3
Representar en el plano cartesiano el siguiente sistema de inecuaciones lineales y determinar las
coordenadas de los vértices de la región factible.
2𝑥 + 3𝑦 ≤ 12
𝑥−𝑦 ≤1
𝑥≥0
{ 𝑦≥0
Para representar gráficamente el sistema de inecuaciones lineales, graficamos cada recta por
separado y pintamos su solución tomando puntos de prueba, en la gráfica que se muestra a
continuación se puede observar las dos primeras rectas que han sido graficadas
Las dos inecuaciones siguientes, nos indican que la solución del sistema estará estrictamente en
el primer cuadrante.

Una vez obtenida la región factible, podemos encontrar las coordenadas de los vértices del
polígono.
Para ello basta con observar el gráfico, o también podemos encontrar los vértices resolviendo
un sistema de ecuaciones.
A (0,2) B (0,0) C (2,0) D (6,8)
Ejemplo 4
Representar en el plano cartesiano el siguiente sistema de inecuaciones lineales y determinar las
coordenadas de los vértices de la región factible.
3𝑥 − 𝑦 ≥ −2
𝑥+𝑦 ≤9
𝑥≥0
{ 𝑦≥0

Página |7
Para representar gráficamente el sistema de inecuaciones lineales, graficamos cada recta por
separado y pintamos su solución tomando puntos de prueba, en la gráfica que se muestra a
continuación se puede observar las dos primeras rectas que han sido graficadas
Las dos inecuaciones siguientes, nos indican que la solución del sistema estará estrictamente en
el primer cuadrante.

Una vez obtenida la región factible, podemos encontrar las coordenadas de los vértices del
polígono.
Para los puntos A, B y C basta con observar el gráfico.
A (0,2) B (0,0) C (9,0)
Para el punto D, tenemos que resolver el sistema de ecuaciones por cualquier método.
3x - y = -2
x+y=9
D (7/4 ; 29/4)

3. Programación Lineal

En un problema de programación lineal de dos variables x e y, se trata de optimizar es decir


hacer máxima o mínima, según los casos de una función llamada función objetivo, que tiene la
forma F(x,y) = Ax + By, sujeta a una serie de restricciones dadas mediante un sistema de
inecuaciones lineales del tipo:

𝑎1 𝑥 + 𝑏1 𝑦 ≤ 𝑐1
𝑎2 𝑥 + 𝑏2 𝑦 ≤ 𝑐2
. . .
. . .
𝑎
{ 𝑛 𝑥 + 𝑏 𝑛 𝑦 ≤ 𝑐𝑛

Los puntos de la región factible se denominan soluciones. De todas las soluciones factibles,
aquellas que hacen óptima (máxima o mínima) la función objetivo, se denominan soluciones
óptimas.

Página |8
Estructura de un problema de programación lineal.

Ejemplo 1
2𝑥 + 3𝑦 ≥ −3
Maximizar la función 𝐹 (𝑥, 𝑦) = 2𝑥 + 5𝑦 sujeta a: { 2𝑥 − 𝑦 − 9 ≤ 0
2𝑥 − 5𝑦 − 5 ≥ 0
1.- Graficamos las inecuaciones lineales y sombreamos la región factible de solución

2. Determinamos los vértices de la región factible, para ello basta con observar el gráfico; o de
ser el caso debemos resolver los sistemas ecuaciones.
- Para el punto A debemos resolver: 2x + 3y = -3 y 2x - 5y = 5 por cualquiera de los
métodos conocidos. A (0, -1)
- Para el punto B debemos resolver: 2x + 3y = -3 y 2x – y = 9 por cualquiera de los
métodos conocidos. B (3, -3)
- Para el punto B debemos resolver: 2x - 5y = 5 y 2x – y = 9 por cualquiera de los
métodos conocidos. C (5, 1)

3.- Calculamos los valores de la función objetivo F(x,y) = 2x + 5y en los vértices, para
ello remplazamos las coordenadas de cada vértice en la función objetivo.
Vértice A: F(0,-1) = 2(0) + 5(-1) = -5
Vértice B: F(3,-3) = 2(3) + 5(-3) = -9
Vértice C: F(5, 1) = 2(5) + 5(1) = 15

Página |9
4.- La solución óptima corresponde al vértice para el que la función objetivo toma el valor
máximo, en este caso C (5,1)

Ejemplo 2
4𝑥 + 5𝑦 ≤ 40
2𝑥 + 5𝑦 ≤ 30
Maximizar la función 𝐹 (𝑥, 𝑦) = 3𝑥 + 8𝑦 sujeta a: {
𝑥≥0
𝑦≥0
1. Graficamos las dos primeras inecuaciones lineales y sombreamos la región factible de
solución.
Las dos últimas inecuaciones, nos indican que la solución estará estrictamente en el primer
cuadrante.

2. Determinamos los vértices de la región factible, para ello basta con observar el gráfico; o de
ser el caso debemos resolver los sistemas ecuaciones.
- Para el punto A A (0, 6)
- Para el punto B B (0, 0)
- Para el punto C C (10, 0)
- Para el punto D debemos resolver: 4x + 5y = 40 y 2x + 5y = 30 por cualquiera de los
métodos conocidos. D (5, 4)
3. Calculamos los valores de la función objetivo F(x,y) = 3x + 8y en los vértices, para
ello remplazamos las coordenadas de cada vértice en la función objetivo.
Vértice A: F(0, 6) = 3(0) + 8(6) = 48
Vértice B: F(0, 0) = 3(0) + 8(0) = 0
Vértice C: F(10, 0) = 3(10) + 8(0) = 30
Vértice D: F(5, 4) = 3(5) + 8(4) = 47
4. La solución óptima corresponde al vértice para el que la función objetivo toma el valor
máximo, en este caso A (0,6)

P á g i n a | 10
Ejemplo 3
𝑥≥1
𝑦≥2
Minimizar la función 𝐹 (𝑥, 𝑦) = 3𝑥 + 2𝑦 sujeta a: {
3𝑦 ≤ 24 − 2𝑥
𝑦 + 2𝑥 ≤ 12

1. Graficamos las cuatro inecuaciones lineales y sombreamos la región factible de solución.

2. Determinamos los vértices de la región factible, para ello basta con observar el gráfico; o de
ser el caso debemos resolver los sistemas ecuaciones.
- Para el punto A A (1, 2)
- Para el punto B B (5, 2)
- Para el punto C C (3, 6)
- Para el punto D debemos resolver: 3y = 24 - 2x y x = 1 por cualquiera de los métodos
conocidos. D (1; 22/3)

3. Calculamos los valores de la función objetivo F(x,y) = 3x + 2y en los vértices, para


ello remplazamos las coordenadas de cada vértice en la función objetivo.
Vértice A: F(1, 2) = 3(1) + 2(2) = 7
Vértice B: F(5, 2) = 3(5) + 2(2) = 19
Vértice C: F(3, 6) = 3(3) + 2(6) =21
Vértice D: F(1, 22/3) = 3(1) + 2(22/3) = 53/3 = 17,67

4. La solución óptima corresponde al vértice para el que la función objetivo toma el valor
mínimo, en este caso A (1,2)

P á g i n a | 11
Ejemplo 4
𝑦−𝑥≤2
𝑥 + 5𝑦 ≥ 10
Minimizar la función 𝐹 (𝑥, 𝑦) = 𝑥 + 3𝑦 − 1 sujeta a: {
𝑥 + 2𝑦 ≤ 16
2𝑥 + 𝑦 ≤ 20

1. Graficamos las cuatro inecuaciones lineales y sombreamos la región factible de solución.

2. Determinamos los vértices de la región factible, para ello basta con observar el gráfico; o de
ser el caso debemos resolver los sistemas ecuaciones.
- Para el punto A debemos resolver: x + 5y = 10 y y – x = 2 por cualquiera de los
métodos conocidos. A (0, 2)
- Para el punto B debemos resolver: x + 5y = 10 y 2x + y = 20 por cualquiera de los
métodos conocidos. B (10, 0)
- Para el punto C debemos resolver: 2x + y = 20 y x + 2y = 16 por cualquiera de los
métodos conocidos. C (8, 4)
- Para el punto D debemos resolver: x + 2y = 16 y y – x = 2 por cualquiera de los
métodos conocidos. D (4, 6)

3. Calculamos los valores de la función objetivo F(x,y) = x + 3y - 1 en los vértices, para


ello remplazamos las coordenadas de cada vértice en la función objetivo.
Vértice A: F(0, 2) = (0) + 3 (2) - 1 = 5
Vértice B: F(10, 0) = (10) + 3 (0) - 1 = 9
Vértice C: F(8, 4) = (8) + 3 (4) - 1 = 19
Vértice D: F(4, 6) = (4) + 3 (6) - 1 = 21

4. La solución óptima corresponde al vértice para el que la función objetivo toma el valor
mínimo, en este caso A (0,2)

P á g i n a | 12
4. Problema de aplicación

Un grupo de estudiantes decidió vender refrescos para recaudar fondos. Para ello, consiguieron
una donación de 160 refrescos normales y 200 refrescos dietéticos con la misma cantidad de
líquido. Vendieron los refrescos en paquetes de dos tipos: los paquetes amarillos contenían 3
refrescos normales y 3 refrescos dietéticos, mientras que los paquetes verdes contenían 2 refrescos
y 4 dietéticos. Los estudiantes, al vender de esta manera, ganaron $ 6 por cada paquete amarillo y
$ 5 por cada paquete verde.
¿Cuántos paquetes de cada tipo debieron vender para que la ganancia sea máxima?

Para resolver el problema procedemos de la siguiente manera

PASO 1. Determinamos las variables del problema e identificamos cuántos refrescos de cada
tipo se colocaron en cada paquete.
x: paquetes amarillos
y: paquetes verdes

PASO 2. Determinamos las restricciones del problema.


- El número de refrescos normales son como máximo 160, entonces: 3x + 2y ≤ 160
- El número de refrescos dietéticos son como máximo 200, entonces: 3x + 4y ≤ 200
- Además expresamos las restricciones x ≥ 0 y y ≥ 0 para garantizar que los valores
resultantes sean positivos.

PASO 3. Determinamos la función objetivo, para que la ganancia se máxima.

Si con la venta de cada paquete amarillo ganaron $6 (6x) , y en cada paquete verde $5 (5y) ; la
función objetivo es: F(x) = 6x + 5y
PASO 4. Con todos los datos, planteamos nuestro problema.
3𝑥 + 2𝑦 ≤ 160
3𝑥 + 4𝑦 ≤ 200
Maximizar la función 𝐹 (𝑥, 𝑦) = 6𝑥 + 5𝑦 sujeta a: {
𝑥≥0
𝑦≥0

PASO 5. Graficamos las restricciones (inecuaciones lineales) y determinamos los vértices de la


región factible.

P á g i n a | 13
PASO 6. Obtenemos los vértices de la región factible.

- El punto A podemos observar directamente en la gráfica es (0, 50)


- El punto B podemos observar directamente en la gráfica eses (0, 0)
- Para el punto C, resolvemos el sistema de ecuaciones 3x + 2y = 160 y y = 0 por
cualquier método. C (160/3 ; 0)
- Para el punto D podemos observar directamente la gráfica o sino resolvemos el sistema
3x + 2y = 160 y 3x + 4y = 200 D (40, 20)

PASO 7. Sustituimos cada coordenada de los vértices en la función objetivo. F(x,y) = 6x + 5y

- Vértice A: F(0, 50) = 6(0)+5(50) = 250


- Vértice B: F(0, 0) = 6(0)+5(0) = 0
- Vértice C: F(160/3; 0) = 6(160/3)+5(0) = 320
- Vértice D: F(40, 20) = 6(40)+5(20) = 340

PASO 8. El valor máximo de la función objetivo está en el vértice D (40, 20)


Por lo tanto se debe vender 40 paquetes amarillos y 20 paquetes verdes para que la ganancia
máxima sea $ 340

Referencias

 Rees, P. Sparks, F. y Rees, C. (2002). Álgebra. México: Programas Educativos S.A

P á g i n a | 14

También podría gustarte