PROGRAMACIN LINEAL
Docente: Rubn Daro Buitrago Pulido
Fecha: __/__/__
E-mail: rbuitragop@[Link]
Encontrar una solucin usando el mtodo grfico para el siguiente conjunto de
problemas
1. La fbrica de Hilados y Tejidos "Manizales" requiere fabricar dos tejidos de calidad
diferente T y T; se dispone de 500 Kg de hilo a, 300 Kg de hilo b y 108 Kg de hilo c. Para
obtener un metro de T diariamente se necesitan 125 gr de a, 150 gr de b y 72 gr de c;
para producir un metro de T por da se necesitan 200 gr de a, 100 gr de b y 27 gr de c.
El T se vende a $4000 el metro y el T se vende a $5000 el metro. Si se debe obtener el
mximo beneficio, cuntos metros de T y T se deben fabricar?
Variables de decisin
X1: Cantidad de metros del tejido T a fabricar diariamente.
X2: Nmero de metros del tejido T a producir por da.
Z : Funcin de utilidad por la venta de los tejidos T y T.
Funcin objetivo
2. La empresa "Caldas" tiene un sistema de produccin constituido por tres secciones, a
travs de las cuales elabora dos productos. En la primera seccin lo ms que se pueden
procesar son 300 unidades del artculo uno o 400 del producto dos diariamente; la seccin
segunda fbrica como mnimo 350 unidades del producto uno o 450 unidades del
producto dos por da. La seccin tercera puede elaborar hasta 400 unidades del artculo
uno o 500 unidades del artculo dos diariamente.
Si los productos uno y dos generan una utilidad de $1000 y $700 respectivamente.
Cuntos productos de cada uno se deben fabricar para maximizar la utilidad?
Variables de decisin
X1: Cantidad del producto uno a fabricar por da.
X2: Cantidad del artculo dos a producir diariamente.
Z : Funcin de utilidad de los productos uno y dos.
Funcin objetivo
3. Un camin de transporte tiene capacidad de transportar como mximo 9 toneladas y 30
m3 por viaje. En un viaje desea transportar al menos 4 toneladas de la mercanca A y un
peso de la mercanca B que no sea inferior a la mitad del peso que transporta A.
Sabiendo que cobra $800.000 por toneladas transportadas de mercanca A ya que ocupa
un volumen 2 m3 por tonelada y $600.000 por tonelada transportada de mercanca B ya
que ocupa un volumen 1.5 m3 por tonelada Cmo se debe cargar el camin para
obtener la ganancia mxima si para cada tonelada cargada gasta en promedio $200.000
de gasolina?
Variables de decisin
Funcin objetivo:
Sujeta a:
4. Una fbrica produce dos modelos A y B de un producto. El beneficio que arroja el
modelo A es de $40.000/unidad y el de B $60.000/unidad. La produccin diaria no puede
superar 4000 unidades del modelo A ni 3000 del B debido a las condiciones produccin
de la planta. El departamento de mercadeo informa que la demanda de acuerdo a los
pedidos recibidos es de 600 unidades Cuntas unidades de cada modelo debe producir
la fbrica para obtener el mximo beneficio?
Variables de decisin
Funcin objetivo:
Sujeta a: