Archivo de la etiqueta: Método Simplex

Método Simplex y Dualidad en Programación Lineal

Variables Artificiales

Las variables artificiales desempeñan el papel de holguras en la primera iteración, en el caso de que el procedimiento deba iniciar con programas lineales de mal comportamiento; para después desecharlas de forma legítima.

El método resuelve la programación lineal en dos fases:

  1. La fase I trata de determinar una solución básica de inicio, y si se encuentra, se realiza la fase II.
  2. La fase II resuelve el problema original.

Fase I

El problema se pone en forma de ecuación y se Seguir leyendo “Método Simplex y Dualidad en Programación Lineal” »

Optimización de la Producción y Distribución en la Industria

Problema de Explotación de Minas de Carbón

La compañía ABC debe determinar la operación de sus tres minas de carbón y los envíos a tres puertos, considerando costos de producción, costos fijos, contenido de ceniza y sulfuro, y capacidades de producción. Se busca satisfacer la demanda de los puertos con un máximo de 4.5% de ceniza y 3% de sulfuro en los envíos.

Imagen

Las toneladas demandadas por cada puerto y los costos de transporte se muestran a continuación:

Imagen

Imagen

Solución

Se formula un modelo de Seguir leyendo “Optimización de la Producción y Distribución en la Industria” »