2012 UNIVERSIDAD POLITCNICA ESTATAL DEL CARCHI

JENNY CHACUA

ADMINISTRACIN DE EMPRESAS Y MARKETING EJERCICIOS INVESTIGACIN OPERATIVA I 03/07/2012

EJERCICIOS INVESTIGACIN OPERATIVA.

1) Una fbrica produce dos tipos de camisas A y B, las camisas tipo A requiere 2,5

minutos para cortarlas y 5 minutos para confeccionarlas, las de tipo B requieren 4 minutos para cortarlas y 4 minutos para confeccionarlas. Se necesita 1 hora y 40 minutos para corte y 2 horas para confeccionarlas. El beneficio es de 2,50 dlares por cada camisa tipo A y 3 dlares por cada camisa tipo B. Cuntas camisas de cada clase debe producirse para obtener la mxima ganancia? ( )

Dualidad. ( )

Cj

Xj

Bn 2,5 3 5,5M 0,5 1 1M 0,25 0,5 1,5 2,5 4 6,5M 6,5M 0,5 2* 2M 2M 0 1 1,4 5* 4 9M 9M 1 0 0M 0M 1 0 2 -1 0 -M -M -1 0 -M 0,8M -0,4 0,4 - 0,24 -0,24 0 -1 -M -M 0 -1 -M -M 0,25 -0,50 -0,20 -0,20 1 0 M 0 1 0 M -1,8M 0 1 M 0 0 1 M 0

Zj Zj Cj

Zj Zj Cj

Zj Zj Cj Respuestas:

1) 2,5(0,5) + 5(0,5) = 2,5 2,5=2,5 2) 4(0,5) + 4(0,25) = 3 3=3

2) Una empresa fabrica dos productos A y B. El beneficio para A es de 25 dlares por

tonelada y para B 20 dlares. La planta consta de tres departamentos de produccin: Cortado, Mezclado y Enlataje. El equipo en cada departamento puede emplearse 4 horas diarias. El proceso de produccin es el siguiente. El producto A emplea hora de la capacidad de cortado y Enlataje y 0,5 hora de mezclado por tonelada. El producto B requiere 0,5 hora por tonelada de la capacidad de mezclado y 1/3 hora de la capacidad de Enlataje. Qu combinacin de producto deber elaborar la empresa para maximizar su beneficio? ( )

Dualidad. ( ) 0 Cj Xj bn 25 20 45M 5 40 5M 20 40 240 5 50 200 0,25 0 0,25M 0,25M 0,25* 0 0,25M 0,25M 1 0 4 0,25 0,50 2 -2 0,5 0,5* 1M 1M 0 1 0M 0M 0 1 4 0 1 4 0,25 0,33 0,58M 0,58M -0,08 0,66 -0,08M -0,08M -0,32 0,66 1,36 -2,64 -0,08 0,5 2 -2 -1 0 -M -M -1 0 -M -M -4 0 -16 -16 -1 -2 -8 -8 0 -1 -M -M 1 -2 M M 4* -2 8 8 1 0 0 80 1 0 M 0 1 0 M 0 0 1 M 0 -1 2 -M -2M

Zj Zj Cj

Zj Zj Cj

Zj Zj Cj

Zj Zj Cj

Respuestas:

1) 0,25(0) + 0,5(50) = 25 25=25 2) 0,50(50) + 0,33(0) - 5 = 20 20 = 20

3) Una compaa produce dos tipos de pantalones A y B, cada pantaln tipo A

requiere del doble de mano de obra que el de tipo B. Se deben producir por lo menos 250 pantalones combinados. El mercado limita la venta diaria de pantalones tipo A, a un mximo de 75 y los de clase B a un total de 125 pantalones. Los beneficios por pantaln son 6 dlares para el tipo A y 4 dlares para el tipo B. Determinar el nmero de pantalones de cada clase que maximice la ganancia. ( )

(- ) ( ) Dualidad. ( )

Cj

Xj

Bn 6 4 10M 6 4 4M 6 4 950 -2 -1 -4M -4M -2 -1 -M -M -2 -1 -275 -25 1* 0 M M 1 0 0M 0M 1 0 75 0 1 M M 0 1* 1M 1M 0 1 125 0 -1 -M -M 0 -1 -M -M 0 -1 -125 -1 0 -M -M -1 0 0M 0M -1 0 -75 -75 0 -1 -M -M 0 -1 -M -M 0 -1 -125 -125 1 0 M 0 1 0 M 0 0 1 M 0 0 1 M 0

Zj Zj Cj

Zj Zj Cj

Zj Zj Cj

Respuestas:

1) -2(0) + 6 = 6 6=6 2) 0 + 4 = 4 4=4

4) Dos pantalones tienen el siguiente proceso. Hay un taller que lo ms que puede

hacer es 200 productos del tipo A o 100 del tipo B por da. El taller de pintura tiene una capacidad diaria de 120 productos del tipo A o 160 del tipo B. Tambin el tratamiento tcnico puede procesar un total de 90 artculos del tipo A por da. El producto A tiene una utilidad de 4 dlares y el producto B de 6 dlares. Determine la produccin ptima que maximice los beneficios. ( )

( ) Dualidad.
( )

Cj

Xj

Bn 4 6 10M 4 6 6M 4 6 1400 1* 0 M M 1 0 0M 0M 1 0 200 0 1 M M 0 1* M M 0 1 100 1 0 M M 1 0 0M 0M 1 0 200 80 0 1 M M 0 1 M M 0 1 100 -60 1 0 M M 1 0 0M 0M 1* 0 200 110 -1 0 -M -M -1 0 0M 0M -1 0 -200 -110 -1 0 -M -M -1 0 0M 0M -1 0 -200 -200 0 -1 -M -M 0 -1 -M -M 0 -1 -100 -100 1 0 M 0 1 0 0M -M 0 1 M 0 0 1 M 0

Zj Zj Cj

Zj Zj Cj

Zj Zj Cj

Zj Zj Cj

4 6 960 -

1 0 90 -110

0 1 100 -

1 0 90 -30

0 1 100 -60

1 0 90 -

-1 0 -90 -

-1 0 -90 -90

0 -1 -100 -100

Respuestas:

1) -0 + 0 + 4 = 4 4=4 2) 6 + 0 -0 = 6 6=6
5) Se producen dos artculos A y B los mismos que son procesados por tres mquinas

M1, M2 y M3. La mquina M1 procesa 0,5 unidades de A y 0,5 de B; M2 procesa 1 de A, y 0,5 de B; M3 procesa 0,5 de a y tres de B. Se dispone al menos de 65 horas semanales para M1, 95 para M2 y 100 para M3. El costo de A es de tres dlares y cinco dlares el de B. Cuntas unidades de A y B se debe producir para que el costo sea mnimo? ( )

Dualidad. ( )

Cj

Xj 3 5 0

Bn 0,5 0,5 0 -65 0,42 0,17 17 1 0,5 0 -95 0,92* 0,17 17 0,5 3* 0 -100 0 1 100 1 0 0 0 1 0 0 0 1 0 0 -0,17 0,33 33

Zj Zj Cj

Zj

2,17 1,67 167

Zj Cj

2,36 1,27 Zj 351,2 Zj Cj 5,13 0,81 Zj 414,45 Zj Cj Respuestas:

-48 0,46* 0,09 52,7 -12,3 1 0 65 -

0 1 100 2,17 0 -0,20 1 121,05 100 26,05 -78 1 0 95

1,09 -0,19 84,55 84,55 2,37 -0,4 114,05 114,05

33 -0,18 0,36 18,9 18,9 -0,39 0,40 14,65 14,65

1) 0,5(5,13) + 1(0)+ 0,5(0,81) = 3 3=3 2) 0,50(5,13) + 0,5 (0) + 3(0,81) = 5 5=5

6) Un fabricante de gasolina para aviacin vende dos clases de combustible A y B. El

combustible A tiene 12,5% de gasolina grado 1 y 2 y 25% de gasolina grado 3. El combustible B tiene 25% de gasolina grado 2 y 3. Disponible para la produccin hay 25 galones / hora de gasolina grado 1 y 100 / hora de gasolina 2 y 3. Los costos son de 15 centavos por galn de gasolina grado 1, el galn de gasolina grado 2 cuesta 30 centavos y 45 centavos por galn de gasolina grado 3. El combustible A puede venderse a 0,71 dlares por galn, mientras que el combustible B alcanza 0,75 centavos por galn. Qu cantidad debe fabricarse de cada combustible para obtener el mayor beneficio? ( )

Dualidad. ( )

Cj

Xj

bn 0,54 0,56 1,10M 2,16 0,02 0,02M 2,24 0,02 224 0,125 0 0,125M 0,5 -0,125 -0,125 -0,125M 0 -0,125 0 -25 0,125 0,25 0,375M 0,375M 0,5 0,125 0,125 125M 1 0,125 100 0,25* 0,25 0,5M 0,5M 1 0 0M 0M 1 0 100 -1 0 -M -M -4 1* M M 0 1 0 0 0 -1 -M -M 0 -1 -M -M -4 -1 -400 -400 1 0 M 0 4 -1 -M -2M 0 1 M 0 0 1 M 0

Zj Zj Cj

Zj Zj Cj

Zj Zj Cj

Respuestas:

1) 0,125(0) + 0,125(0)+ 0,25(2,24) 0,02 + 0 = 0,54 0,54= 0,54 2) 0,25(0) + 0,25 (2,16) 0 + 0= 0,56 0,56 = 0,56
7) Un estacionamiento puede atender cuando ms a 100 vehculos entre automviles

y camiones. Un automvil ocupa diez metros cuadrados, mientras que un camin necesita un rea de 20 metros cuadrados, y se sabe que el rea total del estacionamiento es de 1200 metros cuadrados. La tarifa que se cobra mensualmente es de 20 dlares por auto y 35 dlares por camin. Cuntos vehculos de cada tipo le proporcionarn al establecimiento una ganancia mxima? ( )

(-) Dualidad. ( )

(-)

Cj

Xj

bn 20 35 55M 2,5 1,75 2,5M 5 1,5 2300 1 1 2M 2M 0,5* 0,5 0,5M 0,5M 1 0 100 10 20* 30M 30M 0 1 0M 0M 0 1 1200 -10 -20 -30M -30M 0 -1 -M -M 0 -1 -1200 -1 0 -M -M -1 0 -M -M -2 0,1 -80 -80 0 -1 -M -M 0,5 -0,05 0,5M 0,5M 1 -0,1 -20 -20 1 0 M 0 1 0 M 0 0 1 M 0 -0,5 0,05 -0,5M -1,5M

Zj Zj Cj

Zj Zj Cj

Zj Zj Cj

Respuestas:

1) 5 + 10(1,5) - 10(0) 0 + 0 = 20 20 = 20 2) 5 + 20 (1,5) 20(0) 0 + 0 = 35 35 = 35

8) Un nutricionista asesora a un individuo que sufre una deficiencia de hierro y

vitamina B, y le indica que debe ingerir al menos 2400 mg de hierro, 2100 mg de vitamina B-1 (tiamina) y 1500 mg de vitamina B-2 (riboflavina) durante cierto perodo de tiempo. Existen dos pldoras de vitaminas disponibles, la marca A y la marca B. Cada pldora de la marca A contiene 40 mg de hierro, 10 mg de vitamina B-1, 5 mg de vitamina B-2 y cuesta 6 centavos. Cada pldora de la marca B contiene 10 mg de hierro, 15 mg de vitamina B-1 y de vitamina B-2, y cuesta 8 centavos. Cules combinaciones de pldoras debe comprar el paciente para cubrir sus requerimientos de hierro y vitamina al menor costo? ( )

Dualidad.

Cj

Xj

bn 0,06 0,08 0 0,0015 0,065 3,6 0,0002 0,0052 11,4 40* 10 0 -2400 1 0 2400 1 0 2400 10 15 0 -2100 0,25 12,5* 600 -1500 0 1 2100 5 15 0 -1500 0,125 13,75 300 -1200 -0,15 1,10 1950 450 1 0 0 0 0,025 -0,25 60 60 0,03 -0,02 30 30 0 1 0 0 0 1 0 0 -0,52 2,08 3120 3120

Zj Zj Cj

Zj Zj Cj

Zj Zj Cj Respuestas:

1) 40(0,0002) + 10(0,0052)+ 5(0) + 0 = 0,06 0,06 = 0,06 2) 10(0,0002) + 15 (0,0052) 15 (0) + 0= 0,08 0,08 = 0,08
9) Un laboratorio farmacutico desea preparar un tnico de tal manera que cada

frasco contenga al menos 32 unidades de vitamina A, 10 de vitamina B y 40 de vitamina C. Para suministrar estas vitaminas, el laboratorio emplea el aditivo X1, a un costo de 2 dlares por onza, el cual contiene 15 unidades de vitamina A, 2 de B y 4 de C; un aditivo X2 a un costo de 4 dlares por cada onza, que contiene 4 unidades de vitamina A, 2 de B y 14 de C. Cuntas onzas de cada aditivo se deben incluir en el frasco para minimizar el costo? ( )

Dualidad.

Cj

Xj 2 4 0

bn 15 4 0 -32 13,84* 0,29 11,6 -20,40 1 0 32 10 -1,1 56 24 2 2 0 -10 1,44 0,14 5,6 -4,4 0,10* 0,11 7,6 -2,4 1 0 10 4 14* 0 -40 0 1 40 0 1 40 0 1 40 1 0 0 0 1 0 0 0 0,07 -0,02 1,44 1,44 0,7 -0,10 3 3 0 1 0 0 -0,28 0,07 2,8 2,8 -0,02 0,08 2,56 2,56 -0,20 0,10 2 2

Zj Zj Cj

Zj Zj Cj 32 Zj Zj Cj 10 Zj Zj Cj Respuestas:

0,84 0,29 11,6 0,06 0,27 12,72 0,6 0,20 14 -

1) 15(0) + 2(0,6)+ 4(0,2) + 0 = 2 2= 2 2) 4(0) + 2 (0,6) + 14(0,20) + 0= 4 4=4

10) Una fbrica elabora dos clases de cerveza Pilsener y Club, para lo cual dispone de

ingredientes para llenar por lo menos 30 botellas combinadas. Toma una hora llenar 20 botellas de cerveza Pilsener y dos horas llenar 25 botellas de cerveza Club, se dispone a lo mucho de 2 horas. La demanda de la cerveza Pilsener se estima en el mercado en un total de 22 botellas y a lo mucho 10 botellas de cerveza Club. Cada botella de cerveza Pilsener deja una utilidad de 10 centavos y 15 centavos cada botella de cerveza Club. Cuntas botellas de cada cerveza se deben llenar para alcanzar la mxima ganancia? ( )

Dualidad. ( )

Cj

Xj

bn 0,1 0,15 0,25M 0,005 0,025 0,025M 0,006 0,02 0,012 1 1 2M 2M 0,05 -0,25 -0,25M -0,25M 0,049 -0,20 0,098 -29,90 2 20* 25 45M 45M 1 0 0M 0M 1 0 2 1 0 M M 0,05 -1,25 -1,25M -1,25M 0 -1 0 -22 0 1 M M 0 1 M M 0,04 0,8 0,08 -9,92 -1 0 -M -M -0,05 1,25* 1,25M 1,25M 0 1 0 0 0 -1 -M -M 0 -1 -M -M -0,04 -0,8 -0,08 -0,08 1 0 M 0 0,05 -1,25 -1,25M -2,25M 0 1 M 0 0 1 M 0

Zj Zj Cj

Zj Zj Cj 0 Zj Zj Cj

Respuestas:

1) 0+ 20(0,006) + 0 0,002 + 0 = 0,1 0,1 = 0,1 2) 0 + 25(0,006) + 0 0 + 0 = 0,15 0,15 = 0,15

11) Un vivero desea aadir rboles frutales y arbustos orientales a sus cultivos

existentes. Los rboles proporcionan 14 dlares por unidad. Cada rbol requiere de 2 metros cuadrados para exhibicin, mientras que cada arbusto necesita de tres metros cuadrados, adems, el tiempo necesario para preparar un rbol para exhibicin es de dos minutos, mientras que el que se requiere para cada arbusto es de un minuto. Las restricciones de espacio y tiempo son las siguientes: Hay a lo ms 12 metros cuadrados para exhibicin disponible. Se dispone a lo mucho de 8 minutos de tiempo de preparacin.

Si el vivero puede vender todos los rboles y arbustos en exhibicin. Cuntos rboles y cuantos arbustos deber exhibir diariamente para maximizar su ganancia? (Suponga que es posible preparar una exhibicin solamente una vez al da). ( )

Dualidad. ( )

Cj

Xj

bn 14 10 24M 7,34 3,33 7,34M 5,48 1,52 62,08 2 3* 5M 5M 0 1 0M 0M 0 1 12 2 1 3M 3M 1,34* 0,33 1,34M 1,34M 1 0 8 -1 0 -M -M -1 0 -M -M -0,75 0,25 -3 -3 0 -1 -M -M 0,66 -0,33 0,66M 0,66M 0,49 -0,49 -1,96 -1,96 1 0 M 0 1 0 M 0 0 1 M 0 -0,66 0,33 -0,66M -0,66M

Zj Zj Cj

Zj Zj Cj

Zj Zj Cj Respuestas:

1) 2(1,52) + 2(5,48) 0 + 0 = 14 14 = 14 2) 3(1,52) + 5,48 0 + 0 = 10 10 = 10