SECTION 4

Problem No. 1: A company wants to assign 3 recently hired college graduates A, B, and C to regional sales districts in 1, 2, 3 and 4 with an objective to minimize the cost o hiring! "he cost o hiring is shown in the ollowing table# $ ' * 1 % ( ( 2 11 1) 1& 3 12 13 23 4 1& % 1(

Required: *rite the mathematical model or the above problem Problem No. 2: "he "op 'peed Bicycle Co! manu actures and mar+ets a line o 1&,speed bicycles nationwide! "he irm has inal assembly plants in two cities in which labor costs are low, -ew .rleans and .maha! /ts three major warehouses are located near the larger mar+et areas o -ew 0or+, Chicago, and 1os Angeles! "he sales re2uirements or ne3t year at the -ew 0or+ warehouse are 1&&&& bicycles, at the Chicago warehouse %&&& bicycles, and at the 1os Angeles warehouse 1(&&& bicycles! "he actory capacity at each location is limited! -ew .rleans can assemble and ship 2&&&& bicycles4 the .maha plant can produce 1(&&& bicycles per year! "he cost o shipping one bicycle rom each actory to each warehouse di ers, and these unit shipping costs are# -ew 0or+ 52 3 Chicago 3 1 1os Angeles ( 4

-ew .rleans .maha

"he company wishes to develop a shipping schedule that will minimize its total annual transportation cost Required: *rite the mathematical model or the above problem

Problem No. 3: A company imports goods at two ports# 6hiladelphia and -ew .rleans! 'hipments o one product are made to customers in Atlanta, 7allas, Columbus, and Boston! 8or the ne3t planning period, the suppliers at each port, customer demands, and shipping costs per case rom each port to each customer are as ollows# Port 6hiladelphia -ew .rleans Dem !d Atlanta 2 1 14"" Customers 7allas ) 2 32"" Columbus ) ( 2""" Boston 2 9 14"" Port Supply (&&& 3&&&

Required: *rite the mathematical model or the above problem! Problem No. 4: 8owle :ar+eting ;esearch has three project leaders available or assignment to three clients! 8ind the assignment o project leaders to clients that will minimize the total time to complete all projects! "he estimated project completion times in days are as ollows# Clie!ts Pro#e$t %e der "erry Carle :cClymonds 1 1& < ) 2 1( 1% 14 3 < ( 3

Required: *rite the mathematical model or the above problem

Solutio! Problem No. 1: 7ecision variables# 1 i graduate i is assigned to sales district j 1et =ij > & otherwise *here# i > 1, 2, 3 stands or $, ', * respectively j > 1, 2, 3, 4 stands or sales districts 1, 2, 3, 4 respectively! :in ? > % =11 @ 11 =12 @ 12 =13 @ 1& =14 @ ( =21 @ 1) =22 @ 13 =23 @ % =24 @ ( =31 @ 1& =32 @ 23 =33 @ 1( =34 't! Araduates# =11 @ =12 @ =13 @ =14 > 1 =21 @ =22 @ =23 @ =24 > 1 =31 @ =32 @ =33 @ =34 > 1 'ales district# =11 @ =21 @ =31 B 1 =12 @ =22 @ =32 B 1 =13 @ =23 @ =33 B 1 =14 @ =24 @ =34 B 1 Problem No. 2: a! =ij > C o bicycles shipped rom source i to destination j! i > 1,2 j > 1,2,3 :in ? > 2 =11 @ 3 =12 @ ( =13 @ 3 =21 @ =22 @ 4 =23 't =11 @ =21 > 1&&&& =12 @ =22 > %&&& =13 @ =23 > 1(&&& =11 @ =12 @ =13 2&&&& =21 @ =22 @ =23 1(&&& D-ew 0or+ demandE DChicago demandE D1os Angeles demandE D-ew .rleans 'upplyE D.maha 'upplyE

=ij & or i > 1, 2 and j > 1, 2, 3

Problem No. 3: Decision variables: =ij > number o goods shipped rom port i to customer center j i> 1,2 j> 1,2,3,4 Objective Function: :in ? > 2311@)312@)313@2314@1321@2322 @(323 @9324 Subject to: 6orts# 1! 311@312 @313 @314 > (&&& 2! 321@322@323 @324 > 3&&& 7istribution Centers# 1! 311@321 > 14&& 2! 312@322 > 32&& 3! 313@323 > 2&&& 4! 314@324 > 14&& Non-negativity constraint: =ij F & i> 1,2

j> 1,2,3,4

Problem No. 4: Decision variables: =ij > 1 i project leader i is assigned to client j & i otherwise i> 1,2,3 j> 1,2,3 Objective Function: :in ? > 1&311@1(312@<313@< 321@1%322@(323@)331@14332@3333 Subject to: :achines# 1! 311@312@313 > 1 2! 321@322@323 > 1 3! 331@332@333 > 1 1! 311@321@331 > 1 2! 312@322@332 > 1 3! 313@323@333 > 1
=ij F

$obs#

Non-negativity constraint:

&

i> 1,2,3

j> 1,2,3