Programación Lineal

La estructura de un problema de Programación Lineal es:

1)Función Objetivo:

      Maximizar (Minimizar) Z = ax + by

2)Sujeta a las siguientes restricciones:

•Esta formado por un sistema de desigualdades lineales con las variables x e y.

•Debe tenerse en cuenta que x≥0 y y≥0

Ejemplo 1. Las restricciones pesqueras impuestas por el Ministerio de Pesquería, obligan a cierta empresa a pescar como máximo 2000 toneladas de bonito y 2000 toneladas de corvina, además, en total, las capturas de estas dos especies no pueden pasar de las 3000 toneladas. Si el precio de bonito es 1000 soles/ton y el precio de la corvina es de 1500 soles/ton, determine qué cantidades debe pescar para obtener el máximo beneficio.

Resolución

Paso 1: Defina las variables a trabajar.

x es la toneladas de bonito.

y es la toneladas de corvina.

Paso 2: Escriba la función objetivo.

Maximizar: Z=1000x+1500y.

Paso 3: Defina las restricciones.

Las restricciones son:

{█(x≤2000@y≤2000@x+y≤3000@x≥0, y≥0)┤

Paso 4: Dibuja la región factible.

Paso 5: Reemplaza las coordenadas de los vértices en la función objetivo, y concluir.