Optimización

Actividad Fundamental I.

Modo de entrega: Personal.

I– Realice las siguientes operaciones dados estos conjuntos difusos y muestre la representación gráfica
de cada conjunto y del resultado de la operación.

0
.
AF1
Individual.

I.- Escriba el modelo matemático, resuelva mediante Simplex ( menos de 4 variables), método
gráfico y Solver en los casos que sea posible.

1.- Una compañía fabrica camisas y blusas. El proceso de producción incluye el corte, la costura y el
empaque. Se cuenta con 15 trabajadores en el departamento de corte, 20 en el de costura, y 5 + A en
empaque. La fábrica trabaja un turno de 8 horas, 5 días a la semana. La siguiente tabla muestra los
requerimientos de tiempo y utilidades por unidad para las dos prendas:

Corte Costura Empaque Utilidad unitaria

(minutos por unidad) (horas por unidad) (segundos por unidad) ($)

Camisas 15 1 720 8
Blusas 45 0.8 240 12

Considerando que A es el penúltimo digito de su matrícula, escriba el modelo matemático y resuelva

utilizando el método Simplex y el Solver de Excel.

2.- Utilice el método grafico para resolver el siguiente problema. (U.T.1)

Maximizar
𝑍 = (𝑐1 + 1)𝑥1 + 2𝑥2
4𝑥1 + 2𝑥2 ≤ 12
𝑥 1 − 𝑥 2 ≥ 2 + 𝑐1

Donde c1 es el último digito de su matrícula.

 II.- Resuelva mediante redes, aproximación de esquina noroeste, Vogel o Russell, según corresponda.

3.- Una compañía produce aparatos de sonido portátiles. Sin embargo, la administración ha decidido
subcontratar la producción de las bocinas necesarias para dichos aparatos de sonido. Existen tres proveedores.
Sus precios por cada embarque de 1 000 bocinas se muestran en la siguiente tabla.

Además, cada proveedor cobrará un costo de envío. Cada embarque llegará a uno de los dos almacenes de la
compañía. Cada proveedor tiene su propia fórmula para calcular este costo según las millas recorridas hasta el
almacén. Estas fórmulas y los datos de las millas se muestran a continuación.

Cuando una de las dos fábricas requiere un embarque de bocinas para amenizar los bailes, contrata
un camión para traerlo de los almacenes. El costo por embarque se presenta en la siguiente columna,
junto con el número de embarques por mes que requiere cada planta.

Cada proveedor puede surtir hasta 10 embarques por mes; pero debido a las limitaciones de
transporte, cada uno puede enviar un máximo de sólo 6 embarques por mes a cada almacén. De
manera similar, cada almacén puede enviar hasta 6 embarques por mes a cada fábrica.
Ahora, la administración desea desarrollar un plan mensual para determinar cuántos embarques (si
son necesarios) ordenar a cada proveedor, cuántos de ellos deben ir a cada almacén y cuántos
embarques debe enviar cada almacén a cada fábrica. El objetivo es minimizar la suma de los costos de
compra (incluyendo los cargos de envío) y los costos de envío desde los almacenes a las fábricas.
4.- Un vuelo está a punto de despegar de Seattle sin escalas a Londres. Existe cierta flexibilidad para
elegir la ruta precisa, según las condiciones del clima. La siguiente red describe las rutas posibles
consideradas, donde SE y LN son Seattle y Londres, respectivamente, y los otros nodos representan
varios lugares intermedios.

El viento a lo largo de cada arco afecta de manera considerable el tiempo de vuelo, y, por ende, el
consumo de combustible. Con base en el informe meteorológico actual, junto a los arcos se muestran
los tiempos de vuelo (en horas). Debido al alto costo del combustible, la administración ha adoptado
la política de elegir la ruta que minimiza el tiempo total de vuelo.

5.- El entrenador de un equipo de natación debe asignar competidores para la prueba de 200 metros
de relevo combinado que irá a las Olimpiadas Juveniles. Como muchos de sus mejores nadadores son
rápidos en más de un estilo, no es fácil decidir cuál de ellos asignar a cada uno de los cuatro estilos.
Los cinco mejores nadadores y sus mejores tiempos (en segundos) en cada estilo son los siguientes:

El entrenador quiere determinar cómo asignar cuatro nadadores a los cuatro estilos de nado para
minimizar la suma de los mejores tiempos correspondientes
a) Formule este problema como uno de asignación.
b) Obtenga una solución óptima.
6.- Considere el problema de transporte que tiene la siguiente tabla de parámetros:

Utilice cada uno de los siguientes criterios para obtener una solución inicial BF.
a) Regla de la esquina noroeste.
b) Método de aproximación de Vogel.
c) Método de aproximación de Russell.
d) Resuelva utilizando Solver.

III.- Resuelva mediante el método de Ramas y Acotaciones.

7.- El consejo directivo de una compañía, estudia seis grandes inversiones de capital. Cada inversión se puede
hacer sólo una vez. Estas inversiones difieren en la ganancia estimada a largo plazo (valor presente neto) que
generarán, así como en la cantidad de capital que requiere cada uno, como se muestra en la siguiente tabla (en
millones de dólares):

Se dispone de $100 millones de dólares como capital total para estas inversiones. Las oportunidades de inversión
1 y 2 son mutuamente excluyentes, lo mismo que 3 y 4. Más aún, la oportunidad 3 o la 4 no se pueden aprovechar
a menos que se invierta en una de las dos primeras opciones. No existen restricciones de este tipo sobre las
oportunidades de inversión 5 y 6. El objetivo es elegir la combinación de inversiones de capital que maximice la
ganancia estimada a largo plazo (valor presente neto). Realice la formulación del problema como PEB y resuelva
mediante ramas y acotaciones.

8.- Una joven pareja, Eve y Steven, quiere dividir las principales tareas del hogar (ir de compras, cocinar,
lavar platos y lavar ropa) entre los dos, de manera que cada uno tenga dos obligaciones y el tiempo total
para hacer estas tareas sea mínimo. La eficiencia en cada una de las tareas difiere entre ellos; la siguiente
tabla proporciona el tiempo que cada uno necesita para cada tarea:

a) Formule un modelo de PEB para este problema.

b) Resuelva mediante ramas y acotaciones

Bonus: Anexe los problemas resueltos en clase.

Modo Grupal.

9.- Escriba un programa para resolver problemas utilizando el método Simplex.

AF2

Modo Individual.

1.-Anexe la solución de los problemas de teoría de filas vistos en clase.

Modo grupal.

2.-Escriba programas que permitan resolver dichos problemas.

AF3.

Modo Individual.

1.-Anexe la solución de los problemas de cadenas de Márkov vistos en clase.

Modo grupal.

1.- Escriba un programa para resolver problemas de cadenas de Márkov.

2.- Escriba un programa del método de Monte Carlo.