Homework 3
Homework 3
Homework 3
ISE 4633-001
Due Tuesday March 4th , 2019
I need to see your work for calculation problems. Writing the final answer does not give
you any credit! In case, you are required to construct a distribution graph, pdf, and CDF can
be either hand drawn or via Python or Excel, if you construct the graph via computer
software, you will get extra points.
Problem 1
The unit holding cost in a single period inventory situation is $1. If the order quantity is 4
units, find the permissible range of the unit penalty cost implied by the optimal conditions.
Assume that the demand occurs instantaneously at the start of the period and that the pdf
of demand is as follows.
𝐷 0 1 2 3 4 5 6 7 8
𝑓(𝐷) 0.05 0.1 0.1 0.2 0.25 0.15 0.05 0.05 0.05
Problem 2
Quickstep provides its customers its customers with coffee and donuts at 6:00 am each day.
The convenience store buys donuts for 7 cents apiece and sells them for 25 cents apiece
until 8:00 am., the donut sells for 5 cents apiece. The number of customers buying donuts
between 6:00 to 8:00 am is uniformly distributed between 30 to 50. Each customer usually
orders 3 donuts with coffee. Approximately many dozen donuts should be stocked every
morning to maximize the revenue?
Problem 3
Work Problem 2, Assuming that there is a fixed cost of $10 associated with the delivery of
donuts
Problem 4
For the below network, it is desired to determine the shortest rout between cities 1 to 7.
Define the stages and the states using backward recursion and then solve the problem.
Problem 5
A farmer owns k sheep. At the end of each year, a decision is made as to how many to sell or
keep. The profit from selling a sheep is in year 𝑖 is 𝑝𝑖 . The sheep kept in year 𝑖 will double in
number in year 𝑖 + 1. The farmer plans to sell out completely at the end of n years
Solve the problem for n=3 years, k=2 sheep, 𝑝1 = $100, 𝑝2 = $130, 𝑝3 = $120
Problem 6
In the investment example we worked in class. Find the optimal investment strategy,
assuming the probabilities 𝑝𝑘 and return 𝑟𝑘 vary for the 4 years according to the following
data
Problem 7
HiTec has just started to produce supercomputers for a limited period of 4 years. The
annual demand, D, for the new computer is described by the following distribution: