Let x1 represent bag of type a and x2 represent bag of type bThe linear program in the given problem is Maximize:30x1+50x2Subject to: 400x1+300x2≤600 The linear program in its standard form is Maximize:30x1+50x2+0x3Subject to: 400x1+300x2+x3=600Next we form our first Tableau from our linear programx3400x130300−30x2501−50x3060000Next, we locate the most negative number in the bottom row(-7), and label the columnwhere it is found the work column , we then form positive ratios by dividing the elementsin the work column by corresponding elements in the last column. Next we label the the smallest positive ratio, the pivot element. Using elementary row operations we reduce the pivot element to 1 and other elements in the work column to 0 to obtainour tableau 2x250x130343110x25010x301060030000Therefore 50 of x2 should be produced
Comments