Problem Set: Binary Programming -Exercise 6.1: Callum Communications, Exercise 6.9: Allocating Components to Assemblies

Problem Set: Binary Programming
Complete the following homework problems from the textbook:
Exercise 6.1: Callum Communications (Revisited)
Exercise 6.9: Allocating Components to Assemblies (Use the attached Excel spreadsheet labelled (Ch_6.9_Dataset) to get started.)
Set up the model and use Excel Solver to solve. Generate the Answer Report and include a brief interpretation for each problem. Complete your work in Excel
6.1 |
Callum Communications (Revisited) RevisitExample 6.1. Suppose that the objective at Callum Communications is to minimize the number of employees, rather than to minimize the total cost.
|
6.9 |
Allocating Components to AssembliesBikes.com is a web-based company that sells bicycles on the internet. Its distinctive feature is that it allows customers to customize the design when they order and then to receive quick delivery.Bikes.com gives customers choices for frame size (34, 36, 38), suspension (standard or heavy-duty), and gear speeds (5, 10, 15). As a result, customers can order one of 18 possible combinations (3 ?2 ?3). The company shorthand refers to frame size as Option A (A1 is the 34-inch model, A2 is the 36-inch model, and A3 is the 38-inch model). Similarly, the standard suspension is option B1, and the heavy-duty suspension is B2. The gear speeds are C1 (5), C2 (10), and C3 (15). Rather than stock 18 different types of bicycles,Bikes.com holds inventories of the major components and then assembles the bikes once a customer order comes in. Orders are taken Mondays through Wednesdays, assemblies are done on Thursdays, and shipments go out on Fridays. Thus, at the close of business on Wednesday,Bikes.com has an inventory of components and a list of orders, and its task is to match components with orders to meet as much demand as possible. The tables below describe customer orders for this week and the inventory status at the end of Wednesday.
|
Component |
A1 |
A2 |
A3 |
B1 |
B2 |
C1 |
C2 |
C3 |
Inventory |
12 |
20 |
30 |
20 |
25 |
18 |
16 |
20 |
- What is the maximum number of customer orders that can be satisfied this week?
- Suppose that the profitability varies by model type, as shown in the table below. What is the maximum profit that can be achieved from this week's orders?
Model |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
Profit |
45 |
55 |
70 |
65 |
75 |
90 |
47 |
57 |
72 |
67 |
77 |
92 |
50 |
60 |
75 |
70 |
80 |
95 |

-
Rating:
5/
Solution: Problem Set: Binary Programming -Exercise 6.1: Callum Communications, Exercise 6.9: Allocating Components to Assemblies