In: Statistics and Probability
List and discuss the steps involved in formulating LP models? How might this differ for ILP models?
Answer :
the steps involved in formulating LP models the following are,
Stage 1. It is in every case great to put all data in a table configuration, on the off chance that it isn't given to you, to more readily comprehend the issue.
Stage 2. Rundown the imperatives.
Stage 3. Choose what the choice factors will be.
Stage 5. Create conditions for the numerical esteemed imperatives (for example requirements with ≤ or ≥ signs).
Stage 6. Work out the full LP issue and incorporate the subject to (s.t.) articulation and the ideal indication of the choice factors.
The basic assumptions are :-
that every payload can be part into whatever extents/portions we want that every freight can be part between at least two compartments in the event that we so want that the load can be stuffed into every compartment (for instance if the payload was circular it would not be conceivable to pack a compartment to volume limit, some free space is inescapable in circle pressing) every one of the information/numbers given are precise
This differ for ILP models :
An Integer Linear Program (ILP) consolidates the two meanings of LP and IP.
ILP in accepted structure is communicated as:
expand Ct.X
subject to A . X ≤ B ,
X ≥ 0 ,
what's more,
X ∈ Zn
( Z = {..., - 3, - 2, - 1, 0, 1, 2, 3, ...})
where C , B are vectors and A will be, where all sections are numbers.