GATE CSE
First time here? Checkout the FAQ!
x
0 votes
25 views
  1. The following table gives the cost of transporting one tonne of goods from the origins A, B, C to the destinations F, G, H. Also shown are the availabilities of the goods at the origins and the requirements at the destinations. 

    The transportation problem implied by this table can also be written in the form

    $$\text{minimize} \: \: \underline{c} \: ^T \: \underline{x}$$

    $$\text{subject to :}  \: \: Ax= \underline{b}$$

    $$ \underline{x} \geq 0$$

    Display $\underline{c} \: ^T , A$ and $\underline{b}$ if $\underline{x}$ is the vector

    (XAF, XAG, XAH, XAH, XBF, XBG, XBH, XCF, XCG, XCH)

    Where $x_{ij}$ represents the shipment from $i$ to $j$.
  2. Given that XAG, XBH, XCF, XC are the variable in the basis, solve for the values of these variables in the above question(i).

  3. For the solution of (ii) above, calculate the values of the duals and determine whether this is an optimal solution.

asked in Others by Veteran (73.2k points)   | 25 views

Please log in or register to answer this question.

Top Users Jan 2017
  1. Debashish Deka

    7090 Points

  2. Habibkhan

    4676 Points

  3. Vijay Thakur

    4224 Points

  4. saurabh rai

    4014 Points

  5. sudsho

    3982 Points

  6. Arjun

    3138 Points

  7. GateSet

    3088 Points

  8. santhoshdevulapally

    3004 Points

  9. Bikram

    2976 Points

  10. Sushant Gokhale

    2824 Points

Monthly Topper: Rs. 500 gift card

18,816 questions
23,786 answers
51,458 comments
20,133 users