Facultad de Ingeniería Industrial, Sistemas

e Informática

E.A.P. Ingeniería Informática

Prof.: Mg. Pérez Ramírez, José Luis

Monografía que como parte de la asignatura de Investigación

Operativa I presentan los alumnos:

 Fernandez Urbano Sergio

DICIEMBRE, 2013

INVESTIGACION OPERATIVA I Página 1

Como su nombre lo dice, la investigación de operaciones significa "hacer
investigación sobre las operaciones". Entonces, la investigación de operaciones
se aplica a problemas que se refieren a la conducción y coordinación de
operaciones (o actividades) dentro de una organización.
La naturaleza de la organización es esencialmente inmaterial y, de hecho, la
investigación de operaciones se ha aplicado de manera extensa en áreas tan
diversas como la manufactura, el transporte, la constitución, las
telecomunicaciones, la planeación financiera, el cuidado de la salud, la milicia y
los servicios públicos, por nombrar sólo unas cuantas. Así, la gama de
aplicaciones es extraordinariamente amplia.

La parte de investigación en el nombre significa que la investigación de

operaciones usa un enfoque similar a la manera en que se lleva a cabo la
investigación en los campos científicos establecidos. En gran medida, se usa el
método científico para investigar el problema en cuestión. (De hecho, en
ocasiones se usa el término ciencias de la administración como sinónimo de
investigación de operaciones.) En particular, el proceso comienza por la
observación cuidadosa y la formulación del problema incluyendo la recolección
de los datos pertinentes.

INVESTIGACION OPERATIVA I Página 2

 INTRODUCCIÓN

Un problema de transporte permite solo envíos directamente desde los puntos de origen a
los puntos de demanda. En muchas situaciones, sin embargo, existe la posibilidad de hacer
envíos a través de puntos intermedios (puntos de transbordo). En este caso se habla de
un problema de transbordo.

1. CONCEPTO

Se trata de enviar bienes (cantidades) desde un punto i, a únicamente destinos finales j. El

envío no se produce entre orígenes o entre destinos, tampoco entre destinos a orígenes. El
modelo de trasbordo nos demuestra que resulta más económico (minimizar costos) enviar
a través de nodos intermedios o transitorios antes de llegare al punto de destino final.

2. PLANTEAMIENTO

3.PUNTOS DE OFERTA PUNTOS DE PUNTOS DE

TRANSBORDO DEMANDA

O1 1
𝑋14
𝐶14 𝐶46
𝑋15 4 𝑋46 6 D1
𝑋24 𝐶56
2 𝐶24 𝐶34 𝑋47
O2
𝑋25 𝐶15 𝑋56 𝐶47
𝐶25
5 7
𝑋34 𝑋57 D2
𝐶35 𝐶57
O3 3 𝑋35

Observamos que los puntos X representan la cantidad de material que es enviado de los
puntos indicados al punto de destino, y C el costo que representa cada unidad enviada.

INVESTIGACION OPERATIVA I Página 3

FUNCIÓN OBJETIVO:

Minimizar el costo de global de envió,

𝑴𝒊𝒏 𝒛 = 𝑪𝟏𝟒 𝑿𝟏𝟒 + 𝑪𝟏𝟓 𝑿𝟏𝟓 + 𝑪𝟐𝟓 𝑿𝟐𝟓 + ⋯ + 𝑪𝟒𝟕 𝑿𝟒𝟕 + 𝑪𝟓𝟔 𝑿𝟓𝟔 + 𝑪𝟓𝟕 𝑿𝟓𝟕

VARIABLES DE DECISION:

𝑿𝒊𝒋 𝒅𝒐𝒏𝒅𝒆 𝒊 = 𝒏𝒐𝒅𝒐 𝒅𝒆 𝒐𝒓𝒊𝒈𝒆𝒏 𝟏 … 𝟓, 𝒋 = 𝒏𝒐𝒅𝒐 𝒅𝒆 𝒅𝒆𝒔𝒕𝒊𝒏𝒐 𝟒 … 𝟕

RETRICCIONES:

OFERTA:

𝑿𝟏𝟒 + 𝑿𝟏𝟓 = 𝑶𝟏

𝑿𝟐𝟒 + 𝑿𝟐𝟓 = 𝑶𝟐

𝑿𝟑𝟒 + 𝑿𝟑𝟓 = 𝑶𝟑

TRANSBORDO:

𝑿𝟏𝟒 + 𝑿𝟐𝟒 + 𝑿𝟑𝟒 = 𝑿𝟒𝟔 + 𝑿𝟒𝟕

𝑿𝟏𝟓 + 𝑿𝟐𝟓 + 𝑿𝟑𝟓 = 𝑿𝟓𝟔 + 𝑿𝟓𝟕

DEMANDA:

𝑿𝟒𝟔 + 𝑿𝟓𝟔 = 𝑫𝟔

𝑿𝟒𝟕 + 𝑿𝟓𝟕 = 𝑫𝟕

Si la OFERTA es MAYOR a la DEMANDA, entonces las restricciones oferta tendrán el

signo de ≤

Si la DEMANDA es MAYOR a la OFERTA, entonces las restricciones demanda tendrán el

signo de ≤

INVESTIGACION OPERATIVA I Página 4

 3. EJEMPLO

Un método de solución es convertir un modelo de trasbordo en un modelo de transporte

regular (y resolverlo como tal).

3.1. ENUNCIADO
La empresa LG, fabrica monitores de
alta resolución en dos plantas de
producción 𝑃1 y 𝑃2 . Las capacidades
de producción por semana son de 80
y 60 unidades, respectivamente. Los
monitores se llevan a cuatro centros
de ventas 𝑉𝑖 , 𝑖 = 1,2,3,4 que
solicitan para la próxima semana 30
unidades para 𝑉1, 20 para 𝑉2 y 40
para 𝑉4 . 𝑉3 No ha cuantificado su
demanda indicando que va a ser muy alta y aceptaría toda la producción (140).

La legislación vigente obliga a la empresa a transportar los monitores de las plantas a los
puntos de venta a través de alguno de los dos centros de control de calidad existentes 𝐶1 y
𝐶2 en los que se controlan los monitores y cuya capacidad es muy grande. El costo de
control por unidad en 𝐶1 es de $4 y en 𝐶2 es de $6.

Los costos en miles de dólares del transporte unitario de las plantas a los centros de
control y de estos a los puntos de venta, aparecen en la tabla siguiente:

PLANTAS DE
CENTROS DE VENTA
PRODUCCION

𝑷𝟏 𝑷𝟐 𝑽𝟏 𝑽𝟐 𝑽𝟑 𝑽𝟒

CENTROS DE 𝑪𝟏 12 10 22 20 24 -
CONTROL DE
CALIDAD 𝑪𝟐 11 9 20 - 19 23

La empresa desea distribuir toda la producción para la semana entrante, sin mostrar
preferencia por la utilización de un determinado centro de control o punto de venta, pues
su interés reside en minimizar el costo global de transporte. ¿Cuál debe ser la distribución
de las plantas a los puntos de venta?

INVESTIGACION OPERATIVA I Página 5

 3.2. GRAFICAMENTE

V1
30
$ 22

$4
$ 12 $ 20
80 P1 V2 20
C1
$ 24

$ 11
$ 6 $ 20
$ 10
P2 C2 $ 19 V3
60 140
$9
$ 23

V4 40

3.3. CONVERTIMOS TRANSBORDO A TRANSPORTE

Para la realización a método de transporto debemos convertir el problema de transbordo
en un problema de transporte normal.

Para lo cual debemos especificar el mínimo costo de envió de cada Planta (envió) a cada
destino.

A continuación veremos todas las posibilidades de envió a cada Centro de Venta, y

elegiremos la de menor costo para cada Centro de Venta.

 PARA LA PLANTA 1

COSTO TOTAL
A CADA
PLANTA
Centro de Venta 1 $ 22 $ 38
Planta 1 Control de seguridad 1 Centro de Venta 2 $ 20 $ 36
($12) $4 Centro de Venta 3 $ 24 $ 40
------------------------- -------- --------
Centro de Venta 1 $ 20 $ 37
Planta 1 Control de seguridad 2 ------------------------- -------- --------
($11) $6 Centro de Venta 3 $ 19 $36
Centro de Venta 4 $ 23 $ 40

Para el Centro de Venta 1 escogemos La ruta por el Control de Seguridad 2 con un coste de
$37.

INVESTIGACION OPERATIVA I Página 6

 Para el Centro de Venta 2 escogemos La ruta por el Control de Seguridad 1 con un coste de
$36.
Para el Centro de Venta 3 escogemos La ruta por el Control de Seguridad 2 con un coste de
$36.
Para el Centro de Venta 4 escogemos La ruta por el Control de Seguridad 2 con un coste de
$40.

 PARA LA PLANTA 2

COSTO TOTAL
A CADA
PLANTA
Centro de Venta 1 $ 22 $ 36
Planta 2 Control de seguridad 1 Centro de Venta 2 $ 20 $ 34
($12) $4 Centro de Venta 3 $ 24 $ 38
------------------------- 0 $0
Centro de Venta 1 $ 20 $ 35
Planta 2 Control de seguridad 2 ------------------------- $0
($11) $6 Centro de Venta 3 $ 19 $ 34
Centro de Venta 4 $ 19 $ 34

Para el Centro de Venta 1 escogemos La ruta por el Control de Seguridad 2 con un coste de
$35.
Para el Centro de Venta 2 escogemos La ruta por el Control de Seguridad 1 con un coste de
$34.
Para el Centro de Venta 3 escogemos La ruta por el Control de Seguridad 2 con un coste de
$34.
Para el Centro de Venta 4 escogemos La ruta por el Control de Seguridad 2 con un coste de
$40.

3.4. TABLA INICIAL DE MODELO DE TRANSPORTE

A partir de los datos hallados ubicamos nuestra tabla.

Centros de Ventas Oferta

Plantas de
Producción
V1 V2 V3 V4 (Monitores)

P1 37 36 36 40 80

P2 35 34 34 38 60

140
Demanda 30 20 140 40
230

INVESTIGACION OPERATIVA I Página 7

 3.5. IGUALAMOS LA OFERTA A LA DEMANDA
Observamos que la cantidad de oferta y demanda no es la misma.
Identificamos que la cantidad demandada es mayor a la cantidad ofertada, entonces al ver
esta situación debemos crear una fuente ficticia, en este caso una planta más para igualarla
y poder operar con el método que deseemos.

Centros de Ventas Oferta

Plantas de
Producción
V1 V2 V3 V4 (Monitores)

P1 37 36 36 40 80

P2 35 34 34 38 60

P3 0 0 0 0 90

Demanda 30 20 140 40 230

3.6. APLICAMOS LA APROXIMACION DE VOGEL

Como hemos visto en la anterior presentación sobre los métodos de transporte,
concluimos que el método más próximo es el método de Vogel ya que se aproxima más al
resultado óptimo.

Centro de Ventas Oferta

1 2 3 4
Plantas 1 37 36 36 40 80

2 35 34 34 38 60

3 0 0 0 0 90

Demanda 30 20 140 40

Como ya sabemos el método de Vogel aplicamos en la presente tabla.

Recordamos los pasos:

 Primero es encontrar las penalizaciones

INVESTIGACION OPERATIVA I Página 8

  Escoger la penalización más alta, de esa penalización encontrar el costo más bajo y
asignarle la máxima producción.
 Repetir este proceso hasta que todas las filas queden satisfechas.

Centro de Ventas Oferta PENALIZACION

1 2 3 4
Plantas 1 37 36 36 40 80 1

2 35 34 34 38 60 1

3 0 0 0 0 90 0
40
Demanda 30 20 140 40
PENALIZACION 35 34 34 38

PENALIZACION MAS ALTA

Al haber encontrado la penalización más alta buscamos el que presenta el coste más bajo y
le asignamos el máximo posible a enviar.

Al enviarle 40 el punto de Venta 4 queda satisfecho, mas no la oferta, sombreamos la

columna satisfecha y realizamos de nuevo la penalización.

Centro de Ventas Oferta PENALIZACION

1 2 3 4
Plantas 1 37 36 36 40 80 1

2 35 34 34 38 60 1

3 0 0 0 0 90 1
30 40
Demanda 30 20 140 40
PENALIZACION 35 34 34

PENALIZACION MAS ALTA

INVESTIGACION OPERATIVA I Página 9

Al enviarle 30 Al punto de venta 1 este queda satisfecho, y procedemos a sombrearlo y a
realizar una nueva penalización.

Centro de Ventas Oferta PENALIZACION

1 2 3 4
Plantas 1 37 36 36 40 80 0

2 35 34 34 38 60 0

3 0 0 0 0 90 0
30 40
Demanda 30 20 140 40
PENALIZACION 34 34

Tenemos 2 penalizaciones iguales en el centro de ventas 2 y 3 como explicamos en la

anterior monografía sobre método de Vogel, si tenemos 2 penalizaciones iguales
resolvemos ambas y luego comparamos, y gana la que tenga el menor costo.

Escogemos primero el del Centro de Ventas 2.

Escogemos el costo más bajo y le asignamos lo máximo, quedando tanto fila y columna
satisfecha, quedando solo 2 espacios para llenar.

Centro de Ventas Oferta PENALIZACION

1 2 3 4
Plantas 1 37 36 36 40 80
80
2 35 34 34 38 60
60
3 0 0 0 0 90
30 20 40
Demanda 30 20 140 40
PENALIZACION 34 34

PENALIZACION MAS ALTA

INVESTIGACION OPERATIVA I Página 10

Quedando:

𝑀𝑖𝑛 𝑧 = 30(0) + 20(0) + 80(36) + 60(34) + 40(0)

𝑀𝑖𝑛 𝑧 = 4920

Escogemos el Centro de Ventas 3

Escogemos el mínimo valor y le asignamos el máximo que podemos ofrecer, quedando la

fila satisfecha más no la columna, luego aplicamos.

Quedando el cuadro de la siguiente manera.

Centro de Ventas Oferta PENALIZACION

1 2 3 4
Plantas 1 37 36 36 40 80 0

2 35 34 34 38 60 0

3 0 0 0 0 90 0
30 20 40
Demanda 30 20 140 40
PENALIZACION 34 34
Observamos que de nuevo tenemos 2 penalizaciones iguales así que las evaluamos,
escogemos primero la del Centro de Ventas 2, quedando de la manera mostrada

Centro de Ventas Oferta PENALIZACION

1 2 3 4
Plantas 1 37 36 36 40 80 0
80
2 35 34 34 38 60 0
20 40
3 0 0 0 0 90 0
30 20 40
Demanda 30 20 140 40
PENALIZACION 2 2

PENALIZACION MAS ALTA

INVESTIGACION OPERATIVA I Página 11

Quedando:

𝑀𝑖𝑛 𝑧 = 30(0) + 20(34) + 80(36) + 40(34) + 20(0) + 40(0)

𝑀𝑖𝑛 𝑧 = 4920

Ahora Escogemos la segunda opción la del Control de Ventas 3.

Centro de Ventas Oferta PENALIZACION

1 2 3 4
Plantas 1 37 36 36 40 80 0
20 60
2 35 34 34 38 60 0
60
3 0 0 0 0 90 0
30 20 40
Demanda 30 20 140 40
PENALIZACION 2 2

PENALIZACION MAS ALTA

Quedando:

𝑀𝑖𝑛 𝑧 = 20(36) + 60(36) + 60(34) + 30(0) + 20(0) + 40(0)

𝑀𝑖𝑛 𝑧 = 4920

Observamos que tenemos 3 posibilidades de envió, las cuales dan el mismo valor de
mínimo de costo de envió.

3.7. SOLUCION ÓPTIMA

Escogeremos la Tercera Opción, quedando nuestra solución optima de esta forma.

𝑀𝑖𝑛 𝑧 = 20(36) + 60(36) + 60(34) + 30(0) + 20(0) + 40(0)

𝑀𝑖𝑛 𝑧 = 4920

INVESTIGACION OPERATIVA I Página 12

 3.8. GRAFICA

V1 Unidades
30 Insatisfechas

$4
20 Demanda
20 $ 12 $ 20
P1 V2 -20 satisfecha
80 C1
20 0

$ 11 60
$6
140
$9 $ 19 V3 -120
60 P2 C2 Unidades
20 Insatisfechas
60 120

Unidades
V4
40 Insatisfechas

3.9. CONCLUSION
De acuerdo a la matriz de costo y gráfica, las unidades deben ser despachadas de la
siguiente manera.

V1 V2 V3 V4

P1 37(C2) 36(C1) 33(C2) 40(C2)

P2 35(C2) 34(C1) 34(C2) 38(C2)

3.10. CONCLUSION GRAFICA

Desde la planta de producción P1, enviar 20 monitores de alta resolución al centro de
venta V2 a través del centro de control de calidad C1.

Desde la planta de producción P1 enviar 60 unidades al centro de ventas V3 a través del

centro de control de calidad C2

Desde la planta P2 enviar 60 unidades al centro de ventas V3 a través del centro de control
de calidad C2.

INVESTIGACION OPERATIVA I Página 13

INVESTIGACION OPERATIVA I Página 14