Dynamic programming problem, Computer Engineering

KK manufacturing company is faced with demand for its product in each of the next four periods as shown in Table 1.  It must decide upon a production schedule to meet these demands.

Table

 

 

                  

                Demand Requirements

Period(n)

1

2

3

4

Units Required (D10)

2

3

2

4

In any period the cost of production is $1 per unit plus a setup cost of $3.  The setup cost is not incurred if zero units are produced.  No more than six units may be produced in any period.  In addition, there is an inventory holding cost of $0.50 per unit per period.  The firm has zero inventories on hand at the beginning of period 1 and wishes to have zero inventories at the end of period 4.  The inventory capacity is five units.

Formulate this problem as dynamic programming problem and find the production schedule that meets the demand requirements at minimum cost (production plus inventory cost).

Posted Date: 3/19/2013 3:49:04 AM | Location : United States







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

Write discussion on Dynamic programming problem
Your posts are moderated
Related Questions
NetDynamics Application Server was the primary Java-based integrated software platform. The product was developed by NetDynamics Inc. As Java became the dominant development langua

What is independent process? A process is independent it cannot affect or be affected by the other processes implementing in the system. Any process does not share data with ot

Describe about the Layered computer design Introduction Layered computer design focuses on computer design. It uses top-down, layered approach to design and also to improve

Q. Explain functions of direct memory access? Though CPU intervention in DMA is minimised however it should use path between interfaces that is system bus. So DMA involves an e

how to make a dec oder

Explain in detail about Operating Systems (OS) Operating system (OS) is a program which after being initially loaded into computer by a boot program, manages all the other appl


What is write-through protocol? For a write operation using write-through protocol during write-hit: The cache location and the major memory location are updated concurrently.

A dialog box such as a File menu that have one command until it is clicked when a number of dissimilar commands "drop-down."

How many bits are required at the input of a ladder D/A converter, if it is required to give a resolution of 5mV and if the full scale output is +5V. Find the %age resolution.