GATE CSE
First time here? Checkout the FAQ!
x
0 votes
45 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 (76.3k points)   | 45 views

Your answer

Your name to display (optional):
Privacy: Your email address will only be used for sending these notifications.
Anti-spam verification:
To avoid this verification in future, please log in or register.


Top Users Apr 2017
  1. akash.dinkar12

    3660 Points

  2. Divya Bharti

    2576 Points

  3. Deepthi_ts

    2040 Points

  4. rude

    1966 Points

  5. Tesla!

    1768 Points

  6. Debashish Deka

    1614 Points

  7. Shubham Sharma 2

    1610 Points

  8. Arunav Khare

    1464 Points

  9. Arjun

    1440 Points

  10. Kapil

    1426 Points

Monthly Topper: Rs. 500 gift card

22,084 questions
28,059 answers
63,275 comments
24,158 users