Programacion Lineal Exposion Dop

UNIVERSIDAD TECNICA DE MACHALA
FACULTAD DE CIENCIAS QUÍMICAS Y DE LA SALUD

CARRERA DE INGENIERÍA EN ALIMENTOS
PROGRAMACIÓN LINEAL:
MINIMIZACIÓN
ESTUDIANTES:
● Ivanna Encalada
● Michael Freire
● Brenda Gallo
● Gissela Loayza
● Edinson Nazareno
● Angie Ordóñez
PROGRAMACION LINEAL
La programación lineal da respuesta a situaciones en las que se exige maximizar o minimizar funciones que se
encuentran sujetas a determinadas limitaciones, que son llamadas restricciones.
Su empleo es frecuente en aplicaciones de la industria, la economía, la estrategia militar, etc.
La programación lineal es, entonces, un proceso por el cual se maximizará o minimizará una función lineal. Es
decir, una ecuación de primer grado.
Este tipo de ecuación es una igualdad matemática que puede tener una o más incógnitas. Así, tiene la siguiente
forma básica, donde a y b son las constantes, mientras que x e y son las variables.
ax+b=y
Mediante la programación lineal, se podría optimizar esta función, hallando el máximo o el mínimo valor de y.
Esto, tomando en cuenta que x está sujeta a ciertas restricciones.
OBJETIVO
Analizar las situaciones en las que se exige minimizar funciones que se

encuentran sujetas a determinadas limitaciones llamadas restricciones.
¿PARA QUE SE UTILIZA?
La programación lineal (PL) es un método matemático de optimización, que permite representar modelos
lineales para reducir costos o maximizar ganancias en diferentes áreas de una organización. Por lo que, es
utilizada para la administración eficiente de los procesos en todos los ámbitos de la economía,
convirtiéndose en una práctica habitual en la ciencia, la ingeniería y en los negocios. (Santana, 2017).
IMPORTANCIA DE LA PROGRAMACIÓN LINEAL
Como caso de especial interés tenemos que mediante la programación lineal podemos representar un sistema de
producción mediante un modelo o matriz en el que se incluyen:
● Costos e ingresos generados por unidad de actividad (función objetivo).
● Aportes y requerimientos de insumos y productos por unidad de cada actividad considerada (coeficientes
insumo/producto).
● Disponibilidad de recursos, especificaciones técnicas y empresariales a respetar (valores del lado derecho de
las restricciones).
Nos permite analizar y elegir la mejor entre muchas alternativas. En términos generales podemos pensar en la
programación lineal como un medio para determinar la mejor manera de distribuir una cantidad de recursos limitados
en procura de lograr un objetivo expresable en maximizar o minimizar una determinada cantidad (Boirivant, 2009).
Asimismo, la importancia de la programación lineal no solo radica en el procedimiento matemático, sino en la
herramienta financiera que nos puede brindar como soporte para la toma de decisiones en cualquier organización, ya
que permite la asignación eficiente de recursos escasos (limitados) .
1
FVUe
sNt
CibI
Es
uÓOlN
um
se aq OB
re a m uel cJo
su a la EnTg
lta xi fu uIVe
do mi nc
. za ió Ot
em
nd n
o qu
o e pu
m
se s
in o
im ptim
iz
an iza,
2
do y
a
VReE su
sSttT
iibRb
So IuClulu
cu n uCmmIOc
Pu mp aq
l
al ede irse ell u NcoE
onSng
ge a gueu
br trat al s
ai ete
ca arse opti con
s. de miz dic tme
ec ar ion m
pu
ua la es psu
ci s
on fun
es ci ue q
ó
ELEMENTOS DE LA PROGRAMACIÓN LINEAL
o
in n o de
b
3
ec bj
ua eti en
ci vo
VAe on .
es
sRt
IiAb
uBlL
La uEm
pr s v S
et co
en aria ng
de bl ue
m es te
os m
de de pu
te
rm ecd s
in isi
ar ón
.
qu
e
PASOS A SEGUIR:
En todo problema de programación lineal tendremos que seguir los mismos pasos:
1. Elegir las variables del problema.

2. Escribir la función objetivo en función de los datos del problema.
3. Escribir las restricciones en forma de inecuaciones.
4. Determinar la región factible que indican las restricciones.
5. Calcular las coordenadas de los vértices de la región de soluciones factibles.
6. Calcular el valor de la función objetivo en cada uno de los vértices para ver en cuál
de ellos presenta el valor máximo o mínimo, según nos pida el problema.
NOTA: Los pasos 4,5 y 6 pueden obviarse utilizando la herramienta solver del programa
excel.
EJEMPLO
● Optimización para la alimentación en granja

En una granja de pollos se da una dieta, para engordar, con una composición mínima de 15 unidades de una
sustancia A y otras 15 de una sustancia B.
En el mercado sólo se encuentran dos clases de compuestos: el tipo X con una composición de una unidad de A y
5 de B, y el otro tipo, Y, con una composición de cinco unidades de A y una de B. El precio del tipo X es de 10
euros y del tipo
Y es de 30 €.
¿Qué cantidades se han de comprar de cada tipo para cubrir las necesidades con un coste mínimo?
3. Restricciones
1. Elección de las incógnitas.
2. Función objetivo
● x + 5y ≥ 15
x=X ● 5x + y ≥ 15
Minimizar Z = 10x + 30y
● x≥0
y=Y ● y≥0
USANDO LA HERRAMIENTA DE EXCEL: SOLVER
Respuesta: El coste mínimo son 100 € para X = 2,5 e Y = 2,5.

BIBLIOGRAFIA
● Westreicher, G. (2021). Programación lineal. Economipedia. https://economipedia.com/definiciones/programacion-lineal.html

● Sangaku Maths. (2021). Maximización y minimización. Sangakoo.com.
https://www.sangakoo.com/es/temas/maximizacion-y-minimizacion
● Ejercicios resueltos de programación lineal | Superprof. (2019, October 11). Material Didáctico - Superprof; Material Didáctico -
Superprof.
https://www.superprof.es/apuntes/escolar/matematicas/algebralineal/pl/ejercicios-y-problemas-resueltos-de-programacion-lineal.ht
ml
● Boirivant, J. A. (2009). La programación lineal aplicación de la pequeñas y medianas empresas. Reflexiones, 88(1), 4.
● Diaz, G. (s.f). PROGRAMACIÓN LINEAL COMO HERRAMIENTA PARA TOMA DE DECISIONES FINANCIERAS.
https://dialnet.unirioja.es/descarga/articulo/5137584.pdf
● Santana, F. (2017). Áreas de aplicación de la programación lineal.
https://www.uaeh.edu.mx/docencia/P_Presentaciones/Sahagun/industrial/2017/Areas_de_aplicacion_de_la_programacion_lineal.p
df
GRACIAS

Programacion Lineal Exposion Dop

Cargado por

Copyright:

Formatos disponibles

Programacion Lineal Exposion Dop

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Programacion Lineal Exposion Dop

Cargado por

Copyright:

Formatos disponibles

UNIVERSIDAD TECNICA DE MACHALA

FACULTAD DE CIENCIAS QUÍMICAS Y DE LA SALUD

Analizar las situaciones en las que se exige minimizar funciones que se

1. Elegir las variables del problema.

● Optimización para la alimentación en granja

Respuesta: El coste mínimo son 100 € para X = 2,5 e Y = 2,5.

● Westreicher, G. (2021). Programación lineal. Economipedia. https://economipedia.com/definiciones/programacion-lineal.html

También podría gustarte