Site MapHelpFeedbackS-Problems/Soutions
S-Problems/Soutions
(See related pages)

Problems

1. A firm has four factories, # 1, 2, 3, 4, which ship their output to two warehouses, A and B. The capacities of the factories for one month, the requirements of the warehouses for one month, and the costs of shipping one unit from each factory to each warehouse in dollars are given below.

Factory
(Rows)

Capacity
(units)
Warehouse
(Columns)
Requirements
(units)
1250A600
2400B700
3450Total1300
4350  
Total1,450  


 

To:

A

B

 

1

$12

$10

 

From 2

14

11

 

3

9

12

 

4

8

7

  1. Set up the transportation matrix.
  2. What type of dummy constraint is required?
  3. How many units are in the dummy constraint?
  4. What is the objective function?
  5. What are the constraints?
2. Solve Problem #1 by using an EXCEL spreadsheet.
  1. How do you enter the problem on the EXCEL spreadsheet?
  2. How do you enter the objective function?
  3. How do you enter the constraints?
  4. What is the solution?
  5. What is the total cost?
  6. What is the interpretation of the 150 dummy units?
3. A firm has two factories, # 1 and 2, which ship their output to four warehouses, A, B, C, D. The capacities of the factories for one month, and the requirements of the warehouses for one month, and the costs of shipping one unit from each factory to each warehouse are given below.
     

    Factory

    Capacity

    Warehouse

    Requirements

     

    (Rows)

    (units)

    (Columns)

    (units)

     

    1

    500

    A

    300

     

    2

    900

    B

    200

     

    Total

    1,400

    C

    400

       

    D

    200

       

    Total

    1,100

         
     

    Shipping

     

    Shipping

     

    From

    to

    Cost

    From

    to

    Cost

     

    1

    A

    $15V

    2

    A

    $9

     

    1

    B

    13

    2

    B

    11

     

    1

    C

    13

    2

    C

    12

     

    1

    D

    10

    2

    D

    16

           
    1. Set up the transportation matrix.
    2. What type of dummy constraint is required?
    3. How many units are in the dummy constraint?
    4. What is the objective function?
    5. What are the constraints?

    4. Solve problem #3 by using an EXCEL spreadsheet.

    1. How do you enter the problem on the EXCEL spreadsheet?
    2. How do you enter the objective function?
    3. How do you enter the constraints?
    4. What is the solution?
    5. What is the total cost?
    6. What is the interpretation of the dummy units?

     

    Solutions

    1. a.

     

    To:

    A

     

    B

     

    Dummy

     

    Supply

     

    From:

     

    12

     

    10

     

    0

     
     

    1

     

         

    250

       

    14

     

    11

     

    0

     

    <a onClick="window.open('/olcweb/cgi/pluginpop.cgi?it=gif::Image234::/sites/dl/free/0072443901/24520/Image234.gif','popWin', 'width=NaN,height=NaN,resizable,scrollbars');" href="#"><img valign="absmiddle" height="16" width="16" border="0" src="/olcweb/styles/shared/linkicons/image.gif">Image234 (0.0K)</a>Image234

    2

     

     

       

    400

       

    9

     

    12

     

    0

     
     

    3

      

     

       

    450

       

    8

     

    7

     

    0

     
     

    4

      

     

     

     

    350

     

    Demand

    600

     

     

    700

     

     

    150

     

     

    1450

      1. A dummy destination.
      2. 150 units.
      3. <a onClick="window.open('/olcweb/cgi/pluginpop.cgi?it=gif::Image235::/sites/dl/free/0072443901/24520/Image235.gif','popWin', 'width=NaN,height=NaN,resizable,scrollbars');" href="#"><img valign="absmiddle" height="16" width="16" border="0" src="/olcweb/styles/shared/linkicons/image.gif">Image235 (1.0K)</a>Image235
      4. <a onClick="window.open('/olcweb/cgi/pluginpop.cgi?it=gif::Image236::/sites/dl/free/0072443901/24520/Image236.gif','popWin', 'width=NaN,height=NaN,resizable,scrollbars');" href="#"><img valign="absmiddle" height="16" width="16" border="0" src="/olcweb/styles/shared/linkicons/image.gif">Image236 (2.0K)</a>Image236

    2. a. <a onClick="window.open('/olcweb/cgi/pluginpop.cgi?it=gif::Image237::/sites/dl/free/0072443901/24520/Image237.gif','popWin', 'width=NaN,height=NaN,resizable,scrollbars');" href="#"><img valign="absmiddle" height="16" width="16" border="0" src="/olcweb/styles/shared/linkicons/image.gif">Image237 (26.0K)</a>Image237
    b. In cell D-10: =12*C3+10*D3+0*E3+14*C4+11*D4+0*E4+9*C5+12*D5+0*E5+8*C6+7*D6+0*E6.
    c. In cell G-3: =C3+D3+E3
    In cell G-4: =C4+D4+E4
    In cell G-5: = C5+D5+E5
    In cell G-6: = C6+D6+E6
    In cell C-8: = C3+C4+C5+C6
    In cell D-8: = D3+D4+D5+D6
    In cell E-8: = E3+E4+E5+E6

    Click on Tools; Click on Solver. Set target cell: D10; Min; by changing cells C3:E6.
    Click on Add; Cell Reference C3:E6 >=; 0
    Click on Add; Cell Reference F3; =; 250
    Click on Add; Cell Reference F4: =; 400
    Click on Add; Cell Reference F5; =; 450
    Click on Add; Cell Reference F6; =, 350
    Click on Add; Cell Reference C7, =, 600
    Click on Add; Cell Reference D7, =, 700
    Click on Add; Cell Reference E7, =, 150
    Click on Solve; Highlight Answer Report
    EXCEL cell D3 = matrix cell 1B = 250 units
    <a onClick="window.open('/olcweb/cgi/pluginpop.cgi?it=gif::Image238::/sites/dl/free/0072443901/24520/Image238.gif','popWin', 'width=NaN,height=NaN,resizable,scrollbars');" href="#"><img valign="absmiddle" height="16" width="16" border="0" src="/olcweb/styles/shared/linkicons/image.gif">Image238 (0.0K)</a>Image238 etc.

    d,e. Here is the total cost of the optimum shipping schedule.

     

    From

    To

    Quantity

    Cost

    Product

     

    1

    B

    250

    $10

    $2,500

     

    2

    B

    250

    11

    2,750

     

    2

    DUMMY

    150

    0

    0

     

    3

    A

    450

    9

    4,050

     

    4

    A

    150

    8

    1,200

     

    4

    B

    200

    7

    1,400

      

    Total Cost

     

    $11,900

    f. Origin #2 will produce 150 units less than it is capable of producing.

    3. a.

    To:

    A

     

    B

     

    C

     

    D

     

    Dummy

     

    Supply

    From:

     

    15

     

    13

     

    13

     

    10

     

    0

     

    1

     

     

           

    500

      

    9

     

    11

     

    12

     

    16

     

    0

     

    2

      

     

     

     

     

    900

    Demand

    300

     

    200

     

    400

     

     

    200

     

     

    300

     

     

    1600

    b. A dummy destination.
    c. 300 units.
    d. Min <a onClick="window.open('/olcweb/cgi/pluginpop.cgi?it=gif::Image239::/sites/dl/free/0072443901/24520/Image239.gif','popWin', 'width=NaN,height=NaN,resizable,scrollbars');" href="#"><img valign="absmiddle" height="16" width="16" border="0" src="/olcweb/styles/shared/linkicons/image.gif">Image239 (1.0K)</a>Image239
    e. ST: 1) <a onClick="window.open('/olcweb/cgi/pluginpop.cgi?it=gif::Image240::/sites/dl/free/0072443901/24520/Image240.gif','popWin', 'width=NaN,height=NaN,resizable,scrollbars');" href="#"><img valign="absmiddle" height="16" width="16" border="0" src="/olcweb/styles/shared/linkicons/image.gif">Image240 (1.0K)</a>Image240
    2) <a onClick="window.open('/olcweb/cgi/pluginpop.cgi?it=gif::Image241::/sites/dl/free/0072443901/24520/Image241.gif','popWin', 'width=NaN,height=NaN,resizable,scrollbars');" href="#"><img valign="absmiddle" height="16" width="16" border="0" src="/olcweb/styles/shared/linkicons/image.gif">Image241 (1.0K)</a>Image241
    A) <a onClick="window.open('/olcweb/cgi/pluginpop.cgi?it=gif::Image242::/sites/dl/free/0072443901/24520/Image242.gif','popWin', 'width=NaN,height=NaN,resizable,scrollbars');" href="#"><img valign="absmiddle" height="16" width="16" border="0" src="/olcweb/styles/shared/linkicons/image.gif">Image242 (1.0K)</a>Image242
    B) <a onClick="window.open('/olcweb/cgi/pluginpop.cgi?it=gif::Image243::/sites/dl/free/0072443901/24520/Image243.gif','popWin', 'width=NaN,height=NaN,resizable,scrollbars');" href="#"><img valign="absmiddle" height="16" width="16" border="0" src="/olcweb/styles/shared/linkicons/image.gif">Image243 (1.0K)</a>Image243
    C) <a onClick="window.open('/olcweb/cgi/pluginpop.cgi?it=gif::Image244::/sites/dl/free/0072443901/24520/Image244.gif','popWin', 'width=NaN,height=NaN,resizable,scrollbars');" href="#"><img valign="absmiddle" height="16" width="16" border="0" src="/olcweb/styles/shared/linkicons/image.gif">Image244 (1.0K)</a>Image244
    D) <a onClick="window.open('/olcweb/cgi/pluginpop.cgi?it=gif::Image245::/sites/dl/free/0072443901/24520/Image245.gif','popWin', 'width=NaN,height=NaN,resizable,scrollbars');" href="#"><img valign="absmiddle" height="16" width="16" border="0" src="/olcweb/styles/shared/linkicons/image.gif">Image245 (1.0K)</a>Image245
    E) <a onClick="window.open('/olcweb/cgi/pluginpop.cgi?it=gif::Image246::/sites/dl/free/0072443901/24520/Image246.gif','popWin', 'width=NaN,height=NaN,resizable,scrollbars');" href="#"><img valign="absmiddle" height="16" width="16" border="0" src="/olcweb/styles/shared/linkicons/image.gif">Image246 (1.0K)</a>Image246

     

    4. a.

    <a onClick="window.open('/olcweb/cgi/pluginpop.cgi?it=gif::Image247::/sites/dl/free/0072443901/24520/Image247.gif','popWin', 'width=NaN,height=NaN,resizable,scrollbars');" href="#"><img valign="absmiddle" height="16" width="16" border="0" src="/olcweb/styles/shared/linkicons/image.gif">Image247 (21.0K)</a>Image247

    b. In cell D-8: =15*C3+13*D3+13*E3+10*F3+0*G3+9*C4+11*D4+12*E4+16*F4+0*G4.
    c. In cell I-3: =C3+D3+E3+F3+G3
    In cell I-4: =C4+D4+E4+F4+G4
    In cell C-6: = C3+C4
    In cell D-6: = D3+D4
    In cell E-6: = E3+E4
    In cell F-6: = F3+F4
    In cell G-6: = G3+G4

    Click on Tools; Click on Solver. Set target cell: D8; Min; by changing cells C3:G4.
    Click on Add; Cell Reference C3:G4, >=; 0
    Click on Add; Cell Reference I3; =; 500
    Click on Add; Cell Reference I4: =; 900
    Click on Add; Cell Reference C6; =; 300
    etc.
    Click on Solve; Highlight Answer Report
    EXCEL cell F3 = matrix cell D1 = 200 units
    <a onClick="window.open('/olcweb/cgi/pluginpop.cgi?it=gif::Image238::/sites/dl/free/0072443901/24520/Image238.gif','popWin', 'width=NaN,height=NaN,resizable,scrollbars');" href="#"><img valign="absmiddle" height="16" width="16" border="0" src="/olcweb/styles/shared/linkicons/image.gif">Image238 (0.0K)</a>Image238 etc.

    d,e. From - To Quantity Cost Product
    1 D 200 $10 $ 2,000
    1 - DUMMY 300 0 0
    2 A 300 9 2,700
    2 B 200 11 2,200
    2 C 400 12 4,800
    Total Cost $11,700

    f. Factory #1 will have idle time.

     








    Stevenson OM7Online Learning Center with Powerweb

    Home > Chapter 8 > S-Problems/Soutions