Actividad 1.

Procedimiento de optimizacin
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 Centro de distribucin 1 2 3 4 5 A 500 300 1000 1200 1500 B 1000
900 600 1400 1000 C 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) Formule este problema como un problema de transporte.

El problema general se representa en la siguiente red en donde hay
m fuentes y n destinos, cada fuente y cada destino representados por
un nodo. Los arcos representan las rutas que enlazan las fuentes y
los destinos. El arco (i, j) que une a la fuente (i) con el destino ( j)
conduce dos clases de informacin: el costo del transporte ( Cij ) por
unidad y la cantidad transportada ( Xij ). La cantidad de oferta de la
fuente i es Ai , Bi, Ci, y la cantidad de demanda en el destino j es 1j,
2j, y 3j, 4j, 5j El objetivo del modelo es determinar las incgnitas Xij
que minimicen el costo total de transporte, y que al mismo tiempo
satisfagan las restricciones de oferta y demanda.

b) b) Dibuje la representacin de red.

1j

Cij :
Xij

Aj

Bj

3j

Cj

4j

5j

Cm

Cm : Xmn
n

Cn

Kilometraje entre la fbrica y los centros de distribucin

1
2
3
4
5
A
500
300
1000
1200
1500
B
1000
900
600
1400
1000
C
600
800
1200
1500
700

A
B
C

1
3500
6000
4000

El costo del transporte por auto

2
3
4
5
2500
6000
7000
8500
5500
4000
8000
6000
5000
7000
8500
400

c) Obtenga una solucin ptima con algn software de los vistos en la

Unidad 2.

2j

Visualizando los resultados en el software son los siguientes.

3500*100+ 2500*50 +
5500*50+4000*100+8000*50+8500*50+4500*100= 2425,000 unidades.
Con la visualizacin de software se contempla la optimizacin del problema
de transporte en donde seala que la fuente de oferta A tiene que hacer
una carga de 100 y 50 al destino de demanda fuentes C1 y C2.
Asimismo se contempla la optimizacin del problema de transporte en
donde se seala que la fuente de Oferta B tiene que hacer una carga de 50,
100 y 50 a las fuentes de demanda que son C2, C3 y C4.

Asimismo se contempla la optimizacin del problema de transporte en

donde se seala que la fuente de Oferta C tiene que hacer una carga de 50,
100 y 100 a las fuentes de demanda que son C4, C5

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.
a) Formule el modelo de programacin lineal y elabore la tabla simplex
inicial.
En el planteamiento del problema se considera que el da de hoy uno de los
proveedores entregara 9 litros de leche con un precio de $ 6.00 y maana le
har otra entrega pero con diferente precio que es de $ 5.70.
En segundo trmino otro proveedor le har otra entrega con diferentes
precios el da de hoy y el da de maana, entonces planteando el problema:

Fuente de
oferta 1
de hoy

Proveedor 1
Cantidad
planteada

Fuente de
oferta 2
de
maana

$6.00

Cantidad
planteada

precio

Proveedor 2
Cantidad
preci
planteada o

precio

$5.70

Demand
a=5

Demand
a=7

9 litros

$5.0
0

Cantidad
planteada

preci
o

7 litros

$5.4
0

Z = 6 X1

+ 5 X2

X3

+ 5.70

X4

+ 5.40

Sujeto a
Las restricciones de demanda son:

X1
X2

X1
X3

Z = 6 X1

MR2

MR3

+ 5 X2

X 3 hace
9
+ Se
referencia a la
X4
7 de
+ demanda
la seora
lupita
X 3 hace
+ Se
= 5
referencia a la
X 4 =de7del
+ oferta

X3

+ 5.70

X2
X1

R1 1

X4

X3

5.7
0
1

5.4
0
0

R2 0

R3 1

R4 0

X 3 + R1
X4

+
+

X3
X2

MR1

MR 4

X1

X1

X4 -

+ 5.40

-1

-1

-1

-1

1
0

1
0

+ R2S2 7

X 3 + R3

S 1 S 2 R1 R2 R3 R4 Soluci
n

S 1 9

X4

= 5

R4 = 7

b) Formule este problema como un problema de transporte mediante la

construccin de la tabla de parmetros apropiada.
Proveedor 1
Proveedor 2

Hoy
6.00
5.70
5

Maana
5.00
5.40
7

9
7

c) Obtenga una solucin ptima con algn software de los vistos en la

Unidad 2.

Ya que realizaste tus ejercicios:

7.- Guarda la actividad con el nombre DIOP_U2_A1_XXYZ. Sustituye las XX
por las dos primeras letras del primer nombre, la Y por la inicial del apellido
paterno y la Z por la inicial del apellido materno.