Sumários

Lesson 6

24 Setembro 2026, 09:00 • Cristina Requejo

How to identify a unique optimal solution, alternative optimal solutions (as convex combination of extreme points, and as extreme point plus extreme direction) and unbounded solution value in the Simplex table.

2. Duality and Sensitivity Analysis

Definition of the dual problem, relation between the dual and the primal, properties of the dual.

Lesson 5

21 Setembro 2026, 09:00 • Cristina Requejo

Binding constraints, basic solutions and identifying extreme points. The Simplex method. The path of the Simplex method. How to identify the optimal solution: the optimality condition.

Lesson 4

17 Setembro 2026, 09:00 • Cristina Requejo

Using the Excel Solver. Other alternative solvers were presented and illustrated: XPRESS-FICO's specialized software, Gurobi and the PuLP with Python.

The standard forms of an LP and reformulation operations.

The augmented model.

How to obtain extreme points.

Lesson 3

14 Setembro 2026, 09:00 • Cristina Requejo

Solving graphically several examples.

Bounded and unbounded feasible region.

Optimal solutions: unique optimal solution and alternative optimal solutions (as convex combination of extreme points, and as extreme point plus extreme direction).

Problem with unbounded value.

How to use the Excel Solver.

Lesson 2

10 Setembro 2026, 09:00 • Cristina Requejo

1. Linear Programming (LP)

Formulation of a mathematical programming model. Definition of decision variables, objective function, and constraints.

Assumptions of LP models.

Example with two decision variables.

Graphical method for solving an LP problem.

Illustrative example.

Feasible region, solutions and feasible solutions, optimal solutions.

Properties of LP models.