Posts

Showing posts from November, 2018

The Transhipment Problems

The Transhipment Problems : A transportation model allows only shipments that go directly from a supply point to a demand point. In many situations, shipments are allowed between supply points or between demand points. Sometimes there may also be points (called transhipment points) through which goods can be transhipped on their journey from a supply point to a demand point. Shipping problems with any or all of these characteristics are transhipment problems. Fortunately, the optimal solution to a transhipment problem can be found by solving a transportation problem. The Transhipment Problems Solution using LINGO functions

The Assignment problem

Assignment problem : The Assignment problem is a special type of linear programming problem in which those assigned are resources that are used to perform tasks. For example: - Employees assigned to jobs. - Machines, vehicles, or even periods to which tasks are assigned. - Plants to which products that must be manufactured are assigned. Assignment Problem       

The Transportation and Assignment Problems

Two particularly important types of linear programming problems : Transportation problem: It receives this name because many of its applications involve how to determine the optimal way to transport goods. However, some of its important applications -such as production scheduling- actually have nothing to do with transportation. Assignment problem: Includes applications such as assigning people to tasks. Although its applications appear to be quite different from those for the transportation problem, the issues of assignment can be considered a special case of the transportation problem. See the full lecture

Interpreting the LINGO output

Interpreting the LINGO output: Given the following LPM and its respective output in Lingo, it is required to build the respective associated optimal table. See the full lecture

LINGO Tutorials

LINGO Tutorials: Depending on the LINGO release, on the Internet you can get several tutorials to learn about how to use this important program. Below, some links of interest to get a tutorial or manual. In any case, you can extend the search and obtain a tutorial or manual according to the release installed on your computer. LINGO 15 Online Users Manual LINGO - The Modeling Language and Optimizer LINGO 8.0 Tutorial It is recommended to review and expand this information which has ben used in class and could be used to solve the model of the homework (Case Study - The company Dentsupplier).

Duality on Linear Programming

The Dual Problem or Dual Model: Each Linear Programming Model is associated with another Linear Programming Model called Dual Problem or Dual Model (DP or DM). The dual model has important properties and remarkable relationships with respect to the original linear problem, which, to differentiate it, henceforth will be referred as Primal Problem or Primal Model (PP or PM). The two problems are closely related in the sense that the optimal solution of one (if it exists) automatically provides the optimal solution to the other. See the full lecture