Pregrado

SESIÓN 07:
CURSO : MATEMÁTICA PARA LOS NEGOCIOS.
Métodos gráficos para resolver
SESIÓN de: 07
problemas programación lineal
TEMA : METODO GRAFICO PARA RESOLVER
PROBLEMAS DE PROGRAMACIÓN LINEAL

ESCUELA DE ADMINISTRACIÓN
2021
 Pregrado Administración

REFLEXIÓN:
Gepetto S.L., manufactura muñecos y trenes de madera.
Cada muñeco:
• Produce un beneficio neto de 3 €.
• Requiere 2 horas de trabajo de acabado.
• Requiere 1 hora de trabajo de carpinteria.
Cada tren:
• Produce un beneficio neto de 2 €.
• Requiere 1 hora de trabajo de acabado.
• Requiere 1 hora trabajo de carpinteria.

Cada semana Gepetto puede disponer de:

• Todo el material que necesite.
• Solamente 100 horas de acabado. Solamente 80 horas de carpinteria.
También:
• La demanda de trenes puede ser cualquiera (sin límite).
• La demanda de muñecos es como mucho 40.

Gepetto quiere maximizar sus beneficios.

¿Cuántos muñecos y cuántos trenes debe fabricar?
 Pregrado Administración

Origen de la P. L.
Muchas personas clasifican el desarrollo de la
Programación Lineal (PL) entre los avances
científicos más importantes de mediados del siglo
XX, su impacto comienza desde 1947, cuando
G.B.Dantzing hizo la primera formulación del
método del Simplex.
Primeros Conceptos Pregrado Administración

 Qué es la P. L.?

 Ejemplos de aplicación
 Pregrado Administración

¿Qué es la P. L.?
La Programación Lineal es una clase de modelos de
programación matemática destinados a la asignación
eficiente de los recursos limitados en actividades
conocidas, con el objetivo de satisfacer las metas
deseadas, tal como maximizar beneficios o minimizar
costos
 Pregrado Administración

Ejemplos de aplicación
 Decisiones de mezcla de productos

 Decisiones de fabricación o compra

 Problemas de dietas

 Administración de cartera de valores

 Mezcla de diversos componentes

 Planificación de la Producción
 Pregrado Administración

Fases del Estudio de un Problema de P.L.

 Identificación y definición del problema.

 Formulación del modelo matemático.

 Solución del modelo.

 Análisis de los resultados

 Implementación de los resultados finales

 Pregrado Administración

Saberes Previos:
•Desigualdad: Se llama desigualdad a toda relación entre
expresiones numé­ricas o algebraicas unidas por uno de los
cuatro signos de desigualdad , , , 
Ejemplos:
 Pregrado Administración

 Inecuaciones de primer grado con una variable: Son

aquellas en las que las variables que intervienen están
elevadas a un exponente igual a la unidad.
Ejemplos:
1) Resolver: 2) Resolver:
5(x + 6) - 5 (3 – 2x) > - 10 3 - ( x - 6)  4x – 5
 Pregrado Administración

3) Resolver:
–2 (x–2) + 5 ≤ 4 (2x – 7) – 3
 Pregrado Administración

Representar gráficamente la desigualdad en el plano

cartesiano:
1) 2)

3) 4)
 Pregrado Administración

3) 4)
 Pregrado Administración

•Inecuaciones de primer grado con dos variables:

Son aquellas en las que las variables que intervienen están
elevadas a un exponente igual a la unidad.

Expresión general: Son de la forma

𝑎𝑥+𝑏𝑦 <𝑐
Representan zonas del plano, o dividen al plano
en zonas.
 Pregrado Administración

Método de resolución: Se trata en el fondo de ecuaciones de rectas o

parábolas que debemos resolver y luego analizar las zonas del plano en que
se cumple la desi­gualdad inicial.

Para las inecuaciones de la forma ax+ by >0

pasamos primero a la ecua­ción lineal despejando de modo adecuado.
Ésta no es más que la ecua­ción de una recta en el plano, la cual divide al
mismo en dos semiplanos. Se trata pues de determinar qué puntos son
los que cumplen la desigualdad o inecuación previa. Para ello:

 Dibujamos la recta, una vez dibujada tomamos un punto x del eje de

abs­cisas cualquiera y trazamos la perpendicular por
. el mismo. El punto
en que ésta corta a la recta es tal que , prolongando la perpendi­cular
encontraremos los puntos tales que cumplen con la desigualdad.

,
 Pregrado Administración
.

Ejemplo 1: Graficar la región solución de: 2𝑥+𝑦>4

 Pregrado Administración

Ejemplo 2: Graficar la región solución de: 2𝑥 −𝑦 ≤ 4

 Pregrado Administración

 Sistemas de inecuaciones mixtas con dos variables: son

sistemas forma­dos por una inecuación de primer grado y dos
variables con otra de primer grado, también con dos variables. O
bien ambas de segundo grado. O bien una de cada.

a1 x  b1 y  c1

a 2 x  b 2 y  c 2
Ejemplo 1 Pregrado Administración
 Ejemplo 2: Pregrado Administración

x  y  5
Resolver: 
2x  y  2
 Ejemplo 3: Pregrado Administración

4x  y  20

Resolver:  y  8
 x  2y  12

 Ejemplo 4: Pregrado Administración

4x  3y  12
 x  2y  6
Resolver: 

x  y  5
x  0

 y  0
 Pregrado Administración

GRACIAS