D DO OC CU UM ME EN NT TO OD DE EP PR RA AC CT TI IC CA A

U Us so od de eS So ol lv ve er re en n M Mi ic cr ro os so of ft tE Ex xc ce el l

Ing. Jorge Infante Chvez

Profesor de la Universidad del Pacfico

Lima Per
2001

Informtica para Administradores y Contadores

Algunos ejemplos para el uso del SOLVER de Excel

1. Una firma industrial elabora dos productos, en los cuales entran cuatro componentes en cada uno. Hay una determinada disponibilidad de cada componente y un beneficio por cada producto. Se desea hallar la cantidad de cada artculo que debe fabricarse, con el fin de maximizar los beneficios. El siguiente cuadro resume la cantidad de cada componente que entra en la fabricacin de cada producto.
Producto

P1
Componente

P2 3 1 2 1 3

Disponibilidad (kg) 15 000 10 000 12 000 10 000

A B C D Beneficios Unidad Solucin

1 2 1 1 4

Sean:

x1 = No de unidades del Producto P1 x2 = No de unidades del Producto P2

Dado que x1 y x2 pueden tomar distintos valores reciben el nombre de Variables. Analizando ahora el componente A del cuadro propuesto se tiene: Todo un lote de unidades del componente A debemos repartirlo proporcionalmente para X1 unidades del producto P1 y X2 unidad del producto P2, pero sabemos que esta proporcin est en relacin directa a 1 y 3 respectivamente (de acuerdo a los datos tabulados) . Por lo tanto podemos expresar matemticamente que :

A = 1x1 + 3 x2

Dado que la restriccin impuesta dice que la disponibilidad del componente A es de 15,000 Kg. es evidente que la expresin anterior deber ser menor o a lo sumo igual a 15,000. Es decir 15,000 Kg. constituye el mximo disponible del componente A. Entonces expresamos en forma matemtica la siguiente restriccin:

1x1 + 3x2 15000

Aplicando el mismo anlisis a los componentes B, C y D, se tendrn las siguientes inecuaciones:

2 x1 + x2 10000 x1 + 2 x2 12000 x1 + x2 10000

Ahora bien, si el producto P1 genera un beneficio de S/. 4 por unidad, x1 unidades producir un beneficio de S/. 4x1 y para el producto P2 sern 3x2 soles de beneficio. El beneficio total puede expresarse entonces como suma de los beneficios que deja cada producto. Entonces:

z = 4 x1 + 3 x2

Pero lo que nosotros queremos es que este beneficio no slo sea grande, sino que sea el mayor de todos, en una palabra, que sea mximo. Pgina 2

Informtica para Administradores y Contadores

Entonces el programa lineal correspondiente es: Mx Sujeto a las siguientes restricciones:

z = 4 x1 + 3 x2

x1 + 3x2 15000 2 x1 + x2 12000 x1 + 2 x2 10000 x1 , x2 0

Transportando la Informacin hacia Excel

Imagen 1

Aplicando el Solver

Imagen 2

Pgina 3

Informtica para Administradores y Contadores 2. Se van a mezclar minerales procedentes de cuatro minas diferentes para fabricar un nuevo producto. Los anlisis han demostrado que para producir una unidad del producto con las especificaciones necesarias de calidad, la mezcla debe contener tres elementos bsicos que para abreviar designaremos como A, B y C. En particular, cada tonelada de mezcla debe contener por lo menos 5 kilogramos del elemento bsico A, por lo menos 100 kilogramos del elemento B y al menos 30 kilogramos del elemento C. El mineral de cada una de las minas contienen los tres elementos bsicos, pero en diferentes proporciones. Sus composiciones, se dan a continuacin: Composicin de cada mineral (Kilogramos / tonelada)
ELEMENTO BASICO MINAS

1 10 90 45

2 3 150 25

3 8 75 20

4 2 175 37

Req. de A Req. de B Req. de C

Los minerales de cada una de las minas tiene diferentes costos, que se dan a continuacin MINAS 1 2 3 4 COSTO 800 400 600 500

El objetivo del responsable de la produccin es encontrar una mezcla de costo mnimo.

S ol uci n Dado que estamos interesados en una tonelada de mezcla optima definremos las variables de decisin en la siguiente forma:

Sea : xi = Fraccin de tonelada del mineral procedente de la mina i por tonelada de mezcla.
El costo de produccin de 1 tonelada de mezcla estar conformado por la siguente relacin de variables:

800x1 + 400x2 + 600x3 + 500x4 (Costo Total)

Dado que se trata de minimizar dicho costo podemos asignar como Z a la relacin anterior

Z = 800x1 + 400x2 + 600x3 + 500x4 (Costo Total)

El modelo matemtico completo del problema es el siguiente:

MIN Z
Las restricciones que sern utilizadas estn dadas por las siguentes inecuaciones

10 x1 + 3 x2 + 8 x3 + 2 x4 5 (se requiere para producir A) 90 x1 + 150 x2 + 75 x3 + 175 x4 100 (se requiere para producir B) 45 x1 + 25 x2 + 20 x3 + 37 x4 30 (se requiere para producir C) x1 + x2 + x3 + x4 = 1 (condicin de la mezcla) x i 0, i = 1,...,4
Trasladando la informacin a la hoja de clculo tanto de los datos numricos como de las frmulas podemos tener la siguiente imagen:

Pgina 4

Informtica para Administradores y Contadores

Imagen 3

El resultado inicial sera el siguiente:

Imagen 4

Una vez que hemos culminado el trabajo en la Hoja de Clculo podemos activar el Solver e introducir los datos de la siguiente forma:

Pgina 5

Informtica para Administradores y Contadores

Imagen 5: Ventana de Solver con datos y requerimientos de acuerdo con el problema

Luego de resolver el caso, SOLVER nos muestra los siguientes resultados

Imagen 6: Ejercicio Resuelto

Pgina 6

Informtica para Administradores y Contadores 3. A un joven practicante se le pidi que entretuviese a un visitante de su empresa durante 90 minutos y se le di S/.50.00 para los gastos que considere necesarios. El joven sabe que el visitante gusta de beber licor por lo que pens que sera una excelente idea que el husped se distraiga consumiendo sus tragos favoritos. Los licores favoritos del visitante son Cerveza, Whisky, Ginebra y Martini. Se sabe que el huesped siempre beba por lo menos 1 vaso de cada licor pero no ms de 8 vasos de cerveza, 10 de ginebras, 12 whiskys y 24 martinis. El tiempo que emplea para beber es de 15 minutos por cada vaso de cerveza, 6 minutos por vaso de Ginebra, y 4 minutos por cada vaso de whisky y martini. El estudiante pens que el objetivo es maximizar el consumo alcohlico durante los 90 minutos que tena para entretener a su husped. Entonces con la ayuda de un amigo qumico obtuvo los datos del contenido alcohlico de las bebidas en forma cuantitativa, siendo las unidades alcohlicas las siguientes: por un vaso de cerveza: 17 unidades de alcohol, un vaso de Ginebra: 15 unidades de alcohol, un vaso de Wisky: 16 unidades de alcohol y un vaso de Martini: 7unidades de alcohol. Tambin se sabe que el visitante siempre bebe un mnimo de 2 whiskys. Los precios unitarios de los vasos de licor son los siguientes: Cerveza: S/. 1.00, Ginebra: S/. 2.00, Whisky: S/. 2.00, Martini: S/. 4.00 Cmo resolvi el estudiante el problema?

S ol uci n: Podemos construir la siguiente tabla de acuerdo al enunciado:

Licor Cerveza Ginebra Whisky Martini Precio por Vaso 1 2 2 4 Contenido alcohlico 17 15 16 7 Cons. en N de Vasos

X1 X2 X3 X4

De acuerdo a los datos de la tabla El consumo de Alcohol en todo el tiempo que permanezca ser = 17X1 + 15X2 + 16X3 + 7X4 Por definicin debe consumirse la mayor cantidad de alcohol posible entonces la ecuacin lineal ser: Mx: Restricciones: El estudiante tiene que gastar como mximo S/. 50.00, dicho gasto est relacionado con los precios y los consumos mediante la siguiente expresin:

17 x1 + 15 x2 + 16 x3 + 7 x4

x1 + 2 x2 + 2 x3 + 4 x4 50
Los consumos unitarios de los licores son:

1 x1 8 1 x2 10 2 x3 12 1 x4 24
El tiempo mximo que debe demorar en el consumo es de 90 minutos y podemos relacionarlo con los tiempos parciales de cada licor mediante.

15 x1 + 6 x2 + 7 x3 + 4 x4 90
Introduciendo los datos y frmulas en la Hoja de clculo tenemos: Pgina 7

Informtica para Administradores y Contadores

Imagen 7: Hoja electrnica antes de resolver Ejercicio 4

Aplicando Solver podemos obtener el siguiente cuadro:

Imagen 8

Luego de resolver el ejercicio:

Imagen 9: Resultado del ejercicio 4

Responda las siguientes preguntas: a) Si estuviera permitido que el visitante pueda no consumir Cerveza, Ginebra o Martini, Cul sera la nueva solucin del ejercicio?

Pgina 8

Informtica para Administradores y Contadores

4. La empresa XYZ produce tornillos y clavos. La materia Prima para los tornillos cuesta S/. 2.00 por unidad, mientras que la materia prima para cada clavo cuesta S/. 2.50. Un clavo requiere dos horas de mano de obra en el departamento #1 y tres horas en el departamento #2, mientras que un tornillo requiere cuatro horas en el departamento #1 y dos horas en el departamento #2. el jornal por hora en ambos departamentos es de S/. 2.00. Si ambos productos se venden a S/. 18.00, y el nmero 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. SOLUCION

x1 : # de tornillos/semana x2 : # de clavos/semana
Utilidad = Venta Costo Costo de los tornillos por unidad = Costo por M.P. + Costo por M.O. = 2 soles/Unid. + (4Horas #1 + 2Horas #2 ).2 soles/Hora. = 14 soles/Unid = S/. 14 /Unid. Utilidad por unidad de los tornillos = S/. 18 /Unid S/. 14 /Unid= S/. 4 /Unid. Utilidad total de x1 tornillos = 4 x1 ........................................................................................................................................................ (1) Costo de los clavos = 2.5 soles/unid + (2Horas #1 + 3Horas #2).2 soles/hora = S/. 12.5 /Unid. Utilidad de 1 clavo = 18 - 12.5 = S/. 5.50 /Unidad. Utilidad total de x2 clavos = 5.50 x2 .................................................................................................................................................. (2) Por to tanto combinando (1) y (2) concluimos que el programa lineal es: Utilidad total = Utilidad de x1 tornillos + Utilidad de x2 clavos

= 4 x1 + 5.5 x2

Sujeto a las siguientes restricciones:

4 x1 + 2 x2 160 2 x1 + 3x2 180 x1 , x2 0

Transfiriendo la informacin hacia Excel.

Pgina 9

Informtica para Administradores y Contadores

Imagen 10: Vista de frmulas dentro de la Hoja electrnica

Aplicando el Solver de Excel:

Imagen 11

Pgina 10

Informtica para Administradores y Contadores 5. Un granjero puede criar ovejas, cerdos y ganado vacuno Tiene espacio para 30 ovejas, 50 cerdos, 20 cabezas de ganado vacuno, o cualquier combinacin de estos (con la relacin siguiente), 3 ovejas, 5 cerdos 2 vacas usan el mismo espacio. Los beneficios (utilidades) dadas por animal son 500, 500 y 100 Soles por ovejas, cerdos y vacas respectivamente. El granjero debe criar por ley, al menos tantos cerdos como ovejas y vacas juntas.

S ol uci n:

Definicin de variables. x1 = Nmero, de ovejas a criar. x2 = Nmero, de cerdos a criar. x3 = Nmero de vacas a criar.
El beneficio por criar todos los diferentes tipos de animales est dado por la relacin:

z = 500x1 + 500x2 + 100x3

Sujeto a las siguientes restricciones:

x1 30..............................(1) x2 50 x3 20 x2 x1 + x3 x j 0 j = 1,2,3...
Tambin se cumple que:

1 1 3 x1 = x2 x1 = x2 .......................................................................................................................................................................(2) 3 5 5 1 1 3 x1 = x3 x1 = x3 ........................................................................................................................................................................(3) 3 2 2
En (1) podemos construir la siguiente desigualdad

3 x1 90 ........................................................................................................................................................................................................(4)
Reemplazando (2) y (3) en (4)

3 3 x1 + x2 + x3 30 5 2
Construir la hoja de clculo y aplique Solver para solucionar el ejercicio

Pgina 11

Informtica para Administradores y Contadores 6. Una compaa minera extrae tres tipos de mineral en tres pozos distintos, para ello cuenta con tres equipos de las siguientes caractersticas: Capacidad de trabajo (rendimiento) en Toneladas/da.

Equipos E1 E2 E3

P1 90 65 50

P2 70 80 70

P3 78 65 85

Das de mantenimiento por mes (30 das) 5 2 2

Por compromisos contraidos anteriormente, debe alquilarse otro equipo de las siguientes caractersticas: Equipo E4 P1 90 Ton/da P2 70 Ton/da P3 78 Ton/da

Que est disponible los 30 das del mes, pero no se alquila por menos de 10 das/mes. La empresa que recibe el material admite las capacidades siguientes: Mineral Pozo P1 Mineral Pozo P2 Mineral Pozo P3 2,500 ton/mes 2,300 ton/mes 2,500 ton/mes

Los costos de operacin que tiene cada equipo estn en el cuadro adjunto (S/. por da). Equipo E1 E2 E3 E4 P1 120 40 90 150 P2 250 170 100 300 P3 220 200 210 250

Los gastos en salario y jornales de la mano de obra asociada a cada equipo son:

Equipo S/. x da

E1 220

E2 350

E3 300

E4 400

Suponiendo que los pozos deben explorarse los 30 dias del mes, plantee en forma normal el P.P.L. de manera que el programa de explotacin produzca maximas utilidades. Si el precio de cada tonelada es de S/. 3 500.00

Pgina 12

Informtica para Administradores y Contadores SOLUCION:

Definicin de variables:

Minas
1 2 x12 x22 x32 x42 3 x13 x23 x33 x43

Equipos

1 2 3 4

x11 x21 x31 x41

xij = No. de das del equipo i dedicados a la mina j por mes

Utilidad = Ingresos - Costos de Operacin - Costos de Mano de Obra.
Ingresos =3,500 (90x11 + 65x21 + 50x31 + 90x41 + 65x12 + 80x22 + 70x32 + 72x42 + 78x13 + 65x23 + 85x33 + 58x43) Costo de Operacin = 120x11 + 40x21 + 90x31 + 150x41 + 250x12 + 170x22 + 100x32 + 300x42 + 220x13 +200x23 + 210x33 + 250x34

Costo de Mano de Obra = 200(x11 + x12 + x13) + 350(x21 + x22 + x23) + 300(x31 + x32 + x33) + 400(x41 + x42 + x43) Max Z = Ingresos - Costos de Operacin - Costo de M.O. Sujeto a: Por capacidad disponible:

90 x11 + 65 x21 + 50 x31 + 90 x41 2500 65 x12 + 80 x22 + 70 x32 + 70 x42 2300 78 x13 + 65 x23 + 85 x33 + 58 x43 2250
Por nmero de dias que trabaja cada equipo.

x11 + x12 + x13 25 x21 + x22 + x23 28 x31 + x32 + x33 28

10 x41 + x42 + x43 30
Por nmero de dias que trabaja la mina:

x11 + x12 + x13 + x41 = 30 x12 + x22 + x32 + x42 = 30 x13 + x23 + x33 + x43 = 30 xij 0

Pgina 13

Informtica para Administradores y Contadores

Construya una Hoja de datos y Frmulas de tal manera que pueda aplicar SOLVER para solucionar el ejercicio

Pgina 14

Informtica para Administradores y Contadores 7. La alimentacin de una persona requiere que todo lo que coma pertenezca a uno de los cuatro "grupos bsicos de alimentos" (pastel de chocolate, helado, refrescos y pastel de queso). Actualmente, se dispone de los siguientes alimentos para el consumo: bizcochos de chocolate y nueces, helados de chocolate, refresco de cola y pastel de queso con pia. Cada bizcocho cuesta 50 centavos; cada bola de helado de chocolate, 20 centavos; cada botella de refresco de cola, 50 centavos; y cada pieza de pastel de queso con pia, 80 centavos. Cada da Juan tiene que ingerir por lo menos 500 caloras, 6 onzas de chocolate, 10 onzas de azcar y 8 onzas de grasa. El contenido nutritivo por unidad de cada alimento se muestra en el siguiente cuadro: Tabla 1: Tabla de contenidos calorficos CALORIAS Bizcochos de chocolate y nueces Helados de Chocolate (1 bola) Refresco de cola (1 botella) Pastel de queso con Pia 400 200 150 500 CHOCOLATE (ONZAS) 3 2 0 0 AZUCAR (ONZAS) 2 2 4 4 GRASA (ONZAS) 2 4 1 5

Formule un modelo lineal que puede utilizar Juan para satisfacer sus requerimientos alimenticios diarios a un costo mnimo.

S ol uci n:
Con los dato podemos crear la siguiente tabla: Tabla 2: Tabla de precios unitarios Precios Bizcochos de chocolate y nueces Helados de Chocolate (1 bola) Refresco de cola (1 botella) Pastel de queso con Pia S/. 0.5 S/. 0.2 S/. 0.5 S/. 0.8

Sean:

x1 = Nmero de bizcochos ingeridos diariamente. x2 = Nmero de bolas de helados de chocolate ingeridos diariamente. x3 = Botellas de refresco de cola tomadas diariamente x4 = Piezas de pastel de queso con pia ingeridas diariamente.
El costo por la compra de los diferentes productos es el siguiente:

0.5x1 + 0.2x2 + 0.5x3 + 80x4

De acuerdo a los datos propuestos el problema consiste en minimizar dicho costo en funcin de las cantidades de comestibles consumidos, por lo que podemos tomar como relacin principal Se tiene la siguiente programacin lineal:

Mn (0.5x1 + 0.2x2 + 0.5x3 + 80x4)

De acuerdo al enunciado del ejercicio podemos escribir las restricciones siguientes:

Pgina 15

Informtica para Administradores y Contadores

400 x1 + 200 x2 + 150 x3 + 500 x4 500 (caloras a ingerir) 3 x1 + 2 x2 6 (onzas de chocolate a consumir) 2 x1 + 2 x2 + 4 x3 + 4 x4 10 (onzas de azcar a consumir) 2 x1 + 4 x2 + x3 + 5 x4 8 (onzas de grasa a consumir) xi 0 donde i = 1,..,4

Utilizando SOLVER Ud. Debe contestar las siguientes preguntas a) Si un bizcocho costara 30 centavos Cul sera la nueva solucin ptima para el problema? b) Si una botella de refresco de cola costar 35 centavos Cul sera la nueva solucin ptima para el problema? c) Si se requiere por lo menos 8 onzas de chocolate Cul sera el costo ptimo de la dieta? d) Si se necesitaran por lo menos 600 caloras Cul sera el costo ptimo de la dieta? e) Si se requieran por lo menos 9 onzas de azcar cul sera ei costo ptimo de la'dieta? g) Cul tendra que ser el precio de un bizcocho, para que fuera ptimo comer uno?

Pgina 16

Informtica para Administradores y Contadores 8. XYZ fabrica un producto 1 y un producto 2 procesando materia prima se puede comprar hasta 90 kg de materia prima con un costo de 10 dlares/kg se puede utilizar una kilogramo de materia prima para producir 1 kg del producto 1 0.33 kg del producto 2. Usar un kilogramo de materia prima para producir un kilogramo del producto 1, requiere 2 horas de mano de obra, usar un kilogramo de materia prima para producir 0.33 kg del producto 2, requiere 3 horas de mano de obra. Se disponen 200 horas de mano de obra; se pueden vender a lo mas 40 kilogramos del producto 2. Se vende el producto 1 a 13 dolares/kg, y el producto 2 a 40 dlares/kg.

Sean:

x1 = kg de materia prima procesadas x2 = kg de materia prima utilizadas para fabricar el producto 1 x3 = kg de materia prima utilizadas para fabricar el producto 2 El programa lineal es el siguiente:
Max : 13 x2

+ 40(0.33) x3 10 x1

Restricciones:

x1 x2 + x3
2 x2 + 3 x3 200

x1 90
0.33 x3 40

x1 , x2 , x3 > 0
Con ayuda de SOLVER conteste las siguientes preguntas:

a) Si se pudiera comprar solamente 7 kg de materia prima Cules sera las utilidades de XYZ?. b) Si se vendiera el producto 2 a 39.50 dolres/kg Cul sera la nueva solucin ptima para el problema de XYZ?

Pgina 17

Informtica para Administradores y Contadores 9. INDUSEL fabrica productos 1 y producto 2. Los datos pertinentes se encuentran en la tabla siguiente:

PRODUCTO 1
Precio de Venta Trabajo requerido Tiempo de mquina Requerido Materia prima Requerido $ 15 0.75 horas 1.50 horas 2 unidades

PRODUCTO 2
$8 0.50 horas 0.80 horas 1 unidad

Cada semana, se puede comprar hasta 400 unidades de materia prima, a un costo de 1.50 dlares la unidad. La compaa tiene cuatro trabajadores que trabajan 40 horas a la semana (sus salarios se consideran como un costo fijo) se pueden pedir a los obreros que trabajen horas extra. Cada semana, se dispone de 320 horas de mquina.

Sin publicidad, la demanda semanal del producto es de 50 unidades y del producto 2, de 60 unidades.

Se puede usar la publicidad para estimular la demanda de cada producto. Cada dlar que se gasta en la publicidad para la del producto 1, aumenta la demanda en 10 unidades, cada dlar gastado en la publicidad para el producto 2 aumenta la demanda en 15 unidades. Se pueden gastar hasta 100 dlares en la publicidad.

Sea:

x1 = Unidades del producto 1 producidas cada semana x2 = Unidades del producto 2 producidas cada semana x3 = Nmero de horas de tiempo extra empleadas cada semana x4 = Nmero de unidades de materia prima empleadas semanalmente x5 = Dlares gastados semanalmente en la publicidad para el producto 1 x6 = Dlares gastados semanalmente en la publicidad para el producto 2
El programa lineal es el siguiente: Mx Restricciones

15 x1 + 8 x2 6 x3 1.5 x4 x5 x6

x1 10 x5 50 x 2 15 x6 60 0.75 x1 + 0.5 x 2 16 x3 2 x1 + x 2 400 x5 + x6 100 1.5 x1 + 0.8 x 2 320 xi 0.; i = 1,...,6

Utilice el SOLVER para resolver este PL. Despus utilice la salida de la computadora para contestar las siguientes preguntas. a) Si se vendiera cada unidad del producto a 15.50 dlares Cul sera la nueva solucin ptima? b) Si se exigiera a cada trabajador a trabajar 45 horas a la semana (Como parte de la semana normal de trabajo, Cul sera la ganancia de la compaa?

Pgina 18