Anda di halaman 1dari 1

PROGRAMACIN LINEAL

Creado por:
Pedraza Huerta Carolina

Caractersticas de la
1 programacin lineal: Interpretacin econmica
3 Por ejemplo: 5 del Dual
TOYCO arma trenes, camiones y coches con tres
Se utiliza en muchos negocios, como en empresas con operaciones. Los lmites diarios de tiempo disponible para
necesidades de distribucin, transportacin y planificacin Planteamiento
las tres operaciones son 430, 460 y 420 min del modelo
de la produccin en general, para resolver problemas de respectivamente y las utilidades por tren, camin y coche
diseo de dietas, presupuestos de capital, estrategias de dual:
son $3, $2, $5 respectivamente. Los tiempos de armado
juego, conservacin de recursos, problemas de transporte por minuto se muestran a continuacin:
y predicciones econmicas de crecimiento.

Funcin A tr a v s d e la s v a r ia b le s d e h o lg u r a
Objetivo Planteamiento d e l r e n g l n z j- c j d e la ta b la p tim a y1 = 1, y2 = 2,
d e l m o d e l o p r i m a l, s e o b tie n e n lo s y3 = 460, g = 1350
del problema v a lo r e s d e l m o d e lo d u a l:
Restricciones anterior:
Precio Sombra
No negatividad

Es un mtodo que se emplea para maximizar o minimizar


una funcin de varias variables (funcin objetivo), sujeta
4 Solucin Si se tiene ms
dinero, debe
Si se tiene menos
dinero, debe dejar
Se pueden rentar
las operaciones
a una serie de limitaciones (restricciones) expresadas invertirse en la de invertirse en la con un mnimo
mediante inecuaciones con la caracterstica de que Existen diversas tcnicas para solucionarlo, en este operacin 2 operacin 3
ninguna variable debe ser negativa. como se muestra.
caso se aplica el Mtodo
Simplex.
La tabla 1 muestra la Interpretar la funcin objetivo del dual
2 solucin inicial, partiendo
del punto (0,0,0), despus
de 2 iteraciones (Tabla 3)
La operacin ms
importante para la
el resultado ptimo es: compaa es la 2

x1 = 0, x2 = 100,
x3 = 230, z = 1350
Interpretar las restricciones del dual
Para obtener la ganancia ms Se puede disminuir
alta, que es de $1350, se deben $4 al costo de
producir 100 camiones y produccin
230 coches.

6 Anlisis de sensibilidad 7 Referencias


a) Suponga que para los trenes el tiempo de b) Suponga que se puede aumentar un 40%
unidad por operacin 2 se puede reducir a la capacidad diaria de las 3 operaciones, * Palacios, G. (2013). Programacin Lineal. Escuela Superior Politcnica de Chimborazo Facultad de
1.25 min. Cul sera la nueva solucin? Cul sera la nueva solucin? Administracin de Empresas Ingeniera Comercial. Fecha de consulta: 02-11-15. Recuperado de:
http://www.slideboom.com/presentations/674000/Programacion-Lineal
* Varios (). Programacin Lineal. UNAM, FES Acatln. Lic. en Matemticas Aplicadas y Computacin. Fecha
de consulta: 02-11-15. Recuperado de: https://sites.google.com/site/optimizacionlinealtarea3/home
Fecha de consulta: 02-11-15. Recuperado de: http://www.uoc.edu/in3/emath/docs/Analisis_Sensibilidad.pdf
* Hartman. (2015) Uso de un modelo de programacin lineal para los negocios. Fecha de consulta: 02-11-15.
Recuperado de: http://www.ehowenespanol.com/usos-modelo-programacion-lineal-negocios-info_511412/
* Tren [Imagen]. Recuperada el da 02-11-2015 de:
http://static8.depositphotos.com/1001599/877/v/950/depositphotos_8773469-Cartoon-Train.jpg
* Camin [Imagen]. Recuperada el da 02-11-2015 de:
http://st.depositphotos.com/1912393/1822/v/950/depositphotos_18226223-Cartoon-lorry-truck.jpg
* Coche [Imagen]. Recuperada el da 02-11-2015 de:
http://st.depositphotos.com/1257517/2682/v/950/depositphotos_26829785-Funny-blue-car-cartoon.jpg
* Caractersticas [Imagen]. Recuperada el da 02-11-2015 de:
http://gloriamorote2014.blogspot.mx/2014/08/caracteristicas-de-los-diferentes.html
* Anlisis [Imagen]. Recuperada el da 02-11-2015 de:
http://us.123rf.com/400wm/400/400/dianka/dianka1110/dianka111000037/10919621-escuela-y-maestro-de
-dibujos-animados-lindo-doodle-iconos.jpg
* Marketing [Imagen]. Recuperada el da 02-11-2015 de:
El nuevo Zj-Cj no cambia de signo, por lo Si el tiempo de operaciones amplia su http://www.eresempresa.com/introduccion_files/marketing.png
* Direccin de procesos [Imagen]. Recuperada el da 02-11-2015 de:
que la solucin sigue siendo la misma. capacidad, la ganancia aumenta a $1890 http://comps.canstockphoto.com/can-stock-photo_csp12775688.jpg
Dado que X1=0, no es relevante el cambio junto con el nmero de produccin de * Ventajas y desventajas [Imagen]. Recuperada el da 02-11-2015 de:
http://www.blog.loventine.com/wp-content/uploads/2014/03/Ventajas-y-desventajas-de-buscar-pareja-en-In
en el tiempo de operaciones del tren. juguetes: camiones=140 y coches=322 ternet.jpg