MATEMÁTICA - PRIMERO BGU

PROGRAMACIÓN LINEAL
EJEMPLO 2

PLANTEAMIENTO:

• Datos:

x: terma de gas

y: terma solar

Productos
Disponibilidad
Terma de gas Terma solar
Proceso 1 2h 4h 60h
Proceso 2 3h 1h 60h
Proceso 3 1h 5h 60h
Costo o Beneficio $180 $210

• Restricciones y Función objetivo:

Restricción 1: 2𝑥 + 4𝑦 ≤ 60

Restricción 2: 3𝑥 + 1𝑦 ≤ 60

Restricción 3: 1𝑥 + 5𝑦 ≤ 60

Restricción 4: 𝑥 ≥ 0 (Restricción de la no negatividad)

Restricción 5: 𝑦 ≥ 0 (Restricción de la no negatividad)

FUNCIÓN OBJETIVO 𝐹(𝑥; 𝑦) = 180𝑥 + 210𝑦

DETERMINACIÓN DE LA REGIÓN FACTIBLE:

• Gráfica del problema y región solución:

REGIÓN FACTIBLE

ACOTADA

DETERMINACIÓN DE LA SOLUCIÓN ÓPTIMA:

• Vértices y reemplazar en la función objetivo:

Para determinar las coordenadas de los vértices de la región factible, se deben emplear los métodos de
resolución de sistemas de ecuaciones 2x2 (igualación, sustitución, eliminación o Cramer).

Vértices Valor reemplazado de la función objetivo

A (0,0)
B (20,0)
C (18,6)
D (10,10)
E (0,12)
𝐹 (0; 0) = 180(0) + 210(0) = $0
𝐹(20; 0) = 180(20) + 210(0) = $3600
𝐹(18; 6) = 180(18) + 210(6) = $4500
𝐹 (10; 10) = 180(10) + 210(10) = $3900
𝐹(0; 12) = 180(0) + 210(12) = $2520

• Respuesta:

Se deben fabricar 18 termas de gas y 6 termas solares para obtener el mayor beneficio.

El beneficio máximo es de $4500.