rss
12-28-2012, 09:13 PM
سؤال .. في بحوث عمليات 1
Assume that you were awarded a total of $150,000 [Fixed Cost] to start several projects. A study of these projects is shown in the table:
Project Fixed Cost ($)Net Profit ($)150,00015,000240,00018,000370,00030,000460,0002 5,000530,00010,000
Moreover you decided the following:
· ** more than 3 projects can be selected.
· If project 3 is selected, then project 1 MUST **T be selected.
· If project 5 is selected, then project 1 MUST be selected.
· If project 2 is selected, then project 4 MUST **T be selected.
a) Formulate the problem as a Binary Integer Program (Define variables first)
b) What method would you use to solve the problem (Do **t Solve)
c) In BIP, given the number of variables = 5, what is the number of possible combinations of these five variables?
Assume that you were awarded a total of $150,000 [Fixed Cost] to start several projects. A study of these projects is shown in the table:
Project Fixed Cost ($)Net Profit ($)150,00015,000240,00018,000370,00030,000460,0002 5,000530,00010,000
Moreover you decided the following:
· ** more than 3 projects can be selected.
· If project 3 is selected, then project 1 MUST **T be selected.
· If project 5 is selected, then project 1 MUST be selected.
· If project 2 is selected, then project 4 MUST **T be selected.
a) Formulate the problem as a Binary Integer Program (Define variables first)
b) What method would you use to solve the problem (Do **t Solve)
c) In BIP, given the number of variables = 5, what is the number of possible combinations of these five variables?