Formulate a binary linear programming problem

Reference no: EM131853290

Question: A Civil Engineering firm is planning to bid on a number of projects over the next two years. The projects available for them, along with the expected profit and number of engineers needed for each project is shown in the table below.

Project	Department	Expected Profit (x 100,000)	Engineers needed
1. Northampton water plant.	Environmental	$8	3
2. Blanford water plant.	Environmental	$2	2
3. Springfield compost facility.	Environmental	$1	1
4. Ludlow Bridge	Structures	$6	5
5. Longmeadow municipal building	Structures	$5	4
6. Ludlow traffic safety plan	Transportation	$3	2
7. Williamstown bike trail.	Transportation	$1.2	1

There are some constraints on the projects to be bid on:

a.A total of 10 engineers are available at the firm.

b.At least one project should be selected in each department (Environmental, Structures and Transportation).

c.At most one water plant can be bid on - either Northampton or Blanford.

d.One and only one project can be selected from Projects 1, 5, and 7.

e.The Ludlow traffic safety plan can be bid on only if the Ludlow Bridge is bid on.

f.The Blanford water plant can be bid on only if either the Ludlow Bridge or Longmeadow municipal building project is bid on.

Formulate a binary linear programming problem to select the mix of projects that will result in the maximum profits for the firm.

Reference no: EM131853290

Questions Cloud

Advantages of standardizing the normal distribution : What are the main advantages of standardizing the normal distribution? Please explain.

What is the height of a complete four-way tree with n nodes : Give the order in which the nodes are visited when the tree in Figure 4.3 is visited in preorder. What is the height of a complete 4-way tree with N nodes?

List three to five examples of assertiveness techniques : List three to five examples of assertiveness techniques that you believe might be useful to a supervisor.

Level of significance : In an ANOVA test, the test statistic is F = 6.75. The rejection region is F > 3.97 for the 5% level of significance, F > 5.29 for the 2.5% level

Formulate a binary linear programming problem : Formulate a binary linear programming problem to select the mix of projects that will result in the maximum profits for the firm.

Compare the operations and supply chain strategy : Tell how the ethical issues would apply from a secular standard compared to a Biblical standard and the effect of each standard on the short run and long run.

Expected return of percent and a standard deviation : An investment strategy has an expected return of 8 percent and a standard deviation of 6 percent. Assume investment returns are bell shaped.

What is the standard deviation of following scores : What is the standard deviation of following scores. There are 31 scores and need standard deviation for sample. 114 103 118 107 100 105

How does maintain the organizaion relationship with customer : Some claim that the only sustainable competitive advantage for an organization is its relationships with its customers. All other advantages eventually erode.

User Account

All Pages