Aplicación Del Software Gams Para La Programación Académica En El Colegio Nuestra Señora De Lourdes

...

Existen algoritmos utilizados comúnmente para resolver problemas de timetabling:

- Técnicas tradicionales: Son métodos que recorren todo el espacio de búsqueda, por tanto se dice que encuentran todas las soluciones al problema, se les considera como algoritmos completos. Sin embargo estos métodos, dependen del número de variables que intervienen en el problema. En este Grupo se encuentran: Programación Lineal, Programación entera, backtracking, entre otras. (Guerra, et al., 2013, p.264)

- Técnicas no tradicionales: En contraste a las anteriores, estas no encuentran todas las posibles soluciones a un problema, solo acotan o reducen el espacio de búsqueda, por lo tanto se dice que son métodos incompletos. Dentro de este grupo están: Recocido Simulado (SimulatedAnnealing), Algoritmos Evolutivos (EvolutionaryAlgorithms), búsqueda tabú (TabuSearch), algoritmos voraces (GRASP), redes neuronales (Neuronal Networks), entre otras. Este tipo de métodos son conocidos como “metaheurísticos”. (Guerra, et al., 2013, p.264)

Como se ha mencionado el software que se utilizará es GAMS el cual fue desarrollado por A. Brooke, D. Kendrick y A. Meeraus, que con la implementación de algoritmos matemáticos permite resolver los problemas de optimización, presenta la ventaja de plantear un lenguaje de modelización que permite escribir en un editor la formulación matemática del problema y posteriormente aplicarle una serie de “solvers” o programas de resolución

Instructions about final paper and figure submissions in this document are for IEEE journals; please use this document as a “template” to prepare your manuscript. For submission guidelines, follow instructions on paper submission system as well as the Conference website. Please check with your editor on whether to submit your manuscript by hard copy or electronically for review. If hard copy, submit photocopies such that only one column appears per page. This will give your referees plenty of room to write comments. Send the number of copies specified by your editor (typically four). If submitted electronically, find out if your editor prefers submissions on disk or as e-mail attachments.

If you want to submit your file with one column electronically, please do the following:

--First, click on the View menu and choose Print Layout.

--Second, place your cursor in the first paragraph. Go to the Format menu, choose Columns, choose one column Layout, and choose “apply to whole document” from the dropdown menu.

--Third, click and drag the right margin bar to just over 4 inches in width.

The graphics will stay in the “second” column, but you can drag them to the first column. Make the graphic wider to push out any text that may try to fill in next to the graphic.

-

Final Stage

Instructions about final paper and figure submissions in this document are for IEEE journals; please use this document as a “template” to prepare your manuscript. For submission guidelines, follow instructions on paper submission system as well as the Conference website. When you submit your final version, after your paper has been accepted, print it in two-column format, including figures and tables. Send three prints of the paper; two will go to IEEE and one will be retained by the Editor-in-Chief or conference publications chair.

You must also send your final manuscript on a disk, which IEEE will use to prepare your paper for publication. Write the authors’ names on the disk label. If you are using a Macintosh, please save your file on a PC formatted disk, if possible. You may use Zip or CD-ROM disks for large files, or compress files using Compress, Pkzip, Stuffit, or Gzip.

Also send a sheet of paper with complete contact information for all authors. Include full mailing addresses, telephone numbers, fax numbers, and e-mail addresses. This information will be used to send each author a complimentary copy of the journal in which the paper appears. In addition, designate one author as the “corresponding author.” This is the author to whom proofs of the paper will be sent. Proofs are sent to the corresponding author only.[pic 1]

-

Figures

All tables and figures will be processed as images. However, IEEE cannot extract the tables and figures embedded in your document. (The figures and tables you insert in your document are only to help you gauge the size of your paper, for the convenience of the referees, and to make it easy for you to distribute preprints.) Therefore, submit, on separate sheets of paper, enlarged versions of the tables and figures that appear in your document. These are the images IEEE will scan and publish with your paper.

-

Electronic Image Files (Optional)

You will have the greatest control over the appearance of your figures if you are able to prepare electronic image files. If you do not have the required computer skills, just submit paper prints as described above and skip this section.

1) Easiest Way: If you have a scanner, the best and quickest way to prepare non-color figure files is to print your tables and figures on paper exactly as you want them to appear, scan them, and then save them to a file in PostScript (PS) or Encapsulated PostScript (EPS) formats. Use a separate file for each image. File names should be of the form “fig1.ps” or “fig2.eps.”

2) Slightly Harder Way: Using a scanner as above, save the images in TIFF format. High-contrast line figures and tables should be prepared with 600 dpi resolution and saved with no compression, 1 bit per pixel (monochrome), with file names of the form “fig3.tif” or “table1.tif.” To obtain a 3.45-in figure (one-column width) at 600 dpi, the figure requires a horizontal size of 2070 pixels. Typical file sizes will be on the order of 0.5 MB.

Photographs and grayscale figures should be prepared with 220 dpi resolution and saved with no compression, 8 bits per pixel (grayscale). To obtain a 3.45-in figure (one-column width) at 220 dpi, the figure should have a horizontal size of 759 pixels.

Color figures should be prepared with 400 dpi resolution and saved with no compression, 8 bits per pixel (palette or 256 color). To obtain a 3.45-in figure (one column width) at 400 dpi, the figure should have a horizontal size of 1380 pixels.

For more information