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
Explain routing tone in strowger telephony with waveforms and the timings. The call-in-progress tone or routing tone is a 400 Hz or 800 Hz intermittent pattern. In electromec

The standards are for all testers using the IDE of Rational Robot to make their automated test scripts. The mission is to decrease maintenance costs when it comes to changes.

Different EDI components and services  Three main components containing services in EDI System are as follows:  •  Application Service: Gives the means of integrating existi

Evaluation Functions for Cutoff Search - artificial intelligent Evaluation functions guess the score that may be guaranteed if a specific world state is reached. In chess, such

The  most common types are the AWARD,AMI, AND phoenix

Explain the Reference Count The system relates a reference count along with each memory area to point out the number of its active users. This number is incremented while a us

AI Applications Search is a important element of an AI system, and search functions are executed on huge quantities of complicated structured data by means of unstructured in

How can we declare a table control in the ABAP/4 program? Using the syntax controls type tableview using screen .

As an advocate of CISC architecture to RISC architecture, what are the merits and demerits of CISC to RISC architecture

FTP FTP (File Transfer Protocol) is the protocol used on the Internet for sending files and is usually used for uploading / downloading files (web pages) to and from servers. T