UNIVERSIDAD NACIONAL DE CHIMBORAZO

VICERRECTORADO ACADMICO
UNIDAD DE PLANIFICACIN ACADMICA
FACULTAD DE CIENCIAS POLTICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORIA

PORTAFOLIO DEL ESTUDIANTE

ASIGNATURA DE INVESTIGACIN OPERATIVA II

ESTUDIANTE: JANNETH PAOLA ESCUDERO COBA

PERODO ACADMICO: 2014 -2015
FECHA DE ELABORACIN: 16 SEPTIEMBRE DEL 2014

INTRODUCCIN
El presente trabajo, est orientado a todo el proceso de aprendizaje que tendre durante
este periodo acadmico.

Este portafolio est estructurado por una recopilacin de los trabajos e investigaciones
elaborados y hechos por m, de la misma manera contiene datos y anotaciones hechas en
clase. As como tambin las respectivas investigaciones que he realizado. Los temas que
se plasmaran son relevantes ya que se refiere en si a la importancia y valor que tiene la
Investigacin Operativa dentro de una empresa u organizacin, para que esta sea
productiva y competitiva.

Sobre todo este portafolio se estructura de una manera secuencial de lo que recib de
nuestro docente, que ha sido muy fructfera y muy amplia su explicacin en temas que
hemos requerido para nuestro aprendizaje, y es eso justamente lo que quiero plasmar en
este trabajo, que es nuevo para la mayora de nosotros el realizar este tipo de actividad y
que ayuda a comprender mejor las temticas revisadas en clase recibidas por nuestro
docente Dr. Marlon Villa.Msc., por ello desde ya mi agradecimiento y reconocimiento.

2
JANNETH ESCUDERO

MISIN Y VISIN DE LA UNIVERIDAD NACIONAL DE CHIMBORAZO

MISIN
La misin de la Universidad Nacional de Chimborazo es formar profesionales
investigadores y emprendedores con bases cientficas y axiolgicas, que contribuyan en
la solucin de los problemas de la comunidad y del pas

VISIN
La Universidad Nacional de Chimborazo ser una institucin lder en el Sistema de
Educacin Superior comprometida con el progreso sustentable y sostenible de la
sociedad, con sujecin al Plan Nacional de Desarrollo y Rgimen del Buen Vivir.

3
JANNETH ESCUDERO

MISIN Y VISIN DE LA FACULTAD

MISON
Formar profesionales con adecuada preparacin acadmica, con sentido tico y sensible
a las necesidades de su entorno, capaces de generar y controlar la informacin directiva
y satisfacer las necesidades de la sociedad.

VISIN
Ser una institucin acadmica que sirva de modelo en la formacin de profesionales con
capacidad cientfica y tica en el rea de la Contadura Pblica, lderes que contribuyen
en el desarrollo socioeconmico del pas.

4
JANNETH ESCUDERO

MISIN Y VISIN DE LA CARRERA

MISIN
Dar solucin a los problemas jurdicos, econmicos, contables, administrativos y de la
comunicacin social mediante la formacin de profesionales con una slida base
cientfica, tcnica, humanista y axiolgica; a travs de una educacin de calidad
brindada a todos los sectores sociales de la provincia y del Pas.

VISIN

Formar profesionales en el campo jurdico, econmico, contable, administrativo y de la

comunicacin social, sustentados en conocimientos cientficos y tecnolgicos, en la
prctica de los valores humansticos, morales y culturales, para participar en forma
relevante en el desarrollo socioeconmico del pas.

5
JANNETH ESCUDERO

S
I
L
A
B
O
6
JANNETH ESCUDERO

DATOS PERSONALES

NOMBRES: JANNETH PAOLA

APELLIDOS: ESCUDERO COBA
DIRECCIN: SAN PEDRO LAS ABRAS VIA A GUANO
TELFONO: 0987381287
CORREO: jeanneth_12@hotmail.com

ESTUDIOS REALIZADOS

PRIMARIOS: RUFFO DIDONATO CHIRIBOGA

SECUNDARIOS: ITES. RIOBAMBA
SUPERIOR: 6t SEMESTRE A
CTEDRA: INVESTIGACIN OPERATIVA II
TUTOR: DR. MARLON VILLA
PERODO ACADMICO: 2014-2015

AUTOBIOGRAFA
Me considero una persona con deseos de seguir luchando y preparndome para
enfrentar nuevos retos en la vida, me gusta sentirme activa, capaz de cumplir nuevos
retos en mi vida personal y profesional, soy muy amante de mi familia y muy pegada a
ellos. La familia considero que es pilar fundamental en la sociedad y solo unida puede
salir adelante. Me considero una persona alegre, social, determinante, luchadora y
emprendedora.

7
JANNETH ESCUDERO

Temas
Desarrollados

8
JANNETH ESCUDERO

UNIDAD 1
APLICACIONES DE LA PROGRAMACIN LINEAL (PL)

MODELO DE TRANSPORTE

Es un mtodo matemtico de
programacin lineal que nos permite
asignar artculos de un conjunto de
origen a un conjunto de destino para que
se optimice la funcin objetivo.
Objetivo

Encontrar el mejor plan de disminucin, la cantidad que se

debe enviar por cad una de las rutas desde los puntos de
suminstro hasta los puntos de demanda

El mejor plan es minimizar los costos totales de envio, para

producir mayor ganacia de un objeto corporativo.

Para esto se deb contar con el nivel de oferta y la cantidad

de la demanda y con los costos de transporte de mercadera.

Se debe satisfacer ciertas restriciiones como no enviar mas

de la capacidad especficada , enviar bienes por las rutas
vlidas y cumplir los requisitos de bienes en los puntos de
demanda.

9
JANNETH ESCUDERO

GRAFICAMENTE:

TABLA INICIAL DEL EJEMPLO:

PRODUCTOS

OFERTA

12

13

10

11

10

12

DEMANDA

400

900

200

500

500
700
800
2000

10
JANNETH ESCUDERO

1. MTODO DE LA ESQUINA NOROESTE

Es un mtodo de programacin
lineal hecho a mano para
encotrar una solucin inicial
factible

Las demandas se satisfacen

recorriendo sucesivamente
de izquierda a derecha y las
ofertas
se
destinan
recorriendo de arriba hacia
abajo

Se inicia el proceso
desde la esquina
izquierda superior
MTODO DE LA
ESQUINA NOROESTE

Las asignaciones se
hacen
o
bien
recorriendo hacia la
derecha o bien hacia
abajo.

Se
ubican
tantas
unidades como sea
posible en la ruta

PASOS PARA SOLUCIONAL UN PROBLEMA DE PROGRAMACIN

LINEAL POR EL METODO DE LA ESQUINA NOROESTE

1.- Seleccionar la celda

de la esquina noroeste

2.- hacer el ms grande

envio como pueda en la
celda de la esquina
noroeste

3.Correguir
los
numeros del suministro
y requerimientos para
feflejar lo que va
quedando
del
suministro

11
JANNETH ESCUDERO

EJEMPLO:
1. La cervecera nacional tiene tres plantas distribuidoras en la ciudad de
Riobamba con ofertas de 500, 700, 800 javas respectivamente, que deben
ser distribuidas a cuatro lugares de destino cuya demanda son 400, 900,
200, 500 javas respectivamente. Minimizar el costo total del transporte si
los costos unitarios se presentan en la siguiente tabla
PRODUCTOS

PLANTA A

1
2
3

PLANTA B

PLANTA C

PLANTA D

12

13

10

11

10

12

DEMANDA

400

900

200

500

PRODUCTOS

PLANTA A

PLANTA B

PLANTA C

PLANTA D

12

400

10

3
DEMANDA

100
700

10

11

12

200
0

500
0

500
700
800
2000

13

100

OFERTA

OFERTA
0
0
0
2000

12
JANNETH ESCUDERO

2. MTODO DE LOS COSTOS MINIMOS

MTODO DEL COSTO

MNIMO

ALGORITMO DEL MCM

Asignar
la
mayor
cantidad de unidades a
una ruta disponible de
costo mnimo

1.- Dada
transporte

una

tabla

de

2.- Asignar la mayor cantidad

de unidades a la variable con
el menor costo unitario de
toda la tabla

3.- Tachar la fila o columna

satisfecha.

4.-Ajustar oferta y demanda

de todas las filas y columnas

EJEMPLO:
CASO 1.PRODUCTOS

PLANTA A

1
2
3
DEMANDA

400

PLANTA B

PLANTA C

PLANTA D

12

13

10

11

10

12

900

200

500

OFERTA
500
700
800
2000

13
JANNETH ESCUDERO

PRODUCTOS

PLANTA A
12

300

2
3

10

100

DEMANDA

PLANTA B

PLANTA C
4

10

11

12

13

700
200

PLANTA D

200

0
0

500

OFERTA

0
2000

FO= 300*12+200*4+700*4+100*10+200*9+500*4
FO=12000

CASO 2.La empresa Informatech est desarrollando 4 proyectos de redes y busca los mejores
costos de envi para las cajas de redes categora 6 desde los proveedores A, B, C con una
capacidad mxima 15, 25,5, respectivamente por lo que la demanda del proyecto 1 es 5
cajas, del proyecto 2 es 15 cajas, del proyecto 3 son 5 cajas, y del proyecto 4 es 5 cajas.
La tabla de los costos de envi se muestra en la siguiente tabla, el gerente de proyectos
requiere determinar los costos mnimos para cada proyecto.

P1

P2

P3

P4

10

10

11

12

20

14

16

18

14
JANNETH ESCUDERO

a) DESARROLLO POR EL MTODO DE LOS COSTOS MINIMOS

PRODUCTOS

P1

P2

P3

P4

P5

OFERTA

10

10

11

12

20

14

16

18

DEMANDA

15

15

PRODUCTOS

P1

P2

P3

P4

P5

10

12

DEMANDA

15

14

10

10

11

16

15
25
5
45

OFERTA
0

20

18

0
0
0

45

FO=7*5+15*9+5*20
FO=235

15
JANNETH ESCUDERO

b) DESARROLLO POR EL MTODO DE LA ESQUINA NOROESTE

PRODUCTOS

P1

P2

P3

P4

P5

OFERTA

10

10

11

12

20

14

16

18

DEMANDA

15

15

PRODUCTOS

P1

P2

P3

P4

P5

10

12

DEMANDA

10

10

15

16

14

25
5
45

OFERTA

11

20

18

15

0
0

45

CT= 320

16
JANNETH ESCUDERO

3. MTODO DE APROXIMACION DE VOGEL

MAV usa informacin de costos mediante el

concepto de costo de oportunidad para
determinar una solucin inicial factible.

Seleccionar en una fila la ruta ms barata y la

que le sigue. Hacer su diferencia (penalidad),
que es el costo adicional por enviar una unidad
desde el origen actual al segundo destino y no
al primero.

MTODO DE
APROXIMACIN DE VOGEL

Lo anterior se repite para cada fila y cada

columna, esto es, determinar todas las
penalidades

2.-Colocar la mxima
asignacin posible a
la ruta no usada que
tenga menor costo en
la fila o columna
seleccionada

1.-Identificar la fila o
columna
con
la
mxima penalidad.

MAV asigna un costo de penalidad por no usar

la mejor ruta en esta fila.

3.-Reajustar la oferta
y demanda en vista
de esta asignacin.
4.-Eliminar
la
columna en la que
haya quedado una
demanda o la fila con
oferta

ALGORITOMO DE
RESOLUCION DE
VOGEL

5.-Calcular los nuevos

costos de penalidad

17
JANNETH ESCUDERO

EJEMPLO:
PRODUCTOS

PLANTA A
12

400

10

3
DEMANDA

PRODUCTOS

PLANTA B
100
700

10

11

12

200

10

D
4

10

11

12

200

400

900

500

PENAL.

PRODUCTOS

13

10

11

10

12

DEMANDA

400

900

PENAL.

PRODUCTOS

300

200

0
0
0

2000

OFERTA

PENALIDAD

300

700

800

OFERTA

12

OFERTA

2000

200

500

C
13

DEMANDA

B
12

PLANTA D

13

100

PLANTA C

PENALIDAD

700

800

2000

2
C

OFERTA

PENALIDAD

18
JANNETH ESCUDERO

12

13

10

10

12

DEMANDA

400

900

PENAL.

PRODUCTOS

12

10

400

200

DEMANDA

200

PENAL.

300

11

200

700

600

2000

C
13

700

200

D
4

200

10

12

OFERTA
6

300

11

200
0

PENALIDAD

0
0

600

2000

CT=200*4+300*6+700*4+400*10+200*9+200*4
CT=12000

19
JANNETH ESCUDERO

Tareas
Desarrolladas

20
JANNETH ESCUDERO

Universidad Nacional de Chimborazo

Facultad de Ciencias Polticas y Administrativas
Carrera de Contabilidad y Auditoria
Nombre: Janneth Escudero
Curso: sptimo semestre B
Fecha: 30-09-2014
TAREA N 1

Mtodo de la Esquina Noroeste

1) La empresa INFORMATECH, est desarrollando cuatro proyecto de redes, y
buscar los mejores costos de envi para las cajas de red categora 6, desde los
proveedores A, B, C con una capacidad mxima de oferta de 15, 25,5
respectivamente, por lo que la demanda del proyecto 1, es de 5 cajas, el proyecto
2 y 3, es de 15 cajas respectivamente y el cuarto proyecto necesita 5 cajas de red,
la tabla de costos de envi se muestran en la tabla. El gerente de proyectos
requiere determinar los costos mnimos para cada proyecto.

P1

P2
10

P3

P4

10

P5

OFERTA

11

15

10

20

25

20

10

18

10

5
12

15

C
DEMANDA 5

14

15
0

16

15

5
5
5

5
0

45
0

CT= 5(10)+10(0)+5(7)+15(9)+5(20)+5(0
CT= 320

21
JANNETH ESCUDERO

2)

La empresa qumicos del caribe S.A posee 4 depsitos de azufre que deben ser
usados para fabricar 4 tipos de productos diferentes (A, B, C, D), adems por
cada litro que se haga de los productos A, B, C, y D se utilizan un litro de azufre.
Se sabe que las capacidades de cada depsito son de 100L, 120L, 80L, 95L
respectivamente. La empresa tiene un pedido de 125L de la sustancia A, 50L de
la sustancia B, 130L de la sustancia C y 90L de la sustancia D.

2
Dispositivo
1
100
1
Dispositivo
2
25
50
8
Dispositivo
3
4
Dispositivo
4
DEMANDA 125
50

25
0

OFERTA

100

120

95

80

95

45

45
5

80
5

5
130

90
90

85

395

5
0

CT= 100(2)+25(1)+50(5)+45(8)+80(1)+5(6)+90(3)
CT= 1215

22
JANNETH ESCUDERO

3)

Una empresa energtica colombiana dispone de cuatro plantas de generacin para

satisfacer la demanda diaria elctrica en cuatro ciudades, Cali, Bogot, Medelln
y Barranquilla. Las plantas 1,2,3 y 4 pueden satisfacer 80, 30, 60 y 45 millones
de KW al da respectivamente. Las necesidades de las ciudades de Cali, Bogot,
Medelln y Barranquilla son de 70, 40, 70 y 35 millones de Kw al da
respectivamente.
Los costos asociados al envo de suministro energtico por cada milln de KW
entre cada planta y cada ciudad son los registrados en la siguiente tabla.

Cali

Bogot
5

Planta 1

Barranquilla OFERT
A
3
80

10

70
3

Planta 2

Medelln

10

30

60

45

35

30
6

Planta 3

60
4

Planta 4
DEMANDA 70

10
70

40
0

35
35

30

10

215
0

CT= 70(5)+10(2)+30(6)+60(2)+10(6)+35(6)
CT= 940

4) Los dueos Enrique Benavides, Ernesto robles y Vctor Zavala de computadoras

y servicios una empresa lder en venta de accesorios de computadoras y dar
servicio tcnicos necesitan hacer compras de discos duros. A las empresa que van
a comprar son: Comtech, Systemax, Maxte. La oferta de Comtech y Systemax es
de 800 unidades cada una, y la de Maxtel es
de 400 unidades. La demanda
de Enrique Benavides es de 600 cada una y las demandas de Ernesto
robles y
Vctor Zavala son de 700 unidades. Estos necesitan que t realices un anlisis
para minimizar en los costos.

23
JANNETH ESCUDERO

Enrique

Ernesto

Comtech

500
6

Maxtel

OFERTA
2

800

200

800

300

400

200

600
Systemax

Vctor

300
4

DEMANDA 600

400
700

700

500

400

2000

CT= 600(3)+200(6)+500(3)+300(5)+400(8)
CT= 9200

5) 4 agencias ordenan autos nuevos que deben llegar desde 3 plazas, la agencia A

necesita 6 autos, la agencia B requiere de 5, la agencia C 4 y la D requiere 4. La

planta 1 tiene 7 autos en stock, la planta 2 tiene 13 y la planta 3 tiene 3. El costo
de enviar un auto de la planta a la agencia se puede ver en la tabla.
A

50

80

60

50

60

OFERTA

70

13

6
80

60

60

80

60

70

DEMANDA 6

5
0

4
4
0

4
0

4
0

23
3

CT=6(50)+1(80)+4(50)+4(60)+4(60)
CT= 1060

24
JANNETH ESCUDERO

Universidad Nacional de Chimborazo

Facultad de Ciencias Polticas y Administrativas
Carrera de Contabilidad y Auditoria
Nombre: Janneth Escudero
Curso: sexto A
Fecha: 07- 10-2014
TAREA N 3
MTODO APROXIMACIN DE VOGEL
1)
Enrique

Ernesto

Vctor

OFERTA

Contech

Systemax

Maxtel

700

DEMANDA
P.C

600

700

700
0
3 m.p

Enrique

Ernesto
3

Contech
100

800
100
800

400

2000

Vctor
6

P.F

OFERTA
2

P.F
3 m.p

700

Systemax

800

Maxtel

400

DEMANDA
P.C

600
500

700

2000

Enrique

Ernesto
3

Contech

Vctor
6

100

OFERTA
2

0
800
300
400

700

Systemax

500
Maxtel
DEMANDA

P.F

700

1
2

2000
25

JANNETH ESCUDERO

P.C

4 m.p

Enrique

0
Ernesto

Contech

Vctor
6

OFERTA

P.F

4mp

100

700
2

Systemax
500

300
6

Maxtel

400
DEMANDA
P.C

2000
0

F.O= 100(3)+ 500(2)+ 300(3)+ 400(4)+ 700(2)

F.O= 5200

2)
A

OFERTA

P.F

800

100

4m.p

200

DEMANDA
P.C

300
3

400

1100

A
1

OFERTA
2

800
500
100

P.F

200
300
3
DEMANDA
P.C

0
3m.p

400

1
2

1100

26
JANNETH ESCUDERO

OFERTA

P.F

2m.p

200
3

2
300

300

300

100
DEMANDA

400

P.C

1100

F.O= 300(2)+300(3)+200(2)+100(4)+300(1)
F.O= 2600

3)

OFERTA

P.F

10

20

11

15

10

12

20

25

14

16

18

14mp

5
DEMANDA
P.C

15

10

15

2
10

10

45

OFERTA

P.F

20

11

11mp
2

15
B

12

20

25

14

16

18

5
DEMANDA

P.C

0
7

15
7

10

45

27
JANNETH ESCUDERO

2
10

OFERTA

20

11

20

18

P.F

15
12

15
0

10

14

16

5
DEMANDA

P.C

45

7mp

FO=15(9)+10(20)
FO= 335

Universidad Nacional de Chimborazo

Facultad de Ciencias Polticas y Administrativas
Carrera de Contabilidad y Auditoria
Nombre: Janneth Escudero
Curso: Sexto Semestre A
TAREA N 4
MTODO HNGARO.
1)

A
1
2
3
4
5

B
20
12
13
9
5

7
5
4
9
11
A

1
2
3
4
5
R.C

1
0
0
1
6
0

C
11
12
9
8
7
B
14
7
9
1
0
0

D
6
5
7
9
10
C
5
7
5
0
2
0

E
11
9
7
9
8
D
0
0
3
1
5
0

R.F
6
5
4
8
5
E
5
4
3
1
3
1

28
JANNETH ESCUDERO

14

1
2
3
4
5

A
1
0
0
6
11

B
9
2
4
1
0

C
0
2
0
0
2

D
0
0
3
6
11

E
4
3
0
7
5

R.F

FO= 5 +5+ 8 + 6+ 7
FO= 31
A
1

50

29

35

60

29

17

32

72

79

17

15

54

56

39

15

22

37

55

56

22

21

31

15

55

62

39

41

24

15

33

34

R.C

24

29
JANNETH ESCUDERO

21

15

49

38

39

35

15

27

10

A
1

36

22

34

38

24

20

12

10

FO= 17+37+35+39
FO= 128

R.F

10

11

R.C

30
JANNETH ESCUDERO

A
1

FO= 3+2+5+5+8
FO= 23

R.F

80

50

60

45

45

50

57

65

70

50

40

39

55

59

39

60

45

60

50

45

A
1
2
3

35
0
1

B
5
7
0

4
R.C

15
0

0
0

C
15
15
16

D
0
20
20

15
15

5
0

31
JANNETH ESCUDERO

A
1
2
3

35
0
1

B
5
7
0

15

C
0
0
1

D
0
20
20

35

20

19

14

FO=50+39+60+45
FO= 194
A

R.F

560

300

250

250

290

300

460

290

400

390

700

390

310

50

10

170

10

310

R.C

32
JANNETH ESCUDERO

310

50

10

170

10

310

260

10

210

1O

360

FO= 930

Universidad Nacional de Chimborazo

Facultad de Ciencias Polticas y Administrativas
Carrera de Contabilidad y Auditoria
Curso: sexto semestre A

Nombre: Janneth Escudero

Fecha: 21-10-2014

CORRECCIN DEL EXAMEN

1)
MTODO ESQUINA NOROESTE
1

2
20

A
300

OF
800

600

700

19

22

24

28

23

28

500

26

24

33

25

400

200
29

400
DE
300
0 500
0 400
0 600
FO= 300(20)+500(19)+400(28)+200(23)+400(28)

300
300

0 2100

FO=6000+9500+11200+4600+11200
FO= 42500
33
JANNETH ESCUDERO

MTODO DE COSTOS MINIMOS

1

20

19

22

24

500

OF
800

300

26

24

28

23

600

29

28

700

0 600

0 300

600
33

25

300
400
DE
300
0 500
0
400
FO= 300(33)+500(19)+400(29)+600(23)

0 2100

FO=9900+9500+11600+13800
FO=4480

2)
MTODO ESQUINA NOROESTE
1

OF
200

100

300

A
200

100
200
300

DE
200
0
FO=200(7)+100(8)+200(6)

100
100

600

FO= 3400
MTODO COSTO MINIMO
1

100
B

OF
200

100

100

300

100
C
DE

100
200

200
300

100

600

34
JANNETH ESCUDERO

FO=100(4)+100(5)+100(5)+200(6)
FO= 2600

MTODO DE APROXIMACIN DE VOGEL

1

OF
100

PF
5 mp

PF

100
B

100 0

300

600

100
C
DE
PC
PC

200
1
1

300
1
1

100
0

100

OF
100

100

300

PF
2

100

100
C

100
200
DE
100
0
300
PC
2
1
FO=100(4)+100(5)+100(5)+200(6)

100

600

FO= 2600

3) MISIN DE LAUNIVERSIDAD NACIONAL DE CHIMBORAZO

MISIN
La misin de la Universidad Nacional de Chimborazo es formar profesionales
investigadores y emprendedores con bases cientficas y axiolgicas, que contribuyan en
la solucin de los problemas de la comunidad y del pas.

35
JANNETH ESCUDERO