1. Una empresa produce dos productos que se procesan en dos líneas de montaje.

La línea de
montaje 1 tiene 100 horas disponibles, y la línea de montaje 2 tiene 42 horas disponibles.
Cada producto requiere 600 minutos de tiempo de procesamiento en la línea 1, mientras
que en la línea 2 el producto 1 requiere 420 minutos y el producto 2 requiere 180 minutos.
La ganancia para el producto 1 es de 6 dólares por unidad, y la ganancia para el producto 2
es de 4 dólares por unidad.
a) Plantee y resuelva con la mejor solución entera por el método de ramificación

1. Una joven pareja, Ana y Jorge, 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:
Horas
necesarias
por
  semana      
Lavar Lavar
  Compras Cocinar platos ropa
Ana 4.5 horas 7.8 horas 3.6 horas 2.9 horas
Jorge 4.9 horas 7.2 horas 4.3 horas 3.1 horas

El consejo directivo de General Wheeis Co., 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):
  Oportunidad de inversión
  1 2 3 4 5 6
Ganancia estimada 15 12 16 18 9 11
Capital requerido 38 33 39 45 23 27
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).
a) Formule el modelo de PEB para este problema y encuentre la solución
Una aerolínea necesita asignar sus tripulaciones para cubrir todos sus vuelos programados.
Se estudiará el problema de asignar tres tripulaciones con base en San Francisco (SF) a los
vuelos enumerados en la tabla, Las otras 12 columnas muestran 12 secuencias de vuelos
factibles de una tripulación. (Los números en cada columna indican el orden de los vuelos.)
Es necesario elegir tres de estas secuencias (una por tripulación) de tal manera que se
cubran todos los vuelos. (Se permite tener más de una tripulación en un vuelo, en el cual los
miembros de la tripulación adicional volarían como pasajeros, pero los contratos colectivos
de trabajo requieren que se pague el tiempo de la tripulación adicional como si estuviera en
horario de trabajo.) El costo de asignar una tripulación a una secuencia de vuelos especifica
se muestra (en miles de dólares) en el renglón inferior de la tabla. El objetivo es minimizar
el costo total de asignar las tres tripulaciones de manera que cubran todos los vuelos.
Realice el programa lineal, y encuentre la solución óptima.
Tabla. Datos del problema de la aerolínea

Un gerente firmó un contrato para construir habitaciones en 3 ciudades diferentes, cuenta con 1
millón para invertir en los fraccionamientos, y el tiempo estipulado para hacerlas es 5 años, lo cual
serán 7200000 horas disponibles, las ganancias por casa y los costos fijos y variables se presentan
en la tabla, el objetivo es maximizar las ganancias indicando en que ciudad le conviene realizarlas y
cuantas casas debería construir. Por conveniencia del contrato en la ciudad 3 solo se puede
construir si ya se construyó en la ciudad 1.

  Ciudad 1 Ciudad 2 Ciudad 3

Costo por casa 20 30 50
Costo de preparación 100000 60000 40000
Ganancia por casa 100 200 150
Horas mano de obra 40 48 50
Un gerente firmó un contrato para elaborar lotes de vestidos, abrigos y trajes. Cada producto
requiere una preparación especial de las máquinas necesarias en los procesos de fabricación. La
siguiente tabla proporciona los datos pertinentes con respecto al uso de la materia prima (piel) y
el tiempo de mano de obra junto con estimaciones de costos e ingresos. Se estima que el abasto
actual de piel es de 3000 metros cuadrados, y el tiempo de mano de obra disponible está limitado
a 2500 horas, para que se hagan abrigos es necesario hacer vestidos o trajes. Plantee y resuelva el
problema determinando que tipo de ropa hacer y cuantos, de cada tipo, concluya.

Vestidos Abrigos Trajes

Piel por unidad 5 3 8
Tiempo de mano de obra por unidad (Hrs) 4 3 5
Costo de producción por unidad ($) 30 20 80
Costo de preparación del equipo por lote ($) 100 80 150
Precio por unidad ($) 60 40 120
Cantidad mínima de unidades necesarias 100 150 200

Encuentra el recorrido más corto para visitar a las 5 ciudades por medio de TSP