You are on page 1of 11

CASO # 1

Una compaa tiene inspectores de dos diferentes niveles (1 y 2), los cuales se asignarn a una inspeccin de control de calidad que involucrar un gran volumen de partes. Se requiere la inspeccin de por lo menos 1800 componentes al da (8 horas). Los inspectores de nivel 1 pueden revisar 25 componentes por hora con una confiabilidad del 98%. Los inspectores de nivel 2 pueden revisar 15 componentes por hora con una confiabilidad de 95%. El sueldo de los inspectores de nivel 1 es de $4.00 por hora, mientras que los inspectores de nivel 2 tienen un sueldo de $3.00 por hora. Cada vez que un inspector comete un error, el costo es de $2.00. La compaa tiene 8 inspectores de nivel 1 y 10 de nivel 2 disponibles para el trabajo de inspeccin. Se requiere determinar la asignacin ptima de inspectores que minimizar el costo total de inspeccin. 1) Variables de decisin: La compaa necesita determinar cuntos inspectores de cada nivel asignar al trabajo. As: X1 = nmero de inspectores de nivel 1 asignados al trabajo, y X2 = nmero de inspectores de nivel 2 asignados al trabajo. 2) Funcin objetivo: El costo total por da de la inspeccin es modelado por la compaa (se desea determinar los valores de X 1 y X2; esto es, el nmero de inspectores de nivel 1 y de nivel 2 a contratar, para minimizar el costo). Primero, se observa que el costo por hora de un inspector de nivel 1 es: $4/hr + (0.02 error/componente)($2/error)(25 componentes/hr) = $5 /hr Esto es, el sueldo por hora ms el costo por hora de los errores. De manera similar, se obtiene que el costo por hora de un inspector de nivel 2 es de $4.50/hr. As: 5X1 + 4.5X2 MinZ = 40X1 + 36X2

es el costo total por hora de la compaa es el costo diario total.

Restricciones: La compaa puede asignar como mximo 8 inspectores de nivel 1, por lo que: X1 <= 8 (Restriccin de existencia de inspectores de nivel 1), de manera similar, X2 <= 10 (Restriccin de existencia de inspectores de nivel 2) Adems se requiere que por lo menos se inspeccionen 1800 componentes al da (por los dos tipos de inspectores): (25 componentes/hora) (8 horas/da) X1 + (15 componentes/hora)(8 horas/da) X2 >= (1800 componentes/da) Ntese que un inspector de nivel 1 revisa 200 componentes al da, as que el total de inspectores de nivel 1 revisan 200X1 componentes. De manera similar, los inspectores de nivel 2 revisan 120X2 componentes. As: 200X1 + 120X2 >= 1800

y dividiendo cada trmino entre 40 nos queda: Adems: X1 >=0, X2>=0

5X1 + 3X2 >= 45

Significa que la compaa no contratar un nmero negativo de inspectores de cada nivel. Luego el Modelo Completo quedara de la siguiente manera

Minimizar: Z = 40X1 + 36X2 (costo total diario expresado en dlares por da) Sujeto a: Primera restriccin: Segunda restriccin: Tercera restriccin : X1 <= 8 (Limitante de inspectores de grado1)

X2 <= 10 (Limitante de inspectores de grado 2) 5X1 + 3X2 >= 45 (Por lo menos 1800 piezas al da)

Condicin de no negatividad: X1 , X2 >= 0 (No negatividad)

CASO # 2 Shader Electronics. Shader Electronics Company produce dos productos: (1) el Walkman Shader, un toca cassetes con AM/FM porttil, y (2) la Watch-TV Shader, un televisor blanco y negro del tamao de un reloj de pulsera. El proceso de produccin es similar para cada uno, ambos necesitan un cierto nmero de horas de trabajo electrnico y un nmero de horas en el departamento de ensamble. Cada walkman lleva cuatro horas de trabajo electrnico y dos horas en el taller de ensamble. Cada watch-TV requiere de tres horas de electrnica y una hora de ensamble. Durante el presente periodo de produccin, estn disponibles 240 horas de tiempo de electrnica y 100 horas del departamento de ensamble. Cada walkman aporta una utilidad

de 7 dlares; Cada watch-TV producida puede ser vendida para obtener una utilidad de 5 dlares. El problema de Shader es determinar la mejor combinacin posible de walkmans y watch-TV, para fabricarlos de manera que se obtenga la mxima utilidad.
Luego el Modelo Completo quedara de la siguiente manera 4 hrs.
COMPRA INSUMOS

electrnico 3 hrs. 240 hrs.

2 hrs.

ensamble

walkman Watch-TV

1 hrs. 100 hrs.

MERCADO UT.WAL 7$/PRODUCTO UT. WATCH TV 5$/PRODUCTO

1)

Variables de Decisin X1= Nmero de walkmans que se producirn X2= Nmero de wattch-TV que se producirn

2)

Funcin Objetivo Maximizar la utilidad Z = $7X1 + $5X2

Restricciones Primera restriccin: El tiempo de electrnica utilizado es <=al tiempo de electrnica disponible. 4X1 + 3X2 <=240 (horas de tiempo de electrnica) Segunda restriccin: El tiempo de ensamble utilizado es<= al tiempo de ensamble disponible. 2X1 + 1X2 <=100 (horas de tiempo de ensamble) Condicin de no negatividad: X1 >= 0; X2 >= 0 Luego el Modelo Completo quedara de la siguiente manera Maximizar la utilidad Z = $7X1 + $5X2 Sujeto a: 4X1 + 3X2 <=240 (horas de tiempo de electrnica) 2X1 + 1X2 <=100 (horas de tiempo de ensamble) X1 >= 0; X2 >= 0

CASO # 3

En una granja se preparan dos clases de piensos, P y Q, mezclando dos productos A y B. Un saco de P contiene 8 kg de A y 2 de B, y un saco de Q contiene 10 kg de A y 5 de B. Cada saco de P se vende a 300 ptas. y cada saco de Q a 800 ptas. Si en la granja hay almacenados 80 kg de A

y 25 de B, cuntos sacos de cada tipo de pienso deben preparar para obtener los mximos ingresos?

Z R1 R2

X1 300 8 2

X2 800 10 5

RHS <= <= 80 25

8 2

10 5

x1 x2

80 25

Luego el Modelo Completo quedara de la siguiente manera: 1) Variables de Decisin N P Q X1 X2 kg de kg A de B 8X1 2X1 10X2 5X2 80 25

X1= Nmero de sacos de pienso de clase P a preparar X2= Nmero de sacos de pienso de clase Q a preparar 2) Funcin Objetivo Maximizar la utilidad Z = 300X1 + 800X2 3) Restricciones

Disponibilidad de Recursos

Primera restriccin: La mezcla de producto A para preparar los piensos P y Q es <=al stock disponible almacenado del producto A. 8X1 + 10 X2 <= 80 Segunda restriccin: La mezcla de producto B para preparar los piensos P y Q es <=al stock disponible almacenado del producto B. 2X1 + 5 X2 <= 25 Condicin de no negatividad: X1 >= 0; X2 >= 0 Tabla :

CASO # 4
Una campaa para promocionar una marca de productos lcteos se basa en el reparto gratuito de yogures con sabor a limn o a fresa. Se decide repartir no mas de 30000 yogures. Cada yogur de limn necesita para su elaboracin 0.5 gramos de un producto de fermentacin y cada yogur de fresa necesita 0.2 gramos de este mismo producto. Se dispone de 9 kilogramos de este producto para fermentacin. El coste de produccin de un yogur de limn es de 30 pesetas y 20 pesetas uno de fresa. 1) Luego el Modelo Completo quedara de la siguiente manera Variables de Decisin X1= Nmero de yogures de limn a producir para la promocin X2= Nmero de yogures de fresa a producir para la promocin Funcin Objetivo

2)

Minimizar los costos de produccin Z = 30X1 + 20X2.


3) Restricciones Primera restriccin: Cantidad total de yogur de limn y fresa a repartir en la promocin es <=al total a repartir. 8X1 + 10 X2 <= 80 Segunda restriccin: La mezcla del producto de fermentacin es <=al stock disponible del producto de fermentacin. 0.5X1 + 0.2 X2 <= 9000 Condicin de no negatividad: X1 >= 0; X2 >= 0

Caso # 5

Una refinera de petrleo tiene dos fuentes de petrleo crudo: crudo ligero, que cuesta 35 dlares por barril y crudo pesado a 30 dlares el barril. Con cada barril de crudo ligero, la refinera produce 0,3 barriles de gasolina (G), 0,2 barriles de combustible para calefaccin (C) y 0,3 barriles de combustible para turbinas (T), mientras que con cada barril de crudo pesado produce 0,3 barriles de G, 0,4 barriles de C y 0,2 barriles de T. La refinera ha contratado el suministro de 900000 barriles de G, 800000 barriles de C y 500000 barriles de T. Hallar las cantidades de crudo ligero y pesado que debe comprar para poder cubrir sus necesidades al costo mnimo.
1) Luego el Modelo Completo quedara de la siguiente manera Variables de Decisin X1= Nmero de barriles a comprar de crudo ligero X2= Nmero de barriles a comprar de crudo pesado Funcin Objetivo

2)

Minimizar los costos Z = 35X1 + 30X2.


3) Restricciones Primera restriccin: Produccin de barriles de combustibles G es <=al total de barriles de G a suministrar 0.3X1 + 0.3 X2 <=900 000 Segunda restriccin: Produccin de barriles de combustibles C <= al total de barriles de C a suministrar 0.2X1 + 0.4 X2 <= 800 000 Tercera restriccin: Produccin de barriles de combustibles T es <= al total de barriles de T a suministrar 0.3X1 + 0.2 X2 <= 500 000 Condicin de no negatividad: X1 >= 0; X2 >= 0 La tabla de produccin de cada producto con arreglo al tipo de crudo es:
G Ligero Pesado Suministro 0,3 0,3 900, C 0,2 0,4 800, T 0,3 0,2 500,

CASO #6
Para recorrer un determinado trayecto, una compaa area desea ofertar, a lo sumo, 5000 plazas de dos tipos: T(turista) y P(primera). La ganancia correspondiente a cada plaza de tipo T es de 30 euros, mientras que la ganancia del tipo P es de 40 euros.

El nmero de plazas tipo T no puede exceder de 4500 y el del tipo P, debe ser, como mximo, la tercera parte de las del tipo T que se oferten. Calcular cuntas tienen que ofertarse de cada clase para que las ganancias sean mximas. 1) Luego el Modelo Completo quedara de la siguiente manera Variables de Decisin X1= El nmero de plazas que se ofertan de tipo T X2= El nmero de plazas que se ofertan de tipo P Funcin Objetivo

2)

Maximizar las ganancias Z = 30X1 + 40X2.


3) Restricciones Primera restriccin: Cantidad total de plazas <=al total de plazas ofrecidas X1 + X2 <= 5000 Segunda restriccin: El nmero de plazas tipo T <= no puede exceder de 4500 X1 <= 4500 Tercera restriccin: El nmero de plazas tipo P <= no puede exceder a la tercera parte de T X2 <= X1/3 Condicin de no negatividad: X1 >= 0; X2 >= 0

CASO # 7
Una fbrica produce chaquetas y pantalones. Tres mquinas (de cortar, coser y teir) se emplean en la produccin. Fabricar una chaqueta representa emplear la mquina de cortar una hora, la de coser tres horas y la de teir una hora; fabricar unos pantalones representa usar la mquina de cortar una hora, la de coser una hora y la de teir ninguna. La mquina de teir se puede usara durante tres horas, la de coser doce y la de cortar 7. Todo lo que se fabrica es vendido y se obtiene un beneficio de ocho euros por cada chaqueta y de cinco por cada pantaln. ?Cmo emplearamos las mquinas para conseguir el beneficio mximo?. Considere la solucin ptima como entera. 1) Luego el Modelo Completo quedara de la siguiente manera Variables de Decisin X1= El nmero de chaquetas a fabricar. X2= El nmero de pantalones a fabricar Funcin Objetivo

2)

Maximizar las ganancias Z = 8X1 + 5X2.


3) Restricciones Primera restriccin: Horas a emplear en la mquina de corte <=al total de horas disponibles X1 + X2 <= 7

Segunda restriccin: Horas a emplear en la mquina de coser <=al total de horas disponibles 3 X1 + X2 <= 12 Tercera restriccin: Horas a emplear en la mquina de teir <=al total de horas disponibles X1 <= 3 Condicin de no negatividad: X1 >= 0; X2 >= 0

Tabla de uso de las mquinas:

Hrs. uso Chaqueta Pantaln Hrs. disponibles

Cortar 1 1 7

Coser 3 1 12

Teir 1 3

CASO # 8
Se dispone de 120 refrescos de cola con cafena y de 180 refrescos de cola sin cafena. Los refrescos se venden en paquetes de dos tipos. Los paquetes de tipo A contienen tres refrescos con cafena y tres sin cafena, y los de tipo B contienen dos con cafena y cuatro sin cafena. El vendedor gana 6 euros por cada paquete que venda de tipo A y 5 euros por cada uno que vende de tipo B. Calcular de forma razonada cuntos paquetes de cada tipo debe vender para maximizar los beneficios y calcular ste. 1) Luego el Modelo Completo quedara de la siguiente manera Variables de Decisin X1= La cantidad de paquetes de refrescos de cola de Tipo A a vender X2= La cantidad de paquetes de refrescos de cola de Tipo B a vender Funcin Objetivo

2)

Maximizar los beneficios Z = 6X1 + 5X2.


3) Restricciones Primera restriccin: Venta de paquetes de refrescos con cafena es <= al disponible de refrescos de cola con cafena 3X1 + 2X2 <= 120 Segunda restriccin: Venta de paquetes de refrescos sin cafena es <= al disponible de refrescos de cola sin cafena 3 X1 + 4X2 <= 180 Condicin de no negatividad: X1 >= 0; X2 >= 0 Tabla:

A B Totales

n X1 X2

Cafena 3X1 2X2 120

Sin Cafena 3X1 4X2 180

CASO # 09
Una fbrica de carroceras de automviles y camiones tiene 2 naves. En la nave A, para hacer la carrocera de un camin, se invierten 7 das-operario, para fabricar la de un auto se precisan 2 das-operario. En la nave B se invierten 3 das-operario tanto en carroceras de camin como de auto. Por limitaciones de mano de obra y maquinaria, la nave A dispone de 300 das-operario, y la nave B de 270 das-operario. Si los beneficios que se obtienen por cada camin son de 6 millones de Pts. .y de 3 millones por cada auto. Cuntas unidades de cada clase se deben producir para maximizar las ganancias? 1) Luego el Modelo Completo quedara de la siguiente manera Identificar las variables de decisin x= nmero de camiones fabricados. y= nmero de autos fabricados. 2) Funcin objetivo: f(x, y)=6x+3y Max Z = 6x + 3y 3) Restricciones

La tabla de das-operario para cada nave es:

Das-operario (camin) Nave A Nave B 7 3

Das-operario (auto) 2 3

CASO # 10

La fbrica LA MUNDIAL S.A., construye mesas y sillas de madera. El precio de venta al pblico de una mesa es de 2.700 Bs. y el de una silla 2.100Bs. LA MUNDIAL S.A. estima que fabricar una mesa supone un gasto de 1.000 Bs. de materias primas y de 1.400 Bs. de costos laborales. Fabricar una silla exige 900 Bs. de materias primas y 1.000 Bs. de costos laborales. La construccin de ambos tipos de muebles requiere un trabajo previo de carpintera y un proceso final de acabado (pintura, revisin de las piezas fabricadas, empaquetado, etc.). Para fabricar una mesa se necesita 1 hora de carpintera y 2 horas de proceso final de acabado. Una silla necesita 1 hora de carpintera y 1 hora para el proceso de acabado. LA MUNDIAL S.A. no tiene problemas de abastecimiento de materias primas, pero slo puede contar semanalmente con un mximo de 80 horas de carpintera y un mximo de 100 horas para los trabajos de acabado. Por exigencias del marcado, LA MUNDIAL S.A. fabrica, como mximo, 40 mesas a la semana. No ocurre as con las sillas, para los que no hay ningn tipo de restriccin en cuanto al nmero de unidades fabricadas. Determinar el nmero de mesas y de sillas que semanalmente deber fabricar la empresa para maximizar sus beneficios. Luego el Modelo Completo quedara de la siguiente manera 1) Variables de decisin: x= # de mesas a fabricar semanalmente. y= # de sillas a fabricar semanalmente. 2) Funcin Objetivo

Max Z = 300 x + 200 y 3) Restricciones

La tabla de horas de trabajo: Carpintera Acabado Mesas Sillas 1 1 2 1