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
unidad por operacin 2 se puede reducir a
1.25 min. Cul sera la nueva solucin?
El nuevo Zj-Cj no cambia de signo, por lo
que la solucin sigue siendo la misma.
Dado que X1=0, no es relevante el cambio
en el tiempo de operaciones del tren.
b) Suponga que se puede aumentar un 40%
la capacidad diaria de las 3 operaciones,
Cul sera la nueva solucin?
Si el tiempo de operaciones amplia su
capacidad, la ganancia aumenta a $1890
junto con el nmero de produccin de
juguetes: camiones=140 y coches=322
* Palacios, G. (2013). Programacin Lineal. Escuela Superior Politcnica de Chimborazo Facultad de
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:
http://www.eresempresa.com/introduccion_files/marketing.png
* Direccin de procesos [Imagen]. Recuperada el da 02-11-2015 de:
http://comps.canstockphoto.com/can-stock-photo_csp12775688.jpg
* 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
ternet.jpg