Documentos de Académico
Documentos de Profesional
Documentos de Cultura
PROBLEMAS C1
¿Cuál es la diferencia entre PL, PLE, PLM y PLB? Explique
La programación lineal (PL) es una técnica de modelado matemático ampliamente utilizada, que
está diseñada para ayudar en la planeación y toma de decisiones respecto a la asignación de recursos.
Existe una clase de problemas que se modelan como programas lineales con el requerimiento adicional
y estos son:
- Si todas las variables deben ser enteros, tenemos un programa lineal sólo con enteros.
- Si algunas de las variables, pero no todas, deben ser enteros, se habla de un programa lineal
entero mixto.
- Si todas las variables son 0 o 1, tenemos un programa lineal con variables binarias.
En una PLE pasando por alto las restricciones sobre enteros, ¿todas las funciones de restricción son
lineales?
Si, ya que el adjetivo lineal significa que todas las funciones matemáticas del modelo deben ser
funciones lineales.
PROBLEMAS C2
¿Son correctas las siguientes aseveraciones? Explique.
En general, es más difícil resolver una PLE que una PL.
Correcto, aunque el modelado de programación entera (PLE) nos ofrece una gran flexibilidad,
estos problemas involucran variables enteras y con frecuencia son más difíciles de resolver que los
problemas de programación lineal (PL).
La relajación de PL de una PLE pasa por alto las restricciones de que las variables de decisión sean
enteras.
Al resolver una PLE max siempre es posible encontrar una acotación inferior para el VO del modelo
original. en la siguiente forma: resolviendo la relajación de PL de la PLE y usando el VO de la PL.
PRACTICA C3
Indique si son correctas las siguientes aseveraciones:
Suponga usted que x1 y x2 son variables binarias, donde x1 = 1 se interpreta como la sugerencia de
que se construya una planta en la localidad i. La condición: “solamente se puede construir una planta
en la localidad 2 si la planta de la localidad 1 se construye también”, ¿ha sido captada en la restricción
x1 ≤ x2?
No ha sido captada, debido a que cuando x1 toma el valor de 0, es decir, si la planta de la
localidad 1 no se construye, la restricción quedaría como x2 ≥ 0, donde x2 aún podría tomar el valor de
1, la planta en la localidad 2 podría construirse. La restricción a dicha condición debería ser x1=x2.
En una PLE con n variables de decisión binarias, cada una de las cuales indica que una alternativa fue
seleccionada (o que no lo fue), ¿se puede imponer la condición de que no se debe seleccionar más de
k alternativas, con la restricción x1 x2 ⋅⋅⋅ xn ≤ k?
No se puede. En una PLE con n variables binarias, la condición de que no se debe seleccionar
más de k alternativas se expresa con la condición x1 + x2 + … + xn ≤ k.
2. Explique como se transforman dos restricciones lineales en una dicotomía. ¿Qué se logra con ello?
PRACTICA 4
1. Responda las siguientes interrogantes, Explique en términos del modelo genérico PLE:
¿Qué caracteriza al problema de la mochila clásico?
Este problema dispone de un espacio con un volumen determinado y debe ser llenado con
objetos especificados. Se desea llenar el espacio dado con objetos dados de la mejor manera posible,
según un criterio dado. Aparece en problemas de inversión, flota de vehículos, aprovisionamiento, etc.
PRACTICA 6
1. Responda las siguientes interrogantes:
Describa ejemplos donde se requiera programar la ejecución de k trabajos en una máquina.