INVESTIGACIÓN DE OPERACIONES
SEMANA 3
MODELO DE PL SIMPLE Y SU
SOLUCIÓN SIMPLE
FORMULACIÓN DE MODELOS DE PL
(2 VARIABLES)
MODELO DE PL SIMPLE
La programación lineal es un método determinista de análisis para
elegir la mejor alternativa entre muchas. Con frecuencia, seleccionar
una alternativa incluye satisfacer varios criterios al mismo tiempo; Por
ejemplo cuando se compra una pieza de pan se tiene el criterio de
frescura, tamaño, tipo, costo y rebanado o sin rebanar.
La Programación Lineal (PL) es una técnica matemática diseñada
para ayudar a los directivos en la planificación y toma de decisiones
referentes a la asignación de los recursos.
MODELO DE PL SIMPLE
Como ejemplos de problemas donde la PL desarrolla un papel fundamental,
podríamos citar según Dorfman, Samuelson, & Solow (1962) que:
1. A partir de los recursos disponibles, determinar las unidades a producir de
cada bien de forma que se maximice el beneficio de la empresa.
2. Elegir materias primas en procesos de alimentación, para obtener mezclas
con unas determinadas propiedades al mínimo coste.
3. Determinar el sistema de distribución que minimice el coste total de
transporte, desde diversos almacenes a varios puntos de distribución.
CARACTERÍSTICA DE LA PROGRAMACIÓN LINEAL
La programación lineal o matemática es empleada en muchas
organizaciones debido a la facilidad de formulación y solución de
numerosos problemas organizacionales, arrojando siempre el mejor
resultado de varios disponibles.
La programación lineal puede definirse como la técnica matemática
para determinar la mejor asignación de los recursos limitados de la
empresa.
CARACTERÍSTICA DE LA PROGRAMACIÓN LINEAL
En la programación lineal, se emplean algoritmos matemáticos,
creados a partir de ecuaciones lineales, en donde se busca la mejor
asignación de los recursos limitados de la empresa.
El término linealidad representa una relación entre más de una variable,
que son directas y proporcionales; por ejemplo un aumento del 10% de
mano de obra, causará el mismo porcentaje en el aumento de la
producción.
CARACTERÍSTICA DE LA PROGRAMACIÓN LINEAL
Pretenden optimizar (maximizar o minimizar) alguna cantidad (función
objetivo). Así, por ejemplo, el principal objetivo de un banquero sería
maximizar beneficios, mientras que el principal objetivo de una empresa
transportista podría ser minimizar los costes de los envíos.
Habrá que tener en cuenta las restricciones que limitan el grado en el
que es posible modificar las variables que afectan a nuestra función
objetivo. Así, a la hora de decidir cuántas unidades de cada bien se han
de producir, deberemos considerar, entre otras, las limitaciones de
personal y maquinaria de que disponemos.
CARACTERÍSTICA DE LA PROGRAMACIÓN LINEAL
El problema debe presentar distintas alternativas posibles: si una
compañía produce cuatro bienes diferentes, la dirección puede usar PL
para determinar las cantidades de recursos que asigna a la producción
de cada uno de ellos (podría optar por hacer una asignación ponderada,
dedicar todos los recursos a la producción de un único bien abandonando
la producción del resto, etc.).
En PL, la función objetivo debe ser una función lineal, y las restricciones
deben ser expresables como ecuaciones o inecuaciones lineales.
APLICACIONES DEL MODELO PROGRAMACIÓN LINEAL (PL)
Esta sección presenta modelos realistas de PL en los cuales la
definición de las variables y la construcción de la función objetivo, así
como las restricciones, no son tan directas como en el caso del
modelo de dos variables.
APLICACIONES DEL MODELO PROGRAMACIÓN LINEAL (PL)
Inversión
Planificación de
Refinación y
producción y
mezcla de
control de
petróleo
inventarios
Planificación de Planificación de
desarrollo la mano de
urbano obra
APLICACIONES DEL MODELO PROGRAMACIÓN LINEAL (PL)
a. Inversión.
Multitud de oportunidades de inversión están disponibles para los
inversionistas de hoy. Ejemplos de problemas de inversión son la asignación
de presupuestos de capital para proyectos, estrategia de inversión en bonos,
selección de cartera de acciones, y establecimiento de una política de
préstamos bancarios. En muchas de estas situaciones, la PL puede usarse
para seleccionar la combinación óptima de oportunidades que maximizarán el
rendimiento, al mismo tiempo que se satisfacen los requerimientos
establecidos por el inversionista y el mercado.
APLICACIONES DEL MODELO PROGRAMACIÓN LINEAL (PL)
b. Planificación de producción y control de inventarios
Abundan las aplicaciones de PL para planificar la producción y para controlar
inventarios. Esta sección presenta tres ejemplos. El primero tiene que ver con
la programación de la producción para satisfacer una demanda de un periodo
único. El segundo se refiere al uso del inventario en un sistema de producción
de múltiples periodos para satisfacer la demanda futura, y el tercero tiene que
ver con el uso del inventario, y la contratación y despido de personal para
“nivelar” la producción durante un horizonte de planificación de múltiples
periodos.
APLICACIONES DEL MODELO PROGRAMACIÓN LINEAL (PL)
c. Planificación de la mano de obra.
Las fluctuaciones de la fuerza de trabajo para satisfacer la demanda variable
con el tiempo pueden lograrse mediante el proceso de contratación y despido,
como se demostró en el ejemplo 2.4-4. Hay situaciones en las que el efecto de
las fluctuaciones de la demanda puede ser “absorbido” ajustando las horas de
inicio y terminación de un turno de trabajo. Por ejemplo, en lugar de seguir las
horas de inicio de los tres turnos de 8 horas tradicionales a las 8:00 A.M., 3:00
P.M. y 11:00 P.M., podemos utilizar turnos de 8 horas con traslapes en los que
la hora de inicio de cada uno se establece en respuesta al aumento o
reducción de la demanda.
APLICACIONES DEL MODELO PROGRAMACIÓN LINEAL (PL)
d. Planificación de desarrollo urbano.
La planificación urbana implica atender tres áreas generales:
Construcción de nuevos desarrollos de vivienda.
Remodelación de viviendas deterioradas y áreas recreativas.
Planificación de edificios públicos (escuelas y aeropuertos). Las
restricciones asociadas con estos proyectos son tanto económicas (terreno,
construcción y financiamiento) como sociales (escuelas, parques y nivel de
ingreso). Los objetivos en la planificación urbana varían.
APLICACIONES DEL MODELO PROGRAMACIÓN LINEAL (PL)
e. Refinación y mezcla de petróleo.
Varias aplicaciones de PL tienen que ver con la mezcla de diferentes
materiales para fabricar productos que satisfagan ciertas especificaciones, al
mismo tiempo que se minimiza el costo y se maximiza la utilidad. Los
materiales pueden ser minerales metálicos, chatarras, productos químicos o
petróleos crudos, y los productos pueden ser lingotes de metal, pinturas o
gasolina de varios grados. Esta sección presenta un modelo (simplificado) de
refinación de petróleo.
SOLUCION SIMPLE DEL MODELO PL
El primer paso para la resolución de un problema de programación
lineal consiste en la identificación de los elementos básicos de un
modelo matemático, estos son:
• Función Objetivo
• Variables
• Restricciones
SOLUCION SIMPLE DEL MODELO PL
El siguiente paso consiste en la determinación de los mismos, para lo
cual proponemos seguir la siguiente metodología:
Definir el
Identificar y Identificar y Plantear la
criterio de
definir definir Función
la Función
variables restricciones Objetivo
Objetivo
SOLUCION SIMPLE DEL MODELO PL
La función objetivo tiene una estrecha relación con la pregunta
general que se desea responder. Si en un modelo resultasen
distintas preguntas, la función objetivo se relacionaría con la
pregunta del nivel superior, es decir, la pregunta fundamental. Así por
ejemplo, si en una situación se desean minimizar los costos, es muy
probable que la pregunta de mayor nivel sea la que se relacione con
aumentar la utilidad en lugar de un interrogante que busque hallar la
manera de disminuir los costos.
SOLUCION SIMPLE DEL MODELO PL
SOLUCION SIMPLE DEL MODELO PL
Las variables de decisión, similar a la relación que existe entre objetivos
específicos y objetivo general, se comportan las variables de decisión
respecto a la función objetivo, puesto que estas se identifican partiendo de
una serie de preguntas derivadas de la pregunta fundamental. Las variables
de decisión, son en teoría, factores controlables del sistema que se está
modelando, y como tal, estas pueden tomar diversos valores posibles, de
los cuales se precisa conocer su valor óptimo, que contribuya con la
consecución del objetivo de la función general del problema.
SOLUCION SIMPLE DEL MODELO PL
SOLUCION SIMPLE DEL MODELO PL
Cuando hablamos de las restricciones en un problema de programación
lineal, nos referimos a todo aquello que limita la libertad de los valores que
pueden tomar las variables de decisión.
• La mejor manera de hallarlas consiste en pensar en un caso hipotético en
el que decidiéramos darle un valor infinito a nuestras variables de
decisión, por ejemplo, ¿qué pasaría si en un problema que precisa
maximizar sus utilidades en un sistema de producción de calzado
decidiéramos producir una cantidad infinita de zapatos? Seguramente
ahora nos surgirían múltiples interrogantes, como por ejemplo:
• ¿Con cuánta materia prima cuento para producirlos?
• ¿Con cuánta mano de obra cuento para fabricarlos?
SOLUCION SIMPLE DEL MODELO PL
• ¿Pueden las instalaciones de mi empresa albergar tal cantidad de
producto?
• ¿Podría mi fuerza de mercadeo vender todos los zapatos?
• ¿Puedo financiar tal empresa?
FORMULACION DE MODELOS PL (2 VARIABLES)
Los problemas de programación lineal con dos variables de decisión
y un número reducido de restricciones pueden ser resueltos
gráficamente por métodos geométricos sencillos utilizando un plano
cartesiano cuyos ejes de coordenadas son las variables de decisión.
Allí se trazan la región factible y algunas rectas asociadas a la
función objetivo que permiten determinar en qué puntos esta obtiene
su valor óptimo, cuando existe.
FORMULACION DE MODELOS PL (2 VARIABLES)
Este método muestra gráficamente dos propiedades de los
problemas de programación lineal:
1) El conjunto factible es un polígono, esto es, una región del plano
limitada por rectas.
2) Si la función objetivo tiene óptimo, entonces este se alcanza en
uno de los vértices del polígono. y por lo tanto para encontrar una
solución óptima es suficiente calcular los vértices y evaluar la
función objetivo en estos.
BIBLIOGRAFÍA
1. Investigacion_de_operaciones_Parte_1.pdf (aliat.org.mx)
2. Investigación de Operaciones - www.FreeLibros.com (unsa.edu.p
e)
3. investoperativadig.pdf (uta.edu.ec)
4. Programación lineal » Investigación de Operaciones (ingenieriaind
ustrialonline.com)
