guerra y paz: optimización y teoría de juegos · investigaciónoperativa (teoríadejuegos)...
TRANSCRIPT
![Page 1: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/1.jpg)
Xornadas sobre o Ensino da Estatística9 e 16 de Novembro de 2013
Fundación Barrié (A Coruña e Vigo)
Guerra e PazOptimización e Teoría de Xogos
Julio González Díaz
![Page 2: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/2.jpg)
Facultad de MatemáticasDepartamento de Estadística eInvestigación Operativa
1/28
![Page 3: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/3.jpg)
Facultad de Matemáticas
Departamento de Estadística eInvestigación Operativa
1/28
![Page 4: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/4.jpg)
Facultad de MatemáticasDepartamento de Estadística eInvestigación Operativa
1/28
![Page 5: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/5.jpg)
Facultad de MatemáticasDepartamento de Estadística eInvestigación Operativa
1/28
![Page 6: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/6.jpg)
Facultad de MatemáticasDepartamento de Estadística eInvestigación Operativa
1/28
![Page 7: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/7.jpg)
2/28
“Indiferencia Estadística”
![Page 8: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/8.jpg)
2/28
“Indiferencia Estadística”
![Page 9: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/9.jpg)
2/28
“Indiferencia Estadística”
![Page 10: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/10.jpg)
2/28
“Indiferencia Estadística”
![Page 11: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/11.jpg)
Departamento de Estadística e Investigación Operativa
Inferencia Estadística Indiferencia Estadística
3/28
![Page 12: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/12.jpg)
Investigación Operativa
(Teoría de Juegos)
desaceleración
económica
flexibili
zarel m
ercado
laboralreformas estructurales
ajustes
procedimiento de ejecución hipotecaria
amnistía fiscal
línea de crédito(resca
te)
Asignación óptima de recursosAnálisis estratégico y resolución de conflictos
4/28
![Page 13: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/13.jpg)
Investigación Operativa (Teoría de Juegos)
desaceleración
económica
flexibili
zarel m
ercado
laboralreformas estructurales
ajustes
procedimiento de ejecución hipotecaria
amnistía fiscal
línea de crédito(resca
te)
Asignación óptima de recursosAnálisis estratégico y resolución de conflictos
4/28
![Page 14: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/14.jpg)
Investigación Operativa (Teoría de Juegos)
desaceleración
económica
flexibili
zarel m
ercado
laboralreformas estructurales
ajustes
procedimiento de ejecución hipotecaria
amnistía fiscal
línea de crédito(resca
te)
Asignación óptima de recursosAnálisis estratégico y resolución de conflictos
4/28
![Page 15: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/15.jpg)
Investigación Operativa (Teoría de Juegos)
desaceleración
económica
flexibili
zarel m
ercado
laboralreformas estructurales
ajustes
procedimiento de ejecución hipotecaria
amnistía fiscal
línea de crédito(resca
te)
Asignación óptima de recursosAnálisis estratégico y resolución de conflictos
4/28
![Page 16: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/16.jpg)
Guerra y Paz
Durante la Segunda Guerra Mundial surgieron problemaslogísticos y estratégicos con cientos y miles de variablesy la necesidad de desarrollar herramientas formales paraanalizarlos sistemáticamentey sin la ayuda de ordenadores!!! (todavía no existían)
5/28
![Page 17: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/17.jpg)
Guerra y Paz
Durante la Segunda Guerra Mundial surgieron problemaslogísticos y estratégicos con cientos y miles de variablesy la necesidad de desarrollar herramientas formales paraanalizarlos sistemáticamentey sin la ayuda de ordenadores!!! (todavía no existían)
5/28
![Page 18: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/18.jpg)
Guerra y Paz
Segunda Guerra Mundial: problemas logísticos y estratégicos
Traslado de tropas de EEUU a Europa a mínimo coste (EEUU1941)
Tamaño óptimo de convoyes militares para minimizar la escoltanecesaria y los daños en caso de ataque submarino (UK 1942)
ASWORG: US Navy Antisubmarine Warfare OperationsResearch Group (EEUU 1942): en 1945 más de 100 analistas.
US Air Force Operations Research (EEUU 1942). Diseño dela configuración óptima de un escuadrón de bombarderos(documentadas mejoras del 950 %)
Operations ResearchInvestigación de Operaciones (militares)
Investigación Operativa
6/28
![Page 19: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/19.jpg)
Guerra y Paz
Segunda Guerra Mundial: problemas logísticos y estratégicos
Traslado de tropas de EEUU a Europa a mínimo coste (EEUU1941)
Tamaño óptimo de convoyes militares para minimizar la escoltanecesaria y los daños en caso de ataque submarino (UK 1942)
ASWORG: US Navy Antisubmarine Warfare OperationsResearch Group (EEUU 1942): en 1945 más de 100 analistas.
US Air Force Operations Research (EEUU 1942). Diseño dela configuración óptima de un escuadrón de bombarderos(documentadas mejoras del 950 %)
Operations ResearchInvestigación de Operaciones (militares)
Investigación Operativa
6/28
![Page 20: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/20.jpg)
Guerra y Paz
Segunda Guerra Mundial: problemas logísticos y estratégicos
Traslado de tropas de EEUU a Europa a mínimo coste (EEUU1941)
Tamaño óptimo de convoyes militares para minimizar la escoltanecesaria y los daños en caso de ataque submarino (UK 1942)
ASWORG: US Navy Antisubmarine Warfare OperationsResearch Group (EEUU 1942): en 1945 más de 100 analistas.
US Air Force Operations Research (EEUU 1942). Diseño dela configuración óptima de un escuadrón de bombarderos(documentadas mejoras del 950 %)
Operations Research
Investigación de Operaciones (militares)
Investigación Operativa
6/28
![Page 21: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/21.jpg)
Guerra y Paz
Segunda Guerra Mundial: problemas logísticos y estratégicos
Traslado de tropas de EEUU a Europa a mínimo coste (EEUU1941)
Tamaño óptimo de convoyes militares para minimizar la escoltanecesaria y los daños en caso de ataque submarino (UK 1942)
ASWORG: US Navy Antisubmarine Warfare OperationsResearch Group (EEUU 1942): en 1945 más de 100 analistas.
US Air Force Operations Research (EEUU 1942). Diseño dela configuración óptima de un escuadrón de bombarderos(documentadas mejoras del 950 %)
Operations ResearchInvestigación de Operaciones (militares)
Investigación Operativa
6/28
![Page 22: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/22.jpg)
Ya sabemos de dónde viene el nombre, pero¿En qué consiste la Investigación Operativa?
La Investigación Operativa es un método científico para dotar alos departamentos ejecutivos de bases cuantitativas para ayudaren la toma de decisiones relativas a las operaciones bajo sucontrol
Asignación óptima de recursos
Optimización con restricciones
1 2 3 4 5 6 7 8 9 10 11 12 13
Inversión en inspecciones de hacienda
Inversión en millones de euros
Beneficiosnetos
1 variable1 restricción
1000 variables??1000 restricciones??1000 dimensiones??
7/28
![Page 23: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/23.jpg)
Ya sabemos de dónde viene el nombre, pero¿En qué consiste la Investigación Operativa?
La Investigación Operativa es un método científico para dotar alos departamentos ejecutivos de bases cuantitativas para ayudaren la toma de decisiones relativas a las operaciones bajo sucontrol
Asignación óptima de recursos
Optimización con restricciones
1 2 3 4 5 6 7 8 9 10 11 12 13
Inversión en inspecciones de hacienda
Inversión en millones de euros
Beneficiosnetos
1 variable1 restricción
1000 variables??1000 restricciones??1000 dimensiones??
7/28
![Page 24: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/24.jpg)
Ya sabemos de dónde viene el nombre, pero¿En qué consiste la Investigación Operativa?
La Investigación Operativa es un método científico para dotar alos departamentos ejecutivos de bases cuantitativas para ayudaren la toma de decisiones relativas a las operaciones bajo sucontrol
Asignación óptima de recursos
Optimización con restricciones
1 2 3 4 5 6 7 8 9 10 11 12 13
Inversión en inspecciones de hacienda
Inversión en millones de euros
Beneficiosnetos
1 variable1 restricción
1000 variables??1000 restricciones??1000 dimensiones??
7/28
![Page 25: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/25.jpg)
Ya sabemos de dónde viene el nombre, pero¿En qué consiste la Investigación Operativa?
La Investigación Operativa es un método científico para dotar alos departamentos ejecutivos de bases cuantitativas para ayudaren la toma de decisiones relativas a las operaciones bajo sucontrol
Asignación óptima de recursos
Optimización con restricciones
1 2 3 4 5 6 7 8 9 10 11 12 13
Inversión en inspecciones de hacienda
Inversión en millones de euros
Beneficiosnetos
1 variable1 restricción
1000 variables??1000 restricciones??1000 dimensiones??
7/28
![Page 26: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/26.jpg)
Ya sabemos de dónde viene el nombre, pero¿En qué consiste la Investigación Operativa?
La Investigación Operativa es un método científico para dotar alos departamentos ejecutivos de bases cuantitativas para ayudaren la toma de decisiones relativas a las operaciones bajo sucontrol
Asignación óptima de recursos
Optimización con restricciones
1 2 3 4 5 6 7 8 9 10 11 12 13
Inversión en inspecciones de hacienda
Inversión en millones de euros
Beneficiosnetos
1 variable1 restricción
1000 variables??1000 restricciones??1000 dimensiones??
7/28
![Page 27: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/27.jpg)
Ya sabemos de dónde viene el nombre, pero¿En qué consiste la Investigación Operativa?
La Investigación Operativa es un método científico para dotar alos departamentos ejecutivos de bases cuantitativas para ayudaren la toma de decisiones relativas a las operaciones bajo sucontrol
Asignación óptima de recursos
Optimización con restricciones
1 2 3 4 5 6 7 8 9 10 11 12 13
Inversión en inspecciones de hacienda
Inversión en millones de euros
Beneficiosnetos
1 variable1 restricción
1000 variables??1000 restricciones??1000 dimensiones??
7/28
![Page 28: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/28.jpg)
Ya sabemos de dónde viene el nombre, pero¿En qué consiste la Investigación Operativa?
La Investigación Operativa es un método científico para dotar alos departamentos ejecutivos de bases cuantitativas para ayudaren la toma de decisiones relativas a las operaciones bajo sucontrol
Asignación óptima de recursos
Optimización con restricciones
1 2 3 4 5 6 7 8 9 10 11 12 13
Inversión en inspecciones de hacienda
Inversión en millones de euros
Beneficiosnetos 1 variable
1 restricción
1000 variables??1000 restricciones??1000 dimensiones??
7/28
![Page 29: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/29.jpg)
Ya sabemos de dónde viene el nombre, pero¿En qué consiste la Investigación Operativa?
La Investigación Operativa es un método científico para dotar alos departamentos ejecutivos de bases cuantitativas para ayudaren la toma de decisiones relativas a las operaciones bajo sucontrol
Asignación óptima de recursos
Optimización con restricciones
1 2 3 4 5 6 7 8 9 10 11 12 13
Inversión en inspecciones de hacienda
Inversión en millones de euros
Beneficiosnetos 1 variable
1 restricción1000 variables??1000 restricciones??1000 dimensiones??
7/28
![Page 30: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/30.jpg)
¿En qué consiste la Investigación Operativa?
Uno de los principales objetivos de la Investigación Operativa es eldesarrollo de metodologías de resolución de problemas de optimi-zación que tengan en cuenta sus especificidades:
Propiedades de la función a optimizarCaracterísticas de las variablesCantidad y naturaleza de las restricciones
Aplicaciones en ingeniería, economía, biología,. . .
Diseño de rutas de vehículos (empresas de correos, transporte,. . . )
Optimización de flujos en redes (red eléctrica, gas,. . . )
Sistemas de control de tráfico (redes informáticas, carreteras,. . . )
Diseño óptimo de carteras financierasEstudio de cadenas de ADN
8/28
![Page 31: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/31.jpg)
¿En qué consiste la Investigación Operativa?
Uno de los principales objetivos de la Investigación Operativa es eldesarrollo de metodologías de resolución de problemas de optimi-zación que tengan en cuenta sus especificidades:
Propiedades de la función a optimizarCaracterísticas de las variablesCantidad y naturaleza de las restricciones
Aplicaciones en ingeniería, economía, biología,. . .
Diseño de rutas de vehículos (empresas de correos, transporte,. . . )
Optimización de flujos en redes (red eléctrica, gas,. . . )
Sistemas de control de tráfico (redes informáticas, carreteras,. . . )
Diseño óptimo de carteras financierasEstudio de cadenas de ADN
8/28
![Page 32: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/32.jpg)
El problema de la dieta (Stigler 1945)
Origen: Minimizar costes de alimentación ejército EEUU
: precio 8 e/Kilo
: precio 12 e/Kilo
: precio 3 e/Kilo
: precio 4 e/Kilo
minimizar 8� � 12� � 3� � 4�
(calorías) 800� � 325� � 100� � 2000� ¥ 2500
(proteínas) 75� � 50� � 50� � 10� ¥ 125
(vitaminas) 30� � 50� � 75� � 5� ¥ 100
9/28
![Page 33: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/33.jpg)
El problema de la dieta (Stigler 1945)
Origen: Minimizar costes de alimentación ejército EEUU
: precio 8 e/Kilo
: precio 12 e/Kilo
: precio 3 e/Kilo
: precio 4 e/Kilo
minimizar 8� � 12� � 3� � 4�
(calorías) 800� � 325� � 100� � 2000� ¥ 2500
(proteínas) 75� � 50� � 50� � 10� ¥ 125
(vitaminas) 30� � 50� � 75� � 5� ¥ 100
9/28
![Page 34: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/34.jpg)
El problema de la dieta (Stigler 1945)
Origen: Minimizar costes de alimentación ejército EEUU
: precio 8 e/Kilo
: precio 12 e/Kilo
: precio 3 e/Kilo
: precio 4 e/Kilo
minimizar 8� � 12� � 3� � 4�
(calorías) 800� � 325� � 100� � 2000� ¥ 2500
(proteínas) 75� � 50� � 50� � 10� ¥ 125
(vitaminas) 30� � 50� � 75� � 5� ¥ 100
9/28
![Page 35: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/35.jpg)
El problema de la dieta (Stigler 1945)
Origen: Minimizar costes de alimentación ejército EEUU
: precio 8 e/Kilo
: precio 12 e/Kilo
: precio 3 e/Kilo
: precio 4 e/Kilo
minimizar 8� � 12� � 3� � 4�
(calorías) 800� � 325� � 100� � 2000� ¥ 2500
(proteínas) 75� � 50� � 50� � 10� ¥ 125
(vitaminas) 30� � 50� � 75� � 5� ¥ 100
9/28
![Page 36: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/36.jpg)
El problema de la dieta (Stigler 1945)
Origen: Minimizar costes de alimentación ejército EEUU
: precio 8 e/Kilo
: precio 12 e/Kilo
: precio 3 e/Kilo
: precio 4 e/Kilo
minimizar 8� � 12� � 3� � 4�
(calorías) 800� � 325� � 100� � 2000� ¥ 2500
(proteínas) 75� � 50� � 50� � 10� ¥ 125
(vitaminas) 30� � 50� � 75� � 5� ¥ 100
9/28
![Page 37: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/37.jpg)
Programación Lineal
El problema de la dieta es considerado uno de los primerosproblemas de programación lineal: la función objetivo y lasrestricciones “definen rectas” (hiperplanos)
Stigler (1945) planteó un problema de la dieta con 77 alimentos y9 restricciones nutricionales
Stigler obtuvo una “solución” que suponía 39.93$ anuales porsoldado (prueba y error + intuición y agilidad matemática)
Alimento Cantidad CosteHarina de trigo 168kg 13.33$Leche en polvo 57 botes 3.84$Repollo 50.5kg 4.11$Espinacas 10.5kg 1.85$Alubias (judías secas) 129kg 16.80$Coste total (1939) 39.93$
Costes “oficiales” � 80$Costes a día de hoy 39.93$ � 500e
�1.5e/día!!!
Nutriente c.d.r.Calorías 3000calProteinas 70gCalcio 8gHierro 12mgVitamina A 5000UIVitamina B1 1.8mgVitamina B2 2.7mgVitamina B3 18mgVitamina C 75mg
10/28
![Page 38: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/38.jpg)
Programación Lineal
El problema de la dieta es considerado uno de los primerosproblemas de programación lineal: la función objetivo y lasrestricciones “definen rectas” (hiperplanos)
Stigler (1945) planteó un problema de la dieta con 77 alimentos y9 restricciones nutricionales
Stigler obtuvo una “solución” que suponía 39.93$ anuales porsoldado (prueba y error + intuición y agilidad matemática)
Alimento Cantidad CosteHarina de trigo 168kg 13.33$Leche en polvo 57 botes 3.84$Repollo 50.5kg 4.11$Espinacas 10.5kg 1.85$Alubias (judías secas) 129kg 16.80$Coste total (1939) 39.93$
Costes “oficiales” � 80$Costes a día de hoy 39.93$ � 500e
�1.5e/día!!!
Nutriente c.d.r.Calorías 3000calProteinas 70gCalcio 8gHierro 12mgVitamina A 5000UIVitamina B1 1.8mgVitamina B2 2.7mgVitamina B3 18mgVitamina C 75mg
10/28
![Page 39: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/39.jpg)
Programación Lineal
El problema de la dieta es considerado uno de los primerosproblemas de programación lineal: la función objetivo y lasrestricciones “definen rectas” (hiperplanos)
Stigler (1945) planteó un problema de la dieta con 77 alimentos y9 restricciones nutricionales
Stigler obtuvo una “solución” que suponía 39.93$ anuales porsoldado (prueba y error + intuición y agilidad matemática)
Alimento Cantidad CosteHarina de trigo 168kg 13.33$Leche en polvo 57 botes 3.84$Repollo 50.5kg 4.11$Espinacas 10.5kg 1.85$Alubias (judías secas) 129kg 16.80$Coste total (1939) 39.93$
Costes “oficiales” � 80$Costes a día de hoy 39.93$ � 500e
�1.5e/día!!!
Nutriente c.d.r.Calorías 3000calProteinas 70gCalcio 8gHierro 12mgVitamina A 5000UIVitamina B1 1.8mgVitamina B2 2.7mgVitamina B3 18mgVitamina C 75mg
10/28
![Page 40: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/40.jpg)
Programación Lineal
El problema de la dieta es considerado uno de los primerosproblemas de programación lineal: la función objetivo y lasrestricciones “definen rectas” (hiperplanos)
Stigler (1945) planteó un problema de la dieta con 77 alimentos y9 restricciones nutricionales
Stigler obtuvo una “solución” que suponía 39.93$ anuales porsoldado (prueba y error + intuición y agilidad matemática)
Alimento Cantidad CosteHarina de trigo 168kg 13.33$Leche en polvo 57 botes 3.84$Repollo 50.5kg 4.11$Espinacas 10.5kg 1.85$Alubias (judías secas) 129kg 16.80$Coste total (1939) 39.93$Costes “oficiales” � 80$
Costes a día de hoy 39.93$ � 500e�1.5e/día!!!
Nutriente c.d.r.Calorías 3000calProteinas 70gCalcio 8gHierro 12mgVitamina A 5000UIVitamina B1 1.8mgVitamina B2 2.7mgVitamina B3 18mgVitamina C 75mg
10/28
![Page 41: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/41.jpg)
Programación Lineal
El problema de la dieta es considerado uno de los primerosproblemas de programación lineal: la función objetivo y lasrestricciones “definen rectas” (hiperplanos)
Stigler (1945) planteó un problema de la dieta con 77 alimentos y9 restricciones nutricionales
Stigler obtuvo una “solución” que suponía 39.93$ anuales porsoldado (prueba y error + intuición y agilidad matemática)
Alimento Cantidad CosteHarina de trigo 168kg 13.33$Leche en polvo 57 botes 3.84$Repollo 50.5kg 4.11$Espinacas 10.5kg 1.85$Alubias (judías secas) 129kg 16.80$Coste total (1939) 39.93$Costes “oficiales” � 80$Costes a día de hoy 39.93$ � 500e
�1.5e/día!!!
Nutriente c.d.r.Calorías 3000calProteinas 70gCalcio 8gHierro 12mgVitamina A 5000UIVitamina B1 1.8mgVitamina B2 2.7mgVitamina B3 18mgVitamina C 75mg
10/28
![Page 42: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/42.jpg)
Programación Lineal
El problema de la dieta es considerado uno de los primerosproblemas de programación lineal: la función objetivo y lasrestricciones “definen rectas” (hiperplanos)
Stigler (1945) planteó un problema de la dieta con 77 alimentos y9 restricciones nutricionales
Stigler obtuvo una “solución” que suponía 39.93$ anuales porsoldado (prueba y error + intuición y agilidad matemática)
Alimento Cantidad CosteHarina de trigo 168kg 13.33$Leche en polvo 57 botes 3.84$Repollo 50.5kg 4.11$Espinacas 10.5kg 1.85$Alubias (judías secas) 129kg 16.80$Coste total (1939) 39.93$Costes “oficiales” � 80$Costes a día de hoy 39.93$ � 500e
�1.5e/día!!!
Nutriente c.d.r.Calorías 3000calProteinas 70gCalcio 8gHierro 12mgVitamina A 5000UIVitamina B1 1.8mgVitamina B2 2.7mgVitamina B3 18mgVitamina C 75mg
10/28
![Page 43: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/43.jpg)
Programación Lineal
Dantzig (1947) publicó el método Simplex de resolución deproblemas de programación linealSimplex + 1000 horas de trabajo ñ Solución óptima: 39.69$
(9 personas con calculadoras � 8horas/día � 14días) (Stigler: 39.93$)
Un PC de hoy día puede resolver casi instantáneamenteproblemas de programación lineal con miles de variables yrestriccionesKantorovich (1939) desarrolló los primeros modelos, que usópara optimizar las operaciones militares de la URSS
Programación Lineal y Premios Nobel en Economía
Stigler: Nobel en Economía en 1982 “for his seminal studies ofindustrial structures, functioning of markets and causes andeffects of public regulation”
Dantzig: Koopmans y Kantorovich, Nobel en Economía en 1975“for their contributions to the theory of optimum allocation ofresources”
ðñ “programación matemática”
11/28
![Page 44: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/44.jpg)
Programación Lineal
Dantzig (1947) publicó el método Simplex de resolución deproblemas de programación lineal
Simplex + 1000 horas de trabajo ñ Solución óptima: 39.69$
(9 personas con calculadoras � 8horas/día � 14días) (Stigler: 39.93$)
Un PC de hoy día puede resolver casi instantáneamenteproblemas de programación lineal con miles de variables yrestriccionesKantorovich (1939) desarrolló los primeros modelos, que usópara optimizar las operaciones militares de la URSS
Programación Lineal y Premios Nobel en Economía
Stigler: Nobel en Economía en 1982 “for his seminal studies ofindustrial structures, functioning of markets and causes andeffects of public regulation”
Dantzig: Koopmans y Kantorovich, Nobel en Economía en 1975“for their contributions to the theory of optimum allocation ofresources”
ðñ “programación matemática”
11/28
![Page 45: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/45.jpg)
Programación Lineal
Dantzig (1947) publicó el método Simplex de resolución deproblemas de programación lineal
Simplex + 1000 horas de trabajo ñ Solución óptima: 39.69$
(9 personas con calculadoras � 8horas/día � 14días) (Stigler: 39.93$)
Un PC de hoy día puede resolver casi instantáneamenteproblemas de programación lineal con miles de variables yrestriccionesKantorovich (1939) desarrolló los primeros modelos, que usópara optimizar las operaciones militares de la URSS
Programación Lineal y Premios Nobel en Economía
Stigler: Nobel en Economía en 1982 “for his seminal studies ofindustrial structures, functioning of markets and causes andeffects of public regulation”
Dantzig: Koopmans y Kantorovich, Nobel en Economía en 1975“for their contributions to the theory of optimum allocation ofresources”
ðñ “programación matemática”
11/28
![Page 46: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/46.jpg)
Programación Lineal
Dantzig (1947) publicó el método Simplex de resolución deproblemas de programación linealSimplex + 1000 horas de trabajo ñ Solución óptima: 39.69$
(9 personas con calculadoras � 8horas/día � 14días) (Stigler: 39.93$)Un PC de hoy día puede resolver casi instantáneamenteproblemas de programación lineal con miles de variables yrestriccionesKantorovich (1939) desarrolló los primeros modelos, que usópara optimizar las operaciones militares de la URSS
Programación Lineal y Premios Nobel en Economía
Stigler: Nobel en Economía en 1982 “for his seminal studies ofindustrial structures, functioning of markets and causes andeffects of public regulation”
Dantzig: Koopmans y Kantorovich, Nobel en Economía en 1975“for their contributions to the theory of optimum allocation ofresources”
ðñ “programación matemática”
11/28
![Page 47: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/47.jpg)
Programación Lineal
Dantzig (1947) publicó el método Simplex de resolución deproblemas de programación linealSimplex + 1000 horas de trabajo ñ Solución óptima: 39.69$(9 personas con calculadoras � 8horas/día � 14días)
(Stigler: 39.93$)Un PC de hoy día puede resolver casi instantáneamenteproblemas de programación lineal con miles de variables yrestriccionesKantorovich (1939) desarrolló los primeros modelos, que usópara optimizar las operaciones militares de la URSS
Programación Lineal y Premios Nobel en Economía
Stigler: Nobel en Economía en 1982 “for his seminal studies ofindustrial structures, functioning of markets and causes andeffects of public regulation”
Dantzig: Koopmans y Kantorovich, Nobel en Economía en 1975“for their contributions to the theory of optimum allocation ofresources”
ðñ “programación matemática”
11/28
![Page 48: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/48.jpg)
Programación Lineal
Dantzig (1947) publicó el método Simplex de resolución deproblemas de programación linealSimplex + 1000 horas de trabajo ñ Solución óptima: 39.69$(9 personas con calculadoras � 8horas/día � 14días) (Stigler: 39.93$)
Un PC de hoy día puede resolver casi instantáneamenteproblemas de programación lineal con miles de variables yrestriccionesKantorovich (1939) desarrolló los primeros modelos, que usópara optimizar las operaciones militares de la URSS
Programación Lineal y Premios Nobel en Economía
Stigler: Nobel en Economía en 1982 “for his seminal studies ofindustrial structures, functioning of markets and causes andeffects of public regulation”
Dantzig: Koopmans y Kantorovich, Nobel en Economía en 1975“for their contributions to the theory of optimum allocation ofresources”
ðñ “programación matemática”
11/28
![Page 49: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/49.jpg)
Programación Lineal
Dantzig (1947) publicó el método Simplex de resolución deproblemas de programación linealSimplex + 1000 horas de trabajo ñ Solución óptima: 39.69$(9 personas con calculadoras � 8horas/día � 14días) (Stigler: 39.93$)Un PC de hoy día puede resolver casi instantáneamenteproblemas de programación lineal con miles de variables yrestricciones
Kantorovich (1939) desarrolló los primeros modelos, que usópara optimizar las operaciones militares de la URSS
Programación Lineal y Premios Nobel en Economía
Stigler: Nobel en Economía en 1982 “for his seminal studies ofindustrial structures, functioning of markets and causes andeffects of public regulation”
Dantzig: Koopmans y Kantorovich, Nobel en Economía en 1975“for their contributions to the theory of optimum allocation ofresources”
ðñ “programación matemática”
11/28
![Page 50: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/50.jpg)
Programación Lineal
Dantzig (1947) publicó el método Simplex de resolución deproblemas de programación linealSimplex + 1000 horas de trabajo ñ Solución óptima: 39.69$(9 personas con calculadoras � 8horas/día � 14días) (Stigler: 39.93$)Un PC de hoy día puede resolver casi instantáneamenteproblemas de programación lineal con miles de variables yrestricciones
Kantorovich (1939) desarrolló los primeros modelos, que usópara optimizar las operaciones militares de la URSS
Programación Lineal y Premios Nobel en Economía
Stigler: Nobel en Economía en 1982 “for his seminal studies ofindustrial structures, functioning of markets and causes andeffects of public regulation”
Dantzig: Koopmans y Kantorovich, Nobel en Economía en 1975“for their contributions to the theory of optimum allocation ofresources”
ðñ “programación matemática”
11/28
![Page 51: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/51.jpg)
Programación Lineal
Dantzig (1947) publicó el método Simplex de resolución deproblemas de programación linealSimplex + 1000 horas de trabajo ñ Solución óptima: 39.69$(9 personas con calculadoras � 8horas/día � 14días) (Stigler: 39.93$)Un PC de hoy día puede resolver casi instantáneamenteproblemas de programación lineal con miles de variables yrestricciones
Kantorovich (1939) desarrolló los primeros modelos, que usópara optimizar las operaciones militares de la URSS
Programación Lineal y Premios Nobel en Economía
Stigler: Nobel en Economía en 1982 “for his seminal studies ofindustrial structures, functioning of markets and causes andeffects of public regulation”
Dantzig: Koopmans y Kantorovich, Nobel en Economía en 1975“for their contributions to the theory of optimum allocation ofresources”
ðñ “programación matemática”
11/28
![Page 52: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/52.jpg)
Programación Lineal
Dantzig (1947) publicó el método Simplex de resolución deproblemas de programación linealSimplex + 1000 horas de trabajo ñ Solución óptima: 39.69$(9 personas con calculadoras � 8horas/día � 14días) (Stigler: 39.93$)Un PC de hoy día puede resolver casi instantáneamenteproblemas de programación lineal con miles de variables yrestricciones
Kantorovich (1939) desarrolló los primeros modelos, que usópara optimizar las operaciones militares de la URSS
Programación Lineal y Premios Nobel en Economía
Stigler: Nobel en Economía en 1982 “for his seminal studies ofindustrial structures, functioning of markets and causes andeffects of public regulation”
Dantzig: Koopmans y Kantorovich, Nobel en Economía en 1975“for their contributions to the theory of optimum allocation ofresources”
ðñ “programación matemática”
11/28
![Page 53: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/53.jpg)
Programación Lineal
Dantzig (1947) publicó el método Simplex de resolución deproblemas de programación linealSimplex + 1000 horas de trabajo ñ Solución óptima: 39.69$(9 personas con calculadoras � 8horas/día � 14días) (Stigler: 39.93$)Un PC de hoy día puede resolver casi instantáneamenteproblemas de programación lineal con miles de variables yrestricciones
Kantorovich (1939) desarrolló los primeros modelos, que usópara optimizar las operaciones militares de la URSS
Programación Lineal y Premios Nobel en Economía
Stigler: Nobel en Economía en 1982 “for his seminal studies ofindustrial structures, functioning of markets and causes andeffects of public regulation”
Dantzig: Koopmans y Kantorovich, Nobel en Economía en 1975“for their contributions to the theory of optimum allocation ofresources” ðñ “programación matemática”
11/28
![Page 54: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/54.jpg)
Programación Lineal
Dantzig (1947) publicó el método Simplex de resolución deproblemas de programación linealSimplex + 1000 horas de trabajo ñ Solución óptima: 39.69$(9 personas con calculadoras � 8horas/día � 14días) (Stigler: 39.93$)Un PC de hoy día puede resolver casi instantáneamenteproblemas de programación lineal con miles de variables yrestricciones
Kantorovich (1939) desarrolló los primeros modelos, que usópara optimizar las operaciones militares de la URSS
Programación Lineal y Premios Nobel en Economía
Stigler: Nobel en Economía en 1982 “for his seminal studies ofindustrial structures, functioning of markets and causes andeffects of public regulation”
Dantzig: Koopmans y Kantorovich, Nobel en Economía en 1975“for their contributions to the theory of optimum allocation ofresources” ðñ “programación matemática”
11/28
![Page 55: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/55.jpg)
Programación Lineal
Dantzig (1947) publicó el método Simplex de resolución deproblemas de programación linealSimplex + 1000 horas de trabajo ñ Solución óptima: 39.69$(9 personas con calculadoras � 8horas/día � 14días) (Stigler: 39.93$)Un PC de hoy día puede resolver casi instantáneamenteproblemas de programación lineal con miles de variables yrestricciones
Kantorovich (1939) desarrolló los primeros modelos, que usópara optimizar las operaciones militares de la URSS
Programación Lineal y Premios Nobel en Economía
Stigler: Nobel en Economía en 1982 “for his seminal studies ofindustrial structures, functioning of markets and causes andeffects of public regulation”
Dantzig: Koopmans y Kantorovich, Nobel en Economía en 1975“for their contributions to the theory of optimum allocation ofresources” ðñ “programación matemática”
11/28
![Page 56: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/56.jpg)
Programación Lineal
Dantzig (1947) publicó el método Simplex de resolución deproblemas de programación linealSimplex + 1000 horas de trabajo ñ Solución óptima: 39.69$(9 personas con calculadoras � 8horas/día � 14días) (Stigler: 39.93$)Un PC de hoy día puede resolver casi instantáneamenteproblemas de programación lineal con miles de variables yrestriccionesKantorovich (1939) desarrolló los primeros modelos, que usópara optimizar las operaciones militares de la URSS
Programación Lineal y Premios Nobel en Economía
Stigler: Nobel en Economía en 1982 “for his seminal studies ofindustrial structures, functioning of markets and causes andeffects of public regulation”
Dantzig: Koopmans y Kantorovich, Nobel en Economía en 1975“for their contributions to the theory of optimum allocation ofresources” ðñ “programación matemática”
11/28
![Page 57: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/57.jpg)
Programación Lineal
Dantzig (1947) publicó el método Simplex de resolución deproblemas de programación linealSimplex + 1000 horas de trabajo ñ Solución óptima: 39.69$(9 personas con calculadoras � 8horas/día � 14días) (Stigler: 39.93$)Un PC de hoy día puede resolver casi instantáneamenteproblemas de programación lineal con miles de variables yrestriccionesKantorovich (1939) desarrolló los primeros modelos, que usópara optimizar las operaciones militares de la URSS
Programación Lineal y Premios Nobel en Economía
Stigler: Nobel en Economía en 1982 “for his seminal studies ofindustrial structures, functioning of markets and causes andeffects of public regulation”
Dantzig: Koopmans y Kantorovich, Nobel en Economía en 1975“for their contributions to the theory of optimum allocation ofresources” ðñ “programación matemática”
11/28
![Page 58: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/58.jpg)
Programación Lineal
Dantzig (1947) publicó el método Simplex de resolución deproblemas de programación linealSimplex + 1000 horas de trabajo ñ Solución óptima: 39.69$(9 personas con calculadoras � 8horas/día � 14días) (Stigler: 39.93$)Un PC de hoy día puede resolver casi instantáneamenteproblemas de programación lineal con miles de variables yrestriccionesKantorovich (1939) desarrolló los primeros modelos, que usópara optimizar las operaciones militares de la URSS
Programación Lineal y Premios Nobel en Economía
Stigler: Nobel en Economía en 1982 “for his seminal studies ofindustrial structures, functioning of markets and causes andeffects of public regulation”
Dantzig: Koopmans y Kantorovich, Nobel en Economía en 1975“for their contributions to the theory of optimum allocation ofresources” ðñ “programación matemática”
11/28
![Page 59: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/59.jpg)
Ya sabemos cómo surgió la programación lineal, pero
¿qué tiene de especial?¿por qué la palabra lineal?¿por qué la palabra programación?
12/28
![Page 60: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/60.jpg)
Ya sabemos cómo surgió la programación lineal, pero
¿qué tiene de especial?¿por qué la palabra lineal?¿por qué la palabra programación?
12/28
![Page 61: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/61.jpg)
¿Qué es un problema de optimización?
Un problema de optimización viene dado por un par pF , cq, dondeF es la región factiblec es la función de coste
El problema consiste en encontrar un punto factible x P F tal que,
para todo y P F , cpxq ¤ cpyq.
Cualquier punto x en estas condiciones es un óptimo global.
Formulación general que engloba cualquier problema deprogramación matemática.
13/28
![Page 62: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/62.jpg)
¿Qué es un problema de optimización?
Un problema de optimización viene dado por un par pF , cq, dondeF es la región factiblec es la función de coste
El problema consiste en encontrar un punto factible x P F tal que,
para todo y P F , cpxq ¤ cpyq.
Cualquier punto x en estas condiciones es un óptimo global.
Formulación general que engloba cualquier problema deprogramación matemática.
13/28
![Page 63: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/63.jpg)
¿Qué es un problema de optimización?
Un problema de optimización viene dado por un par pF , cq, dondeF es la región factiblec es la función de coste
El problema consiste en encontrar un punto factible x P F tal que,
para todo y P F , cpxq ¤ cpyq.
Cualquier punto x en estas condiciones es un óptimo global.
Formulación general que engloba cualquier problema deprogramación matemática.
13/28
![Page 64: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/64.jpg)
¿Qué es un problema de optimización?
Un problema de optimización viene dado por un par pF , cq, dondeF es la región factiblec es la función de coste
El problema consiste en encontrar un punto factible x P F tal que,
para todo y P F , cpxq ¤ cpyq.
Cualquier punto x en estas condiciones es un óptimo global.
Formulación general que engloba cualquier problema deprogramación matemática.
13/28
![Page 65: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/65.jpg)
¿Qué es un problema de optimización?
Un problema de optimización viene dado por un par pF , cq, dondeF es la región factiblec es la función de coste
El problema consiste en encontrar un punto factible x P F tal que,
para todo y P F , cpxq ¤ cpyq.
Cualquier punto x en estas condiciones es un óptimo global.
Formulación general que engloba cualquier problema deprogramación matemática.
13/28
![Page 66: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/66.jpg)
¿Qué es un problema de optimización?
Un problema de optimización viene dado por un par pF , cq, dondeF es la región factiblec es la función de coste
El problema consiste en encontrar un punto factible x P F tal que,
para todo y P F , cpxq ¤ cpyq.
Cualquier punto x en estas condiciones es un óptimo global.
Formulación general que engloba cualquier problema deprogramación matemática.
13/28
![Page 67: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/67.jpg)
Programación matemática
Un problema de programación matemática consiste enencontrar una solución al problema:
minimizar cpxqsujeto a gipxq ¥ 0 i � 1, . . . , m
hjpxq � 0 j � 1, . . . , l.sin restricciones??Región factible continua
VentajasGran generalidad
InconvenientesDifícil de resolver
No se pueden usartécnicas enumerativas
Óptimo local/global
Programaciónmatemática
14/28
![Page 68: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/68.jpg)
Programación matemáticaUn problema de programación matemática consiste enencontrar una solución al problema:
minimizar cpxqsujeto a gipxq ¥ 0 i � 1, . . . , m
hjpxq � 0 j � 1, . . . , l.
sin restricciones??Región factible continua
VentajasGran generalidad
InconvenientesDifícil de resolver
No se pueden usartécnicas enumerativas
Óptimo local/global
Programaciónmatemática
14/28
![Page 69: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/69.jpg)
Programación matemáticaUn problema de programación matemática consiste enencontrar una solución al problema:
minimizar cpxqsujeto a gipxq ¥ 0 i � 1, . . . , m
hjpxq � 0 j � 1, . . . , l.
sin restricciones??Región factible continua
VentajasGran generalidad
InconvenientesDifícil de resolver
No se pueden usartécnicas enumerativas
Óptimo local/global
Programaciónmatemática
14/28
![Page 70: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/70.jpg)
Programación matemáticaUn problema de programación matemática consiste enencontrar una solución al problema:
minimizar cpxqsujeto a gipxq ¥ 0 i � 1, . . . , m
hjpxq � 0 j � 1, . . . , l.sin restricciones??
Región factible continua
VentajasGran generalidad
InconvenientesDifícil de resolver
No se pueden usartécnicas enumerativas
Óptimo local/global
Programaciónmatemática
14/28
![Page 71: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/71.jpg)
Programación matemáticaUn problema de programación matemática consiste enencontrar una solución al problema:
minimizar cpxqsujeto a gipxq ¥ 0 i � 1, . . . , m
hjpxq � 0 j � 1, . . . , l.
sin restricciones??
Región factible continua
VentajasGran generalidad
InconvenientesDifícil de resolver
No se pueden usartécnicas enumerativas
Óptimo local/global
Programaciónmatemática
14/28
![Page 72: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/72.jpg)
Programación matemáticaUn problema de programación matemática consiste enencontrar una solución al problema:
minimizar cpxqsujeto a gipxq ¥ 0 i � 1, . . . , m
hjpxq � 0 j � 1, . . . , l.
sin restricciones??
Región factible continua
VentajasGran generalidad
InconvenientesDifícil de resolver
No se pueden usartécnicas enumerativas
Óptimo local/global
Programaciónmatemática
14/28
![Page 73: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/73.jpg)
Programación matemáticaUn problema de programación matemática consiste enencontrar una solución al problema:
minimizar cpxqsujeto a gipxq ¥ 0 i � 1, . . . , m
hjpxq � 0 j � 1, . . . , l.
sin restricciones??
Región factible continua
VentajasGran generalidad
InconvenientesDifícil de resolver
No se pueden usartécnicas enumerativas
Óptimo local/global
Programaciónmatemática
14/28
![Page 74: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/74.jpg)
Programación matemáticaUn problema de programación matemática consiste enencontrar una solución al problema:
minimizar cpxqsujeto a gipxq ¥ 0 i � 1, . . . , m
hjpxq � 0 j � 1, . . . , l.
sin restricciones??
Región factible continua
VentajasGran generalidad
InconvenientesDifícil de resolver
No se pueden usartécnicas enumerativas
Óptimo local/global
Programaciónmatemática
14/28
![Page 75: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/75.jpg)
Programación matemáticaUn problema de programación matemática consiste enencontrar una solución al problema:
minimizar cpxqsujeto a gipxq ¥ 0 i � 1, . . . , m
hjpxq � 0 j � 1, . . . , l.
sin restricciones??
Región factible continua
VentajasGran generalidad
InconvenientesDifícil de resolver
No se pueden usartécnicas enumerativas
Óptimo local/global
Programaciónmatemática
14/28
![Page 76: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/76.jpg)
Programación convexa
Un problema de programación convexo consiste en encontraruna solución al problema:
minimizar cpxqsujeto a gipxq ¥ 0 i � 1, . . . , m
hjpxq � 0 j � 1, . . . , l,
donde c es convexa, las gi son cóncavas y las hj son lineales
Conjunto factible continuo
VentajasÓpt. Local ñ Global
Combinación convexaóptimos ñ óptimo
InconvenientesNo se pueden usartécnicas enumerativas
Programaciónno lineal
Programaciónconvexa
15/28
![Page 77: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/77.jpg)
Programación convexaUn problema de programación convexo consiste en encontraruna solución al problema:
minimizar cpxqsujeto a gipxq ¥ 0 i � 1, . . . , m
hjpxq � 0 j � 1, . . . , l,
donde c es convexa, las gi son cóncavas y las hj son lineales
Conjunto factible continuo
VentajasÓpt. Local ñ Global
Combinación convexaóptimos ñ óptimo
InconvenientesNo se pueden usartécnicas enumerativas
Programaciónno lineal
Programaciónconvexa
15/28
![Page 78: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/78.jpg)
Programación convexaUn problema de programación convexo consiste en encontraruna solución al problema:
minimizar cpxqsujeto a gipxq ¥ 0 i � 1, . . . , m
hjpxq � 0 j � 1, . . . , l,
donde c es convexa, las gi son cóncavas y las hj son lineales
Conjunto factible continuo
VentajasÓpt. Local ñ Global
Combinación convexaóptimos ñ óptimo
InconvenientesNo se pueden usartécnicas enumerativas
Programaciónno lineal
Programaciónconvexa
15/28
![Page 79: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/79.jpg)
Programación convexaUn problema de programación convexo consiste en encontraruna solución al problema:
minimizar cpxqsujeto a gipxq ¥ 0 i � 1, . . . , m
hjpxq � 0 j � 1, . . . , l,
donde c es convexa y la región factible es convexa
Conjunto factible continuo
VentajasÓpt. Local ñ Global
Combinación convexaóptimos ñ óptimo
InconvenientesNo se pueden usartécnicas enumerativas
Programaciónno lineal
Programaciónconvexa
15/28
![Page 80: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/80.jpg)
Programación convexaUn problema de programación convexo consiste en encontraruna solución al problema:
minimizar cpxqsujeto a gipxq ¥ 0 i � 1, . . . , m
hjpxq � 0 j � 1, . . . , l,
donde c es convexa y la región factible es convexa
Conjunto factible continuo
VentajasÓpt. Local ñ Global
Combinación convexaóptimos ñ óptimo
InconvenientesNo se pueden usartécnicas enumerativas
Programaciónno lineal
Programaciónconvexa
15/28
![Page 81: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/81.jpg)
Programación convexaUn problema de programación convexo consiste en encontraruna solución al problema:
minimizar cpxqsujeto a gipxq ¥ 0 i � 1, . . . , m
hjpxq � 0 j � 1, . . . , l,
donde c es convexa y la región factible es convexa
Conjunto factible continuo
VentajasÓpt. Local ñ Global
Combinación convexaóptimos ñ óptimo
InconvenientesNo se pueden usartécnicas enumerativas
Programaciónno lineal
Programaciónconvexa
15/28
![Page 82: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/82.jpg)
Programación convexaUn problema de programación convexo consiste en encontraruna solución al problema:
minimizar cpxqsujeto a gipxq ¥ 0 i � 1, . . . , m
hjpxq � 0 j � 1, . . . , l,
donde c es convexa y la región factible es convexa
Conjunto factible continuo
VentajasÓpt. Local ñ Global
Combinación convexaóptimos ñ óptimo
InconvenientesNo se pueden usartécnicas enumerativas
Programaciónno lineal
Programaciónconvexa
15/28
![Page 83: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/83.jpg)
Programación convexaUn problema de programación convexo consiste en encontraruna solución al problema:
minimizar cpxqsujeto a gipxq ¥ 0 i � 1, . . . , m
hjpxq � 0 j � 1, . . . , l,
donde c es convexa y la región factible es convexa
Conjunto factible continuo
VentajasÓpt. Local ñ Global
Combinación convexaóptimos ñ óptimo
InconvenientesNo se pueden usartécnicas enumerativas
Programaciónno lineal
Programaciónconvexa
15/28
![Page 84: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/84.jpg)
Programación convexaUn problema de programación convexo consiste en encontraruna solución al problema:
minimizar cpxqsujeto a gipxq ¥ 0 i � 1, . . . , m
hjpxq � 0 j � 1, . . . , l,
donde c es convexa y la región factible es convexa
Conjunto factible continuo
VentajasÓpt. Local ñ Global
Combinación convexaóptimos ñ óptimo
InconvenientesNo se pueden usartécnicas enumerativas
Programaciónno lineal
Programaciónconvexa
15/28
![Page 85: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/85.jpg)
Programación convexa
LemaDado un problema de programación convexa, todo óptimo local esun óptimo global.
Demostración.
f convexa
x y
regiónfactibleconvexa
xmínimo local
f pxq
y
f pyq
z1 �x�y
2factible (convexidad!)
f pz1q
f pz1q f pxq
z2
f pz2q
f pz2q f pxq
16/28
![Page 86: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/86.jpg)
Programación convexa
LemaDado un problema de programación convexa, todo óptimo local esun óptimo global.
Demostración.
f convexa
x y
regiónfactibleconvexa
xmínimo local
f pxq
y
f pyq
z1 �x�y
2factible (convexidad!)
f pz1q
f pz1q f pxq
z2
f pz2q
f pz2q f pxq
16/28
![Page 87: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/87.jpg)
Programación convexa
LemaDado un problema de programación convexa, todo óptimo local esun óptimo global.
Demostración.
f convexa
x y
regiónfactibleconvexa
xmínimo local
f pxq
y
f pyq
z1 �x�y
2factible (convexidad!)
f pz1q
f pz1q f pxq
z2
f pz2q
f pz2q f pxq
16/28
![Page 88: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/88.jpg)
Programación convexa
LemaDado un problema de programación convexa, todo óptimo local esun óptimo global.
Demostración.f convexa
x y
regiónfactibleconvexa
xmínimo local
f pxq
y
f pyq
z1 �x�y
2factible (convexidad!)
f pz1q
f pz1q f pxq
z2
f pz2q
f pz2q f pxq
16/28
![Page 89: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/89.jpg)
Programación convexa
LemaDado un problema de programación convexa, todo óptimo local esun óptimo global.
Demostración.f convexa
x y
regiónfactibleconvexa
xmínimo local
f pxq
y
f pyq
z1 �x�y
2factible (convexidad!)
f pz1q
f pz1q f pxq
z2
f pz2q
f pz2q f pxq
16/28
![Page 90: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/90.jpg)
Programación convexa
LemaDado un problema de programación convexa, todo óptimo local esun óptimo global.
Demostración.f convexa
x y
regiónfactibleconvexa
xmínimo local
f pxq
y
f pyq
z1 �x�y
2factible (convexidad!)
f pz1q
f pz1q f pxq
z2
f pz2q
f pz2q f pxq
16/28
![Page 91: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/91.jpg)
Programación convexa
LemaDado un problema de programación convexa, todo óptimo local esun óptimo global.
Demostración.f convexa
x y
regiónfactibleconvexa
xmínimo local
f pxq
y
f pyq
z1 �x�y
2factible (convexidad!)
f pz1q
f pz1q f pxq
z2
f pz2q
f pz2q f pxq
16/28
![Page 92: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/92.jpg)
Programación convexa
LemaDado un problema de programación convexa, todo óptimo local esun óptimo global.
Demostración.f convexa
x y
regiónfactibleconvexa
xmínimo local
f pxq
y
f pyq
z1 �x�y
2factible (convexidad!)
f pz1q
f pz1q f pxq
z2
f pz2q
f pz2q f pxq
16/28
![Page 93: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/93.jpg)
Programación convexa
LemaDado un problema de programación convexa, todo óptimo local esun óptimo global.
Demostración.f convexa
x y
regiónfactibleconvexa
xmínimo local
f pxq
y
f pyq
z1 �x�y
2factible (convexidad!)
f pz1q
f pz1q f pxq
z2
f pz2q
f pz2q f pxq
16/28
![Page 94: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/94.jpg)
Programación convexa
LemaDado un problema de programación convexa, todo óptimo local esun óptimo global.
Demostración.f convexa
x y
regiónfactibleconvexa
xmínimo local
f pxq
y
f pyq
z1 �x�y
2factible (convexidad!)
f pz1q
f pz1q f pxq
z2
f pz2q
f pz2q f pxq
16/28
![Page 95: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/95.jpg)
Programación convexa
LemaDado un problema de programación convexa, todo óptimo local esun óptimo global.
Demostración.f convexa
x y
regiónfactibleconvexa
xmínimo local
f pxq
y
f pyq
z1 �x�y
2factible (convexidad!)
f pz1q
f pz1q f pxq
z2
f pz2q
f pz2q f pxq
16/28
![Page 96: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/96.jpg)
Programación convexa
LemaDado un problema de programación convexa, todo óptimo local esun óptimo global.
Demostración.f convexa
x y
regiónfactibleconvexa
xmínimo local
f pxq
y
f pyq
z1 �x�y
2factible (convexidad!)
f pz1q
f pz1q f pxq
z2
f pz2q
f pz2q f pxq
16/28
![Page 97: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/97.jpg)
Programación convexa
LemaDado un problema de programación convexa, todo óptimo local esun óptimo global.
Demostración.f convexa
x y
regiónfactibleconvexa
xmínimo local
f pxq
y
f pyq
z1 �x�y
2factible (convexidad!)
f pz1q
f pz1q f pxq
z2
f pz2q
f pz2q f pxq
16/28
![Page 98: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/98.jpg)
Programación convexa
LemaDado un problema de programación convexa, todo óptimo local esun óptimo global.
Demostración.f convexa
x y
regiónfactibleconvexa
xmínimo local
f pxq
y
f pyq
z1 �x�y
2factible (convexidad!)
f pz1q
f pz1q f pxq
z2
f pz2q
f pz2q f pxq
16/28
![Page 99: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/99.jpg)
Programación convexa
LemaDado un problema de programación convexa, todo óptimo local esun óptimo global.
Demostración.f convexa
x y
regiónfactibleconvexa
xmínimo local
f pxq
y
f pyq
z1 �x�y
2factible (convexidad!)
f pz1q
f pz1q f pxq
z2
f pz2q
f pz2q f pxq
16/28
![Page 100: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/100.jpg)
Programación convexa
LemaDado un problema de programación convexa, todo óptimo local esun óptimo global.
Demostración.f convexa
x y
regiónfactibleconvexa
xmínimo local
f pxq
y
f pyq
z1 �x�y
2factible (convexidad!)
f pz1q
f pz1q f pxq
z2
f pz2q
f pz2q f pxq
16/28
![Page 101: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/101.jpg)
Programación lineal
Un problema de programación lineal consiste en encontrar unasolución al problema:
minimizar cpxqsujeto a gipxq ¥ 0 i � 1, . . . , m
hjpxq � 0 j � 1, . . . , l,
donde c, las gi y las hj son lineales.Conjunto factible continuoVentajas
Ópt. Local ñ GlobalCombinación convexaóptimos ñ óptimoF es un politopoConjunto finito de“candidatos”Algoritmos eficientes
InconvenientesMenos General
Programaciónno lineal
Programaciónconvexa
Programaciónlineal
¿Cómode
general?
17/28
![Page 102: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/102.jpg)
Programación linealUn problema de programación lineal consiste en encontrar unasolución al problema:
minimizar cpxqsujeto a gipxq ¥ 0 i � 1, . . . , m
hjpxq � 0 j � 1, . . . , l,
donde c, las gi y las hj son lineales.
Conjunto factible continuoVentajas
Ópt. Local ñ GlobalCombinación convexaóptimos ñ óptimoF es un politopoConjunto finito de“candidatos”Algoritmos eficientes
InconvenientesMenos General
Programaciónno lineal
Programaciónconvexa
Programaciónlineal
¿Cómode
general?
17/28
![Page 103: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/103.jpg)
Programación linealUn problema de programación lineal consiste en encontrar unasolución al problema:
minimizar cpxqsujeto a gipxq ¥ 0 i � 1, . . . , m
hjpxq � 0 j � 1, . . . , l,
donde c, las gi y las hj son lineales.
Conjunto factible continuoVentajas
Ópt. Local ñ GlobalCombinación convexaóptimos ñ óptimoF es un politopoConjunto finito de“candidatos”Algoritmos eficientes
InconvenientesMenos General
Programaciónno lineal
Programaciónconvexa
Programaciónlineal
¿Cómode
general?
17/28
![Page 104: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/104.jpg)
Programación linealUn problema de programación lineal consiste en encontrar unasolución al problema:
minimizar cpxqsujeto a gipxq ¥ 0 i � 1, . . . , m
hjpxq � 0 j � 1, . . . , l,
donde c, las gi y las hj son lineales.Conjunto factible continuo
VentajasÓpt. Local ñ GlobalCombinación convexaóptimos ñ óptimoF es un politopoConjunto finito de“candidatos”Algoritmos eficientes
InconvenientesMenos General
Programaciónno lineal
Programaciónconvexa
Programaciónlineal
¿Cómode
general?
17/28
![Page 105: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/105.jpg)
Programación linealUn problema de programación lineal consiste en encontrar unasolución al problema:
minimizar cpxqsujeto a gipxq ¥ 0 i � 1, . . . , m
hjpxq � 0 j � 1, . . . , l,
donde c, las gi y las hj son lineales.Conjunto factible continuoVentajas
Ópt. Local ñ GlobalCombinación convexaóptimos ñ óptimoF es un politopoConjunto finito de“candidatos”Algoritmos eficientes
InconvenientesMenos General
Programaciónno lineal
Programaciónconvexa
Programaciónlineal
¿Cómode
general?
17/28
![Page 106: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/106.jpg)
Programación linealUn problema de programación lineal consiste en encontrar unasolución al problema:
minimizar cpxqsujeto a gipxq ¥ 0 i � 1, . . . , m
hjpxq � 0 j � 1, . . . , l,
donde c, las gi y las hj son lineales.Conjunto factible continuoVentajas
Ópt. Local ñ GlobalCombinación convexaóptimos ñ óptimoF es un politopoConjunto finito de“candidatos”Algoritmos eficientes
InconvenientesMenos General
Programaciónno lineal
Programaciónconvexa
Programaciónlineal
¿Cómode
general?
17/28
![Page 107: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/107.jpg)
Programación linealUn problema de programación lineal consiste en encontrar unasolución al problema:
minimizar cpxqsujeto a gipxq ¥ 0 i � 1, . . . , m
hjpxq � 0 j � 1, . . . , l,
donde c, las gi y las hj son lineales.Conjunto factible continuoVentajas
Ópt. Local ñ GlobalCombinación convexaóptimos ñ óptimoF es un politopoConjunto finito de“candidatos”Algoritmos eficientes
InconvenientesMenos General
Programaciónno lineal
Programaciónconvexa
Programaciónlineal
¿Cómode
general?
17/28
![Page 108: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/108.jpg)
Programación lineal entera
Un problema de programación lineal entera consiste resolver:
minimizar cpxqsujeto a gipxq ¥ 0 i � 1, . . . , m
hjpxq � 0 j � 1, . . . , lx P Zn ,
donde c, las gi y las hj son lineales.
Conjunto factible discreto
VentajasPodemos usartécnicas enumerativas
InconvenientesConjunto factible noconvexo
Programaciónno lineal
Programaciónconvexa
Programaciónlineal
Programaciónentera
Programaciónlineal entera
18/28
![Page 109: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/109.jpg)
Programación lineal enteraUn problema de programación lineal entera consiste resolver:
minimizar cpxqsujeto a gipxq ¥ 0 i � 1, . . . , m
hjpxq � 0 j � 1, . . . , lx P Zn ,
donde c, las gi y las hj son lineales.
Conjunto factible discreto
VentajasPodemos usartécnicas enumerativas
InconvenientesConjunto factible noconvexo
Programaciónno lineal
Programaciónconvexa
Programaciónlineal
Programaciónentera
Programaciónlineal entera
18/28
![Page 110: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/110.jpg)
Programación lineal enteraUn problema de programación lineal entera consiste resolver:
minimizar cpxqsujeto a gipxq ¥ 0 i � 1, . . . , m
hjpxq � 0 j � 1, . . . , lx P Zn ,
donde c, las gi y las hj son lineales.
Conjunto factible discreto
VentajasPodemos usartécnicas enumerativas
InconvenientesConjunto factible noconvexo
Programaciónno lineal
Programaciónconvexa
Programaciónlineal
Programaciónentera
Programaciónlineal entera
18/28
![Page 111: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/111.jpg)
Programación lineal enteraUn problema de programación lineal entera consiste resolver:
minimizar cpxqsujeto a gipxq ¥ 0 i � 1, . . . , m
hjpxq � 0 j � 1, . . . , lx P Zn ,
donde c, las gi y las hj son lineales.
Conjunto factible discreto
VentajasPodemos usartécnicas enumerativas
InconvenientesConjunto factible noconvexo
Programaciónno lineal
Programaciónconvexa
Programaciónlineal
Programaciónentera
Programaciónlineal entera
18/28
![Page 112: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/112.jpg)
Programación lineal enteraUn problema de programación lineal entera consiste resolver:
minimizar cpxqsujeto a gipxq ¥ 0 i � 1, . . . , m
hjpxq � 0 j � 1, . . . , lx P Zn ,
donde c, las gi y las hj son lineales.
Conjunto factible discreto
VentajasPodemos usartécnicas enumerativas
InconvenientesConjunto factible noconvexo
Programaciónno lineal
Programaciónconvexa
Programaciónlineal
Programaciónentera
Programaciónlineal entera
18/28
![Page 113: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/113.jpg)
Programación lineal enteraUn problema de programación lineal entera consiste resolver:
minimizar cpxqsujeto a gipxq ¥ 0 i � 1, . . . , m
hjpxq � 0 j � 1, . . . , lx P Zn ,
donde c, las gi y las hj son lineales.
Conjunto factible discreto
VentajasPodemos usartécnicas enumerativas
InconvenientesConjunto factible noconvexo
Programaciónno lineal
Programaciónconvexa
Programaciónlineal
Programaciónentera
Programaciónlineal entera
18/28
![Page 114: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/114.jpg)
Programación lineal enteraUn problema de programación lineal entera consiste resolver:
minimizar cpxqsujeto a gipxq ¥ 0 i � 1, . . . , m
hjpxq � 0 j � 1, . . . , lx P Zn ,
donde c, las gi y las hj son lineales.
Conjunto factible discreto
VentajasPodemos usartécnicas enumerativas
InconvenientesConjunto factible noconvexo
Programaciónno lineal
Programaciónconvexa
Programaciónlineal
Programaciónentera
Programaciónlineal entera
18/28
![Page 115: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/115.jpg)
Programación lineal enteraUn problema de programación lineal entera consiste resolver:
minimizar cpxqsujeto a gipxq ¥ 0 i � 1, . . . , m
hjpxq � 0 j � 1, . . . , lx P Zn ,
donde c, las gi y las hj son lineales.
Conjunto factible discreto
VentajasPodemos usartécnicas enumerativas
InconvenientesConjunto factible noconvexo
Programaciónno lineal
Programaciónconvexa
Programaciónlineal
Programaciónentera
Programaciónlineal entera
18/28
![Page 116: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/116.jpg)
Algoritmos y velocidad
Objetivo: resolver problemas realesMediante algoritmos eficientes para cada clase de problemasEficiente: tiempo de ejecución crece polinomialmente con eltamaño del problema
(en el peor caso!)
n logpnq ?n n2 n3 2n n!
10 3.32 3.16 102 103 1024 3.6 � 106
100 6.64 10.00 104 106 1.27 � 1030 9.33 � 10157
1000 9.97 31.62 106 109 1.07 � 10301 4.02 � 102567
10000 13.29 100.00 108 1012 0.99 � 103010 2.85 � 1035.659
Estrellas en el universo conocido:
7 � 1022 PL ñ Opn3.5q
Átomos en el universo conocido:
1080 PLE ñ Op2nq
Supercomputador más potente: 3.3 �1016 operaciones por segundoOrdenador de sobremesa potente: 4 � 1012 operaciones por segundo
Velocidad Tamaño Tiempo Tamaño Tiempo
Exp Op2nq 100 1 millón de años 1000 10276 añosPol Opn3q 100 instantáneo 106 1 segundo
19/28
![Page 117: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/117.jpg)
Algoritmos y velocidadObjetivo: resolver problemas realesMediante algoritmos eficientes para cada clase de problemasEficiente: tiempo de ejecución crece polinomialmente con eltamaño del problema
(en el peor caso!)
n logpnq ?n n2 n3 2n n!
10 3.32 3.16 102 103 1024 3.6 � 106
100 6.64 10.00 104 106 1.27 � 1030 9.33 � 10157
1000 9.97 31.62 106 109 1.07 � 10301 4.02 � 102567
10000 13.29 100.00 108 1012 0.99 � 103010 2.85 � 1035.659
Estrellas en el universo conocido:
7 � 1022 PL ñ Opn3.5q
Átomos en el universo conocido:
1080 PLE ñ Op2nq
Supercomputador más potente: 3.3 �1016 operaciones por segundoOrdenador de sobremesa potente: 4 � 1012 operaciones por segundo
Velocidad Tamaño Tiempo Tamaño Tiempo
Exp Op2nq 100 1 millón de años 1000 10276 añosPol Opn3q 100 instantáneo 106 1 segundo
19/28
![Page 118: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/118.jpg)
Algoritmos y velocidadObjetivo: resolver problemas realesMediante algoritmos eficientes para cada clase de problemasEficiente: tiempo de ejecución crece polinomialmente con eltamaño del problema (en el peor caso!)
n logpnq ?n n2 n3 2n n!
10 3.32 3.16 102 103 1024 3.6 � 106
100 6.64 10.00 104 106 1.27 � 1030 9.33 � 10157
1000 9.97 31.62 106 109 1.07 � 10301 4.02 � 102567
10000 13.29 100.00 108 1012 0.99 � 103010 2.85 � 1035.659
Estrellas en el universo conocido:
7 � 1022 PL ñ Opn3.5q
Átomos en el universo conocido:
1080 PLE ñ Op2nq
Supercomputador más potente: 3.3 �1016 operaciones por segundoOrdenador de sobremesa potente: 4 � 1012 operaciones por segundo
Velocidad Tamaño Tiempo Tamaño Tiempo
Exp Op2nq 100 1 millón de años 1000 10276 añosPol Opn3q 100 instantáneo 106 1 segundo
19/28
![Page 119: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/119.jpg)
Algoritmos y velocidadObjetivo: resolver problemas realesMediante algoritmos eficientes para cada clase de problemasEficiente: tiempo de ejecución crece polinomialmente con eltamaño del problema (en el peor caso!)
n logpnq ?n n2 n3 2n n!
10 3.32 3.16 102 103 1024 3.6 � 106
100 6.64 10.00 104 106 1.27 � 1030 9.33 � 10157
1000 9.97 31.62 106 109 1.07 � 10301 4.02 � 102567
10000 13.29 100.00 108 1012 0.99 � 103010 2.85 � 1035.659
Estrellas en el universo conocido:
7 � 1022 PL ñ Opn3.5q
Átomos en el universo conocido:
1080 PLE ñ Op2nq
Supercomputador más potente: 3.3 �1016 operaciones por segundoOrdenador de sobremesa potente: 4 � 1012 operaciones por segundo
Velocidad Tamaño Tiempo Tamaño Tiempo
Exp Op2nq 100 1 millón de años 1000 10276 añosPol Opn3q 100 instantáneo 106 1 segundo
19/28
![Page 120: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/120.jpg)
Algoritmos y velocidadObjetivo: resolver problemas realesMediante algoritmos eficientes para cada clase de problemasEficiente: tiempo de ejecución crece polinomialmente con eltamaño del problema (en el peor caso!)
n logpnq ?n n2 n3 2n n!
10 3.32 3.16 102 103 1024 3.6 � 106
100 6.64 10.00 104 106 1.27 � 1030 9.33 � 10157
1000 9.97 31.62 106 109 1.07 � 10301 4.02 � 102567
10000 13.29 100.00 108 1012 0.99 � 103010 2.85 � 1035.659
Estrellas en el universo conocido:
7 � 1022
PL ñ Opn3.5q
Átomos en el universo conocido:
1080
PLE ñ Op2nq
Supercomputador más potente: 3.3 �1016 operaciones por segundoOrdenador de sobremesa potente: 4 � 1012 operaciones por segundo
Velocidad Tamaño Tiempo Tamaño Tiempo
Exp Op2nq 100 1 millón de años 1000 10276 añosPol Opn3q 100 instantáneo 106 1 segundo
19/28
![Page 121: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/121.jpg)
Algoritmos y velocidadObjetivo: resolver problemas realesMediante algoritmos eficientes para cada clase de problemasEficiente: tiempo de ejecución crece polinomialmente con eltamaño del problema (en el peor caso!)
n logpnq ?n n2 n3 2n n!
10 3.32 3.16 102 103 1024 3.6 � 106
100 6.64 10.00 104 106 1.27 � 1030 9.33 � 10157
1000 9.97 31.62 106 109 1.07 � 10301 4.02 � 102567
10000 13.29 100.00 108 1012 0.99 � 103010 2.85 � 1035.659
Estrellas en el universo conocido: 7 � 1022 PL ñ Opn3.5qÁtomos en el universo conocido: 1080 PLE ñ Op2nq
Supercomputador más potente: 3.3 �1016 operaciones por segundoOrdenador de sobremesa potente: 4 � 1012 operaciones por segundo
Velocidad Tamaño Tiempo Tamaño Tiempo
Exp Op2nq 100 1 millón de años 1000 10276 añosPol Opn3q 100 instantáneo 106 1 segundo
19/28
![Page 122: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/122.jpg)
Algoritmos y velocidadObjetivo: resolver problemas realesMediante algoritmos eficientes para cada clase de problemasEficiente: tiempo de ejecución crece polinomialmente con eltamaño del problema (en el peor caso!)
n logpnq ?n n2 n3 2n n!
10 3.32 3.16 102 103 1024 3.6 � 106
100 6.64 10.00 104 106 1.27 � 1030 9.33 � 10157
1000 9.97 31.62 106 109 1.07 � 10301 4.02 � 102567
10000 13.29 100.00 108 1012 0.99 � 103010 2.85 � 1035.659
Estrellas en el universo conocido: 7 � 1022 PL ñ Opn3.5qÁtomos en el universo conocido: 1080 PLE ñ Op2nqSupercomputador más potente: 3.3 �1016 operaciones por segundoOrdenador de sobremesa potente: 4 � 1012 operaciones por segundo
Velocidad Tamaño Tiempo Tamaño Tiempo
Exp Op2nq 100 1 millón de años 1000 10276 añosPol Opn3q 100 instantáneo 106 1 segundo
19/28
![Page 123: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/123.jpg)
Algoritmos y velocidadObjetivo: resolver problemas realesMediante algoritmos eficientes para cada clase de problemasEficiente: tiempo de ejecución crece polinomialmente con eltamaño del problema (en el peor caso!)
n logpnq ?n n2 n3 2n n!
10 3.32 3.16 102 103 1024 3.6 � 106
100 6.64 10.00 104 106 1.27 � 1030 9.33 � 10157
1000 9.97 31.62 106 109 1.07 � 10301 4.02 � 102567
10000 13.29 100.00 108 1012 0.99 � 103010 2.85 � 1035.659
Estrellas en el universo conocido: 7 � 1022 PL ñ Opn3.5qÁtomos en el universo conocido: 1080 PLE ñ Op2nqSupercomputador más potente: 3.3 �1016 operaciones por segundoOrdenador de sobremesa potente: 4 � 1012 operaciones por segundo
Velocidad Tamaño Tiempo Tamaño Tiempo
Exp Op2nq 100 1 millón de años 1000 10276 añosPol Opn3q 100 instantáneo 106 1 segundo
19/28
![Page 124: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/124.jpg)
Algoritmos y velocidadObjetivo: resolver problemas realesMediante algoritmos eficientes para cada clase de problemasEficiente: tiempo de ejecución crece polinomialmente con eltamaño del problema (en el peor caso!)
n logpnq ?n n2 n3 2n n!
10 3.32 3.16 102 103 1024 3.6 � 106
100 6.64 10.00 104 106 1.27 � 1030 9.33 � 10157
1000 9.97 31.62 106 109 1.07 � 10301 4.02 � 102567
10000 13.29 100.00 108 1012 0.99 � 103010 2.85 � 1035.659
Estrellas en el universo conocido: 7 � 1022 PL ñ Opn3.5qÁtomos en el universo conocido: 1080 PLE ñ Op2nqSupercomputador más potente: 3.3 �1016 operaciones por segundoOrdenador de sobremesa potente: 4 � 1012 operaciones por segundo
Velocidad Tamaño Tiempo Tamaño TiempoExp Op2nq 100 1 millón de años 1000 10276 años
Pol Opn3q 100 instantáneo 106 1 segundo
19/28
![Page 125: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/125.jpg)
Algoritmos y velocidadObjetivo: resolver problemas realesMediante algoritmos eficientes para cada clase de problemasEficiente: tiempo de ejecución crece polinomialmente con eltamaño del problema (en el peor caso!)
n logpnq ?n n2 n3 2n n!
10 3.32 3.16 102 103 1024 3.6 � 106
100 6.64 10.00 104 106 1.27 � 1030 9.33 � 10157
1000 9.97 31.62 106 109 1.07 � 10301 4.02 � 102567
10000 13.29 100.00 108 1012 0.99 � 103010 2.85 � 1035.659
Estrellas en el universo conocido: 7 � 1022 PL ñ Opn3.5qÁtomos en el universo conocido: 1080 PLE ñ Op2nqSupercomputador más potente: 3.3 �1016 operaciones por segundoOrdenador de sobremesa potente: 4 � 1012 operaciones por segundo
Velocidad Tamaño Tiempo Tamaño TiempoExp Op2nq 100 1 millón de años 1000 10276 añosPol Opn3q 100 instantáneo 106 1 segundo
19/28
![Page 126: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/126.jpg)
Algoritmos y velocidadObjetivo: resolver problemas realesMediante algoritmos eficientes para cada clase de problemasEficiente: tiempo de ejecución crece polinomialmente con eltamaño del problema (en el peor caso!)
n logpnq ?n n2 n3 2n n!
10 3.32 3.16 102 103 1024 3.6 � 106
100 6.64 10.00 104 106 1.27 � 1030 9.33 � 10157
1000 9.97 31.62 106 109 1.07 � 10301 4.02 � 102567
10000 13.29 100.00 108 1012 0.99 � 103010 2.85 � 1035.659
Estrellas en el universo conocido: 7 � 1022 PL ñ Opn3.5qÁtomos en el universo conocido: 1080 PLE ñ Op2nqSupercomputador más potente: 3.3 �1016 operaciones por segundoOrdenador de sobremesa potente: 4 � 1012 operaciones por segundo
Velocidad Tamaño Tiempo Tamaño TiempoExp Op2nq 100 1 millón de años 1000 10276 añosPol Opn3q 100 instantáneo 106 1 segundo
19/28
![Page 127: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/127.jpg)
Algoritmos y velocidadObjetivo: resolver problemas realesMediante algoritmos eficientes para cada clase de problemasEficiente: tiempo de ejecución crece polinomialmente con eltamaño del problema (en el peor caso!)
n logpnq ?n n2 n3 2n n!
10 3.32 3.16 102 103 1024 3.6 � 106
100 6.64 10.00 104 106 1.27 � 1030 9.33 � 10157
1000 9.97 31.62 106 109 1.07 � 10301 4.02 � 102567
10000 13.29 100.00 108 1012 0.99 � 103010 2.85 � 1035.659
Estrellas en el universo conocido: 7 � 1022 PL ñ Opn3.5qÁtomos en el universo conocido: 1080 PLE ñ Op2nqSupercomputador más potente: 3.3 �1016 operaciones por segundoOrdenador de sobremesa potente: 4 � 1012 operaciones por segundo
Velocidad Tamaño Tiempo Tamaño TiempoExp Op2nq 100 1 millón de años 1000 10276 añosPol Opn3q 100 instantáneo 106 1 segundo
19/28
![Page 128: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/128.jpg)
Algoritmos y velocidadObjetivo: resolver problemas realesMediante algoritmos eficientes para cada clase de problemasEficiente: tiempo de ejecución crece polinomialmente con eltamaño del problema (en el peor caso!)
n logpnq ?n n2 n3 2n n!
10 3.32 3.16 102 103 1024 3.6 � 106
100 6.64 10.00 104 106 1.27 � 1030 9.33 � 10157
1000 9.97 31.62 106 109 1.07 � 10301 4.02 � 102567
10000 13.29 100.00 108 1012 0.99 � 103010 2.85 � 1035.659
Estrellas en el universo conocido: 7 � 1022 PL ñ Opn3.5qÁtomos en el universo conocido: 1080 PLE ñ Op2nqSupercomputador más potente: 3.3 �1016 operaciones por segundoOrdenador de sobremesa potente: 4 � 1012 operaciones por segundo
Velocidad Tamaño Tiempo Tamaño TiempoExp Op2nq 100 1 millón de años 1000 10276 añosPol Opn3q 100 instantáneo 106 1 segundo
19/28
![Page 129: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/129.jpg)
Algoritmos y velocidadObjetivo: resolver problemas realesMediante algoritmos eficientes para cada clase de problemasEficiente: tiempo de ejecución crece polinomialmente con eltamaño del problema (en el peor caso!)
n logpnq ?n n2 n3 2n n!
10 3.32 3.16 102 103 1024 3.6 � 106
100 6.64 10.00 104 106 1.27 � 1030 9.33 � 10157
1000 9.97 31.62 106 109 1.07 � 10301 4.02 � 102567
10000 13.29 100.00 108 1012 0.99 � 103010 2.85 � 1035.659
Estrellas en el universo conocido: 7 � 1022 PL ñ Opn3.5qÁtomos en el universo conocido: 1080 PLE ñ Op2nqSupercomputador más potente: 3.3 �1016 operaciones por segundoOrdenador de sobremesa potente: 4 � 1012 operaciones por segundo
Velocidad Tamaño Tiempo Tamaño TiempoExp Op2nq 100 1 millón de años 1000 10276 añosPol Opn3q 100 instantáneo 106 1 segundo
19/28
![Page 130: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/130.jpg)
Algoritmos y velocidadObjetivo: resolver problemas realesMediante algoritmos eficientes para cada clase de problemasEficiente: tiempo de ejecución crece polinomialmente con eltamaño del problema (en el peor caso!)
n logpnq ?n n2 n3 2n n!
10 3.32 3.16 102 103 1024 3.6 � 106
100 6.64 10.00 104 106 1.27 � 1030 9.33 � 10157
1000 9.97 31.62 106 109 1.07 � 10301 4.02 � 102567
10000 13.29 100.00 108 1012 0.99 � 103010 2.85 � 1035.659
Estrellas en el universo conocido: 7 � 1022 PL ñ Opn3.5qÁtomos en el universo conocido: 1080 PLE ñ Op2nqSupercomputador más potente: 3.3 �1016 operaciones por segundoOrdenador de sobremesa potente: 4 � 1012 operaciones por segundo
Velocidad Tamaño Tiempo Tamaño TiempoExp Op2nq 100 1 millón de años 1000 10276 añosPol Opn3q 100 instantáneo 106 1 segundo
19/28
![Page 131: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/131.jpg)
Teoría de Juegos
Operaciones militares donde laestrategia del rival es importanteLa decisión óptima depende de lo queesté haciendo el rivalMucho más difícil encontrar soluciones“universales”
Un decisor ðñ Optimización
Varios decisores ðñ Teoría de Juegos
La guerra y el ajedrez son juegosLa competencia entre multinacionales también
20/28
![Page 132: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/132.jpg)
Teoría de Juegos
Operaciones militares donde laestrategia del rival es importanteLa decisión óptima depende de lo queesté haciendo el rivalMucho más difícil encontrar soluciones“universales”
Un decisor ðñ Optimización
Varios decisores ðñ Teoría de Juegos
La guerra y el ajedrez son juegosLa competencia entre multinacionales también
20/28
![Page 133: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/133.jpg)
Teoría de Juegos
Operaciones militares donde laestrategia del rival es importanteLa decisión óptima depende de lo queesté haciendo el rivalMucho más difícil encontrar soluciones“universales”
Un decisor ðñ Optimización
Varios decisores ðñ Teoría de Juegos
La guerra y el ajedrez son juegosLa competencia entre multinacionales también
20/28
![Page 134: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/134.jpg)
Teoría de Juegos
Operaciones militares donde laestrategia del rival es importanteLa decisión óptima depende de lo queesté haciendo el rivalMucho más difícil encontrar soluciones“universales”
Un decisor ðñ Optimización
Varios decisores ðñ Teoría de Juegos
La guerra y el ajedrez son juegosLa competencia entre multinacionales también
20/28
![Page 135: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/135.jpg)
Teoría de Juegos
Orígenes
1838 Cournot (duopolio+equilibrio)1913 Zermelo (ajedrez+solución)1921-1927 Borel (estrategia mixta)1928 von Neumann (minimax theorem)1944 von Neumann y Morgenstern:
Theory of Games and Economic Behavior
La Segunda Guerra Mundial puso de relevancia la importancia de la teoríade juegos para el análisis estratégicoEs por ello que en los años 1940-1950 se produjeron grandes avances enteoría de juegosPero fue durante la guerra fría cuando surgieron los ejemplos más notorios
21/28
![Page 136: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/136.jpg)
Teoría de Juegos
Orígenes
1838 Cournot (duopolio+equilibrio)1913 Zermelo (ajedrez+solución)1921-1927 Borel (estrategia mixta)1928 von Neumann (minimax theorem)1944 von Neumann y Morgenstern:
Theory of Games and Economic Behavior
La Segunda Guerra Mundial puso de relevancia la importancia de la teoríade juegos para el análisis estratégicoEs por ello que en los años 1940-1950 se produjeron grandes avances enteoría de juegosPero fue durante la guerra fría cuando surgieron los ejemplos más notorios
21/28
![Page 137: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/137.jpg)
Teoría de Juegos
Orígenes1838 Cournot (duopolio+equilibrio)
1913 Zermelo (ajedrez+solución)1921-1927 Borel (estrategia mixta)1928 von Neumann (minimax theorem)1944 von Neumann y Morgenstern:
Theory of Games and Economic Behavior
La Segunda Guerra Mundial puso de relevancia la importancia de la teoríade juegos para el análisis estratégicoEs por ello que en los años 1940-1950 se produjeron grandes avances enteoría de juegosPero fue durante la guerra fría cuando surgieron los ejemplos más notorios
21/28
![Page 138: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/138.jpg)
Teoría de Juegos
Orígenes1838 Cournot (duopolio+equilibrio)1913 Zermelo (ajedrez+solución)
1921-1927 Borel (estrategia mixta)1928 von Neumann (minimax theorem)1944 von Neumann y Morgenstern:
Theory of Games and Economic Behavior
La Segunda Guerra Mundial puso de relevancia la importancia de la teoríade juegos para el análisis estratégicoEs por ello que en los años 1940-1950 se produjeron grandes avances enteoría de juegosPero fue durante la guerra fría cuando surgieron los ejemplos más notorios
21/28
![Page 139: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/139.jpg)
Teoría de Juegos
Orígenes1838 Cournot (duopolio+equilibrio)1913 Zermelo (ajedrez+solución)1921-1927 Borel (estrategia mixta)
1928 von Neumann (minimax theorem)1944 von Neumann y Morgenstern:
Theory of Games and Economic Behavior
La Segunda Guerra Mundial puso de relevancia la importancia de la teoríade juegos para el análisis estratégicoEs por ello que en los años 1940-1950 se produjeron grandes avances enteoría de juegosPero fue durante la guerra fría cuando surgieron los ejemplos más notorios
21/28
![Page 140: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/140.jpg)
Teoría de Juegos
Orígenes1838 Cournot (duopolio+equilibrio)1913 Zermelo (ajedrez+solución)1921-1927 Borel (estrategia mixta)1928 von Neumann (minimax theorem)
1944 von Neumann y Morgenstern:
Theory of Games and Economic Behavior
La Segunda Guerra Mundial puso de relevancia la importancia de la teoríade juegos para el análisis estratégicoEs por ello que en los años 1940-1950 se produjeron grandes avances enteoría de juegosPero fue durante la guerra fría cuando surgieron los ejemplos más notorios
21/28
![Page 141: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/141.jpg)
Teoría de Juegos
Orígenes1838 Cournot (duopolio+equilibrio)1913 Zermelo (ajedrez+solución)1921-1927 Borel (estrategia mixta)1928 von Neumann (minimax theorem)1944 von Neumann y Morgenstern:
Theory of Games and Economic Behavior
La Segunda Guerra Mundial puso de relevancia la importancia de la teoríade juegos para el análisis estratégicoEs por ello que en los años 1940-1950 se produjeron grandes avances enteoría de juegosPero fue durante la guerra fría cuando surgieron los ejemplos más notorios
21/28
![Page 142: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/142.jpg)
Teoría de Juegos
Orígenes1838 Cournot (duopolio+equilibrio)1913 Zermelo (ajedrez+solución)1921-1927 Borel (estrategia mixta)1928 von Neumann (minimax theorem)1944 von Neumann y Morgenstern:
Theory of Games and Economic Behavior
La Segunda Guerra Mundial puso de relevancia la importancia de la teoríade juegos para el análisis estratégicoEs por ello que en los años 1940-1950 se produjeron grandes avances enteoría de juegosPero fue durante la guerra fría cuando surgieron los ejemplos más notorios
21/28
![Page 143: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/143.jpg)
Teoría de Juegos
Orígenes1838 Cournot (duopolio+equilibrio)1913 Zermelo (ajedrez+solución)1921-1927 Borel (estrategia mixta)1928 von Neumann (minimax theorem)1944 von Neumann y Morgenstern:
Theory of Games and Economic Behavior
La Segunda Guerra Mundial puso de relevancia la importancia de la teoríade juegos para el análisis estratégicoEs por ello que en los años 1940-1950 se produjeron grandes avances enteoría de juegosPero fue durante la guerra fría cuando surgieron los ejemplos más notorios
21/28
![Page 144: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/144.jpg)
Teoría de Juegos
Orígenes1838 Cournot (duopolio+equilibrio)1913 Zermelo (ajedrez+solución)1921-1927 Borel (estrategia mixta)1928 von Neumann (minimax theorem)1944 von Neumann y Morgenstern:
Theory of Games and Economic Behavior
La Segunda Guerra Mundial puso de relevancia la importancia de la teoríade juegos para el análisis estratégicoEs por ello que en los años 1940-1950 se produjeron grandes avances enteoría de juegosPero fue durante la guerra fría cuando surgieron los ejemplos más notorios
21/28
![Page 145: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/145.jpg)
Equilibrio de Nash
22/28
PeleaPEDRO
Pegar No Pegar
JUAN
�5 0
Pegar
�5 �20
No Pegar
�20 �10 �1
Equilibrio de Nash:Par de estrategias en las queningún jugador puede ganardesviándose unilateralmente
Pelea con incendioPEDRO
Pegar No Pegar
JUAN
�5 � 0 �
Pegar
�5 � �20 �
�20 � �1
No Pegar
0 � �1
![Page 146: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/146.jpg)
Equilibrio de Nash
22/28
PeleaPEDRO
Pegar No Pegar
JUAN
�5 0
Pegar
�5 �20
No Pegar
�20 �10 �1
Equilibrio de Nash:Par de estrategias en las queningún jugador puede ganardesviándose unilateralmente
Pelea con incendioPEDRO
Pegar No Pegar
JUAN
�5 � 0 �
Pegar
�5 � �20 �
�20 � �1
No Pegar
0 � �1
![Page 147: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/147.jpg)
Equilibrio de Nash
22/28
Pelea
PEDROPegar No Pegar
JUAN
�5 0
Pegar
�5 �20
No Pegar
�20 �10 �1
Equilibrio de Nash:Par de estrategias en las queningún jugador puede ganardesviándose unilateralmente
Pelea con incendioPEDRO
Pegar No Pegar
JUAN
�5 � 0 �
Pegar
�5 � �20 �
�20 � �1
No Pegar
0 � �1
![Page 148: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/148.jpg)
Equilibrio de Nash
22/28
PeleaPEDRO
Pegar No Pegar
JUAN
�5 0
Pegar
�5 �20
No Pegar
�20 �10 �1
Equilibrio de Nash:Par de estrategias en las queningún jugador puede ganardesviándose unilateralmente
Pelea con incendioPEDRO
Pegar No Pegar
JUAN
�5 � 0 �
Pegar
�5 � �20 �
�20 � �1
No Pegar
0 � �1
![Page 149: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/149.jpg)
Equilibrio de Nash
22/28
PeleaPEDRO
Pegar No Pegar
JUAN
�5 0
Pegar
�5 �20
No Pegar
�20
�1
0
�1
Equilibrio de Nash:Par de estrategias en las queningún jugador puede ganardesviándose unilateralmente
Pelea con incendioPEDRO
Pegar No Pegar
JUAN
�5 � 0 �
Pegar
�5 � �20 �
�20 �
�1No Pegar
0 �
�1
![Page 150: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/150.jpg)
Equilibrio de Nash
22/28
PeleaPEDRO
Pegar No Pegar
JUAN
�5
0Pegar
�5
�20No Pegar
�20
�1
0
�1
Equilibrio de Nash:Par de estrategias en las queningún jugador puede ganardesviándose unilateralmente
Pelea con incendioPEDRO
Pegar No Pegar
JUAN
�5 �
0 �Pegar
�5 �
�20 �
�20 �
�1No Pegar
0 �
�1
![Page 151: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/151.jpg)
Equilibrio de Nash
22/28
PeleaPEDRO
Pegar No Pegar
JUAN
�5 0Pegar�5 �20
No Pegar
�20
�1
0
�1
Equilibrio de Nash:Par de estrategias en las queningún jugador puede ganardesviándose unilateralmente
Pelea con incendioPEDRO
Pegar No Pegar
JUAN
�5 � 0 �Pegar
�5 � �20 �
�20 �
�1No Pegar
0 �
�1
![Page 152: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/152.jpg)
Equilibrio de Nash
22/28
PeleaPEDRO
Pegar No Pegar
JUAN
�5 0Pegar�5 �20
No Pegar �20 �10 �1
Equilibrio de Nash:Par de estrategias en las queningún jugador puede ganardesviándose unilateralmente
Pelea con incendioPEDRO
Pegar No Pegar
JUAN
�5 � 0 �Pegar
�5 � �20 �
�20 � �1No Pegar0 � �1
![Page 153: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/153.jpg)
Equilibrio de Nash
22/28
PeleaPEDRO
Pegar No Pegar
JUAN
�5 0Pegar�5 �20
No Pegar �20 �10 �1
Equilibrio de Nash:Par de estrategias en las queningún jugador puede ganardesviándose unilateralmente
Pelea con incendioPEDRO
Pegar No Pegar
JUAN
�5 � 0 �Pegar
�5 � �20 �
�20 � �1No Pegar0 � �1
![Page 154: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/154.jpg)
Equilibrio de Nash
22/28
PeleaPEDRO
Pegar No Pegar
JUAN
�5 0Pegar�5 �20
No Pegar �20 �10 �1
Equilibrio de Nash:Par de estrategias en las queningún jugador puede ganardesviándose unilateralmente
Pelea con incendioPEDRO
Pegar No Pegar
JUAN
�5 � 0 �Pegar
�5 � �20 �
�20 � �1No Pegar0 � �1
![Page 155: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/155.jpg)
Equilibrio de Nash
22/28
PeleaPEDRO
Pegar No Pegar
JUAN
�5 0Pegar�5 �20
No Pegar �20 �10 �1
Equilibrio de Nash:Par de estrategias en las queningún jugador puede ganardesviándose unilateralmente
Pelea con incendio
PEDROPegar No Pegar
JUAN
�5 � 0 �Pegar
�5 � �20 �
�20 � �1No Pegar0 � �1
![Page 156: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/156.jpg)
Equilibrio de Nash
22/28
PeleaPEDRO
Pegar No Pegar
JUAN
�5 0Pegar�5 �20
No Pegar �20 �10 �1
Equilibrio de Nash:Par de estrategias en las queningún jugador puede ganardesviándose unilateralmente
Pelea con incendioPEDRO
Pegar No Pegar
JUAN
�5 � 0 �Pegar
�5 � �20 �
�20 � �1No Pegar0 � �1
![Page 157: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/157.jpg)
Equilibrio de Nash
22/28
PeleaPEDRO
Pegar No Pegar
JUAN
�5 0Pegar�5 �20
No Pegar �20 �10 �1
Equilibrio de Nash:Par de estrategias en las queningún jugador puede ganardesviándose unilateralmente
Pelea con incendioPEDRO
Pegar No Pegar
JUAN
�5 � 0 �Pegar
�5 � �20 �
�20 � �1No Pegar0 � �1
![Page 158: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/158.jpg)
23/28
MAD
Guerra preventiva!Mientras sólo EEUU tenía la bombapara no caer en el primer juego y que la URSS atacase primero
Mutually Assured Destruction
W. ChurchillêëB. RussellUna vez que los dos bandos han desarrollado capacidades nuclea-res, lo mejor es que los dos tengan arsenales suficientes para borrar alotro de la faz de la tierraSiempre que haya “Second strike capability” (bombarderos, misilesy submarinos)Disuasión nuclear
The payoff of the MAD doctrine is expected to be a tense but stable global peaceBoth the strategy and the acronym MAD are due to von Neumann, who had ataste for humorous acronymsCurrent arms control efforts are aimed at finding a minimum level of mutualassured destruction
![Page 159: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/159.jpg)
23/28
MAD
Guerra preventiva!Mientras sólo EEUU tenía la bombapara no caer en el primer juego y que la URSS atacase primero
Mutually Assured Destruction
W. ChurchillêëB. RussellUna vez que los dos bandos han desarrollado capacidades nuclea-res, lo mejor es que los dos tengan arsenales suficientes para borrar alotro de la faz de la tierraSiempre que haya “Second strike capability” (bombarderos, misilesy submarinos)Disuasión nuclear
The payoff of the MAD doctrine is expected to be a tense but stable global peaceBoth the strategy and the acronym MAD are due to von Neumann, who had ataste for humorous acronymsCurrent arms control efforts are aimed at finding a minimum level of mutualassured destruction
![Page 160: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/160.jpg)
23/28
MAD
Guerra preventiva!Mientras sólo EEUU tenía la bombapara no caer en el primer juego y que la URSS atacase primero
Mutually Assured Destruction
W. ChurchillêëB. RussellUna vez que los dos bandos han desarrollado capacidades nuclea-res, lo mejor es que los dos tengan arsenales suficientes para borrar alotro de la faz de la tierraSiempre que haya “Second strike capability” (bombarderos, misilesy submarinos)Disuasión nuclear
The payoff of the MAD doctrine is expected to be a tense but stable global peaceBoth the strategy and the acronym MAD are due to von Neumann, who had ataste for humorous acronymsCurrent arms control efforts are aimed at finding a minimum level of mutualassured destruction
![Page 161: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/161.jpg)
23/28
MAD
Guerra preventiva!Mientras sólo EEUU tenía la bombapara no caer en el primer juego y que la URSS atacase primero
Mutually Assured Destruction
W. ChurchillêëB. Russell
Una vez que los dos bandos han desarrollado capacidades nuclea-res, lo mejor es que los dos tengan arsenales suficientes para borrar alotro de la faz de la tierra
Siempre que haya “Second strike capability” (bombarderos, misilesy submarinos)Disuasión nuclear
The payoff of the MAD doctrine is expected to be a tense but stable global peaceBoth the strategy and the acronym MAD are due to von Neumann, who had ataste for humorous acronymsCurrent arms control efforts are aimed at finding a minimum level of mutualassured destruction
![Page 162: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/162.jpg)
23/28
MAD
Guerra preventiva!Mientras sólo EEUU tenía la bombapara no caer en el primer juego y que la URSS atacase primero
Mutually Assured Destruction
W. ChurchillêëB. Russell
Una vez que los dos bandos han desarrollado capacidades nuclea-res, lo mejor es que los dos tengan arsenales suficientes para borrar alotro de la faz de la tierraSiempre que haya “Second strike capability” (bombarderos, misilesy submarinos)
Disuasión nuclear
The payoff of the MAD doctrine is expected to be a tense but stable global peaceBoth the strategy and the acronym MAD are due to von Neumann, who had ataste for humorous acronymsCurrent arms control efforts are aimed at finding a minimum level of mutualassured destruction
![Page 163: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/163.jpg)
23/28
MAD
Guerra preventiva!Mientras sólo EEUU tenía la bombapara no caer en el primer juego y que la URSS atacase primero
Mutually Assured Destruction
W. ChurchillêëB. Russell
Una vez que los dos bandos han desarrollado capacidades nuclea-res, lo mejor es que los dos tengan arsenales suficientes para borrar alotro de la faz de la tierraSiempre que haya “Second strike capability” (bombarderos, misilesy submarinos)Disuasión nuclear
The payoff of the MAD doctrine is expected to be a tense but stable global peaceBoth the strategy and the acronym MAD are due to von Neumann, who had ataste for humorous acronymsCurrent arms control efforts are aimed at finding a minimum level of mutualassured destruction
![Page 164: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/164.jpg)
23/28
MAD
Guerra preventiva!Mientras sólo EEUU tenía la bombapara no caer en el primer juego y que la URSS atacase primero
Mutually Assured Destruction
W. ChurchillêëB. Russell
Una vez que los dos bandos han desarrollado capacidades nuclea-res, lo mejor es que los dos tengan arsenales suficientes para borrar alotro de la faz de la tierraSiempre que haya “Second strike capability” (bombarderos, misilesy submarinos)Disuasión nuclear
The payoff of the MAD doctrine is expected to be a tense but stable global peace
Both the strategy and the acronym MAD are due to von Neumann, who had ataste for humorous acronymsCurrent arms control efforts are aimed at finding a minimum level of mutualassured destruction
![Page 165: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/165.jpg)
23/28
MAD
Guerra preventiva!Mientras sólo EEUU tenía la bombapara no caer en el primer juego y que la URSS atacase primero
Mutually Assured Destruction
W. ChurchillêëB. Russell
Una vez que los dos bandos han desarrollado capacidades nuclea-res, lo mejor es que los dos tengan arsenales suficientes para borrar alotro de la faz de la tierraSiempre que haya “Second strike capability” (bombarderos, misilesy submarinos)Disuasión nuclear
The payoff of the MAD doctrine is expected to be a tense but stable global peaceBoth the strategy and the acronym MAD are due to von Neumann, who had ataste for humorous acronyms
Current arms control efforts are aimed at finding a minimum level of mutualassured destruction
![Page 166: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/166.jpg)
23/28
MAD
Guerra preventiva!Mientras sólo EEUU tenía la bombapara no caer en el primer juego y que la URSS atacase primero
Mutually Assured Destruction
W. ChurchillêëB. Russell
Una vez que los dos bandos han desarrollado capacidades nuclea-res, lo mejor es que los dos tengan arsenales suficientes para borrar alotro de la faz de la tierraSiempre que haya “Second strike capability” (bombarderos, misilesy submarinos)Disuasión nuclear
The payoff of the MAD doctrine is expected to be a tense but stable global peaceBoth the strategy and the acronym MAD are due to von Neumann, who had ataste for humorous acronymsCurrent arms control efforts are aimed at finding a minimum level of mutualassured destruction
![Page 167: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/167.jpg)
23/28
MAD
Guerra preventiva!Mientras sólo EEUU tenía la bombapara no caer en el primer juego y que la URSS atacase primero
Mutually Assured Destruction
W. ChurchillêëB. Russell
Una vez que los dos bandos han desarrollado capacidades nuclea-res, lo mejor es que los dos tengan arsenales suficientes para borrar alotro de la faz de la tierraSiempre que haya “Second strike capability” (bombarderos, misilesy submarinos)Disuasión nuclear
The payoff of the MAD doctrine is expected to be a tense but stable global peaceBoth the strategy and the acronym MAD are due to von Neumann, who had ataste for humorous acronymsCurrent arms control efforts are aimed at finding a minimum level of mutualassured destruction
![Page 168: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/168.jpg)
23/28
MADGuerra preventiva!Mientras sólo EEUU tenía la bombapara no caer en el primer juego y que la URSS atacase primero
Mutually Assured Destruction
W. ChurchillêëB. Russell
Una vez que los dos bandos han desarrollado capacidades nuclea-res, lo mejor es que los dos tengan arsenales suficientes para borrar alotro de la faz de la tierraSiempre que haya “Second strike capability” (bombarderos, misilesy submarinos)Disuasión nuclear
The payoff of the MAD doctrine is expected to be a tense but stable global peaceBoth the strategy and the acronym MAD are due to von Neumann, who had ataste for humorous acronymsCurrent arms control efforts are aimed at finding a minimum level of mutualassured destruction
![Page 169: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/169.jpg)
23/28
MADGuerra preventiva!Mientras sólo EEUU tenía la bombapara no caer en el primer juego y que la URSS atacase primero
Mutually Assured Destruction W. ChurchillêëB. RussellUna vez que los dos bandos han desarrollado capacidades nuclea-res, lo mejor es que los dos tengan arsenales suficientes para borrar alotro de la faz de la tierraSiempre que haya “Second strike capability” (bombarderos, misilesy submarinos)Disuasión nuclear
The payoff of the MAD doctrine is expected to be a tense but stable global peaceBoth the strategy and the acronym MAD are due to von Neumann, who had ataste for humorous acronymsCurrent arms control efforts are aimed at finding a minimum level of mutualassured destruction
![Page 170: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/170.jpg)
El dilema del prisionero (1950)
24/28
![Page 171: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/171.jpg)
El dilema del prisionero (1950)
24/28
![Page 172: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/172.jpg)
El dilema del prisionero (1950)
24/28
![Page 173: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/173.jpg)
25/28
El dilema del prisionero repetido
¿Qué hacer?
Delatar siempre!!
“Inducción hacia atrás”
![Page 174: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/174.jpg)
25/28
El dilema del prisionero repetido
¿Qué hacer?
Delatar siempre!!
“Inducción hacia atrás”
![Page 175: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/175.jpg)
25/28
El dilema del prisionero repetido
¿Qué hacer?
Delatar siempre!!
“Inducción hacia atrás”
![Page 176: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/176.jpg)
25/28
El dilema del prisionero repetido
¿Qué hacer?
Delatar siempre!!
“Inducción hacia atrás”
![Page 177: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/177.jpg)
25/28
El dilema del prisionero repetido
¿Qué hacer? Delatar siempre!!
“Inducción hacia atrás”
![Page 178: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/178.jpg)
25/28
El dilema del prisionero repetido
¿Qué hacer? Delatar siempre!!
“Inducción hacia atrás”
![Page 179: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/179.jpg)
26/28
¿Qué nos
“enseña”
la teoría de juegos?
DP. Si nadie tiene la bomba atómica, “hay”que fabricarlaGP. Si sólo la tiene uno “hay” que atacarDP. Si la tienen los dos “hay” que atacarMAD. Lo mejor es que los dos tengan bombassuficientes para aniquilar al otro!!
Argumentos puramente racionales que ayudan a entender el porqué de lastensiones de la guerra fría
El dilema del prisionero y la carrera armamentística
URSSFabricar No Fabricar
EEUU
�5 0Fabricar�5 �20
No Fabricar �20 �10 �1
![Page 180: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/180.jpg)
26/28
¿Qué nos
“enseña”
la teoría de juegos?
DP. Si nadie tiene la bomba atómica, “hay”que fabricarlaGP. Si sólo la tiene uno “hay” que atacarDP. Si la tienen los dos “hay” que atacarMAD. Lo mejor es que los dos tengan bombassuficientes para aniquilar al otro!!
Argumentos puramente racionales que ayudan a entender el porqué de lastensiones de la guerra fría
El dilema del prisionero y la carrera armamentística
URSSFabricar No Fabricar
EEUU
�5 0Fabricar�5 �20
No Fabricar �20 �10 �1
![Page 181: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/181.jpg)
26/28
¿Qué nos
“enseña”
la teoría de juegos?
DP. Si nadie tiene la bomba atómica, “hay”que fabricarlaGP. Si sólo la tiene uno “hay” que atacarDP. Si la tienen los dos “hay” que atacarMAD. Lo mejor es que los dos tengan bombassuficientes para aniquilar al otro!!
Argumentos puramente racionales que ayudan a entender el porqué de lastensiones de la guerra fría
El dilema del prisionero y la carrera armamentística
PEDROPegar No Pegar
Juan
�5 0Pegar�5 �20
No Pegar �20 �10 �1
![Page 182: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/182.jpg)
26/28
¿Qué nos
“enseña”
la teoría de juegos?
DP. Si nadie tiene la bomba atómica, “hay”que fabricarlaGP. Si sólo la tiene uno “hay” que atacarDP. Si la tienen los dos “hay” que atacarMAD. Lo mejor es que los dos tengan bombassuficientes para aniquilar al otro!!
Argumentos puramente racionales que ayudan a entender el porqué de lastensiones de la guerra fría
El dilema del prisionero y la carrera armamentística
URSSPegar No Pegar
EEUU
�5 0Pegar�5 �20
No Pegar �20 �10 �1
![Page 183: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/183.jpg)
26/28
¿Qué nos
“enseña”
la teoría de juegos?
DP. Si nadie tiene la bomba atómica, “hay”que fabricarlaGP. Si sólo la tiene uno “hay” que atacarDP. Si la tienen los dos “hay” que atacarMAD. Lo mejor es que los dos tengan bombassuficientes para aniquilar al otro!!
Argumentos puramente racionales que ayudan a entender el porqué de lastensiones de la guerra fría
El dilema del prisionero y la carrera armamentística
URSSFabricar No Fabricar
EEUU
�5 0Fabricar�5 �20
No Fabricar �20 �10 �1
![Page 184: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/184.jpg)
26/28
¿Qué nos
“enseña”
la teoría de juegos?
DP. Si nadie tiene la bomba atómica, “hay”que fabricarlaGP. Si sólo la tiene uno “hay” que atacarDP. Si la tienen los dos “hay” que atacarMAD. Lo mejor es que los dos tengan bombassuficientes para aniquilar al otro!!
Argumentos puramente racionales que ayudan a entender el porqué de lastensiones de la guerra fría
El dilema del prisionero y la carrera armamentística
URSSFabricar No Fabricar
EEUU
�5 0Fabricar�5 �20
No Fabricar �20 �10 �1
![Page 185: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/185.jpg)
26/28
¿Qué nos “enseña” la teoría de juegos?
DP. Si nadie tiene la bomba atómica, “hay”que fabricarlaGP. Si sólo la tiene uno “hay” que atacarDP. Si la tienen los dos “hay” que atacarMAD. Lo mejor es que los dos tengan bombassuficientes para aniquilar al otro!!
Argumentos puramente racionales que ayudan a entender el porqué de lastensiones de la guerra fría
El dilema del prisionero y la carrera armamentística
URSSFabricar No Fabricar
EEUU
�5 0Fabricar�5 �20
No Fabricar �20 �10 �1
![Page 186: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/186.jpg)
26/28
¿Qué nos “enseña” la teoría de juegos?DP. Si nadie tiene la bomba atómica, “hay”que fabricarla
GP. Si sólo la tiene uno “hay” que atacarDP. Si la tienen los dos “hay” que atacarMAD. Lo mejor es que los dos tengan bombassuficientes para aniquilar al otro!!
Argumentos puramente racionales que ayudan a entender el porqué de lastensiones de la guerra fría
El dilema del prisionero y la carrera armamentística
URSSFabricar No Fabricar
EEUU
�5 0Fabricar�5 �20
No Fabricar �20 �10 �1
![Page 187: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/187.jpg)
26/28
¿Qué nos “enseña” la teoría de juegos?DP. Si nadie tiene la bomba atómica, “hay”que fabricarlaGP. Si sólo la tiene uno “hay” que atacar
DP. Si la tienen los dos “hay” que atacarMAD. Lo mejor es que los dos tengan bombassuficientes para aniquilar al otro!!
Argumentos puramente racionales que ayudan a entender el porqué de lastensiones de la guerra fría
El dilema del prisionero y la carrera armamentística
URSSFabricar No Fabricar
EEUU
�5 0Fabricar�5 �20
No Fabricar �20 �10 �1
![Page 188: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/188.jpg)
26/28
¿Qué nos “enseña” la teoría de juegos?DP. Si nadie tiene la bomba atómica, “hay”que fabricarlaGP. Si sólo la tiene uno “hay” que atacarDP. Si la tienen los dos “hay” que atacar
MAD. Lo mejor es que los dos tengan bombassuficientes para aniquilar al otro!!
Argumentos puramente racionales que ayudan a entender el porqué de lastensiones de la guerra fría
El dilema del prisionero y la carrera armamentística
URSSFabricar No Fabricar
EEUU
�5 0Fabricar�5 �20
No Fabricar �20 �10 �1
![Page 189: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/189.jpg)
26/28
¿Qué nos “enseña” la teoría de juegos?DP. Si nadie tiene la bomba atómica, “hay”que fabricarlaGP. Si sólo la tiene uno “hay” que atacarDP. Si la tienen los dos “hay” que atacarMAD. Lo mejor es que los dos tengan bombassuficientes para aniquilar al otro!!
Argumentos puramente racionales que ayudan a entender el porqué de lastensiones de la guerra fría
El dilema del prisionero y la carrera armamentística
URSSFabricar No Fabricar
EEUU
�5 0Fabricar�5 �20
No Fabricar �20 �10 �1
![Page 190: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/190.jpg)
26/28
¿Qué nos “enseña” la teoría de juegos?DP. Si nadie tiene la bomba atómica, “hay”que fabricarlaGP. Si sólo la tiene uno “hay” que atacarDP. Si la tienen los dos “hay” que atacarMAD. Lo mejor es que los dos tengan bombassuficientes para aniquilar al otro!!
Argumentos puramente racionales que ayudan a entender el porqué de lastensiones de la guerra fría
El dilema del prisionero y la carrera armamentística
URSSFabricar No Fabricar
EEUU
�5 0Fabricar�5 �20
No Fabricar �20 �10 �1
![Page 191: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/191.jpg)
27/28
El dilema del prisionero en la vida real
Dilemas del prisionero
Doping en competiciones deportivasSobrepescaEmisiones de CO2Empresas defraudando a haciendaOPEP
DP Repetido!!
Batman (The Dark Knight)Steal or Split (Concurso “Golden Balls”)
Tragedy of the Commons G. Hardin (1968) (uso egoísta de recursos públicos)Individualismo+Egoísmo+Racionalidad vs Recursos limitados
G. Hardin (1968). Sobreexplotación de pastos comunes para el ganadoUso de transporte público (colarse en el metro)Individuos defraudando a haciendaCorrupción
Moral y ética!!
Dos aplicaciones que trascienden la “moralidad”Carrera armamentística (arsenales nucleares)Pago de recompensas en secuestros
![Page 192: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/192.jpg)
27/28
El dilema del prisionero en la vida real
Dilemas del prisioneroDoping en competiciones deportivas
SobrepescaEmisiones de CO2Empresas defraudando a haciendaOPEP
DP Repetido!!
Batman (The Dark Knight)Steal or Split (Concurso “Golden Balls”)
Tragedy of the Commons G. Hardin (1968) (uso egoísta de recursos públicos)Individualismo+Egoísmo+Racionalidad vs Recursos limitados
G. Hardin (1968). Sobreexplotación de pastos comunes para el ganadoUso de transporte público (colarse en el metro)Individuos defraudando a haciendaCorrupción
Moral y ética!!
Dos aplicaciones que trascienden la “moralidad”Carrera armamentística (arsenales nucleares)Pago de recompensas en secuestros
![Page 193: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/193.jpg)
27/28
El dilema del prisionero en la vida real
Dilemas del prisioneroDoping en competiciones deportivasSobrepesca
Emisiones de CO2Empresas defraudando a haciendaOPEP
DP Repetido!!
Batman (The Dark Knight)Steal or Split (Concurso “Golden Balls”)
Tragedy of the Commons G. Hardin (1968) (uso egoísta de recursos públicos)Individualismo+Egoísmo+Racionalidad vs Recursos limitados
G. Hardin (1968). Sobreexplotación de pastos comunes para el ganadoUso de transporte público (colarse en el metro)Individuos defraudando a haciendaCorrupción
Moral y ética!!
Dos aplicaciones que trascienden la “moralidad”Carrera armamentística (arsenales nucleares)Pago de recompensas en secuestros
![Page 194: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/194.jpg)
27/28
El dilema del prisionero en la vida real
Dilemas del prisioneroDoping en competiciones deportivasSobrepescaEmisiones de CO2
Empresas defraudando a haciendaOPEP
DP Repetido!!
Batman (The Dark Knight)Steal or Split (Concurso “Golden Balls”)
Tragedy of the Commons G. Hardin (1968) (uso egoísta de recursos públicos)Individualismo+Egoísmo+Racionalidad vs Recursos limitados
G. Hardin (1968). Sobreexplotación de pastos comunes para el ganadoUso de transporte público (colarse en el metro)Individuos defraudando a haciendaCorrupción
Moral y ética!!
Dos aplicaciones que trascienden la “moralidad”Carrera armamentística (arsenales nucleares)Pago de recompensas en secuestros
![Page 195: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/195.jpg)
27/28
El dilema del prisionero en la vida real
Dilemas del prisioneroDoping en competiciones deportivasSobrepescaEmisiones de CO2Empresas defraudando a hacienda
OPEP
DP Repetido!!
Batman (The Dark Knight)Steal or Split (Concurso “Golden Balls”)
Tragedy of the Commons G. Hardin (1968) (uso egoísta de recursos públicos)Individualismo+Egoísmo+Racionalidad vs Recursos limitados
G. Hardin (1968). Sobreexplotación de pastos comunes para el ganadoUso de transporte público (colarse en el metro)Individuos defraudando a haciendaCorrupción
Moral y ética!!
Dos aplicaciones que trascienden la “moralidad”Carrera armamentística (arsenales nucleares)Pago de recompensas en secuestros
![Page 196: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/196.jpg)
27/28
El dilema del prisionero en la vida real
Dilemas del prisioneroDoping en competiciones deportivasSobrepescaEmisiones de CO2Empresas defraudando a haciendaOPEP
DP Repetido!!Batman (The Dark Knight)Steal or Split (Concurso “Golden Balls”)
Tragedy of the Commons G. Hardin (1968) (uso egoísta de recursos públicos)Individualismo+Egoísmo+Racionalidad vs Recursos limitados
G. Hardin (1968). Sobreexplotación de pastos comunes para el ganadoUso de transporte público (colarse en el metro)Individuos defraudando a haciendaCorrupción
Moral y ética!!
Dos aplicaciones que trascienden la “moralidad”Carrera armamentística (arsenales nucleares)Pago de recompensas en secuestros
![Page 197: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/197.jpg)
27/28
El dilema del prisionero en la vida real
Dilemas del prisioneroDoping en competiciones deportivasSobrepescaEmisiones de CO2Empresas defraudando a haciendaOPEP DP Repetido!!
Batman (The Dark Knight)Steal or Split (Concurso “Golden Balls”)
Tragedy of the Commons G. Hardin (1968) (uso egoísta de recursos públicos)Individualismo+Egoísmo+Racionalidad vs Recursos limitados
G. Hardin (1968). Sobreexplotación de pastos comunes para el ganadoUso de transporte público (colarse en el metro)Individuos defraudando a haciendaCorrupción
Moral y ética!!
Dos aplicaciones que trascienden la “moralidad”Carrera armamentística (arsenales nucleares)Pago de recompensas en secuestros
![Page 198: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/198.jpg)
27/28
El dilema del prisionero en la vida real
Dilemas del prisioneroDoping en competiciones deportivasSobrepescaEmisiones de CO2Empresas defraudando a haciendaOPEP DP Repetido!!Batman (The Dark Knight)
Steal or Split (Concurso “Golden Balls”)
Tragedy of the Commons G. Hardin (1968) (uso egoísta de recursos públicos)Individualismo+Egoísmo+Racionalidad vs Recursos limitados
G. Hardin (1968). Sobreexplotación de pastos comunes para el ganadoUso de transporte público (colarse en el metro)Individuos defraudando a haciendaCorrupción
Moral y ética!!
Dos aplicaciones que trascienden la “moralidad”Carrera armamentística (arsenales nucleares)Pago de recompensas en secuestros
![Page 199: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/199.jpg)
27/28
El dilema del prisionero en la vida real
Dilemas del prisioneroDoping en competiciones deportivasSobrepescaEmisiones de CO2Empresas defraudando a haciendaOPEP DP Repetido!!Batman (The Dark Knight)Steal or Split (Concurso “Golden Balls”)
Tragedy of the Commons G. Hardin (1968) (uso egoísta de recursos públicos)Individualismo+Egoísmo+Racionalidad vs Recursos limitados
G. Hardin (1968). Sobreexplotación de pastos comunes para el ganadoUso de transporte público (colarse en el metro)Individuos defraudando a haciendaCorrupción
Moral y ética!!
Dos aplicaciones que trascienden la “moralidad”Carrera armamentística (arsenales nucleares)Pago de recompensas en secuestros
![Page 200: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/200.jpg)
27/28
El dilema del prisionero en la vida real
Dilemas del prisioneroDoping en competiciones deportivasSobrepescaEmisiones de CO2Empresas defraudando a haciendaOPEP DP Repetido!!Batman (The Dark Knight)Steal or Split (Concurso “Golden Balls”)
Tragedy of the Commons G. Hardin (1968) (uso egoísta de recursos públicos)Individualismo+Egoísmo+Racionalidad vs Recursos limitados
G. Hardin (1968). Sobreexplotación de pastos comunes para el ganadoUso de transporte público (colarse en el metro)Individuos defraudando a haciendaCorrupción
Moral y ética!!
Dos aplicaciones que trascienden la “moralidad”Carrera armamentística (arsenales nucleares)Pago de recompensas en secuestros
![Page 201: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/201.jpg)
27/28
El dilema del prisionero en la vida real
Dilemas del prisioneroDoping en competiciones deportivasSobrepescaEmisiones de CO2Empresas defraudando a haciendaOPEP DP Repetido!!Batman (The Dark Knight)Steal or Split (Concurso “Golden Balls”)
Tragedy of the Commons G. Hardin (1968) (uso egoísta de recursos públicos)Individualismo+Egoísmo+Racionalidad vs Recursos limitados
G. Hardin (1968). Sobreexplotación de pastos comunes para el ganadoUso de transporte público (colarse en el metro)Individuos defraudando a haciendaCorrupción
Moral y ética!!
Dos aplicaciones que trascienden la “moralidad”Carrera armamentística (arsenales nucleares)Pago de recompensas en secuestros
![Page 202: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/202.jpg)
27/28
El dilema del prisionero en la vida real
Dilemas del prisioneroDoping en competiciones deportivasSobrepescaEmisiones de CO2Empresas defraudando a haciendaOPEP DP Repetido!!Batman (The Dark Knight)Steal or Split (Concurso “Golden Balls”)
Tragedy of the Commons G. Hardin (1968) (uso egoísta de recursos públicos)Individualismo+Egoísmo+Racionalidad vs Recursos limitados
G. Hardin (1968). Sobreexplotación de pastos comunes para el ganado
Uso de transporte público (colarse en el metro)Individuos defraudando a haciendaCorrupción
Moral y ética!!
Dos aplicaciones que trascienden la “moralidad”Carrera armamentística (arsenales nucleares)Pago de recompensas en secuestros
![Page 203: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/203.jpg)
27/28
El dilema del prisionero en la vida real
Dilemas del prisioneroDoping en competiciones deportivasSobrepescaEmisiones de CO2Empresas defraudando a haciendaOPEP DP Repetido!!Batman (The Dark Knight)Steal or Split (Concurso “Golden Balls”)
Tragedy of the Commons G. Hardin (1968) (uso egoísta de recursos públicos)Individualismo+Egoísmo+Racionalidad vs Recursos limitados
G. Hardin (1968). Sobreexplotación de pastos comunes para el ganadoUso de transporte público (colarse en el metro)
Individuos defraudando a haciendaCorrupción
Moral y ética!!
Dos aplicaciones que trascienden la “moralidad”Carrera armamentística (arsenales nucleares)Pago de recompensas en secuestros
![Page 204: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/204.jpg)
27/28
El dilema del prisionero en la vida real
Dilemas del prisioneroDoping en competiciones deportivasSobrepescaEmisiones de CO2Empresas defraudando a haciendaOPEP DP Repetido!!Batman (The Dark Knight)Steal or Split (Concurso “Golden Balls”)
Tragedy of the Commons G. Hardin (1968) (uso egoísta de recursos públicos)Individualismo+Egoísmo+Racionalidad vs Recursos limitados
G. Hardin (1968). Sobreexplotación de pastos comunes para el ganadoUso de transporte público (colarse en el metro)Individuos defraudando a hacienda
Corrupción
Moral y ética!!
Dos aplicaciones que trascienden la “moralidad”Carrera armamentística (arsenales nucleares)Pago de recompensas en secuestros
![Page 205: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/205.jpg)
27/28
El dilema del prisionero en la vida real
Dilemas del prisioneroDoping en competiciones deportivasSobrepescaEmisiones de CO2Empresas defraudando a haciendaOPEP DP Repetido!!Batman (The Dark Knight)Steal or Split (Concurso “Golden Balls”)
Tragedy of the Commons G. Hardin (1968) (uso egoísta de recursos públicos)Individualismo+Egoísmo+Racionalidad vs Recursos limitados
G. Hardin (1968). Sobreexplotación de pastos comunes para el ganadoUso de transporte público (colarse en el metro)Individuos defraudando a haciendaCorrupción
Moral y ética!!Dos aplicaciones que trascienden la “moralidad”
Carrera armamentística (arsenales nucleares)Pago de recompensas en secuestros
![Page 206: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/206.jpg)
27/28
El dilema del prisionero en la vida real
Dilemas del prisioneroDoping en competiciones deportivasSobrepescaEmisiones de CO2Empresas defraudando a haciendaOPEP DP Repetido!!Batman (The Dark Knight)Steal or Split (Concurso “Golden Balls”)
Tragedy of the Commons G. Hardin (1968) (uso egoísta de recursos públicos)Individualismo+Egoísmo+Racionalidad vs Recursos limitados
G. Hardin (1968). Sobreexplotación de pastos comunes para el ganadoUso de transporte público (colarse en el metro)Individuos defraudando a haciendaCorrupción Moral y ética!!
Dos aplicaciones que trascienden la “moralidad”Carrera armamentística (arsenales nucleares)Pago de recompensas en secuestros
![Page 207: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/207.jpg)
27/28
El dilema del prisionero en la vida real
Dilemas del prisioneroDoping en competiciones deportivasSobrepescaEmisiones de CO2Empresas defraudando a haciendaOPEP DP Repetido!!Batman (The Dark Knight)Steal or Split (Concurso “Golden Balls”)
Tragedy of the Commons G. Hardin (1968) (uso egoísta de recursos públicos)Individualismo+Egoísmo+Racionalidad vs Recursos limitados
G. Hardin (1968). Sobreexplotación de pastos comunes para el ganadoUso de transporte público (colarse en el metro)Individuos defraudando a haciendaCorrupción Moral y ética!!Dos aplicaciones que trascienden la “moralidad”
Carrera armamentística (arsenales nucleares)Pago de recompensas en secuestros
![Page 208: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/208.jpg)
27/28
El dilema del prisionero en la vida real
Dilemas del prisioneroDoping en competiciones deportivasSobrepescaEmisiones de CO2Empresas defraudando a haciendaOPEP DP Repetido!!Batman (The Dark Knight)Steal or Split (Concurso “Golden Balls”)
Tragedy of the Commons G. Hardin (1968) (uso egoísta de recursos públicos)Individualismo+Egoísmo+Racionalidad vs Recursos limitados
G. Hardin (1968). Sobreexplotación de pastos comunes para el ganadoUso de transporte público (colarse en el metro)Individuos defraudando a haciendaCorrupción Moral y ética!!Dos aplicaciones que trascienden la “moralidad”
Carrera armamentística (arsenales nucleares)
Pago de recompensas en secuestros
![Page 209: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/209.jpg)
27/28
El dilema del prisionero en la vida real
Dilemas del prisioneroDoping en competiciones deportivasSobrepescaEmisiones de CO2Empresas defraudando a haciendaOPEP DP Repetido!!Batman (The Dark Knight)Steal or Split (Concurso “Golden Balls”)
Tragedy of the Commons G. Hardin (1968) (uso egoísta de recursos públicos)Individualismo+Egoísmo+Racionalidad vs Recursos limitados
G. Hardin (1968). Sobreexplotación de pastos comunes para el ganadoUso de transporte público (colarse en el metro)Individuos defraudando a haciendaCorrupción Moral y ética!!Dos aplicaciones que trascienden la “moralidad”
Carrera armamentística (arsenales nucleares)Pago de recompensas en secuestros
![Page 210: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/210.jpg)
Dilema del prisionero
Dos personasDos estrategiasElecciones simultáneasInformación perfecta
¡¡y aún así podemos aprender mucho con él!!
Potencial de la teoría de juegos
PsicologíaEconomíaBiologíaInformática. . .
28/28
![Page 211: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/211.jpg)
Dilema del prisionero
Dos personasDos estrategiasElecciones simultáneasInformación perfecta
¡¡y aún así podemos aprender mucho con él!!
Potencial de la teoría de juegos
PsicologíaEconomíaBiologíaInformática. . .
28/28
![Page 212: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/212.jpg)
Dilema del prisionero
Dos personasDos estrategiasElecciones simultáneasInformación perfecta
¡¡y aún así podemos aprender mucho con él!!
Potencial de la teoría de juegos
PsicologíaEconomíaBiologíaInformática. . .
28/28
![Page 213: Guerra y Paz: Optimización y Teoría de Juegos · InvestigaciónOperativa (TeoríadeJuegos) económica ral estructurales ajustes ria amnistíafiscal (rescate) Asignaciónóptimaderecursos](https://reader033.vdocumento.com/reader033/viewer/2022041614/5e39a0294a650035c6268080/html5/thumbnails/213.jpg)
Dilema del prisionero
Dos personasDos estrategiasElecciones simultáneasInformación perfecta
¡¡y aún así podemos aprender mucho con él!!
Potencial de la teoría de juegos
PsicologíaEconomíaBiologíaInformática. . .
28/28