HotelInfantesAgres - Bawat tanong, may sagot. Logo

In Computer Science / Senior High School | 2025-06-02

how optimization works in linear programing

Asked by divan4907

Answer (1)

Optimization in linear programming means finding the best possible value (maximum or minimum) of an objective function under a set of constraints.Steps in Optimizing Linear ProgrammingDefine variables – Represent decision quantities.Set the objective function – What you want to maximize (e.g., profit) or minimize (e.g., cost).Identify constraints – Limitations written as inequalities.Graph constraints – Plot them to find the feasible region.Find the vertices (corners) of the feasible region.Plug each vertex into the objective function to find which gives the best result.The vertex that gives the highest or lowest value is the optimal solution.

Answered by MaximoRykei | 2025-06-11