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


Related Discussions:- Formulate linear programming problem

Exploitation of parallelism, Exploitation of Parallelism Similar calcul...

Exploitation of Parallelism Similar calculations have of course been a subject of dynamic research in computer technology for the past several years. Whereas parallelism within

Deadlock , My question on the following link: http://www.3n33.com/upload/d...

My question on the following link: http://www.3n33.com/upload/download.php?img=1410

Calculate simple interest -algorithm, Algorithm : 1. Read the values of pri...

Algorithm : 1. Read the values of principal amount, time and rate of simple interest into the locations labelled as P, T, R. 2. Set the count T to 1 implying the end of a year. 3.

Working principle of master slave j-k flip flop, Problem 1. Obtain the ...

Problem 1. Obtain the set of prime implicants for f = Σ m (0,1,6,7,8,9,13,14,15) . Obtaining the set of prime implicants: 2. Draw the logic diagram of a divide by

Describe the protocol used by the mmu, Question 1: a) A distinction is...

Question 1: a) A distinction is often made between computer architecture and computer organisation. Describe, using examples, the meaning of computer architecture. b) Name

Software development, requirement analysis and specification for online vot...

requirement analysis and specification for online voting

E - R diagram, draw the e r diagram for irctc rail ticket reservation onlin...

draw the e r diagram for irctc rail ticket reservation online

Assembly language, write and run the following programs using 8086 assembly...

write and run the following programs using 8086 assembly language that interchange the upper and lower four bits of AL register.

Pipelining concept, The easiest way to approach pipelining is to regard as...

The easiest way to approach pipelining is to regard as the three stage fetch, decode and execute instruction execution cycle outlined earlier. There are times during each of these

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd