Vous êtes sur la page 1sur 4

Ao de la consolidacin de Mar de Grau

Ingeniera de sistemas

Asignatura:

Investigacin de operaciones

Docente:

Ing. Nivardo a. Romero Huayta

Ciclo:

VII

Integrantes:

- Coral Quiones Rheynech

Huaraz 2016
TAREA DE LA SESIN 12

Contenido de la sesin: Modelo de transporte. Metodologas de solucin.

Programacin: Una semana.

1) Que se efecta previamente para hallar la solucin de un modelo de transporte


cuando la oferta (origen) es diferente a la demanda (destino)?.Indique las
principales caractersticas del mtodo de la Esquina Nor Oeste en la solucin
bsica de modelos de transporte.

Cuando el Oferta (origen) es diferente a la demanda (destino) tenemos que balancear


el problema para poder resolverlo, esto se logra aadiendo una fila o una columna con
costos igual a cero.

Caractersticas del mtodo de la esquina Nor-Oeste

. Sencillo y fcil de hacer

. No tiene en cuenta los costos para hacer las asignaciones

. Generalmente nos deja lejos del

2). Aplique el mtodo de la Esquina Nor Oeste para encontrar la solucin inicial
del siguiente tablero de transporte. Elabore la red de distribucin.

Para poder resolver tenemos que balancear Ofertas=Demandas


B1 B2 B3 B4 B5 Ofertas
A1 C11 C12 C13 C14 C15 10
A2 C21 C22 C23 C24 C25 50
A3 C31 C32 C33 C34 C35 70
A4 C41 C42 C43 C44 C45 60
A5 0 0 0 0 0 30
Demandas 30 40 50 20 80 220
Ahora procedemos con el algoritmo de la Esquina Nor Oeste
B1 B2 B3 B4 B5 Ofertas
A1 10 10
A2 20 30 50 30
A3 10 50 10 70 60 10
A4 10 50 60 50
A5 30 30 30
Demandas 30 40 50 20 80 220
20 10 10 30

Ceno=(10)C11+(20)C21+(30)C22+(10)C32+(50)C33+(10)C34

(10)C44+ (50) C45+30(0)

Si los Cij representan los costos en el tablero, representar el tablero inicial en forma de
un modelo matemtico de programacin lineal.

Min C=C11(X11)+C12(X12)+C13(X13)+C14(X14)+C15(X15)+

C21(X21)+C22(X22)+C23(X23)+C24(X24)+C25(X25)+

C31(X31)+C32(X32)+C33(X33)+C34(X34)+C35(X35)+

C41(X41)+C42(X42)+C43(X43)+C44(X44)+C45(X45)

S.A

Oferta:

X11+ X12+ X13+ X14+X15=10

X21+ X22+X23+X24+X25=50

X31+X32+X33+X34+X35=70

X41+X42+X43+X44+X45=60 Demanda:

X11+X21+X31+ X41=30

X12+X22+X32+X42=40

X13+X23+X33+X43=50

X14+X24+X34+X44=20

X15+X25+X35+X45=80

Xij>=0;
3). Aplique el mtodo de la Esquina Nor Oeste para encontrar la solucin inicial
del siguiente modelo de transporte. Considere ai = ofertas; bj = demandas.
Elabore la red de distribucin.

3.1 a1 = 20 a2 = 30 a3 = 40 b1
= 25 b2 = 40 b3 = 28
Entonces:
D1 D2 D3 Ofertas
O1 20 20
O2 5 25 30
O3 15 25 40
Oaux 3 3
Demandas 25 40 28 93

Ceno=(20)C11+(5)C21+(25)C22+(15)C32+(25)C33+(3)(0)

3.2 a1 = 30 a2 = 35 a3 = 45

b1 = 15 b2 = 17 b3 = 40 b4 = 15

Entonces:
D1 D2 D3 D4 D5 Ofertas
O1 15 15 30
O2 2 33 35
O3 7 15 23 45
Demandas 15 17 40 15 13 110

Ceno=(15)C11+(15)C12+(2)C22+(33)C23+(7)C33+(15)(C34)+

(23)C35