Escolar Documentos
Profissional Documentos
Cultura Documentos
PROGRAMACIN LINEAL
Presentado por:
LEIDY JAQUELINE RAMOS COD 1.121.882.972
YUDY KATHERINE TIGREROS COD 1.121.836.533
CARLOS EDUARDO CEDIEL COD. 1.121.873.286
EDGAR CANO HERRERA COD. 1121.860.690
GRUPO: 100404_111
TUTOR
FRANCISCO FERNANDEZ
Contenido
INTRODUCCION .............................................................................................................................. 3
OBJETIVOS ....................................................................................................................................... 4
1.
CONCLUSIONES ............................................................................................................................ 27
REFERENCIAS BIBLIOGRAFICAS .............................................................................................. 28
INTRODUCCION
OBJETIVOS
Queso tajado
Queso entero
Total
disponible a
la semana
Cantidad (libras)
1
1
70 cajas*16 bloques*
5 libras=5600 libras
Variables de decisin
Tiempo de preparacin
10 minutos
2 minutos
4 operarios *8 horas*6
das* 60 minutos
=11520 minutos
Planteamiento del problema
Utilidad
$500
$300
Funcin objetivo
Restricciones
Anlisis de resultados: Para que la empresa DistriRamos del llano obtenga la mxima
utilidad, debe vender 40 libras de queso tajado y 5560 libras de queso entero, de esta forma
obtendr una ganancia semanal de $1.688.000.
Al realizar la verificacin podemos observar que los resultados cumplen cada una de las
restricciones.
Restriccin 1.
Restriccin 2.
Funcin objetivo:
Carta firmada por el representante legal de la empresa.
Producto 1
horas por u.
2
1
4
1
Producto 2
horas por u.
2
2
2
1.50
Horas disponibles
semanalmente
16
12
28
Variables de decisin
Funcin objetivo
Maximizar la contribucin
-
Restricciones
Ecuacin estndar
Virowa es una empresa Textil dedicada a la fabricacin de especficamente dos telas: Lycra
y Chiffon a partir de dos materias primas, algodn y polister. La siguiente tabla
proporciona los datos de las toneladas de cada materia prima y su disponibilidad para
fabricar cada tipo de tela.
Toneladas de materia prima por toneladas de:
Tela tipo Lycra
Tela tipo chifn
Disponibilidad
mxima al da
Algodn
5
3
15
Polister
1
2
6
Utilidad por tonelada
$4
$3
(en miles de pesos)
Debido a los estudios de mercado, la empresa ha decidido restringir la tela tipo Lycra a solo
3 toneladas.
Se debe determinar el uso de materia prima de acuerdo a la restriccin.
Solucin:
Las variables de decisin se tomarn en base al nmero de toneladas a producir del tipo de
telas.
X1= toneladas a producir de la tela tipo lycra
X2= toneladas a producir de la tela tipo chiffon
La funcin objetivo est en trmino de las utilidades que genera cada tipo de tela, y por esta
razn se asocia a un caso de maximizacin.
Max z = 4000x1 + 3000x1
La restriccin uno indica que el recurso de las 15 toneladas de algodn disponibles se debe
de repartir entre las 5 toneladas que ocupa la produccin de lycra y de las 3 toneladas que
ocupa la produccin de chiffn.
Recurso algodn
La restriccin 2 indica que el recurso de polister se debe asociar a la tonelada que ocupa la
lycra y a las dos toneladas de chiffn.
Recurso polister
La restriccin tres limita la ltima condicin del problema, de producir mximo 3 toneladas
de lycra.
Condicin
Para resolver el problema escribiremos el modelo original en su forma estndar con el fin
de poder aplicar el mtodo simplex.
En este caso las tres restricciones del problema son menores o iguales, por lo tanto se
agregan variables de holgura para que las restricciones queden en igualdad.
La funcin objetivo
escrita en la forma
es:
Para esta tabla, ya no hay variable de entrada, debido a que todos los valores en el Zj - Cj
son mayores a cero, y el tanto no cumple con el criterio de la variable de entrada para el
X4= 0
RESULTADOS
La empresa Virowa debe producir 1,71 toneladas de tela tipo lycra, y 2,14 toneladas de tela
tipo chiffn, as se obtendr una utilidad mxima de $13.285,71 al da.
Analizando los recursos y los valores de las variables de holgura, observamos que:
En el recurso del algodn su variable correspondiente es X3= 0, por tanto decimos que se
acaba por completo el recurso.
El recurso del polister, de igual manera se termina por completo, X4=0
Para la tercera restriccin, aunque su correspondiente variable de holgura es X5 > 0, no
representa el que no se haya acabado el recurso, sino que asegura el cumplimiento de la
tercera restriccin, que es el que se produzcan entre 0 y 3 toneladas de lycra.
Carta firmada por el representante legal de la empresa.
Funcin objetivo
Las restricciones
Analisis de resultados: Para que el agente de viajes obtenga la mayor ganancia que es de
$13500 debe llevar 7 Hombres y 3 Mujeres. Por la condiciones dadas se podra deducir que
la mayora hombres y mnimo mujeres para una mayor ganancia.
2). Un sastre tiene las siguientes materias primas a su disposicin: 16 m2 de algodn, 11
m2 de seda y 15m2 de lana. Un traje requiere: 2 m2 de algodn, 1m2 de seda y 1 m2 de
lana. Una tnica requiere: 1m2 de algodn, 2m2 de seda y 3m2 de lana. Si el traje se vende
en $300.000 y una tnica en $500.000 Cuntas piezas de cada confeccin debe hacer el
sastre para obtener la mxima cantidad de dinero?.
Planteamiento del problema
Algodn
Seda
16m2
11m2
Traje
2m2
1 m2
Tnica
1 m2
2 m2
Lana
15m2
1 m2
3 m2
Las variables
Funcin objetivo
Restricciones
Anlisis de resultados: para obtener la mxima ganancia el sastre debe elaborar 7 trajes y
2 tnicas con la materia prima que tiene disponible. La solucin cumple con las
restricciones.
3). Mueblera MARY elabora dos productos, mesas y sillas que se deben procesar a travs
de los departamentos de ensamble y acabado. Ensamble tiene 60 hrs. disponibles, acabado
puede manejar hasta 40 hrs. de trabajo. La fabricacin de una mesa requiere de 4 hrs. de
ensamble y 2 hrs. de acabado, mientras que una silla requiere de 2 hrs. de ensamble y 2 hrs.
de acabado. Si la utilidad es de $80.000 por mesa y $60.000 por silla.
Cul es la mejor combinacin posible de mesas y sillas a producir y vender para obtener la
mxima ganancia?
Planteamiento del problema
Mesas
Sillas
Disponible
Ensamble
4
2
60
Acabado
2
2
40
Variables
Funcin objetivo
Restricciones
Anlisis de resultados: Los resultados cumplen con las condiciones especficas, puedo
hacer 10 mesas y 10 sillas en las 100 horas (60 de ensamble y 40 de acabado) obteniendo
una mayor ganancia y con las condiciones estipuladas.
4). Una firma corredora de bolsa ofrece dos tipos de inversiones que producen ingresos a
razn de 4% y 5% respectivamente. Un cliente desea invertir un mximo de $10.000.000 y
que su ingreso anual sea por lo menos de $4.500.000. insiste en que por lo menos del
total debe ser invertido al 5%. El corredor recibe el 1% de los ingresos de la inversin al
5% y 2% de la inversin del 4%. Cunto invertir el corredor a cada tasa para que sus
honorarios sean mximos?
Planteamiento del problema
Variables:
Funcin objetivo
Restricciones:
Funcin objetivo
Restricciones
Anlisis de resultados: para que la guanacia sea mxima, es decir de $20.000.000. La empresa
debe llevar 11.4 toneladas de carga normal y 8.6 toneladas de carga frgil, existen otras posibles
soluciones tales como llevar 15 toneladas de carga normal y 5 toneladas de carga frgil.
CONCLUSIONES
Se puede concluir que la programacin lineal es de gran importancia, ya que por medio de
esta podemos encontrar soluciones matemticas a casos que se presentan en nuestro entorno
laboral y con ello contribuir a maximizar las ganancias y/o minimizar las perdidas.
REFERENCIAS BIBLIOGRAFICAS