Investigación de Operaciones

Servicio de asesora y resolucin de ejercicios
ciencias_help@hotmail.com
Solicita una cotizacin en:

Ciencias_help@hotmail.com
Maestros Online
Investigacin de
operaciones
Apoyo en
ejercicios
Servicio de asesoras y solucin de ejercicios
Ciencias_help@hotmail.com
www.maestronline.com
Instrucciones:
Investiga en Internet (en fuentes confiables), biblioteca digital, libros de apoyo o alguna revista, el
caso de una empresa en la que se haya empleado la programacin lineal como herramienta para
solucionar un problema. Tu trabajo debe de contener la respuesta a las siguientes preguntas:
1.
2.
3.
4.
Cul es el nombre de la empresa?

Cul es la problemtica que enfrento la empresa?
Cmo se resolvi la problemtica?
cules son los beneficios tangibles e intangibles despus de la aplicacin de la IO para la
organizacin?
5. Menciona por que elementos esta integrado un modelo matemtico y da un ejemplo del
mismo.
Instrucciones:
Lee detenidamente y resuelve lo que se te pide.
Resuelve manualmente el siguiente problema de programacin lineal, usando el mtodo grfico, y
presenta tus resultados en forma de reporte de ejercicios, incluyendo los siguientes puntos:
1. Formulacin del modelo de programacin lineal
2. Grfica de las funciones de las restricciones, delimitando y sealando la regin factible
3. Grfica de los puntos esquina de solucin, y encuentra el valor de Z para cada punto
esquina
4. Seala en la grfica la solucin ptima, y especifica el valor de las variables de decisin,
para Z ptima.
Problema
La empresa Diseo en Puertas de Madera, elabora dos tipos de puertas, puertas para interiores y
puertas para exteriores con recubrimiento plstico. Las puertas de interiores le dejan una ganancia
de $600 a la semana, y las de exteriores $800 a la semana. La capacidad de produccin en la
planta es de 400 puertas para interiores y de 300 puertas para exteriores, por semana. Para
elaborar las puertas de interiores se requiere de 0.3 horas, y para elaborar las puertas de
exteriores 0.5 horas, teniendo disponible nicamente 60 horas a la semana de trabajo. Encuentra
la solucin ptima que permita maximizar las utilidades para la empresa Diseo en Puertas de
Madera.
Con base en las diapositivas de la actividad y el siguiente material de apoyo, resuelve el
siguiente ejercicio, explicando paso a paso, como se realiza el procedimiento de Solucin
del Mtodo Simplex Matricial, siguiendo las operaciones entre matrices, iterando hasta
encontrar una solucin ptima. Aplicarlo para el siguiente ejercicio, y presenta tus datos en
forma de reporte de ejercicios.
Artculo complementario del mtodo simplex.
Incluir en el reporte:
Explicacin detallada de cada paso y operacin a seguir
Frmulas de las operaciones entre matrices, y matrices resultantes que van saliendo
de cada paso y operacin.
Formula Modelo Original de programacin lineal. Incluyendo:
o Funcin Objetivo
o Variables de Decisin
o Restricciones
Formular Modelo Aumentado, especificando las variables de holgura
Matrices del Mtodo Simplex
o Matrices por cada iteracin, indicando:
. Variables que salen
Variables que entran
Mostrar los resultados de Z y las variables de decisin (solucin bsica factible), y
efectuar la prueba de optimizacin, de cada iteracin, especificando la decisin a
tomar y por qu.
Especificar la solucin ptima para Z y los valores de las variables de decisin.
Ejercicio:
Una persona obesa, desea mejorar su salud, y el Nutrilogo, le comenta que existe una
nueva dieta, en la cual entra ms protenas y carbohidratos coma, bajar ms pronto de
peso. Entonces, se desea maximizar la suma de las porciones diarias a consumir de las
protenas y de carbohidratos, sabiendo que no debe pasar su consumo diario de protenas
en 6 porciones, y de carbohidratos en 8 porciones; y para la comida chatarra, que
contengan protenas y carbohidratos, solo tiene derecho a 5 porciones, combinado entre 2
porciones para las protenas y 3 porciones para los carbohidratos.
Usars los problemas vistos en sesiones anteriores para resolverlos en Excel y LINDO.
Del ejercicio siguiente presentar:
Para Excel:
1.
2.
3.
4.
5.
Hoja con el problema formulado

Hoja mostrando las frmulas y rangos
Impresin del cuadro de dilogo del Solver con los datos requeridos
Hoja con el problema resuelto
Imprimir hoja de informe de resultados
Para LINDO:
1. Problema escrito, ya listo para resolverse en la pantalla de LINDO
2. Ventana de reportes, Report Window, para mostrar la solucin, y reporte de rangos, Runge
Report.
Ejercicio:
Una empresa del ramo de Electrnica, se dedica a la distribucin y venta de accesorios para
computadora, sin embargo, ella no los fbrica, por los altos costos que le saldra tener una planta
productora. Por lo tanto, subcontrata la fabricacin de los 3 principales accesorios, Bocinas,
Micrfonos, y Cmaras de Video. Y ella solamente empaqueta los 3 componentes y los distribuye,
a tiendas de sistemas, empresas, escuelas, etc. La empresa Bocinas Excelencia, le provee de
bocinas; la empresa Talk, le provee de micrfonos, y por ltimo la empresa Computacin Siglo XXI,
le provee de cmaras digitales. Las entregas se hacen cada semana. Existe una demanda de 18
bocinas la semana, de 115 micrfonos, y 4 cmaras digitales. Los proveedores solo disponen de
80 horas por semana para cumplir con la demanda, y para fabricar bocinas, Bocinas Excelencia se
tarda 1.5 HR; para fabricar un Micrfono, Talk se tarda 0.5hrs, y para producir una cmara digital,
Computacin 2000 tarda 1hrs.
Cada componente aporta independientemente una ganancia de $470 las bocinas $400 los
micrfonos y $750 las cmaras digitales.
Instrucciones:
Para el siguiente problema presenta un reporte de ejercicios, incluyendo los siguientes puntos:
Obtencin del problema dual
Siguiendo la indicaciones de cambio de coeficientes

Usando la forma tabular
Usando la forma matricial
Aplicar el mtodo simplex tabular para obtener la solucin del problema dual
Especificar los resultados obtenidos

Interpretar los resultados obtenidos
Para cada problema, interpretar el significado de cada una de sus partes
Funcin Objetivo
Restricciones
Problema:
Enva el ejercicio a tu tutor, en formato de prctica de ejercicios.

Instrucciones:
A continuacin se presenta un modelo de programacin lineal y su tabla simplex final, as como un
reporte de rangos de IOR Tutorial, para la solucin del problema.
Aplica un anlisis de sensibilidad a dicho modelo cambiando el lado de izquierdo de una
restriccin. Incluir:
1. Cul restriccin se decidi cambiar y por qu?

2. Qu cantidad de cambio se har al lmite de la restriccin y por qu?
3. Aplica el proceso del anlisis de sensibilidad, presentando manualmente las tablas que se
van generando, hasta encontrar la solucin ptima.
Problema
X1= Cantidad a producir de cajeta de membrillo en empaque de 1kg
X2= Cantidad a producir de cajeta de membrillo en empaque de 1/2kg
Restriccin 1: Cantidad de azcar que lleva la cajeta
Restriccin 2: Cantidad de membrillo que lleva la cajeta
Tabla Final de Simplex
Reporte de Rangos
Fase 1:
Instrucciones:
Presentar un reporte con la solucin al caso:
Resolver el caso en forma manual utilizando el mtodo simplex tabular o matricial.

o Incluir formulacin del modelo.
o Presentar todas las tablas de las iteraciones realizadas.

o Presentar la solucin ptima.
o Realizar anlisis de sensibilidad.
Resolver el caso utilizando SOLVER de Excel.
o Disear la hoja de clculo de manera que sea comprensible el planteamiento del
modelo.
o Realizar un breve resumen de los pasos para utilizar el SOLVER.
Resolver el caso utilizando LINDO.
o Planteamiento del modelo.
o Realizar un breve resumen de los pasos para utilizar el LINDO.
Recomendaciones.
Caso:
Como estudiante de la Universidad TecMilenio, ests haciendo prcticas profesionales en la
empresa del Sr. W, que se ubica en el estado de San Luis Potos, y que se dedica a la
comercializacin de productos agrcolas.
El Sr. W compra cada mes a productores de los estados de Sinaloa y Coahuila para asegurar que
en todo momento tendr producto disponible para sus clientes.
La compaa cuenta con un triler para recoger el producto en estas dos regiones; las primeras
dos semanas del mes el camin recoge producto de Sinaloa y durante la segunda quincena del
perodo recoge producto en Coahuila.
La siguiente tabla presenta la utilidad mensual por producto:
Papa
Chile
Sinaloa
7000
6000
Coahuila
5000
4400
El Sr. W planea la compra de papa y chile con base en sus ventas, y finalmente l es
quien decide cunto comprar de cada producto para su comercializacin.
Para la ruta a Sinaloa:

o El triler es dividido en 4.
o Las cantidades de papa y chile deben ocupar exactamente el mismo espacio en el
camin.
o La compra total de producto es menor a 1000 kg.
Para la ruta a Coahuila:

o El triler es dividido en 4.
o La cantidad de papa debe ocupar partes del camin.
o La cantidad de chile debe ocupar parte del camin.
o La compra total de producto es menor a 1000 kg.
El Sr. W desea encontrar la cantidad adecuada de producto a comprar para maximizar sus
utilidades, y tiene planeado comprar una caja para triler que tenga 500 kg ms de capacidad, sin
embargo no est seguro que la inversin valga la pena y de que esta decisin efectivamente lo
ayude a reducir sus costos de operacin para aumentar las ganancias en al menos un 10% para
cada producto, por lo que solicita tus recomendaciones para tomar una decisin.
Con base en los apoyos visuales, bibliografa del curso, Internet, biblioteca digital, etc. elabora un
resumen, de los principales modelos de optimizacin de redes, y su terminologa.
Investiga en Biblioteca Digital, Internet, libros de texto o revistas especializadas un caso de
aplicacin real donde se utilicen modelos de redes.
1.
2.
3.
4.
Describe la problemtica inicial.

Representa grficamente el modelo de red.
Explica cmo se resolvi el caso mediante el uso de redes.
Cules son las ventajas de los modelos de redes?
Enva el ejercicio a tu tutor, en formato de resumen.

Fase 2:
Presentar un reporte con la solucin al caso:
1. Resolver el caso en forma manual.
a. Incluir la formulacin del modelo.
b. Presentar las tablas de las iteraciones realizadas.
c. Presentar la solucin ptima.
2. Resolver el caso utilizando SOLVER de Excel.
a. Disear la hoja de clculo de manera que sea comprensible el planteamiento del
modelo.
b. Presentar la solucin ptima.
3. Resolver el caso utilizando LINDO.
a. Planteamiento del modelo.
b. Presentar la solucin ptima.
4. Recomendaciones generales.
Caso:
El Sr. W cuenta con 2 bodegas para almacenar su producto. La bodega 1 se encuentra ubicada
en el Mercado de Abastos de la regin, donde adems de almacenar producto se tiene venta
directa a clientes. La bodega 2 sirve nicamente como almacn.
Entre las rutas de comercializacin para surtir a los principales clientes estn la ciudad de Fresnillo,
Zacatecas y Jerez.
Dentro de tus funciones como practicante en la empresa del Sr. W, te asignaron el proyecto de
analizar el suministro de producto (papa y chile) para ambas bodegas, tomando en cuenta que
generalmente el Sr. W comercializa producto de la bodega 1.
La siguiente tabla presenta los costos semanales de suministrar producto a las diferentes ciudades
en las que tiene clientes el Sr. W:
Fresnillo
Zacatecas
Jerez
Suministro
Bodega 1
Bodega 2
$2
$4
$10
$12
$10
$12
500 kg
500 kg
Demanda
400 kg
400 kg
100 kg
En cuanto a la asignacin del personal a las diferentes tareas que se realizan en las bodegas, el
Sr. W desea optimizar los costos de operacin por mano de obra, por lo que te solicita una
recomendacin para la asignacin de su personal, considerando que:
La bodega opera 12 horas diariamente.

La bodega tiene 3 empleados trabajando medio turno cada uno.
Dependiendo de la hora del da se realizan diferentes tareas:
o Tarea 1: Surtir pedidos de 3.00 am a 7.00 am
o Tarea 2: Atencin a clientes y lavado de producto para da siguiente de 7.00 am a
11.00 am
o Tarea 3: Atencin a clientes y realizacin de contabilidad del negocio de 11.00 am
a 3.00 pm
La siguiente tabla presenta los costos de asignacin de personal a las diferentes tareas:
Tarea 1
Tarea 2
Tarea 3
Suministro
Empleado 1
Empleado 2
$8
$12
$12
$8
$20
$24
1
1
Empleado 3
$24
$20
$8
Demanda
Entrega tu proyecto final en formato de desarrollo de proyecto.

Identifica cules de los siguientes problemas pueden ser estudiados mediante el uso de modelos
de simulacin:
1.
2.
3.
4.
5.
6.
7.
8.
Decidir construir o no la carretera interocenica entre Per y Brasil.

Decidir la aplicacin de una nueva vacuna.
Probar la efectividad de un sistema de armamento.
Decidir si es o no conveniente construir un puente.
Decidir cuntas ventanillas de atencin colocar en una nueva oficina bancaria.
Decidir cuntos puntos de atencin a clientes colocar.
Decidir construir o no una central nuclear en el Per.
Decidir vender o no el puerto del Callao.
Envia el ejercicio a tu tutor, en formato de reporte.

Instrucciones:
Para el siguiente ejemplo:
a. Encuentra el histograma de frecuencias.
b. Identifica la distribucin de probabilidad a que pertenece.

c. Estima los parmetros de la funcin.
d. Especifica cmo quedara la distribucin de probabilidad al representar las importaciones
de acero.
Ejemplo: Un grupo de inversionistas extranjeros, desean invertir en la industria del acero para
exportar toda su produccin a Estados Unidos, investigaron el registro de importaciones de acero a
Estados Unidos y encontraron los datos que se muestran en la tabla siguiente (millones de
toneladas):
Envia el ejercicio a tu tutor, en formato de prctica de ejercicios.

Instrucciones:
Genera variables aleatorias que sigan la funcin de probabilidad que se presenta a continuacin,
usando el mtodo de aceptacin y rechazo.

Instrucciones:
Con un nivel de confianza del 90%, utiliza la prueba de la Chi-cuadrada para determinar qu tipo
de distribucin siguen estos datos:

Instrucciones:
A un sistema (M/M/1)(FCFS/3/) llegan los clientes con una tasa promedio de 6 por hora, con una
distribucin Poisson; el tiempo de servicio es de 10 minutos con distribucin exponencial; los
clientes pueden abandonar la fila sin recibir el servicio y en general esperan 15 minutos con
distribucin exponencial antes de abandonar la fila.
a. Construye el diagrama de tasas.
b. Determina la longitud promedio de la fila.
c. Da la interpretacin de los resultados obtenidos.
Instrucciones:
En un sistema de colas, se tienen 2 servidores; el tiempo entre llegadas sigue una distribucin
exponencial con una media de 2 horas; el tiempo de servicio sigue una distribucin exponencial
con media de 2 horas; el mximo nmero de clientes que pueden estar en el sistema es de 5. En
base a lo anterior, determina:
a. Probabilidad de que el sistema este vaco.
b. Longitud promedio de la fila.
La prctica integradora es el producto final del curso, donde aplicars todo lo aprendido, en un
caso de mejora del Servicio de Atencin Ciudadana en la Junta de Andaluca, para disminuir los
tiempos de espera de los ciudadanos en ser atendidos.
En esta prctica, investiga la historia real para generar la historia ficticia, con sus respectivas
verificaciones y validaciones, para simular en ProModel el modelo de Atencin Ciudadana como tu
producto final de portafolio de evidencias.
Caso
En el hospital Santa Mara, los pacientes entran a las
salas de emergencia con una tasa Poisson con media
de 4 personas/hora; el 80% de los pacientes entran
directamente a una de las 5 salas; el 20% restante son
llevados con una secretaria para un proceso de registro
de datos. El tiempo en registro es de 5
0.5
minutos/paciente, pasando posteriormente a las salas
de emergencia, donde se tienen de guardia a dos
mdicos quienes tardan en revisar a los pacientes un
tiempo de 3-Erlang con media de 30 minutos/paciente.
Despus de est e tiempo el paciente es trasladado a
otras reas del hospital de acuerdo a su estado.
Te contrataron para realizar una simulacin de los

tiempos de espera promedio; as como tambin
formular y analizar las mejoras pertinentes al servicio de atencin a pacientes.
Fase 1: Avance del Proyecto Final
Instrucciones:
Desarrolla los siguientes puntos y presntalos como un reporte de ejercicios que debes proveer
tanto en el avance como en la entrega final.
Puntos a desarrollar:
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
Crea un plan de trabajo, con grfica de Gantt y tabla de planeacin.

Qu tipo de datos se registraron en el caso, discretos o continuos?
Cul o cules situaciones se desea(n) simular y por qu?
Cules son las caractersticas, ventajas y desventajas de simular dicha situacin?
Cules son los elementos del sistema a simular?
Elabora un diagrama de flujo que represente al proceso del sistema.
Elabora el histograma de frecuencias, grafica y observa para decidir con cul distribucin
de probabilidad concuerda. Obtn los parmetros correspondientes, media, varianza, etc.
Genera aleatorios y obtn los valores de variables aleatorias con el mtodo de tu eleccin
(aceptacin y rechazo, o transformada inversa), con ayuda de la distribucin de
probabilidad electa.
Elije las pruebas a realizar, que correspondan para demostrar la aleatoriedad de los
nmeros (uniformidad e independencia) y as validar la distribucin de probabilidad electa
ms parecida a la realidad (pruebas de media, varianza y de bondad y ajuste).
Simula el proceso o situacin de espera en ProModel con un intervalo de confianza del
95% acompaado de su animacin impresa en Word (disear el lay out). ste ser el
producto final.
Presenta impresos los resultados obtenidos con los datos reales; as como tambin,
incluye las 2 rplicas realizadas con sus respectivos aleatorios.
Haz propuestas de mejora y elabora los cambios correspondientes en el programa
ProModel. Con base en los resultados, emite opiniones de por qu implementar o no
mejoras. Incluye otro archivo de la simulacin, con lo cambios hechos. Haz 2 rplicas,
valida e imprime los resultados.
13. Encuentra el modelo de teora de colas al que pertenece y el tiempo promedio de espera
de los pacientes en el proceso de registro, as como la utilizacin de los mdicos, las salas
de emergencia y la secretaria.
Para el avance de prctica integradora:
Presenta el producto de reporte de ejercicios, incluyendo los puntos 1, 2, 3, 4, 5, 6, 7, 8 y 9.
En el Puente Internacional de Reynosa-Phar, llega 1 automvil cada 2 minutos. Hay 3 casetas
iguales. El tiempo de revisin es de 5 minutos. Cuntos autos llegan en un da completo? El
tiempo para pasar de la fila a la caseta de revisin es de 18 segundos. Se har fila?
Descripcin:
Construir el modelo en ProModel utilizando las siguientes herramientas:
Build General Information.

Build Locations.
Build Entibies.
Build Arrivals.
Build Processing.
Simulation Options: Run Hours (solamente).
Introduccin
La prctica integradora es el producto final del curso, donde aplicars todo lo aprendido, en
un caso de mejora del Servicio de Atencin Ciudadana en la Junta de Andaluca, para
disminuir los tiempos de espera de los ciudadanos en ser atendidos.
En esta prctica, investiga la historia real para generar la historia ficticia, con sus
respectivas verificaciones y validaciones, para simular en ProModel el modelo de Atencin
Ciudadana como tu producto final de portafolio de evidencias.
Caso
En el hospital Santa Mara, los pacientes entran a las

salas de emergencia con una tasa Poisson con media
de 4 personas/hora; el 80% de los pacientes entran
directamente a una de las 5 salas; el 20% restante son
llevados con una secretaria para un proceso de registro
de datos. El tiempo en registro es de 5
0.5
minutos/paciente, pasando posteriormente a las salas
de emergencia, donde se tienen de guardia a dos
mdicos quienes tardan en revisar a los pacientes un
tiempo de 3-Erlang con media de 30 minutos/paciente.
Despus de est e tiempo el paciente es trasladado a
otras reas del hospital de acuerdo a su estado.
Te contrataron para realizar una simulacin de los

tiempos de espera promedio; as como tambin
formular y analizar las mejoras pertinentes al servicio de atencin a pacientes.
Fase 2: Entrega del Proyecto Final

Instrucciones:
Presenta el producto de reporte de ejercicios, incluyendo los puntos desarrollados en la
primera fase y el desarrollo de los puntos 10, 11, 12 y 13.

Investigación de Operaciones

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Investigación de Operaciones

Uploaded by

Copyright:

Available Formats

Servicio de asesora y resolucin de ejercicios

Solicita una cotizacin en:

Servicio de asesora y resolucin de ejercicios

Cul es el nombre de la empresa?

Explicacin detallada de cada paso y operacin a seguir

Servicio de asesora y resolucin de ejercicios

Hoja con el problema formulado

Servicio de asesora y resolucin de ejercicios

Siguiendo la indicaciones de cambio de coeficientes

Especificar los resultados obtenidos

Para cada problema, interpretar el significado de cada una de sus partes

Enva el ejercicio a tu tutor, en formato de prctica de ejercicios.

Servicio de asesora y resolucin de ejercicios

1. Cul restriccin se decidi cambiar y por qu?

Tabla Final de Simplex

Resolver el caso en forma manual utilizando el mtodo simplex tabular o matricial.

Servicio de asesora y resolucin de ejercicios

o Presentar todas las tablas de las iteraciones realizadas.

Para la ruta a Sinaloa:

Para la ruta a Coahuila:

Servicio de asesora y resolucin de ejercicios

Describe la problemtica inicial.

Enva el ejercicio a tu tutor, en formato de resumen.

Servicio de asesora y resolucin de ejercicios

La bodega opera 12 horas diariamente.

Entrega tu proyecto final en formato de desarrollo de proyecto.

Decidir construir o no la carretera interocenica entre Per y Brasil.

Envia el ejercicio a tu tutor, en formato de reporte.

Servicio de asesora y resolucin de ejercicios

b. Identifica la distribucin de probabilidad a que pertenece.

Envia el ejercicio a tu tutor, en formato de prctica de ejercicios.

Envia el ejercicio a tu tutor, en formato de prctica de ejercicios.

Servicio de asesora y resolucin de ejercicios

Envia el ejercicio a tu tutor, en formato de prctica de ejercicios.

Servicio de asesora y resolucin de ejercicios

Te contrataron para realizar una simulacin de los

Crea un plan de trabajo, con grfica de Gantt y tabla de planeacin.

Servicio de asesora y resolucin de ejercicios

Construir el modelo en ProModel utilizando las siguientes herramientas:

Build General Information.

Servicio de asesora y resolucin de ejercicios

En el hospital Santa Mara, los pacientes entran a las

Te contrataron para realizar una simulacin de los

Fase 2: Entrega del Proyecto Final

You might also like