## Formulate linear programming problem, Basic Computer Science

Assignment Help:

Question

(a) A firm produces four products: P, Q, R, and S. Each unit of product P requires two hours of milling, one hour of assembly, and \$10 worth of in-process inventory. Each unit of product Q requires one hour of milling, three hours of assembly, and \$5 worth of in-process inventory. Each unit of R requires 2.5 hours of milling, 2.5 hours of assembly, and \$2 worth of in-process inventory. Finally, each unit of product S requires five hours of milling, no assembly, and \$12 of in-process inventory.

The firm has 120 thousand hours of milling time and 160 thousand hours of assembly time available. In addition, not more than \$1 million may be tied up in in-process inventory.

Each unit of product P returns a profit of \$40; each unit of Q returns a profit of \$24; each unit of product R returns a profit of \$36; and each unit of product S returns a profit of \$23. Not more than 20 000 units of product P can be sold; not more than 16 000 units of product R can be sold; and any number of units of products P and S may be sold. However, at least 10 000 units of product S must be produced and sold to satisfy a contract requirement.

The objective of the firm is to maximize the profit resulting from the sale of the four products. Formulate the above as a linear programming problem.

(b) Use the simplex method to maximize

z = x1 + x2

subject to

x1 + 5x2 ≤ 5

2x1 + x2 4

with

x1, x2 0

report

#### C++, whats the out put of int main(){ int n=310; funcone(n); functwo(&n); ...

whats the out put of int main(){ int n=310; funcone(n); functwo(&n); cout return 0; } void funcone(intn) n=240; } void func two(intn*) { n=120; }

#### Expalin Processes Vs Threads?, In many respect threads operate in the simil...

In many respect threads operate in the similar way as that of processes. A number of the similarity and differences are: Similarities • Similar to processes threads share CPU and o

#### Computer Networking and configuaration, Ask queYou are hired as a Chief Tec...

Ask queYou are hired as a Chief Technology Officer (CTO) of a startup company, which has two branches; one Los Angeles and one in San Francisco. The company hired employees to begi

#### What are the features of microprocessor ?, Previously two sections the fund...

Previously two sections the fundamentals of the workings and architecture of the central processing unit has been explained. There has been a common look at easy processor architec

#### Electronic device, computer is an electronic device

computer is an electronic device

#### Counters and registers, design a synchronous, recycling, MOD-12 counter wit...

design a synchronous, recycling, MOD-12 counter with D FF''s. Use the states 0000 through 1011 in the counter.

#### Amendments in erp, What is new? ERP, on the other hand begins with a fr...

What is new? ERP, on the other hand begins with a fresh relook at the existing business. In fact it is the result of a happy marriage between Business Process Reengineering (BP

#### Desktop computer, Desktop computer: Desktop computer is popularly know...

Desktop computer: Desktop computer is popularly known as personal computer (PC). As the name suggest, it is generally small in size and fitted on the top of a desk which can b

#### Use Decision Tree Technique to Optimize Institution’s Studen, Use Decision ...

Use Decision Tree Technique to Optimize Institution’s Student Admission Process– A Case Study