Question: Consider a capital budgeting example with five projects from which to select. Let Xi = 1 if project i is selected, 0 if not, for

Consider a capital budgeting example with five projects from which to select. Let Xi = 1 if project i is selected, 0 if not, for i = 1,2,3,4,5.

Projects cost are $100, $200, $150, $75, and $300, respectively. Suppose that the budget is $450.

Consider the following requirements:

-Choose at least 3 projects,

-If project 3 is chosen, project 4 must not be chosen, and

- If project 1 is chosen, project 5 must not be chosen.

Based on the given information answer the following questions:

a) Formulate the integer programming model.

b) Introduce slack/surplus/artificial variables and prepare LP model in a standard form.

c) Use the standard form of LP given in part (b) to constract the initial simplex tableau and fill in all cell values. (DO NOT SOLVE THE PROBLEM)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!

Q:

Consider a capital budgeting example with five projects from which to select. Let xi = 1 if project i is selected, 0 if not, for i = 1,...,5. Write the appropriate constraint(s) for each condition....

Q:

Consider a capital budgeting example with five projects from which to select. Let xi = 1 if project i is selected, 0 if not, for i = 1 , . . . , 5 . Write the appropriate constraint ( s ) for each...

Q:

Consider a capital budgeting example with five projects from which to select. Let xi = 1 if project i is selected, 0 if not, for i = 1 , dots, 5 . Write the appropriate constraint ( s ) for each...

Q:

Consider a capital budgeting example with five projects from which to select. Let Xi = 1 if project i is selected, 0 if not, for i = 1, 2, 3, 4, 5. Project 1 costs $100, project 2 costs $200, project

Q:

Consider a capital budgeting example with five projects from which to select. Let = 1 if project i is selected, 0 if not, for i = 1 , dots, 5 . Write the appropriate constraint ( s ) for each...

Q:

Consider a capital budgeting example with five projects from which to select. Let xi=1 if project i is selected, 0 if not, for . Write the appropriate constraint(s) for each condition. Conditions are...

Q:

Consider a capital budgeting example with five projects from which to select. Let x_(i)=1 if project i is selected, 0 if not, for i=1,2,3,4,5 . Project 1 costs $100 , project 2 costs $200 , project 3

Q:

Consider a capital budgeting example with five projects from which to select. Let x_(i)=1 if project i is selected, 0 if not, for i=1,2,3,4,5 . Project 1 costs $100 , project 2 costs $200 , project 3

Q:

Consider a capital budgeting example with five projects from which to select. Let x_(i)=1 if project i is selected, 0 if not, for i=1,2,3,4,5 . Project 1 costs $100 , project 2 costs $200 , project 3

Q:

Problem 1: Consider a capital budgeting example with five projects from which to select. The firm needs to decide how to allocate its available capital based upon the combination of the five projects...

Q:

Coca-Cola Company is a global soft-drink beverage company (ticker symbol + KO) that is a primary and direct competitor with PepsiCo. The data in Chapter 12s Exhibits 12.1312.15 include the actual...

Q:

George Kyparisis owns a company that manufactures sailboats. Actual demand for George's sailboats during each of the past four seasons was as follows: Year Season Winter Spring Summer Fall 1 1,480...

Q:

9. On September 30, 20X1, after one month of operation, the general ledger of American Travels contained the accounts and balances shown below. INSTRUCTIONS 1. Prepare a partial worksheet with the...

Q:

Annie and Floyd, who had been living together for about 5 years without benefit of clergy, were at a local Caf and argued over a bill that Annie thought Floyd should have paid. They left the Cafe...