1.

Realice solamente el planteamiento matemático del siguiente

ejercicio
UNION AIRWAYS va a agregar vuelos desde y hacia su aeropuerto base, por lo cual necesita
contratar más agentes de servicio a clientes. Sin embargo, no está claro cuántos más debe
contratar. La administración reconoce la necesidad de controlar el costo y al mismo tiempo
proporcionar de manera permanente un nivel satisfactorio de servicio. Por todo esto, un equipo
de IO estudia la forma de programar a los agentes para proporcionar un servicio satisfactorio con
el menor costo en personal. Con base en la nueva programación de vuelos, se ha realizado un
análisis del número mínimo de agentes de servicio a clientes que deben encontrarse de guardia en
diferentes momentos del día para proporcionar un nivel satisfactorio de servicio. La columna de la
derecha de la tabla 3.19 muestra el número de agentes necesario para los periodos dados en la
primera columna. Los otros datos de la tabla refl ejan uno de los acuerdos del contrato colectivo
vigente entre la compañía y el sindicato que representa a los agentes de servicio a clientes. El
acuerdo es que cada agente trabaje un turno de 8 horas 5 días a la semana, y los turnos
autorizados son

Turno 1: 6:00 a.m. a 2:00 p.m. Turno 2: 8:00 a.m. a 4:00 p.m. Turno 3: 12:00 a.m. (mediodía) a
8:00 p.m. Turno 4: 4:00 p.m. a 12 p.m. (medianoche) Turno 5: 10:00 p.m. a 6:00 a.m.

Las marcas en el cuerpo principal de la tabla 3.19 muestran las horas cubiertas por los turnos
respectivos. Como algunos turnos son menos deseables que otros, los salarios que se especifi can
en el contrato difi eren de uno a otro. En el último renglón se muestra la compensación diaria —
con las prestaciones— por cada agente para cada turno. El problema consiste en determinar
cuántos agentes deben asignarse a los turnos respectivos cada día para minimizar el costo total de
personal debido a los agentes, de acuerdo con este último renglón, al mismo tiempo que se
cumplen (o se sobrepasan) las necesidades de servicio dados en la columna de la extrema
derecha.
2. Realice la solución óptima por el método gráfico
A. Una compañía elabora dos productos diferentes. Uno de ellos requiere por unidad 1/4
de hora en labores de armado, 1/8 de hora en labores de control de calidad y US$1,2
en materias primas. El otro producto requiere por unidad 1/3 de hora en labores de
armado, 1/3 de hora en labores de control de calidad y US$0,9 en materias primas.
Dada las actuales disponibilidades de personal en la compañía, existe a lo más un total
de 90 horas para armado y 80 horas para control de calidad, cada día. El primer
producto descrito tiene un valor de mercado (precio de venta) de US$9,0 por unidad y
para el segundo este valor corresponde a US$8,0 por unidad. Adicionalmente se ha
estimado que el límite máximo de ventas diarias para el primer producto descrito es
de 200 unidades, no existiendo un límite máximo de ventas diarias para el segundo
producto.
Formule y resuelva gráficamente un modelo de Programación Lineal que permita
maximizar las utilidades de la compañía.

B. Una empresa automotriz está equipada para producir automóviles y camiones. Su

planta fabril está organizada en cuatro departamentos: Estampado, Montaje de
motores, Línea de montaje de automóviles y Línea de montaje de camiones.
La capacidad de producción de cada departamento está limitada de la siguiente forma:
• Estampado: 25.000 automóviles o 40.000 camiones por año.
• Montaje de motores: 33.333 automóviles o 16.667 camiones por año.
• Línea de montaje de automóviles: 22.500 unidades por año.
• Línea de montaje de camiones: 15.000 unidades por año.
Por otra parte, se desea producir como mínimo 12.000 automóviles y 8.000 camiones
por año, estimándose asimismo en 18.000 unidades la cantidad demandada máxima
anual de automóviles.
El margen de beneficios es de $ 15.000 por automóvil y $ 12.500 por camión.
Se desea conocer el plan de producción que haga máximo el margen total de beneficios.

3. Realice solo el planteamiento matemático del siguiente ejercicio de

modelo de transporte

NICARAGUA, Está planificando abastecerse por cuatro proveedores de petróleo,

ALBANIZA, TEXAS, IRAN y Purmerend, Nicaragua Analiza las formas de envió, para proveer
localmente a la distribuidora UNO, PUMA, PETRONIC y RESERVAS. La tabla anexada
muestra los costos de embarque por cada barril de petróleo crudo. Determine la cantidad
de Barriles que debe comprarse a cada proveedor para obtener el mejor costo.
 4. Realice el siguiente ejercicio de modelo de transporte con el método
de Esquina noroeste
La compañía SunRay Transport transporta grano desde tres silos hasta tres molinos. La oferta
(en camionadas) y la demanda (también en camionadas) se resume en el modelo de transporte
de la tabla, junto con los costos unitarios de transporte por camionada en las distintas rutas. Los
costos unitarios de transporte, cij (que se ven en la esquina superior derecha o “esquina noreste”
de cada tabla), están en cientos de $.

En el modelo se busca el programa de transportes entre silos y molinos que tenga costo mínimo.