Guía 2do BGU U2S3 Programación Lineal
Guía 2do BGU U2S3 Programación Lineal
Guía 2do BGU U2S3 Programación Lineal
Contenido
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
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
3𝑥 − 𝑦 ≤ 6
{𝑦−3≤0
𝑥+𝑦 ≥0
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
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
𝑎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
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)
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
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)
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?
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
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
P á g i n a | 13
PASO 6. Obtenemos los vértices de la región factible.
Referencias
P á g i n a | 14