Ope
Semana 1
Programación lineal
¿Qué es?
Es una técnica de optimización matemática que busca maximizar o minimizar una función
objetivo sujeta a ciertas restricciones.
Se trabajará MODELOS DE PROGRAMACION LINEAL
Elementos de un MPL
Maximizar: Utilidades, ingresos
Minimizar: costos, tieempo, mermas o desperdicios, distancias.
- Variables de decisión: Incógnitas que componen la decisión , cuyos valores deben
determinarse resolviendo el modelo.
- Función objetivo: Expresión matemática del criterio para elegir la mejor decisión.
- Restricciones: Ecuaciones o inecuaciones matemáticas que expresan las
limitaciones de los recursos y de las variables de decisión.
Ejemplo:
CASO DELICIAS S.A
1. Se define las variables de decisión:
- T: Cantidad en toneladas de trigo a producir
- A: Cantidad en toneladas de avena a producir
2. Función objetivo:
- Max Z = 12T + 10A
3. Restriccciones:
- Límite de horas disponible de máquina A:
4 T +6 A ≤ 12
- Límite de horas disponibles de máquina B:
8 T + 4 A ≤ 16
- Mínimo a producir de avena:
A ≥ 1.1
Modelo de programación lineal del caso Delicias S.A:
Max Z= 12T + 10A Función objetivo
S.A. (Sujeto a):
- Los números en rojo son coeficientes tecnológicos
- Los de verde son lados derechos o términos independientes
4 T +6 A ≤ 12 Restricciones
8 T + 4 A ≤ 16
A ≥ 1.1 Restricciones de signo
T ≥0; A ≥0
Chequear pag 20 y 21 de libro Modelos de programación lineal de la profesora Ezilda
Cabrera
Principios de programación lineal:
- Proporcionalidad: La contribución de cada variable de
decisión en la F.O y en las restriccione es proporcional al
valor de la variable.
- Actividad: La contribución de cada variable de decisión en la
F.O y en las restricciones se realiza de manera independiente.
- Divisibilidad: Las variables de decisión pueden tomar valores
fraccionarios.
- Certeza: Los parámetros del modelo son conocidos y
determinísticos, es decir, no son aleatorios.
Ejercicio 1 NO HECHO
- No manejamos inventarios
Clase 2:
Sea
B: Cantidad, en unidades, de bolsos a producir
M: Cantidd de mochilas a producir (en unidades)
IMPORTANTE COLOCAR LA UNIDAD DE MEDIDA EJM : EN UNIDADES
MPL: Maximizar los ingresos (Pventa * CantidadVendida). -- función objetivo
Max Z= 40*B+25*M
s.a ( restricciones)
Disponibilidad de horas en la etapa de cortes:
Modelo de programación Análisis de unidades en las restricciones
lineal
Max Z= 40*B+25*M Hay que tener cuidado con las unidades de los términos:
10unidades 20 unidades
× B unidades+ × M unidades≤ 8 h
s.a 1 hr 1 hr
Disponibilidad de horas en Paraq ue halla una correcta relación en ambos lados de la desigualdad la
unidad debe ser horas.
la etapa de corte:
1 hr 1 hr
10B+20M <= 8 × B unidades+ × M unidades≤ 8 h
10unidades 20 unidades
1 1
× B+ × M ≤ 8
10 20 Para estación de costura:
Disponibilidad de horas en la etapa
4 H−M 3 H−M
de costura : × Bunidades+ × M unidades≤ 420 H−M
4*B + 3*M <= 420 1unidad 1unida d
Se deben fabricar 50 unidades en
total:
B+M >= 50
B <= M
B >= 0
M >= 0
B Utilizando el método grafico, determine la region factible, la solucion optima y el valor optimo de la funcion objetivo e indiquelos
claramente en el grafico.
Analisis de la restriccion (I) Gráfica
Se contruye la region factible con las restriciones :
Trazamos la recta B/10 + M/20= 8 que es equivalente 2B+ M=
160
Tabulamos la recta
Eje x - M
Eje Y - B
M B Coordenada
0 80 (0;80)
160 0 (160:0)
Graficamos 2B+ M <= 160
Analisis de la restriccion (II) Gráfica
Se contruye la region factible con las restriciones :
Trazamos la recta :
4B+3M = 420
Tabulamos la recta
Eje x - M
Eje Y - B
M B Coordenada
0 105 (0;105)
140 0 (140:0)
Graficamos 4B+ 3M <= 420
Analisis de la restriccion (III) Gráfica
Se contruye la region factible con las restriciones :
Trazamos la recta :
B+M = 50
Tabulamos la recta
Eje x - M
Eje Y - B
M B Coordenada
0 50 (0;50)
50 0 (50:0)
Graficamos B+ M >= 50
