Está en la página 1de 21

Matemática I – Unidad 5 – Cra.

Carina Moyano
Carrera: Contador Público – Plan 2019 2022

Unidad 5: Programación Lineal

Sistemas de Inecuaciones lineales con una incógnita

Un sistema de inecuaciones lineales (SIL) es un conjunto de inecuaciones


cuya solución será el conjunto de puntos que verifique simultáneamente
todas las inecuaciones de dicho sistema.

Por ejemplo:

Encontremos la solución del siguiente sistema de inecuaciones lineales:

𝑥−4 ≤2
{ 2𝑥 − 5 < 1
−𝑥 + 4 ≥ 2
Comenzamos operando con la inecuación (1):

𝑥 − 4 ≤ 2→x ≤6
S1= {x/xЄ R ^ x≤6}

Operamos la inecuación (2):

2x-5 < 1 → 2x < 1+5 → x<6/2 → x<3

S2= {x/x Є R ^ x<3}

Operamos la inecuación (3):

-x+4≥2 → -x≥ 2-4 → -x ≥ -2 → x ≤ 2

1
Matemática I – Unidad 5 – Cra. Carina Moyano
Carrera: Contador Público – Plan 2019 2022

S3= {x/xЄ R ^ x≤2}

La solución (S) del sistema de inecuaciones, será:

S= S1Ո S2Ո S3

S= (∞, 2]

Gráficamente:

Veamos otro ejemplo:

2𝑥 − 3 ≤ 1
{
−𝑥 + 1 ≤ −2
Operamos la inecuación (1):

2x-3≤1→ 2x ≤ 4 → x ≤ 2

S1= {x/xЄ R ^ x≤2}

Operamos la inecuación (2):

-x+1≤ -2 → -x≤ -3 → x≥ 3

S2= {x/xЄ R ^ x≥3}

La solución (S) del sistema de inecuaciones será:

S= S1ՈS2= conjunto vacío

Gráficamente:

Otro caso que se puede presentar:

2
Matemática I – Unidad 5 – Cra. Carina Moyano
Carrera: Contador Público – Plan 2019 2022

2𝑥 − 3 ≤ 5
1
{− 𝑥 + 2 < 1
3
5𝑥 + 5 ≥ 10
Operamos la inecuación (1):

2x-3≤5→2x≤5+3 → x ≤ 4

S1= {x/xЄ R ^ x≤4}

Operamos la inecuación (2):

-1/3 x +2<1 → -1/3x < 1-2 →x > (-1)*(-3) → x >3

S2= {x/x Є R ^ x>3}

Operamos la inecuación (3):

5x+5≥10 → 5x ≥ 10 - 5 → x ≥ 5/5 → x≥1

S3= {x/xЄ R ^ x≥1}

La solución (S) del sistema de inecuaciones será:

S= S1Ո S2Ո S3

S= (3, 4]

Gráficamente:

En el siguiente video podemos ver otros ejemplos de resolución de


los sistemas de ecuaciones lineales:

https://youtu.be/ZuUaNOVRKVo

¡¡¡Vamos a ejercitarnos con sistemas!!! ¡¡¡¡¡Adelante!!!!!

Actividad 1

3
Matemática I – Unidad 5 – Cra. Carina Moyano
Carrera: Contador Público – Plan 2019 2022

3𝑥 + 2 ≤ 2 2𝑥 ≤ 6
3𝑥 > 18
𝑎) { 𝑏) {−𝑥 2+ 5 < 𝑥 + 1 c) {−𝑥 + 3 ≤ 4
4𝑥 − 10 < 22 − 𝑥−1≥2
3
𝑥−2≤0

Inecuaciones con dos incógnitas


Cuando trabajamos con dos incógnitas en una desigualdad, es necesario
despejar una variable en función de la otra y luego vamos a graficarla. En
este caso voy a despejar “y” dependiendo de x, para obtener una recta,
expresión de una función lineal.

Un caso posible sería una inecuación de la forma 𝑦 ≥ 𝑎𝑥 + 𝑏


Se debe realizar una representación gráfica de la recta que está involucrada
en la desigualdad, sin importar el sentido de la desigualdad. Una vez trazada
la recta se procede a seleccionar todos los puntos (x,y) o pares ordenados
que satisfacen la desigualdad.

El área sombreada será el conjunto solución de la inecuación y la


denominaremos con “S”, es decir el conjunto solución está formado por
infinitos puntos o pares ordenados (x,y) que verifican la desigualdad, en
algunos casos incluirá también a los puntos que forman la recta (≤ ó ≥)

Por ejemplo, queremos sombrear el área Solución (S) de la siguiente


inecuación:

𝑥+𝑦 ≤3
Si despejamos y en función de x, nos queda: 𝑦 ≤ −𝑥 + 3

La ordenada al origen es 3 y la abscisa al origen también es 3, entonces el


gráfico nos quedaría de la siguiente forma:

0 3 x

4
Matemática I – Unidad 5 – Cra. Carina Moyano
Carrera: Contador Público – Plan 2019 2022

Observe que el conjunto solución incluye todos los puntos que forman la
recta, ya que la desigualdad es de la forma ≤ (menor igual).

Otro ejemplo, ahora queremos calcular el área S, solución de la siguiente


inecuación:

4𝑥 + 2𝑦 > 20

Si despejamos y en función de x, nos queda: 𝑦 > 10 − 2𝑥 y el gráfico nos


quedaría de la siguiente forma:

10

0 5 x

Observe que, en este caso, el conjunto solución no incluye a los puntos que
forman la recta, ya que la desigualdad es del tipo > (mayor).

Para comprender mejor este tema, vamos a observar el siguiente


video:

https://youtu.be/LvtQSga4E_Y

¡¡¡¡Vamos a resolver inecuaciones lineales con dos


incógnitas graficando funciones lineales!!!! ¡¡¡A trabajar!!!

Actividad 2

Sombree el área Solución de las siguientes inecuaciones:

5
Matemática I – Unidad 5 – Cra. Carina Moyano
Carrera: Contador Público – Plan 2019 2022

a) 2𝑥 − 3𝑦 + 6 < 0
b) 3𝑥 − 2𝑦 + 1 ≥ 0
c) 4𝑥 + 𝑦 ≤ 16

Sistemas de Inecuaciones Lineales con dos incógnitas


Un sistema de inecuaciones lineales (SIL) es un conjunto de inecuaciones
cuya solución será aquella región del plano que satisfaga simultáneamente
todas las inecuaciones de dicho sistema.

Gráficamente sería la intersección de las soluciones de cada inecuación.

Por ejemplo: Si tomamos el siguiente sistema de inecuaciones,

8𝑥 − 4𝑦 ≥ 12
{
3𝑥 + 𝑦 > 2
Comencemos a trabajar con la primera inecuación:

1) Despejamos la variable y:
8𝑥 − 4𝑦 ≥ 12
−4𝑦 ≥ 12 − 8𝑥
12 8
𝑦≤ − 𝑥
−4 −4
𝑦 ≤ −3 + 2𝑥

2) Transformamos la desigualdad en una igualdad: y= 2x -3

3) Buscamos pares ordenados (x, y) que nos permitan graficar la recta


que lo representa:
X Y
Si x= 0 entonces y=-3 0 -3
1 -1
Si x= 1 entonces y= -1

6
Matemática I – Unidad 5 – Cra. Carina Moyano
Carrera: Contador Público – Plan 2019 2022

Como la recta es de pendiente positiva (crece de izquierda a derecha) y la


inecuación es de ≤, la solución de dicha inecuación será el semiplano que se
encuentra a la derecha y por debajo de la recta, incluido los puntos infinitos
que la forman:

Si tenemos duda, tomamos pun punto cualquiera y valuamos en la


inecuación, por ejemplo, el punto o par ordenado A= (2, 2)

𝑦 ≤ 2𝑥 − 3

2≤2∗2−3

2 𝑛𝑜 𝑒𝑠 ≤ 1
Por lo tanto, en el punto A no se cumple la desigualdad. La solución será el
otro semiplano, donde no se encuentre el punto valuado.

Trabajamos ahora con la segunda inecuación: 3x + y >2

1) Despejamos la variable y:
3𝑥 + 𝑦 > 2
𝑦 > 2 − 3𝑥

2) Transformamos la desigualdad en una igualdad, entonces nos queda:


y= -3 x + 2
3) Buscamos pares ordenados (x, y) que nos permitan graficar la recta
que lo representa:

Si x= 0 entonces, y=2 X Y
0 2
Si x= 1 entonces, y= -1
1 -1

7
Matemática I – Unidad 5 – Cra. Carina Moyano
Carrera: Contador Público – Plan 2019 2022

Graficamos la recta en un sistema de coordenadas cartesianas para ver cuál


será el semiplano solución de esta inecuación:

Observe que en esta oportunidad la inecuación es de sentido >, NO


incluyendo en la solución los puntos que forman la recta, por lo cual se la
representa con línea de puntos.

Para encontrar la solución al sistema, debemos graficar ambas restricciones


en el mismo sistema de coordenadas cartesianas.

La solución será la zona común o intersección de las soluciones de cada


inecuación, en nuestro ejemplo la solución al sistema de inecuaciones es

S= S1 Ո S2 = área más oscura que surge de la intersección de ambas


soluciones, como se muestra en el siguiente gráfico:

Hay que destacar, que la región solución en uno de sus laterales no incluye
los puntos sobre la recta (línea discontinua) y en el otro lateral si los incluye
(línea continua)

8
Matemática I – Unidad 5 – Cra. Carina Moyano
Carrera: Contador Público – Plan 2019 2022

Para comprender mejor este tema, vamos a observar el siguiente


video:

https://youtu.be/yU7ShHIEceA

¡¡¡¡Vamos a resolver sistemas de inecuaciones lineales


aplicando este método gráfico!!!!

Actividad 3

Resolver los siguientes sistemas de inecuaciones lineales con dos incógnitas


a través del método gráfico:

4𝑥 + 4𝑦 − 12 ≥ 0 𝑥+𝑦≤2
𝑦−3≤0 −2𝑥 + 2𝑦 ≥ 4
a) { b)
−𝑥 + 2 ≥ −𝑦 −𝑥 ≤ −2𝑥 + 1
𝑥−3≤0 { 𝑦≥0

Aplicaciónes de los SIL: Modelos de Programación Lineal


La programacion lineal (PL) es un procedimiento matematico que nos permite
maximizar o minimizar una función objetivo que se encuentra condicionada
por una serie de restricciones (inecuaciones).

Un ejemplo típico de PL en una empresa consistiría en maximizar una función


de utilidad total, beneficio total o ingreso total (algo deseable) ó minimizar
una función de costos totales (algo no deseable).

En general, cada incógnita representa una variable que interviene en el


problema, al cual deseamos o se pretende encontrar la solución, si es que la
tiene.

En general, si tenemos xn (n incógnitas que intervienen), y deseamos


maximizar el beneficio total de la organización, necesitaremos tener

9
Matemática I – Unidad 5 – Cra. Carina Moyano
Carrera: Contador Público – Plan 2019 2022

información del beneficio por cada unidad de variable o incógnita que tenga
mi problema, simbolizamos al beneficio unitario como cn.

Así, si c1 representa la contribución o beneficio unitario de x1 a producir, el


producto de c1*x1 representará la contribución total de producir y vender la
cantidad x1 encontrada en la solución.

En general, si se producen “n” número de productos, la función de beneficio


total (Z) estará representada por la siguiente función:

Z = c1*x1 + c2*x2 + c3*x3+ ….. + cn*xn

Pero dicha función objetivo generalmente se encuentra sujeta a


restricciones, como por ejemplo la disponibilidad de recursos: materiales,
insumos, horas de trabajo o pedidos ya comprometidos, etc. Genéricamente
simbolizamos la disponibilidad con bi.

En general, estas restricciones estarán representadas por un sistema de


inecuaciones:

C11.x1 + c12.x2 + …….+c1n.xn ≤ b1

C21.x1 + c22.x2 + …….+c2n.xn ≤ b2

…………………………..……………………………

Cm1.x1 + cm2.x2 + …….+cmn.xn ≤ bm

x1, x2, …….xn ≥ 0

El planteo matemático de un problema de programación lineal que deseamos


maximizar, es decir, encontrar su máximo valor será el siguiente:

MAX (Z) = c1*x1 + c2*x2 + c3*x3+ ….. + cn*xn

Sa:

C11.x1 + c12.x2 + …….+c1n.xn ≤ b1

C21.x1 + c22.x2 + …….+c2n.xn ≤ b2

………………………………………………………

Cm1.x1 + cm2.x2 + …….+cmn.xn ≤ bm

x1, x2, …….xn ≥ 0

La última restricción es conocida como restricción de no negatividad, pues


las variables o incógnitas no puede asumir un valor negativo, ya que no

10
Matemática I – Unidad 5 – Cra. Carina Moyano
Carrera: Contador Público – Plan 2019 2022

tendría sentido si deseamos saber la utilidad máxima de una empresa,


producir valores negativos de determinado producto.

Veamos un ejemplo:

Una fábrica de juguetes está planeando su programa de producción para


Navidad: en particular, quiere saber cuántos juguetes “clásicos” y cuántos
“de moda” debe producir. Un clásico lleva 10 horas de tiempo de moldeo más
6 horas de tiempo de máquinas, mientras que uno de moda ocupa 5 horas
de tiempo de moldeo y 7 horas de maquinado. La contribución de un juguete
clásico es de $80 y la de uno de moda es de $60. Con 40 horas de tiempo
de moldeo y 32 horas de tiempo de máquina disponibles, ¿cuántos juguetes
clásicos y cuántos de moda debe fabricar para maximizar la contribución
(ganancia) total?

1) Empezamos por identificar y definir las variables de decisión:

Xc = número de juguetes clásicos a producir en la unidad de tiempo


considerada.

Xm = número de juguetes de moda a producir en la unidad de tiempo


considerada.

2) Vamos a plantear el Modelo de Programación Lineal para


resolver este problema:

Ordenamos la información en una tabla, como la siguiente:

Recurso/Producto Juguete Juguete de Disponibilidad


Clásico Moda
Horas de Moldeo 10 5 40
Horas de maquinado 6 7 32
Contribución unitaria 80 60

Entonces el planteo sería:

Max (z)= 80 Xc + 60 Xm Contribución total a las utilidades

Sa:

10 Xc + 5 Xm <= 40 Horas de moldeo disponibles

6 Xc + 7 Xm <= 32 Horas máquina disponibles

Xc, Xm >=0 No negatividad de variables

11
Matemática I – Unidad 5 – Cra. Carina Moyano
Carrera: Contador Público – Plan 2019 2022

3) Encontraremos la solución gráfica, representando cada una de


las inecuaciones en un plano de ejes cartesianos:

R1: 10 Xc + 5 Xm = 40

(Xc ; Xm) = (0 ; 8) (Xc ; Xm) = (4 ; 0)

R2: 6 Xc + 7 Xm = 32

(Xc ; Xm) = (0 ; 4,57) (Xc ; Xm) = (5,33 ; 0)

Gráficamente:

R1

R2

Se puede demostrar que si existe un valor óptimo, éste se encuentra en la


frontera de la región factible (área sombreada en el gráfico), más
precisamente en un vértice de la misma. Por ello debemos inspeccionar los
vértices y en base al valor que asuma la función objetivo en cada uno de
ellos, se determinará cual es la solución óptima para nuestro problema.

En nuestro caso los vértices son:

Vértice Xc Xm Z

A 0 0 0

B 0 4,57 274,20

C ¿? ¿? ¿?

D 4 0 320

12
Matemática I – Unidad 5 – Cra. Carina Moyano
Carrera: Contador Público – Plan 2019 2022

Si observamos, los valores de las variables surgen de los valores de corte de


los ejes que calculamos para graficar las rectas representativas de las
restricciones. Pero, en el caso del punto C, es la intersección de las dos
rectas, es decir el punto donde se igualan sus valores:

10 Xc + 5 Xm = 40

6 Xc + 7 Xm = 32

Despejando los valores de las variables en este sistema de ecuaciones


lineales donde las incógnitas son Xc y Xm por cualquiera de los métodos ya
conocidos, se llega a que:

Xm = 2 y Xc = 3

Completamos el cuadro y valuamos a Z en las coordenadas de cada vértice:

Vértice Xc Xm Z

A 0 0 0

B 0 4,57 274,20 = 80*0 + 60*4,57

C 3 2 360 = 80*3+60*2

D 4 0 320 = 80*4 + 60*0

El mejor valor de la función objetivo se alcanza en el vértice C, ya que


produciendo 3 juguetes clásicos (Xc) y 2 juguetes de moda (Xm) se maximiza
la utilidad alcanzando el valor de $ 360.

El óptimo se alcanza en (Xc, Xm)= (3,2)

4) Graficamos la función objetivo y verificamos el punto óptimo:

Max (z)= 80 Xc + 60 Xm= 360

(Xc ; Xm) = (0 ; 6)

(Xc ; Xm) = (4,50 ; 0)

Si graficamos la recta que representa a la función objetivo, veremos que la


misma toca a la región factible en dicho vértice C:

13
Matemática I – Unidad 5 – Cra. Carina Moyano
Carrera: Contador Público – Plan 2019 2022

Tener en cuenta que: Si el objetivo fuese encontrar el valor minimo de Z,


el proceso es idéntico pero se buscaría el punto o vértice que le dé a la
funcion objetivo el valor más bajo.

Para visualizar otros ejemplos de aplicación en Programación Lineal


(PL) los invito a ver el siguiente video:

https://youtu.be/dHTFI-wAPUg

¡¡¡¡Vamos a resolver problemas de Programación Lineal!!!!

¡¡¡¡Manos a la obra!!!!

Actividad 4

Una fábrica textil puede producir 4.800 m de tela por día. La hacen de dos
colores: blanca (B) y azul (A). Debido a la escasez de colorante no puede
fabricar más de 3.000 m de tela azul por día y el mercado exige que la
cantidad de tela blanca sea a lo sumo el doble de la azul. La tela blanca deja
un beneficio de $ 50 por metro y la tela azul, de $ 60. Encuentre el plan de
producción óptimo conociendo que el planteo matemático que representa al
problema es el siguiente:

14
Matemática I – Unidad 5 – Cra. Carina Moyano
Carrera: Contador Público – Plan 2019 2022

MAXIMIZAR (Z)= 50 XB + 60 XA

Sa: XB + XA ≤ 4800

XA ≤ 3000

XB ≤ 2 XA

X B, X A ≥ 0

Donde:

XA= Número de metros de tela Blanca a producir por día

XB= Número de metros de tela Azul a producir por día

Hemos llegado al final de esta unidad y de la


asignatura!!!!!

15
Matemática I – Unidad 5 – Cra. Carina Moyano
Carrera: Contador Público – Plan 2019 2022

Solución a las actividades propuestas en la clase

Actividad 1

a) S = (6,8)
b) El sistema es inconsistente o incompatible. No existe un conjunto de
números reales que satisfaga simultáneamente todas las inecuaciones,
no tiene solución.
c) S = [-1 , 2]

Actividad 2
2
a) 𝑦 > 𝑥 + 2
3

Gráficamente:

-3 0 x

En este caso el conjunto solución no incluye a los puntos de la recta.


3 1
b) 𝑦 ≤ 𝑥 +
2 2

Gráficamente:

16
Matemática I – Unidad 5 – Cra. Carina Moyano
Carrera: Contador Público – Plan 2019 2022

0,5 S

-0,33 0 x

En este caso el conjunto solución incluye a los puntos de la recta.

c) 𝑦 ≤ 16 − 4𝑥

Gráficamente: y

16

0 4 x

Observe que el conjunto solución incluye todos los puntos que forman la
recta.

17
Matemática I – Unidad 5 – Cra. Carina Moyano
Carrera: Contador Público – Plan 2019 2022

Actividad 3

4𝑥 + 4𝑦 − 12 ≥ 0
𝑦−3≤0
a) {
−𝑥 + 2 ≥ −𝑦
𝑥−3≤0

Primera inecuación: Segunda inecuación:

4x +4y -12 ≥ 0 y -3 ≤ 0

4y≥-4x + 12 y≤ 3

y≥ -4/4x + 12/4

y≥-x +3

S1= {(x,y)/y≥-x + 3} S2= {(x,y)/y ≤ 3}

(0, 3) Recta paralela a las abscisas

(3, 0)

Tercera inecuación: Cuarta inecuación:

-x + 2 ≥ -y x–3≤0

y≥ x – 2 x≤3

S3= {(x,y)/y≥ x - 2} Recta paralela a las ordenadas

(0, -2)

(2, 0)

Gráficamente:

18
Matemática I – Unidad 5 – Cra. Carina Moyano
Carrera: Contador Público – Plan 2019 2022

𝑥+𝑦≤2
−2𝑥 + 2𝑦 ≥ 4
b) {
−𝑥 ≤ −2𝑥 + 1
𝑦≥0

Primera inecuación: Segunda inecuación:

X+y≤2 -2x +2y ≥4

Y ≤ 2-x 2y≥ 2x + 4

S1= {(x,y)/y≤2-x} y≥ x + 2

(0, 2) S2= {(x,y)/y≥ x + 2}

(2, 0) (0, 2)

(-2, 0)

Tercera inecuación: Cuarta inecuación:

-x ≤ -2x + 1 y≥0

-x+2x≤ 1 Se consideran solo los valores y≥0

x≤ 1 S4= {(x,y)/ y≥0}

Se consideran valores

De x≤ 1

S3= {(x,y)/x≤ 1}

19
Matemática I – Unidad 5 – Cra. Carina Moyano
Carrera: Contador Público – Plan 2019 2022

Gráficamente:

Actividad 4

MAXIMIZAR (Z)= 50 XB + 60 XA

Sa: XB + XA ≤ 4800

XA ≤ 3000

XB ≤ 2 XA

X B, X A ≥ 0

R1:

XB + XA ≤ 4800 entonces: XA=4800 – XB

(0, 4800)
(4800, 0)

R2:

XA = 3000 Será una recta paralela al eje horizontal

R3:
XB ≤ 2 XA XA = 2 XB

(0, 0)
(2000, 2000)

20
Matemática I – Unidad 5 – Cra. Carina Moyano
Carrera: Contador Público – Plan 2019 2022

Gráficamente:

XA

A
XB

Vértice XA XB Z=50XB + 60 XA

A 0 0 0

B 3.000 0 50*3000 + 60*0= 150.000

50*3000 + 60*1800= 258.000


C 3.000 1.800

D 3000 1500 50*3000 + 60*1500= 240000

Para graficar Z:

(Z)= 50 XB + 60 XA = 258000
(0, 4300)
(5160, 0)
La solución óptima al problema, considerando las restricciones del mismo,
es producir 3000 metros de tela azul y 1800 metros de tela blanca.
La función objetivo tendrá su valor máximo en $ 258.000

21

También podría gustarte