Está en la página 1de 36

UNIVERSIDAD NACIONAL DE LOJA

REA DE ENERGA, LAS INDUSTRIAS Y LOS


RECURSOS NATURALES NO RENOVABLES
INGENIERA EN SISTEMAS
ADMINISTRACIN DE CENTROS DE CMPUTO

PROYECTO DE INVESTIGACIN DE OPERACIONES


INTEGRANTES:
Jaramillo Malla Esther Elizabeth
Jaramillo Montao Andrs Armando
Silva Macas Nestor Hugo
Jennifer del Carmen Gonzlez Tomal
Jonathan Manuel Valarezo Domnguez

DOCENTE:

Marco Ocampo

MDULO:

VIII B

Universidad Nacional de Loja


rea de Energa, las Industrias y los recursos Naturales no Renovables
Carrera de Ingeniera en Sistemas

TEMA:
Programa computacional de distribucin de
cilindros de gas de la empresa LOJAGAS
aplicando el Modelo de Transporte para
optimizar su comercializacin.

2/24/16

INVESTIGACIN DE OPERACIONES
OCAMPO

ING. MARCO

Universidad Nacional de Loja


rea de Energa, las Industrias y los recursos Naturales no Renovables
Carrera de Ingeniera en Sistemas

PROBLEMA:
La Empresa LOJAGAS no minimiza los gastos de
transporte en el envo de cilindros de gas a los
diferentes puntos de venta, debido a que no se ha
implementado EL MTODO DE VOGEL por lo que
cada vez la inversin se multiplica
2/24/16

INVESTIGACIN DE OPERACIONES
OCAMPO

ING. MARCO

Universidad Nacional de Loja


rea de Energa, las Industrias y los recursos Naturales no Renovables
Carrera de Ingeniera en Sistemas

ETIVO GENERAL:
Codificar un programa computacional
para optimizar el costo de distribucin
de cilindros de gas en los puntos de
venta autorizados por la empresa
LOJAGAS de la ciudad de Loja.
2/24/16

INVESTIGACIN DE OPERACIONES
OCAMPO

ING. MARCO

Universidad Nacional de Loja


rea de Energa, las Industrias y los recursos Naturales no Renovables
Carrera de Ingeniera en Sistemas

TIVOS ESPECIFICOS:
Analizar el mtodo de Vogel, para su
posterior implementacin.
Disear el Algoritmo para la resolucin
del problema mediante el mtodo de
Vogel.
Exponer
los
resultados
finales
obtenidos mediante el programa
computacional codificado.
2/24/16

INVESTIGACIN DE OPERACIONES
OCAMPO

ING. MARCO

Universidad Nacional de Loja


rea de Energa, las Industrias y los recursos Naturales no Renovables
Carrera de Ingeniera en Sistemas

STIFICACIN
Mediante
proyectos
de
investigacin,
pretendemos
:
optimizar el trabajo que se

Con este tipo de proyectos se


cumple el compromiso que
existe
entre
sociedad
y
Universidad,
aportando
con
optimas
soluciones
que
economizan tiempo y otro tipo
de recursos a las empresas,
mediante la implementacin de
los conocimientos adquiridos en
las aulas.

realiza
en
el
modelo
de
asignacin y transporte, con la
construccin de un programa
para optimizar el costo de
distribucin de cilindros de gas
en
los
puntos
de
venta
autorizados por la empresa
LOJAGAS de la ciudad de
Loja
INVESTIGACIN DE OPERACIONES
2/24/16

OCAMPO

ING. MARCO

Universidad Nacional de Loja


rea de Energa, las Industrias y los recursos Naturales no Renovables
Carrera de Ingeniera en Sistemas

TODOLOGA:

2/24/16

Nos ayuda a esclarecer


los pasos secuenciales
L
A
R
E
de la determinacin de
N
E
G
la causa, para ello se ha
analizado tres mtodos
para resolver el modelo
de
transporte,
determinando que el
MTODO
ESPECIF
mtodo de Aproximacin
IC O
DEDUCTI
de Vogel, es el ms
VO
ptimo ya que ofrece
una solucin aproximada
INVESTIGACIN DE OPERACIONES
ING. MARCO
7
OCAMPO
al modelo de transporte

Universidad Nacional de Loja


rea de Energa, las Industrias y los recursos Naturales no Renovables
Carrera de Ingeniera en Sistemas

TODOLOGA
:
CAUSA
MTODO
INDUCTI
VO
2/24/16

GENERAL
INVESTIGACIN DE OPERACIONES
OCAMPO

Este mtodo parte de la causa


haca lo general, repasa y
revisa las posibles fallas del
mtodo deductivo
Su razonamiento es en
esencia inductivo, por lo que
va de lo particular a lo general

Se utiliza este mtodo


despus de haber realizado el
anlisis y solucin del
problema
mediante el mtodo
ING. MARCO
8

Universidad Nacional de Loja


rea de Energa, las Industrias y los recursos Naturales no Renovables
Carrera de Ingeniera en Sistemas

TODOLOGA
:

2/24/16

ENFOQUE DE
SISTEMAS
INVESTIGACIN DE OPERACIONES
OCAMPO

Se utiliza este mtodo


porque nos ayuda a evitar
el reduccionismo es decir
que el hombre acte por
causa y no por efecto
Permite que interacte
tanto el usuario en este
caso la empresa LOJAGAS
y as como tambin el
analista del programa
computacional, para que los
dos opinen acerca de la
construccin y
mejoramiento del programa
ING. MARCO
9

Universidad Nacional de Loja


rea de Energa, las Industrias y los recursos Naturales no Renovables
Carrera de Ingeniera en Sistemas

TODOLOGA
:

OBSERVACIN
2/24/16

INVESTIGACIN DE OPERACIONES
OCAMPO

Mediante esta tcnica


los
aspectos
destacables
que
pudimos
observar
cuando se realiz la
visita a la empresa
LOJAGAS
es
que
existe desorganizacin
al momento de llegada
y
partida
de
los
camiones,
para
el
ING. MARCO
abastecimiento
y

10

Universidad Nacional de Loja


rea de Energa, las Industrias y los recursos Naturales no Renovables
Carrera de Ingeniera en Sistemas

TODOLOGA
:

BIBLIOGRFICA
2/24/16

INVESTIGACIN DE OPERACIONES
OCAMPO

Esta tcnica nos permiti


recopilar todo el material
necesario sobre el modelo
de
asignacin
y
transporte, conocer los
diferentes mtodos dentro
de
este
modelo
y
comprender los pasos de
cada uno de ellos para as
poder elegir cual es el que
cubre
todas
las
ING. MARCO
necesidades de nuestro
11

Universidad Nacional de Loja


rea de Energa, las Industrias y los recursos Naturales no Renovables
Carrera de Ingeniera en Sistemas

TODOLOGA
:

ENTREVISTA
2/24/16

INVESTIGACIN DE OPERACIONES
OCAMPO

A travs de esta tcnica


se
consigui
la
informacin que nos
permiti llevar a cabo el
anlisis
e
implementacin
del
modelo de transporte, la
cual
nos
fue
proporcionada por la
Ing.
Ximena
Carrin
ING.
MARCO
12

Universidad Nacional de Loja


rea de Energa, las Industrias y los recursos Naturales no Renovables
Carrera de Ingeniera en Sistemas
Inicio

ALGORITMO:
1.
2.
3.
4.
5.

2/24/16

Ingresar num destino


Leer num destino
Ingresar num origen
Leer num origen
Si (num origen * num destino) >=2
Generar matriz origen x destino
Caso contrario
Mensaje: No se puede generar la matriz, los
valores de destino u origen deben ser
mayores o igual a 2
1. Crear variables auxiliares i = 0, j=0, k=0
2. Mientras i <= (num origen * num destino)
hacer
Ingresar val costo de envo
Leer val costo de envo
Agregar val costo de envo a la matriz
Incrementar i
INVESTIGACIN
DEnum
OPERACIONES
ING. MARCO
3. Mientras
j <=
origen hacer
OCAMPO

13

Universidad Nacional de Loja


rea de Energa, las Industrias y los recursos Naturales no Renovables
Carrera de Ingeniera en Sistemas

DIFICACIN:

Funcin para lectura de


datos
2/24/16

INVESTIGACIN DE OPERACIONES
OCAMPO

Funcin para crear


matriz
ING. MARCO

14

Universidad Nacional de Loja


rea de Energa, las Industrias y los recursos Naturales no Renovables
Carrera de Ingeniera en Sistemas

amiento del problema


Variables:
i: Origen.
j: Punto de venta
Xij: Representa el nmero de cilindros de gas enviados
desde el Origen hasta el Punto de Venta especfico.
Cij: Costos de envo por unidad de cilindro de gas.
2/24/16

INVESTIGACIN DE OPERACIONES
OCAMPO

ING. MARCO

15

Universidad Nacional de Loja


rea de Energa, las Industrias y los recursos Naturales no Renovables
Carrera de Ingeniera en Sistemas

amiento del problema


Funcin a optimizar:
Criterio: Minimizar
Z=35X11+36X12+21X13+18X14+15X15+22X16+23X17+24X18+25
X19+18X110+16X111+26X112+29X113+16X114+20X115+40X116+16X
117+10X118+20X119+23X120+21X121+18X122+16X123+18X124+35X2
1+40X22+24X23+10X24+25X25+24X26+23X27+22X28+21X29+17X
210+20X211+29X212+30X213+16X214+25X215+41X216+18X217+30X2
+19X224+35X31+40X32
18+20X219+21X220+25X
221+14X
222+29X
INVESTIGACIN
DE OPERACIONES
ING.223
MARCO
2/24/16
16
OCAMPO
+22X +18X +25X +23X +21X +24X +22X +16X +18X

Universidad Nacional de Loja


rea de Energa, las Industrias y los recursos Naturales no Renovables
Carrera de Ingeniera en Sistemas

amiento del problema


Restricciones de Demanda:
X11+X21+X31+X41+X51+X61+X71+X81+X91+X101+X111+X121+X
131+X141+X151 42
X12+X22+X32+X42+X52+X62+X72+X82+X92+X102+X112+X122+X
132+X142+X152 102
X13+X23+X33+X43+X53+X63+X73+X83+X93+X103+X113+X123+X
133+X143+X153 74
INVESTIGACIN DE OPERACIONES
ING. MARCO
2/24/16
17
OCAMPO
X +X +X +X +X +X +X +X +X +X +X +X +X

Universidad Nacional de Loja


rea de Energa, las Industrias y los recursos Naturales no Renovables
Carrera de Ingeniera en Sistemas

amiento del problema


Restricciones de oferta:
X11+X12+X13+X14+X15+X16+X17+X18+X19+X110+X111+X112+
X113+X114+X115+X116+X117+X118+X119+
X120+X121+X122+X123+ X124 299
X21+X22+X23+X24+X25+X26+X27+X28+X29+X210+X211+X212+
X213+X214+X215+X216+X217+X218+X219+
X220+X221+X222+X223+ X224 47
INVESTIGACIN DE OPERACIONES
ING. MARCO
2/24/16
OCAMPO
X +X +X +X +X +X +X +X +X +X +X +X +

18

Universidad Nacional de Loja


rea de Energa, las Industrias y los recursos Naturales no Renovables
Carrera de Ingeniera en Sistemas

EJERCICIO:
La empresa GOLOCHIP, comercializa y distribuye productos de
confitera, dicha empresa requiere determinar cuntos artculos
enviar de las fuentes (1, 2 y 3) a cada uno de los cuatro lugares
de destino (San Sebastin, Mayorista, Tebaida y las Pitas),
utilizando el mnimo costo.
Los costos unitarios de envo y la informacin necesaria se
muestran en la siguientes tabla:

2/24/16

INVESTIGACIN DE OPERACIONES
OCAMPO

ING. MARCO

19

Universidad Nacional de Loja


rea de Energa, las Industrias y los recursos Naturales no Renovables
Carrera de Ingeniera en Sistemas
Origen

Oferta

10

20

11

15

DESTIN
O

12

20

25

OFERTA

14

16

18

Deman
da

15

15

10

ORIGEN

DEMAN
DA

2/24/16

INVESTIGACIN DE OPERACIONES
OCAMPO

ING. MARCO

20

Universidad Nacional de Loja


rea de Energa, las Industrias y los recursos Naturales no Renovables
Carrera de Ingeniera en Sistemas
Origen

10

12

Demanda

15

15

10

PENALIZACIN

10-0

7-0

16-9

18-11

10

2/24/16

Oferta

PENALIZACI
N

20

11

15

10-0

20

25

9-7

14

16

18

14-0

INVESTIGACIN DE OPERACIONES
OCAMPO

ING. MARCO

10
2
14

21

Universidad Nacional de Loja


rea de Energa, las Industrias y los recursos Naturales no Renovables
Carrera de Ingeniera en Sistemas
Origen

1
10

2
0

3
20

4
11

Oferta

15

12

20

25

0
0
5

14

16

18

5
0

Demand
a

5
0

15

15

10

PENALIZACI
N

10-0

7-0

16-9

18-11

10

2/24/16

INVESTIGACIN DE OPERACIONES
OCAMPO

PENALIZACI
N
10-0

10
9-7

2
14-0

14

ING. MARCO

22

Universidad Nacional de Loja


rea de Energa, las Industrias y los recursos Naturales no Renovables
Carrera de Ingeniera en Sistemas
Origen

Oferta

PENALIZACI
N
11-0

0
5

Demand
a

5
0

PENALIZACI
N

2/24/16

20
9

11
20

15
25

11
9-7

5
0
15

15

10

7-0

20-9

20-11

11

INVESTIGACIN DE OPERACIONES
OCAMPO

ING. MARCO

23

Universidad Nacional de Loja


rea de Energa, las Industrias y los recursos Naturales no Renovables
Carrera de Ingeniera en Sistemas

Oferta

PENALIZACI
N

20

11

15

11-0

9
9
15
15

20

25
10

Origen

0
5

Demand
a

5
0

PENALIZACI
N

2/24/16

11
9-7

5
0
15

15
0

10

7-0

20-9

20-11

11

INVESTIGACIN DE OPERACIONES
OCAMPO

ING. MARCO

24

Universidad Nacional de Loja


rea de Energa, las Industrias y los recursos Naturales no Renovables
Carrera de Ingeniera en Sistemas
Origen
Origen

1
1

1
1
2
2

7
7
0
0
5
5

Deman
Deman
da
da

5
5
0
0

2/24/16

3
3

0
0

3
3

PENALIZACI
N

2
2

9
9
15
15

4
4

Oferta
Oferta

PENALIZACI
N

11
11

15
15

11-0

20
20

10
10

11
20-7

13

5
5
0
0
15
15

15
15
0

10
10

7-0

20-11

INVESTIGACIN DE OPERACIONES
OCAMPO

ING. MARCO

25

Universidad Nacional de Loja


rea de Energa, las Industrias y los recursos Naturales no Renovables
Carrera de Ingeniera en Sistemas
Origen

7
10

0
5

Demand
a

5
0

PENALIZACI
N

2/24/16

9
15

Oferta

11

15

20

10
0

PENALIZACI
N
11-0

11
20-7

13

5
0
15
5

15
0

10

7-0

20-11

INVESTIGACIN DE OPERACIONES
OCAMPO

ING. MARCO

26

Universidad Nacional de Loja


rea de Energa, las Industrias y los recursos Naturales no Renovables
Carrera de Ingeniera en Sistemas
Origen

0
0
5

7
10

0
5

Demand
a

2/24/16

Oferta

PENALIZACI
N

11

15
10

11-0

9
15

11

0
5
0

10

INVESTIGACIN DE OPERACIONES
OCAMPO

ING. MARCO

27

Universidad Nacional de Loja


rea de Energa, las Industrias y los recursos Naturales no Renovables
Carrera de Ingeniera en Sistemas
Origen

Oferta

0
5

20

11
10

10
0

7
10

9
15

20

0
5

Demand
a

2/24/16

0
0

10
0

INVESTIGACIN DE OPERACIONES
OCAMPO

ING. MARCO

28

Universidad Nacional de Loja


rea de Energa, las Industrias y los recursos Naturales no Renovables
Carrera de Ingeniera en Sistemas
Origen

0
5

1
2

7
10

0
5

Demand
a

2/24/16

Oferta

11
10
9
15

0
0

Z = 0+0+70+135+110
0

Z = 5(0)+5(0)+10(7)+15(9)+10(1

INVESTIGACIN DE OPERACIONES
OCAMPO

Z = 315

ING. MARCO

29

Universidad Nacional de Loja


rea de Energa, las Industrias y los recursos Naturales no Renovables
Carrera de Ingeniera en Sistemas

ESULTADOS:

2/24/16

INVESTIGACIN DE OPERACIONES
OCAMPO

ING. MARCO

30

Universidad Nacional de Loja


rea de Energa, las Industrias y los recursos Naturales no Renovables
Carrera de Ingeniera en Sistemas

NCLUSIONES:

La implementacin de un modelo de asignacin y


transporte, ayuda a las empresas a minimizar los
costos producidos por concepto de la trasportacin de
cualquier tipo de productos a diferentes puntos.
El mtodo de Vogel, es el ms aproximado de todos
los mtodos que conforman el modelo de transporte,
brindndonos el resultado ms optimo en la
resolucin de un problema.
La empresa LOJA GAS, no cuenta con la
implementacin de un modelo de transporte, que
permita optimizar sus recursos econmicos, en la
trasportacin de cilindros de gas a los diferentes
puntos autorizados en toda la cuidad de Loja.

2/24/16

INVESTIGACIN DE OPERACIONES
OCAMPO

ING. MARCO

31

Universidad Nacional de Loja


rea de Energa, las Industrias y los recursos Naturales no Renovables
Carrera de Ingeniera en Sistemas

Se logr realizar el programa


computacional, que mediante su
correcto uso, permitir resolver
problemas, enfocados a minimizar
costos de trasporte a diferentes
puntos.

NCLUSIONES:

Mediante el uso del mtodo


Vogel, se logr reducir el costo
envi que actualmente tiene
empresa LOJA GAS, de la cuidad
Loja, a un precio de $

2/24/16

INVESTIGACIN DE OPERACIONES
OCAMPO

ING. MARCO

de
de
la
de
32

Universidad Nacional de Loja


rea de Energa, las Industrias y los recursos Naturales no Renovables
Carrera de Ingeniera en Sistemas

MENDACIONES:
Se recomienda comparar los datos ingresados al programa, con los
datos fsicos, para asegurar el correcto clculo del ejercicio.

Se recomienda utilizar el programa para la resolucin de problemas


con un nmero limitado de variables, para evitar la complejidad de
ingreso de datos, ya que se torna muy tedioso para el usuario.
Se recomienda que el usuario del programa tenga previos
conocimientos del mtodo de Vogel, para su correcto uso
2/24/16

INVESTIGACIN DE OPERACIONES
OCAMPO

ING. MARCO

33

Universidad Nacional de Loja


rea de Energa, las Industrias y los recursos Naturales no Renovables
Carrera de Ingeniera en Sistemas

BLIOGRAFA:
[1] RIVAS P. Colbert. (2008). Metodologa de la Investigacin

[3] DAEDALUS, (s.f) Ciencia de Sistemas. Disponible en:

Cientfica,

http://www.daedalus.es/blog-y-recursos/sobre-inteligencia-de-negoc

Disponible

en:

io/ciencia-de-sistemas/

http://colbertgarcia.blogspot.com/2008/04/metodo-deductivo-y-meto
do-inductivo.html
[2] GRCES, H. (2004). Investigacin Cientfica. Disponible en:
https://repository.unm.edu/bitstream/handle/1928/11782/Inve
stigaci%C3%B3n%20cient%C3%ADfica.pdf?sequence=1

2/24/16

[4] SALAZAR, L. Bryan (Viernes, 18 de Noviembre de 2011)


Modelo

de

transporte

[online].

Disponible

en:

http://gc.initelabs.com/recursos/files/r157r/w13110w/MateNegoci
os_unidad%205.pdf

INVESTIGACIN DE OPERACIONES
OCAMPO

ING. MARCO

34

Universidad Nacional de Loja


rea de Energa, las Industrias y los recursos Naturales no Renovables
Carrera de Ingeniera en Sistemas

LIOGRAFA:

[5] RIVAS P. Colbert. (2008). Metodologa de la Investigacin

[7] DAEDALUS, (s.f) Ciencia de Sistemas. Disponible en:

Cientfica,

http://www.daedalus.es/blog-y-recursos/sobre-inteligencia-de-negoc

Disponible

en:

http://colbertgarcia.blogspot.com/2008/04/metodo-deductivo-y-meto

io/ciencia-de-sistemas/

do-inductivo.html

[6] GRCES, H. (2004). Investigacin Cientfica. Disponible en:

[8] SALAZAR, L. Bryan (Viernes, 18 de Noviembre de 2011)

https://repository.unm.edu/bitstream/handle/1928/11782/Inve

Modelo

stigaci%C3%B3n%20cient%C3%ADfica.pdf?sequence=1

http://gc.initelabs.com/recursos/files/r157r/w13110w/MateNegoci

de

transporte

[online].

Disponible

os_unidad%205.pdf
2/24/16

INVESTIGACIN DE OPERACIONES
OCAMPO

ING. MARCO

35

en:

Universidad Nacional de Loja


rea de Energa, las Industrias y los recursos Naturales no Renovables
Carrera de Ingeniera en Sistemas

2/24/16

INVESTIGACIN DE OPERACIONES
OCAMPO

ING. MARCO

Amargas son
las races
del estudio,
pero los
frutos son
36