Programación matemática

Cap´
ıtulo 1

Ejercicios
Ejercicio 1.1 RAZONAR si son verdaderas o falsas las siguientes afirmaciones:
1. El objetivo principal de la Programaci´n Matem´tica es encontrar todos los elementos deo
a
un determinado conjunto para el cual una funci´n lineal alcance su valor ´ptimo.
o
o
2. A dicho conjunto se le llama “regi´n factible” del problema PM, a sus elementos “soluciones
ofactibles” y a la funci´n que se pretende optimizar “funci´n objetivo”.
o
o
3. El objetivo de la programaci´n lineal entera es resolver problemas de optimizaci´n cuyas
o
o
variables de decisis´ndeben ser todas enteras.
o
4. Un algoritmo se dice polinomial si su orden de crecimiento est´ acotado por un polinomio
a
en n. En caso contrario, se dice que es exponencial.
5. La formulaci´n decualquier problema de programaci´n lineal requiere identificar cuatro
o
o
componentes b´sicas: el conjunto de datos, el conjunto de variables involucradas en el proba
lema, el conjunto de solucionesadmisibles, y la funci´n lineal que debe ser optimizada.
o
6. Para cualquier problema de optimizaci´n, siempre es posible encontrar una soluci´n factible
o
o
que permita optimizar la funci´nobjetivo.
o
7. Si el conjunto de soluciones de un problema de programaci´n lineal es no acotado, el valor
o
de la funci´n objetivo siempre ser´ no acotado.
o
a
8. Para cualquier problema deprogramaci´n matematica siempre es posible encontrar un alo
goritmo.
9. Los problemas de programaci´n lineal continua pertencen a la clase P y los de prograo
maci´nlineal entera a la NP-completos.
oEjercicio 1.2 Describir una situaci´n de tu vida cotidiana que pueda modelarse mediante un
o
Problema de Programaci´n Lineal Continua. ¿Se te ocurre alguna forma de resolverlo?
o
o
Ejercicio1.3 Dar una situaci´n de tu vida cotidiana que pueda modelarse mediante un Problema
de Programaci´n Lineal Entera. ¿Se te ocurre alguna forma de resolverlo?
o
1

2

CAP´
ITULO 1. EJERCICIOS...