Proyecto de Io2

TÍTULO DEL TRABAJO:
“Elaboración de modelos de Programación, probabilísticas

y de información determinística de la empresa Dismat”
.
ESTUDIANTES: Constantino Araníbar Montaño
Richard Vera Vagas
MATERIA: INVESTIGACION DE OPERACIONES II
DOCENTE: LIC. ALVARO JESUS NINA LAURA
TURNO: NOCHE
FECHA:
ÍNDICE
________________________________________
PROGRAMA DE CALIDAD EDUCATIVA
Pág.
1. Introducción………………………………………………………………
2. Formulación del Reto ……………………………………………………
3. Objetivos del trabajo de demostración de competencias ………….
3.1 Objetivo General …………………………………………………………
3.2 Objetivos específicos ……………………………………………………
4. Metodología aplicada en el proceso de elaboración ………………….
5. Fundamentación teórica ………………………………………………….
6. Análisis de la situación de la temática ………………………………….
7. Desarrollo del trabajo de demostración de competencias…………….
8. Conclusiones ………………………………………………………………
9. Bibliografía ………………………………………………………………….
________________________________________
Introducción
Dismat Srl es una empresa que comenzó en el año 1988 como distribuidora de materiales de
construcción, representando y distribuyendo marcas líderes del rubro a nivel internacional.
Actualmente, con más de 33 años de experiencia, tiene operaciones y presencia |Tubería de PVC
bajo la marca “DISMAT” y complementando su portafolio con productos Importados. Con un
enfoque netamente comercial fue abriendo campo en el mercado de la construcción
representando empresas de primer nivel internacional, muchas de ellas siguen siendo en la
actualidad, importantes aliados estratégicos en la oferta de productos de la empresa.
Para el presente proyecto se utilizará: Investigación Operativa que es una herramienta básica
para la toma de decisiones en las empresas por su enfoque cuantitativo, apoyada por las
matemáticas.
La aplicación de los métodos de investigación de operaciones sirve para tomar decisiones más
acertadas en el ámbito laboral, ya que nos ayuda a resolver problemas de optimización de
recursos en la empresa, el proceso consiste en el planteamiento del problema y la determinación
de variables culminando con estos métodos de Investigación de Operaciones. Así mismo este
trabajo contara con objetivo general y objetivos específicos para poder culminar y llegar al fin
que nos proponemos.
________________________________________
1. Formulación del Reto
La empresa deberá utilizar una de las herramientas para la toma de decisiones ya sea
probabilistas (cadenas de Márkov, teoría de colas, programación dinámica), o de
información determinística, utilizando para hallar los resultados del QM for Windows
para posterior a ello interpretar los resultados obtenidos.
2. Objetivos del trabajo de demostración de competencias
3.1 Objetivo General
Elaborar los modelos de programación probabilísticas y de información
determinística de la empresa Dismat, para una buena toma de decisiones.
3.2 Objetivos específicos

 construir el modelo de red ruta mas corta para la distribución de las
sucursales
 Desarrollar el modelo de programación dinámica, aplicando el método de
asignación de recurso para determinar la cantidad de empleados para la
empresa.
 Elaborar un sistema de inventarios donde se pueda determinar la cantidad de
productos de almacenamiento.
 Elaborar el modelo de programación multiobjetivo
 Utilizar el QM for Windows para poder optimizar los resultados de los
modelos
________________________________________
3. Metodología aplicada en el proceso de elaboración del trabajo de demostración
de competencias
Método deductivo.
Es aquel que va de lo general a lo particular, partiendo de casos generales permite
llegar a conclusiones particulares. (Según Martínez, 2006).
realizando de lo general a lo particular.
La aplicación de los métodos de investigación de operaciones sirve para tomar
decisiones más acertadas en el ámbito laboral es decir tomando la información
general y llevarlo a lo particular.
4. Fundamentación teórica
4.1 Red.
Una red se compone de un conjunto de nodos unidos por arcos (o ramas). La
notación para describir una red es (N, A), donde N es el conjunto de nodos, y A es
el conjunto de arcos. Taha, Hamdy A. (2012). “INVESTIGACION DE
OPERACIONES”. México. Pearson. Pg.210
4.2 Programación dinámica

La idea principal de la programación dinámica (PD) es descomponer el problema
en subproblemas (más manejables). Los cálculos se realizan entonces
recursivamente donde la solución óptima de un subproblema se utiliza como dato
de entrada al siguiente problema. La solución para todo el problema está
disponible cuando se soluciona el último subproblema. La forma en que se
realizan los cálculos recursivos depende de cómo se descomponga el problema
________________________________________
original. En particular, normalmente los subproblemas están vinculados por
restricciones comunes. La factibilidad de estas restricciones comunes se mantiene
en todas las iteraciones. Taha, Hamdy A. (2012). “INVESTIGACION DE
OPERACIONES”. México. Pearson.Pag.429
4.3 Ruta más corta
El método de la ruta más corta es un método de programación lineal, que permite

buscar la solución a un problema de optimización que resulte de una combinatoria
y de diferentes aplicaciones, el objetivo de este método esta en encontrar rutas
cortas o de menor costo, según sea el caso, que va desde un nodo especifico hasta
cada uno de los demás nodos de la red. En este sentido un nodo es una
representación gráfica en forma de circulo, este nodo es muy importante ya que
denota los orígenes y destinos del problema que se realice, asimismo una red
representa un conjunto de puntos y líneas que conectan pares de puntos, estos
puntos son los que llamaremos nodos y las líneas serían las aristas. Yesenia León
(2014), Modelos Lineales de Optimización
En cuanto a sus aplicaciones este modelo tiene muchas aplicaciones en la vida

práctica, dentro de las que podemos mencionar:
Transporte, Horarios de operadores telefónicos, Planeación de tráfico

urbano, Trasbordo, En las redes eléctricas, Diseño de rutas de vehículos,
Telecomunicaciones, Planeación de inventarios, etc.
4.4 Método de inventario

El inventario representa la existencia de bienes almacenados destinados a realizar
una operación, sea de compra, alquiler, venta, uso o transformación. Debe
aparecer, contablemente, dentro del activo como un activo circulante.
Los inventarios de una compañía están constituidos por sus materias primas, sus
productos en proceso, los suministros que utiliza en sus operaciones y los
productos terminados. Un inventario puede ser algo tan elemental como una
________________________________________
botella de limpiador de vidrios empleada como parte del programa de
mantenimiento de un edificio, o algo más complejo, como una combinación de
materias primas y suben samblajes que forman parte de un proceso de
manufactura.
Características de este tipo de modelo se engloba a problemas en los cuales se
tiene definido determinados requerimientos ligados a la producción y
almacenamiento de productos.
5. Análisis de la situación de la temática
La empresa quiere saber cuál es la mejor ruta para hacer entrega de su mercadería a
sus sucursales en el menor tiempo posible.
También quiere distribuir bien a sus empleados en las sucursales, para realizar
mayores ventas y tener un inventario de sus almacenes.
Por último, la empresa tiene que saber cuánto producir y tener almacenado para para
su venta a sus clientes.
6. Desarrollo del trabajo de demostración de competencias

6.1 Construcción del modelo de red ruta corta
La empresa actualmente cuenta con seis sucursales los cuales se muestra en la siguiente tabla,
los datos que reflejan son la distancia recorrida en cuadras (10 cuadras es igual a 1 kilómetro),
con la red de ruta más corta se hallará la distancia más corta de la sucursal 1 a la sucursal 6.
Origen Sucursal Sucursal Sucursal Sucursal Sucursal Sucursal

Destino 1 2 3 4 5 6
Sucursal
18 21
1
Sucursal
30 24 20
2
Sucursal
16 30
3
Sucursal
25 10
4
Sucursal
16
5
Sucursal
6
________________________________________
Como se puede observar en la siguiente imagen se logra construir el modelo de red
ruta corta embace a los datos de la tabla, con el fin de poder facilitar el siguiente
calculo.
Una vez construido el modelo de red, se procede a dividir por periodos como
podemos en la siguiente imagen para poderlo calcular de manera cuantitativa y
obtener datos.
________________________________________
Dk = es la decisión de la etapa k.
Rk = es el retorno o costo que tiene la etapa k.
Sk = es la información que llega.
En las siguientes tablas se procede al calculo manual de la ruta corta.
En consecuencia, luego de haber desarrollado todo el proceso determinado para la elaboración de

la ruta corta para la empresa se obtiene el siguiente resultado:
________________________________________
También se utilizó la ayuda del programa QM for Windows para poder tener una buena
optimización en resultados obtenidos, los cual se puede observar el las siguientes capturas de
pantallas.
________________________________________
.
6.2 Asignación de recursos con programación dinámica:
La empresa quiere distribuir seis vendedores a tres de sus sucursales, donde cada
sucursal debe tener al menos 1 vendedor, en la tabla siguiente se tienen las ventas por
el envió de cada vendedor a cada sucursal.
________________________________________
________________________________________
Conclusiones
Para la sucursal 3 se debe enviar 4 vendedores.
Para la sucursal 2 se debe enviar 1 vendedor.
Para la sucursal 1 se debe enviar 1 vendedor.
No existen vendedores sin asignar, se distribuyeron todos.
Todos los datos de asignación de los vendedores se llevaron al programa QM for

Windows de la siguiente manera:
Paso 1 Ingreso de datos
Paso 2 resultados
________________________________________
Conclusiones
Como se puede observar en los datos se tiene los mismos valores del calculo anterior,
así de esta manera poder confirmar la optimización del cálculo.
6.3Modelo de programación dinamita método de inventarios
Producción Costo Unitario Costo Unitario de

Periodo Demanda
Máxima de Producción Almacenamiento
Septiembre 200 300 25 15

Octubre 400 500 30 15
________________________________________
Noviembre 400 300 25 15
D3 D2 D1
S3 S2 S1 S0
S O N
R3 R2 R1
DX 200 400=600 400
CAP MAX 300 500=800 300
N1
S1 \D1 0 100 200 300 f1* d1*
400 100 nulo nulo nulo 9000 9000 300

200 nulo nulo 8000 nulo 8000 200
300 nulo 7000 nulo nulo 7000 1000
400 6000 nulo nulo nulo 6000 0
f(100-300)= 25x300 + 15x100=9000
f (200-200)= 25x200 + 15x200=8000
f (100-300)= 25x100 + 15x300=7000
f (0-400)= 25x0 + 15x400=6000
N2
S2 \D2 100 200 300 400 500 f2* d2*
400 0 24000 24000 500

100 22500 24500 22500 400
200 21000 23000 25000 21000 300
300 19500 21500 23500 25500 19500 200
________________________________________
400 18000 20000 22000 24000 18000 100
f(0-500)= 30 x 500 + 15 x 0 + 9000 = 24000
0 + 500 - 400 = 100
f(100 - 400)= 30 x 400 + 15 x 100 + 9000 = 22500
100 + 400 - 400 = 100
f(100-500)= 30 x 500 + 15 x 100 + 8000=24500
100 + 500 - 400 = 200
f(200-300)= 30 x 300 + 15 x 200 + 9000=21000
200 + 300 - 400 = 100
f(200-400)= 30 x 400 + 15 x 200 + 8000=23000
200 + 400 - 400 = 200
f(200-500)= 30 x 500 + 15 x 200 + 7000=25000
200 + 500 - 400 = 300
f(300-200)= 30 x 200 + 15 x 300 + 9000=19500
300 + 200 - 400 = 100
f(300-300)= 30 x 300 + 15 x 300 + 8000=21500
300 + 300 - 400 = 200
f(300-400)= 30 x 400 + 15 x 300 + 7000=23500
300 + 400 - 400 = 300
f(300-500)= 30 x 500 + 15 x 300 + 6000=25500
300 + 500 - 400 = 400
f(400-100)= 30 x 100 + 15 x 400 + 9000=18000
400 + 100 - 400 = 100
f(400-200)= 30 x 200 + 15 x 400 + 8000=20000
400 + 200 - 400 = 200
f(400-300)= 30 x 300 + 15 x 400 + 7000=22000
400 + 300 - 400 = 300
f(400-400)= 30 x 400 + 15 x 400 + 6000=24000
400 + 400 - 400 = 400
N3
S3\D3 0 100 200 300 f3* d3*
200 0 29000 30000 29000 200
f(0-200)= 25 x 200 + 15 x 0 + 24000 = 29000

0 + 200 - 200 = 0
f(0-300)= 25 x 300 + 15 x 0 + 22500 = 30000
0 + 300 - 200 = 100
________________________________________
INTERPRETACION
ETAPAS SK-1=Sk+dk-Dk dk*
Septiembre S2=0+200-200=0 200

Octubre S1=0+500-400=100 500
Noviembre S0=100+300-400=0 300
PLANIFICACION
COSTO COSTO DE COSTO

PERIODO PRODUCCION
PRODUCCION ALMACEN TOTAL
Septiembre 200X25 5000 OX15 5000

Octubre 500X30 15000 0X15 15000
Noviembre 300X25 7500 100X15 9000
TOTAL 3 MESES 29000
En el mes de septiembre tendría que producirse 200 unidades, en el mes de octubre tendría q
producirse 500 y por último en el mes de noviembre tendría que producirse 300 unidades, a su
vez solo tiene q almacenarse en el mes de 100 unidades en el mes de noviembre para cumplir con
lo requerido teniendo un costo total de 29000bs.
________________________________________
7. Conclusiones.
El modelo de ruta más corta permitió encontrar de manera óptima la solución sobre la
distancia más corta de su primera sucursal a la última requeridos por la empresa,
también se utilizó el programa QM for Windows.
Con asignación de recursos se pudo distribuir de la manera más eficaz posible a los
vendedores a las respectivas sucursales, optimizando la eficacia de los vendedores.
8. Bibliografía
Taha, Hamdy A. (2012). “INVESTIGACION DE OPERACIONES”. México.
Pearson. Pg.210
Taha, Hamdy A. (2012). “INVESTIGACION DE OPERACIONES”. México.
Pearson.Pag.213
Referencia web:
http://opti-lineal.blogspot.com/2014/06/ruta-mas-corta.html
https://www.wrike.com/es/blog/que-es-la-gestion-de-recursos-y-por-que-es-
importante/
https://economipedia.com/definiciones/asignacion-de-recursos.html
https://www.youtube.com/watch?
v=YgMMH_ur9PI&t=292s&ab_channel=AlvaroJesusNinaLaura
________________________________________
https://www.youtube.com/watch?
v=bryTCyS7B2U&t=190s&ab_channel=AlvaroJesusNinaLaura
________________________________________

Proyecto de Io2

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Proyecto de Io2

Cargado por

Copyright:

Formatos disponibles

TÍTULO DEL TRABAJO:

“Elaboración de modelos de Programación, probabilísticas

3.2 Objetivos específicos

4.2 Programación dinámica

4.3 Ruta más corta

El método de la ruta más corta es un método de programación lineal, que permite

En cuanto a sus aplicaciones este modelo tiene muchas aplicaciones en la vida

Transporte, Horarios de operadores telefónicos, Planeación de tráfico

4.4 Método de inventario

5. Análisis de la situación de la temática

6. Desarrollo del trabajo de demostración de competencias

Origen Sucursal Sucursal Sucursal Sucursal Sucursal Sucursal

Rk = es el retorno o costo que tiene la etapa k.

Sk = es la información que llega.

En las siguientes tablas se procede al calculo manual de la ruta corta.

En consecuencia, luego de haber desarrollado todo el proceso determinado para la elaboración de

6.2 Asignación de recursos con programación dinámica:

Para la sucursal 3 se debe enviar 4 vendedores.

Para la sucursal 2 se debe enviar 1 vendedor.

Para la sucursal 1 se debe enviar 1 vendedor.

No existen vendedores sin asignar, se distribuyeron todos.

Todos los datos de asignación de los vendedores se llevaron al programa QM for

Paso 1 Ingreso de datos

6.3Modelo de programación dinamita método de inventarios

Producción Costo Unitario Costo Unitario de

Septiembre 200 300 25 15

DX 200 400=600 400

CAP MAX 300 500=800 300

S1 \D1 0 100 200 300 f1* d1*

400 100 nulo nulo nulo 9000 9000 300

f(100-300)= 25x300 + 15x100=9000

f (200-200)= 25x200 + 15x200=8000

f (100-300)= 25x100 + 15x300=7000

f (0-400)= 25x0 + 15x400=6000

S2 \D2 100 200 300 400 500 f2* d2*

400 0 24000 24000 500

S3\D3 0 100 200 300 f3* d3*

200 0 29000 30000 29000 200

f(0-200)= 25 x 200 + 15 x 0 + 24000 = 29000

ETAPAS SK-1=Sk+dk-Dk dk*

Septiembre S2=0+200-200=0 200

COSTO COSTO DE COSTO

Septiembre 200X25 5000 OX15 5000

También podría gustarte