Maximal Logo MPL Model Library (Examples)

The MPL Model Library is divided into three sections:

  1. The MPL Model Library (Examples), on this page, contains examples of various model formulations from popular LP textbooks available to view and examine from our web site. Most of these examples are fairly small but they are formulated in such a way that they expose the students to the general features of a modeling language. Below you will find a list of the models that are currently available.

  2. The MPL Model Library (Problems) contains formulations of problems from popular LP textbooks that can be used as exercises in teacher's lesson plans and class assignments. Most of these problems are fairly small, but they can still be used to expose the students to the general features of a modeling language. These formulations are not available on our web site in order to allow teachers to give out the problems as assignments.

  3. The MPL Model Library (Cases) contains several model formulation cases containing data sets based on real world problems that can be used as another source of homework assignments that are larger and more difficult.

Hillier and Lieberman, Introduction to Operations Research, 7th ed.

Example Name Page Model Type SizeExcel Samples
Example 3.1-1 Wyndor Glass 25 Product-Mix 2x3 Example 3.1-1
Example 3.4-1 Mary's Radiation 44 Blending 3x2 Example 3.4-1
Example 3.4-2 Kibbutzim 46 Product-Mix 12x9 Example 3.4-2
Example 3.4-3 Nori and Leets, Inc. 50 Blending 3x6 Example 3.4-3
Example 3.4-4 Save-It Company 53 Blending 19x12 Example 3.4-4
Example 3.4-4b Save-It Company 53 Blending 26x19
Example 3.4-5 Union Airways 57 Work Scheduling 10x5 Example 3.4-5
Example 3.4-6 Distribution Unlimited 59 Transportation 7x7 Example 3.4-6

Example 7.1-1 Wyndor Glass Dual 311 Transportation 2x3
Example 7.3-1 Upper Bound 319 Upper Bound Technique 2x3 Example 7.3-1
Example 7.5-1 Dewright_Co 333 Goal Programming 3x7 Example 7.5-1

Example 8.1-1 P&T Company 351 Transportation 7x12 Example 8.1-1
Example 8.1-2 Northern Airplane 359 Transportation 9x20 Example 8.1-2
Example 8.1-3 Metro Water 362 Transportation 9x20 Example 8.1-3
Example 8.3-1 Job Shop Company 382 Transportation 8x16 Example 8.3-1
Example 8.3-2a Better Products Company 386 Transportation 8x15 Example 8.3-2a
Example 8.3-2b Better Products Company 386 Assignment 10x25 Example 8.3-2b

Example 9.3-1 Shortest Path 411 Shortest Path 7x12 Example 9.3-1
Example 9.5-1 Maximum Flow 420 Maximum Flow 7x14 Example 9.5-1
Example 9.6-1 Minimum Cost 429 Minimum Cost Flow 7x7 Example 9.6-1

Example 10.1-1 Critical Path 469 PERT/CPM 18x15 Example 10.1-1
Example 10.5-1 Crashing 494 Crashing 18x29 Example 10.5-1

Example 12.1-1 Calif. Manufacturing 577 Fac Location (MIP) 4x4 Example 12.1-1
Example 12.4-1 Production Rates 592 Production (MIP) 6X7 Example 12.4-1
Example 12.4-2a TV Spots 594 Marketing (MIP) 4x9 Example 12.4-2a
Example 12.4-2b TV Spots 595 Marketing (MIP) 7x9 Example 12.4-2b
Example 12.4-3 Crew Assignments 598 Set Covering (MIP) 12x12 Example 12.4-3

Example 13.2-1 Nonlinear Constraint 659 Nonlinear Constraint (NLP) 2x2 Example 13.2-1
Example 13.2-2 Nonlinear Objective 659 Nonlinear Objective (QP) 3x2 Example 13.2-2
Example 13.2-3 Nonlinear Objective 2 661 Nonlinear Objective (NLP) 3x2 Example 13.2-3
Example 13.9-1 Convex 699 Convex (NLP) 2x1 Example 13.9-1

Example 14.1-1 Odds And Even 726 Game Theory 3x3 Example 14.1-1
Example 14.2-1 Political Variaton 1 728 Game Theory 4x4 Example 14.2-1
Example 14.2-2 Political Variaton 2 731 Variation 4x4 Example 14.2-2
Example 14.2-3 Political Variaton 3 732 Game Theory 4x4 Example 14.2-3

Wayne L. Winston, Operations Research: Applications and Algorithms, 3rd ed.

Example Name Page Model Type Size
Example 3.1-1 Giapetto 49 Product-Mix 4x4
Example 3.2-2 Dorian 60 Blending 4x2
Example 3.3-3 Auto Company 63 Product-Mix 2x2
Example 3.3-4 Auto Company Infeasible 65 Infeasible 2x2
Example 3.3-5 Unbounded 66 Unbounded 2x2
Example 3.4-6 My Diet 69 Diet Problem 3x4
Example 3.6-8 Star Oil 80 Capital Budget 5x2
Example 3.7-9 Semicond Eletronics 82 Financial Planning 2x4
Example 3.9-11 Rylon Corp. 95 Production Process 4x5

Example 8.2-1 Power Company 414 Shortest Path 6x7
Example 8.3-5 Sun co Oil 421 Maximum Flow 5x7
Example 8.3-4 Fly By Night 422 Maximum Flow 5x6
Example 8.3-5 Matchmaking 432 Maximum Flow 12x20
Example 8.4-6 Widget Co 452 CPM/PERT 9x8
Example 8.5-7 Traffic 420 Minimum Cost Flow 5x9

Example 9.2-1 Stock Company 69 Capital Budgeting (MIP) 1x4
Example 9.2-3 Gandhi Cloth 80 Fixed Charge (MIP) 5x6
Example 9.2-4 JC Nickles 82 Lockbox (MIP) 5x6
Example 9.2-5 Kilroy County 95 Set Covering (MIP) 6x6
Example 9.2-6 Dorian Auto 69 Either Or (MIP) 8x6
Example 9.2-7 Euing Gas 80 Piecewise Linear (MIP) 5x6
Example 9.2-8 Dorian Auto Media 82 Piecewise Linear (MIP) 1x6
Example 9.3-10 Mach Schedule 95 Machine Scheduling (MIP) 5x6
Example 9.3-9 Telfa 95 Production Planning (MIP) 5x6
Example 9.6-11 Joe State 95 Travelling Salesman (MIP) 5x6

H.P. Williams, Model Building in Mathematical Programming, 3rd ed.

Example Name Page Model Type Size
Example 1.2-1 Engineering Factory 5 Product-Mix 3x5
Example 1.2-2 Vegetable Oil Blending 8 Blending 5x6

Example 4.1-1 Multi-Plant Planning 34 Production Planning 5x4

Example 5.3-1 Transportation 73 Transportation 7x9
Example 5.3-2 Production Planning 76 Production Planning 12x12
Example 5.3-3 Minimum Cost Flow 81 Network 8x11
Example 5.3-4 Shortest Path 84 Network 9x17
Example 5.3-5 Maximum Flow 85 Network 8x16
Example 5.3-6 Critical Path 86 Network 9x7

Katta G. Murty, Operations Research, Deterministic Optimization Models

Example Name Page Model Type Size
Example 2.1 Fertilizer 23 Product-Mix 3X2
Example 2.2 Gasoline Blending 28 Blending 9x16
Example 2.3 Diet Problem 31 Diet Problem 3x2
Example 2.4 Transportation 33 Transportation 5x6
Example 2.5 Marriage Problem 36 Assignment 10x25
Example 2.6 Multi-Period Planning 40 Production Planning 6x19

Roy D. Shapiro, Optimization Models for Planning and Allocation

Example Name Page Model Type Size
Example 1.1 Breck and Dapper 12 Product-Mix 3X2
Example 1.2 DowPont Chemical 17 Process Scheduling 8x8
Example 1.3 Portfolio Selection 21 Portfolio Selection 4x5
Example 1.3b Portfolio Selection 21 Portfolio Selection 5x6
Example 1.4 Transportation 24 Transportation 6x8
Example 1.5 Multi-Period Scheduling 28 Multi-Period Sched. 72x74

Return to Maximal Home Page