Professional Documents
Culture Documents
INVESTIGACIÓN DE OPERACIONES
INGENIERÍA MECÁNICA
Examen
04/10/2018 09/10/2018
Fecha de asignación Fecha de entrega
La empresa HIMER que se dedica la fabricación de mesas y sillas. Por la cuales genera un utilidad de 7
por mesa y de 5 por silla, la empresa tiene un tiempo de carpintería en horas disponibles es de 240 al
mes y se sabe que una mesa requiere de 4 horas y una silla de 3 horas, otra restricción es el tiempo
disponible para pintura al mes es de 100 horas y se sabe que una mesa requiere de 2 horas y una silla
de 1 hora.
¿Determinar el número de mesas y sillas a fabricar para obtener la máxima utilidad?
Formulación
𝑆. 𝑎
Datos WinQSB
Segunda iteración
Ultima iteración
Solución Método Dual
Primera iteración
Segunda iteración
Tercera iteración
Ultima iteración
Análisis de sensibilidad
Para realizar este análisis de sensibilidad utilizare el reporte combinado que no ofrecen las dos
herramientas.
Reporte WinQSB
Análisis
Como se pude ver en los reportes de las dos herramientas nos proveen información similar en el caso
de WinQSB ofrece los rangos de los coeficientes de aportación de nuestra función objetivo en el
recuadro verde .Estos rangos significan que si modificamos uno de estos coeficientes el número de
sillas y mesas no se vería afectado por este cambio en el coeficiente de aportación. En este caso la
solución es:
𝑀𝑒𝑠𝑎𝑠 = 30
𝑆𝑖𝑙𝑙𝑎𝑠 = 40
𝑼𝒕𝒊𝒍𝒊𝒅𝒂𝒅 = 𝟒𝟏𝟎
Ahora veamos el caso en que La empresa Himer lograra que sus utilidades por Mesa sean de 9
unidades monetarias su utilidad aumentaría pero no el número de mesas y sillas que tendría que hacer
para obtener la máxima utilidad.
Como vemos en las anteriores imágenes se evidencia lo anterior mente dicho quedando como
resultado de nuestro problema de programación lineal así:
𝑀𝑒𝑠𝑎𝑠 = 30
𝑆𝑖𝑙𝑙𝑎𝑠 = 40
𝑼𝒕𝒊𝒍𝒊𝒅𝒂𝒅 = 𝟒𝟕𝟎
La ecuación que representa la utilidad para cualquier coeficiente de utilidad de mesas (C1) dentro del
rango (6,6667 - 10) es:
𝑴𝒂𝒙𝒇(𝒙) = 𝐶1 ∗ 30 + 200
Para continuar con el análisis de sensibilidad ahora analizare que pasaría si la empresa HIMER lograra
aumentar el número de horas en pintura a 110 horas.
Como se puede observar en la imagen anterior se evidencia que al modificar el número máximo de
horas disponibles para pintura el número de sillas y mesas que es necesario para alcanzar la máxima
utilidad también cambia. También el valor máximo de la función objetivo quedando así:
𝑀𝑒𝑠𝑎𝑠 = 45
𝑆𝑖𝑙𝑙𝑎𝑠 = 20
𝑼𝒕𝒊𝒍𝒊𝒅𝒂𝒅 = 𝟒𝟏𝟓
Recomendaciones
Basado en los resultados obtenidos por el método simplex, dual y analizar la sensibilidad de la solución
óptima del modelo de programación lineal. Mi primera recomendación es la de lograr aumentar la
utilidad de por lo menos uno de los productos (Mesas y Sillas). Que es cuando se logra evidenciar un
aumento considerable en la utilidad máxima. Otra de las mediad que se podrían tomar serían las de
aumentar el número de horas disponibles en cada sección (Carpintería y pintura).
De esta manera se obtiene la solución óptima del modelo de transporte, sin embargo no es
todo lo que WinQSB tiene para ofrecer respecto al modelo de transporte, dado que este
software posee herramientas que entregan el resultado gráficamente y presenta los
resultados que se obtienen mediante los métodos heurísticos que hemos visto en módulos
anteriores como Método de Aproximación de Vogel, Método de Costos Mínimos y el Método
de la Esquina Noroeste, que una vez se ha obtenido la solución mediante el programa sirven
para entornos netamente académicos.
Para poder visualizar (recordamos que esto es regularmente requerido con fines académicos)
los tabulados finales obtenidos mediante los métodos heurísticos en Network
Modeling tenemos que acceder a la pestaña llamada "Solve and Analyze" una vez ahí
debemos seleccionar la opción "Select Initial Soluction Method", Tal como lo mostramos a
continuación.
Una vez cumplido este procedimiento se abrirá un menú en el cual podremos seleccionar el
método heurístico cuyo tabulado final queremos observar.
Una vez hemos seleccionado el método damos click en "OK" y procedemos a acceder a la
opción "Solve and Display Steps - Tableu" que se encuentra en la pestaña "Solve and
Analyze" tal como lo mostramos a continuación.
Podemos cotejar los resultados con los obtenidos mediante los mismos métodos en los
módulos anteriormente explicados, observaremos que son exactamente iguales
preponderando la función de este software.
Restricciones de Oferta:
ZMIN = 3XA,C + 4XA,D + 2XB,C + 5XB,D + 7XC,D + 8XC,E + 6XC,F + 4XD,F + 9XD,G +
5XE,F + 3XF,G
Ingresando El Modelo A Winqsb
www.ingenieriaindustrialonline.com
Solución Obtenida Mediante Winqsb
Esta es la representación gráfica de la solución cuyo costo óptimo es de 20.700
unidades monetarias.
Transporte y Asignación
Al ejecutar el módulo “Network Modeling” la ventana de inicio es la siguiente
File ↓
New Problem
File ↓
Load Problem
puedes cargar un problema guardado con anterioridad (también se puede usar para ello
el segundo icono ). El propio programa incluye algunos ejemplos de
File ↓
Exit
o bien, pinchando el icono .
Introducción de un nuevo problema
La ventana que aparece es la siguiente
En el menú
Edit
podemos cambiar cualquier dato del problema: nombre del problema, de los nodos,
el criterio de la función objetivo (maximizar o minimizar), tipo del problema
(Transporte, Asignación, etc) e insertar o eliminar un nodo.
El formato gráfico “Graphic Model Form” presenta el problema mediante una red,
especificando los nodos que representan los orígenes y destinos y los arcos que
los unen.
Format
Resolución de un problema
En el menú
podemos elegir:
Solve the Problem (icono ), para resolver el problema. En este caso, nos muestra el
resultado de la resolución.
Solve and Display Steps-Network (icono ), para resolver el problema mostrando las
distintas redes o grafos hasta obtener la solución óptima.
Solve and Display Steps-Tableau (icono ), para resolver el problema mostrando las
distintas tablas solución hasta obtener la solución óptima.
Select Initial Solution Method, para seleccionar el método que determine una solución
básica factible inicial (Método del elemento mínimo, Método de la esquina Nororeste,
etc).
La opción Solution Table –Nonzero Only muestra en la tabla resumen las variables
básicas.
La opción Graphic Solution muestra la solución óptima gráfica mediante una red.
La opción Range of Optimality muestra el análisis de sensibilidad para los coeficientes
de la función objetivo, es decir, el rango de valores de los coeficientes para que las
variables básicas no cambien.
Simplex Iteration
Ejemplo 2: Una empresa de alimentación tiene en plantilla a tres ejecutivos, Ei, i=1,2,3,
que debe asignar a tres grandes clientes Cj, j=1,2,3. Los costes estimados (en euros x104)
de la asignación de cada ejecutivo a cada cliente son
Introducción de datos
Notar que en este tipo de problemas no hay que especificar los recursos y
demandas ya que todos toman el valor uno.
Para modificar los nombres de los nodos pulsamos sobre Node Name en el menú Editar (Edit).
Modifiquemos dichos nombre como se muestra a continuación:
La tabla muestra dos fuentes (fábricas S1 y S2) que cuentan con capacidades de producción de 600 y
800 unidades para un período dado. Hay 4 almacenes intermedios, T1 a T4, de los cuales T2 y T3
poseen 350 y 200 unidades respectivamente. Las demandas son T1, 200 unidades; T4, 100 unidades;
D1, 500 unidades; D2, 350 unidades y D3 900 unidades. Los costos de transportar una unidad de
producto desde cada fuente y punto de trasbordo hasta cada sitio de demanda se encuentran en el
cuerpo de la tabla.
La tabla de resultados finales muestra cómo se da el flujo de productos desde a las fuentes iniciales
(S) a los puntos de transbordo (T) y de estas a los destinos finales, con un costo total de 7900 u.m.
Modelo de Transbordo:
Una empresa de distribución de derivados de petróleo esta estudiando un esquema para la
distribución de combustible en una región con 4 mercados (A, B, C y D), cuya demanda es presentada
en el siguiente cuadro:
MERCADO DEMANDA
A 150 000
B 200 000
C 100 000
D 250 000
Para atender esta demanda, la empresa pretende utilizar transporte marítimo y transporte terrestre. Por lo tanto es
necesario terminales marítimos a lo largo de la costa. Los terminales considerados son denominados T1, T2 y T3.
Las capacidades de cada terminal se presentan en el cuadro siguiente:
CAPACIDAD
TERMINAL (TON/MES)
T1 350 000
T2 300 000
T3 350 000
El combustible a ser distribuido en la Región puede venir de dos refinerías distintas. La refinería 1 tiene una
capacidad de producir 300 000 Ton/mes. La segunda refinería tiene una capacidad de 500 000 Ton/mes. Los
costos de transporte por tonelada se presentan en el cuadro siguiente:
MERCADOS REFINERÍAS
A B C D 1 2
T1 15 14 16 12 18 14
T2 20 13 14 12 19 13
T3 15 10 15 10 20 15
a) Suponiendo que los terminales tienen capacidad irrestricta, utilizando el WinQSB, determine
el plan de distribución que minimice el costo total. ¿Cuál es el costo total? ¿Cuál es la
capacidad ociosa en cada refinería?
SOLUCIÓN
a) Para visualizar mejor el problema dibujamos la red del problema, luego ingresamos los datos
utilizando el tipo de problema: Network Flor Problem
La solución es la siguiente:
El costo total es $19 150 000, la única capacidad ociosa es 100 000 toneladas en la Refinería