N.E. 2 N.L.

INVESTIGACIÓN DE OPERACIONES

INGENIERÍA MECÁNICA

Examen 3

25/10/2018 30/10/2018

Fecha de asignación Fecha de entrega

Jiménez Figueroa Fernando Santiago

Indice

INTRODUCTION ......................................................................................................................................... 4

RESOLUCIÓN DE UN PROBLEMA DE TRANSPORTE MEDIANTE NETWORK MODELING. ............................. 5

RESOLUCIÓN DE UN PROBLEMA DE TRANSBORDO CON COTA SUPERIOR MEDIANTE NETWORK

MODELING. ............................................................................................................................................... 7

RESOLUCIÓN DE UN PROGRAMA DE ASIGNACIÓN POR MEDIO DE NETWORK MODELING. ..................... 9

EL MODELO DE LA RUTA MÁS CORTA...................................................................................................... 11

FLUJO MÁXIMO ....................................................................................................................................... 13

ÁRBOL DE EXPANSIÓN MÍNIMA............................................................................................................... 16

TRAVELING SALESMAN PROBLEM (TSP) .................................................................................................. 18

PERT - CPM.............................................................................................................................................. 22

PRIMER REPORTE: ACTIVIDADES CRÍTICAS Y HOLGURAS ......................................................................... 33

SEGUNDO REPORTE: GRÁFICO ................................................................................................................ 34

TERCER REPORTE: GRÁFICO GANTT ........................................................................................................ 35

CUARTO REPORTE: PROBABILIDADES DE TERMINACIÓN ......................................................................... 36

PROBLEMA DE EXAMEN .......................................................................................................................... 37

CONCLUSIÓN........................................................................................................................................... 42
Introduction
La toma de decisiones en los distintos niveles de las organizaciones cada vez es de mayor
complejidad, dadas las crecientes restricciones de disponibilidad de todo tipo de recursos. La
academia se ha preocupado de investigar y proporcionar herramientas que faciliten a los
gerentes el abordaje de estos procesos, teniendo en cuenta que no es recomendable asumir
un curso de acción confiados únicamente en la intuición. La llamada administración científica
aboga por el uso de los métodos cuantitativos en la toma de decisiones empresariales; de ahí
que en los planes de estudio correspondientes a la formación de profesionales de la ingeniería
industrial, la administración en sus diferentes matices, las finanzas y muchas más disciplinas,
figuren asignaturas que pretendan que los egresados de estas titulaciones se apropien de un
cúmulo de herramientas que les facilite el análisis y la toma de decisiones en situaciones
complejas.
Con la popularización de los computadores personales (PC’s) han surgido programas y
aplicaciones muy completas para el tratamiento de los problemas de gestión mediante
herramientas cuantitativas, las que en su conjunto constituyen los métodos de la investigación
de operaciones.

El objetivo de esta serie de problemas es proveer evidencia para crear de un manual completo
en español sobre el software WINQSB, para la solución de una gran cantidad de problemas
complejos de tipo cuantitativo. El libro MÉTODOS CUANTITATIVOS CON WINQSB lo
introducirá en el apasionante mundo de la solución de problemas complejos mediante el uso
de software para computadoras. WINQSB es una aplicación versátil que permite la solución
de una gran cantidad de problemas: administrativos, de producción, de recurso humano
dirección de proyectos, etc. Debido a su facilidad y potencia de manejo, este libro se convierte
en una herramienta indispensable para el estudiante de pregrado o postgrado que participa
en materias relacionadas como la investigación de operaciones, los métodos de trabajo,
planeación de la producción, evaluación de proyectos, control de calidad, simulación,
estadística, entre otras.
Los módulos tratados en este libro son:
- Programación Lineal y Entera
- Programación por Metas
- PERT – CPM
- Planeación Agregada
- Pronósticos
- Análisis de Decisiones
- Planeación de Requerimiento de Materiales (MRP)
- Programación Dinámica
- Modelos de Redes
- Teoría y simulación de sistemas de colas
- Cadenas de Markov

4
 Resolución de un problema de transporte mediante Network Modeling.
Power Co. Tiene tres centrales eléctricas que cubren las necesidades de cuatro ciudades
como en la tabla y grafica siguientes.
 TABLA.(Datos)

 GRAFICA.

5
 Solución con WINQSB.
 TABLA SOLUCION.

 GRAFICA SOLUCION.

 Interpretación de resultados
En la solución de este problema nos dice que de la planta 1 a la ciudad 2 se envían 10
KWH con un costo total de 60. De la planta 1 a la ciudad 3 se envían 25 KWH con un costo
total de 250. De la planta 2 a la ciudad 1 se envían 45 KWH con un costo total de 405. De
la planta 2 a la ciudad 3 se envían 5 KWH con un costo total de 65. De la planta 3 a la

6
 ciudad 2 se envían 10 KWH con un costo total de 90. De la planta 3 a la ciudad 4 se envían
30 KWH con un costo total de 150.

 Comentario:
Para este tipo de problema de transporte es más es más practico introducir los valores al winq
sb para poder resolverlo.

Resolución de un problema de transbordo con cota superior mediante Network

Modeling.
DEPOT MAX tiene 6 tiendas en el bajío, el sábado por la noche y en las tiendas de león 1 y
león 2, se ve que se están agotando las estaciones de abajo 65.A que se anuncian en el sol
de león el domingo. Solicitan él envió de 12 y 13 estaciones respectivamente para cubrir
aumento de demanda como el resultado del anuncio.
La gerencia a identificado que las tiendas en Querétaro y Celaya pueden surtir 10 y 17
estaciones respectivamente pero solo pueden usar el espacio disponible en camiones que
deben pasar por las tiendas de Irapuato 1 e Irapuato 2 por estar programando que deben
transportar otras mercancías.

 GRAFICA DEL MODELO.

7
 TABLA DEL MODELO DE FORMA MATRICIAL.

 Solución del programa WINQSB.

 TABLA SOLUCION.

8
  GRAFICA SOLUCION.

 Interpretación Del Resultado:

En el resultado que se nos proporciona del nodo 1 al nodo 3 se mandan 11 unidades con un
costo total de 110 y así sucesivamente, además de que del nodo 2 se mandan 3 unidades a
un nodo ficticio con costo unitario y costo total de 0.
 comentarios:
Este tipo de problema es más fácil poder resolverlo por redes que por los métodos anteriores.

Resolución de un programa de asignación por medio de Network Modeling.

Los tres hijos de Jacinto García, Juan, Pepe y Lucia, quieren ganar algún dinero para cubrir
sus gastos de telefonía móvil del mes actual. El sr. García ha elegido tres tareas para sus
hijos: podar el césped, pintar el garaje y lavar los tres coches de la familia. Para evitar las
peleas entre hermanos les pidió que entregaran una nota secreta indicando el pago (en euros)
que ellos considerarían justo por cada una de las tareas. Los hijos se pusieron de acuerdo en
aceptar la asignación de tareas que finalmente hiciese su padre. A la vista de las notas
entregadas, ¿Qué asignación debería hacer el Sr. García para tener que pagar lo mínimo
posible?
Podar Pintar Lavar
Juan 15 10 9
Pepe 9 15 10
Lucia 10 12 8

9
- Modelo Grafico.

- Solución del programa WInQSB.

* TABLA SOLUCION.

 GRAFICA SOLUCION.

10
  Interpretación del resultado.
La asignación de tareas queda de la siguiente manera Juan pintara, Pepe podara y Lucia
lavara, los costos por tarea serán 10, 9 y 8 euros respectivamente.

El Modelo de la Ruta Más Corta

Se trata de un modelo de red (debido a la forma de diagrama de red usado para su
representación), donde cada arco o rama que une dos nodos (elementos) que forman dicha
red, viene caracterizado por un valor que representa la distancia (costo o tiempo) desde el
nodo origen hasta el nodo destino. Si denominamos ruta o camino, a cualquier secuencia de
arcos que conecte el nodo origen con el destino, la resolución consiste en encontrar la ruta
más corta posible. Usualmente los arcos no están orientados, es decir, se permite el tráfico en
ambos sentidos, salvo que se indique lo contrario (por ejemplo, en una calle de dirección).
PROBLEMA DE LA RUTA MAS CORTA
RentCar está desarrollando un plan de reposición de su flotilla de automóviles para un
horizonte de planeación de 4 años, que comienza el 1 de enero de 2001 y termina el 31 de
diciembre de 2004. Al iniciar cada año se toma la decisión de si un auto se debe mantener en
operación o se debe sustituir. Un automóvil debe estar en servicio durante un año como
mínimo, 3 años como máximo. La tabla siguiente muestra el costo de reposición en función
del año de adquisición del vehículo y los años que tiene en funcionamiento.

El problema de remplazo de vehículo como problema de ruta más corta Realizaremos el

problema en WinQSB mediante NETWORMODELING para determinar el costo total de esta
política de reposición.

11
Pasos Para resolver el Ejercicio
1. Abrir WINQSB Seleccionar NETWOR MODELING
2. Escoger la opción SHORTEST PATH PROBLEM
3. Colocar el número de nodos en la casilla Number of Nodes y se
selecciona OK

4. Introducir las conexiones de los nodos, en este caso serían los costos de reposición de
cada vehículo según el año de adquisición de cada uno.
5. Seleccionar resolver (La personita que se encuentra dentro del circulo rojo)

12
6. Selecciono la opción SOLVE para poder obtener la solución

Al seleccionar SOLVE obtenemos la solución del problema. En el presente cuadro podemos

observar que del años 2001 al año 2003 se da un costo de 5400Bs y del año 2003 al año 2005
existe un costo de 7100bs para un costo total durante los 5 años de 12500Bs de reposiciones
de vehículos, lo cual nos representa el costo mínimo que la empresa obtendrá por las
reposiciones de vehículo.

Solución Grafica
También WINQSB nos da la opción de representar la solución de forma gráfica de cuál es el
camino más corto. En este caso el costo mínimo.

Flujo Máximo
Existe un flujo que viaja desde un único lugar de origen hacia un único lugar de destino a
través de arcos que conectan nodos intermediarios. Los arcos tienen una capacidad máxima
de flujo y se trata de enviar desde la fuente al destino, la mayor cantidad posible de flujo. Hay
problemas donde lo importante es la cantidad de flujo que pasa a través de la red como, por
ejemplo: en las líneas de oleoductos, redes eléctricas o de transmisión de datos. Por esta
razón en dichos problemas se determina el flujo máximo que pasa a través de una red.

13
PROBLEMA FLUJO MÁXIMO
Tres refinerías (A, B Y C) mandan barriles de petróleo hacia dos terminales de distribución (
D Y E) por una red de oleoductos. Toda la demanda que no se puede satisfacer por la red se
adquiere en otras fuentes. La red de tuberías contiene tres estaciones de bombeo ( X, Y ,Z).
El producto va por la red en las direcciones que indican las flechas. La capacidad de cada
segmento de tuberías se ve directamente en los arcos, y esta en millones de barriles por día.

PASOS PARA RESOLVER EL PROBLEMA.

1. Abrir WINQSB Seleccionar NETWOR MODELING
2. Escoger la opción Maximal Flow Problem
3. Colocar el número de nodos en la casilla Number of Nodes (en este caso colocamos el
numero 8 )
4. Seleccionar OK

5. Introducir las conexiones de los nodos. En este caso sería la capacidad de cada
segmento de tuberías.

14
6. Seleccionar resolver (La personita que se encuentra dentro del círculo rojo).

7. Seleccionar la opción SOLVE para poder obtener la solución.

Al seleccionar SOLVE se puede observar en el presente cuadro que la mejor ruta de

distribución de los barriles de petróleo es desde la refinería A, luego enviarlo a las estaciones
de bombeo X luego enviarla a la estación Y para luego hacerla llegar a el terminal de
distribución E. Logrando con esto un flujo de máximo de 20millones de barriles para empresa.

15
Solución Grafica
También WINQSB nos da la opción de representar la solución de forma gráfica de cual
muestra el recorrido que permite el flujo máximo de los barriles de petróleo.

Árbol de expansión mínima

• Determina la trayectoria a través de una red que conecta todos los puntos minimizando la
distancia total sin formar bucles.
• El árbol de expansión mínima es apropiado para problemas en los cuales la redundancia es
expansiva, o el flujo a lo largo de los arcos se considera instantáneo.
• Ejemplo: conectar todas las casas a la energía eléctrica, sistema cableado telefónico,
sistemas de tuberías de agua.
EL TRANSITO DEL DISTRITO METROPOLITANO
La ciudad de Jaen está planificando el desarrollo de una nueva línea en sistemas de tránsito.
El sistema debe unir 8 residencias y centros comerciales. El distrito metropolitano de transito
necesita seleccionar un conjunto de líneas que conecten todos los centros a un mínimo costo.
La red seleccionada debe permitir:
- Factibilidad de las líneas que deban ser construidas.
- Mínimo costo posible por línea.

16
-Solucion mediante Winqsb

17
 Traveling Salesman Problem (TSP)
EL PROBLEMA DEL AGENTE VIAJERO
El problema del agente viajero, como los demás de redes, involucra un conjunto
de nodos y arcos que conectan todos los nodos. El objetivo es encontrar la forma
de realizar una gira completa que conecte todos los nodos visitando sólo una vez
cada nodo y minimizar o maximizar la distancia de la gira total. Este modelo tiene
múltiples aplicaciones en ingeniería.
La figura representa ciudades, en los nodos, y los valores en los arcos son las
distancias que las separan. En la tabla se muestra la representación matricial del
problema.

18
19
20
21
 PERT - CPM
 El método de la ruta crítica, CPM, es una herramienta de tipo determinístico para el análisis de
redes de proyectos.
 La opción Nuevo Problema (New Problem) genera una plantilla en el cual se introducirá las
características de nuestro problema.

UN PROBLEMA EJEMPLO PARA CPM

Mediante un ejemplo demostraremos como se introducen los datos para la creación de un nuevo problema
tipo CPM.
La empresa CONSTRUCTORA S.A. programó las siguientes actividades para la construcción de una calle
en concreto asfáltico (proyecto resumido – tiempo dado en días):

22
Construya una red de proyectos para este caso e incluya un análisis de tiempos / costos determinístico.

Una vez analizado el enunciado se sigue con la creación del modelo de redes. Procedemos a
llenar la ventana Especificaciones del problema (Problem Specification) con los datos del
ejercicio.

Marcamos todas las opciones disponibles para CPM (excepto los dos últimos) con el fin de realizar
un análisis integral. La ventana siguiente permite ingresar la información disponible de cada
actividad:

23
Los puntos que aparecen en esta zona son:
Número de la actividad (Activity Number): Número consecutivo de actividades.
Nombre de la actividad (Activity Name): WINQSB predefine los nombres de
las actividades con letras (se cambiaron a los nombres dados por el ejercicio).
Predecesores (Inmediate Predecessor): Se especifica el predecesor de cada

PROBLEMA EN MODO GRÁFICO

En la ventana para especificar los datos de un nuevo problema marcamos la opción Modelo
gráfico (Graphic Model) para ingresar la red en modo gráfico. Debe aparecer una ventana en
blanco, donde pulsaremos con el botón izquierdo del Mouse para ir agregando los 11 nodos
definidos en el ejemplo:

24
Al adicionar el primer nodo, se debe especificar los datos correspondientes a la actividad que
representa, pulsando luego en el botón OK para aceptar los cambios:

Para conectar los nodos (establecer su secuencia) pulsaremos y mantendremos pulsado con el
botón izquierdo del Mouse sobre el nodo origen y arrastraremos el Mouse hacía el nodo destino.
La red completa es la siguiente:

WINQSB resuelve las redes de proyectos (ruta críticas) desde el enfoque CPM
empleando los tiempos normales o los tiempos de quiebre.

RUTA CRÍTICA USANDO TIEMPOS NORMALES

En el menú Resolver y analizar (Solve and Analyze) pulsamos sobre Resolver ruta crítica
usando tiempos normales (Solve Critical Path Using Normal Time).

25
La nueva ventana muestra cuales son las actividades críticas de la red. En la columna Sobre la
ruta crítica (On Critical Path) se puede observar las actividades críticas (marcadas con Yes).

Aparecen los tiempos más proximos de inicio y finalización (Earliest Start y Earliest
Finish), junto a los tiempos tardíos (Latest Start y Latest Finish). En la última columna
tenemos los tiempos de holgura (Slack).

En las tres últimas filas aparecen el tiempo de duración total del proyecto (Project
Completion Time), el costo total del proyecto (Total Cost of Project)
y el número de rutas críticas (Number of Critical Path):

En el ejemplo la duración total es de 38 días, el costo de $ 16.000 (el costo de la

ruta crítica es de $14.500) y existen dos rutas críticas.

RUTA CRÍTICA USANDO TIEMPOS NORMALES EN MODO GRÁFICO

Podemos también observar la ruta crítica en modo gráfico, pulsando sobre el menú Resultados
(Results) y en análisis de la actividad gráfica (Graphic Activity Analysis):

26
La red de proyecto para el ejemplo se muestra a continuación:

Las actividades (nodos) que se encuentran resaltadas forman parte de la ruta

crítica.

RESUMIENDO LAS RUTAS CRÍTICAS

Al pulsar sobre el menú Resultados (Results) y en Mostrar ruta crítica (Show
Critical Path) aparecerán solo las actividades pertenecientes a la ruta crítica:

27
ESTADO ACTUAL DEL PROYECTO
Mediante la opción Análisis del estado del proyecto (Project Completion Analysis) ubicado
en el menú Resultados (Results) podemos analizar las
actividades que debieron ser ejecutadas (o que se encuentran en marcha) una vez
pasado cierto periodo de tiempo.

En la casilla Día actual de ejecución del proyecto (Current Project Time in

Día), ingrese el día a analizar sobre el proyecto. Para el ejemplo escribamos 25 y
pulsemos OK:

28
En la columna ubicada al final se encuentra el Porcentaje de ejecución de cada
actividad (Planned % Completion).
Puede analizar que hasta el día 25 de ejecución del proyecto las actividades 1, 2 y
3 deben estar terminadas (100%), y la actividad 4 estará completada en un 25%.
La ejecución total del proyecto es de 65,7895%.

RUTA CRITICA USANDO TIEMPOS DE QUIEBRE

En el caso de que se trabajase con los tiempos de quiebre, optaremos por la opción Solve
Critical Path Using Crash Time.

El costo total del proyecto pasa de $16.000 a $20.700.

29
Un proyecto de diseño de computador consiste en 7 actividades etiquetadas A, B, …G.
la duración (en semanas) y las precedencias se dan en la siguiente tabla:
Tiempos esperados (semanas)
Actividad Asignación Predecesores Más
Optimist probabl Pesimist
a e a
Diseño A - 10 22 28
Fabricar prototipo B A 4 4 10
Evaluar equipo C A 4 6 14
Probar prototipo D B 1 2 3
Redactar informe sobre equipo E C, D 1 5 9
Redactar informe sobre F C, D 7 8 9
métodos
Redactar informe final G E, F 2 2 2

a) Encuentre la ruta crítica y las actividades críticas.

b) Desarrolle el diagrama de Gantt.
c) ¿Cuál es la probabilidad de completar el proyecto hasta 35 semanas?

Iniciamos el WinQSB: tras descargar el comprimido y otorgarle nombre de usuario, se

puede extraer toda el contenido en el disco duro (por ejemplo la raíz del C:/), una vez
instalado Se ubica el módulo de proyectos:

Programas>WinQSB> PERT_CPM

30
 Seguramente la primera pantalla se verá completamente gris
Click en el primer ícono, donde tenemos la ventana ‘Problem Specification’, ingresamos los
datos del ejercicio, en este caso para realizar el PERT, siete actividades y unidad de tiempo
en semanas (weeks). En cuanto a ‘Data Entry Format’ elegimos el primero si ingresamos
los datos en forma tabular, ‘Graphic Model’ para optar por la construcción gráfica de la red.

Click en OK.

El llenado de los datos sería:

31
Guarde su trabajo: Click en el ícono de Disco: en la ventana ‘Save Problem in Matrix
(spreadsheet) form’ puede nombarlos como pert1: (si no tiene éxito insista con otros no

32
Luego, Click en el hombrecito negro con cabecita blanca:
PRIMER REPORTE: ACTIVIDADES CRÍTICAS Y HOLGURAS

Los resultados que se muestran:

 Para cada actividad:

o Columna ‘On critical Path’: YES sí pertenece la actividad a alguna
ruta crítica, NO si es lo contrario.
o ‘Activity Mean Time’: tiempo esperado resultado de la fórmula del PERT.
o Los cuatro tiempos por actividad: tiempo de inicio más próximo, más
lejano, tiempo de finalización más próximo y más lejano.
o Slack: Holgura.
o 3-time estímate: se realizó el cálculo utilizando los tres tiempos del
PERT.
2
o Standard Deviation: raíz cuadrado de σ .
 Project Completion Time: tiempo de terminación del proyecto: 38 semanas.
 Number of Critical Path(s): número de rutas críticas: 2.
 Este primer reporte también se pude obtener haciendo click en:

Menú Results>Activity Criticaly Analysis.

SEGUNDO REPORTE: GRÁFICO

Click en Menú Results>Graphic Activity Analyis, y obtendremos la pantalla:

Como se puede ver, este módulo emplea círculos en vez de cajas para diagramar y
busca una disposición cuadricular para sus redes:
TERCER REPORTE: GRÁFICO GANTT

Click en Menú Results>Gantt Chart: la primera pantalla se verá ilegible:

Requeriremos reescalar el gráfico Gantt, agrande totalmente la ventana del WinQSB,

observe el menú
Scale>Scale Gantt Chart; y calibre el ancho y largo de las barras:

< Calibrar ‘Bar width per time unit’ y ‘Bar height’

hasta clarificar el Gantt.
Quedando aproximadamente:

Observe que las actividades críticas coinciden en rojo y rosado con la primera y segunda
programación del Gantt, en cambio la actividad E que no es crítica tiene dos posibles
programaciones: en azul y celeste. Usted puede personalizar los colores y otros aspectos
en el menú propio del Gantt.

Click en salir (tercer ícono desde la izquierda).

CUARTO REPORTE: PROBABILIDADES DE TERMINACIÓN

Responderemos a la pregunta:

a) Cuál es la probabilidad de completar el proyecto hasta 35

semanas? Click en Menú Results>Perform Probability Analysis:

Luego en la ventana introducimos 35 en ‘Desired completion time in week’ lo que será

un tiempo máximo para terminar el proyecto, click en ‘Compute probability’:
 Y tenemos los dos resultados: 17.4% y 19.21%, observe el reporte, en especial la
instructiva de la parte superior en blanco!

Al parecer puede existir un bug en el reporte de las rutas críticas: Menú

Results>Show critical path, para ello no olvide guardar al principio su trabajo.

Problema de examen
Una Aplicación de Producción e Inventarios

La introducción a los problemas de transporte y de trasbordo en las secciones anteriores

implicaba aplicaciones para el embarque de bienes desde varias localizaciones de suministro,
es decir, orígenes, hacia varios sitios de demandas, es decir destinos. Aunque el embarque
de bienes es el objeto de muchos problemas de transporte y trasbordo se pueden desarrollar
modelos de transportes y/o trasbordo para aplicaciones que no tienen nada que ver con el
embarque de trasbordo para resolver un problema de programación de la producción y de
inventarios.
Ismael es un pequeño fabricante de alfombras para instalación en el hogar y en la oficina. En
la tabla siguiente aparecen la capacidad de producción, la demanda y los costos de producción
por yarda cuadrada y el costo de posesión del inventario por yarda cuadrada para los
siguientes cuatro trimestres. Note que la capacidad reproducción, la demanda y los costos de
producción varían cada trimestre, en tanto el costo de posesión del inventario de un trimestre
al siguiente es constante en $0.25 por yarda. Ismael desea determinar cuantas yardas de
alfombra fabricar cada trimestre, a fin de minimizar el costo total de producción y de
inventarios, para el período de cuatro trimestres.

Empezamos desarrollando una representación en red del problema. Primero, creamos cuatro
nodos que corresponden a la producción en cada uno de los trimestres y cuatro nodos que
corresponden a la demanda de cada trimestre. Cada nodo de producción esta conectado por
un arco de salida al nodo de demanda correspondiente del mismo período. El flujo del arco
representa las yardas cuadradas de alfombras fabricadas durante el período. Para cada nodo
de demanda, un arco de salida representa el inventario (yardas cuadradas de alfombra) que
se trasladan hacia el nodo de demanda correspondiente al período siguiente.

Representación en red del problema de Ismael

En la red, note que los nodos 1-4 representan la producción correspondiente a cada trimestre
y que los nodos 5-8 representan la demanda de cada trimestre. Las capacidades trimestrales
de producción aparecen en el margen izquierdo y las demandas trimestrales en el derecho.
El objetivo es determinar un programa de producción y una política de inventarios que
minimicen el costo total de producción y de inventarios para los cuatro trimestres. Las
restricciones implican la capacidad de producción y la demanda de cada trimestre. Como es
costumbre, al establecer una restricción para cada nodo y una variable para cada arco se
puede desarrollar un modelo de programación lineal a partir de la red.
Supongamos que X15 indique el número de yardas cuadradas de alfombra manufacturadas en
el trimestre 1. En el trimestre 1, la capacidad de la instalación es de 600 yardas cuadradas,
por lo que la restricción por capacidad de producción es
X15 ≤ 600

Utilizando variables de decisión similares, obtenemos las capacidades de producción para los
trimestres 2 al 4:

X26 ≤ 300
X37 ≤ 500
X48 ≤ 400

Ahora veamos el desarrollo de las restricciones para cada uno de los nodos de demanda. Para
el nodo 5 entra un arco al nodo, que representa el número de yardas cuadradas de carpeta
producidas en el trimestre 4, y sale un arco, que representa el número de yardas cuadradas
de alfombra que no serán vendidas en el trimestre 1 y que se trasladarán para su posible venta
durante el trimestre 2. En general, para cada trimestre, el inventario inicial, más la producción,
menos el inventario final, deberá ser igual a la demanda. Sin embargo, en el trimestre 1 no
hay inventario inicial; por lo que la restricción del nodo 5 es

X15 – X56 = 400

Las restricciones asociadas con los nodos de demanda de los trimestres 2, 3 y 4 son

X56 + X26 – X67 = 500

X67 + X37 – X78 = 400
X78 + X48 = 400
Note que la restricción del nodo 8 (demanda del cuarto trimestre) sólo involucra dos variables,
ya que no hay ninguna provisión de mantener inventarios para un quinto trimestre.

El objetivo es minimizar la producción total y el costo del inventario, por lo que escribimos la
función objetivo de la forma

Mín. 2x15 + 5x26 + 3x37 + 3x48 + 0.25x56 + 0.25x67 + 0.25x78

La formulación completa de la programación lineal del problema de Ismael es:

-Método Simplex
-Reporte combinado

Utilizamos el winqsb para resolver el problema. La figura siguiente muestra los resultados:
Ismael deberá fabricar 600 yardas cuadradas de alfombra en el trimestre 1, 300 yardas en el
trimestre 2,400 yardas en el 3 y 400 yardas en el trimestre 4. Note también que se trasladarán
200 yardas cuadradas del trimestre 1 al trimestre 2. El costo total de producción y de
inventarios es de 5,150 dólares.
 Conclusión
WINQSB es una aplicación versátil que permite la solución de una gran cantidad de problemas
desde niveles administrativos, producción, recurso humano hasta la dirección de proyectos.
Debido a su facilidad y potencia de manejo, este libro se convierte en una herramienta
indispensable para el estudiante de pregrado o postgrado que participa en materias
relacionadas como la investigación de operaciones, los métodos de trabajo, planeación de la
producción, evaluación de proyectos, control de calidad, simulación, estadística,entre otras.