• Author / Uploaded
• Merida Flores

Citation preview

Desarrollo de Software Semestre 5

PROGRAMA DE LA ASIGNATURA:

Investigación de operaciones

Unidad 1. Introducción a la investigación de operaciones

Material de Apoyo y Evidencia de Aprendizaje

Universidad Abierta y a Distancia de México

Unidad 1. Programación Lineal

Introducción: Hasta este momento se ha realizado dos técnicas de resolución de problemas de programación lineal: el método gráfico y el método simpex. Estos métodos permiten encontrar la solución básica factible, pero no óptima: por lo tanto ahora se revisará el método para encontrar la solución óptima, si es que existe. Algunos problemas de PL no proporcionan una solucíon básica inicial, es decir no solo tienen restricciones de (= o =), siendo necesario introducir otras variables denominadas artificiales. Dentro de este grupo de métodos existe una variante conocida como técnica o método M basado en el uso de variables artificiales. Revísese el siguiente video, para el método M https://www.youtube.com/watch?v=ddMGY4_EbRY Cuando no se desea usa el método de las M y evitar posibles errores de cómputo se emplea el método de las dos fases, en la que se usarán variables artificiales, se reemplazará la función objetivo por otra función objetivo, pero ahora involucre la minimización de la suma de esas variables artificiales, resultando la normalización del modelo y que a la que después se le puede aplicar el método de solución al problema, si durante la minimización, la función objetivo resulta cero, se procederá a la fase dos, pero si no, el problema no tiene una solución factible. Una vez entrados en la fase dos, se usa como insumo el resultado de la fase uno, se retoma la función objetivo y se igualan todas las varibales artificiales a cero y se eliminan de las restricciones. Revísese el siguiente video, para el método de las dos fases https://www.youtube.com/watch?v=H6HSW1WcRN8 RECOMIENDO EL SOLVER (excel) Para el uso de PHPSimplex puedes apoyarte del siguiente vídeo htt ps :// w w w . y o ut ube . co m/w a t c h ? v =z XYP ir o k D hk

UNADM | DCEIT | DS | DIOP

2

Unidad 1. Programación Lineal

Tarea (entrega de archivo con la actividad)

Analiza los elementos de la investigación de operaciones para identificar su importancia en proyectos de desarrollo de software mediante alternativas, criterios objetivos y restricciones

•

Comprender los procedimientos de resolución de problemas de PL por métodos de la M y de la dos fases

•

Resolver ejercicios con ambos métodos

Comprender los procedimientos de resolución de problemas de PL por métodos de la M y de la dos fases Nivel taxonómico: Comprensión (2) Resolver ejercicios con ambos métodos Nivel taxonómico: Análisis (3)

Como actividad final de la unidad, aplicarás lo aprendido en un ejercicio que deberá ser resueltos por el métodos llamados de la M o de las Dos fases. Recuerda que para resolverlos debidamente es necesario estudiar todo el material de apoyo propuesto en la unidad, el cual se encuentra especificado como Fuentes de Consulta al final de este documento analiza

UNADM | DCEIT | DS | DIOP

3

Unidad 1. Programación Lineal ambos métodos y el problema. Ve por que metodo se puede resolver y justifica. Propósito: Analizar las alternativas, criterios objetivos y restricciones de un problema determinado. Dando el siguiente ejercicio: Un ingeniero en sistemas requiere cable para la red de telefonos, se ocupa cablear exactamente 480m2. Puede comprar el cable a dos provedores, AB y AC. El proveedor AB le ofrece el cable con rendimiento de 6m2 por kg y un precio de 1 euro por kg. El cable del proveedor AC tiene un precio de 1.2 euros por kg y un rendimiento de 8m2 por kg. Ningun proveedor le puede proporcionar mas de 75kg y el presupuesto máximo del ingeniero es de 120 euros. Calcule la cantidad de cable que tiene que comprar a cada proveedor para obtener el mínimo Utiliza el método de la M Construye la primera tabla en tu libreta y lapiz (incluye las variables del método seleccionado). DA UNA EXPLICACIÓN SOBRE LA CONSTRUCCIÓN DE ESA TABLA, CONCLUYE SI PUEDE RESOLVERSE POR ESE METODO Y DETALLA PORQUE. Toma una foto de dicha tabla e incluyela en tu documento. Utiliza un paquete de software basado en el método M (phpsimplex, jsimplex, herramienta método simplex, SOLVER) en la bibliografía encontrarás sugerencias de sitios en Internet para usar el programa. Incluye las capturas de pantalla de todas las tablas que lo solucionan y explica cada tabla como se realiza el procedimiento. CONCLUYE LOS RESULTADOS DEL SOFTWARE Utiliza el método de las dos fases Construye la primera tabla en tu libreta y lapiz (incluye las variables del método seleccionado). DA UNA EXPLICACIÓN SOBRE LA CONSTRUCCIÓN DE ESA TABLA, CONCLUYE SI PUEDE RESOLVERSE POR ESE METODO Y DETALLA PORQUE. Toma una foto de dicha tabla e incluyela en tu documento. Utiliza un paquete de software basado en el método de las dos fases (phpsimplex, jsimplex, herramienta método simplex, SOLVER) en la bibliografía encontrarás sugerencias de sitios en Internet para usar el programa. Incluye las capturas de pantalla de todas las tablas que lo solucionan y explica cada tabla como se realiza el procedimiento. CONCLUYE LOS RESULTADOS DEL SOFTWARE Guarda los ejercicios con la nomenclatura DIOP_U1_EA_XXYZ. Sustituye las XX por las dos primeras letras del primer nombre, la Y por la inicial del apellido paterno y la Z por la inicial del apellido materno.

UNADM | DCEIT | DS | DIOP

4

Unidad 1. Programación Lineal Revisa la escala de evaluación de la Evidencia de aprendizaje para considerar los criterios a evaluar. Envía el archivo a tu Docente en línea mediante la sección de Tareas para recibir retroalimentación. Espera y atiende la retroalimentación correspondiente. Recomendaciones: Ingresa a los siguientes enlaces para utilizar los programas de solución y comparación de resultados obtenidos: •

www.phpsimplex.com

•

http://soft.ingenieria-industrial.net/programacion_lineal.php

•

http://www.zweigmedia.com/MundoReal/simplex.html

Documento PDF, se puede hacer la entrega de la resolución hecha en papel y tomarle fotos y poderlo incluir en un documento de Word, con las especificaciones.

Unidad / Actividad Competencia Logros

Producto

Unidad 1 / Evidencia de Aprendizaje Solución de Problemas de PL Analiza los elementos de la investigación de operaciones para identificar su importancia en proyectos de desarrollo de software mediante alternativas, criterios objetivos y restricciones Comprender los procedimientos de resolución de problemas de PL por métodos de la M y de la dos fases Resolver ejercicios con ambos métodos Documento PDF y entrega de evidencia de aprendizaje

DIMENSIONES O CRITERIOS A EVALUAR

1.

PUNTOS POR CRITERIO

PUNTOS OBTENIDOS

OBSERVACIONES

Resolución del ejercicio por el método de la M

a) Construcción de la primera tabla simplex con el método de la M e identifica la solución BF inicial y la variable básica que entra y la variable básica que sale.

25

25

b) PRESENTA EL PROCEDIMIENTO ESCRITO PARA LA SOLUCIÓN DEL METODO

UNADM | DCEIT | DS | DIOP

5

Unidad 1. Programación Lineal

2.

Resolución del ejercicio por el método de la dos fases

a) Construcción de la primera tabla b) PRESENTA EL PROCEDIMIENTO ESCRITO PARA LA SOLUCIÓN DEL METODO 3.

25

25

Empleo de Sw para la resolución del problema de PL

c) Presenta las pantallas que muestran como la introducción de las ecuaciones y el programa que empleo y los resultados de esta (incluir las impresiones de pantalla)

40

40

d) Presenta conclusiones del SW 4.

Escritura y entrega del documento

a) Coherencia y claridad en el contenido. b) Portada e introducción

10

10

100

100

c) Limpieza, ortografía y redacción.

Total de puntos

Método M https://www.youtube.com/watch?v=ddMGY4_EbRY Método de las dos fases https://www.youtube.com/watch?v=H6HSW1WcRN8 Para el uso de PHPSimplex puedes apoyarte del siguiente vídeo htt ps :// w w w . y o ut ube . co m/w a t c h ? v =z XYP ir o k D hk

UNADM | DCEIT | DS | DIOP

6