UNIVERSIDAD ABIERTA Y A DISTANCIA DE

MXICO
INGENIERIA EN DESARROLLO DE SOFTWARE

ACTIVIDAD 1.
PROCEDIMIENTO DE OPTIMIZACION

ASIGNATURA: Investigacin de Operaciones

ALUMNO: Jos Gumaro Ortiz Hernndez

Guadalupe, Zac., a 12 de noviembre del 2014

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

A
B
C

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 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.
Distancia en km entre fbricas
Fabrica

Centro de distribucin
1

500

300

1000

1200

1500

1000

900

600

1400

1000

600

800

1200

1500

700

Costo de transporte
Fabrica

Centro de distribucin
1

3500

2500

6000

7000

8500

6000

5500

4000

8000

6000

4000

5000

7000

8500

4500

Entonces el problema nos quedara como:

Sujeto a

b) Dibuje la representacin de red.

c) Obtenga una solucin ptima con algn software de los vistos en la Unidad 2.
Usando WinQSB tenemos:

Solucin ptima:

Representada en red:

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.

Sujeto a
Y
Tabla simplex inicial
Ci
Base

-6
X1

-5.7
X2

-5
X3

-5.4
X4

0 -M
S1

-M

A1

-M

A2

-M

A3

A4

Bi

A1

A2

-1

A3

A4

Zj-Cj

5.7

5.4

Gran M

-2

-2

-2

-2

-28

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

tabla de parmetros apropiada.
Proveedor
Da

Demanda

Hoy

$ 6.00

$ 5.70

5 litros

Maana

$ 5.00

$ 5.40

7 litros

Oferta

9 litros

7 litros

c) Obtenga una solucin ptima con algn software de los vistos en la Unidad 2.
Utilizando WinQSB tenemos que: