SlideShare una empresa de Scribd logo
1 de 11
Descargar para leer sin conexión
1
JOSE DANIEL PEREZ ROSALES GRUPO: 4C ALGORITMOS Y LENGUAJE DE PROGRAMACIÓN
INSTITUTO TECNOLÓGICO SUPERIOR DEL OCCIDENTE
DEL ESTADO DE HIDALGO
División de ingeniería industrial
Tema 3
Caso Practico
Elaborado por: Matricula:
• Perez Rosales José Daniel 20011784
• Reyes García Héctor Jhaziel
• Perez Ramírez Zuly Anais
Datos de la asignatura:
Nombre: Investigación de Operaciones
SATCA1: 2-2
Clave de la asignatura: INF-1016
Docente: Ing. Juan Manuel Camacho Gómez
Mixquiahuala de Juárez,Hidalgo a 29 de Marzo del 2022.
Cuéntamelo y me olvidaré.
enséñamelo y lo recordaré.
involúcrame y lo aprenderé -
Benjamín Franklin
2
JOSE DANIEL PEREZ ROSALES GRUPO: 4C ALGORITMOS Y LENGUAJE DE PROGRAMACIÓN
Índice
Índice.............................................................................................................................................................2
Introducción..................................................................................................................................................3
Giro de la Organización.................................................................................................................................3
Mision ...........................................................................................................................................................3
VIision............................................................................................................................................................3
Políticas de calidad........................................................................................................................................3
Planteamiento del problema ........................................................................................................................4
Objetivo General...........................................................................................................................................4
Objetivos específicos ....................................................................................................................................4
Problema a Resolver .....................................................................................................................................5
Conclusión.....................................................................................................................................................8
Evidencia Fotográfica....................................................................................................................................9
Referencias..................................................................................................................................................10
3
JOSE DANIEL PEREZ ROSALES GRUPO: 4C ALGORITMOS Y LENGUAJE DE PROGRAMACIÓN
Introducción
La Compañía Freire Hidalgo Auditores S.A. es una empresa especializada en
auditorías externas, consultorías, asesoramiento técnico y financiero, planificación
estratégica, manejo de riesgos y controles internos, aspectos técnicos bancarios y
soluciones financieras y tecnológicas. Constituida en Agosto del 2006 y aprobada por la
Superintendencia de Compañías, Superintendencia de Bancos y Superintendencia de
Economía Popular y Solidaria.
Giro de la Organización
Compañía dedicada en auditorias externas consultorías, asesoramiento técnico y
financiero, planificación estratégica, manejo de riesgos y controles internos, aspectos
técnicos bancarios y soluciones financieras y tecnológicas
Mision
Somos un equipo profesional altamente calificado y conformamos una firma de prestigio
en el mercado, que desarrolla sus actividades con altos estándares de calidad técnica,
independencia y objetividad, y contribuye positivamente en la solución práctica de
problemas en las organizaciones y empresas.
Nuestro compromiso es transmitir nuevos conocimientos y experiencias en beneficio de
los clientes; contando para ello con personal especializado y de mucha trayectoria en las
actividades industriales, comerciales, de servicios y bancarias.
VIision
Ser una de las firmas de primer nivel en el mercado nacional, integrado con los mejores
profesionales en las diversas áreas de especialización, que generan productos y
servicios útiles para las empresas, la sociedad y el país; cumpliendo con altos estándares
Políticas de calidad
• Promover una cultura interna, donde se reconozca que la atención a todas las
partes interesadas, y en especial al cliente, y la calidad en la realización de los
encargos son esenciales.
• Hacer de la calidad la diferencia competitiva y contar con una “Cultura de Calidad”
dentro de nuestra organización.
• Promover el cumplimiento del código de conducta de la firma.
• Disponer de personal responsable y preparado.
• Utilizar la prevención de los errores y la mejora continua en la realización de los
encargos como forma de mejorar los niveles de calidad de nuestro servicio.
4
JOSE DANIEL PEREZ ROSALES GRUPO: 4C ALGORITMOS Y LENGUAJE DE PROGRAMACIÓN
Planteamiento del problema
Objetivo General
Objetivos específicos
5
JOSE DANIEL PEREZ ROSALES GRUPO: 4C ALGORITMOS Y LENGUAJE DE PROGRAMACIÓN
Problema a Resolver
La Compañía Freire Hidalgo Auditores S.A. se especializa en preparar liquidaciones
y auditorías de empresas pequeñas. Tienen interés en saber cuántas auditorías y
liquidaciones pueden realizar mensualmente para maximizar sus ingresos. Se dispone
de 800 horas de trabajo directo y 320 horas para revisión. Una auditoría en promedio
requiere de 40 horas de trabajo directo y 10 horas de revisión, además aporta un ingreso
de 300 dls. Una liquidación de impuesto requiere de 8 horas de trabajo directo y de 5
horas de revisión, produce un ingreso de 100 dls. El máximo de liquidaciones mensuales
disponibles es de 60.
Auditorias Liquidaciones Condicion
Trabajo Directo 40 horas 8 horas 800
Revision 10 horas 5 horas 320
Costo 300 dolares 100 dolares
OBJETIVO: Maximizar el ingreso total.
VARIABLE DE DECISION: Cantidad de auditorías (X1).
Cantidad de liquidaciones (X2).
RESTRICCIONES: Tiempo disponible de trabajo directo
Tiempo disponible de revisión
Número máximo de liquidaciones.
MAXIMIZAR Z= 300X1+100X2
Restricciones:
40X1+8X2<=800
10X1+5X2<=320
X2<=60 Xi>=0
40x1 + 8x2 ≤800
40(0) + 8x2 = 800
8x2 = 800 x2 = 800/8
x2 = 100
P1 (0, 100)
40x1 + 8x2 ≤ 800
40x1 + 8(0) =800
40x1 = 800
x1 = 800/40
x1 = 20
P2 (20, 0)
6
JOSE DANIEL PEREZ ROSALES GRUPO: 4C ALGORITMOS Y LENGUAJE DE PROGRAMACIÓN
La solución óptima siempre se encuentra en uno de los vértices del conjunto de
soluciones factibles. Se analizan estos valores en la función objetivo. El vértice que
representa el mejor valor de la función objetivo será la solución óptima.
10x1 + 5x2 ≤ 320
10(0) + 5x2=320
5x2 =320
x2 = 320/5
x2 = 64
P1 (0, 64)
10x1 + 5x2 ≤ 320
10x1 + 5(0) ≤ 320
10x1 =320
x1 = 320/10
x1 =32
P2 (32, 0)
7
JOSE DANIEL PEREZ ROSALES GRUPO: 4C ALGORITMOS Y LENGUAJE DE PROGRAMACIÓN
Solución
X1= 12 auditorias
X2= 40 liquidaciones
Z= $7600
V1 (0, 0)
V2 (0, 60)
V3 (12, 40)
V4 (20, 0)
V1 (300(0) + 100 (0)) = 0
V2 (300(0) + 100 (60)) = 6000
V3 (300(12) + 100 (40)) = 7600
V4 (300(20) + 100(0)) = 6000
8
JOSE DANIEL PEREZ ROSALES GRUPO: 4C ALGORITMOS Y LENGUAJE DE PROGRAMACIÓN
Conclusión
Jose Daniel Perez Rosales
Los problemas de programación entera a menudo surgen cuando los valores de algunas
o todas las variables de decisión deben restringirse a valores enteros. También hay
muchas aplicaciones que requieren decisiones de sí o no, incluidas las relaciones
combinatorias que pueden representarse mediante tales decisiones, que pueden
representarse mediante variables binarias (0-1). Estos problemas son más difíciles que
sin restricciones de enteros, por lo que los algoritmos disponibles para la programación
de enteros suelen ser mucho menos eficientes que los métodos símplex.
Los factores que determinan el tiempo de cálculo son el número de variables enteras y
la estructura del problema. Para un número fijo de variables enteras, casi siempre es
más fácil resolver problemas PEB que problemas generales de variables enteras, pero
agregar variables continuas (PEM) puede no significar un aumento en el tiempo de
cálculo. Los problemas muy grandes (más de mil variables binarias) se pueden resolver
de forma rutinaria para problemas especiales de PEB que contienen estructuras
especiales que pueden explotar algunos algoritmos especiales. Puede haber otros
problemas mucho más pequeños que no tienen estructuras especiales que no se pueden
resolver.
9
JOSE DANIEL PEREZ ROSALES GRUPO: 4C ALGORITMOS Y LENGUAJE DE PROGRAMACIÓN
Evidencia Fotográfica
Ubicación: Almagro Plaza, Pedro Ponce Carrasco E8-06, Quito 170135, Ecuador
10
JOSE DANIEL PEREZ ROSALES GRUPO: 4C ALGORITMOS Y LENGUAJE DE PROGRAMACIÓN
Referencias
11
JOSE DANIEL PEREZ ROSALES GRUPO: 4C ALGORITMOS Y LENGUAJE DE PROGRAMACIÓN

Más contenido relacionado

Similar a inv de Operaciones.pdf

Herramientas basicas para_la_solucion_de_problemas_1 (1)
Herramientas basicas para_la_solucion_de_problemas_1 (1)Herramientas basicas para_la_solucion_de_problemas_1 (1)
Herramientas basicas para_la_solucion_de_problemas_1 (1)
Rigoberto Mondragon Cervera
 

Similar a inv de Operaciones.pdf (20)

Caso Practico.pdf
Caso Practico.pdfCaso Practico.pdf
Caso Practico.pdf
 
0sistemareal
0sistemareal0sistemareal
0sistemareal
 
Revista de inv de operac
Revista de inv de operacRevista de inv de operac
Revista de inv de operac
 
Introduccion a la Investigación de Operaciones
Introduccion a la Investigación de OperacionesIntroduccion a la Investigación de Operaciones
Introduccion a la Investigación de Operaciones
 
Herramientas basicas para_la_solucion_de_problemas_1 (1)
Herramientas basicas para_la_solucion_de_problemas_1 (1)Herramientas basicas para_la_solucion_de_problemas_1 (1)
Herramientas basicas para_la_solucion_de_problemas_1 (1)
 
Investigación de operaciones
Investigación de operaciones Investigación de operaciones
Investigación de operaciones
 
Investigación de operaciones
Investigación de operacionesInvestigación de operaciones
Investigación de operaciones
 
Ingeniería de métodos o métodos de trabajo
Ingeniería de métodos  o métodos de trabajoIngeniería de métodos  o métodos de trabajo
Ingeniería de métodos o métodos de trabajo
 
Presentacion exposicion
Presentacion exposicionPresentacion exposicion
Presentacion exposicion
 
Investigacion de operaciones
Investigacion de operacionesInvestigacion de operaciones
Investigacion de operaciones
 
FU-10-11052023.pdf
FU-10-11052023.pdfFU-10-11052023.pdf
FU-10-11052023.pdf
 
Plan de negocio formulacion saia
Plan de negocio formulacion saiaPlan de negocio formulacion saia
Plan de negocio formulacion saia
 
Soluciones para la mejora de la productividad industrial
Soluciones para la mejora de la productividad industrialSoluciones para la mejora de la productividad industrial
Soluciones para la mejora de la productividad industrial
 
Introducción Investigación Operativa
Introducción Investigación OperativaIntroducción Investigación Operativa
Introducción Investigación Operativa
 
INTRODUCCIÓN I.O
INTRODUCCIÓN I.OINTRODUCCIÓN I.O
INTRODUCCIÓN I.O
 
INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES
INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONESINTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES
INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES
 
Introduccion inv. oper
Introduccion inv. operIntroduccion inv. oper
Introduccion inv. oper
 
Introduccion
IntroduccionIntroduccion
Introduccion
 
Introduccion inv. oper
Introduccion inv. operIntroduccion inv. oper
Introduccion inv. oper
 
Introduccion inv. oper
Introduccion inv. operIntroduccion inv. oper
Introduccion inv. oper
 

Último

🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
EliaHernndez7
 
Concepto y definición de tipos de Datos Abstractos en c++.pptx
Concepto y definición de tipos de Datos Abstractos en c++.pptxConcepto y definición de tipos de Datos Abstractos en c++.pptx
Concepto y definición de tipos de Datos Abstractos en c++.pptx
Fernando Solis
 

Último (20)

Plan-de-la-Patria-2019-2025- TERCER PLAN SOCIALISTA DE LA NACIÓN.pdf
Plan-de-la-Patria-2019-2025- TERCER PLAN SOCIALISTA DE LA NACIÓN.pdfPlan-de-la-Patria-2019-2025- TERCER PLAN SOCIALISTA DE LA NACIÓN.pdf
Plan-de-la-Patria-2019-2025- TERCER PLAN SOCIALISTA DE LA NACIÓN.pdf
 
ACRÓNIMO DE PARÍS PARA SU OLIMPIADA 2024. Por JAVIER SOLIS NOYOLA
ACRÓNIMO DE PARÍS PARA SU OLIMPIADA 2024. Por JAVIER SOLIS NOYOLAACRÓNIMO DE PARÍS PARA SU OLIMPIADA 2024. Por JAVIER SOLIS NOYOLA
ACRÓNIMO DE PARÍS PARA SU OLIMPIADA 2024. Por JAVIER SOLIS NOYOLA
 
Posición astronómica y geográfica de Europa.pptx
Posición astronómica y geográfica de Europa.pptxPosición astronómica y geográfica de Europa.pptx
Posición astronómica y geográfica de Europa.pptx
 
AEC 2. Aventura en el Antiguo Egipto.pptx
AEC 2. Aventura en el Antiguo Egipto.pptxAEC 2. Aventura en el Antiguo Egipto.pptx
AEC 2. Aventura en el Antiguo Egipto.pptx
 
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
 
Novena de Pentecostés con textos de san Juan Eudes
Novena de Pentecostés con textos de san Juan EudesNovena de Pentecostés con textos de san Juan Eudes
Novena de Pentecostés con textos de san Juan Eudes
 
Tema 10. Dinámica y funciones de la Atmosfera 2024
Tema 10. Dinámica y funciones de la Atmosfera 2024Tema 10. Dinámica y funciones de la Atmosfera 2024
Tema 10. Dinámica y funciones de la Atmosfera 2024
 
TIENDAS MASS MINIMARKET ESTUDIO DE MERCADO
TIENDAS MASS MINIMARKET ESTUDIO DE MERCADOTIENDAS MASS MINIMARKET ESTUDIO DE MERCADO
TIENDAS MASS MINIMARKET ESTUDIO DE MERCADO
 
Concepto y definición de tipos de Datos Abstractos en c++.pptx
Concepto y definición de tipos de Datos Abstractos en c++.pptxConcepto y definición de tipos de Datos Abstractos en c++.pptx
Concepto y definición de tipos de Datos Abstractos en c++.pptx
 
Biografía de Charles Coulomb física .pdf
Biografía de Charles Coulomb física .pdfBiografía de Charles Coulomb física .pdf
Biografía de Charles Coulomb física .pdf
 
SISTEMA RESPIRATORIO PARA NIÑOS PRIMARIA
SISTEMA RESPIRATORIO PARA NIÑOS PRIMARIASISTEMA RESPIRATORIO PARA NIÑOS PRIMARIA
SISTEMA RESPIRATORIO PARA NIÑOS PRIMARIA
 
Usos y desusos de la inteligencia artificial en revistas científicas
Usos y desusos de la inteligencia artificial en revistas científicasUsos y desusos de la inteligencia artificial en revistas científicas
Usos y desusos de la inteligencia artificial en revistas científicas
 
Tema 19. Inmunología y el sistema inmunitario 2024
Tema 19. Inmunología y el sistema inmunitario 2024Tema 19. Inmunología y el sistema inmunitario 2024
Tema 19. Inmunología y el sistema inmunitario 2024
 
1ro Programación Anual D.P.C.C planificación anual del área para el desarroll...
1ro Programación Anual D.P.C.C planificación anual del área para el desarroll...1ro Programación Anual D.P.C.C planificación anual del área para el desarroll...
1ro Programación Anual D.P.C.C planificación anual del área para el desarroll...
 
Tema 11. Dinámica de la hidrosfera 2024
Tema 11.  Dinámica de la hidrosfera 2024Tema 11.  Dinámica de la hidrosfera 2024
Tema 11. Dinámica de la hidrosfera 2024
 
Procedimientos para la planificación en los Centros Educativos tipo V ( multi...
Procedimientos para la planificación en los Centros Educativos tipo V ( multi...Procedimientos para la planificación en los Centros Educativos tipo V ( multi...
Procedimientos para la planificación en los Centros Educativos tipo V ( multi...
 
Factores que intervienen en la Administración por Valores.pdf
Factores que intervienen en la Administración por Valores.pdfFactores que intervienen en la Administración por Valores.pdf
Factores que intervienen en la Administración por Valores.pdf
 
Tema 17. Biología de los microorganismos 2024
Tema 17. Biología de los microorganismos 2024Tema 17. Biología de los microorganismos 2024
Tema 17. Biología de los microorganismos 2024
 
TRABAJO FINAL TOPOGRAFÍA COMPLETO DE LA UPC
TRABAJO FINAL TOPOGRAFÍA COMPLETO DE LA UPCTRABAJO FINAL TOPOGRAFÍA COMPLETO DE LA UPC
TRABAJO FINAL TOPOGRAFÍA COMPLETO DE LA UPC
 
SESION DE PERSONAL SOCIAL. La convivencia en familia 22-04-24 -.doc
SESION DE PERSONAL SOCIAL.  La convivencia en familia 22-04-24  -.docSESION DE PERSONAL SOCIAL.  La convivencia en familia 22-04-24  -.doc
SESION DE PERSONAL SOCIAL. La convivencia en familia 22-04-24 -.doc
 

inv de Operaciones.pdf

  • 1. 1 JOSE DANIEL PEREZ ROSALES GRUPO: 4C ALGORITMOS Y LENGUAJE DE PROGRAMACIÓN INSTITUTO TECNOLÓGICO SUPERIOR DEL OCCIDENTE DEL ESTADO DE HIDALGO División de ingeniería industrial Tema 3 Caso Practico Elaborado por: Matricula: • Perez Rosales José Daniel 20011784 • Reyes García Héctor Jhaziel • Perez Ramírez Zuly Anais Datos de la asignatura: Nombre: Investigación de Operaciones SATCA1: 2-2 Clave de la asignatura: INF-1016 Docente: Ing. Juan Manuel Camacho Gómez Mixquiahuala de Juárez,Hidalgo a 29 de Marzo del 2022. Cuéntamelo y me olvidaré. enséñamelo y lo recordaré. involúcrame y lo aprenderé - Benjamín Franklin
  • 2. 2 JOSE DANIEL PEREZ ROSALES GRUPO: 4C ALGORITMOS Y LENGUAJE DE PROGRAMACIÓN Índice Índice.............................................................................................................................................................2 Introducción..................................................................................................................................................3 Giro de la Organización.................................................................................................................................3 Mision ...........................................................................................................................................................3 VIision............................................................................................................................................................3 Políticas de calidad........................................................................................................................................3 Planteamiento del problema ........................................................................................................................4 Objetivo General...........................................................................................................................................4 Objetivos específicos ....................................................................................................................................4 Problema a Resolver .....................................................................................................................................5 Conclusión.....................................................................................................................................................8 Evidencia Fotográfica....................................................................................................................................9 Referencias..................................................................................................................................................10
  • 3. 3 JOSE DANIEL PEREZ ROSALES GRUPO: 4C ALGORITMOS Y LENGUAJE DE PROGRAMACIÓN Introducción La Compañía Freire Hidalgo Auditores S.A. es una empresa especializada en auditorías externas, consultorías, asesoramiento técnico y financiero, planificación estratégica, manejo de riesgos y controles internos, aspectos técnicos bancarios y soluciones financieras y tecnológicas. Constituida en Agosto del 2006 y aprobada por la Superintendencia de Compañías, Superintendencia de Bancos y Superintendencia de Economía Popular y Solidaria. Giro de la Organización Compañía dedicada en auditorias externas consultorías, asesoramiento técnico y financiero, planificación estratégica, manejo de riesgos y controles internos, aspectos técnicos bancarios y soluciones financieras y tecnológicas Mision Somos un equipo profesional altamente calificado y conformamos una firma de prestigio en el mercado, que desarrolla sus actividades con altos estándares de calidad técnica, independencia y objetividad, y contribuye positivamente en la solución práctica de problemas en las organizaciones y empresas. Nuestro compromiso es transmitir nuevos conocimientos y experiencias en beneficio de los clientes; contando para ello con personal especializado y de mucha trayectoria en las actividades industriales, comerciales, de servicios y bancarias. VIision Ser una de las firmas de primer nivel en el mercado nacional, integrado con los mejores profesionales en las diversas áreas de especialización, que generan productos y servicios útiles para las empresas, la sociedad y el país; cumpliendo con altos estándares Políticas de calidad • Promover una cultura interna, donde se reconozca que la atención a todas las partes interesadas, y en especial al cliente, y la calidad en la realización de los encargos son esenciales. • Hacer de la calidad la diferencia competitiva y contar con una “Cultura de Calidad” dentro de nuestra organización. • Promover el cumplimiento del código de conducta de la firma. • Disponer de personal responsable y preparado. • Utilizar la prevención de los errores y la mejora continua en la realización de los encargos como forma de mejorar los niveles de calidad de nuestro servicio.
  • 4. 4 JOSE DANIEL PEREZ ROSALES GRUPO: 4C ALGORITMOS Y LENGUAJE DE PROGRAMACIÓN Planteamiento del problema Objetivo General Objetivos específicos
  • 5. 5 JOSE DANIEL PEREZ ROSALES GRUPO: 4C ALGORITMOS Y LENGUAJE DE PROGRAMACIÓN Problema a Resolver La Compañía Freire Hidalgo Auditores S.A. se especializa en preparar liquidaciones y auditorías de empresas pequeñas. Tienen interés en saber cuántas auditorías y liquidaciones pueden realizar mensualmente para maximizar sus ingresos. Se dispone de 800 horas de trabajo directo y 320 horas para revisión. Una auditoría en promedio requiere de 40 horas de trabajo directo y 10 horas de revisión, además aporta un ingreso de 300 dls. Una liquidación de impuesto requiere de 8 horas de trabajo directo y de 5 horas de revisión, produce un ingreso de 100 dls. El máximo de liquidaciones mensuales disponibles es de 60. Auditorias Liquidaciones Condicion Trabajo Directo 40 horas 8 horas 800 Revision 10 horas 5 horas 320 Costo 300 dolares 100 dolares OBJETIVO: Maximizar el ingreso total. VARIABLE DE DECISION: Cantidad de auditorías (X1). Cantidad de liquidaciones (X2). RESTRICCIONES: Tiempo disponible de trabajo directo Tiempo disponible de revisión Número máximo de liquidaciones. MAXIMIZAR Z= 300X1+100X2 Restricciones: 40X1+8X2<=800 10X1+5X2<=320 X2<=60 Xi>=0 40x1 + 8x2 ≤800 40(0) + 8x2 = 800 8x2 = 800 x2 = 800/8 x2 = 100 P1 (0, 100) 40x1 + 8x2 ≤ 800 40x1 + 8(0) =800 40x1 = 800 x1 = 800/40 x1 = 20 P2 (20, 0)
  • 6. 6 JOSE DANIEL PEREZ ROSALES GRUPO: 4C ALGORITMOS Y LENGUAJE DE PROGRAMACIÓN La solución óptima siempre se encuentra en uno de los vértices del conjunto de soluciones factibles. Se analizan estos valores en la función objetivo. El vértice que representa el mejor valor de la función objetivo será la solución óptima. 10x1 + 5x2 ≤ 320 10(0) + 5x2=320 5x2 =320 x2 = 320/5 x2 = 64 P1 (0, 64) 10x1 + 5x2 ≤ 320 10x1 + 5(0) ≤ 320 10x1 =320 x1 = 320/10 x1 =32 P2 (32, 0)
  • 7. 7 JOSE DANIEL PEREZ ROSALES GRUPO: 4C ALGORITMOS Y LENGUAJE DE PROGRAMACIÓN Solución X1= 12 auditorias X2= 40 liquidaciones Z= $7600 V1 (0, 0) V2 (0, 60) V3 (12, 40) V4 (20, 0) V1 (300(0) + 100 (0)) = 0 V2 (300(0) + 100 (60)) = 6000 V3 (300(12) + 100 (40)) = 7600 V4 (300(20) + 100(0)) = 6000
  • 8. 8 JOSE DANIEL PEREZ ROSALES GRUPO: 4C ALGORITMOS Y LENGUAJE DE PROGRAMACIÓN Conclusión Jose Daniel Perez Rosales Los problemas de programación entera a menudo surgen cuando los valores de algunas o todas las variables de decisión deben restringirse a valores enteros. También hay muchas aplicaciones que requieren decisiones de sí o no, incluidas las relaciones combinatorias que pueden representarse mediante tales decisiones, que pueden representarse mediante variables binarias (0-1). Estos problemas son más difíciles que sin restricciones de enteros, por lo que los algoritmos disponibles para la programación de enteros suelen ser mucho menos eficientes que los métodos símplex. Los factores que determinan el tiempo de cálculo son el número de variables enteras y la estructura del problema. Para un número fijo de variables enteras, casi siempre es más fácil resolver problemas PEB que problemas generales de variables enteras, pero agregar variables continuas (PEM) puede no significar un aumento en el tiempo de cálculo. Los problemas muy grandes (más de mil variables binarias) se pueden resolver de forma rutinaria para problemas especiales de PEB que contienen estructuras especiales que pueden explotar algunos algoritmos especiales. Puede haber otros problemas mucho más pequeños que no tienen estructuras especiales que no se pueden resolver.
  • 9. 9 JOSE DANIEL PEREZ ROSALES GRUPO: 4C ALGORITMOS Y LENGUAJE DE PROGRAMACIÓN Evidencia Fotográfica Ubicación: Almagro Plaza, Pedro Ponce Carrasco E8-06, Quito 170135, Ecuador
  • 10. 10 JOSE DANIEL PEREZ ROSALES GRUPO: 4C ALGORITMOS Y LENGUAJE DE PROGRAMACIÓN Referencias
  • 11. 11 JOSE DANIEL PEREZ ROSALES GRUPO: 4C ALGORITMOS Y LENGUAJE DE PROGRAMACIÓN