Deterministic dynamic programming


Q1. Describe the step by step process for solving a Mixed Integer Programming problem by using the Branch-and-Bound Algorithm.

Q2. A departmental head consists of four subordinates and four tasks to be performed. The subordinates vary in efficiency and the tasks vary in there intrinsic difficulty. His estimate of the time each man would take to perform each task is illustrated below:

281_tasks table.jpg

Q3. What do you mean by deterministic dynamic programming? Describe.

Q4. Draw the given GPSS block types and write down the explanatory of the block action.

a) TERMINATE
b) TRANSFER
c) ADVANCE

Q5. Illustrate the features to be considered while building the simulation model? Describe the fundamental steps required to make a simulation study.

Q6. Machine tool in a manufacturing shop is turning out parts at the rate of every 5 minutes. As they are completed, the parts are turned over to an inspector who takes 4 ± 3 minutes to observe each one and rejects around 10% of the parts as faulty. Each part will be represented by Xact and the base time unit for the system is selected as 1 minute. Simulate it for 100 parts to leave the system.

Request for Solution File

Ask an Expert for Answer!!
Operation Research: Deterministic dynamic programming
Reference No:- TGS011100

Expected delivery within 24 Hours