programacion lineal

PROGRAMACIÓN LINEAL. Técnica matemática de optimización (método que trata de
maximizar o minimizar un objetivo)
Ejemplos:

Maximizar las utilidades
Minimizar costos

La programación linealforma parte de un área mucho más compleja, la programación matemática.
Su interés se centra en la toma de decisiones óptimas.
En los problemas de programación lineal hay que tomar decisiones. Estasdecisiones se representan
por medio de variables de decisión
Estructura de un problema de programación lineal en dos variables.
Función Objetivo:
Restricciones estructurales:

Conjunto dedesigualdades que relacionan las variables de
decisión.

Restricciones de no negatividad:

La función objetivo es una representación de la meta global formulada en función de las variables
de decisión.Ejemplos de metas:

Niveles de utilidad, Ingresos totales, El costo total, Rendimientos
porcentuales de una inversión.

Las restricciones de un problema de PL. pueden representarse con ecuacioneso desigualdades de
tipo

.

Problema tipo:
Maximizar:
Sujeta a:

Elaborado por Walter Byron Pineda Isaza. (Primer borrador. Sugerir correcciones)
Gráficas y algoritmos bajo Derive 6.1Página

1

Ejemplo: Una empresa fabrica dos productos, los cuales deben procesarse en dos departamentos
1 y 2. En la tabla adjunta se resumen las necesidades de horas de trabajo por unidad de cadaProducto en uno y otro departamento. También se incluyen las capacidades de horas de trabajo
semanales en ambos departamentos y los márgenes respectivos de utilidad que se obtiene con los
dosproductos. El problema consiste en determinar el número de unidades que hay que fabricar
de cada producto, con objeto de maximizar la aportación total a los costos fijos y a las utilidades.

Capacidadde trabajo

Producto A

Producto B

Departamento 1

3 h por unidad

2 h por unidad

120 horas

Departamento 2

4 h por unidad

6 h por unidad

260 horas

Margen de utilidad...