Programa de formación regular PFR
CÁLCULO Y ESTADÍSTICA
Sistemas de Inecuaciones
lineales de dos variables,
programación lineal y
aplicaciones
Docente: Edwin Ancco Q.
MOTIVACIÓN MATEMÁTICA
CAPACIDAD TERMINAL
Aplicar principios, leyes matemáticas y fundamentos de
ciencia y tecnología para resolver situaciones
problemáticas de las diferentes áreas de formación
COMPETENCIA ESPECÍFICA DE LA SESIÓN
• Resolver sistemas de inecuaciones y su
representación en el plano cartesiano.
• Aplicar conocimientos de modelado al resolver
problemas de programación lineal
CONTENIDOS A TRATAR
PRIMERA PARTE (sistema de inecuaciones):
• Sistemas de inecuaciones lineales.
• Graficas de sistemas de inecuaciones lineales.
• Sistemas de inecuaciones cuadráticas.
SEGUNDA PARTE (programación lineal):
• Función objetivo
• Restricciones de las variables.
• Resolución de problemas.
Muy Bien…
Es hora de comenzar
PARTE I
SISTEMA DE INECUACIONES LINEALES Y
CUADRÁTICAS
Introducción
George Dantzig
Una aplicación muy importante
de las desigualdades a los
negocios y a las ciencias
sociales es en la Programación
Lineal la cual se utiliza para
encontrar el costo mínimo, la
máxima ganancia, la cantidad
máxima de ingresos que pueden obtenerse en condiciones dadas,
etcétera. Los procedimientos para resolver problemas de
programación lineal los concibió en 1947 el matemático
norteamericano George Dantzig, mientras trabajaba en un
problema sobre como asignar recursos para la Fuerza Aérea de
los Estados Unidos de manera que se minimizara el costo total.
1. Inecuaciones lineales y su representación gráfica
Una inecuación lineal con dos variables “x” y “y” puede
escribirse en la forma:
ax+by+c < 0 (puede ser > ,< , > , < )
Donde a y b son constantes, con a y b no
ambas cero.
Geométricamente, la solución de una inecuación lineal
en x e y consiste en todos los puntos (x;y) en el plano
cuyas coordenadas satisfacen dicha desigualdad. Esta
corresponde a una región del plano o un semiplano.
Gráfica de una inecuación lineal
1. Se grafica la
ecuación y=mx+b y
2. Se ubica un punto (x0,y0) Supongamos que se toma y = mx +b
a un lado de la de la recta el punto en este lado, es decir:
que se graficó en la parte 1
(un punto fácil de
. (x0,y0)
reemplazar). Luego
reemplace dicho punto en Si el punto (x0,y0) satisface la
la desigualdad original, si desigualdad original, entonces la
satisface dicha desigualdad, región que es el conjunto solución
entonces la región es este lado.
(solución) es para el lado
Si el punto (x0,y0) no satisface
del punto que se tomó,
la desigualdad original,
caso contrario, será el lado
entonces la región que es el
opuesto.
conjunto solución es este lado.
3. Sombrear la parte x
correcta
Si la desigualdad contiene a > ó < se considera todos los puntos de la recta como
parte de la región solución caso contrario no se tomarán los puntos de la recta.
Ejemplo 1:
Determine la región que representa al conjunto solución
de la inecuación :
2(2x-y)<2(x+y)-4 1. Se grafica la ecuación y=x/2 +1,
como no es una desigualdad de
y tipo > ó < , entonces no se toma
Solución: los puntos de la recta, es decir
lo graficaremos con líneas
punteadas.
y > x/2 +1
2. Tomemos el punto (0,0), ya que es fácil
de reemplazar, reemplacemos en la
1 inecuación original, esto es: 0>0/2+1,
esto es equivalente a decir: 0>1 lo cual
x
es falso, es decir no satisface la
-2 (0,0). desigualdad, entonces la región que es
el conjunto solución, es el lado
opuesto al que pertenece el punto
(0,0).
Ejemplo 2 (Para el alumno)
Graficar la región que representa la desigualdad:
2x+3y 6
Solución:
2. Sistema de inecuaciones
Conjunto de dos o mas inecuaciones
La solución de un sistema de desigualdades consiste en todos
los puntos cuyas coordenadas satisfacen de manera simultánea
todas las desigualdades dadas.
Geométricamente es la región común a todas las regiones
determinadas por las desigualdades, es decir es la región que
resulta de intersecar todas las regiones o semi-planos
correspondientes a las desigualdades dadas.
Observación: no siempre existe la solución de un sistema de
inecuaciones, en tal caso se dice que la región o conjunto
solución es vacía.
Ejemplo 1 (de un sistema de inecuaciones)
Grafique la región que representa el siguiente sistema
de inecuaciones lineales:
x ≤ 120
y ≤ 100
x + y ≤ 150
x≥0
y≥0
Solución:
x+y ≤150
y≤100
x≥0
x≥0
x≤120
Ejemplo 2 (para el alumno)
Graficar la región que corresponde al conjunto
solución del sistema :
y -2x +10
y x-2
Solución:
Ejemplo 3 (para el alumno)
Si cada lapicero cuesta S/. 2 y cada lápiz S/.1,5
¿cómo expresa el gasto que puede realizar si
dispone de S/.100? Representar gráficamente el
conjunto solución de este problema.
Solución:
3. Inecuaciones cuadráticas y su representación gráfica
Para resolver las inecuaciones cuadráticas de dos variables se
procede de manera similar a las inecuaciones lineales de dos
variables, solo que en este caso, la frontera será una curva ya no
necesariamente una recta, y todo los de más procedimientos de
inecuaciones cuadráticas de dos variables es completamente
similar a la de una inecuación lineal de dos variables. Por lo que
no se abordará mas conceptos en esta parte.
4. Sistema de inecuaciones cuadráticas y su representación gráfica
Para resolver sistema de inecuaciones cuadráticas de dos
variables se procede de manera similar a sistema de
inecuaciones lineales de dos variables tomando en cuenta que
la frontera de las inecuaciones cuadráticas ya no es una recta si
no más bien es una curva.
PARTE II
PROGRAMACIÓN LINEAL SIMPLE Y SUS
APLICACIONES
1. Introducción
¿Qué es la programación lineal?
Es un método que se utiliza en la
resolución de problemas donde se
plantea optimizar el uso de ciertos
recursos que se disponen para
maximizar utilidades, beneficios,
ingresos, eficiencia o minimizar
costos, perjuicios, egresos, etc.
¿Qué es un problema de programación
lineal?
Es una técnica matemática y de investigación
de operaciones que se utiliza en la
planificación administrativa y económica para
maximizar las funciones lineales de un gran
número de variables sujetas a determinadas
restricciones.
2. Forma de un problema de programación lineal
Maximizar z = ax+by+c (Función objetivo)
Sujeto a:
Un sistema de
inecuaciones (restricciones)
Lineales
Minimizar z = ax+by+c (Función objetivo)
Sujeto a:
Un sistema de
inecuaciones (restricciones)
Lineales
3. La región factible es un polígono convexo y puede ser: acotado,
no acotado y vacío, es decir, que no haya ni un solo punto que
verifique todas las restricciones al mismo tiempo.
las soluciones pueden ser:
solución única: La solución es única, y corresponde al vértice para el
que la función objetivo toma el valor máximo
Infinitas soluciones: si existe mas de una solución, la función
objetivo es paralela a una de las restricciones.
solución no acotada: Cuando no existe límite para la función
objetivo, En este caso no existe un valor extremo para la función
objetivo, por lo que puede decirse que el problema carece de
solución.
4. Región no factibles: Cuando no existe el conjunto de soluciones
que cumplen las restricciones, es decir, las restricciones son
inconsistentes.
Pasos para solucionar un problema de
programación lineal (PPL) con el método gráfico
Método 1 (es el método mas general llamado el método
del gradiente)
paso 1 grafique la región factible.
Paso 2 grafique el vector gradiente asociado a la función objetiva.
Paso 3 si es un problema de maximización muévase en dirección
del gradiente, y si es un problema de minimización muévase en
sentido contrario del gradiente; utilizando una regla, de tal
manera que la regla sea perpendicular al gradiente en cada
instante del movimiento, el último punto de la región factible que
toque la regla, será el punto óptimo. Y si reemplazamos dicho
punto a la función objetiva, el valor que resulte será llamado
solución óptima.
Observación: este método necesita de un gráfico a la escala.
Método 2 (solo utiliza los vértices de la región factible)
paso 1 grafique la región factible
Paso 2 halle los vértices de la región factible.
Paso 3 evalué cada vértice en la función objetiva, si es un
problema de maximización, entonces la solución óptima será el
mayor valor que resulte de haber obtenido en la evaluación de los
vértices a la función objetiva, y si es un problema de
minimización, entonces la solución óptima será el menor valor
que resulte de haber obtenido en la evaluación de los vértices a la
función objetiva.
Observación: este método no necesita de un gráfico a la escala,
pero la región factible tiene que ser un polígono cerrado, y si dos
vértices consecutivos de la región factible son puntos óptimos,
entonces el PPL tiene infinitas soluciones, y dichas soluciones
son todos los puntos que están en el segmento que une dichos
vértices. Además si la región factible es cerrado entonces
siempre existe al menos una solución.
Ejemplo 1
Dada la región del plano definida por las inecuaciones:
x + y – 1 ≥ 0; 0 ≤ x ≤ 3 ; 0 ≤ y ≤ 2.
¿Para qué valores de la región es máxima la función Z = 5x + 2y?
Solución: (expresamos el problema a una forma de PPL)
es decir de la siguiente forma:
Maximizar z = 5x + 2y (Función objetivo)
Sujeto a:
• x+ y ≥ 1 (restricción 1)
• x≤3 (restricción 2)
• y≤2 (restricción 3)
con: x ≥ 0 , y ≥ 0
Como la región factible es un polígono cerrado, entonces
usamos el segundo método, esto es:
Representación gráfica de la Región Factible
x≥0
y ≤2
X+y ≥1
x≤3
y≥0
Evaluando los vértices
• Los vértices de la región factible (0;1); (1;0); (3;0);
(3;2) y (0;2)
Vértice (x ; y) z = 5x +2y
(0;1) 2
(1;0) 5
(3;0) 15
(3;2) 19
(0;2) 4
• Respuesta: El máximo se alcanza en (3;2) y es 19.
Ejemplo 2
Representar gráficamente el conjunto de puntos que
satisfacen las siguientes inecuaciones lineales:
x + 2y ≤ 10; x + y ≥ 2; x ≤ 8; x ≥ 0; y ≥ 0
Hallar el mínimo de z=F(x,y) = x – 3y
Solución: (expresamos el problema a una forma de PPL)
Minimizar z = x-3y (Función objetivo)
Sujeto a:
• x+ 2y ≤ 10 (restricción 1)
• x +y ≥ 2 (restricción 2)
•x≤8 (restricción 3)
con: x ≥ 0 , y ≥ 0
Como la región factible es un polígono cerrado, entonces
usamos el segundo método, esto es:
Representación gráfica de la región factible
X≥0 X+2y≤10
x ≤8
Y≥0
X+y≥2
Evaluando los vértices
• Los vértices de la región factible (0;2); (2;0); (8;0); (8;1) y (0;5)
Vértice (x ; y) z = x -3y
(0;2) -6
(2;0) 2
(8;0) 5
(8;1) 5
(0;5) -15
• Respuesta: El mínimo se alcanza en (0,5) y es - 15
Ejemplo 3
En una fábrica de bombillas se producen dos tipos de ellas, las de
tipo normal valen S/. 4.50 y las halógenas S/. 6.00. La producción
está limitada por el hecho de que no pueden fabricarse al día más de
400 normales y 300 halógenas ni más de 500 en total. Si se vende
toda la producción, ¿cuántas de cada clase convendrá producir para
obtener la máxima facturación?
Solución:
• x: numero de bombillas tipo normal(variable)
• y: número de bombillas halógenas(variable)
Maximizar z = 4.50x + 6.00y (Función objetivo)
Sujeto a:
• x+ y ≤ 500 (restricción 1)
• x ≤ 400 (restricción 2)
• y ≤ 300 (restricción 3)
con: x ≥ 0 , y ≥ 0
Representación gráfica de la región
factible del ejemplo 3
y≤300
X+y≤500
x≤400
y≥0
y≥0
Evaluando los vértices
• Los vértices de la región factible (0;0); (400;0); (400;100);
(200;300) y (0;300)
Vértice (x ; y) z = 4.50x + 6.00y
(0;0) 0
(400;0) 1800
(400;100) 2400
(200;300) 2700
(0;300) 1800
• Respuesta: Se deben producir 200 bombillas normales y 300
halógenas para tener una máxima facturación de S/. 2700.
Ejemplo 4
Geraldito es un estudiante que dedica parte de su tiempo al
reparto de propaganda publicitaria. La empresa A le paga los 5
por cada impreso repartido y la empresa B, con folletos más
grandes, le paga los 7 por impreso. El estudiante lleva dos
bolsas: una para los impresos A, en la que quepan 120, y otra
para los impresos B, en la que quepan 100. Ha calculado que
cada día es capaz de repartir 150 impresos como máximo. Lo
que se pregunta el estudiante es: ¿cuántos impresos habrá de
repartir de cada clase para que su beneficio diario sea máximo?
Solución:
Planteamiento del Ejemplo 4
Paso 1 (Variables decisorias)
Sea x el número de impresos A
Sea y el número de impresos B
Paso 2 (Construcción de la función
objetivo)
El objetivo es maximizar la función
f(x,y) = z = 5x + 7y
Paso 3 (Restricciones)
Máximo de Impresos A igual 120 x ≤ 120
Máximo de Impresos B igual 100 y ≤ 100
150 impresos como máx. x + y ≤ 150,
x, y representan a número de impresos, entonces
no pueden ser negativos x ≥ 0 , y≥0
Forma de un problema de programación lineal
para el ejemplo 4
• x: numero de impresos A (variable)
• y: número de impresos B (variable)
Maximizar z = 5x + 7y (Función objetivo)
Sujeto a:
x ≤ 120 (restricción 1)
y ≤ 100 (restricción 2)
x + y ≤ 150 (restricción 3)
con: x ≥ 0 , y ≥ 0
Representación gráfica de la región factible
del ejemplo 4
x+y ≤150
y≤100
x≥0
x≥0
x≤120
Esquema de Solución del Ejemplo 4
(evaluando los vértices)
• Los vértices de la región factible (0;0); (0;100); (50;100);
(120;30) y (120;0)
Vértice (x ; y) z = 5x + 7y
(0 ; 0) 0
(0 ; 100) 700
(50 ; 100) 950
(120 ; 30) 810
(120 ; 0) 600
• Respuesta: Para maximizar la ganancia se debe repartir 50
impresos de la empresa A y 100 impresos de la empresa B.
RESUMEN
M
¿QUÉ HAREMOS LA PRÓXIMA
CLASE?
Para la próxima clase revisar:
• Consultar problemas del libro Programación Lineal de Alfredo Jimeno en la
biblioteca Tecsup.
GRACIAS TOTALES
¡HASTA LA
PRÓXIMA
CLASE!