FACULTAD DE CIENCIAS DE GESTIÓN
ESCUELA PROFESIONAL DE ADMINISTRACIÓN Y NEGOCIOS
INTERNACIONALES
TRABAJO FINAL DE ASIGNATURA
ENSAYO ARGUMENTATIVO LÍNEA DE INVESTIGACIÓN:
PROGRAMACIÓN LINEAL
ASIGNATURA DOCENTE CICLO SECCIÓN
SAMANIEGO
GESTIÓN MATEMÁTICA Sección 17 –
LAVERIAN
DE LA INFORMACIÓN I Grupo 17T1
FRANK JAMES
AUTORES
Gianella Anculle Neyra
Ana Chávez Sandoval
LIMA, PERÚ, 14 DE JULIO DE 2022
ÍNDICE
INTRODUCCIÓN
CAPÍTULO I: MARCO TEORICO
1.1. HISTORIA
1.2. CONCEPTO
1.3. ELEMENTOS
1.4. METODOS
CAPÍTULO II: PLANTEAMIENTO DEL PROBLEMA
2.1. EMPRESA
2.2. CASO DE APLICACION
2.3. DESARROLLO
CONCLUSIONES
INTRODUCCIÓN
La programación lineal, como elemento fundamental de la investigación de es
aplicable a cualquier empresa para solucionar problemas de optimización de sus
recursos.
Este ensayo es práctico pues incluye casos de aplicación que permiten al lector
utilizar de manera inmediata los conocimientos adquiridos. El contenido se basa en el
aprendizaje significativo, ya que dispone de conceptos claves y casos prácticos
desarrollados.
Como principal objetivo tiene dar a conocer los componentes en que se basa
el aprendizaje de programación lineal, constituyéndose en una fuente de consulta
ideal con un enfoque a la toma de decisiones empresariales.
CAPÍTULO I: MARCO TEORICO
1.1. HISTORIA
El sistema lineal de inecuaciones se remonta al año 1826, al menos, a Joseph
Fourier, después de quien nace el método de eliminación de Fourier-Motzkin.
La programación lineal se plantea como un modelo matemático desarrollado
durante la Segunda Guerra Mundial para planificar los gastos y los retornos, a fin de
reducir los costos al ejército y aumentar las pérdidas del enemigo. Se mantuvo en
secreto hasta 1947. En la posguerra, muchas industrias lo usaron en su planificación
diaria.
Los fundadores de la técnica son George Dantzig, quien publicó el algoritmo
simplex, en 1947, y John von Neumann, que desarrolló la teoría de la dualidad en el
mismo año.
Más tarde, en 1984, Narendra Karmarkar introduce un nuevo método del punto
interior para resolver problemas de programación lineal, lo que constituye un enorme
avance en los principios teóricos y prácticos en el área.
1.2. CONCEPTO
La programación lineal es una técnica de optimización matemática. Por técnica
de optimización, se concibe la idea de un método que intenta maximizar o minimizar
un objetivo establecido, como por ejemplo la maximización de utilidades o la
reducción de los costos. La programación lineal constituye un subconjunto de un área
mayor denominada programación matemática.
La programación lineal es una herramienta aplicable a diversos campos; en la
actualidad, las empresas enfrentan problemas de todo tipo, mucho de los cuales
ponen en riesgo su estabilidad económica y permanencia en el mercado, por lo que
los empresarios buscan soluciones factibles, eficientes y rápidas, dichos procesos
son manejados mediante la programación lineal, que planea actividades para lograr
mejores resultados entre las alternativas de solución.
Para formular un problema de PL, se recomienda seguir los siguientes
lineamientos generales:
- Un conjunto de variables de decisión. - Defina las variables de decisión con precisión
utilizando nombres descriptivos.
- Los parámetros. - Son los valores numéricos constantes dados.
- La función objetivo. - Es aquella donde se debe representar la meta del decisor.
- Un conjunto de restricciones. - Nos referimos a todo aquello que limita la libertad de
los valores que pueden tomar las variables de decisión.
1.3. TIPOS DE SOLUCIONES
El grupo de las soluciones posibles recibe el nombre de conjunto restricción o
conjunto solución factible. La solución debe situarse en el área definida por las
inecuaciones de restricción, que se conoce por región factible.
La región factible puede estar acotada o no acotada. Cuando está acotada, se
representa gráficamente como un polígono con un número de lados menor o igual
que el de restricciones.
1.4. METODOS
Para llegar a la solución de un problema de Programación Lineal se utilizan
diferentes métodos de solución. Los más difundidos son: el método gráfico y el
Método Simplex.
CAPÍTULO II: PLANTEAMIENTO DEL PROBLEMA
2.1. EMPRESA
Para la aplicación de PL hemos trabajado en un problema recurrente de la
empresa BEST WAY.
Best Way Peru, es una agencia de viajes fundada en noviembre del año 1997
con el objetivo de brindar a los pasajeros el mejor servicio posible al momento de
realizar un viaje. En sus inicios su principal enfoque fue el soporte en la logística para
la participación efectiva de las delegaciones en misiones comerciales y en eventos
internacionales de gran envergadura. Esta experiencia les permitió desarrollar la
capacidad de manejar grandes grupos de profesionales.
Gracias a esta experiencia, se han especializado en la gestión de viajes de
negocios, haciendo prevalecer la excelencia en el servicio convirtiéndose en el socio
estratégico de diversos clientes corporativos. Su enfoque se centra en la misión de
brindar a los pasajeros la tranquilidad de no tener que preocuparse por los detalles
de su viaje y puedan cumplir sus objetivos, liberándolos de toda preocupación.
Ruc: 20379160990
Domicilio Fiscal: Av. Prolong. Primavera Nro. 120 Int. B202 - Surco
Página web: https://bestwayperu.com/
2.2. CASO DE APLICACIÓN
La agencia de viajes posee 2 tipos de ventas: aéreos y paquetes, para la venta
de cada aéreo se emplea 0.5 hora en nacional y 1 hora en internacional y para
paquetes se emplea 1 hora en nacional y 3 hora en internacional. La agencia desea
tener al menos 100 ventas nacionales y no exceder 270 internacionales. Sabiendo
que la venta de aéreos nos da una ganancia de US$ 25 y la de paquetes nos da una
de US$ 75. ¿Cuántas ventas de cada tipo debe realizar para maximizar las
ganancias?
2.3. DESARROLLO
PASO1: Se identifican los datos y las restricciones.
Aéreos Paquetes Total
Nacional 0.5 1 ≥ 100
Internacional 1 3 ≤ 270
Ganancia 25 75
F(x) = 25x + 75y
•0.5x + 1y ≥ 100
•x + 3y ≤ 360
•x ≥ 0
•y ≥ 0
PASO2: Graficamos
PASO3: Reemplazamos en F(x;y) = 25x + 75y
F(60 ; 70) = 6750
F(270 ; 0) = 6750
F(200 ; 0) = 5000
PASO4: Respondemos la incógnita ¿Cuántas ventas de cada tipo debe realizar para
maximizar las ganancias?
Para maximizar ganancias vendiendo ambos tipos de servicios, seria 60 aéreos y 70
paquetes
CONCLUSIONES
En conclusión, se define como programación lineal al enfoque para la solución
de problemas con miras a tomar decisiones acertadas, cuyo modelo matemático es
la función lineal, sujeta a restricciones lineales no negativas; se la considera también
como una herramienta aplicable a diferentes campos como, por ejemplo: empresarial,
textil, transporte, producción y telecomunicaciones entre otros.
