Programación Lineal pag.

718 pdf 747

La programación lineal es una técnica de modelado que se utiliza para
determinar la asignación óptima de recursos en finanzas, en las fuerzas
militares y en otros campos de la actividad humana. Por ejemplo, un
fabricante que produce varios artículos diferentes a partir de la misma
materia prima puede usar programación lineal para determinar cuánto de
cada producto debe producirse para maximizar la utilidad. Esta técnica de
modelado es probablemente la aplicación práctica más importante de
sistemas de desigualdades lineales.
La programación lineal es el campo de la
programación matemática dedicado a maximizar o minimizar (optimizar)
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
expresadas mediante un sistema de ecuaciones o inecuaciones también
lineales. El método tradicionalmente usado para resolver problemas de
programación lineal es el Método Simplex.
Ejemplo
Un problema de envíos
Un distribuidor de automóviles tiene almacenes en Millville y Trenton y
centros de distribución en Camden y Atlantic City. Todo auto que se venda
en estos centros de distribución debe ser entregado desde uno de los
almacenes. En cierto día en Camden los distribuidores venden 10 autos, y
los distribuidores de Camden venden 12 autos. El almacén de Millville
tiene 15 autos disponibles y el almacén de Trenton tiene 10. El costo de
enviar un auto es $50 de Millville a Camden, $40 de Millville a Atlantic
City, $60 de Trenton a Camden y $55 de Trenton a Atlantic City. ¿Cuántos
autos deben enviarse de cada almacén a cada centro de distribución para
cumplir con los pedidos al mínimo costo?
Solución
Nuestro primer paso es organizar la información dada. Más que construir
una tabla, trazamos un diagrama para mostrar el movimiento de autos de
los almacenes a los centros de distribución (vea la Figura 2 a
continuación). El diagrama muestra el número de autos disponibles en
cada almacén o requeridos en cada centro de distribución y el costo de
envío entre estos lugares.
Simplificando la última desigualdad, tenemos
Analiza el ejemplo resuelto 1 cópialo en tu cuaderno. Busca video para tu
mayor orientación
De los ejercicios propuesto analiza desarrolla y resuelve el 3, 5 y 7 pag.
720 pdf. 749
Mesa (x) silla (y)
carpinteria 2h 3h 108h
acabado 1h 1/2h 20h
utilidad 35 20

P =35x + 20y
2x +3y =108
2x + y = 40
X
y
X + 1/2y =20