Minimize the cost of operating 3 different types of machines while meeting product demand.
Each machine has a different cost and capacity. There are a certain number of machines
available for each type.          
Information on machines        
  Initial cost per day Additional cost per product Products per day (Max) Number of machines  
Alpha-1000 $200 $1.50 40 8  
Alpha-2000 $275 $1.80 60 5  
Alpha-3000 $325 $1.90 85 3    
Number of machines to use        
Alpha-1000 1  
Alpha-2000 1  
Alpha-3000 1          
Number of products to make per day      
Alpha-1000 300  
Alpha-2000 300  
Alpha-3000 300  
Total 900  
Demand 750          
Maximum number of products that can be made per day    
Alpha-1000 40  
Alpha-2000 60  
Alpha-3000 85  
   
Cost $2,360.00          
Problem            
A company has three different types of machines that all make the same product. Each
machine has a different capacity, start-up cost and cost per product. How should the company
produce its product with the available machines to meet the daily demand?  
             
Solution            
1) The variables are the number of machines to use and the number of products to make on
each machine. In worksheet Alloc1, these are given the names Products_made and
Machines_used.          
2) First, there are the logical constraints. These are      
  Products_made >= 0 via the Assume Non-Negative option  
  Machines_used >= 0 via the Assume Non-Negative option  
  Machines_used = integer.        
Second, there are the demand and capacity constraints. These are:    
Machines_used <= Machines_available      
  Products_made <= Maximum_products      
  Total_made >= Demand        
3) The objective is to minimize cost. This is defined on the worksheet as Total_cost.
             
Remarks            
Notice that we used an integer constraint to make sure no fractions of machines were used.
This has the usual drawback; the problem is much more difficult to solve than the 'relaxed'
version without the integer constraint. When large numbers of machines are involved, the
integer constraint can often be dropped. It is most often not critical whether 1586 or 1587
machines are used, for example. This means that a number of 1586.4 would be acceptable.
However, in this case there are only a few machines and it does make a big difference whether
2 or 3 machines are used. An answer of 2.5 would not be satisfactory.