Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ejemplo:
𝑋 > 7 (equis mayor que 7)
2𝑥 + 1 ≥ 3
2𝑥 + 1 − 1 ≥ 3 − 1
2𝑥 ≥ 2
Programación lineal: Solución geométrica
Algunas cuestiones previas: Inecuaciones Reglas
de equivalencia
2. Regla de trasposición de factores o divisores.
Si a los dos miembros de una inecuación los multiplicamos o dividimos por un
mismo número positivo (no nulo) obtenemos una inecuación equivalente a la
dada.
Multiplicamos por 5 a ambos miembros:
4>2
4×5>2×5
20 > 10
Multiplicamos por 2 a ambos miembros:
2𝑥 ≥ 3
2𝑥 × 2 ≥ 3 × 2
4𝑥 ≥ 6
Programación lineal: Solución geométrica
Algunas cuestiones previas: Inecuaciones Reglas
de equivalencia
2. Regla de trasposición de factores o divisores.
Dividimos por 2 a ambos miembros:
4>2
𝟒 𝟐
>
𝟐 𝟐
2>1
Dividimos por 2 a ambos miembros:
2𝑥 ≥ 3
2𝑥 3
≥
2 2
3
𝑥≥
2
Programación lineal: Solución geométrica
Algunas cuestiones previas: Inecuaciones Reglas
de equivalencia
2. Regla de trasposición de factores o divisores.
Si a los dos miembros de una inecuación los multiplicamos o dividimos por un mismo
número negativo (no nulo) obtenemos una inecuación equivalente a la dada
cambiando el signo de la desigualdad.
Dividimos por (-5) a ambos miembros:
4>2
4 −5 < 2 −5
−20 < −10
Dividimos por (-2) a ambos miembros:
−2𝑥 ≥ 3
−2𝑥 3
≤
−2 −2
3
𝑥≤−
2
Programación lineal: Solución geométrica
Algunas cuestiones previas:
Inecuaciones con dos incógnitas
Si una desigualdad, después de transformaciones equivalentes entre
desigualdades, se expresa simplificada bajo la forma 𝑦 > 𝑎𝑥 + 𝑏 con 𝑎 ≠ 0; la
desigualdad puede aparecer con cualquiera de los signos (≥, >, ≤, <) estamos
ante una inecuación lineal con dos incógnitas.
La recta: 𝑎𝑥 + 𝑏𝑦 = 𝑐
de división de los semiplanos se llama frontera; sus puntos pertenecen a la
solución general en el caso de desigualdades en sentido amplio (≤ 𝑜 ≥), y no
pertenecen si se trata de desigualdades en sentido estricto < 𝑜 > .
Programación lineal: Solución geométrica
Algunas cuestiones previas:
Inecuaciones con dos incógnitas
Ejemplo 1: Resolver la inecuación 2𝑥 + 𝑦 ≥ 3
Solución: x 0 1 1.5 2
y 3 1 0 -1
𝑦 = −2𝑥 + 3
Programación lineal: Solución geométrica
Algunas cuestiones previas:
Inecuaciones con dos incógnitas
Ejemplo 2: Resolver la inecuación 𝑥 + 2𝑦 > 3. Indicar si la frontera forma parte de la solución.
Solución:
x 0 1 2 3
y 3/2 1 1/2 0
Programación lineal: Solución geométrica
Algunas cuestiones previas: Inecuaciones con dos
incógnitas
Ejemplo:
Si queremos resolver la
inecuación: 𝑥 + 2𝑦 ≥ −4,
representamos en primer lugar la (−4,0)
recta: 𝑥 + 2𝑦 = −4
(0, −2)
Hacemos:
Si 𝑥 = 0 ⟹ 𝑦 = −2; 𝑦 = 0 ⇒ 𝑥 = −4
x 0 -4
y -2 0
Programación lineal: Solución geométrica
Algunas cuestiones previas: Inecuaciones con
dos incógnitas
Ejemplo:
Si queremos resolver la
inecuación: 𝑥 + 2𝑦 ≥ −4,
representamos en primer lugar la (−4,0)
recta 𝑥 + 2𝑦 = −4
La recta divide al plano en dos
regiones, una de las cuales es la (0, −2)
solución de la inecuación. Para
saber que parte es, existen dos
procedimientos:
Programación lineal: Solución geométrica
Algunas cuestiones previas: Inecuaciones con
dos incógnitas
Ejemplo:
1. Se despeja la variable 𝑦 de la
inecuación, poniendo cuidado en que
si en una inecuación multiplicamos o −4
dividimos por un número negativo, la
desigualdad cambia de sentido. En −2
este caso tendríamos que:
−4 − 𝑥
𝑦≥ Solución de la inecuación
2 lineal
Programación lineal: Solución geométrica
Algunas cuestiones previas: Inecuaciones con
dos incógnitas
Ejemplo:
−4
La solución de la inecuación será aquella
parte en la que la variable 𝑦 sea mayor
que la recta, es decir, la parte superior, −2
el área sombreada.
Solución de la inecuación
lineal
Programación lineal: Solución geométrica
Algunas cuestiones previas: Inecuaciones con
dos incógnitas
2 (1, 2)
Ejemplo:
Se toma un punto cualquiera que no −4 1
pertenezca a la recta, por ejemplo el
punto (1,2). Para que dicho punto sea −2
solución, se tendría que cumplir la
desigualdad, por lo que sustituimos
en la inecuación inicial el (1,2):
Solución de la inecuación
lineal
Programación lineal: Solución geométrica
Algunas cuestiones previas: Inecuaciones con
dos incógnitas
Ejemplo: 2 (1, 2)
𝑆𝑖: 𝑥 = 1; 𝑦 = 2
1 + 2 2 ≥ −4
5 ≥ −4 Solución de la inecuación
lineal
Programación lineal: Solución geométrica
Algunas cuestiones previas: Inecuaciones con
dos incógnitas
2 (1, 2)
Ejemplo:
Como esta última desigualdad es −4 1
𝟐
𝒚 −9 0
Programación lineal: Solución geométrica
Algunas cuestiones previas: Inecuaciones con
dos incógnitas
𝑹𝒆𝒄𝒕𝒂 𝑪
Ordenando
𝟐𝒙 + 𝟑𝒚 = −𝟑 (𝑹𝒆𝒄𝒕𝒂 𝑨) 𝑩
𝟐𝒙 − 𝒚 = 𝟗 (𝑹𝒆𝒄𝒕𝒂 𝑩)
𝑨
𝟐𝒙 − 𝟓𝒚 = 𝟓 (𝑹𝒆𝒄𝒕𝒂 𝑪) 𝟑 𝟓
(− , 𝟎) ( , 𝟎) 𝟗
𝟐 𝟐 ( , 𝟎)
Recta C 𝟐
(𝟎, −𝟏)
𝒙 𝟎 𝟓 𝑪
𝟐
𝒚 −1 0
Programación lineal: Solución geométrica
Algunas cuestiones previas: Inecuaciones con
dos incógnitas
𝑹𝒆𝒄𝒕𝒂 𝑪
Ordenando
Solución del sistema de 𝑩
inecuaciones lineales.
El triángulo es la solución del 𝑨
sistema. 𝟑 𝟓 𝟗
(− , 𝟎) ( , 𝟎) ( , 𝟎)
𝟐 𝟐 𝟐
Para los problemas de
(𝟎, −𝟏)
programación lineal es
necesario el cálculo de los 𝑪
vértices de la región
solución.
Programación lineal
Solución geométrica
Ejercicio 1
Programación lineal
Ejercicio
Programación lineal
Ejercicio
𝑥 + 𝑦 = 80
X 0 80
C
Y 80 0
A
30𝑥 + 20𝑦 = 1800
X 0 60
Y 90 0
Programación lineal
Ejercicio
Los puntos A(0.0), B(60,0), C(20,60), D(0,80) son los puntos de corte que forman la región factible.
Es decir que la región factible, tiene como vértices los puntos A, B, C, D, que son los que verifican todas
las restricciones.
El último paso es ver cuál de los vértices que forman la región factible hace máxima la función objetivo.
Programación lineal
Ejercicio
Método Algebraico:
La función objetivo es: 𝒇 𝒙, 𝒚 = 𝟒𝒙 + 𝟑𝒚, en el cual sustituimos los valores de los cuatro vértices:
PUNTO FUNCION OBJETIVO
A: (0, 0) 𝑓 0, 0 = 4 0 + 3 0 = 0
B: (60, 0) 𝑓 60, 0 = 4 60 + 3 0 = 240
C: (20, 60) 𝑓 20, 60 = 4 20 + 3 60 = 260
D: (0, 80) 𝑓 0, 80 = 4 0 + 3 80 = 240
La solución óptima corresponde al vértice para el que la función objetivo toma el valor máximo. En este
caso es el vértice C: (20, 60)
Solución: Se debe construir 20 aviones del tipo A y 60 del tipo B y el beneficio es de 260 millones de
euros.
Programación lineal
Ejercicio
Ejercicio 2:
Programación lineal
Ejercicio
Ejercicio 2:
5𝑥 + 𝑦 = 25
X 0 5
y 25 0
𝑥 + 4𝑦 = 24
X 0 24
y 6 0
Programación lineal
Ejercicio
Ejercicio 2
Método Algebraico:
La función objetivo es: 𝐙 = 𝒙 + 𝟑𝒚, en el cual sustituimos los valores de los vértices:
PUNTO FUNCION OBJETIVO
A: (0, 25) 𝑍𝐴 = 0 + 3(25) = 75
B: (4, 5) 𝑍𝐵 = 4 + 3 5 = 19
C: (24, 0) 𝑍𝐶 = 24 + 3 0 = 24
La solución óptima corresponde al vértice para el que la función objetivo toma el valor minimo. En este
caso es el vértice B: (4, 5)
𝟐𝒙 + 𝟑𝒚 ≤ 𝟏𝟓
ቐ 𝟐𝒙 + 𝒚 ≤ 𝟗
𝒙, 𝒚 ≥ 𝟎
𝑥=0
2𝑥 + 𝑦 = 9 𝐴: ቐ2𝑥 + 3𝑦 = 15
𝐴: (0, 5)
X 0 4.5 9
y 9 0 2𝑥 + 3𝑦 = 15
𝐵: ቐ 2𝑥 + 𝑦 = 9
𝐵: (3, 3)
2𝑥 + 3𝑦 = 15 A 𝑦=0
X 0 7.5 5 𝐶: ቐ2𝑥 + 3𝑦 = 15
B 𝐶: (4.5, 0)
y 5 0
C
4.5 7.5
Programación lineal
Ejercicio
Ejercicio 2
Método Algebraico:
La función objetivo es: 𝑓(𝑥, 𝑦) = 3𝑥 + 2𝑦, en el cual sustituimos los valores de los vértices:
PUNTO FUNCION OBJETIVO
A: (0, 5) 𝑓(0, 5) = 3(0) + 2(5) = 10
B: (3, 3) f(3, 3) = 3(3) + 2 3 = 12
C: (4.5, 0) f(4.5, 0) = 3(4.5) + 2 0 = 13.5
La solución óptima corresponde al vértice para el que la función objetivo toma el valor máximi. En este
caso es el vértice C: (4,5, 0)