La Paz, B. C. S.

A 28 de mayo de 2015

INSTITUTO
TECNOLGICO DE LA
PAZ
INVESTIGACIN DE
OPERACIONES I
Maestro: Ing. Jess Manuel Bautista Ortega

Equipo:

Gonzlez Vega Mehibe

Irely
Olvera Arellano Luis
Enrique
Rodrguez Higuera
Ariadna Neize
Trejo Domnguez Abel

No. De
Control
13310164
13310779
12310511
13330391

PROBLEMAS DE TRANSPORTE

Ejercicio 1

Solucin

Transportation Problem Model:

Number of Sources:

Number of Destinations:

Cost Per Unit Distributed

|
Destination
|
|
1
2
3 | Supply
__________|______________________|_______
1|
6
3
5 |
4
Source
2|
4
1M
7 |
3
3|
3
4
3 |
2
__________|______________________|_______
Demand
|
4
2
3 |

Method used to construct initial basic feasible solution:

Northwest Corner Rule
Interactive Transportation Simplex Method:
Key:
B E L P -

A Basic Variable
Entering Basic Variable
Leaving Basic Variable
A Basic Variable in Path

|
Destination
|
|
1 |
2 |
3 |Supply u[i]
_________|______|______|______|____________
|
6| |
3| |
5| |
|
1 |---- B|---- |---- |
|
|
4|
0|
0|
4|
0
|______|______|______|
|
|
4| |
M| |
7| |
|
2 |---- |---- B|---- B|
|
|
0|
2|
1|
3|
0
|______|______|______|
|
|
3| |
4| |
3| |
|
3 |---- B|---- |---- B|
|
|
0|
0|
2|
2|
0
|______|______|______|______|_____
Demand |
4
2
3|
_________|____________________|
v[j] |
0
0
0|
|
| Z = 2M+37

|
Destination
|
|
1 |
2 |
3 |Supply u[i]
_________|______|______|______|____________
|
6| |
3| |
5| |
|
1 |---- P|---- E|---- |
|
|
4|-1M+ 4|
-1|
4|
6
|______|______|______|
|
|
4| |
M| |
7| |
|
2 |---- |---- L|---- P|
|
|
-3|
2|
1|
3|
7
|______|______|______|
|
|
3| |
4| |
3| |
|
3 |---- P|---- |---- P|
|
|
0|-1M+ 8|
2|
2|
3
|______|______|______|______|_____
Demand |
4
2
3|
_________|____________________|
v[j] |
0
1M
0|
|
7
| Z = 2M+37

|
Destination
|
|
1 |
2 |
3 |Supply u[i]
_________|______|______|______|____________
|
6| |
3| |
5| |
|
1 |---- B|---- B|---- |
|
|
2|
2|
-1|
4|
0
|______|______|______|
|
|
4| |
M| |
7| |
|
2 |---- E|---- |---- P|
|
|
-3| 1M- 4|
3|
3|
1
|______|______|______|
|
|
3| |
4| |
3| |
|
3 |---- L|---- |---- P|
|
|
2|
4|
0|
2|
-3
|______|______|______|______|_____
Demand |
4
2
3|
_________|____________________|
v[j] |
6
3
6|
|
| Z = 45

|
Destination
|
|
1 |
2 |
3 |Supply u[i]
_________|______|______|______|____________
|
6| |
3| |
5| |
|
1 |---- P|---- B|---- E|
|
|
2|
2|
-4|
4|
0
|______|______|______|
|
|
4| |
M| |
7| |
|
2 |---- P|---- |---- L|
|
|
2| 1M- 1|
1|
3|
-2
|______|______|______|
|
|
3| |
4| |
3| |
|
3 |---- |---- |---- B|
|
|
3|
7|
2|
2|
-6
|______|______|______|______|_____
Demand |
4
2
3|
_________|____________________|
v[j] |
6
3
9|
|
| Z = 39

|
Destination
|
|
1 |
2 |
3 |Supply u[i]
_________|______|______|______|____________
|
6| |
3| |
5| |
|
1 |---- L|---- B|---- P|
|
|
1|
2|
1|
4|
0
|______|______|______|
|
|
4| |
M| |
7| |
|
2 |---- B|---- |---- |
|
|
3| 1M- 1|
4|
3|
-2
|______|______|______|
|
|
3| |
4| |
3| |
|
3 |---- E|---- |---- P|
|
|
-1|
3|
2|
2|
-2
|______|______|______|______|_____
Demand |
4
2
3|
_________|____________________|
v[j] |
6
3
5|
|
| Z = 35

|
Destination
|
|
1 |
2 |
3 |Supply u[i]
_________|______|______|______|____________
|
6| |
3| |
5| |
|
1 |---- |---- B|---- B|
|
|
1|
2|
2|
4|
0
|______|______|______|
|
|
4| |
M| |
7| |
|
2 |---- B|---- |---- |
|
|
3| 1M- 2|
3|
3|
-1
|______|______|______|
|
|
3| |
4| |
3| |
|
3 |---- B|---- |---- B|
|
|
1|
3|
1|
2|
-2
|______|______|______|______|_____
Demand |
4
2
3|
_________|____________________|
v[j] |
5
3
5|
|
| Z = 34

Ejercicio 2

Solucin

Transportation Problem Model:

Number of Sources:

Number of Destinations:

Cost Per Unit Distributed

|
Destination
|
|
1
2
3
4
5 | Supply
__________|____________________________________|_______
1|
2
4
6
5
7 |
4
Source
2|
7
6
3
1M
4 |
6
3|
8
7
5
2
5 |
6
4|
0
0
0
0
0 |
4
__________|____________________________________|_______
Demand
|
4
4
2
5
5 |

Method used to construct initial basic feasible solution:

Northwest Corner Rule
Interactive Transportation Simplex Method:
Key:
B E L P -

A Basic Variable
Entering Basic Variable
Leaving Basic Variable
A Basic Variable in Path

|
Destination
|
|
1 |
2 |
3 |
4 |
5 |Supply u[i]
_________|______|______|______|______|______|____________
|
2| |
4| |
6| |
5| |
7| |
|
1 |---- B|---- |---- |---- |---- |
|
|
4|
0|
0|
0|
0|
4|
0
|______|______|______|______|______|
|
|
7| |
6| |
3| |
M| |
4| |
|
2 |---- |---- B|---- B|---- |---- |
|
|
0|
4|
2|
0|
0|
6|
0
|______|______|______|______|______|
|
|
8| |
7| |
5| |
2| |
5| |
|
3 |---- |---- |---- B|---- B|---- B|
|
|
0|
0|
0|
5|
1|
6|
0
|______|______|______|______|______|
|
|
0| |
0| |
0| |
0| |
0| |
|
4 |---- B|---- |---- |---- |---- B|
|
|
0|
0|
0|
0|
4|
4|
0
|______|______|______|______|______|______|_____
Demand |
4
4
2
5
5|
_________|__________________________________|
v[j] |
0
0
0
0
0|
|
| Z = 53

|
Destination
|
|
1 |
2 |
3 |
4 |
5 |Supply u[i]
_________|______|______|______|______|______|____________
|
2| |
4| |
6| |
5| |
7| |
|
1 |---- B|---- |---- |---- |---- |
|
|
4|
-1|
4|
6|
5|
4|
0
|______|______|______|______|______|
|
|
7| |
6| |
3| |
M| |
4| |
|
2 |---- |---- P|---- P|---- |---- |
|
|
4|
4|
2| 1M+ 0|
1|
6|
1
|______|______|______|______|______|
|
|
8| |
7| |
5| |
2| |
5| |
|
3 |---- |---- |---- L|---- B|---- P|
|
|
3|
-1|
0|
5|
1|
6|
3
|______|______|______|______|______|
|
|
0| |
0| |
0| |
0| |
0| |
|
4 |---- B|---- E|---- |---- |---- P|
|
|
0|
-3|
0|
3|
4|
4|
-2
|______|______|______|______|______|______|_____
Demand |
4
4
2
5
5|
_________|__________________________________|
v[j] |
2
5
2
-1
2|
|
| Z = 53

|
Destination
|
|
1 |
2 |
3 |
4 |
5 |Supply u[i]
_________|______|______|______|______|______|____________
|
2| |
4| |
6| |
5| |
7| |
|
1 |---- B|---- |---- |---- |---- |
|
|
4|
2|
7|
6|
5|
4|
2
|______|______|______|______|______|
|
|
7| |
6| |
3| |
M| |
4| |
|
2 |---- |---- L|---- B|---- |---- E|
|
|
1|
4|
2| 1M- 3|
-2|
6|
6
|______|______|______|______|______|
|
|
8| |
7| |
5| |
2| |
5| |
|
3 |---- |---- |---- |---- B|---- B|
|
|
3|
2|
3|
5|
1|
6|
5
|______|______|______|______|______|
|
|
0| |
0| |
0| |
0| |
0| |
|
4 |---- B|---- P|---- |---- |---- P|
|
|
0|
0|
3|
3|
4|
4|
0
|______|______|______|______|______|______|_____
Demand |
4
4
2
5
5|
_________|__________________________________|
v[j] |
0
0
-3
-3
0|
|
| Z = 53

|
Destination
|
|
1 |
2 |
3 |
4 |
5 |Supply u[i]
_________|______|______|______|______|______|____________
|
2| |
4| |
6| |
5| |
7| |
|
1 |---- B|---- |---- |---- |---- |
|
|
4|
2|
5|
6|
5|
4|
2
|______|______|______|______|______|
|
|
7| |
6| |
3| |
M| |
4| |
|
2 |---- |---- |---- B|---- |---- B|
|
|
3|
2|
2| 1M- 1|
4|
6|
4
|______|______|______|______|______|
|
|
8| |
7| |
5| |
2| |
5| |
|
3 |---- |---- |---- |---- B|---- B|
|
|
3|
2|
1|
5|
1|
6|
5
|______|______|______|______|______|
|
|
0| |
0| |
0| |
0| |
0| |
|
4 |---- B|---- B|---- |---- |---- B|
|
|
0|
4|
1|
3|
0|
4|
0
|______|______|______|______|______|______|_____
Demand |
4
4
2
5
5|
_________|__________________________________|
v[j] |
0
0
-1
-3
0|
|
| Z = 45

Ejercicio 3

Solucin

Transportation Problem Model:

Number of Sources:

Number of Destinations:

Cost Per Unit Distributed

|
Destination
|
|
1
2
3
4
5
6 | Supply
__________|___________________________________________|_______
1|
13
10
22
29
18
0 |
5
2|
14
13
16
21
1M
0 |
6
Source
3|
3
0
1M
11
6
0 |
7
4|
18
9
19
23
11
0 |
4
5|
30
24
34
36
28
0 |
3
__________|___________________________________________|_______
Demand
|
3
5
4
5
6
2 |

Method used to construct initial basic feasible solution:

Northwest Corner Rule
Interactive Transportation Simplex Method:
Key:
B E L P -

A Basic Variable
Entering Basic Variable
Leaving Basic Variable
A Basic Variable in Path

|
Destination
|
|
1 |
2 |
3 |
4 |
5 |
6 |Supply u[i]
_________|______|______|______|______|______|______|____________
| 13| | 10| | 22| | 29| | 18| |
0| |
|
1 |---- B|---- B|---- |---- |---- |---- |
|
|
3|
2|
0|
0|
0|
0|
5|
0

|______|______|______|______|______|______|
| 14| | 13| | 16| | 21| |
M| |
0| |
2 |---- |---- B|---- B|---- |---- |---- |
|
0|
3|
3|
0|
0|
0|

|
|
|
6|

|______|______|______|______|______|______|
|
3| |
0| |
M| | 11| |
6| |
0| |
3 |---- |---- |---- B|---- B|---- B|---- |
|
0|
0|
1|
5|
1|
0|

|
|
|
7|

|______|______|______|______|______|______|
| 18| |
9| | 19| | 23| | 11| |
0| |
4 |---- |---- |---- |---- |---- B|---- |
|
0|
0|
0|
0|
4|
0|

|
|
|
4|

|______|______|______|______|______|______|
| 30| | 24| | 34| | 36| | 28| |
0| |
5 |---- |---- |---- |---- |---- B|---- B|
|
0|
0|
0|
0|
1|
2|

|
|
|
3|

|______|______|______|______|______|______|______|_____
Demand |
3
5
4
5
6
2|
_________|_________________________________________|
v[j] |
0
0
0
0
0
0|
|
| Z = 1M+279

|
Destination
|
|
1 |
2 |
3 |
4 |
5 |
6 |Supply u[i]
_________|______|______|______|______|______|______|____________
| 13| | 10| | 22| | 29| | 18| |
0| |
|
1 |---- P|---- P|---- |---- |---- |---- |
|
|
3|
2|
9| 1M+ 5| 1M- 1| 1M+ 9|
5|
-1M
|______|______|______|______|______|______|
|+ 19
| 14| | 13| | 16| | 21| |
M| |
0| |
|
2 |---- |---- P|---- P|---- |---- |---- |
|
|
-2|
3|
3| 1M- 6| 2M-22| 1M+ 6|
6|
-1M
|______|______|______|______|______|______|
|+ 22
|
3| |
0| |
M| | 11| |
6| |
0| |
|
3 |---- E|---- |---- L|---- B|---- B|---- |
|
|-1M+ 3|-1M+ 3|
1|
5|
1|
22|
7|
6
|______|______|______|______|______|______|
|
| 18| |
9| | 19| | 23| | 11| |
0| |
|
4 |---- |---- |---- |---- |---- B|---- |
|
|-1M+13|-1M+ 7|-1M+14|
7|
4|
17|
4|
11
|______|______|______|______|______|______|
|
| 30| | 24| | 34| | 36| | 28| |
0| |
|
5 |---- |---- |---- |---- |---- B|---- B|
|
|-1M+ 8|-1M+ 5|-1M+12|
3|
1|
2|
3|
28
|______|______|______|______|______|______|______|_____
Demand |
3
5
4
5
6
2|
_________|_________________________________________|
v[j] |
1M
1M
1M
5
0
-28|
| 6 9 6
| Z = 1M+279

|
Destination
|
|
1 |
2 |
3 |
4 |
5 |
6 |Supply u[i]
_________|______|______|______|______|______|______|____________
| 13| | 10| | 22| | 29| | 18| |
0| |
|
1 |---- L|---- P|---- |---- |---- |---- |
|
|
2|
3|
9|
8|
2|
12|
5|

10

13

22

|______|______|______|______|______|______|
| 14| | 13| | 16| | 21| |
M| |
0| |
2 |---- |---- P|---- B|---- E|---- |---- |
|
-2|
2|
4|
-3| 1M-19|
9|

|
|
|
6|

|______|______|______|______|______|______|
|
3| |
0| |
M| | 11| |
6| |
0| |
3 |---- P|---- |---- |---- P|---- B|---- |
|
1|
0| 1M- 3|
5|
1|
22|

|
|
|
7|

|______|______|______|______|______|______|
| 18| |
9| | 19| | 23| | 11| |
0| |
4 |---- |---- |---- |---- |---- B|---- |
|
10|
4|
11|
7|
4|
17|

|
|
|
4|

|______|______|______|______|______|______|
| 30| | 24| | 34| | 36| | 28| |
0| |
5 |---- |---- |---- |---- |---- B|---- B|
|
5|
2|
9|
3|
1|
2|

|
|
|
3|

|______|______|______|______|______|______|______|_____
Demand |
3
5
4
5
6
2|
_________|_________________________________________|
v[j] |
3
0
3
11
6
-22|
|
| Z = 282

|
Destination
|
|
1 |
2 |
3 |
4 |
5 |
6 |Supply u[i]
_________|______|______|______|______|______|______|____________
| 13| | 10| | 22| | 29| | 18| |
0| |
|
1 |---- |---- B|---- |---- |---- |---- |
|
|
3|
5|
9|
11|
5|
15|
5|
-3

-10

-5

12

|______|______|______|______|______|______|
| 14| | 13| | 16| | 21| |
M| |
0| |
2 |---- |---- L|---- B|---- P|---- |---- |
|
1|
0|
4|
2| 1M-16|
12|

|
|
|
6|

|______|______|______|______|______|______|
|
3| |
0| |
M| | 11| |
6| |
0| |
3 |---- B|---- E|---- |---- P|---- B|---- |
|
3|
-3| 1M- 6|
3|
1|
22|

|
|
|
7|

|______|______|______|______|______|______|
| 18| |
9| | 19| | 23| | 11| |
0| |
4 |---- |---- |---- |---- |---- B|---- |
|
10|
1|
8|
7|
4|
17|

|
|
|
4|

|______|______|______|______|______|______|
| 30| | 24| | 34| | 36| | 28| |
0| |
5 |---- |---- |---- |---- |---- B|---- B|
|
5|
-1|
6|
3|
1|
2|

|
|
|
3|

|______|______|______|______|______|______|______|_____
Demand |
3
5
4
5
6
2|
_________|_________________________________________|
v[j] |
13
13
16
21
16
-12|
|
| Z = 276

|
Destination
|
|
1 |
2 |
3 |
4 |
5 |
6 |Supply u[i]
_________|______|______|______|______|______|______|____________
| 13| | 10| | 22| | 29| | 18| |
0| |
|
1 |---- |---- B|---- |---- |---- |---- |
|
|
0|
5|
6|
8|
2|
12|
5|

10

10

22

|______|______|______|______|______|______|
| 14| | 13| | 16| | 21| |
M| |
0| |
2 |---- |---- |---- B|---- B|---- |---- |
|
1|
3|
4|
2| 1M-16|
12|

|
|
|
6|

|______|______|______|______|______|______|
|
3| |
0| |
M| | 11| |
6| |
0| |
3 |---- B|---- B|---- |---- B|---- B|---- |
|
3|
0| 1M- 6|
3|
1|
22|

|
|
|
7|

|______|______|______|______|______|______|
| 18| |
9| | 19| | 23| | 11| |
0| |
4 |---- |---- |---- |---- |---- B|---- |
|
10|
4|
8|
7|
4|
17|

|
|
|
4|

|______|______|______|______|______|______|
| 30| | 24| | 34| | 36| | 28| |
0| |
5 |---- |---- |---- |---- |---- B|---- B|
|
5|
2|
6|
3|
1|
2|

|
|
|
3|

|______|______|______|______|______|______|______|_____
Demand |
3
5
4
5
6
2|
_________|_________________________________________|
v[j] |
3
0
6
11
6
-22|
|
| Z = 276