EJERCICIOS DE PROGRAMACIÓN LINEAL:

ENFOQUE GEOMÉTRICO

1. Una empresa se enfrenta al siguiente programa de optimización lineal:

min 𝑐𝑐 = 𝑥𝑥 -2 𝑦𝑦 (1)
𝑠𝑠. 𝑎𝑎. 𝑥𝑥 ≤ 𝑦𝑦+1 (2)
𝑥𝑥 + 𝑦𝑦 ≥ 2 (3)
𝑥𝑥, 𝑦𝑦 ≥ 0 (4)
a) Grafique el conjunto de soluciones factibles, i.e., el conjunto de valores de 𝑥𝑥 e 𝑦𝑦 que la
empresa puede adoptar.
b) Obtenga los valores óptimos de las respectivas variables que permiten al empresario
minimizar sus costos.
c) A partir de los resultados del inciso anterior obtenga, a su vez, el costo mínimo.

2. Una empresa se enfrenta al siguiente programa de optimización lineal:

min 𝑐𝑐 = 𝑥𝑥 - 𝑦𝑦 (1)
𝑠𝑠. 𝑎𝑎. 𝑥𝑥 + 𝑦𝑦 ≥ 4 (2)
𝑥𝑥 + 2𝑦𝑦 ≤ 10 (3)
𝑥𝑥, 𝑦𝑦 ≥ 0 (4)
a) Grafique el conjunto de soluciones factibles, i.e., el conjunto de valores de 𝑥𝑥 e 𝑦𝑦 que la
empresa puede adoptar.
b) Obtenga los valores óptimos de las respectivas variables que permiten al empresario
minimizar sus costos.
c) A partir de los resultados del inciso anterior obtenga, a su vez, el costo mínimo.