INGENIERIA EN DESARROLLO DE SOFTWARE

Alumna: FRANCISCA ADRIANA AVENDAO MRQUEZ

Usuario: AL12524204
Facilitador: JOSE LUIS GALLEGOS RAMIREZ
Asignatura: INVESTIGACIN DE OPERACIONES

UNIDAD 2
COMUNICACIN Y ANLISIS DE REDES
Actividad 1. Procedimiento de optimizacin
Introduccin:
Esta actividad te permitir iniciar con la resolucin de problemas de Investigacin de
operaciones, para aquellos problemas relacionados con el transporte, que es el tema 1 de

esta unidad. Estos problemas son parte todava de la programacin lineal pero ahora
formando parte de las 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, que llegues al grado de comprenderlo. Te servir de preparacin para entrar de
lleno a la optimizacin y la ruta crtica.
Instrucciones:
1. Lee y Resuelve los siguientes ejercicios como se pide.
2. Escribe el procedimiento que seguiste para cada ejercicio. Agrega imgenes del
software de computadora que usaste. Asegrate de que sea entendible el
procedimiento.
3. Incluye la tabla simplex que se te pide desarrolles en cada ejercicio.
4. Incluye la formulacin del problema como un problema de transporte.
5. Presenta la solucin ptima resultado de algn programa de computadora disponible
para resolver problemas de investigacin de operaciones. Revisa el Tema1 de la
Unidad 2 donde se te sugieren algunos ejemplos.
6. Escribe tus conclusiones para cada ejercicio.
Ejercicio 1:
Una compaa embotelladora de agua tiene 3 fbricas denominadas A B y C, las cuales
producen 150, 200 y 250 cargas respectivamente y requieren llevarlas a los 5 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.
Fabrica
A
B
C

1
500
1000
600

Centro de distribucin
2
3
300
1000
900
600
800
1200

(km)
4
1200
1400
1500

5
1500
1000
700

El costo del flete por embarque es $1000 pesos ms $5 pesos por kilometro. Cuntas
cargas deben mandarse desde cada planta a cada centro de distribucin para minimizar el
costo total de transporte?
a) Formule este problema como un problema de transporte.
b) Dibuje la representacin de red.
c) Obtenga una solucin ptima con algn software de los vistos en la Unidad 2.
Restriccione
s
FABRICA

Nivel de las
Restriccion
es
Produccin

Costo $
Flete

Km

*Carga
mensual

A
B
C

150
200
250

1000
1000
1000

5
5
5

Centros de Distribucin (km)

1

*100

*100

*100

*100

*100

500
1000
600

300
900
800

1000
600
1200

1200
1400
1500

1500
1000
700

Kilometraje entre las Fbricas y los Centros de distribucin

A
500

Fbricas
B
1000

C
600

300

900

800

1000

600

1200

1200

1400

1500

1500

1000

700

Centros de
Distribucin

El costo del flete por embarque es $1,000 pesos ms $5 pesos por kilometro.
Fabrica
1
$3,500
$6,000
$4,000

A (1)
B (2)
C (3)

Centro de distribucin (km)

2
3
4
$2,500
$6,000
$7,000
$5,500
$4,000
$8,000
$5,000
$7,000
$8,500

5
$8,500
$6,000
$4,500

Solucin:
El modelo de programacin lineal para el problema es el siguiente:
Variables de Decisin: xij: Unidades transportadas desde las fbricas i (i=A, B, C) hasta los
centros de distribucin j (j=1, 2, 3, 4, 5)
Funcin Objetivo: Minimizar el costo de transporte dado por la funcin:
Minimizar:
Z = 3500x11 + 2500x12 + 6000x13 + 7000x14 + 8500x15 +
6000x21 + 5500x22 + 4000x23 + 8000x24 + 6000x25 +
4000x31 + 5000x32 + 7000x33 + 8500x34 + 4500x35
Restricciones:
Satisfacer los requerimientos de Demanda:
x11 + x12 + x13 + x14 + x15
x21 + x22 + x23 + x24 + x25

= 150 (A)
= 200 (B)
x31 + x32 + x33 + x34 + x35 = 250 (C)

Sujeto a la Oferta de las plantas:

x11

+ x21
+ x22
+ x23

x12
x13
x14

x15
No Negatividad:

+ x31
+ x32
+ x33
+ x34

+ x24
+ x25

= 100 (1)
= 100 (2)
= 100 (3)
= 100 (4)
+ x35 = 100 (5)

xij 0

i = A(1), B(2), C(3)

j = 1,2,3,4,5

Mtodo Simplex
Pasamos el problema a la forma estndar, aadiendo variables de exceso, holgura, y
artificiales segn corresponda.

Como la restriccin 1 es del tipo '' se agrega la variable de holgura X6.

Como la restriccin 2 es del tipo '' se agrega la variable de holgura X7.
Como la restriccin 3 es del tipo '' se agrega la variable de holgura X8.

MINIMIZAR:
100 X1 + 100 X2 + 100 X3 + 100 X4 +
3500 X1 + 2500 X2 + 6000 X3 + 7000
6000 X1 + 5500 X2 + 4000 X3 + 8000
4000 X1 + 5000 X2 + 7000 X3 + 8500

100 X5
X4 + 8500 X5 150
X4 + 6000 X5 200
X4 + 4500 X5 250

X1, X2, X3, X4, X5 0

MAXIMIZAR:
-100 X1 -100 X2 -100 X3 -100 X4 -100 X5 + 0 X6+ 0 X7 + 0 X8
3500 X1 + 2500 X2 + 6000 X3 + 7000 X4 + 8500 X5 + 1 X6 = 150
6000 X1 + 5500 X2 + 4000 X3 + 8000 X4 + 6000 X5 + 1 X7 = 200
4000 X1 + 5000 X2 + 7000 X3 + 8500 X4 + 4500 X5 + 1 X8 = 250
X1, X2, X3, X4, X5, X6, X7, X8 0
Pasamos a construir la primera tabla del mtodo Simplex.
Tabla 1
-100

-100

-100

-100

-100

Base

Cb

X0

X1

X2

X3

X4

X5

X6

X7

X8

X6

150

3500

2500

6000

7000

8500

X7

200

6000

5500

4000

8000

6000

X8

250

4000

5000

7000

8500

4500

100

100

100

100

100

La solucin ptima es
Z=0
X5 = 0

X1 = 0

X2 = 0

X3 = 0

Representacin del modelo de transporte con nodos y arcos

X4 = 0

F.A
(150)

C.D.1
(100)

X1

X2

X1

X3

X1

C.D.2
(100)

X2

X1
X1

X3

F.B
(200)

C.D.3
(100)

X2
X3
X2

F.C
(250)

C.D.4
(100)
X2

X3

X3

C.D.5
(100)

La produccin total desde las tres fbricas (A, B, C) es de

150 + 200 + 250 = 600 cargas de agua embotellada
esto es igual a la demanda total de los cinco destinos (Centros de distribucin 1, 2, 3, 4, 5)
100 + 100 + 100 + 100 + 100 = 500 cargas mensuales
Usando el programa TORA

Siguiente iteraccin

Todas las iteracciones (4)

Uso de Solver de Excel

Ejercicio 2:
La seora Lupita que tiene una cocina econmica necesita comprar exactamente 5 litros de
leche el da de hoy y al menos 7 litros maana. El proveedor 1 quiere vender el litro de leche
hoy a $6.00 pesos con un mximo de 9 litros y ya maana a un precio de $5.00 pesos. El
proveedor 2 quiere vender un mximo de 7 litros en total a un precio de $5.70 hoy, maana
a un precio de $5.40 por litro.

La seora Lupita quiere saber cunto debe comprar a cada uno para minimizar su costo y a
la vez cumplir con los requerimientos mnimos de su cocina econmica.
d) Formule el modelo de programacin lineal y elabore la tabla simplex inicial.
e) Formule este problema como un problema de transporte mediante la construccin de
la tabla de parmetros apropiada.
f) Obtenga una solucin ptima con algn software de los vistos en la Unidad 2.
Comprar:
Hoy = 5 lts leche
Maana = 7 lts leche
PROVEEDOR 1
LECHE
HOY
MAANA

PROVEEDOR 2

precio $

Max
(lts)

Total $

precio
$

Max
(lts)

Total $

6.00
5.00

9
9

54.00
45.00

5.70
5.40

7
7

39.90
37.80

Pasamos el problema a la forma estndar, aadiendo variables de exceso, holgura, y

artificiales segn corresponda

Como la restriccin 1 es del tipo '' se agrega la variable de holgura X3.

Como la restriccin 2 es del tipo '' se agrega la variable de holgura X4.
MINIMIZAR:
5 X1 + 7 X2
6 X1 + 5 X2 9
5.7 X1 + 5.4 X2 7
X1, X2 0

MAXIMIZAR:
-5 X1 -7 X2 + 0 X3 + 0 X4
6 X1 + 5 X2 + 1 X3 = 9
5.7 X1 + 5.4 X2 + 1 X4 = 7
X1, X2, X3, X4 0

Pasamos a construir la primera tabla del:

Mtodo Simplex
Tabla 1

-5

-7

Base

Cb

X0

X1

X2

X3

X3

X4

5.7

5.4

La solucin ptima es

Z=0
X1 = 0
X2 = 0

Uso de Solver de Excel

Uso de TORA

Siguiente iteraccin

Todas las iteracciones