Tarea 1

Jorge Lopez-Jimenez
jorgelopez@uniandes.edu.co
29 de agosto de 2023

Instrucciones
La tarea debe ser realizada en grupos de máximo 2 personas.

1. La solución de cada uno de los problemas que se enuncian a continuación debe contener
mı́nimo:

Formulación matemática rigurosa (conjuntos, parámetros, variables de decisión, función

objetivo, restricciones).
Sı́ntesis de resultados.
Conclusiones.

2. El reporte debe ser autocontenido, conciso y preciso, no debe exceder las 6 páginas.

3. Envı́e por Bloque Neón su informe en formato PDF, en caso de ser necesario envı́e todos los
archivos de soporte comprimidos en un solo archivo *.zip

4. Si el informe de la tarea y los archivos de soporte no se entregan en la fecha y hora asignadas,

la nota de la tarea será 0.0.

5. La calificación del reporte se verá afectada en los siguientes casos: no demuestra una compren-
sión clara del problema que resuelve, el reporte no es claro o está en desorden, los archivos
anexos no funcionan o el documento no es entregado según las reglas establecidas.

6. Cualquier sospecha de fraude será manejada de acuerdo con el reglamento de la Universidad.

Ejercicio 1
En la orilla de un rı́o, hay tres ciudades vecinas que están descargando dos tipos de contaminantes
A y B en el rı́o. Ahora el gobierno estatal ha instalado una planta de tratamiento que trata los
contaminantes de la Ciudad 1 por $15/tonelada, reduciendo los contaminantes A y B en 0,10 y 0,45
toneladas por tonelada de residuos, respectivamente. Cuesta $10/tonelada procesar una tonelada
de desechos de la Ciudad 2 y, en consecuencia, reducir los contaminantes A y B en 0,20 y 0,25
toneladas por tonelada de desechos, respectivamente. De manera similar, los desechos de la Ciudad
3 se tratan por $20 reduciendo A en 0,40 y B en 0,30 toneladas por tonelada de desechos. El estado
desea reducir la cantidad de contaminante A en al menos 30 y B en 40 toneladas.

1
 a) Formule el PL que minimice el costo de reducir los contaminantes en la cantidad deseada.

b) Resuelva el PL, describiendo de manera concreta los pasos para llegar a a la solución.

Ejercicio 2
Cierta corporación tiene tres plantas sucursales con capacidad de producción en exceso. Las
tres plantas tienen los elementos necesarios como para producir determinado producto y el gerente
ha decidido usar parte de la capacidad de producción en exceso con tal fin. Este producto puede
hacerse en tres tamaños: grande, mediano y pequeño, los cuales dan como resultado una utilidad
neta de $140, $120 y $100 respectivamente. Las plantas 1, 2 y 3 tienen la capacidad de mano de
obra y equipo en exceso como para producir 750, 900 y 450 unidades por dı́a de este producto
respectivamente, sin importar el tamaño o la combinación de tamaños que se aplique. Sin embargo,
el espacio de almacenamiento disponible para estos productos también impone una limitación sobre
las tasas de producción. Las plantas 1, 2 y 3 tienen 13000, 12000 y 5000 pies cuadrados de espacio
de almacenamiento posible para productos en proceso, para un dı́a de producción de este artı́culo.
Cada unidad de los tamaños grande, mediano y pequeño producida por dı́a requiere 20, 15 y 12 pies
cuadrados respectivamente. Los pronósticos de venta indican que a lo más pueden venderse al dı́a
900, 1200 y 750 unidades de los tamaños grande, mediano y pequeño respectivamente. El gerente
los contrata para que le indique cuánto debe producirse de cada uno de los tamaños en cada una
de las plantas para maximizar la utilidad

a) Defina las variables de decisión.

b) Escriba la función objetivo y las restricciones de este problema. Indique el significado de cada
una.

c) Solucione el problema de optimización (utilizando la herramienta computacional que considere

conveniente).

d) Indique el valor resultante de cada una de sus variables y el valor de la función objetivo.
Verifique que el resultado satisface todas las restricciones planteadas.

Ejercicio 3
Sea A una matriz de m × n, considere el siguiente PL

mı́n c⊤ x
x
s.a. Ax = b
xj ≥ 0, ∀j = 1, . . . , n − 1.
−
Convierta el PL a su forma estándar reemplazando la variable libre xn por dos variables x+
n y xn .
Muestre que no existe una solución básica x̄ del problema de PL en su forma estándar que satisfaga
−
x̄+
n ≥ 0 y x̄n ≥ 0.

2
Ejercicio 4
Considere el sistema Ax = b donde las filas de A son linealmente independientes. Sea x̄ una
solución del sistema Ax = b y sea J el ı́ndice de la j-ésima columna de A para la cual x̄j ̸= 0

a. Muestre que si x̄ es una solución básica, entonces las columnas de AJ son linealmente inde-
pendientes.

b. Considere el siguiente sistema de ecuaciones

   
1 1 0 2 1 1 1 2
0 2 2 0 0 −2 1 x = 2
 
1 2 1 5 4 3 3 6

y los siguientes vectores:

i. (1, 1, 0, 0, 0, 0, 0)⊤
ii. (2, −1, 2, 0, 1, 0, 0)⊤
iii. (1, 0, 1, 0, 1, 0, 0)⊤
iv. (0, 0, 1, 1, 0, 0, 0)⊤
v. (0, 21 , 0, 0, 12 , 0, 1)⊤

Para cada uno de los vectores anteriores (I a V), indicar si son o nó una solución básica. Debe
justificar su respuesta

c. ¿Cuáles de los vectores del numeral anterior (I a V), son soluciones básicas factibles?