Aca Ii Método Simplex Dual

FACULTAD DE INGENIERIA Y CIENCIAS BASICAS
ACTIVIDAD DE CONSTRUCCION APLICADA

INVESTIGACIÓN DE OPERACIONES
DOCENTE: DANIEL DIAZ
Introducción:
El método simplex dual es una técnica matemática muy útil para resolver problemas
de optimización lineal. Permite hallar soluciones óptimas a sistemas con múltiples
restricciones de recursos escasos. En esta actividad aplicaremos el método simplex dual
para maximizar el beneficio en un problema concreto de asignación de recursos.
Por otro lado, los grafos son estructuras matemáticas que permiten modelar
relaciones entre elementos de un sistema. Un subgrafo es parte de un grafo que contiene
un subconjunto de sus vértices y aristas. En este taller se evaluará la comprensión de
conceptos básicos sobre grafos y subgrafos.
Objetivo:
 Aplicar el método simplex dual para resolver un problema de optimización de

asignación de recursos.
 Analizar las propiedades y características de grafos y subgrafos para afianzar los
conceptos teóricos y prácticos sobre estas estructuras matemáticas
Apreciado Estudiante, Para el ACA debes tener presente los siguientes criterios de
entrega, que no son una opción, son de estricto cumplimiento.
Criterios de entrega:
 Componente Grupal: La actividad se realizará en grupos de 5 estudiantes, de
ninguna manera se aceptarán trabajos de forma individual, debe tener en cuenta
que todos los integrantes del grupo deben subir el archivo, de lo contrario no
tendrá validez y su calificación será 0.1.
 Tenga presente la fecha límite para cargar la actividad al aula virtual.
 Construya un documento en procesador de texto usando el editor de ecuaciones y
guárdelo en formato PDF. El documento debe contener las siguientes partes.
o Portada, donde se relacione los nombres y números ficha.
o Solución de la actividad
o Bibliografía, referencias, cibergrafía o material revisado o consultado en
formato APA 7° edición.
 Estudiante que no realice el cargue de la actividad en formato PDF, tendrá una
calificación de 0.1 sin excepción alguna.
 En el desarrollo del documento debe escribir los enunciados respectivos a cada
actividad. Si esta incluye imágenes, tablas o esquemas también deben insertarse.
 Debe detallar los procedimientos matemáticos en todo caso que sea necesario.
 Cuide el orden y la presentación de la actividad para que pueda ser entendida a
cabalidad por el tutor del curso.
 Recuerde que después de calificada la actividad dispone de tres días para realizar
reclamaciones
Todo lo anterior es tenido en cuenta para la calificación de toda la actividad.

Actividad ACA I
Ejercicio Propuesto:
Una fábrica de muebles cuenta con 50 m3 de madera, 80 m2 de vidrio y 100 horas de

trabajo artesanal disponibles semanalmente. Se fabrican dos productos: mesas y
sillas. Cada mesa requiere 4 m3 de madera, 2 m2 de vidrio y 5 horas de trabajo. Cada
silla requiere 2 m3 de madera, 1 m2 de vidrio y 3 horas de trabajo. Las utilidades son
$50 por mesa vendida y $30 por silla. ¿Cuántas unidades de cada tipo se deben
producir para maximizar las utilidades semanales?
Teniendo en cuenta la información presentada, conteste las preguntas que se relacionan

a continuación:
1. ¿Cuáles son las variables de decisión y restricciones del problema?

2. ¿Cómo se modelaría como problema lineal? Escriba la función objetivo y
restricciones.
3. Resuelva gráficamente el problema primal asociado. ¿Cuál es la solución óptima?
4. Aplique el método simplex sobre el problema dual. ¿Qué solución óptima obtiene?
5. Compare las soluciones primal y dual. ¿Coinciden? Explique.
Rúbrica de Evaluación
Criterio Insuficiente Aceptable Excelente

(0.1-2.9) (3 – 4.4) (4.5 – 5)
Modelado No identifica las Modela Modela
matemático variables y adecuadamente, correctamente
restricciones del pero tiene errores todas las variables
problema. menores. y restricciones.
Solución gráfica No grafica o no Grafica Halla la solución
encuentra la correctamente y primal-óptima de
solución óptima obtiene la solución forma gráfica.
primal. primal-aproximada.
Aplicación método No aplica o aplica Aplica el método, Aplica
simplex dual incorrectamente el pero comete correctamente
método simplex errores menores de simplex dual y
dual. cálculo. obtiene la solución
óptima
Actividad ACA II
Ejercicio Propuesto:
Imagina que estás a cargo de la gestión de un proyecto de desarrollo de software

para una empresa de tecnología. El proyecto implica la creación de un sistema de
gestión de inventario avanzado para un almacén de productos electrónicos. El
objetivo es desarrollar un sistema eficiente que permita a la empresa mantener un
registro preciso y actualizado de su inventario, mejorar la gestión de pedidos y
optimizar el flujo de trabajo en el almacén.
El proyecto se ha dividido en varias actividades clave, que incluyen la planificación
inicial, el diseño de la arquitectura del sistema, la implementación del software, las
pruebas de calidad y la implementación final. Cada actividad depende de ciertas
tareas anteriores y puede requerir recursos específicos, como tiempo, personal y
financiamiento.
El grafo dirigido representa las actividades del proyecto y sus dependencias,
mostrando el flujo secuencial de tareas y las relaciones de dependencia entre ellas.
Cada arista del grafo tiene un peso que representa la duración estimada de cada
actividad en unidades de tiempo. El objetivo es encontrar la ruta más corta que
permita completar el proyecto de manera eficiente y dentro del marco de tiempo
establecido, minimizando los costos y maximizando la productividad.
Utilizando la representación gráfica y los pesos de las aristas, el equipo de gestión
del proyecto puede visualizar claramente las actividades críticas, identificar posibles
cuellos de botella y tomar decisiones informadas para asegurar la finalización
exitosa del proyecto en los plazos previstos.
a continuación, se detallan las tareas específicas asociadas con cada actividad en el
proyecto de desarrollo de software para la empresa de tecnología:
1. Inicio: Esta etapa implica la preparación inicial del proyecto, que incluye la
planificación de recursos, la asignación de equipos y la definición de los objetivos y
entregables.
2. A: Diseño de la Arquitectura del Sistema: En esta fase, se elabora la arquitectura
del sistema de gestión de inventario, que incluye la planificación de la estructura
de la base de datos, la arquitectura de software y los componentes clave del
sistema.
3. B: Planificación de Recursos y Personal: Esta actividad implica la asignación de
recursos humanos y técnicos necesarios para el desarrollo del proyecto,
incluyendo programadores, ingenieros de software y equipos de control de calidad.
4. C: Implementación del Software: Durante esta fase, se lleva a cabo la
implementación real del software de gestión de inventario, incluyendo la
codificación, la integración de módulos y la configuración inicial.
5. D: Pruebas de Calidad: Se realizan pruebas exhaustivas para garantizar la
funcionalidad y la fiabilidad del sistema de gestión de inventario, incluyendo
pruebas de rendimiento, pruebas de usabilidad y detección de errores.
6. E: Implementación Final: Esta etapa implica la implementación final del sistema en
el entorno de producción, la capacitación del personal y la transición suave al
nuevo sistema de gestión de inventario.
7. F: Seguimiento y Mantenimiento: Después de la implementación, se establece un
proceso de monitoreo continuo y mantenimiento del sistema para garantizar su
funcionamiento óptimo y la resolución oportuna de problemas o errores.
8. G: Evaluación de Resultados: Se lleva a cabo una evaluación exhaustiva de los
resultados del proyecto, incluyendo la revisión del rendimiento del sistema, la
retroalimentación del usuario y la identificación de posibles mejoras o
actualizaciones futuras.
9. H: Gestión de Pedidos: Esta actividad implica la integración del sistema de gestión
de inventario con el proceso de gestión de pedidos, asegurando una coordinación
eficiente entre el inventario disponible y la demanda del cliente.
10. I: Control de Calidad Continuo: Se implementa un proceso de control de calidad
continuo para monitorear la precisión de los datos de inventario, garantizar la
integridad de la información y prevenir discrepancias o errores.
11. J: Capacitación del Personal: Se lleva a cabo un programa de capacitación
integral para el personal del almacén y otros usuarios clave, para asegurar un uso
efectivo y eficiente del sistema de gestión de inventario.
12. K: Optimización del Flujo de Trabajo: Se realizan ajustes y mejoras en el flujo de
trabajo del almacén basados en los datos y el análisis obtenidos del sistema de
gestión de inventario, con el objetivo de maximizar la eficiencia operativa y reducir
los tiempos de procesamiento.
13. L: Seguridad de Datos: Se implementan medidas de seguridad de datos robustas
para proteger la integridad y confidencialidad de la información de inventario y
otros datos sensibles del sistema.
14. Terminación: La finalización exitosa del proyecto, con la entrega de todos los
entregables y la validación final del sistema de gestión de inventario para su uso
en el entorno de producción.
Con estas tareas detalladas, el equipo de gestión del proyecto puede tener una
visión más clara de las actividades necesarias y las interdependencias entre ellas
para el éxito del proyecto de desarrollo.
El grafo que detalla la situación anterior se detalla a continuación:
Con base en la información anterior contesta las siguientes preguntas:
1. ¿Cuáles son las etapas y los estados para formular la programación dinámica de
este problema?
2. Utilice programación dinámica para resolver el problema con las tablas usuales
para n=5, n = 4, n = 3, n = 2 y n = 1. Luego, determine la ruta crítica.
Rúbrica de Evaluación
Criterio Insuficiente Aceptable Excelente

(0.1-2.9) (3 – 4.4) (4.5 – 5)
Modelado del No modela Modelado Modela todas las
proyecto adecuadamente incompleto, con actividades y
las actividades y varios errores en dependencias
dependencias del actividades y/o correctamente en
proyecto. dependencias. un grafo dirigido
ponderado.
Identificación de la No identifica la ruta Identifica la ruta Identifica
ruta crítica. crítica. crítica con correctamente la
pequeños errores o ruta crítica
pasos faltantes aplicando los
algoritmos
adecuados.
Análisis de No hace un Análisis superficial Analiza en
optimización análisis de cómo de optimización profundidad como
optimizar el con falta de optimizar tiempos y
proyecto. detalles. costos a partir de
la ruta crítica.
Conexidad No justifica La justificación de Justifica
adecuadamente decisiones tiene claramente las
decisiones de inconsistencias o decisiones de
gestión del es incompleta gestión basadas en
proyecto el análisis del grafo

Aca Ii Método Simplex Dual

Cargado por

Copyright:

Formatos disponibles

Aca Ii Método Simplex Dual

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

Aca Ii Método Simplex Dual

Cargado por

Copyright:

Formatos disponibles

FACULTAD DE INGENIERIA Y CIENCIAS BASICAS

ACTIVIDAD DE CONSTRUCCION APLICADA

 Aplicar el método simplex dual para resolver un problema de optimización de

Todo lo anterior es tenido en cuenta para la calificación de toda la actividad.

Una fábrica de muebles cuenta con 50 m3 de madera, 80 m2 de vidrio y 100 horas de

Teniendo en cuenta la información presentada, conteste las preguntas que se relacionan

1. ¿Cuáles son las variables de decisión y restricciones del problema?

Criterio Insuficiente Aceptable Excelente

Imagina que estás a cargo de la gestión de un proyecto de desarrollo de software

El grafo que detalla la situación anterior se detalla a continuación:

Con base en la información anterior contesta las siguientes preguntas:

Criterio Insuficiente Aceptable Excelente

También podría gustarte