Pregrado Programa de

EscuelaContabilidad
de contabilidad

SESIÓN 08:
Programación Lineal
 PregradoPrograma de
Contabilidad

Aplicación de la Programación Lineal en una campaña comercial

…
 PregradoPrograma de
Contabilidad

https://www.menti.com/alv76vjm6gi9
 PregradoPrograma de
Contabilidad

¿Cómo puedo
graficar
𝑥 + 𝑦 < 5? Marcos la
gráfica es la
siguiente
¿Cómo lo
habrá
realizado?
 PregradoPrograma de
Contabilidad

Gráfico de inecuaciones ❑ Pruebe un punto en

cada una de las
con una variable regiones
Las desigualdades formada por la
lineales con una gráfica del paso
variable pueden ser anterior. Si el punto
graficadas de dos maneras: satisface la
• En la recta numérica desigualdad
• En el plano cartesiano En aplique
el plano cartesiano sombreado a toda
la región para
Debemos seguir los
indicar que todo
siguientes pasos:
punto de ésta
❑ Sustituya el signo de satisface la
desigualdad por un condición.
 PregradoPrograma de
Contabilidad

Ejemplo 1 Graficar 𝑥>5

signo igual y trace la y una línea continua para
gráfica de la ecuación “≤” o “≥”
resultante. Use una línea La gráfica correspondiente
discontinua para “<” o “>” 𝑥 = 5 es una recta vertical
(paralela al eje 𝑦).
 PregradoPrograma de
línea discontinua, ya Contabilidad
que la desigualdad
𝑦 es “>”.
La

línea continua, ya
que la desigualdad
𝑦
5 𝑥 es “≤”.

−2

gráfica correspondiente 𝑥 = −2 es una recta

vertical (paralela al eje 𝑦).
 PregradoPrograma de
Contabilidad

Los puntos que satisfacen la desigualdad están 𝑥 a la

derecha de la recta.

Ejemplo 2
Graficar 𝑥 ≤ −2Los puntos que satisfacen la desigualdad
están
a la izquierda de la recta.
Ejemplo 3 horizontal
(paralela al eje 𝑥).
Graficar 𝑦 ≤ −3
Los puntos que
La gráfica correspondiente satisfacen la
𝑦 = −3 es una recta desigualdad están
𝑦 sobre la
recta.

−3
 que la desigualdad
es “≤”.

PregradoPrograma de
Contabilidad

Ejemplo 4 𝑦

Graficar 𝑦 > −2 línea continua, ya

que la desigualdad
La gráfica correspondiente 𝑥 es “>”.

𝑦 = −3 es una recta
−2
horizontal (paralela al eje
𝑥).
Gráfico de inecuaciones con dos variables
Las desigualdades lineales con dos variables se Ejemplo 1
grafican en el plano cartesiano de la siguiente Graficar 𝑥+𝑦 <5
manera:
❑ Sustituya el signo de desigualdad por un signo 𝑦 línea discontinua, ya
que la desigualdad
igual y trace la gráfica de la ecuación resultante 𝑥+𝑦 =5 es “>”.
por medio de la tabulación. Use una línea
𝒙 𝒚 5
discontinua para “<” o “>” y una línea continua
para “≤” o “≥” 𝟎 5
5 𝑥
5 𝟎
 Como el (0;0) no satisface la
desigualdad, la gráfica está formada
por el semiplano que se encuentra
PregradoPrograma de
debajo de la recta.
Contabilidad

❑ Pruebe un punto que no pertenezca a la recta [sugerencia:

(0,0)]. Si el punto satisface la desigualdad aplique
sombreado a toda la región para indicar que todo punto de
ésta satisface la condición.
 PregradoPrograma de
Contabilidad

Ejemplo 2 Ejemplo 3
Graficar 2𝑥 + 3𝑦 ≥ 12 Graficar 2𝑥 + 3𝑦 ≥ 12
Como el (0;0) no satisface la Como el (0;0) no satisface la
desigualdad, la gráfica está desigualdad, la gráfica está
formada por el semiplano que formada por el semiplano que
se encuentra arriba de la se encuentra arriba de la
2𝑥 + 3𝑦 = 12 recta. 2𝑥 + 3𝑦 = 12 recta.

𝒙 𝒚 𝒙 𝒚
𝑦 𝑦
𝟎 4 𝟎 4
6 𝟎 4 6 𝟎 4

6 𝑥 6 𝑥
línea continua, ya línea continua, ya
que la desigualdad que la desigualdad
es “≥”. es “≥”.

Gráfico de sistemas Los sistemas de

de inecuaciones
 PregradoPrograma de
Contabilidad

el plano cartesiano de la Ejemplo 1

siguiente manera:

Resuelva el siguiente
sistema de inecuaciones
 PregradoPrograma de
Contabilidad

❑ Trace la gráfica de cada pertenecen al conjunto

desigualdad en el mismo solución.
plano cartesiano,
�
utilizando los casos
anteriores, y sombrear la
�
región que verifica cada
−
desigualdad.
❑ Encontrar la intersección �
de todas las regiones en �
el plano cartesiano.
≤
❑ Esta región (acotada o no
acotada) representa el 2
conjunto solución del
ቐ
sistema.
�
❑ Se verifica si los puntos �
que se encuentran en la ≥
intersección de las curvas
 PregradoPrograma de
Contabilidad

−
Solución
2
𝑦≤3 Primero graficar cada una
de las inecuaciones
lineales
 𝑦 𝑦
PregradoPrograma de
𝑥−𝑦=2 Contabilidad
3
𝒙 𝒚
𝟎 −2 2
2 𝟎
−2

𝑥 > −2 ቐ 𝑥 = −2 … 𝐼𝐼
−2 𝑥

𝑦≤3
𝑥
𝑥
 PregradoPrograma de
Contabilidad

A
conti
nuaci
ón,
se
dete
rmin
an
los
punt
os de
inter
secci
ón
entr
e las
 PregradoPrograma de
Contabilidad

recta
s.

…𝐼

…(𝐼𝐼𝐼)
De (𝐼) y (𝐼𝐼), se 𝑦
tiene: 𝑥 ≥ −2 →
𝑥=
−2 ; 𝑦 Conjunto
= −4 solución
𝑦≤3
𝑥=5 ; 𝑦=3 (−2; 3) 3 ↙
(−2; 3)
De (𝐼) y (𝐼𝐼𝐼), se
tiene:
−2 2 𝑥

−2
 (−2; −4)
PregradoPrograma de
Contabilidad
𝑥−𝑦 ≤ 2 ↗

De (𝐼) y (𝐼𝐼𝐼), se tiene:

𝑥 = −2
;𝑦=3

Interceptan
do las
regiones

anteriores,
ubicando los
puntos de
intersección
Ejemplo 2
Graficar el
𝒙 𝒚
sistemas de
𝟎 10
inecuaciones lineales
2 𝟎
 PregradoPrograma de
𝑦 Contabilidad

5𝑥 + 𝑦 ≥ 10 10 4𝑥 − 𝑦 = 8
ቊ

4𝑥 − 𝑦 ≥ 8
𝒙 𝒚
Solución 2 𝑥
𝟎 −8
Primero graficar cada una 2 𝟎
de las inecuaciones
lineales
5𝑥 + 𝑦 = 10
𝑦

2 𝑥

−8
 PregradoPrograma de
Contabilidad

A continuación, se …
determinan los puntos de
�
intersección entre las dos
�
rectas.
ቊ
5 4𝑥 − 𝑦 = 8
� … 𝐼𝐼 5𝑥 + 𝑦 ≥ 10
� Sumando (𝐼) y (𝐼𝐼) ↘ 𝑦
+ 9𝑥 = 18
�
�
� 10
�
=
=
2
1
0 →

−8
 PregradoPrograma de ↗
Contabilidad
𝑥−𝑦 ≤2

� Interceptando las
� regionesanteriores,
ubicando los puntos de
=
intersección
2
Programación Lineal (bidimensional)
Es un método de optimización cuya finalidad es maximizar
o minimizar una función lineal con dos variables, llamada
función objetivo, sujeta a restricciones que están dadas por
inecuaciones lineales. Estructura
Maximizar o Minimizar:

Sujeto a restricciones:
 Función objetivo
𝑎1 𝑥 + 𝑏1 𝑦 ≷ 𝑐1 PregradoPrograma de
Contabilidad
𝑎2 𝑥 + 𝑏2 𝑦 ≷ 𝑐2
Su gráfica es la región factible ⋮
𝑎𝑛 𝑥 + 𝑏𝑛 𝑦 ≷ 𝑐𝑛
𝑥 ≥ 0; 𝑦 ≥ 0

Condición de no negatividad
Pasos para resolver un sigui
problema de ente
programación lineal pro
Ejemplo 1
ble
Resuelva el
ma
❑ Graficar la región factible y extremos o puntos
determinar las coordenadas frontera) los cuales
de los vértices (puntos son finita.
 PregradoPrograma de
Contabilidad

ቐ
❑ Evaluar la función objetivo en
los vértices. 2
𝑥
▪ La región factible (acotada +
o no acotada) es convexa.
▪ Si hay una solución óptima, 3
esta se encuentra en un 𝑦
punto extremo de la región ≤
factible.
▪ Si hay infinitas soluciones
2
óptimas, estas se 4
encuentran en un lado de la 𝑥
región factible incluyendo
≥
los puntos extremos.
Maximizar 0
𝑧 = 𝑓 𝑥;𝑦 = 6𝑥 + 3𝑦 ;
𝑦
Sujeto a: ≥
𝑥+𝑦 0
≤ 10
 PregradoPrograma de
Contabilidad

Solución Graficar la región

factible
𝑦
𝑥+𝑦=
𝒙 𝒚 10Dete 10 rmina r
𝟎 10
10 𝟎 10

𝑦 𝑦

𝒙 𝒚 10
8
𝟎 8 8 (6; 4)
12 𝟎 12
10 12 𝑥
 PregradoPrograma de
Contabilidad

e
x
t
r
e
m
o
s

…𝐼
ቊ

2𝑥 + 3𝑦 = 24 … 𝐼𝐼
𝑥
Multiplicando a (𝐼) por −3 y sumando a (𝐼𝐼)
𝑥 =
6 ; 𝑦 =
4
 PregradoPrograma de
Contabilidad

2𝑥 + 3𝑦 = 24

𝑥
 PregradoPrograma de

𝑦 Evaluamos la función objetivo enContabilidad

los vértices
En 0; 0 → 𝑓
10 En 0; 8 → 𝑓
En 6; 4 → 𝑓
(0; 8) En 10; 0 → 𝑓 10; 0 = 6 10 + 3 0 = 60
(6; 4)

Región ∴ Máx. : 𝑓 𝑥; 𝑦 = 𝑓 10; 0 = 60

factible
(0; 0) (10; 0) 12 𝑥

0;0 = 6
0+30
=0
 PregradoPrograma de
Contabilidad

0;8 = 6
0+38
= 24
6;4 = 6
6+34
= 48

Solución Valor óptima óptimo

 PregradoPrograma de
Contabilidad

Demostramos lo aprendido
Hallar la región determinadapor: Resuelvael siguienteproblema
2𝑥 + 5𝑦 ≤ 2
a) ቐ 𝑥 − 2𝑦 ≤ 1 Máx. : 𝑓 𝑥; 𝑦 = 𝑥 + 1.5𝑦
𝑥≤0
2𝑥 + 2𝑦 ≤ 160
s.a.
𝑥 + 2𝑦 ≤ 120
𝑥+𝑦 ≥2
4𝑥 + 2𝑦 ≤ 280
b) 𝑥+𝑦 ≤5
𝑥≥0 ; 𝑦≥0
𝑦 ≤ 4𝑥
4𝑦 ≥ 𝑥
Pregrado Programa de
Contabilidad