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
Realized mean that the component has been painted on screen or that is prepared to be painted. Realization can take place by invoking any of these methods. setVisible(true), show()

What are the characteristics of semiconductor RAM memories? They are available in a wide range of speeds. Their cycle time range from 100ns to less than 10ns. The

Determine the simulation factor- Weather Illustration of simulation is predicting weather (i.e. a weather forecaster). In this case we will consider what/how data is collected,

There are no needs.. If you need to use a Viewport you can! If you want to render components into divs... you can do that aswell.

What is virtual memory? How address mapping is done in cache memory? Elaborate your answer with examples.

Q. Define a Formal System? A Formal System is one which is planned in advance and is used according to schedule. In this system procedures and policies are documented well in a

4-variable K-maps have 16 squares which arearranged in 4 columns and 4 rows.  Columns and rows are labeled with 2 variables. The rows are arranged so that C or D ch

List the allowed register pairs of 8085. B-C register pair D-E register pair H-L register pair

What is a semaphore? Semaphore: It is a protected variable or abstract data type that constitutes the typical method for restricting access to shared resources as shared memo

Explain Performance Evaluation in parallel Computing In this section, we will discuss the key attributes used to measure performance of a computer system. The performance chara