Practica2 IO1 (24 Sept2013)

UNIVERSIDAD AUTNOMA DE BAJA CALIFORNIA FACULTAD DE CIENCIAS QUMICAS E INGENIERA
INGENIERA INDUSTRIAL
Practica No. 2 de laboratorio: INVESTIGACIN DE OPERACIONES I
Nombre del alumno: Hernndez Len Jess
Matricula: 01200556
Tijuana, Baja California a 11 de octubre del 2013
Universidad Autnoma de Baja California Facultad de Ciencias Qumicas e Ingeniera Ingeniera Industrial
PRCTICA DE LABORATORIO
Clave 9013 Prctica No. 2
Nombre de la Unidad de Aprendizaje Investigacin de Operaciones I Ttulo de la Prctica Uso de la herramienta Solver Pgina 2 de 20 Duracin: 4 horas
COMPETENCIA Identificar los elementos bsicos en el manejo y uso de la herramienta de Solver de Excel para el anlisis de resultados de un modelo de programacin lineal de manera responsable.
I. DESCRIPCIN DE LA PRCTICA Se resolvern problemas de programacin lineal utilizando la herramienta de Solver en Excel. Es requisito elaborar un reporte de esta prctica considerando los lineamientos del Anexo B.
II. ANTECEDENTES TERICOS Solver nos ayuda a resolver problemas lineales, no lineales y enteros. Todos estos problemas se presentan especialmente en las ciencias administrativas y en general en todas las reas de las ciencias de la ingeniera. La rama que hace uso de esta herramienta es la de Investigacin de Operaciones, ya que se construyen modelos para el anlisis y la toma de decisiones administrativas. Solver trabaja con problemas que dependen de numerosas celdas y puede ayudar a encontrar combinaciones de variables que maximizan o minimizan una celda objetivo. Tambin permite establecer restricciones (condiciones que debe cumplir la solucin para ser vlida). LECTURAS RECOMENDADAS Ver tutorial de cmo usar Solver para aclarar dudas: Resolucin de un Modelo de Programacin Lineal con Solver de Excel, http://www.youtube.com/watch?v=9wNnS635v68 Ver tutorial de como instalar Solver en Excel,http://www.youtube.com/watch?v=24A_ITifOL0
III. PREEVALUACIN (PREPARACIN A LA REALIZACIN DE LA PRACTICA EN EL LABORATORIO) Formular los modelos matemticos del problema planteado en el desarrollo de esta prctica.
IV. PROCEDIMIENTO EQUIPO Computadora M ATERIAL Programa Excel
CONSIDERACIONES DE SEGURIDAD Apagar la CPU y el monitor al terminar la prctica de laboratorio. DESARROLLO DE LA PRCTICA Resolver los problemas que se muestran a continuacin, utilizando Solver. Consultar gua que se incluye en la prctica. Ejercicios: 1.- En granjas modelo se usa diariamente un mnimo de 800 libras de un alimento especial, que es una mezcla de maz y soya con las comsiciones siguientes: Alimento Maiz soya Proteinas 0.09 0.60 Fibras 0.02 0.06 Costo ($/libra) 0.30 0.90
Las necesidades dietticas del alimento especial son de un mnimo de 30% de proteinas y un mximo de 5% de fibras. Granjas modelo desea determinar las proporciones de alimento que produzca un costo diario mnimo.
2.- Nos proponemos alimentar el ganado de una granja con una dieta que sea la ms econmica posible. Dicha dieta debe contener cuatro tipos de nutrientes llamados A, B, C Y D. Estos componentes se encuentran en dos tipos de piensos M y N. la cantidad en gramos de cada componente de kilo de estos piensos viene dada en la tabla siguiente: Pienso M N A 100 B 100 C 100 200 D 200 100
La dieta diaria de un animal debe estar compuesta por al menos 0.4 kg del componente A, 0.6kg del componente B, 2 kg del compuesto C y 1.7 kg del componente D. el compuesto M cuesta 0.2 $/kg y el compuesto N 0.08 $/kg. Que cantidades de piensos M y N deben adquirirse para el gasto de comida para que sea el mejor posible?
3.- un granjero cra cerdos para venta y desea determinar qu cantidad de los distintos tipos de alimento debe dar a cada cerdo para cumplir requisitos nutricionales a un costo mnimo. En la siguiente tabla se dan las unidades de cada clase de ingredientes nutritivo bsico contenido en un kilogramo de cada tipo de alimento, junto con los requisitos nutricionales diarios y los costos de los alimentos, resuelva el modelo de programacin lineal. Objetivo: minimizar costos de cra cerdo. Ingr.nutricional Kg de maiz Kg de grasa Kg de alfalfa Minimo diario
Universidad Autnoma de Baja California Facultad de Ciencias Qumicas e Ingeniera Ingeniera Industrial carbohidratos Protenas Vitaminas costos 90 30 10 42 20 80 20 36 40 60 60 30
200 180 150
4.- Una empresa va a lanzar al mercado un nuevo producto. Los planes de promocin para el prximo mes estn en marcha. Los medios alternativos para realizar la publicidad as como los costos y la audiencia estimada por unidad de publicidad se muestran a continuacin : television 100 2000 radio 18 300 prensa 40 300
Audiencia por unidad de publicidad Costo por unidad de publicidad
Para lograr un uso balanceado de los medios, la publicidad en radio debe ser igual al 50% de unidades de publicidad autorizadas. Adems la cantidad de unidades solicitadas en televisin debe ser al menos 10% del total autorizado. El presupuesto total para promociones se ha limitado $18500 Se necesita determinar el plan ptimo para maximizar la audiencia total o cantidad de personas que vean la publicidad. Objetivo: Maximizar la audiencia total o cantidad de personas que vean la publicidad.
2
5.- Un agricultor tiene una parcela de 640 m para dedicarlo al cultivo de rboles frutales: naranjos, perales, manzanos y limoneros. Se pregunta de qu forma deberia repartir la superficie de la parcela entre las variables para consegir el mximo beneficio sabiendo que: - cada naranjo necesita un minimo de 16m , cada peral 4m , manzano 8m y limonero 12m . - dispone de 900 hrs de trabajo al ao, necesitando cada naranjo 300 hrs. del ao, peral 5 hrs. manzano 10 hrs. Y limonero 20 hrs. 3 - a causa de la sequia el agricultor tiene restricciones para el riego. Le han asignado 200 m de 3 3 3 3 agua anualesy necesita anual el naranjo 2m , 1m peral, 1m manzano y 2m limonero. - los beneficios unitarios son de 50, 25, 20 y 30 Dlls por cada naranjo, peral, manzano y limonero respectivamente. a) determinar las variables de descicin, b) restricciones c) funcion objetivo d) solucion ptima GUIA uso de solver Primero debemos ver si se encuentra instalado Solver, para eso nos dirigimos a la barra de menu de Excel, seleccionamos el menu de Data (Datos) indicado con un recuadro amarillo (imagen 1.0), Solver debe de encontrarse del lado derecho como se indica con un recuadro rojo (imagen 1.1), en caso de que no lo este, sigue los siguientes pasos:
2 2 2 2
Imagen 1.0
1.1 Primero seleccionamos el menu principal y donde seleccionaremos Excel Options (Opciones de excel) que se encuentra indicado con un recuadro de color rojo (imagen 1.1).
Imagen 1.1
1.2 Despus nos aparecer una ventana (imagen 1.2), donde seleccionaremos Add-Ins (complementos).
Imagen 1.2
1.3 Seleccionamos el men desplegable en Manage: (administrador) y luego Excel Add-Ins (Complemento de Excel).
Imagen 1.3
1.4 Una vez que oprimas Ok en la ventana anterior, saldr una ventana como la que se
muestra en la imagen 1.4, donde seleccionaremos SolverAdd-In (Solver) y AnalysisToolPak (herramientas para anlisis).
Imagen 1.4
1.5 Despus de dar Ok, aparecer una ventana donde nos preguntara si deseamos instalar?
(imagen 1.5), seleccionamos Si y se comenzara a instalar (imagen 1.6)
Imagen 1.5
Imagen 1.6
1.6 Para cerciorar que el complemento se instalo, seleccionamos el men Data (data) y debe de aparecer la opcin de Solver (cuadro rojo). 1.7
Imagen 1.7
Ejemplo : Fbrica de muebles Una fbrica de muebles se especializa en la produccin de dos tipos de provedores. Cada uno requiere de un tiempo de construccin y otro diferente de pintura. Un comedor tipo 1 demanda 6 horas de produccin y 8 horas de pintura. En la construccin de un comedor tipo 2 se emplean 12 horas y 4 horas para la pintura. El departamento de construccin cuenta con 120 horas diarias disponibles mientras el de pintura slo dispone de 64 horas diarias. La compaa desea determinar el nmero de unidades de cada tipo de comedor que debe produccir por da, de tal manera que las utilidades totales sean mximas. La compaa logra una utilidad de: $2000 pesos por cada comedor tipo 1 y $2400 por cada comedor tipo 2. Plantear el modelo de programacin correspondiente para poder continuar. 1. Definir las variables de decision. 2. Elaborar la tabla de resumen de los datos del problema. 3. Elaborar el modelo matemtico 2.1 Lo primero que haremos es acomodar los datos, como se muestra en la imagen 2.0.0.
2.1.1.Escribimos las letras del numero de variables que tendr nuestro problema, en el caso del ejemplo son 2, X y Y, debajo de las letras marcamos las celdas de color amarillo (las cuales no contendrn ninguna frmula). 2.1.2.En otra celda colocamos la funcin objetivo y debajo marcamos la celda de color verde para colocar la formula (imagen 2.0.0). 2.1.3. En otra celda colocaremos las restricciones (recuadros de color azul, imagen 2.0.0),
dejando vacio la celdas que se encuentran de color amarillo.

Celdas para las respuestas de las variables
Cantidades de la funcin a minimizar o maximizar
Celda para la Funcin Objetivo
Imagen 2.0.0
2.2 Para la celda de Funcin Objetivo la formula se muestra en el rectngulo azul (imagen 2.0.1. Se multiplica la celda de la variable X de color amarillo por la cantidad de la funcin que se desea maximizar de X luego lo sumaremos con el producto de la celda amarilla de Y por la cantidad de la funcin de Y.
Imagen 2.0.1
2.3 Para la celdas del Lado Izquierdo de color amarillo, se har la suma de los productos de R1
de X por la R1 de Y mas el producto de la celda de las variables de respuesta X y Y, de la misma forma con R2 (imagen 2.0.1).
Imagen 2.0.1
2.4 Despus de colocar las variables y las formulas correspondientes, seleccionamos en la barra de men Data
(datos) y luego damos clic en Solver(imagen 2.0.2).
Imagen 2.0.2
2.5 Despus de dar clic aparecer una ventana donde nos pedir la Funcin Objetivo la cual
aparece como Set Target Cell (imagen 2.0.3), seleccionamos la celda de color verde (F. Objetivo).
Imagen 2.0.3
2.6 Despus en Equal To (valor de la celda objetivo) seleccionaremos Maximizar en el caso del
ejemplo (imagen 2.0.3).

2.7 Luego en By Changing Cells (cambiando las celdas) seleccionaremos las celdas donde
aparecern las respuestas del anlisis (imagen 2.0.4).
Imagen 2.0.4
2.8 Una vez elegidas las celdas donde aparecern las variables, agregaremos las restricciones,
en la parte donde dice Subject to the Constraints (sujeto a las restricciones) y damos clic en el botn Add (agregar) (imagen 2.0.5).
Imagen 2.0.5
2.9 Despus de dar clic en Add, aparcera la siguiente ventana (imagen 2.0.6), en la cual en la parte de Cell Reference (referencias de celda), seleccionaremos las celdas de Lado izq. (celdas de color amarillo) y en Constraint (restricciones) las celdas de Lado Derecho, para el operador lgico solo selecciones el botn y se desplegara un men.
Imagen 2.0.5
2.10
Una vez dado clic en Ok nos devolver a la ventana principal de Solver, donde seleccionaremos el botn de Options (opciones), despus aparecer otra ventana donde daremos clic en Assume Liner Model (adoptar modelo lineal) y Assume Non-negative (adoptar no negatividad) (imagen 2.0.6).
Imagen 2.0.6
2.11
Para finalizar damos clic en Solver (resolver).
2.12
Despus de dar clic nos arrojara el resultado en la celda de F. Objetivo que se encuentra de color verde.
V. RESULTADOS Y CONCLUSIONES
Fbrica de muebles
Una fbrica de muebles se especializa en la produccin de dos tipos de provedores. Cada uno requiere de un tiempo de construccin y otro diferente de pintura. Un comedor tipo 1 demanda 6 horas de produccin y 8 horas de pintura. En la construccin de un comedor tipo 2 se emplean 12 horas y 4 horas para la pintura. El departamento de construccin cuenta con 120 horas diarias disponibles mientras el de pintura slo dispone de 64 horas diarias. La compaa desea determinar el nmero de unidades de cada tipo de comedor que debe produccir por da, de tal manera que las utilidades totales sean mximas. La compaa logra una utilidad de: $2000 pesos por cada comedor tipo 1 y $2400 por cada comedor tipo 2. Plantear el modelo de programacin correspondiente para poder continuar.
1. Definir las variables de decision. 2. Elaborar la tabla de resumen de los datos del problema. 3. Elaborar el modelo matemtico Variables de decisin: X1 = comedor tipo 1 X2 = comedor tipo 2 Z = Maximizar
Modelo matematico: Z = 2000X1 + 2400X2
Sujeto a: 6X1 + 12X2 8X1 + 4X 2 No negatividad: X1, X2 Excel: 0 Resultados: Z= 27200 X1= 4 X2= 8 120 64
INTERPRETACIN DE RESULTADOS Se obtiene una utilidad total mxima de $27,200 pesos, al producir 4 comedores del tipo 1 y 8 comedores del tipo 2 por da.
EJERCICIO NO. 1 1.- En granjas modelo se usa diariamente un mnimo de 800 libras de un alimento especial, que es una mezcla de maz y soya con las comsiciones siguientes:
Alimento Proteinas Fibras Costo ($/libra) Maiz 0.09 0.02 0.30 soya 0.60 0.06 0.90 Las necesidades dietticas del alimento especial son de un mnimo de 30% de proteinas y un mximo de 5% de fibras. Granjas modelo desea determinar las proporciones de alimento que produzca un costo diario mnimo. Variables de decisin: X1 = Libras Maiz X2 = Libras Soya Z = Minimizar el costo por libra
Modelo matematico: Z = 0.3X1 + 0.9X2
Sujeto a: X1 + X2 -0.21X1 + 0.3X2 -0.03X1 + 0.01X2 No negatividad: X1, X2 0 800 0 0
INTERPRETACIN DE RESULTADOS
Se puede minimizar con un costo diario de $437.64 utilizano como minimo 30% de proteinas y con un maximo de 5% de fibras para la elaboracion del alimento dietetico.
EJERCICIO NO. 2
2.- Nos proponemos alimentar el ganado de una granja con una dieta que sea la ms econmica posible. Dicha dieta debe contener cuatro tipos de nutrientes llamados A, B, C Y D. Estos componentes se encuentran en dos tipos de piensos M y N. la cantidad en gramos de cada componente de kilo de estos piensos viene dada en la tabla siguiente: Pienso M N A 100 B 100 C 100 200 D 200 100
La dieta diaria de un animal debe estar compuesta por al menos 0.4 kg del componente A, 0.6kg del componente B, 2 kg del compuesto C y 1.7 kg del componente D. el compuesto M cuesta 0.2 $/kg y el compuesto N 0.08 $/kg. Que cantidades de piensos M y N deben adquirirse para el gasto de comida para que sea el mejor posible?
Variables de decisin: X1 = M X2 = N Z = Minimizar el gasto
Modelo matematico: Z = 20X1 + 8X2
Sujeto a:
0.1X1 + 0.1X2 0.1X1 + 0.2X2 0.2X1 + 0.1X2
800 0 0 0
No negatividad: X1, X2 0
Con 4 piensos de M y con 9 piensos de N se puede lograr minimizar la dieta con la cantidad de 152 piensos.
EJERCICIO NO. 3
3.- Un granjero cra cerdos para venta y desea determinar qu cantidad de los distintos tipos de alimento debe dar a cada cerdo para cumplir requisitos nutricionales a un costo mnimo. En la siguiente tabla se dan las unidades de cada clase de ingredientes nutritivo bsico contenido en un kilogramo de cada tipo de alimento, junto con los requisitos nutricionales diarios y los costos de los alimentos, resuelva el modelo de programacin lineal. Objetivo: minimizar costos de cra cerdo.
Ingr.nutricional carbohidratos Protenas Vitaminas costos
Kg de maiz 90 30 10 42
Kg de grasa 20 80 20 36
Kg de alfalfa 40 60 60 30
Minimo diario 200 180 150
Variables de decisin: X1 = Kg de Maiz X2 = Kg de Grasa X3 = Kg de Alfalfa Z = Minimizar costo de los alimentos
Modelo matematico: Z = 42X1 + 36X2 + 30X3
Sujeto a: 90X1 + 20X2 + 40X3 30X1 + 80X2 + 60X3 10X1 + 20X2 + 60X3 0 0 0
No negatividad: X1, X2 , X3, 0
El granjero para minimizar los costros de cria de cerdo debe llegar al $120.85 pesos con 1.142 Kg de alfalfa.
EJERCICIO NO. 4
4.- Una empresa va a lanzar al mercado un nuevo producto. Los planes de promocin para el prximo mes estn en marcha. Los medios alternativos para realizar la publicidad as como los costos y la audiencia estimada por unidad de publicidad se muestran a continuacin :
Audiencia por unidad de publicidad Costo por unidad de publicidad
television 100 2000
radio 18 300
prensa 40 300
Para lograr un uso balanceado de los medios, la publicidad en radio debe ser igual al 50% de unidades de publicidad autorizadas. Adems la cantidad de unidades solicitadas en televisin debe ser al menos 10% del total autorizado. El presupuesto total para promociones se ha limitado $18500 Se necesita determinar el plan ptimo para maximizar la audiencia total o cantidad de personas que vean la publicidad. Objetivo: Maximizar la audiencia total o cantidad de personas que vean la publicidad.
Variables de decisin: X1 = Television X2 = Radio X3 = Prensa Z = Maximizar la audiencia total
Modelo matematico: Z = 100X1 + 18X2 + 40X3
Sujeto a: 2000X1 + 300X2 + 300X3 -0.5X1 + 0.5X2 - 0.5X3 0.9X1 - 0.1X2 - 0.1X3 18500 0 0
No negatividad: X1, X2 , X3 0
El plan optimo para maximizar su audiencia de personas para que vean su publicidad es de $1377.65, con 100 unidades de la publicidad de tv, 18 unidades de publicidad de radio y 40 unidades de publico de parte de la prensa.
EJERCICIO NO. 5
5.- Un agricultor tiene una parcela de 640 m para dedicarlo al cultivo de rboles frutales: naranjos, perales, manzanos y limoneros. Se pregunta de qu forma deberia repartir la superficie de la parcela entre las variables para consegir el mximo beneficio sabiendo que:
- cada naranjo necesita un minimo de 16m , cada peral 4m , manzano 8m y limonero 12m . - dispone de 900 hrs de trabajo al ao, necesitando cada naranjo 300 hrs. del ao, peral 5 hrs. manzano 10 hrs. Y limonero 20 hrs. - a causa de la sequia el agricultor tiene restricciones para el riego. Le han asignado 200 m de 3 3 3 3 agua anualesy necesita anual el naranjo 2m , 1m peral, 1m manzano y 2m limonero. - los beneficios unitarios son de 50, 25, 20 y 30 Dlls por cada naranjo, peral, manzano y limonero respectivamente.
3
a) determinar las variables de descicin, b) restricciones c) funcion objetivo
Universidad Autnoma de Baja California Facultad de Ciencias Qumicas e Ingeniera Ingeniera Industrial d) solucion ptima
Variables de decisin: X1 = No. de Naranjas X2 = No. de Peras X3 = No. de Manzanas X4 = No. de Limones Z = Maximizar
Modelo matematico: Z = 50X1 + 25X2 + 20X3+ 30X4
Sujeto a: 16X1 + 4X2 + 8X3+ 12X4 640 30X1 + 5X2 + 10X3+ 20X4 900 2X1 + X2 + X3+ 2X4 200
No negatividad: X1, X2 , X3, X4 0
El granjero puede lograr maximizar su beneficio de la parcela debe contar con 4000 unidades adems de 50 numero de naranjos y 25 perales, 20 manzanos y 30 limoneros.
VI. CONCLUSIN
VII. ANEXOS Anexo A: Seguridad en el laboratorio de cmputo. Anexo B. Lineamientos del reporte de prctica de laboratorio.
VIII. REFERENCIAS Hillier F. y Lieberman G. (2010). Introduccin a la Investigacin de Operaciones. Mxico: McGraw Hill.

Practica2 IO1 (24 Sept2013)

Caricato da

Informazioni sul documento

Titolo originale

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Practica2 IO1 (24 Sept2013)

Caricato da

Copyright:

Formati disponibili

UNIVERSIDAD AUTNOMA DE BAJA CALIFORNIA FACULTAD DE CIENCIAS QUMICAS E INGENIERA

Practica No. 2 de laboratorio: INVESTIGACIN DE OPERACIONES I

Nombre del alumno: Hernndez Len Jess

Tijuana, Baja California a 11 de octubre del 2013

Clave 9013 Prctica No. 2

IV. PROCEDIMIENTO EQUIPO Computadora M ATERIAL Programa Excel

200 180 150

Audiencia por unidad de publicidad Costo por unidad de publicidad

(imagen 1.5), seleccionamos Si y se comenzara a instalar (imagen 1.6)

dejando vacio la celdas que se encuentran de color amarillo.

Cantidades de la funcin a minimizar o maximizar

Celda para la Funcin Objetivo

ejemplo (imagen 2.0.3).

aparecern las respuestas del anlisis (imagen 2.0.4).

Para finalizar damos clic en Solver (resolver).

Modelo matematico: Z = 2000X1 + 2400X2

Modelo matematico: Z = 0.3X1 + 0.9X2

Sujeto a: X1 + X2 -0.21X1 + 0.3X2 -0.03X1 + 0.01X2 No negatividad: X1, X2 0 800 0 0

Variables de decisin: X1 = M X2 = N Z = Minimizar el gasto

Modelo matematico: Z = 20X1 + 8X2

0.1X1 + 0.1X2 0.1X1 + 0.2X2 0.2X1 + 0.1X2

Ingr.nutricional carbohidratos Protenas Vitaminas costos

Minimo diario 200 180 150

Variables de decisin: X1 = Kg de Maiz X2 = Kg de Grasa X3 = Kg de Alfalfa Z = Minimizar costo de los alimentos

Modelo matematico: Z = 42X1 + 36X2 + 30X3

No negatividad: X1, X2 , X3, 0

Audiencia por unidad de publicidad Costo por unidad de publicidad

television 100 2000

Variables de decisin: X1 = Television X2 = Radio X3 = Prensa Z = Maximizar la audiencia total

Modelo matematico: Z = 100X1 + 18X2 + 40X3

a) determinar las variables de descicin, b) restricciones c) funcion objetivo

Modelo matematico: Z = 50X1 + 25X2 + 20X3+ 30X4

No negatividad: X1, X2 , X3, X4 0

Potrebbero piacerti anche