Universidad Abierta Para Adultos.
(UAPA)
Escuela:
Informática gerencial
Asignatura:
Investigación de Operaciones
Facilitador:
JOSE L. TAVERAS
Participante:
Smarlim Mejía Cabrera
Tema:
Tarea 3
Fecha:
27/02/2025
Introducción
La programación lineal es una técnica de optimización utilizada en el campo de la
Investigación de Operaciones para poder resolver problemas de maximización o
minimización de una función lineal sujeta a un conjunto de restricciones lineales.
En este informe, exploraremos los aspectos fundamentales de la programación.
Lineal, así como los métodos gráficos y analíticos utilizados para resolver
problemas de este tipo.
1. Realiza una infografía sobre uso de la programación lineal y aspectos
fundamentales en investigación de operaciones.
2. Realice un mapa mental para interpretar casos acerca del método
gráfico y analítico en la programación lineal.
3. Realice ejercicios prácticos. Por dos variables:
Por el método grafico (casos de maximización y minimización)
Maximización - Really Big Shoe: The Really Big Shoees
un fabricante de calzado deportivo para básquetbol y fútbol. El gerente de
marketing, Ed Sullivan, tiene que decidir la mejor forma de gastar los
recursos destinados a publicidad. Cada uno de los equipos de fútbol
patrocinados requiere 120 pares de zapatos. Cada equipo de básquetbol
requiere 32 pares de zapatos. Los entrenadores de fútbol reciben $300,000
por concepto de patrocinio para el calzado, y además los entrenadores de
básquetbol tienden a reciben $1,000,000. El presupuesto de Sullivan para
promociones asciende a $30,000,000.
The Really Big Shoe dispone de una provisión limitada (4 litros, o sea,
4,000 centímetros cúbicos) de flubber, un compuesto raro y costoso que se
utiliza en la fabricación del calzado atlético de promoción. Cada par de
zapatos para básquetbol requiere 3 cc de flubber y cada par de zapatos de
fútbol requiere 1 cc. Sullivan desea patrocinar el mayor número de equipos
de básquetbol y fútbol que sus recursos le permitan.
Solución 1:
a) El planteamiento del problema de programación lineal sería:
Variables:
x = Número de equipos de futbol a patrocinar
y = Número de equipos de básquetbol a patrocinar
Función Objetivo:
Z = Maximizar (x + y)
Restricciones:
Presupuesto: 300,000x + 1,000,000y ≤ 30,000,000
Flubber: 120x + 96y ≤ 4000
No negatividad: x, y ≥ 0
El área de color azul representa la región factible y la línea de color rojo indica la
función objetivo en su punto óptimo.
Los mismos colores se utilizarán para todos los problemas.
En el vértice D se tiene los valores máximos:
x = 700/57 = 12,28
y = 500/19 = 26,32
Z = 38,60
b) Dado que el número de los equipos no puede ser un valor decimal
Consideramos los siguientes valores:
x = 12
y = 26
Minimización - Nowledge College:
Un estudiante de administración de empresas del Nowledge College
necesita poder completar un total de 65 cursos para graduarse. El
número de cursos de administración tendrá que ser mayor que o igual a
23. El número de cursos ajenos al área de administración deberá ser
mayor que o igual a 20. El curso de la administración promedio requiere
un libro de texto que cuesta $60 e implica [Link] de estudio. Los
cursos ajenos al área de administración requieren un libro de texto que
cuesta $24 e implican 200 horas de estudio. El estudiante dispone de un
presupuesto de $3,000 para libros.
Solución 2:
a) El planteamiento del problema de programación lineal
sería:Variables:
X = Cursos de Administración que cursará el estudiante
Y = Cursos ajenos al área de Administración que cursará el
estudiante
Función Objetivo:
Z = Minimizar (120X + 200 Y)
Restricciones:
Cursos Necesarios para graduarse: X + Y = 65
Cantidad de Cursos de Administración: X ≥ 23
Cantidad de Cursos ajenos a Administración: Y ≥ 20
Presupuesto del estudiante: 60X + 24Y ≤ 3000
La solución visual se encontraría en el punto B:
X = 40
Y = 25
b) Con los valores obtenidos de X = 40, Y = 25, se minimizarán las
horas de estudio, teniendo como resultado 9800 horas.
c) Se tiene las variables de superávit para las restricciones respecto a
la cantidad de cursos de administración (s1) y cursos ajenos a la
administración (s2).
s1 = 40 - 23 = 17
s2 = 25 - 20 = 5
Conclusión
La programación lineal es una herramienta muy 0poderosa en Investigación de
Operaciones que permiten tomar decisiones muy eficientes y efectivas en
entornos complejos y limitados. Tanto el método gráfico como el analítico que
proporcionan Enfoques útiles para poder resolver problemas de programación
lineal y optimizar. Recursos de manera óptima. Con una comprensión muy
adecuada de los principios fundamentales y su aplicación práctica, la
programación lineal puede conducir a las mejoras más significativas en la
eficiencia y la rentabilidad de las operaciones empresariales
