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...

Descripción completa

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.