Formulate linear programming problem, Basic Computer Science


(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


                                                x1, x2 0

Posted Date: 10/29/2013 5:37:53 AM | Location : United States

Related Discussions:- Formulate linear programming problem, Assignment Help, Ask Question on Formulate linear programming problem, Get Answer, Expert's Help, Formulate linear programming problem Discussions

Write discussion on Formulate linear programming problem
Your posts are moderated
Related Questions
Department (DeptNo, DeptName, Office, Phone) Employee (EmpNo, FirstName, LastName, JobTitle, HireDate, Salary, MgrNo, Deptno) Customer (CustNo, CompanyName, Street, City, State, Zi

Question 1 Explain attributes, properties, and characteristics of system Question 2 What do understand from Organizational Aspects of System Life Cycles? Explain Question

2. Mike sells on the average 15 newspapers per week (Monday – Friday). Find the probability that 2.1 In a given week he will sell all the newspapers [7] 2.2 In a given day he w

the chemical reactions in a battery produce ____________, each of which carries energy.

The system bus is a cable which carries data communication among the major components of the computer, as well as the microprocessor. Not all of the communication that uses the bus

Consider the one-time pad encryption scheme to encrypt a 1-bit message m, and assume m is chosen with uniform distribution from message space M={0,1}. Let E1 be the event "message

Question 1 Explanation of impact of Information Technology on governments Question 2 Explain application and system software Question 3 Briefly explain real time a

Hanson websites are built to work for your business and are built on the concept of intelligent website. An intelligent website is more than just a brochure on the web. It allows y

What is meant by the terms 'row-major order' and 'column-major order'? Ans: (i) Storing the array column by column is called as column-major order and storing the array row by

what is CAI? explain its pitfalls.