Programaciòn Lineal - Trabajo de Investigacion - Toma de Desiciones
Programaciòn Lineal - Trabajo de Investigacion - Toma de Desiciones
Programaciòn Lineal - Trabajo de Investigacion - Toma de Desiciones
Función objetivo
Restricciones
a1x + b1y ≤ c1
Solución óptima
El conjunto de los vértices del recinto se denomina conjunto de solu cio ne s factibles
básicas y el vértice donde se presenta la solución óptima se llama solución
máxima (o mínima según el caso).
El valor que toma la función objetivo en el vértice de solución óptima se llama valor
del programa lineal.
Pasos para resolver un problema de programación lineal
Función objetivo
f(x ,y )= 50 x + 4 0 y
Restricciones
Para escribir las restricciones vamos a ayudarnos de una tabla:
p a n t a l on e s c h a q ue t a s di s p o ni bl e
poliéster 2 1 1000
y ≥ 0
DIAGRAMA DE GANTT
El diagrama o gráfica de Gantt es una herramienta sumamente útil cuando de
formulación y gerencia de proyectos se trata, ya que permite definir, de una manera
gráfica, práctica y sistemática, la duración de las distintas actividades que deben
ejecutarse para completar de forma exitosa un determinado proyecto .
En este tipo de diagrama las actividades del proyecto se muestran siempre de
manera vertical, mientras que los tiempos aparecen representados de
manera horizontal.
En otras palabras, la gráfica de Gantt no es más que un gráfico de barras,
una estrategia de planeación que puede servir como una especie de guía a la hora
de poner en marcha todas las labores necesarias para ir de un punto A hasta un
punto B.
El diagrama o gráfica de Gantt funciona como una especie de calendario,
conformado por barras, en el que se establece la fecha de inicio y de culminación
de cada actividad correspondiente a un proyecto, y en donde además pueden
incorporarse datos relacionados con el material, el capital, el personal requerido,
entre otros aspectos fundamentales, para tener una visión más clara de lo que
implica el proyecto.
Es lo más parecido a un plan de acción, que puede ser monitoreado de manera
gráfica, para conocer si efectivamente está siendo cumplido o si requiere de la
realización de determinados ajustes
Ventajas de utilizar una Gráfica de Gantt
Hay dos maneras de llegar al resultado de duración estimada para una actividad
basándonos en la técnica de estimación por 3 puntos:
– Basado en la distribución Triangular también conocida como «Simple Average»
(O+P+M)/3
– Basado en la distribución Beta también conocida como PERT (O+P+4M)/6
Está comprobado (con estudios basados en teorías de probabilidad y estadísticas)
que una estimación PERT basada en un modelo de distribución Beta es más precisa
y realista que la basada en el método triangular.
Ejemplo de ejercicio de estimación de actividad:
El servicio técnico de la tienda Apple Store debe hacer todos los cambios de batería
del Iphone, pero hay algunos casos en los que se complica ya que deben por política
de empresa, cambiar la pantalla. El tiempo de reparación está distribuido de forma
exponencial con una media de 30 minutos por teléfono entre abrir cambiar la batería,
cerrar y comprobar. A pesar de que hay cita previa, nadie llega exactamente a la
hora y los clientes con su teléfono van llegando durante todo el día. Asumiremos
por facilidad, que ese día no sacan ningún teléfono nuevo, y los clientes llegan de
forma más o menos escalonada. Para reparaciones: Llegan de media 10 al día en
las 8 horas que está abierta la tienda. Queremos conocer cuál es la capacidad de
reparación y cuánto tiempo está el servicio técnico sin reparar teléfonos. Como la
tasa de llegada de teléfonos (lambda) es de 10/8 teléfonos a la hora.
MU (tasa de reparación) es de 2 teléfonos a la hora.
ro = lambda / mu =
Ro0= 1- lambda / mu = 1 – 5/8=3/8
¿De media cuantos teléfonos hay por reparar?
L = ro / 1- ro =
¿Cuál es el tiempo medio total que un usuario con su teléfono está en la Apple store
para una reparación?
W= 1 / mu ( 1-ro)) tantos minutos.
WINQSB
WINQSB es un paquete de herramientas muy versátil que permite el análisis y
resolución de modelos matemáticos, problemas administrativos, de producción,
proyectos, inventarios, transporte, entre muchos otros. Ofrece una interfaz básica
pero amigable, y es la aplicación por excelencia utilizada por profesionales de
Ingeniería Industrial y áreas administrativas para la resolución de sus modelos de
programación lineal, continua o entera.
"Linear and integer programming " es el módulo de WinQSB creado con el fin de
resolver problemas de programación lineal y programación lineal entera. Un
problema de programación lineal implica una función objetivo lineal, un número
limitado de restricciones lineales, y una serie de variables que pueden ser acotadas
con valores limitados.
EJEMPLO
Un herrero con 80 Kg. de acero y 120 Kg. de aluminio quiere hacer bicicletas de
paseo y de montaña que quiere vender, respectivamente a 20.000 y 15.000 pesos
cada una para sacar el máximo beneficio. Para la de paseo empleará 1 Kg. De acero
y 3 Kg. de aluminio, y para la de montaña 2 Kg. de ambos metales. ¿Cuántas
bicicletas de paseo y de montaña deberá fabricar para maximizar las utilidades?
EL MODELO MATEMÁTICO
Disponibilidad 80 kg 120 kg
Declaración de variables
Restricciones de capacidad
Aluminio:
x + 2y <= 80
Acero:
3x + 2y <= 120
Función Objetivo
En esta ventana podremos entonces crear un nuevo problema, o cargar uno que ya
hayamos desarrollado. Una vez demos clic en "Nuevo Problema (New Problem)" se
abrirá un menú emergente que nos permitirá ingresar los parámetros básicos del
problema:
El programa requiere que se definan las especificaciones del problema, que incluye
el nombre de problema, el número de variables, el número de restricciones, el
criterio de la función objetivo, los tipos de variable por defecto, y el formato de
entrada de datos, ya sea en forma de matriz o en forma de modelo normal.
Número de variables: 2 (x , y )
Número de restricciones: 2 (Disponibilidad de Aluminio y Acero)
Función Objetivo: Maximizar (Utilidades)
Tipos de variables por defecto: Enteras no negativas (Serán bicicletas,
unidades enteras)
Formato de entrada: Matriz (Recomendado)
Una vez se registren los parámetros y al dar clic en el botón OK, se mostrará
la siguiente ventana, en aras de utilizar las mismas variables que en el modelo,
mostraremos el método de renombrar las variables:
En ella hemos registrado los datos que controlan nuestro problema de estudio. El
siguiente paso, consiste en resolver el problema, para ello damos clic en el
botón "Solve and Analize": Este comando resuelve el problema. Si se especifica
alguna variable como un entero o binario, el programa utilizará automáticamente el
método de Branch and Bound (Rama y Cotas) para resolver el problema. El método
simplex modificado es utilizado para resolver problemas de programación lineal
continua.
Interpretar cada uno de los valores del cuadro solución, es cuan o más importante
que obtener la solución óptima, dado que de dicha interpretación podremos extraer
un buen análisis de sensibilidad:
Solution value: Valor solución, es el valor que toman las variables de decisión
en nuestra solución óptima, en este caso nos indica que se deberán producir 20
bicicletas tipo paseo y 30 bicicletas tipo montaña.
Unit Cost or Profit: El costo unitario o contribución es el valor que les fue
asignado a las variables por nosotros en la función objetivo.
Left Hand Side: Del lado izquierdo, es el valor que toma la ecuación de cada
restricción luego de reemplazar las variables que la componen por los valores
solución. Por ejemplo, la ecuación de la restricción de Acero que es x + 2y <=
80, al reemplazar los valores solución quedará: (20) + 2(30) <= 80, el valor del
lado izquierdo será entonces 80.
Right Hand Side: Del lado derecho, es el valor asignado por nosotros a las
restricciones como máximo o mínimo recurso disponible.