20-7-2023
Universidad
Politécnica del valle
de México
Exposición “metales”
Licenciatura en Administración y Gestión
Empresarial
Econometría
Programación lineal máximos (Gráficos)
Integrantes:
Campos Tovar Veronica Montserrat
Diaz Camacho Jennifer Casandra
Garita Cruz Daniel
Sánchez Ramírez Fatima
Dra. Olga Mora Rodarte
Contenido
INTRODUCCIÓN.............................................................................................2
HISTORIA.........................................................................................................3
PROGRAMACIÓN LINEAL............................................................................3
CONDICIONES BÁSICAS DE LA PROGRAMACIÓN LINEAL.................5
PLANTEAMIENTO DE PROBLEMAS CON PROGRAMACIÓN LINEAL 6
CARACTERISTICAS DE LA PROGRAMACION LINEAL..........................7
PROGRAMACIÓN LINEAL MAXIMIZACIÓN............................................9
EJEMPLO DE EMPRESA...........................................................................11
ÁREAS DONDE SE APLICA LA PROGRAMACIÓN LINEAL (MÉTODOS
GRÁFICOS)....................................................................................................14
EJEMPLOS DE ALGUNAS AREAS...........................................................19
CONCLUSIONES...........................................................................................24
BIBLIOGRAFÍAS...........................................................................................27
INTRODUCCIÓN
La programación lineal es una poderosa herramienta matemática
utilizada para resolver problemas de optimización en diversas
áreas, como la industria, la logística, la economía y la
administración. Una de las formas más sencillas y visuales de
abordar estos problemas es a través del método gráfico de
programación lineal.
El método gráfico se basa en representar gráficamente las
restricciones y la función objetivo en un sistema de coordenadas
cartesianas, lo que permite visualizar y comprender mejor el
problema. Mediante la identificación de la región factible, que es el
conjunto de puntos que satisfacen todas las restricciones, y la
función objetivo, que es una línea recta en el caso de problemas
lineales, es posible encontrar la solución óptima en el punto de
intersección entre la función objetivo y la región factible.
En esta introducción, exploraremos cómo el método gráfico de
programación lineal se ha convertido en una herramienta valiosa
para tomar decisiones fundamentadas y eficientes en la resolución
de problemas de optimización. Su simplicidad y capacidad de
visualización lo hacen especialmente útil para problemas con dos
variables, donde proporciona una comprensión clara y rápida de las
soluciones potenciales.
A medida que avancemos en esta exploración, descubriremos la
importancia del método gráfico y cómo puede ser aplicado en
situaciones reales para maximizar beneficios, minimizar costos,
optimizar recursos y tomar decisiones estratégicas en el ámbito
empresarial y más allá.
HISTORIA
A lo largo de la historia han existido diversos acontecimientos
importantes relativos a la programación lineal, como son estos:
Durante la Segunda Guerra Mundial se mantuvo en secreto y
fue utilizada como mecanismo para poder gestionar y
planificar todos los gastos. De esta manera se pretendía,
gestionar mejor los recursos propios y reducir lo máximo
posible lo que eran los costos del ejército.
Tres se consideran sus padres o creadores: el húngaro-
estadounidense John Von Neumann, el profesor
norteamericano George Dantzig y el matemático de origen
ruso Leonid Kantoróvich, que recibió el Premio Nobel de
Economía en 1975. (Pérez, 2022)
PROGRAMACIÓN LINEAL
1. La programación lineal es un método matemático que sirve para
optimizar (maximizar o minimizar según se requiera) una función
cuyas variables están sujetas a restricciones, siempre y cuando
la función y las restricciones sean linealmente dependientes de
las variables.
La programación lineal fue desarrollada de manera independiente
por el físico y matemático estadounidense George Dantzig
(1914-2005) y el matemático y economista ruso Leonid
Kantorovich (1912-1986) poco después de la Segunda Guerra
Mundial.
El método de solución de problemas conocido como método
simplex es creación de Dantzig, quien trabajó para la fuerza
aérea norteamericana, la Universidad de Berkeley y la
Universidad de Stanford. (Fanny, 2022)
2. La Programación Lineal (Optimización lineal), es el nombre que se
le da al cálculo de la mejor solución, a un problema modelado
como un conjunto de relaciones lineales. Estos problemas surgen
en muchas disciplinas de la ciencia y la ingeniería.
Es comúnmente utilizada en el ejercicio de la ingeniería, para
abordar problemas de productividad, de acuerdo con la
satisfacción de determinadas restricciones – por ejemplo:
recursos, principalmente los limitados y costosos -, de acuerdo
con un criterio de optimización: maximizar un beneficio o
minimizar un costo.
El objetivo primordial de la Programación Lineal es optimizar, es
decir, maximizar o minimizar funciones lineales, en varias
variables lineales, con restricciones lineales (sistemas de
inecuaciones lineales), optimizando una función objetivo también
lineal. (Bryan, 2019)
3. La programación lineal es un método mediante el cual se
optimiza, ya sea maximizando o minimizando, una función
objetivo, donde las variables están elevadas a la potencia 1. Esto,
tomando en cuenta distintas restricciones dadas. La
programación lineal es, entonces, un proceso por el cual se
maximizará una función lineal. Es decir, una ecuación de primer
grado, donde las variables están elevadas a la potencia 1.
Ahora, 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. (Guillermo,
2021)
CONDICIONES BÁSICAS DE LA
PROGRAMACIÓN LINEAL
Para el planteamiento de un problema de programación lineal, se
deben cumplir y cinco condiciones básicas:
Recursos limitados.
Objetivo explícito.
Linealidad.
Homogeneidad.
Divisibilidad.
Al hacer referencia a los recursos limitados, se considera la
cantidad limitada sea de horas de trabajo, equipos, dinero,
materiales, suministros. El objetivo explícito hace referencia a la
maximización de utilidades o minimización de costos.
La existencia de linealidad hace referencia a todo proceso,
actividad o relación lineal utilizada, se identifica con la cantidad de
cada uno de los factores con respecto a los demás y a las
cantidades de cada uno de los productos, por ejemplo: dos es el
doble de uno, es decir; que, si fueran necesarios 30 minutos para
fabricar una pieza, entonces dos piezas de la misma clase tomarían
60 minutos. Homogeneidad quiere decir que los productos
elaborados en una maquinaria son idénticos o todas las horas de
trabajo de un obrero son igual de productivas y la divisibilidad en la
programación lineal presupone que tanto productos como recursos
se pueden subdividir en fracciones.
Cabe mencionar que cuando el único objetivo es maximización o
minimización, se utilizará la programación lineal; en el caso de
existir varios objetivos, se aplicará la programación por metas.
En conjunto a la econometría el primer punto de condiciones
aplicadas a la econometría son los recursos limitados estos se
refieren a que tenemos una cierta cantidad de elementos para
producir o fabricar algo sin embargo estos llegan a un límite o un
final por ejemplo los pozos petroleros tienen un fin y llega un punto
en cual se agotan y ya no podremos disponer más de ellos.
El segundo es un objetivo explícito esto significa que es algo que
está determinado y que así se debe seguir para que al final o al
momento de concluir se encuentre con certeza lo que se espera
teniendo así una respuesta verdadera y precisa.
El tercer punto es la linealidad este punto se refiere en el caso de
la econometría a una ecuación que va a ir en aumento de una manera
lineal por ejemplo el vender algún producto y que se muestre que su
venta es constante y sin muchos cambios.
El cuarto punto es la homogeneidad esto aplicado a la econometría
es la sinergia o el conjunto de combinaciones de dos o más rubros o
variables que se tengan y que al combinarlas estas muestran un
resultado final.
El último punto es la divisibilidad esto en la econometría lo vemos al
tener dos variables en conjunto sin embargo ambas se pueden
separar y podemos visualizar como es que afecta cada una.
PLANTEAMIENTO DE PROBLEMAS CON
PROGRAMACIÓN LINEAL
La programación lineal es la base fundamental de la investigación
operativa, la metodología para plantear un problema.
Definir Definir la Definir
variables del función restricciones
restricciones
problema objetivo Z no explicitas
Definir variables del problema: Reside en determinar
las variables, representarlas con letras y definir sus unidades.
Definir la función objetivo: Identificar las variables que
deben ser optimizadas (maximización o minimización según el
caso). Se representa con la letra Z y se expresa mediante una
ecuación matemática en función de las variables del problema
y sus coeficientes.
Definir restricciones: Establecer por cada restricción una
ecuación en relación con las variables del problema.
Generalmente dichas ecuaciones están representadas por
desigualdades, sean de tipo mayor que o menor que.
Definir restricciones no explícitas: Identificar y
expresar estas restricciones en el planteamiento del
problema.
En la metodología antes expuesta, se debe tomar atención a las
unidades de cada ecuación planteada; es decir, si en el lado
izquierdo de las restricciones las unidades son kilogramos, en el
lado derecho también serán kilogramos. (Izar, 2012)
CARACTERISTICAS DE LA PROGRAMACION
LINEAL
OPTIMIZACIÓN
Todos los problemas de programación lineal son problemas de
optimización. Esto significa que el verdadero propósito detrás
de resolver un problema de programación lineal es maximizar o
minimizar un cierto valor.
Así, estos problemas frecuentemente se encuentran en la
economía, los negocios, la publicidad y muchos otros campos
que valoran la eficiencia y la conservación de recursos.
Los ejemplos de artículos que pueden ser optimizados son
ganancia de adquisición de recursos, el tiempo libre y la
utilidad.
LINEALIDAD
Como el nombre lo sugiere, los problemas de programación
lineal tienen la característica de ser lineales. Sin embargo,
este rasgo de linealidad puede ser engañoso, ya que la
linealidad sólo se refiere a las variables que son a la primera
potencia (y por lo tanto excluidas las funciones de
alimentación, raíces cuadradas y otras funciones no lineales).
Sin embargo, la linealidad no significa que las funciones de un
problema de programación lineal son sólo de una variable. En
resumen, la linealidad en problemas de programación lineal
permite que las variables se relacionen entre sí como las
coordenadas en una línea, con exclusión de otras formas y
curvas.
FUNCIÓN OBJETIVO
Todos los problemas de programación lineal tienen una función
llamada "función objetivo". La función objetivo está escrita en
términos de las variables que se pueden cambiar a voluntad
(por ejemplo, el tiempo dedicado a un trabajo, unidades
producidas, etc.). La función objetivo es la que el programa de
solución de un problema de programación lineal desea
maximizar o minimizar. El resultado de un problema de
programación lineal se da en términos de la función objetivo.
Ésta está escrita con la letra "Z" en la mayoría de los
problemas de programación lineal.
LIMITACIONES
Todos los problemas de programación lineal tienen
restricciones en las variables dentro de la función objetivo.
Estas restricciones toman la forma de las desigualdades (por
ejemplo, "b <3" donde b puede representar las unidades de
libros escritos por un autor al mes). Estas desigualdades
definen la forma en que la función objetivo puede ser
maximizada o minimizada, ya que juntas determinan el
"dominio" en el que una organización puede tomar decisiones
acerca de los recursos.
PROGRAMACIÓN LINEAL MAXIMIZACIÓN.
I. En la función objetivo se define lo que se quiere lograr. Por
ejemplo, supongamos que se desea maximizar las ganancias
obtenidas de la fabricación de determinados productos.
Entonces se establece la función “ganancia”, según el precio al
que se venden los productos.
Las variables de decisión son los elementos del sistema cuyo
control se tiene y sus valores son números reales positivos. En
el ejemplo propuesto, las variables de decisión son la cantidad
de cada producto a fabricar para obtener la ganancia máxima.
(Fanny, 2022)
II. Método gráfico para problemas de maximización: Se tiene
que, derivar un grupo de ecuaciones basadas en las
condiciones especiales dadas en el problema.
Se tiene que, resolver el grupo de ecuaciones de igualdad y
desigualdad para la solución óptima basada en le función que
se ha de maximizar o minimizar y esta se conoce como Función
Objetiva. (wrodrigu, 2001)
III. La programación lineal es un método algorítmico a través del
cual se pueden solucionar problemas e ineficiencias dentro de
un sistema lineal, optimizando su funcionalidad, minimizando o
maximizando las funciones lineales de diferentes variables
reales; básicamente ayuda a los responsables de decisiones en
situaciones de programación donde interviene una gran
cantidad de variables.
Tiene la finalidad de maximizar o minimizar las funciones
lineales de diferentes variables reales que contengan
restricciones dentro del sistema de inecuaciones lineales,
optimizando su funcionalidad.
El proceso de optimización y los resultados se transforman en
un respaldo cuantitativo de las decisiones ante el
planteamiento de las situaciones. (Josefina, 2023)
EJEMPLO DE EMPRESA
La compañía, fabrica 2 tipos de carrocería A y carrocerías B. Cada
carrocería A genera una utilidad de 10 USD y carrocería B genera
una utilidad de 12 USD. La disponibilidad de los centros
reproducción se presenta en la tabla de abajo. La producción de la
carrocería A requieres de 5 horas de trabajo con el centro de
maquinado uno y 3 horas en el centro de maquinado 2. La
fabricación de la carrocería b requiere 7 horas en el centro de
maquinado uno y 7 horas en el centro de maquinado 2.
Función objetivo
Max Z=10 x 1+ 12x 2
Sus restricciones son las siguientes:
5 x1 +7 x 2 ≤ 140 horas
3 x1 +7 X 2 ≤ 84 horas
Consecuente a esto las desigualdades se hacen igualdades
5 x1 +7 x 2=140 horas
3 x1 +7 X 2=84 horas
Se comienza con las sustituciones de datos en base a las
suposiciones dadas, en las tres restricciones:
Sup X1=0 Sup X2=0
5 x1 +7 x 2=140 5 x1 +7 x 2=140
0 x 1+7 x 2=140 5 x1 +0 x 2=140 (0,20)
7 x 2=140 5 x1 =140
(28,0)
140 140
x 2= x 2=
7 5
x 2=20 x 2=28
(0,12)
Sup X1=0 Sup X2=0 (28,0)
3 x1 +7 X 2=84 3 x1 +7 X 2=84
0 x 1+7 X 2=84 3 x1 +0 X 2=84
7 X 2=84 3 x1 =84
84 84
x 2= x 2=
7 3
x 2=12 x 2=28
GRÁFICA DE EJEMPLO
ÁREAS DONDE SE APLICA LA PROGRAMACIÓN
LINEAL (MÉTODOS GRÁFICOS)
Una vez estudiados todos los conceptos básicos de la Programación
Lineal, es preciso describir cómo es posible aplicar estos conceptos
a diferentes situaciones prácticas.
MARKETING: Los modelos de programación lineal se han
utilizado en el campo de la publicidad como ayuda para la
obtención de la combinación de medios de comunicación
efectiva.
En algunas ocasiones partiremos de un presupuesto fijo o
limitado donde el objetivo será distribuirlo entre las diversas
opciones que se nos ofrecen, como pueden ser los comerciales
de radio o televisión, anuncios en periódicos, correo directo,
anuncios en revistas, etc., de modo que los productos tengan
una gran difusión.
Puede ocurrir que las restricciones no sean solamente
presupuestarias, sino que haya otras restricciones que vengan
determinadas por los requerimientos de contratos,
disponibilidad de medios o por las políticas de la propia
empresa.
MANUFACTURAS: Aquí podemos destacar dos tipos de
aplicaciones, la aplicación a la mezcla de productos y la
programación de la producción.
En primer lugar, comenzamos comentando que la aplicación a la
mezcla de productos se basa en la combinación óptima de
productos a fabricar, donde las empresas deben cumplir una
serie de restricciones como financieras, de demanda de
ventas, contratos de materiales o demandas laborales
sindicales, donde el objetivo principal es generar la mayor
utilidad posible.
En cuanto a la programación de la producción, destacar que
establecer un plan de producción para un período de semanas
o meses es una tarea complicada y a la vez cobra demasiada
importancia en la mayoría de las plantas. En este caso, el
encargado de dichas operaciones debe tener en cuenta
diversos factores: capacidad de la mano de obra, costes de
inventario y almacén, limitaciones de espacio, demanda del
producto y relaciones laborales.
Esta tarea suele resultar complicada ya que la mayoría de las
compañías producen más de un producto. Básicamente, este
problema tiene una gran semejanza al modelo de mezcla de
productos, donde el objetivo puede ser el de maximizar los
beneficios o minimizar el coste total de llevar a cabo dichas
tareas.
La programación de la producción puede solucionarse
fácilmente mediante la programación lineal, ya que es un
problema que debe resolverse periódicamente. Cuando se
establecen la función objetivo y las restricciones para una
empresa, los datos pueden cambiarse cada mes para ofrecer
una programación actualizada.
PROGRAMACIÓN DE MANO DE OBRA: Los problemas de
programación de mano de obra, o lo que es lo mismo, de
planificación de horarios, intenta dar una respuesta efectiva a
las necesidades de personal durante cierto período.
Esta aplicación de la programación lineal es útil cuando los
gerentes disponen de cierta flexibilidad para asignar tareas a
empleados polifuncionales.
El sector que más hace uso de la programación lineal a la hora
de tomar este tipo de decisiones son las entidades bancarias.
MEZCLA DE INGREDIENTES: En este modelo, cobran especial
relevancia los problemas de la dieta y los problemas de
mezclas.
El problema de la dieta fue una de las primeras aplicaciones
de la programación lineal, la cual se desarrolló en los
hospitales para determinar la dieta más económica para los
pacientes a partir de unas especificaciones nutritivas mínimas.
En la actualidad, también se aplica en el ámbito agrícola para
obtener la combinación de alimentos o ingredientes que
satisfagan los requerimientos nutricionales establecidos a un
coste mínimo.
En cuanto a los problemas de mezclas y proporciones de
ingredientes, surgen cuando debe tomarse una decisión con
respecto a la mezcla de dos o más recursos para producir uno
o más productos. Los recursos contienen uno o más
ingredientes que deben mezclarse, de manera que cada
producto final contenga un porcentaje determinado de cada
uno de los ingredientes.
TRANSPORTE: El problema de transporte o de envíos
pretende determinar la cantidad de bienes que se han de
transportar desde varios orígenes o fuentes hacia varios
destinos.
El objetivo en este tipo de problemas suele ser el de
minimizar tanto los costes de transporte como las distancias
de envío, donde las restricciones se refieren a la capacidad
productiva de cada origen y los requerimientos de cada
destino.
Este modelo es un caso específico de programación lineal, por
lo que existen métodos y algoritmos que facilitan su
resolución. Dicho algoritmo es un procedimiento iterativo
donde se encuentra y evalúa una solución a un problema de
transporte, mediante un procedimiento especial para
determinar si la solución es óptima. Si lo es, el proceso se
detiene.
En el caso de que la solución no sea la óptima, se genera una
nueva solución, donde esta nueva solución suele ser tan buena
o mejor que la anterior. Ésta se evalúa y en caso de no ser
óptima se vuelve a generar otra solución, y así continuamente
hasta dar con la solución óptima.
FINANZAS: Destacamos en este apartado el problema de
selección de portafolios, es decir, la selección de una cartera
de valores.
Este es uno de los problemas con los que se encuentran de
forma habitual los directivos de bancos, fondos de inversiones
y compañías de seguros a la hora de seleccionar una serie de
inversiones concretas entre una amplia variedad de
alternativas.
Por norma general, el objetivo suele ser el de maximizar el
rendimiento esperado de estas inversiones dado un conjunto
de restricciones, algunas legales y otras provenientes de la
propia empresa. (Sara, 2015)
PLANEACIÓN DE OPERACIONES Y VENTAS AGREGADAS:
busca encontrar el programa de producción que tenga el costo
mínimo. El problema radica en construir un plan para un
período determinado (entre tres y seis meses) que, al
enfrentar las limitaciones de la capacidad de producción
deseable y el tamaño de la fuerza de trabajo, satisfagan la
demanda esperada. Dentro de los costos notables estimados
en el problema, se consideran salarios (trabajo regular como
horas extras), nuevas contrataciones, posibles despidos, costo
del manejo de inventarios.
ANALISIS DE PRODUCTIVIDAD: tomando en cuenta el bien o
servicio que se va a producir, se considera el grado de
eficiencia que la manufactura o el establecimiento del servicio
utilizan en comparación con las unidades que posean un mejor
desempeño. Para lo cual se sugiere la aplicación de un enfoque
denomina- do análisis envolvente de datos.
PLANEACIÓN DE PRODUCTOS: hallar la composición
recomendable de productos, considerando los recursos y
costos que requieren cada uno de ellos. Por mencionar algunos
ejemplos: la mezcla óptima de elementos químicos para
pinturas, alimentos, entre otros.
RUTAS DE LOS PRODUCTOS: definir el camino óptimo para
fabricar un pro- ducto procesado en secuencia que pasa por
distintos procesos, en los cuales se dispone de maquinaria con
costos propios y características de producción.
PROGRAMACIÓN DE CUADRILLAS: encontrar una ruta óptima
para utilizar recursos como, por ejemplo: aviones, buses
camiones, cuadrillas que los conducen para ofertar servicios
de transporte.
CONTROL DE PROCESOS: tiene el objetivo de minimizar los
desperdicios generados en el proceso productivo.
CONTROL DE INVENTARIOS: determinar la combinación
óptima de productos que se deberá tener en almacenamiento.
PROGRAMACIÓN DE LA DISTRIBUCIÓN: encontrar la
combinación óptima de embarques para distribuir la
producción a los diferentes destinos.
ESTUDIOS PARA UBICAR LA PLANTA: definir la ubicación
acertada para una nueva planta evaluando los costos de
embarque, las fuentes de suministros y de demanda.
MANEJO DE MATERIALES: definir rutas con el propósito de
minimizar los costos para el manejo de materias y maquinarias.
(Mariana, 2018)
EJEMPLOS DE ALGUNAS AREAS
EJEMPLO 1 – Mezcla de Productos:
Mile-High Microbrewery fabrica una cerveza clara y una
oscura. Mile-High dispone de una provisión limitada de cebada,
tiene capacidad de embotellamiento limitada y un mercado
también limitado para su cerveza clara. Las utilidades son de
$0.20 por cada botella de cerveza clara y $0.50 por cada
botella de cerveza oscura.
Tabla de la disponibilidad de recursos en la Mile-High
Microbrewery.
Variables:
x1 = Número de botellas de cerveza clara
x2 = Número de botellas de cerveza oscura
Función Objetivo:
Z = Maximizar (0.20x1 + 0.50x2)
Restricciones:
Cebada: 0.1x1 + 0.6x2 ≤ 2000
Embotellado: x1 + x2 ≤ 6000
Mercado: x1 ≤ 4000
La solución visual se encontraría en el punto D:
x1 =3200
x2 = 2800
Z = 2040
EJEMPLO 2 – Fabricación de producto:
El gerente de la planta de producción de un fabricante de tubos de
plástico tiene la opción de utilizar dos rutas diferentes para la
fabricación de un tipo de tubo de plástico en particular.
La ruta 1 utiliza la extrusora A y la ruta 2 utiliza la extrusora B.
Ambas rutas requieren el mismo proceso de fusión. La siguiente
tabla muestra los requisitos de tiempo y las capacidades de estos
procesos.
Cada 100 pies de tubo procesado en la ruta 1 utilizan 5 libras de
materias primas, mientras que cada 100 pies de tubo producidos en
la ruta 2 utilizan solamente 4 libras. Esta diferencia es el resultado
de las diferentes tasas de desperdicio de cada una de las máquinas
de extrusión. En consecuencia, la utilidad por 100 pies de tubo
procesados en la ruta 1 es de $60 y en la ruta 2 es de $80. Hay en
total 200 libras de materias primas disponibles.
Variables:
x = Número de tubos de 100 pies procesados en la ruta 1
y = Número de tubos de 100 pies procesados en la ruta 2
Función Objetivo:
Z = Maximizar (60x + 80y)
Restricciones:
Fusión: x + y ≤ 45
Extrusora A: 3x ≤ 90
Extrusora B: y ≤ 160
Materia Prima: 5x + 4y ≤ 200
La solución visual se encontraría en el punto B:
x=0
y = 45
La utilidad máxima se obtendría reemplazando los valores en la
función objetivo:
Z = 60x + 80y = 60*0 + 80*45 = $3600
EJEMPLO 3 – Uso de Maquinarias:
Un fabricante de colorantes para telas puede utilizar dos rutas de
procesamiento diferentes para elaborar un tipo particular de
colorante. La ruta 1 utiliza la prensa secadora A y la ruta 2 usa la
prensa secadora B. Ambas rutas requieren la utilización de la misma
tina de mezclado para revolver los ingredientes químicos del
colorante antes del secado. La siguiente tabla muestra los
requisitos de tiempo y las capacidades de estos procesos:
Cada kilogramo de colorante procesado en la ruta 1 requiere 20
litros de productos químicos, en tanto que cada kilogramo de tinte
procesado en la ruta 2 utiliza solamente 15 litros. La diferencia se
debe a las distintas tasas de producción de las prensas secadoras.
Por consiguiente, la utilidad por cada kilogramo procesado en la ruta
1 es de $50 y en la ruta 2 es de $65. Se dispone de un total de 450
litros de ingredientes químicos.
Variables:
x = Kilogramos de colorante procesadas en la ruta 1
y = Número telas procesadas en la ruta 2
Función Objetivo:
Z = Maximizar (50x + 65y)
Restricciones:
Mezcla: 2x + 2y ≤ 54
Secadora A: 6x ≤ 120
Secadora B: 8y ≤ 180
Productos Químicos: 20x + 15y ≤ 450
La solución visual se encontraría en el punto D:
x = 9/2 = 4.5
y = 45/2 = 22.5
Z = 3375/2 = 1687.5
Se tiene holgura de 93h en la restricción de la secadora A y
holgura de 22.5 litros en la restricción de productos químicos. (A.,
2019)
CONCLUSIONES
Conclusión Campos Tovar Veronica Montserrat
La programación lineal es una herramienta matemática que podemos
utilizar para resolver problemas de optimización en los que se busca
maximizar o minimizar una función lineal sujeta a un conjunto de
restricciones lineales. En el caso del trabajo mostrado con
anterioridad ejemplificamos la maximización de una empresa de
metales la cual es interesante visualizar como nos arroja al
momento de visualizar el área factible. Esta es una técnica valiosa y
la más importante de la programación lineal también podemos
apreciar las diferentes aplicaciones en diferentes campos,
incluyendo la economía, la logística, la ingeniería, la planificación
financiera, la producción por mencionar algunos.
En lo personal me parece un tema bastante interesante porque es
muy interesante analizar cómo es un caso práctico pues en la
aplicación de este mismo podemos notar las variables que son de
gran importancia como lo es en este caso que dependía de los
ingresos y que estaban siendo medidos en dólares entonces al ser
cantidades grandes de dinero representan pérdidas significativas
de los ingresos.
Conclusión Diaz Camacho Jennifer Casandra
Llegó a la conclusión de que el método de programación lineal
basado en la maximización, plantear una empresa es de gran ayuda
ya que dicha herramienta nos va a ayudar aprovechar los pocos o
muchos recursos que se nos brindan dentro de la empresa esto con
la finalidad de generar más ganancias o utilidad para el crecimiento
próspero, pero para ello de igual forma es importante destacar la
relación que tiene dicho proceso con la econometría la cual es
evidente en notar que ambas se centran en aspectos futuros que se
pueden desarrollar en períodos determinados para un beneficio en
este caso económico qué ayude a ambas partes.
Me resulta maravilloso el hecho de temas que no se pensaba en
volver a ver como despejar una simple restricción, pasa a hacer
ahora pasos fundamentales para poder atender esa maximización
que se busca dentro de la organización.
Conclusión Garita Cruz Daniel
En resumen, la programación lineal permite encontrar la mejor
solución posible dentro de un conjunto de restricciones lineales,
maximizando o minimizando una función objetivo. Al proporcionar un
enfoque estructurado para la optimización, la programación lineal
permite una toma de decisiones más eficiente y efectiva en
situaciones en las que hay múltiples variables y restricciones. Es
una herramienta esencial para resolver problemas complejos en la
gestión y la investigación operativa. La programación lineal es una
poderosa herramienta matemática utilizada para optimizar
problemas de toma de decisiones con restricciones lineales. Se ha
utilizado con éxito en una amplia gama de campos, desde la
economía y la logística hasta la ingeniería y la planificación
de la producción.
Conclusión Sánchez Ramírez Fatima
En conclusión, el método gráfico de programación lineal es una
valiosa herramienta para resolver problemas de optimización con
dos variables, especialmente en situaciones donde la visualización
gráfica puede facilitar la comprensión del problema y su solución.
Es una técnica relativamente sencilla y fácil de aplicar en
situaciones con restricciones lineales.
La importancia de la programación lineal mediante el método gráfico
para la administración radica en su utilidad para la toma de
decisiones óptimas en diversas situaciones empresariales.
La programación lineal mediante el método gráfico es una poderosa
herramienta para la toma de decisiones informadas y eficientes en
la administración de recursos y operaciones empresariales, lo que
puede conducir a una mayor eficiencia, reducción de costos y
mejora general en el desempeño de una organización.
BIBLIOGRAFÍAS
A., M. (2019). Obtenido de [Link]
grafico/
Bryan, S. L. (6 de 06 de 2019). Investigación de operaciones. Obtenido de Programación lineal:
[Link]
lineal/
Fanny, Z. (09 de 03 de 2022). Programación lineal: para qué sirve, modelos, restricciones,
aplicaciones. Obtenido de [Link]
Guillermo, W. (01 de 06 de 2021). Programación lineal. Obtenido de
[Link]
Izar, J. (2012). Investigación de Operaciones. México: Trillas.
Josefina, P. (20 de 04 de 2023). Programación Lineal (definición, métodos). Obtenido de
[Link]
Mariana, P. R. (2018). Obtenido de
[Link]
210805-58%20Libro%20Programacio%CC%81n%20Lineal%[Link]
Pérez, P. J. (18 de 01 de 2022). Programación lineal. Recuperado el 17 de 07 de 2023, de Qué es,
definición y concepto: [Link]
Sara, N. V. (2015). Obtenido de [Link]
wrodrigu. (24 de 09 de 2001). Programacion lineal. Obtenido de
[Link]
[Link]#:~:text=Programaci%C3%B3n%20lineal%20es%20una%20t%C3%A9cnica%20matem
%C3%A1tica%20que%20sirve,la%20maximaci%C3%B3n%20de%20ganancias%20o
%20minimizar%20los%20costos.