programacion lineal

Programación Lineal

Formulación del problema

Proceso de traducir la declaración
verbal del problema en una
declaración matemática.

Declaración matemática

Modelo matemático o conjuntode
ecuaciones

Pasos para la formulación del
problema
Entender el problema a fondo

Describir el objetivo (Función objetivo)
Describir cada restricción

Definir las variables de decisiónEscribir el objetivo en función de las variables de decisión

Escribir las restricciones en función de las variables de decisión
Agregar las restricciones de no negatividad

Ejemplo 1
RMC(Programación lineal continua)

Ejemplo 1 - RMC
RMC es una pequeña empresa que fabrica una variedad de productos
basados en sustancias químicas. En un proceso de producción particular, se
emplean tresmaterias primas para producir dos productos: un aditivo para
combustible y una base para solvente.
El aditivo para combustible se vende a compañías petroleras y se usa en la
producción de gasolinay combustibles relacionados. La base para solvente
se vende a una variedad de empresas químicas y se emplea en productos
para limpieza en el hogar e industrias.

Ejemplo 1 - RMC

Las tresmaterias primas se
mezclan para fabricar el aditivo
para combustible y la base para el
solvente, tal como se indica en la
tabla.

Materia
prima

Producto
Aditivo para
combustible

Base parasolvente

Material 1

0.4

0.5

Material 2

-

0.2

Material 3

0.6

0.3

Ejemplo 1 - RMC
Ésta nos muestra que una tonelada de aditivo para combustible es una
mezcla de 0.4toneladas del material 1 y 0.6 toneladas del material 3. Una
tonelada de la base para solvente es una mezcla de 0.5 toneladas del
material 1, 0.2 toneladas del material 2 y 0.3 toneladas del material 3.La producción de RMC está restringida por una disponibilidad limitada de
las tres materias primas. Para el periodo de producción actual, RMC tiene
disponibles las siguientes cantidades de cada...