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 = x₁ + x₂

                            subject to

                                              x₁ + 5x₂ ≤ 5

                                              2x₁ + x₂ ≤ 4

                             with

                                                x₁, x₂ ≥ 0

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

Ask an Expert

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

Write your message here..

Related Questions

Sequential-access memory device, Sequential-access memory device: A  S... Sequential-access memory device: A  Sequential-access  memory device reads data in sequence. In other words, information on a serial device can only be retrieved in the same s

Macro Libraries, One of the facilities that the use of macros provides is t... One of the facilities that the use of macros provides is the formation of libraries, which are sets of macros which can be included in a program from a different file. The formatio

Write a program to solve a maze 10x10, write a program to solve a 10x10 maz... write a program to solve a 10x10 maze. prompt the user for an input text file containing ten rows(ten characters on each row). Use following characters in the input file: * startin

Computer education, what is cai explain its pitfalls what is cai explain its pitfalls

What is Decode or execution cycle?, just the once the instruction has bee... just the once the instruction has been fetched and is accumulated, the next step is to decode the instruction so as to work out what actions should be performed to execute it. This

Functions, each of the following functions has the form f(x ) = (ax+b) mod ... each of the following functions has the form f(x ) = (ax+b) mod n. assume that each function has type N base n arrow N base n, so that we can think of f as a cipher for an alphabet

Embedded system, what question can be asked for embedded system what question can be asked for embedded system

Aaa arithmetic instruction of micro processor, examples examples

Traditional business cycle, what is traditional business cycle what is traditional business cycle

Digital camera , Digital Camera: A Digital camera is an electronic dev... Digital Camera: A Digital camera is an electronic device which takes video or still photographs or both, digitally by recording images via an electronic image sensor. Digital