Académique Documents
Professionnel Documents
Culture Documents
como una programacin lineal y la aplicacin del algoritmo simplex. La teora de la programacin lineal reduce
drsticamente el nmero de posibles soluciones factibles
que deben ser revisadas.
En caso que se requiera que el valor resultante de las variables sea un nmero entero, el procedimiento de resolucin se denomina Programacin entera.
2 Variables
Las variables son nmeros reales mayores o iguales a cero.
Xi 0
3 Restricciones
Las restricciones pueden ser de la forma:
N
Tipo 1: Aj = i=1 ai,j Xi
N
Tipo 2: Bj i=1 bi,j Xi
N
Tipo 3: Cj i=1 ci,j Xi
Donde:
Funcin Objetivo
N
i=1
Programacin entera
fi Xi
Donde:
EJEMPLO
Aplicaciones
7 Ejemplo
3
De b a d = 12 monedas
8 Vase tambin
De b a e = 24 monedas
Poliedro convexo
De c a d = 13 monedas
Algoritmo de pivote
De c a e = 18 monedas
Algoritmo simplex
Conjetura de Hirsch
Si se preguntase a los pobladores de la zona cmo organizar el transporte, tal vez la mayora opinara que debe
aprovecharse el precio ofrecido por el transportista que va
de a a d, porque es ms conveniente que los otros,
debido a que es el de ms bajo precio.
En este caso, el costo total del transporte es:
Transporte de 40 t de a a d = 80 monedas
Transporte de 20 t de c a e = 360 monedas
Transporte de 40 t de b a e = 960 monedas
Total 1.400 monedas.
Sin embargo, formulando el problema para ser resuelto
por la programacin lineal se tienen las siguientes ecuaciones:
Restricciones de la produccin:
Leonid Kantorvich
9 Referencias
[1] Crilly, 2011.
[2] Khachiyan, 1979, pp. 191-194.
9.1 Bibliografa
Crilly, Tony (2011). 50 cosas que hay que saber sobre matemticas. Ed. Ariel. ISBN 978-987-1496-09-9.
Khachiyan, L. (1979). A polynomial algorithm in linear programming 20. Soviet Math. Doklady.
Loomba, N.P. Linear Programming: An introductory analysis. McGraw-Hill, New York, 1964
Universidad Peruana Unin - Biblioteca Central - libro nmero 0.001245/f12 Programacin lineal.
10
10.1
10.2
Imgenes
Archivo:Commons-emblem-question_book_yellow.svg
Fuente:
https://upload.wikimedia.org/wikipedia/commons/d/dd/
Commons-emblem-question_book_yellow.svg Licencia: CC BY-SA 3.0 Colaboradores: <a href='//commons.wikimedia.org/wiki/File:
Commons-emblem-query.svg' class='image'><img alt='Commons-emblem-query.svg' src='https://upload.wikimedia.org/wikipedia/
commons/thumb/c/c5/Commons-emblem-query.svg/25px-Commons-emblem-query.svg.png' width='25' height='25' srcset='https:
//upload.wikimedia.org/wikipedia/commons/thumb/c/c5/Commons-emblem-query.svg/38px-Commons-emblem-query.svg.png 1.5x,
https://upload.wikimedia.org/wikipedia/commons/thumb/c/c5/Commons-emblem-query.svg/50px-Commons-emblem-query.svg.png
2x' data-le-width='48' data-le-height='48' /></a> + <a href='//commons.wikimedia.org/wiki/File:Question_book.svg'
class='image'><img alt='Question book.svg' src='https://upload.wikimedia.org/wikipedia/commons/thumb/9/97/Question_book.
svg/25px-Question_book.svg.png' width='25' height='20' srcset='https://upload.wikimedia.org/wikipedia/commons/thumb/9/97/
Question_book.svg/38px-Question_book.svg.png 1.5x, https://upload.wikimedia.org/wikipedia/commons/thumb/9/97/Question_book.
svg/50px-Question_book.svg.png 2x' data-le-width='252' data-le-height='199' /></a> Artista original: GNOME icon artists, Linfocito
B
Archivo:Progr_Lineal.PNG Fuente: https://upload.wikimedia.org/wikipedia/commons/a/a0/Progr_Lineal.PNG Licencia: Public domain
Colaboradores: ? Artista original: ?
10.3