Skip to Main Content
Model Building in Mathematical Programming, 5th Edition
book

Model Building in Mathematical Programming, 5th Edition

by H. Paul Williams
March 2013
Intermediate to advanced content levelIntermediate to advanced
432 pages
11h 3m
English
Wiley
Content preview from Model Building in Mathematical Programming, 5th Edition

Chapter 4

Structured linear programming models

4.1 Multiple plant, product and period models

The purpose of this section is to show how large linear programming (LP) models can arise through the combining of smaller models. Almost all very large models arise in this way. Such models prove to be more powerful as decision making tools than the submodels from which they are constructed. In order to illustrate how a multiplant model can arise in this way, we take a very small illustrative example.

Example 4.1: A Multiplant Model
A company operates in two factories, A and B. Each factory makes two products, standard and deluxe. A unit of standard gives a profit contribution of £10, while a unit of deluxe gives a profit contribution of £15.
Each factory uses two processes, grinding and polishing, for producing its products. Factory A has a grinding capacity of 80 hours per week and polishing capacity of 60 hours per week. For factory B, these capacities are 60 and 75 hours per week, respectively.
The grinding and polishing times in hours for a unit of each type of product in each factory are given in the table below.
c04-unnumtab-0001
It is possible, for example, that factory B has older machines than factory A, resulting in higher unit processing times.
In addition, each unit of each product uses 4 kg of a raw material, which we refer to as raw. The company has 120 kg of raw available per week. To start ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

Concrete Mathematics: A Foundation for Computer Science, 2nd Edition

Concrete Mathematics: A Foundation for Computer Science, 2nd Edition

Ronald L. Graham, Donald E. Knuth, Oren Patashnik
Advanced Engineering Mathematics, 10th Edition

Advanced Engineering Mathematics, 10th Edition

Erwin Kreyszig, Herbert Kreyszig, Edward J. Norminton

Publisher Resources

ISBN: 9781118506172Purchase bookDownloads