Investigacin de Operaciones en Ingeniera Agrcola

PROBLEMAS CON METODO SIMPLEX Y METODO GRAFICO

Ejemplo 01: Un fabricante de electrodomsticos produce dos modelos de hornos de microondas: H y W. Ambos modelos requieren de fabricacin y montaje, cada uno H utiliza cuatro horas de fabricacin y dos horas de montaje, y cada W utiliza dos horas de fabricacin y seis horas de montaje. Hay 600 horas de fabricacin disponibles esta semana y 480 horas de montaje. Cada H contribuye con $ 40 a los beneficios, y cada W aporta $ 30 a los beneficios. Qu cantidades de H y W maximizarn los beneficios? Solucin: Modelos Fabricacion Montage Beneficio/Unid H (hrs./unid) X1 4 2 $40 W (hrs./unid) Total horas X2 Disponible 2 6 $30 600 hrs. 480 hrs.

Construyendo el Modelo: Funcion Objetivo: Max. Z = 40X1 + 30X2 Sujeto a: 4X1 + 2X2 600 2X1 + 6X2 480 X1, X2 0 Solucin de inicio: Si X1 y X2 = 0 Basica Z S1 S2 ; S1 =600 , Z 1 0 0 S2 =480 X1 -40 4 2

Z - 40X1 - 30X2 - 0S1 - 0S2 = 0 4X1 + 2X2 + S1 = 600 2X1 + 6X2 + S2 = 480 Todo los variables 0

X2 -30 2 6

S1 0 1 0

S2 0 0 1

Solucion 0 600 480

Condicion de Optimidad: Deben entrar los variables no basicas X1 y X2 Entra X1:

Investigacin de Operaciones en Ingeniera Agrcola

Basica S1 S2 Basica Z S1 S2

Solucion 600 480 Z 1 0 0

X1 4 2 X1 -40 4 2

Razones 600/4=150 valor minimo 480/2=240 X2 -30 2 6

Elemento Pivote

S1 0 1 0

S2 0 0 1

Solucion 0 600 480

La variable Basica que entra es X1 y sale S1 S1 Nueva Varible X1 0 0 4 1 2 1/2 1 1/4 0 0 600 150

Paso 1.Ecuacion Z anterior (+40)* (Nueva ecuacion pivote) =Nueva ecuacion Z Paso 2.Ecuacion S2 anterior (-2)* (Nueva ecuacion pivote) =Nueva ecuacion S2 Paso 3.Nuevo resultado: Basica Z X1 S2 Z 1 0 0 X1 0 1 0 X2 -10 1/2 5 S1 10 1/4 -1/2
Elemento Pivote

1 0 1

-40 1 0

-30 1/2 -10

0 1/4 10

0 0 0

0 150 6000

0 0 0

2 1 0

6 1/2 5

0 1/4 -1/2

1 0 1

480 150 180

S2 0 0 1

Solucion 6000 150 180

Investigacin de Operaciones en Ingeniera Agrcola

La solucin bsica: X2

Basica X1 S2

Solucion 150 180

X2 1/2 5

Razones 150/1/2=300 180/5=36 valor minimo

La variable Basica que entra es X2 y sale S2 S1 Nueva Varible X2 Paso 4.Ecuacion Z anterior (+10)* (Nueva ecuacion pivote) =Nueva ecuacion Z Paso 5.Ecuacion X1 anterior (-1/2)* (Nueva ecuacion pivote) =Nueva ecuacion X1 Nuevo resultado: Basica Z X1 X2 Z 1 1 0 X1 0 0 0 X2 0 0 1 S1 9 3/10 -1/10 S2 2 -1/10 1/5 Solucion 6360 132 36 0 0 1 1 0 0 1/2 1 0 1/4 -1/10 3/10 0 1/5 -1/10 150 36 132 1 0 1 0 0 0 -10 1 0 10 -1/10 9 0 1/5 2 6000 36 6360 0 0 0 0 5 1 -1/2 -1/10 1 1/5 180 36

Debemos producir 132 unidades del modelo H , 36 unidades del modelo W y la Ganancia mxima es $ 6360.

Investigacin de Operaciones en Ingeniera Agrcola

Ejemplo 02: La fbrica Hurit tiene un contrato para construir dos productos. A y B, para un comprador fuera del estado. El comprador ha indicado que todas las unidades que se fabrican se comprarn. Hurit planea fabricar tantas unidades como sea posible cada da de operacin. Sin embargo, las restricciones de capacidad son tales que Hurit puede producir un mximo de 10 unidades de un mximo de 6 unidades de B por da. Un anlisis de la operacin de montaje actual revel lo siguiente: El producto A requiere 5 horas-hombre por unidad y producto B requiere 6 horas-hombre por unidad. Producto B tambin requiere el doble de tiempo de inspeccin al igual que el producto A, que requiere 1 hora-hombre por unidad. Hurit tiene un mximo de 60 horas-hombre por da para la produccin de ambos productos y como mximo 16 horas-hombre para su inspeccin. Producto A devuelve una ganancia de $ 2 por unidad y el producto B devuelve una ganancia de $ 3 por unidad. Utilice el mtodo simplex para determinar la combinacin diaria ms rentable. Solucin: Producto A Producto B Available X1 X2 Capacity Hombres-hora 5 horas 6 horas 60 horas maximo Tiempo de Inspeccion 1 horas 2 horas 16 horas maximo Produccion: A 1 10 unidades maximo Produccion: B 1 6 unidades maximo Ganancia $ 2/unid $3/unid Formulacion del Problema: Funcion Obejetivo: Max. Z = 2X1 + 3X2 Sujeto a : 5X1 + 6X2 60 X1 + 2X2 16 X1 10 X2 6 X1, X2 0 Solucin de inicio: Si X1 y X2 = 0 Basica Z S1 S2 S3 S4 Z 1 0 0 0 0 ; S1 =60 , X1 -2 5 1 1 0

Max. Z - 2X1 - 3X2 - 0S1 - 0S2 - 0S3 - 0S4=0 5X1 + 6X2 + S1 = 60 X1 + 2X2 + S2 = 16 X1 + S3 = 10 X2 + S4 = 6 Todo los variables 0

S2 =16 , S3 =10 , S4 =6 X2 -3 6 2 0 1 S1 0 1 0 0 0 S2 0 0 1 0 0 S3 0 0 0 1 0 S4 0 0 0 0 1 Solucion 0 60 16 10 6

Investigacin de Operaciones en Ingeniera Agrcola

Condicion de Optimidad: Deben entrar los variables no basicas X1 y X2 Entra X2:

Basica S1 S2 S3 S4 Basica Z S1 S2 S3 S4

Solucion 60 16 10 6 Z 1 0 0 0 0 X1 -2 5 1 1 0

X2 6 2 0 1 X2 -3 6 2 0 1

Razones 60/6=10 16/2=8 10/0=-6/1=6 valor minimo S1 0 1 0 0 0 S2 0 0 1 0 0 S3 0 0 0 1 0 S4 0 0 0 0 1 Solucion 0 60 16 10 6

Elemento Pivote

La variable Basica que entra es X2 y sale S4 S4 Nueva Varible X2 0 0 0 0 1 1 0 0 0 0 0 0 1 1 6 6

Paso 1.Ecuacion Z anterior (+3)* (Nueva ecuacion pivote) =Nueva ecuacion Z Paso 2.1 0 1 -2 0 -2 -3 1 0 0 0 0 0 0 0 0 0 0 0 1 3 0 6 18

Investigacin de Operaciones en Ingeniera Agrcola

Ecuacion S1 anterior ( -6)* (Nueva ecuacion pivote) =Nueva ecuacion S1 Paso 3.Ecuacion S2 anterior ( -2)* (Nueva ecuacion pivote) =Nueva ecuacion S2 Paso 4.Nuevo resultado: Basica Z S1 S2 S3 X2 Z 1 0 0 0 0

0 0 0

5 0 5

6 1 0

1 0 1

0 0 0

0 0 0

0 1 -6

60 6 24

0 0 0

1 0 1

2 1 0

0 0 0

1 0 1

0 0 0

0 1 -2

16 6 4

X1 -2 5 1 1 0

X2 0 0 0 0 1

S1 0 1 0 0 0

S2 0 0 1 0 0

S3 0 0 0 1 0

S4 3 -6 -2 0 1

Solucion 18 24 4 10 6

Elemento Pivote

La solucin bsica: X1 Basica S1 S2 S3 X2 Solucion 24 4 10 6 X1 5 1 1 0 Razones 24/5=4.8 4 valor minimo 10 ---

La variable Basica que entra es X1 y sale S2 S2 Nueva Varible X1 0 0 1 1 0 0 0 0 1 1 0 0 -2 -2 4 4

Investigacin de Operaciones en Ingeniera Agrcola

Paso 5.Ecuacion Z anterior (+2)* (Nueva ecuacion pivote) =Nueva ecuacion Z Pas 6.Ecuacion S1 anterior ( -5)* (Nueva ecuacion pivote) =Nueva ecuacion S1 Paso 7.Ecuacion S3 anterior ( -1)* (Nueva ecuacion pivote) =Nueva ecuacion S3 Pas 8.Nuevo resultado: Basica Z S1 X1 S3 X2 Z 1 0 0 0 0 X1 0 0 1 0 0 X2 0 0 0 0 1 S1 0 1 0 0 0 S2 2 -5 1 -1 0 S3 0 0 0 1 0 S4 -1 4 -2 2 1 Solucion 26 4 4 6 6 0 0 0 1 1 0 0 0 0 0 0 0 0 1 -1 1 0 1 0 -2 2 10 4 6 0 0 0 5 1 0 0 0 0 1 0 1 0 1 -5 0 0 0 4 -6 -2 24 4 4 1 0 1 -2 1 0 0 0 0 0 0 0 0 1 2 0 0 0 3 -2 -1 18 4 26

Con el fin de lograr el mximo beneficio, es necesario para producir 4 unidades del producto A, y 6 unidades del producto B, Esta combinacin resulta en un mximo de 26$ .

Investigacin de Operaciones en Ingeniera Agrcola

Ejemplo 03: La compaa Word Light produce dos dispositivos para las lmparas (productos 1 y 2)que requieren partes de metal y componentes elctricas. La administracin desea determinar cuntas unidades de cada producto fabricar para maximizar la ganancia. Porcada unidad del producto 1 se requieren 1 unidad de partes de metal y 2 unidades de componentes elctricas, por cada unidad del producto 2 se requieren 3 unidades de partes de metal y 2 unidades de componentes elctricas, la compaa tiene 200 unidades departes de metal y 300 de componentes elctricas, 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 ms de 60 est fuera de consideracin. a) Formule el modelo de programacin lineal. b) Utilice el mtodo grafico para resolver este modelo, y cul es la ganancia total que resulta. Solucin: 1. Identificacin de la Variable. X1: Producto 1 X2: Producto 2

2. Funcin Objetivo: ( ) 3. Restricciones.

4. Tabulando.

Investigacin de Operaciones en Ingeniera Agrcola

5. Sacando valores para X1 ,X2:

6. Remplazando en: ( )

Investigacin de Operaciones en Ingeniera Agrcola

Se debe fabricar 125 unidades de Producto 1 y 25 unidades del Producto 2 para tener un mximo de ganancia y obtener $ 175

Ejemplo 04. Unos grandes almacenes desean liquidar 200 camisas y 100 pantalones de la temporada anterior. Para ello lanzan, dos ofertas, A y B. La oferta A consiste en un lote de una camisa y un pantaln, que se venden a 30 ; la oferta B consiste en un lote de tres camisas y un pantaln, que se vende a 50 . No se desea ofrecer menos de 20 lotes de la oferta A ni menos de 10 de la B. Cuntos lotes ha de vender de cada tipo para maximizar la ganancia? Solucin: 1. Eleccin de las incgnitas. x = n de lotes de A y = n de lotes de B 2. Funcin objetivo f(x, y) = 30x + 50y 3. Restricciones A 1 1 B 3 1 Mnimo 200 100

Camisas Pantalones

x + 3y 200 x + y 100 x 20

4.

y 10 Hallar el conjunto de soluciones factibles

10

Investigacin de Operaciones en Ingeniera Agrcola

5. Calcular las coordenadas de los vrtices del recinto de las soluciones factibles.

6. Calcular el valor de la funcin objetivo f(x, y) = 30 20 + 50 10 = 1100 f(x, y) = 30 90 + 50 10 = 3200 f(x, y) = 30 20 + 50 60 = 3600 f(x, y) = 30 50 + 50 50 = 4000 Mximo

Con 50 lotes de cada tipo se obtiene una ganancia mxima de 4000 .

11

Investigacin de Operaciones en Ingeniera Agrcola

Ejemplo 05:

Una escuela prepara una excursin para 400 alumnos. La empresa de transporte tiene 8 autobuses de 40 plazas y 10 de 50 plazas, pero slo dispone de 9 conductores. El alquiler de un autocar grande cuesta 800 y el de uno pequeo 600 . Calcular cuntos autobuses de cada tipo hay que utilizar para que la excursin resulte lo ms econmica posible para la escuela. Solucin. 1. Eleccin de las incgnitas. x = autobuses pequeos y = autobuses grandes 2. Funcin objetivo f(x, y) = 600x + 800y 3. Restricciones 40x + 50y 400 x+y9 x0 y0 4. Hallar el conjunto de soluciones factibles

12

Investigacin de Operaciones en Ingeniera Agrcola

5.

Calcular las coordenadas de los vrtices del recinto de las soluciones factibles.

6. Calcular el valor de la funcin objetivo f(0, 8) = 600 0 + 800 8 = 6 400 f(0, 9) = 600 0 + 800 9 = 7 200 f(5, 4) = 6 00 5 + 800 4 = 6 200 Mnimo

El coste mnimo es de 6 200 , y se consigue 4 autobuses grandes y 5 pequeos

13

Investigacin de Operaciones en Ingeniera Agrcola

Ejemplo 06: Con el comienzo del curso se va a lanzar unas ofertas de material escolar. Unos almacenes quieren ofrecer 600 cuadernos, 500carpetas y 400 bolgrafos para la oferta, empaquetndolo de dos formas distintas; en el primer bloque pondr 2 cuadernos, 1 carpeta y 2bolgrafos; en el segundo, pondrn 3 cuadernos, 1 carpeta y 1 bolgrafo. Los precios de cada paquete sern 6.5 y 7 , respectivamente. Cuntos paquetes le conviene poner de cada tipo para obtener el mximo beneficio? Solucin: 1. Identificacin de las variables.

2. Funcin Objetivo. f(x, y) = 6.5x + 7y 3. Restricciones:

4. Hallar el conjunto de soluciones factibles

14

Investigacin de Operaciones en Ingeniera Agrcola

5. Calcular las coordenadas de los vrtices del recinto de las soluciones factibles.

6. Calcular el valor de la funcin objetivo

15

Investigacin de Operaciones en Ingeniera Agrcola

Ejemplo 07: Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La empresa A le paga 5 Bs.. por cada impreso repartido y la empresa B, con folletos ms grandes, le paga 7 Bs. por impreso. El estudiante lleva dos bolsas: una para los impresos A, en la que caben 120 y otra para los impresos B, en la que caben 100. Ha calculado que cada da es capaz de repartir 150 impresos como mximo. Lo que se pregunta el estudiante es: Cuntos impresos habr que repartir de cada clase para que su beneficio diario sea mximo? Solucin: Sean las variables de decisin: x= n: de impresos diarios tipo A repartidos. y= n: de impresos diarios tipo B repartidos. La funcin objetivo es: f(x, y)=5x+7y Las restricciones:

La zona de soluciones factibles es:

16

Investigacin de Operaciones en Ingeniera Agrcola

Vrtices: A(0, 100) B interseccin de s,t:

C interseccin de r,t:

D (120, 0) Siendo los valores de la funcin objetivo:

Debe repartir 50 impresos tipo A y 100 tipo B para una ganancia mxima diaria de 950 bolvares.

Ejemplo 08:

17

Investigacin de Operaciones en Ingeniera Agrcola

A una persona que quiere adelgazar se le ofrecen dos productos A y B para que tome una mezcla de ambos con las siguientes recomendaciones: No debe tomar ms de 150 gr de la mezcla ni menos de 50 gr. La cantidad de A debe ser igual o superior a la de B No debe incluir ms de 100 gr de A Hay 100 gr de A contienen 30 mg de vitaminas y 450 caloras y 100 gr de B contienen 20mg de vitaminas y 150 caloras. a) Cuntos gramos de cada producto debe mezclar para obtener el preparado msrico en vitamina? b)Y el ms pobre en caloras?

18

Investigacin de Operaciones en Ingeniera Agrcola

19

Investigacin de Operaciones en Ingeniera Agrcola

Ejemplo 09: Se dispone de 600 g de un determinado frmaco para elaborar pastillas grandes y pequeas. Las grandes pesan 40 g y las pequeas 30 g. Se necesitan al menos tres pastillas grandes, y al menos el doble de pequeas que de las grandes. Cada pastilla grande proporciona un beneficio de 2 y la pequea de 1 . Cuntas pastillas se han de elaborar de cada clase para que el beneficio sea mximo? Solucin. 1. Eleccin de las incgnitas. x = Pastillas grandes y = Pastillas pequeas 2. Funcin objetivo f(x, y) = 2x + y 3. Restricciones 40x + 30y 600

20

Investigacin de Operaciones en Ingeniera Agrcola

x3 y 2x x0 y0 4. Hallar el conjunto de soluciones factibles

5.

Calcular las coordenadas de los vrtices del recinto de las soluciones factibles.

21

Investigacin de Operaciones en Ingeniera Agrcola

6.

Calcular el valor de la funcin objetivo f(x, y)= 2 3 + 16 = 22 f(x, y)= 2 3 + 6 = 12 f(x, y)= 2 6 + 12 = 24 Mximo

El mximo beneficio es de 24 , y se obtiene fabricando 6 pastillas grandes y 12 pequeas.

22