Programación Lineal

1- Supongamos que se cuenta con 2 alimentos pan y queso. Cada uno de ellos contiene caloras y protenas en diversas proporciones.
un kilogramo de pan contiene 2000 caloras y 50gr. de protenas y un kilogramo de queso contiene 4000 caloras y 200 gr. de protenas. Supongamos que una dieta normal requiere cuando menos 6000 caloras y cuando menos 200 gr. de protenas diariamente. por lo tanto si el kilogramo de pan cuesta $ 6.00 y $21.00 el queso.
Qu cantidad de pan y queso debemos comprar para satisfacer los requerimientos de la dieta normal gastando la menor cantidad de dinero? ALIMEN TOS (kg.) PAN CALORIAS PROTEINAS COSTO
2000
50 gr.
$ 6.00
QUESO
4000
200 gr.
$ 21.00
REQUER IMIENT OS
6000
200 gr.
SOLUCIN X1 = Cantidad de pan que vamos a comprar. X2 = Cantidad de queso que vamos a comprar.
F.O. minimizar Z = 6X1 + 21X2 s.a. 2000X1 +4000X2 6000 ( caloras) 50X1 + 200X2 200 (protenas)
XI, X2 0 2- Una industria produce dos artculos distintos A y B la elaboracin de una unidad A se lleva $20.00 de mano de obra y una unidad B se lleva $10.00. De materia prima se lleva $10.00 a y $30.00 el B. El desgaste de equipo se supone proporcional a la produccin y es de $5.00 por cada unidad de A y $1.00 por unidad de B. El beneficio por unidad de artculo es $8.00 para A y $5.00 para B. Si solamente se cuenta con $100.00 para salarios, $180.00 para materia prima y no se requiere que el desgaste de los equipos exceda de los $40.00. Cul es la cantidad que se debe de producir de cada articulo para obtener las utilidades ms altas posibles? ARTCULO MANO DE OBRA MATERIA PRIMA DESGASTE DE EQUIPO BENEFICIO
$20.00
$10.00
$5.00
$8.00
10.00
30.00
1.00
5.00
DISPONIBLE
$100.00
$180.00
$40.00
SOLUCIN X1 = Cantidad a producir de artculo A X2 = Cantidad a producir de artculo B F..O maximizar Z = 8X1 + 5X2 s.a. 20X1 + 10X2 100 (mano de obra)
10X1 + 30X2 180 (materia prima) 5X1 + X2 40 (desgaste de equipo)
X1, X2 0 3- Electrn produce dos tipos de motores elctricos, cada uno en una lnea de ensamble separadas. Las respectivas capacidades diarias de las dos lneas son de 600 750 motores. El tipo 1 emplea 10 unidades de cierto componente electrnico y el tipo 2 solo 8 unidades. El proveedor del componente puede proporcionar 8000 piezas al da. Las utilidades por motor para los tipos 1 y 2 son de $60 y $40 respectivamente. Formule un modelo de programacin lineal para maximizar la produccin. MOTORES CAPACIDAD UNIDADES DE COMPONENTES UTILIDADES
600
10
$60
750
$40
DISPONIBLE SOLUCION
8,000
X1 =Cantidad de motores tipo 1 producidos por da. X2 =Cantidad de motores tipo 2 producidos por da. F.O maximizar Z = 60X1 +40X2 X1 600 (Capacidades diarias del motor 1) X2 750 (Capacidades diarias del motor 2) 10X1 + 8X2 8000 (Unidades de componentes)
X1,X2 0
4- Una agencia ensambla equipo estreo para revender en su tienda. ofrece 2 productos. Ella obtiene una utilidad de $10.00 en cada walkman y $6.00 en radios. Ambos deben pasar por dos etapas, por el rea de ensamble y por el banco de pruebas. Un walkman requiere 4 horas de ensamble y 8 horas en el banco de pruebas. Un radio requiere 12 horas de ensamble y 8 horas en banco de pruebas respectivamente. Se dispone de 60 horas de ensamble y 40 horas en banco de pruebas. EQUIPO UTILIDAD HORAS DE ENSAMBLE PRUEBAS
WALK-MAN
$10.00
4 hrs
8 hrs
RADIO
6.00
12 hrs
8 hrs
DISPONIBLE
60 hrs.
40hrs
SOLUCIN X1 = Cantidad a producir de walkman. X2 = Cantidad a producir de radios. F.O MAXIMIZAR Z = 10X1 + 6X2 s.a. 4X1+ 12 X2 60 (Horas de ensamble) 8X1 + 8X2 40 (Banco de pruebas)
X1, X2 0 6- Juan debe de trabajar por lo menos 20 hrs a la semana. Puede trabajar en 2 tiendas, en la 1 Juan puede trabajar entre 5 y 12 hrs. por semana y en la 2 le permiten trabajar entre 6 y 10 hrs. Ambas pagan lo mismo por hora, Juan quiere basar su decisin acerca de cuantas horas debe trabajar en cada tienda en un criterio diferente: el factor de stress en el trabajo; basndose en entrevistas con los empleados, l calcula que en una escala de 1 a 10 los factores de stress son de 8 y 6 en las tiendas 1 y 2.
Debido a que el stress aumenta por hora, l supone que el stress total al final de la semana es proporcional al nmero de horas que trabaja en la tienda . Cuntas horas debe trabajar en cada tienda? TIENDA HORAS DE TRABAJO FACTOR DE ESTRESS
5 a 12
6 a 10
Juan debe trabajar
20 Hrs.
SOLUCIN X1= Nmero de horas de trabajo en tienda 1 (por semana) X2= Nmero de horas de trabajo en tienda 2 (por semana) F.O. Minimizar Z = 8X1 + 6X2
s.a. X1+ X2 20 5 X1 12 (Horas de trabajo en la tienda 1) 6 X2 10 (Horas de trabajo en la tienda 2)
X1,X2 0

Programación Lineal

Cargado por

Copyright:

Formatos disponibles

Programación Lineal

Cargado por

Información del documento

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

Programación Lineal

Cargado por

Copyright:

Formatos disponibles

1- Supongamos que se cuenta con 2 alimentos pan y queso. Cada uno de ellos contiene caloras y protenas en diversas proporciones.

10X1 + 30X2 180 (materia prima) 5X1 + X2 40 (desgaste de equipo)

Juan debe trabajar

s.a. X1+ X2 20 5 X1 12 (Horas de trabajo en la tienda 1) 6 X2 10 (Horas de trabajo en la tienda 2)

También podría gustarte