Aplicaciones de la programación pseudo-booleana.
Se estudia un método para resolver sistemas de ecuaciones y desigualdades con variables bivalentes (que toman los valores 0 y 1). Después de esto, se trata la resolución de problemas de programación con variables bivalentes, en particular el método pseudo- booleano. Se revisa cómo un problema de pro...
Autor Principal: | Grimaldo G., Ilka A. |
---|---|
Formato: | Tesis |
Idioma: | Español |
Publicado: |
2002
|
Materias: | |
Acceso en línea: |
http://up-rid.up.ac.pa/2507/ http://up-rid.up.ac.pa/2507/1/ilka_grimaldo.pdf |
Sumario: |
Se estudia un método para resolver sistemas de ecuaciones y desigualdades con variables bivalentes (que toman los valores 0 y 1). Después de esto, se trata la resolución de problemas de programación con variables bivalentes, en particular el método pseudo- booleano. Se revisa cómo un problema de programación en números enteros se puede reducir a un problema de programación bivalente. Finalmente, se explica cómo resolver problemas de programación bivalente con técnicas booleanas y se presentan ejemplos de algunas aplicaciones prácticas de estos problemas. |
---|