You are on page 1of 9

5/7/2016 Métodos cuantitativos para la toma de decisiones – ...

Objeto del tema 8. Herramientas tradicionales para la toma de decisiones con WinQSB
Introducción      |    Bibliografía    |    Explicación    |    Checkpoint    |    Para aprender más   |    Ejercicio   |    Apoyos visuales  
Explicación del tema
8.1 Programación lineal (método simplex)

La programación lineal trata de modelar matemáticamente un problema en el cual se pretende, ya sea maximizar utilidades o minimizar
costos.

El método simplex, publicado por George Dantzig, en 1947, consiste en un algoritmo iterativo que secuencialmente a través de iteraciones se va
aproximando al óptimo del problema de programación lineal, en caso de existir esta última. Se encuentra en un vértice o frontera del dominio de
puntos factibles (esto último en casos muy especiales), por lo cual, la búsqueda secuencial del algoritmo se basa en la evaluación progresiva de
estos vértices hasta encontrar el óptimo.

Los elementos de un modelo de programación lineal son los siguientes:

Para entender la estructura de un modelo de programación lineal, lee el siguiente ejemplo:

Ejemplo empresa automotriz VKL

En la empresa automotriz VKL se fabrica el refuerzo
tubular para el tablero de los automóviles Tchain y Stroke.
El ingeniero de manufactura, Ignacio Romero, desea
conocer si aplicando programación lineal, puede maximizar
la utilidad de ambas piezas que se fabrican para Lord
Motor Company.  

Para tal tarea el ingeniero de manufactura define las siguientes consideraciones para el modelo:

https://miscursos.tecmilenio.mx/webapps/blackboard/execute/content/file?cmd=view&content_id=_1147233_1&course_id=_41219_1&framesetWrapped=true 1/9

.mx/webapps/blackboard/execute/content/file?cmd=view&content_id=_1147233_1&course_id=_41219_1&framesetWrapped=true 2/9 . para programación lineal.tecmilenio. Conociendo lo anterior se define la utilidad como: Y las restricciones se expresan como sigue:             Es decir. se abrirá el paquete para programación lineal: https://miscursos. el ingeniero de manufactura decide introducir los datos en WinQSB.. aparecerá la siguiente ventana: Y posteriormente. estas restricciones representan prácticamente. las consideraciones mencionadas por el ingeniero en la tabla anterior: Una vez realizado el modelo matemático.5/7/2016 Métodos cuantitativos para la toma de decisiones – . si explicas cada una de ellas. Al abrir en WinQSB la opción de Linear and Integer Programming.

mx/webapps/blackboard/execute/content/file?cmd=view&content_id=_1147233_1&course_id=_41219_1&framesetWrapped=true 3/9 ... ésta debe quedar de la siguiente manera: https://miscursos.5/7/2016 Métodos cuantitativos para la toma de decisiones – . En la tabla anterior se debe especificar lo siguiente: Número de variables = 2 (flecha azul) Número de restricciones = 7 (flecha verde) Se asegura que el objetivo sea = Maximizar (flecha roja) Todo lo demás se deja igual. como la función objetivo (flecha morada): X1= es la variable 1. en este caso.tecmilenio. en este caso sería el modelo Stroke (S) Cada una de las C´s son las restricciones Al llenar la tabla. por default y se da Ok Después aparecerá la siguiente tabla en donde se tendrán que capturar tanto las restricciones (círculo azul). el modelo Tchain (t) X2= sería la variable de estudio 2.

 Al dar en aceptar aparece la siguiente tabla de resultados: En la tabla anterior se muestra el resultado final (círculo verde): la cantidad óptima de unidades a vender para maximizar la utilidad en la empresa VKL ($154) son: 5 refuerzos tubulares del modelo Tchain  4 refuerzos tubulares del modelo Stroke Si bien el vender 5 refuerzos del modelo Tchain.mx/webapps/blackboard/execute/content/file?cmd=view&content_id=_1147233_1&course_id=_41219_1&framesetWrapped=true 4/9 .. y 4 del modelo Stroke contribuiría a maximizar las utilidades de la empresa. sino que también.. deseos o necesidades de la población. se ha encontrado una solución óptima. donde el estado definiera cuantas unidades se producirán. independientemente de las necesidades del mercado. sujetándose estrictamente a su capacidad de producir y obtener ganancias. la perspectiva de la programación lineal no empata con las necesidades reales del https://miscursos. También  sería rentable si se tuviera un régimen comunista.tecmilenio. independientemente de la demanda.5/7/2016 Métodos cuantitativos para la toma de decisiones – . Ya que con esa clase de control la empresa decidiría cuánto vender. en la vida real este escenario solo sería posible si la empresa fuera un monopolio automotriz en la ciudad. o mejor aún. Como podrás ver. en el país.  Después se elige del Menú Solve and analyze > Solve the problem: Al hacer clic en resolver el problema aparece la siguiente leyenda: Esto no solo significa que el problema tiene solución. en el mundo globalizado actual.

 la perspectiva es diferente: las necesidades del cliente. los cuales tienen para el mes entrante una demanda programada de 4000 y 3500 carros. el servicio post­venta y la innovación determinan el valor de mercado y la demanda.5/7/2016 Métodos cuantitativos para la toma de decisiones – . como se muestran en la siguiente tabla: Columna 1 Columna 2   Berrelleza Burbank Renglón San Diego $250 $220 1 Renglón San $100 $80 2 Francisco Renglón San $120 $65 3 Bernardino Hay que tener en cuenta. antes de construir la función objetivo y las restricciones.2 Modelo de transporte El modelo de transporte es el mismo método simplex de programación lineal. el Ing. por alguna razón y como se comentó en la introducción al presente tema. se elabora el modelo quedando de la siguiente manera: Sujeta a: Las restricciones descritas arriba se construyeron de la siguiente manera: Las primeras tres restricciones representan la planta de San Diego. respectivamente. San Francisco y San Bernardino. en el mundo actual globalizado. 8. El responsable a cargo de la logística de transporte. incluyendo su aplicación en los modelos de transporte y asignación. estima que los costos de transporte serán.mx/webapps/blackboard/execute/content/file?cmd=view&content_id=_1147233_1&course_id=_41219_1&framesetWrapped=true 5/9 . la lealtad.. debido a que como se dijo. y su ubicación en la matriz de https://miscursos. 2500 y 3000 automóviles. Revisa el siguiente ejemplo: Ejemplo Lord Motor Company Lord Motor Company tiene tres plantas en California: San Diego. David Turkey. San Francisco y San Bernardino: la producción programada en el próximo mes será de 2000. respectivamente.. Sin embargo. el modelo de programación lineal sigue haciendo ruido en algunas organizaciones.tecmilenio. En el modelo de transporte se aplica el método simplex con el objetivo de minimizar costos de transporte. La empresa automotriz también posee dos centros de distribución: uno en Berrelleza y otro en Burbank. que cada variable se obtendrá tomando como referencia el renglón y columna de la siguiente manera: Donde: a: representa la variable (usarás la variable “X”) i:  representa el renglón de la matriz j:  representa la columna de la matriz Una vez establecidas las limitantes del problema. mercado. Esto se da cuando se hace una planeación de redes de distribución para los productos y/o servicios. Obviamente las necesidades de Lord Motor Company no se ajustarán a las unidades que le desee vender la empresa VKL.

00 San 2.00 ­ Francisco San ­ 3..mx/webapps/blackboard/execute/content/file?cmd=view&content_id=_1147233_1&course_id=_41219_1&framesetWrapped=true 6/9 . Al final cada centro de distribución se igual a la demanda que tiene cada centro de distribución. la solución óptima debe interpretarse de la siguiente manera:   Berrelleza Burbank San Diego X1 X2 San X3 X4 Francisco San X5 X6 Bernardino   Por lo tanto. Las últimas dos restricciones pertenecen a los centros de distribución Berrelleza y Burbank. Para facilitar la comprensión de los que se indica en la tabla de resultados. costos de transporte.000.000 dlls para el mes siguiente (flecha https://miscursos.tecmilenio. la tabla de captura de datos debe quedar de la siguiente forma: Al final.500. Al introducir este modelo a WinQSB (para 6 variables y 5 restricciones).. las unidades a trasportar se distribuirán como sigue:   Berrelleza Burbank San Diego 1.00 Bernardino Haciendo esta distribución en el transporte se lograrían reducir los costos a un mínimo de $930.5/7/2016 Métodos cuantitativos para la toma de decisiones – . según sus destinos (círculo azul). Al final cada una se iguala a su capacidad de producción (oferta).00 500. se elige del Menú Solve and analyze > Solve the problem para resolver el problema: Al observar la tabla anterior se puede visualizar la cantidad óptima de unidades a trasportar.500.

Los resultados de las valoraciones realizadas por los directores de área se muestra a continuación: Ejecutivos Ventas Distribución Producción Cinthia Gómez 7.. Las últimas dos restricciones representan que cada área solo podrá tener un solo ejecutivo asignado. y mediante el desempeño realizado son evaluados.5/7/2016 Métodos cuantitativos para la toma de decisiones – . para balancear el modelo.mx/webapps/blackboard/execute/content/file?cmd=view&content_id=_1147233_1&course_id=_41219_1&framesetWrapped=true 7/9 .00 8. Ejemplo Light & Distribution En la empresa Regiomontana de Equipo Industrial Light & Distribution.3 Modelo de asignación El modelo de asignación también es el método simplex. 8. en varios puntos de la República. Para lo cual solicitó a los directores de las áreas de Ventas. una evaluación general del desempeño realizado por cada uno de los 3 ejecutivos en el área que dirigen. en el cual. Para entender mejor la explicación.00 Guadalupe Morín 9.00 6. El director del programa L&D University. ha seleccionado a 3 ejecutivos para ser contratados por tiempo indeterminado. Esto no lo contempla del todo.. El problema de la ruta más corta encuentra.00 Una vez que se tienen los resultados de las evaluaciones. Distribución y Producción. el modelo se describe a continuación: Sujeta a: Las restricciones descritas arriba se construyeron de la siguiente manera: Las primeras tres restricciones representan que cada ejecutivo sólo podrá desempeñarse en una sola área. Horacio decide utilizar el modelo de asignación por programación lineal. Al introducir este modelo a WinQSB (para 9 variables y 6 restricciones). con el objetivo de determinar a qué área se les promoverá.00 7. la cantidad de unidades de oferta debe ser igual al total de unidades de demanda. enfocado a la asignación de tareas. Horacio Martínez.00 Juan Lara 8. se tiene un programa de reclutamiento de ejecutivos llamado  L&D University. el Sr. eso con un costo mínimo. los ejecutivos en desarrollo cumplen con un periodo de entrenamiento de 2 años. lee el siguiente ejemplo.00 8. el Sr. Considerando lo anterior. será necesario crear una planta ficticia (oferta) o un centro de distribución ficticio (demanda). la tabla de datos debe quedar capturada de la siguiente forma: https://miscursos. el punto anterior.00 5. En caso de que haya discrepancias. para lo cual es necesario tener cuenta las siguientes consideraciones: Cada ejecutivo sólo podrá desempeñarse en una sola área. durante los cuales.00 7. los futuros gerentes desempeñan actividades en todas las áreas de la empresa. Cada área solo podrá tener un solo ejecutivo asignado. Es importante considerar que para que el modelo de transporte funcione correctamente. El objetivo es asignar de forma óptima las tareas a realizar entre un grupo de trabajadores.tecmilenio. verde).

 la solución óptima debe interpretarse de la siguiente manera: Ejecutivos Ventas Distribución Producción Cinthia Gómez X1 X2 X3 Guadalupe Morín X4 X5 X6 Juan Lara X7 X8 X9 Por lo tanto. debido a su desempeño será designada al área de distribución. el Sr. se elige del Menú Solve and analyze > Solve the problem para resolver el problema: Al observar la tabla anterior se puede visualizar la asignación óptima de ejecutivos (círculo azul). Guadalupe Morín. Horacio Martínez comienza a redactar las cartas de promoción a los ejecutivos seleccionados.5/7/2016 Métodos cuantitativos para la toma de decisiones – .. los ejecutivos serán asignados de la siguiente manera: Ejecutivos Ventas Distribución Producción Cinthia Gómez ­ 1 ­ Guadalupe Morín 1 ­ ­ Juan Lara ­ ­ 1 Es decir. Para facilitar la comprensión de lo que se indica en la tabla de resultados. y envía un memo a recursos humanos. https://miscursos. efectivo a partir del próximo mes. debido a su desempeño será designada al área de producción. Una vez conocidos los resultados. el director del programa L&D University. de acuerdo con el desempeño demostrado en el programa de trainee. a partir del mes próximo; Cinthia Gómez.tecmilenio. Finalmente. Juan Lara. para el ajuste de salario correspondiente. debido a su desempeño será designada al área de ventas.mx/webapps/blackboard/execute/content/file?cmd=view&content_id=_1147233_1&course_id=_41219_1&framesetWrapped=true 8/9 ..

5/7/2016 Métodos cuantitativos para la toma de decisiones – . https://miscursos..tecmilenio..mx/webapps/blackboard/execute/content/file?cmd=view&content_id=_1147233_1&course_id=_41219_1&framesetWrapped=true 9/9 .