Академический Документы
Профессиональный Документы
Культура Документы
TUTOR
JHON MAURICIO BLANCO
INTRODUCCION
OBJETIVOS
OBJETIVIOS ESPECIFICOS
DISPONIBILIDAD
48
60
Buuelos
200
60
1200
Pandebonos
100
30
3200
Capital disponible
1200
300
Planteamiento matemtico:
e= Empanadas b= Buuelos p= Pandebono
FORMA CANONICA
Funcin Objetivo
Max Z=1 e+ 6/5 b+16 /5 p
FORMA ESTANDAR
Funcin Objetivo
Max Z=1e+6 /5 b +16/5 p
Sujeto a:
500e+200b+100p 1200
55e+ 60b+ 30p 300
e,b,p 0
Sujeto a:
500e+200b+100p + A = 1200
55e+ 60b+ 30p
+B = 300
e,b,p,A,B 0
A , B :Variables de Holgura
Nombre de la empresa
RMC
2.
3.
Base para
solvente
Materia 1
0.4
0.5
Materia 2
5.
0.2
Materia 3
0.6
Narracin del problema de P.L.
0.3
La produccin de la empresa RMC est restringida por la poca disponibilidad de las tres
materias primas. Para el periodo de produccin actual, RMC solo tiene disponibles las
siguientes cantidades:
Material
Material
20 toneladas
5 toneladas
Adems de la poca
disponibilidad que
3
21 toneladas
se tiene de las
materias primas est
el inconveniente que debido a la naturaleza del proceso de produccin, cualquier materia
prima que no se utilice en el momento actual de la produccin, no se puede guardar y se
debe descartar.
El problema de produccin de RMC es determinar cuntas toneladas de cada producto
deber producir para maximizar la contribucin total de la utilidad, sabindose de antemano
de parte del departamento de control de calidad quienes analizaron las cifras de
produccin, asignando todos los costos correspondientes, encontr los precios que
resultarn en una contribucin a la utilidad de 40 dlares por tonelada de aditivo para
combustible producido y de 30 dlares por cada tonelada de base de disolvente producido.
Diseo del modelo matemtico:
Definicin de variables
X1 = nmero de toneladas de aditivo para combustible
X2 = nmero de toneladas de base disolvente
Funcin objetivo:
Maximizar la contribucin a la utilidad, Z = 40 X1 + 30 X2
Restricciones
Toneladas de materia prima 1
2/5X1 1/2X2 20
1/5 X2 5
3/5 X1 + 3/10 X2 21
No negatividad
Xi 0; i=1,2
1.
Nombre de la empresa
Alimentos Crnicos SAS
2.
3.
4.
Nombre y descripcin del proceso en donde han identificado el problema de
programacin Lineal.
Alimentos Crnicos desea implementar la inteligencia de mercado para 2015 para esto
quiere conocer los gustos y preferencias de sus posibles clientes y decide hacer una
encuesta. Debido a que el territorio es muy extenso se van a determinar las 2 ciudades en
donde ms impacto tiene la marca RICA, las cuales son Bogot y Cali, las encuestas se
realizaran por 2 posibles alternativas, personal y telefnicamente, el presupuesto es de
$5.000.000 y se quiere alcanzar 1000 personas encuestadas en un mes. Las encuestas
personales se pagan a $20.000 por da esta permite llegar a un promedio de 20 personas
diarias, la encuesta telefnica cuesta $18.000 por da y permite impactar a 30 personas
diarias, sin embargo la compaa ha sido especifica en que desea estar en puntos de venta y
encuestar a las personas que habitualmente los frecuentan al menos a 400 personas y el
presupuesto no puede superar el 30%. Que poltica debe ser aplicada para que tenga el
costo mnimo y adems cumpla con las condiciones dadas.
Variables de Decisin:
X1: das de encuesta personal contratada por un mes para ser realizada simultneamente en
Bogot y Cali.
X2: das encuestas telefnica contratada por un mes para ser realizada simultneamente en
Bogot y Cali.
Funcin Objetivo:
Minimizar
20.000*X1+18.000*X2
Restricciones:
Mnimo impacto (clientes potenciales)
Presupuesto Mensual
X1 >= 400
X1 >= 0 X2 >= 0
PERSONAS IMPACTADAS
PERSONALMENTE
DIARIAMENTE
X1 ENCUESTA
20
PERSONAL
X2 ENCUESTA
30
TELEFONICA
TOTAL MAX.MENSUAL
1000
ESTANDAR
Minimizar
20.000*X1+18.000*X2 + 0S1+0S2+0S43+0S4
Presupuesto Mensual
X1 + S3 = 400
1.
Nombre de la empresa
X1 = Numero de paquetes de 10 D1
X2 = Numero de paquetes de 10 D2
Funcin Objetivo
15(10X1) +10(10X2)
Restricciones
Pasamos los tiempos a horas
20 min = 1/3 h
30 min = 1/2 h
10 min = 1/6 h
CONCLUSIONES
Podemos concluir entonces que la programacin lineal se revela como una herramienta
insustituible en la toma de decisiones y es as que a travs de este mtodo la empresa puede
solucionar este problema se debe poner en prctica todo lo aprendido, ya que de una u otra
manera son tiles estos conocimientos obtenidos y necesarios en la vida cotidiana. La
programacin lineal utiliza distintos mtodos para la solucin de problemas de las empresas
en el mundo moderno. Las variables y funciones de optimizacin permiten generar ideas
para la toma de decisiones en los procesos.
BIBLIOGRAFIA