Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Programacion Lineal
Programacion Lineal
PROGRAMACIÓN LINEAL
Programación Lineal
Programación Lineal tiene las siguientes
aplicaciones típicas:
- Un fabricante desea elaborar un programa de
producción y una política de inventarios que
satisfaga la demanda del futuro, minimizarán
la producción y costos de inventario.
- Un analista financiero debe seleccionar un
portafolios de inversión entre acciones y
bonos, debe maximizar el retorno de la
inversión.
Programación Lineal
- Un gerente de mercadotecnia desea
determinar como asignar el presupuesto de
publicidad entre varios medios alternativos ,
buscar la mezcla de medios para maximizar
la efectividad de la publicidad.
- Una empresa tiene almacenes en diferentes
ubicaciones , con una demanda específica
determinar cuanto embarcar de cada
almacén para cada cliente, minimizar los
costos de transporte.
Naturaleza y estructura de los
modelos matemáticos
Restricciones
Función Objetivo
Programación Lineal : Formulación de
Problemas
Una empresa dispone de 70 trabajadores con
cualificaciones diferentes (Economistas, Ingenieros,
Auxiliares Administrativos, etc..) a los que hemos de
asignar 70 actividades también diferentes. Para decidir una
determinada asignación de tareas deberíamos escoger de
entre un total de 70! (Permutaciones de 70 elementos)
aquella que maximiza el resultado final de la empresa.
Como 70! es aproximadamente igual a 10100, aún revisando
un 1 millón de asignaciones diferentes al segundo
necesitaríamos aproximadamente 1087 años para revisar
todas las asignaciones posibles.
Este tipo de problemas requiere desarrollar modelos de
programación matemática, otros métodos matemáticos,
para llegar a algún tipo de conclusiones.
Características de la P. L.
1. Un único objetivo lineal a optimizar
(maximizar o minimizar)
2. Unas variables de decisión que siempre
son continuas y no negativas
3. Una o más restricciones lineales
4. Un conocimiento exacto de los
parámetros y recursos utilizados en la
construcción del modelo.
Formulación de Modelos
Primero veremos como con la programación lineal
se puede expresar matemáticamente.
Ejemplo: Dos empresas Mineras extraen dos tipos diferentes de
minerales, los cuales son sometidos a un proceso de trituración, con
tres grados: alto , medio y bajo. Las compañías han firmado un
contrato para proveer de mineral a una planta de fundición, cada
semana, 12 toneladas de mineral de grado alto, 8 toneladas de grado
medio y 24 toneladas de grado bajo. Cada una de las empresas tiene
diferentes procesos de fabricación.
Mina Coste por día (miles de $US.)
Producció(toneladas/día)
Alto Medio Bajo
X 180 6 3 4
Y 160 1 1 6
¿Cuántos días a la semana debería operar cada empresa para cumplir
el contrato con la planta de fundición?
Formulación matemática básica en un
problema de I.O.
1 2 3 4 5 6
J 00:00 - 04:00 - 08:00 - 12:00 - 16:00 - 20:00 -
04:00 08:00 12:00 16:00 20:00 24:00
PERSONAL 9 5 3 7 5 6
Nj
Formulación del problema
En primer lugar, se tienen que
definir las variables del modelo que
queremos desarrollar.
Como se controlará el número de
personal en cada turno, definimos Xj
como la cantidad de personal que
entra a trabajar en el turno j, en donde
varía j=1,...,6. Es decir, hay una variable
para cada turno.
Las restricciones del modelo tienen que reflejar la
necesidad de que la cantidad de personal que entren en el
periodo j más el número de personas que entraron a trabajar
en el turno j-1 sean suficientes para cubrir las necesidades
del turno j (Nj).
Esta situación queda reflejada en el Cuadro 2. En esta tabla,
un trabajador que entra a trabajar, por ejemplo, a las 4:00,
trabajará en los turnos 2 y 3, y por tanto, contribuirá a
cubrir las necesidades de estos dos turnos.
En otras palabras, el turno j estará siendo atendido por Xj-1 y
Xj. En consecuencia, tendremos que Xj-1 + Xj (el personal que
trabaja durante el turno j) tiene que ser, como mínimo, igual a
Nj, que es el número mínimo de personal de la farmacia
que sería necesario para este turno.
En términos matemáticos la restricción es la siguiente:
Xj-1 + Xj ≥ Nj
El objetivo de la gerencia consiste en la minimización del
número total de personal de atención necesario para
cubrir las necesidades diarias. Este número será igual a X1
+X2 +X3 +X4 +X5 +X6 que representa la suma del número de
personal que entra en cada periodo.
Finalmente, el modelo matemático es el siguiente:
6
min Z = ∑ Xj
j=1
Con las restricciones: X6 + X1 ≥ 9 Xj > 0, j= 1,...,6
X1 + X2 ≥ 5
X2 + X3 ≥ 3
X3 + X4 ≥ 7
X4 + X5 ≥ 5
X5 + X6 ≥ 6
1 2 3 4 5 6
00:00 - 04:00 - 08:00 - 12:00 - 16:00 - 20:00 -
04:00 08:00 12:00 16:00 20:00 24:00
0:00 X1 X1
04:00 X2 X2
08:00 X3 X3
12:00 X4 X4
16:00 X5 X5
20:00 X6 X6
Personal 9 5 3 7 5 6
Nj
EJEMPLO DE Programación Financiera
El Banco BISA SA está preparando su plan de
inversiones para los próximos dos años.
Actualmente, la empresa tiene 1,5 millones de
dólares para invertir y espera ingresar, gracias a
inversiones pasadas, un flujo de dinero al final
de los meses, 6 12 y 18 próximos.
Por otra parte, la empresa quiere expandirse y
tiene dos propuestas sobre la mesa.
La primera es asociarse con la empresa Minera
San Cristobal y la segunda con la empresa
Gravetal SA
En el Cuadro se muestra el flujo de caja (MILES DE
DOLARES)del Banco BISA SA si entrara con un 100% en cada
uno de los proyectos.
INICIAL 6 MESES 12 MESES 18 MESES 24 MESES