Linear Programming

A blending problem

A manufacturer wishes to produce an alloy that is 30 % lead, 30 % zinc and 40 % tin. Suppose there are on the market alloys j =1 ... 9 with the percent composition and prices as shown below. How much of each type of alloy should be purchased in order to minimize costs per pound of blend?

(From Linear Programming by Dantzig and Thapa)

Mathematical Statement

Solving Simple Linear Programs

Fourier Motzkin Elimination

Solving Linear Programs - Simplex

Solving Linear Programs

Interior Point Methods (Dikin's Method)

Solving Linear Programs

Interior Point Methods (Dikin's Method)

Solving Linear Programs

Interior Point Methods (Dikin's Method)