Hello, so I got this problem. My friend needs this solved, but she doesn't know how. She asked for my help, but the problem is - I don't know too. Could somebody guide me thrue the process please?
So the general process in solving these kinds of linear programming questions is as follows:
- Formulate the problem
- Augment the problem to get it into a form easy to solve
- Solve the augmented problem for its basic feasible solution
In this case the problem has already been formulated so you're good there. Now you want to augment the objective function and the constraints so that it is in standard form. Add surplus variables to each constraint to make it into an equality and then to account for the fact that it was already an equality, add artificial variables to turn it into a less then or equal to inequality.For each artificial variable add penalties to your objective function. Then setup the simplex tableau as you usually would and go through the iterations until you have an optimal solution