Formulación de Programación Lineal

PROGRAMACION LINEAL
SOLUCION POR SOFTWARE
Instrucciones:
• Encontrar el modelo matemático respectivo para cada problema propuesto
• Analizar los resultados
CASO 1: Una compañía manufacturera fabrica los productos 1 y 2, y es suficientemente

afortunada como para vender todo lo que puede producir actualmente.
Cada producto requiere un tiempo de manufacturación en los tres departamentos y la
disponibilidad de una cantidad fija de horas-hombre por semana en cada departamento; Tal
como se muestra en el cuadro siguiente:
TIEMPO DE MANUFACTURACIÓN (Horas)

PRODUCTO DPTO A DPTO B DPTO C
1 2 1 4
2 2 2 2
H-H disponible por semana 160 120 280
El problema consiste en decidir qué cantidad de cada producto debe manufacturarse con el
objeto de hacer el mejor empleo de los medios limitados de producción sabiendo que la
ganancia por cada unidad del producto 1 es S/.1.00 y del producto 2 es S/.1.50.
max=x+1.5*y;
2*x+2*y<=160;
x+2*y<=120;
4*x+2*y<=280;
x>=0;
y>=0;
CASO 2: La empresa Whitt Windows tiene solo tres empleados que hacen dos tipos de
ventanas: con marco de madera y con marco de aluminio, la ganancia es de $60 por cada
ventana con marco de madera y de $30 por cada una con marco de aluminio.
Doug hace marcos de madera, y puede terminar 6 al día, Linda hace 4 marcos de aluminio al
día, Bob forma y corta el vidrio y puede hacer 48 pies cuadrados de vidrio por día, cada
ventana con marco de madera usa 6 pies cuadrados de vidrio y cada de aluminio usa 8 pies
cuadrados de vidrio. La compañía desea maximizar la ganancia total mediante un PL.
max=x1*60+X2*30;
X1<=6;
X2<=4;
6*X1+8*X2<=48;
X1>=0;
X2>=0;
CASO 3:
La Ápex Televisión debe decidir el número de televisores de 27” y 20”, producidos en
una de sus fábricas, la investigación de mercado indica ventas a lo más 40 televisores
de 27” y 10 de 20” cada mes. El número máximo de horas-hombre disponible es de 500
por mes, un televisor de 27” requiere 20 horas-hombre y uno 20” requiere 10 horas-hombre,
cada televisor de 27” produce una ganancia de $ 120 y cada uno de 20” da una
ganancia de $ 80. Un distribuidor está de acuerdo comprar todos los televisores
producidos siempre en cuando no exceda el máximo indicado por el estudio de
mercado. Formule el modelo de programación lineal.
max=120*V7+80*VEINTE;
V7<=40;
VEINTE<=10;
20*V7+10*VEINTE<=500;
V7>=0;
VEINTE>=0;
CASO 4:
La compañía Word Light produce dos dispositivos para las lámparas (productos 1 y 2) que requieren
partes de metal y componentes eléctricas. La administración desea determinar cuántas unidades de
cada producto fabricar para maximizar la ganancia. Por cada unidad del producto 1 se requieren 1
unidad de partes de metal y 2 unidades de componentes eléctricas, por cada unidad del producto 2 se
requieren 3 unidades de partes de metal y 2 unidades de componentes eléctricas, la compañía tiene 200
unidades de partes de metal y 300 de componentes eléctricas, cada unidad del producto 1 da una
ganancia de $ 1 y cada unidad de producto 2, hasta 60 unidades da una ganancia de $ 2,cualquier
exceso de 60 unidades no tiene ganancia por lo que fabricar más de 60 está fuera de consideración.
Formule el modelo de programación lineal.
MAX=X1+2*X2;
X1+3*X2<=200;
2*X1+2*X2<=300;
X2<=60;
X1>=0;
X2>=0;
CASO 5:
La compañía de seguros primo está en proceso de introducir dos nuevas líneas de productos: seguro de
riesgo especial e hipotecas, la ganancia esperada es de $ 5 por el seguro de riesgo especial y $ 2 por
unidad de hipoteca. La administración desea establecerlas cuotas de venta de las nuevas líneas para
maximizar la ganancia total. Los requerimientos de trabajo son los siguientes.
Departamento Horas-hombre x unidad Horas-hombre

Riesgo Especial Hipotecas disponibles
Suscripciones 3 2 2400
Administración 0 1 800
Reclamaciones 2 0 1200
Formule el modelo de programación lineal.

MAX=5*X1+2*X2;
3*X1+2*X2<=2400;
X2<=800;
2*X1<=1200;
X1>=0;
X2>=0;
CASO 6:
En una planta procesadora de alimentos que fabrica hotdogs, muelen su propia harina para el pan a una
tasa máxima de 200 libras por semana. Cada pan requiere 0.1 libras. Tienen un contrato con Pigland,
Inc., que especifica la entrega de 800 libras de productos de puerco cada lunes. Cada hotdog requiere ¼
de libra de producto de puerco, se cuenta con suficiente cantidad del resto de los ingredientes de ambos
productos, por último la mano de obra consiste en 5 empleados de tiempo completo(40 horas por
semana), a cada hotdog requiere 3 minutos de mano de obra y cada pan 2 minutos de mano de obra
cada hotdog proporciona una ganancia de $ 0,20 y cada pan $ 0.10, Weenis and Buns desea saber
cuentos hotdog y cuantos panes debe producir cada semana para lograr la ganancia más alta posible.
Formule el modelo e programación lineal.
MAX=0.2*X1+0.1*X2;
3*X1+2*X2<=12000;
X1<=3200;
X2<=2000;
X1>=0;
X2>=0;
CASO 7:
La compañía XYZ produce tornillos y clavos. La materia prima para los tornillos cuesta S/.2.00 por
unidad, mientras que la materia para cada clavo cuesta S/. 2.50. Un clavo requiere dos horas de mano
de obra en el departamento Nº 1 y tres horas en el departamento Nº2 , mientras que un tornillo requiere
4 horas en el departamento Nº1 y 2 horas en el departamento Nº2, el jornal por hora en ambos
departamentos es de S/.2.00. Si ambos productos se venden a S/.18.00 y el número de horas de mano
de obra disponibles por semana en los departamentos es de 160 y 180 respectivamente, expresar el
problema propuesto como un programa lineal, tal que se maximicen las utilidades.
CASO 8:
Un vendedor tiene a su cargo dos productos A y B. Desea establecer un programa de llamadas para los
meses siguientes. Él espera ser capaz de vender a lo más 20 unidades del producto A y a lo más 78
unidades del producto B.
Él debe vender al menos 48 unidades del producto B, para satisfacer su cuota mínima de ventas, él
recibe una comisión del 10% sobre la venta total que realiza. Pero él debe pagar sus propios costos (que
son estimados en 30 soles por hora en hacer llamadas) de su comisión. Él está dispuesto a emplear no
más de 160 horas por mes en llamar a sus clientes. Los siguientes datos están disponibles en la
siguiente tabla:
PRODUCTO PRECIO VENTA TIEMPO EMPLEADO PROBABILIDAD DE UNA

Soles/Unidad Hora/llamada VENTA EN LLAMADA
A 3 000 3 0.5
B 1 400 1 0.6
Formular el problema de manera tal que maximice la cantidad de ganancia que espera el vendedor.
CASO 9: Problema de Dieta – OZARK FARMS.

OZARK FARMS utiliza diariamente por lo menos 800 libras de alimento especial. El alimento especial es
una mezcla de maíz y semilla de soya, con las siguientes composiciones:
Libra por Libra de Alimento para Ganado
Alimento para Ganado Proteínas Fibra Costo ( /libra )

Maíz 0.09 0.02 0.30
Semilla de Soya 0.60 0.06 0.90
Los requerimiento dietéticos diarios del alimento especial estipulan por lo menos un 30% de proteínas y
cuando mucho un 5% de fibra. OZARK FARMS desea determinar el costo mínimo diario de la mezcla de
alimento.
Aplica un modelo de PL.

Formulación de Programación Lineal

Cargado por

Copyright:

Formatos disponibles

Formulación de Programación Lineal

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Formulación de Programación Lineal

Cargado por

Copyright:

Formatos disponibles

PROGRAMACION LINEAL

SOLUCION POR SOFTWARE

CASO 1: Una compañía manufacturera fabrica los productos 1 y 2, y es suficientemente

TIEMPO DE MANUFACTURACIÓN (Horas)

Departamento Horas-hombre x unidad Horas-hombre

Formule el modelo de programación lineal.

PRODUCTO PRECIO VENTA TIEMPO EMPLEADO PROBABILIDAD DE UNA

CASO 9: Problema de Dieta – OZARK FARMS.

Alimento para Ganado Proteínas Fibra Costo ( /libra )

También podría gustarte