Actividad 1.

Procedimiento de transporte y optimizacin

Introduccin:

Esta actividad te permitir iniciar con la resolucin de problemas de

investigacin de operaciones para aquellos problemas relacionados con
el transporte. Estos problemas son parte de la programacin lineal en el
modelo de redes.

Propsito:

Esta actividad tiene el fin de reafirmar tu conocimiento con respecto al

proceso de resolucin de problemas de transporte y te ayudar a
identificar el procedimiento de optimizacin, de tal manera, para
aplicarlo

en

tu

anlisis

de

costo-beneficio

tomar

decisiones

matemticamente comprobables que te ayudarn a reducir costos. Estos

conocimientos te servirn de preparacin para entrar de lleno a la
optimizacin y la ruta crtica.

Instrucciones:
1. Lee detenidamente los siguientes planteamientos y desarrolla los
incisos correspondientes.

Planteamiento 1

Una

compaa

que

manufactura

circuitos

electrnicos

para

computadoras tiene tres fbricas denominadas A B y C, las cuales

producen 150, 200 y 250 cargas respectivamente y requieren llevarlas a
los cinco centros de distribucin que hay en el pas. Cada centro de
distribucin requiere de 100 cargas mensuales cada una. La siguiente
tabla muestra la distancia en kilmetros que hay entre las fbricas y los
centros de distribucin.

Centro de distribucin
Fbrica

500

300

1000

1200

1500

1000

900

600

1400

1000

600

800

1200

1500

700

El costo del flete por embarque es $1000 pesos ms $ 5 pesos por

kilmetro. Cuntas cargas deben mandarse desde cada planta a cada
centro de distribucin para minimizar el costo total de transporte?
a) Formula este problema como un problema de transporte.
b) Grafica la representacin de red.
c) Identifica una solucin ptima con un programa de anlisis de datos.

Planteamiento 2

El Ing. Prez tiene una consultora de redes, necesita comprar hoy cinco
rollos de cable par trenzado y al menos siete rollos maana. El
proveedor 1 quiere vender hoy el rollo a $500.00 pesos con un mximo
de nueve rollos y ya maana a un precio de $450.00 pesos. El proveedor
2 quiere vender un mximo de 7 rollos en total a un precio de $450.00
hoy, maana a un precio de $420.00 por rollo.

El Ing. Prez quiere saber cunto debe comprar a cada uno para
minimizar su costo y a la vez cumplir con los requerimientos mnimos de
su consultora.

a) Formula el modelo de programacin lineal y elabora la tabla simplex

inicial.
b) Formula este problema como un problema de transporte mediante la
construccin de la tabla de parmetros apropiada.
c) Identifica una solucin ptima con un programa de anlisis de datos.

2. Una vez concluidos los ejercicios guarda la actividad en un

documento con cartula y datos de identificacin completos, con la
nomenclatura DIOP_U2_A1_XXYZ. Sustituye las XX por las dos primeras
letras del primer nombre, la Y por tu primer apellido y la Z por tu
segundo apellido.

3. Consulta los criterios de evaluacin de la actividad para considerar

los aspectos que sern evaluados.

4.- Enva el archivo a tu Docente en lnea mediante la herramienta

Tareas para recibir retroalimentacin. Espera y atiende la
retroalimentacin correspondiente.

EJERCICIO 1
Centro de distribucin
Fbrica

500

300

1000

1200

1500

1000

900

600

1400

1000

600

800

1200

1500

700

METODO DE TRANSPORTE
Primero sacamos el costo por transportacin que se tendr que pagar a la
empresa que hace el embarque.
Centro de distribucin
Fbrica

1000+(5*5

1000+(5*3

1000+(5*10

1000+(5*12

1000+(5*1

00)

00)

00)

00)

500)

1000+(5*1

1000+(5*9

1000+(5*60

1000+(5*14

1000+(5*1

000)

00)

0)

00)

000)

1000+(5*6

1000+(5*8

1000+(5*12

1000+(5*15

1000+(5*7

00)

00)

00)

00)

00)

Centro de distribucin
Fbric

Oferta

3500

2500

6000

7000

8500

150

6000

5500

4000

8000

6000

200

4000

5000

7000

8500

4500

250

Deman

100

100

100

100

100

da

Ahora lo que se busca es obtener el menor costo, por lo que lo que tenemso
que hacer es minimizar:
Minimizar z= 3500x + 2500x + 6000x + 7000x + 8500x + 6000x +
5500x + 4000x + 8000x + 6000x + 4000 x + 5000x + 7000x +
8500x + 4500x

X + X + X + X + X
X + X + X + X + X

= 150
= 200

X + X + X + X + X

X + X + X

= 100

X + X + X

= 100

X + X + X

= 100

X + X + X

= 100

X + X + X

= 100

= 250

Representacin de red
1

4
C
5

PROBLEMA 2
MODELO DE PROGRAMACION LINEAL

Z= 500 X + 450 X + 450 X + 420 X

X + X
X + X

=9
=7

X + X
X + X

=5
=7

Minimizar: 5 X + 7 X
500 X + 450 X = 9
450 X + 420 X = 7
X, X 0

Problema de transporte
DIA
1

PROVEEDOR
2

DEMANDA

Hoy
Maa
na

500
450

450
420

5
7