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
What is recursion?  A recursive procedure should have two properties.  What are they? Recursion means function call itself repeatedly.         Properties : (1) There

Advantages of random scan display Early computer displays: basically an oscilloscope. Control X, Y with vertical/horizontal plate voltage. Often used intensity as

Conversioin of the decimal number 82.67 into Octal number ? Ans. The binary equivalent is (1010010.10101011) 2 of decimal number 82.67. After that convert each 3-bit binary in


RAM: Read / Write memory, High Speed, Volatile Memory. ROM: Read only memory, Low Speed, Non Voliate Memory.   RAM- Random Access memory it is a Volatile Memory.  volatil

The linkage section is part of a known as program that 'links' or maps to data items in the calling program are working storage. It is the part of the called program where these sh

What is an encoder? Draw the logic circuit of Decimal to BCD encoder and explain its working. Ans. Encoder: It is a combinational logic circuit which converts alphanumeric ch

is data bus is bidirectional

How do you turn off cookies for single page in your site? We can turn off the cookies for one page:- By setting the Cookie. Discard property false.

Question : a) Hard disk is an important component of a computer. What type of memory is it? b) With the help of a diagram describe its features. c) Explain its working pr