Problema 81 · Matemàtiques Ii UPF 2012

Es considera el següent problema de programació lineal (primal):$$\begin{aligned} \max \quad & B = x + y \\ \text{s.a.} \quad & x \le 4 \\ & y \le 3 \\ & 2x + 3y \le 11 \\ & x, y \ge 0 \end{aligned}$$

a)

Resoleu de manera raonada tant el problema primal com el seu dual associat:

(,)

(,,)

b)

Determineu el valor màxim si el terme independent de les restriccions es modifica a $x \le 3.99$, $y \le 3.01$ i $2x + 3y \le 11.05$, sabent que les variables duals mantenen el mateix valor òptim: