Department of Mathematical Sciences
CARNEGIE MELLON UNIVERSITY
OPERATIONS RESEARCH II 21-393
Homework 34: Due Wednesday November 18.
1. Find the optimal ordering strategy for the following inventory system.
If you order an amount Q, it costs AQ for some 0
Department of Mathematical Sciences
CARNEGIE MELLON UNIVERSITY
OPERATIONS RESEARCH II 21-393
Homework 3: Due Friday October 7.
1. Find a shortest path from s to all other nodes in the digraph below.
Each edge (x, y ) is labelled by a pair (a, b) and the l
Department of Mathematical Sciences
CARNEGIE MELLON UNIVERSITY
OPERATIONS RESEARCH II 21-393
Homework 2: Due Monday, September 26.
Q1 Consider an electronic system consisting of four components each of
which must work for the system to function. The relia
Department of Mathematical Sciences
CARNEGIE MELLON UNIVERSITY
OPERATIONS RESEARCH II 21-393
Homework 1: Due Wednesday September 14.
Q1 Solve the following knapsack problem:
maximise
subject to
5x1
+
8x2
+
15x3
3x1
+
4x2
+
5x3
19
x1 , x2 , x3 0 and intege