#### Topics

##### Applications of Matrices and Determinants

##### Integral Calculus – 1

##### Integral Calculus – 2

##### Differential Equations

##### Numerical Methods

##### Random Variable and Mathematical Expectation

##### Probability Distributions

##### Sampling Techniques and Statistical Inference

##### Applied Statistics

##### Operations Research

#### description

- Definition and formulation
- Methods of finding initial Basic Feasible Solutions

#### Related QuestionsVIEW ALL [26]

Consider the following transportation problem

Destination | Availability | ||||

D_{1} |
D_{2} |
D_{3} |
D_{4} |
||

O_{1} |
5 | 8 | 3 | 6 | 30 |

O_{2} |
4 | 5 | 7 | 4 | 50 |

O_{3} |
6 | 2 | 4 | 6 | 20 |

Requirement | 30 | 40 | 20 | 10 |

Determine an initial basic feasible solution using Vogel’s approximation method

Determine an initial basic feasible solution to the following transportation problem by using north west corner rule

Destination | Supply | ||||

D_{1} |
D_{2} |
D_{3} |
|||

S_{1} |
9 | 8 | 5 | 25 | |

Source | S_{2} |
6 | 8 | 4 | 35 |

S_{3} |
7 | 6 | 9 | 40 | |

Requirement | 30 | 25 | 45 |

Determine an initial basic feasible solution to the following transportation problem by using least cost method

Destination | Supply | ||||

D_{1} |
D_{2} |
D_{3} |
|||

S_{1} |
9 | 8 | 5 | 25 | |

Source | S_{2} |
6 | 8 | 4 | 35 |

S_{3} |
7 | 6 | 9 | 40 | |

Requirement | 30 | 25 | 45 |

Obtain an initial basic feasible solution to the following transportation problem by using least-cost method.

D_{1} |
D_{2} |
D_{3} |
Supply | |

O_{1} |
9 | 8 | 5 | 25 |

O_{2} |
6 | 8 | 4 | 35 |

O_{3} |
7 | 6 | 9 | 40 |

Demand | 30 | 25 | 45 |

Determine an initial basic feasible solution of the following transportation problem by north west corner method.

Bangalore | Nasik | Bhopal | Delhi | Capacity | |

Chennai | 6 | 8 | 8 | 5 | 30 |

Madurai | 5 | 11 | 9 | 7 | 40 |

Trickly | 8 | 9 | 7 | 13 | 50 |

Demand (Units/day) |
35 | 28 | 32 | 25 |

Explain Vogel’s approximation method by obtaining initial basic feasible solution of the following transportation problem.

Destination | ||||||

D_{1} |
D_{2} |
D_{3} |
D_{4} |
Supply | ||

O_{1} |
2 | 3 | 11 | 7 | 6 | |

Origin | O_{2} |
1 | 0 | 6 | 1 | 1 |

O_{3} |
5 | 8 | 15 | 9 | 10 | |

Demand | 7 | 5 | 3 | 2 |

Find the initial basic feasible solution of the following transportation problem:

I | II | III | Demand | |

A | 1 | 2 | 6 | 7 |

B | 0 | 4 | 2 | 12 |

C | 3 | 1 | 5 | 11 |

Supply | 10 | 10 | 10 |

Using North West Corner rule