Ejercicios de Investigacion

Ejercicio 1
Resuelve el siguiente ejercicio, explicando paso a paso, como se realiza el procedimiento

de Solución del Método Simplex Matricial, siguiendo las operaciones entre matrices,
iterando hasta encontrar una solución óptima. Aplicarlo para el siguiente ejercicio, y
presenta tus datos en forma de reporte de ejercicios.
Incluir en el reporte:
 Explicación detallada de cada paso y operación a seguir

 Fórmulas de las operaciones entre matrices, y matrices resultantes que van saliendo
de cada paso y operación.
 Formula Modelo Original de programación lineal. Incluyendo:
o Función Objetivo
o Variables de Decisión
o Restricciones
 Formular Modelo Aumentado, especificando las variables de holgura
 Matrices del Método Simplex
o Matrices por cada iteración, indicando:
 . Variables que salen
 Variables que entran
 Mostrar los resultados de Z y las variables de decisión (solución básica factible), y
efectuar la prueba de optimización, de cada iteración, especificando la decisión a
tomar y por qué.
 Especificar la solución óptima para Z y los valores de las variables de decisión.
Ejercicio:
Una persona obesa, desea mejorar su salud, y el Nutriólogo, le comenta que existe una
nueva dieta, en la cual entra más proteínas y carbohidratos coma, bajará más pronto de
peso. Entonces, se desea maximizar la suma de las porciones diarias a consumir de las
proteínas y de carbohidratos, sabiendo que no debe pasar su consumo diario de proteínas en
7 porciones, y de carbohidratos en 6 porciones; y para la comida chatarra, que contengan
proteínas y carbohidratos, solo tiene derecho a 5 porciones, combinado entre 3 porciones
para las proteínas y 2 porciones para los carbohidratos.
Ejercicio 2
Una empresa del ramo de Electrónica, se dedica a la distribución y venta de accesorios para
computadora, sin embargo, ella no los fabrica, por los altos costos que le saldría tener una
planta productora. Por lo tanto, subcontrata la fabricación de los 3 principales accesorios,
Bocinas, Micrófonos, y Cámaras 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 micrófonos, y por último la
empresa Computación Siglo XXI, le provee de cámaras digitales. Las entregas se hacen
cada semana. Existe una demanda de 20 bocinas la semana, de 10 micrófonos, y 5 cámaras
digitales. Los proveedores solo disponen de 80 horas por semana para cumplir con la
demanda, y para fabricar bocinas, Bocinas Excelencia se tarda 1hr; para fabricar un
Micrófono, Talk se tarda 0.5hrs, y para producir una cámara digital, Computación 2000
tarda 2hrs.
Cada componente aporta independientemente una ganancia de $500 las bocinas $350 los
micrófonos y $800 las cámaras digitales.
Para el programa anterior se resolverán en Excel y lindo
Para Excel:
1. Hoja con el problema formulado

2. Hoja mostrando las fórmulas y rangos
3. Impresión del cuadro de diálogo del Solver con los datos requeridos
4. Hoja con el problema resuelto
5. 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 solución, y reporte de rangos,
Runge Report.
Ejercicio 3
Obtención del problema dual
 Siguiendo la indicaciones de cambio de coeficientes

 Usando la forma tabular
 Usando la forma matricial
Aplicar el método simplex tabular para obtener la solución del problema dual
 Especificar los resultados obtenidos

 Interpretar los resultados obtenidos
Para cada problema, interpretar el significado de cada una de sus partes

 Función Objetivo
 Restricciones
Problema:
Maximizar Z = 5x1 + 10x2
Sujeto a: 12x1 + 4x2 ≤ 48
6x1 + 6x2 ≤ 36
x1 ≥ 2
x1 ≥0, x2≥0
Ejercicio 4
Considerando el siguiente problema:
Maximizar Z = 8X1 + 4X2 + 6X3
Sujeto a:
4X1 + 3X2 + 5X3 ≤ 60
2X1 + X2 ≤ 30
1. Resuelve utilizando el método simplex tabular.

2. Realiza un análisis de sensibilidad considerando al menos un cambio en una de las
restricciones para mejorar la función objetivo.
3. Realiza el análisis de sensibilidad utilizando LINDO.
Ejercicio 5
 Resolver el caso en forma manual utilizando el método simplex tabular o matricial.
o Incluir formulación del modelo.
o Presentar todas las tablas de las iteraciones realizadas.
o Presentar la solución óptima.
o Realizar análisis de sensibilidad.
 Resolver el caso utilizando SOLVER de Excel.
o Diseñar la hoja de cálculo 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, estás haciendo prácticas profesionales en la

empresa del Sr. Wö, que se ubica en el estado de San Luis Potosí, y que se dedica a la
comercialización de productos agrícolas.
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 compañía cuenta con un tráiler para recoger el producto en estas dos regiones. Las
primeras dos semanas del mes el camión recoge producto de Sinaloa y durante la segunda
quincena del período recoge producto en Coahuila.
La siguiente tabla presenta la utilidad mensual por producto:
Sinaloa Coahuila
Papa 14000 10000
Chile 10000 9000
El Sr. Wö planea la compra de papa y chile con base en sus ventas, y él es quien decide
cuánto comprar de cada producto para su comercialización.
 Para la ruta a Sinaloa:

o El tráiler es dividido en 4.
o Las cantidades de papa y chile deben ocupar exactamente el mismo espacio
en el camión.
o La compra total de producto es menor a 1500 kg.
 Para la ruta a Coahuila:

o El tráiler es dividido en 4.
o La cantidad de papa debe ocupar de ¾ partes del camión.
o La cantidad de chile debe ocupar ¼ parte del camión.
o La compra total de producto es menor a 1500 kg.
El Sr. Wö desea encontrar la cantidad adecuada de producto a comprar para maximizar sus
utilidades, y tiene planeado comprar una caja para tráiler que tenga 750 kg más de
capacidad, sin embargo no está seguro que la inversión valga la pena y de que esta decisión
efectivamente lo ayude a reducir sus costos de operación para aumentar las ganancias al
menos un 10% para cada producto, por lo que solicita tus recomendaciones para tomar una
decisión.
Ejercicio 6
Presentar un reporte con la solución al caso:
1. Resolver el caso en forma manual.

a. Incluir la formulación del modelo.
b. Presentar las tablas de las iteraciones realizadas.
c. Presentar la solución óptima.
2. Resolver el caso utilizando SOLVER de Excel.
a. Diseñar la hoja de cálculo de manera que sea comprensible el planteamiento

del modelo.
b. Presentar la solución óptima.
2. Resolver el caso utilizando LINDO.
a. Planteamiento del modelo.

b. Presentar la solución óptima.
2. Recomendaciones generales.
Caso:
El Sr. Wö cuenta con dos bodegas para almacenar su producto. La bodega 1 se encuentra
ubicada en el Mercado de Abastos de la región, donde además de almacenar producto se
tiene venta directa a clientes. La bodega 2 sirve únicamente como almacén.
Entre las rutas de comercialización para surtir a los principales clientes están 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 $8 $40 $40 675 kg
Bodega 2 $16 $48 $48 675 kg
Demanda 600 kg 600 kg 150 kg
En cuanto a la asignación del personal a las diferentes tareas que se realizan en las bodegas,
el Sr. Wö desea optimizar los costos de operación por mano de obra, por lo que te solicita
una
recomendación para la asignación 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 día se realizan diferentes tareas:
o Tarea 1: Surtir pedidos de 3.00 am a 7.00 am
o Tarea 2: Atención a clientes y lavado de producto para día siguiente de 7.00
am a 11.00 am
o Tarea 3: Atención a clientes y realización de contabilidad del negocio de
11.00 am a 3.00 pm
La siguiente tabla presenta los costos de asignación de personal a las diferentes tareas:
Tarea 1 Tarea 2 Tarea 3 Suministro

Empleado 1 $16 $24 $40 1
Empleado 2 $24 $16 $48 1
Empleado 3 $48 $40 $16 1
Demanda 1 1 1

Ejercicios de Investigacion

Cargado por

Copyright:

Formatos disponibles

Ejercicios de Investigacion

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Ejercicios de Investigacion

Cargado por

Copyright:

Formatos disponibles

Ejercicio 1

Resuelve el siguiente ejercicio, explicando paso a paso, como se realiza el procedimiento

 Explicación detallada de cada paso y operación a seguir

Para el programa anterior se resolverán en Excel y lindo

1. Hoja con el problema formulado

1. Problema escrito, ya listo para resolverse en la pantalla de LINDO

Obtención del problema dual

 Siguiendo la indicaciones de cambio de coeficientes

 Especificar los resultados obtenidos

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

Maximizar Z = 8X1 + 4X2 + 6X3

4X1 + 3X2 + 5X3 ≤ 60

1. Resuelve utilizando el método simplex tabular.

Como estudiante de la Universidad TecMilenio, estás haciendo prácticas profesionales en la

La siguiente tabla presenta la utilidad mensual por producto:

 Para la ruta a Sinaloa:

 Para la ruta a Coahuila:

1. Resolver el caso en forma manual.

a. Diseñar la hoja de cálculo de manera que sea comprensible el planteamiento

a. Planteamiento del modelo.

Fresnillo Zacatecas Jerez Suministro

 La bodega opera 12 horas diariamente.

Tarea 1 Tarea 2 Tarea 3 Suministro

También podría gustarte