INVESTIGACION
OPERATIVA
PROGRAMACION LINEAL
“La programación lineal es un procedimiento o algoritmo matemático
mediante el cual se resuelve un problema indeterminado, formulado a través
de un sistema de inecuaciones lineales, optimizando la función objetivo,
también lineal. Consiste en optimizar (minimizar o maximizar) una función
lineal, denominada función objetivo, de tal forma que las variables de dicha
función estén sujetas a una serie de restricciones que expresamos mediante
un sistema de inecuaciones lineales.” RAMON SALA GARRIDO.
Objetivo General
Objetivos Específicos
Restricciones:
5x1 + 3x2 ≥ 60
2x1 + 2x2 ≥ 30
X1 ≥ 0, x2 ≥0
b) Método grafico
c) Hoja Excel
x1 x2 Z
7 7 770 infactible
7 8 820 infactible
8 7 830 infactible
8 8 880 factible
8 9 930 factible
9 8 940 factible
Problema Postobon
Situación uno
Los costos de transporte por kilo de fruta dependen en forma directa con la
distancia que existe entre las huertas y las fábricas, cada huerta tiene una
capacidad máxima de producción en kilos semanalmente y envía a las
fábricas la materia prima.
Fabricas
Dest.
Cali Neiva Medellín Ficticio oferta
Pitalito 10 3 4 1000 4500
Huertas de La Ceja 9 4 7 1000 6000
producción Fredonia 3 6 9 1000 4500
Rionegro 4 7 6 1000 3000
Demanda 9000 3000 4000 2000
Cantidades óptimas
PATRON
DE
CORTE
P1
Fredonia 4500 0 0
Rionegro 3000 0 0
Pitalito
500 Kilogramos a la fábrica de Neiva
4000 Kilogramos a la fábrica de Medellín
La ceja
1500 Kilogramos a la fábrica de Cali
2500 Kilogramos a la fábrica de Neiva
2000 Kilogramos quedan en inventario
Fredonia
4500 Kilogramos a la fábrica de Cali
Rionegro
3000 Kilogramos a la fábrica de Cali
Costo total
Costo
Total $ 66.500
Nueva asignación:
Dest.
Cali Neiva Medellín
Ficticio
Pitalito 1500 3000 0 0
La Ceja 2500 0 3500 0
Fredonia 2000 0 500 2000
Rionegro 3000 0 0 0
Pitalito
1500 Kilogramos a la fábrica de Cali
3000 Kilogramos a la fábrica de Neiva
La ceja
2500 Kilogramos a la fábrica de Cali
3500 Kilogramos a la fábrica de Medellín
Fredonia
2000 Kilogramos a la fábrica de Cali
500Kilogramos a la fábrica de Medellín
2000 Kilogramos quedan en inventario
Rionegro
3000 Kilogramos a la fábrica de Cali
Costo total
$
Costo 93.500,00
SITUACIÓN 3
Consideraciones:
1) Solución de la situación
I= 1, 2, 3, 4, 5
J=1, 2
I= 1, 2
Cantidad de rectángulos
Cantidad de círculos
Cantidad de m2 sobrantes
Cantidad de rectángulos sobrantes
Cantidad de círculos sobrantes
c) Restricciones:
Este conjunto de restricciones hace referencia a los patrones de corte
que no hacen parte de los parámetros iniciales:
𝐗 𝟏𝟐 =𝟎
𝐗 𝟐𝟐 =𝟎
𝐗 𝟑𝟐 =𝟎
𝐗 𝟒𝟏 =𝟎
𝐗 𝟓𝟏 =𝟎
𝐗 𝟒𝟐 + 𝐗 𝟓𝟐 <= 𝟏𝟎𝟎
𝐗 𝟏𝟏 + 𝐗 𝟐𝟏 + 𝐗 𝟑𝟏 <= 𝟓𝟎𝟎
𝐘𝟐 ≤ (𝟏 − 𝐙)
Restricción excluyente entre las variables binarias Y1 y Y2:
𝐘𝟏 + 𝐘𝟐 = 𝟏
Restricciones lógicas
𝐗 𝟏𝟏 , 𝐗 𝟐𝟏 , 𝐗 𝟑𝟏 , 𝐗 𝟒𝟐 , 𝐗 𝟓𝟐 = 𝐞𝐧𝐭𝐞𝐫𝐚𝐬, 𝐧𝐨 𝐧𝐞𝐠𝐚𝐭𝐢𝐯𝐚𝐬
𝐘𝟏 , 𝐘𝟐 , 𝐙 = 𝟎 𝐘 𝟏
2) Solución de la situación
PARÁMETROS
PRECIO DE VENTA POR LATA $ 1,00
COSTO DE DESPERDICIO m² $ 0,25
COSTO DEL MATERIAL SOBRANTE $ 0,50
CANTIDAD DE LÁMINAS L1 500
CANTIDAD DE LÁMINAS L2 100
TIEMPO DISPONIBLE EN (min) 2400
DEMANDA TOTAL 20000
LAMINA
PATRON DE
CORTE L1 L2
PATRON 1 0 0
PATRON 2 20 0
PATRON 3 0 0
PATRON 4 0 82
PATRON 5 0 105
20 187
TIEMPO TOTAL 2400
CONDICION1 31050
FUNCION
OBJETIVO $ 30.623,12
Según la matriz resultante para la lámina uno se utiliza el patrón dos, y para la
lámina dos, se utilizan los patrones cuatro y cinco, de esta forma se obtiene el
mayor beneficio para reducir el costo de materia prima, mayor utilidad de
fabricación de latas y la solución optima en la función del precio de venta.
RECTÁNGULOS 31050
CÍRCULOS 62650 31325
m² SOBRANTES 607,52
RECT.
SOBRANTES 0
CIR. SOBRANTES 550
3) Análisis de resultados
FO $ 30.623,12
CONDICION1 31050
RECTÁNGULOS 31050
m² SOBRANTES 607,52
f) ¿Cuántos círculos y cuántos rectángulos sobrarán de la producción
semanal, conforme al plan óptimo?
SITUACIÓN 4
WEBGRAFIA
http://ktica2711.blogspot.com/2010/08/3.html
https://sites.google.com/site/programacionlineal398/ejercicio-3-6-3
http://www.redalyc.org/articulo.oa?id=72918776010