Investigaciones de Operaciones Programacion Lineal
Investigaciones de Operaciones Programacion Lineal
Investigaciones de Operaciones Programacion Lineal
Además, Martínez decidió que debería haber al menos seis anuncios en TV o radio, o alguna
combinación de estos. La cantidad gastada en espectaculares y periódicos juntos no debe
exceder la cantidad gastada en TV. Aunque la recolección de fondos continúa, el
presupuesto mensual para propaganda se estableció en $15,000. ¿Cuántos anuncios de
cada tipo debería colocar para maximizar el número de personas expuestas?
8-10. (Problema de transporte de estudiantes de secundaria) El superintendente de
educación de Arden County, Maryland, es responsable de asignar estudiantes a tres
escuelas secundarias en su condado. Reconoce la necesidad de transportar a cierto número
de estudiantes, ya que varios sectores del condado están más allá de una distancia que
pueda recorrerse caminando. El superintendente hace una partición del condado en cinco
sectores geográficos con la finalidad de intentar establecer un plan que minimice el número
total de millas estudiante viajadas en el autobús. También reconoce que si ocurre que un
estudiante vive en cierto sector y es asignado a la escuela en ese sector, no hay necesidad
de transportar a ese estudiante, ya que puede caminar a la escuela. Las tres escuelas están
localizadas en los sectores B, C y E.
La siguiente tabla refleja el número de estudiantes en edad de secundaria que viven en cada
sector y la distancia en millas de cada sector a cada escuela:
Cada escuela tiene una capacidad para 900 estudiantes. Establezca la función objetivo y las
restricciones de este problema con PL, de manera que se minimice el número total de millas-
estudiante viajadas en autobús. (Observe el parecido con el problema de transporte ilustrado al
inicio del capítulo.) Luego, resuelva el problema
8-11. (Problema de estrategia de marketing y fijación de precios) La tienda I. Kruger Paint
and Wallpaper es un distribuidor minorista grande de la marca Supertrex de tapiz de vinil.
Kruger mejorará su imagen en toda la ciudad de Miami, si el siguiente año logra vender más
que otras tiendas del lugar en cuanto al número total de rollos de Supertrex. Es posible
estimar la función de demanda como sigue:
Número de rollos de Supertrex vendidos 20 X dólares gastados en publicidad 6.8 X dólares
gastados en exhibidores para las tiendas 12 X dólares invertidos en inventario de tapiz
disponible – 65,000 X porcentaje de margen de ganancia sobre el costo de venta al mayoreo
de un rollo La tienda tiene un presupuesto total de $17,000 para publicidad, exhibidores en
tienda e inventario disponible de Supertrex para el siguiente año. Decide que debe gastar
por lo menos $3,000 en publicidad; además, por lo menos 5% de la cantidad invertida en
inventario disponible debería dedicarse a exhibidores. El margen de ganancia de Supertrex
en otras tiendas locales está entre 20% y 45%. Kruger decide que será mejor que su margen
de ganancia también esté en este rango.
Formule como un problema de programación lineal. b) Resuelva el problema. c) ¿Cuál es la
dificultad con la respuesta? d) ¿Qué restricción agregaría?
8-12. (Problema de selección de alimentos en la universidad) Kathy Roniger, la dietista de
una universidad pequeña, es responsable de formular un plan de alimentos nutritivos para
los estudiantes. Para una comida en la tarde, piensa que deberían cumplirse los siguientes
cinco requerimientos de contenido: 1. entre 900 y 1,500 calorías; 2. al menos 4 miligramos
de hierro; 3. no más de 50 gramos de grasa; 4. al menos 26 gramos de proteína, y 5. no más
de 50 gramos de carbohidratos. En un día dado, el inventario de alimentos de Roniger
incluye siete artículos que se pueden preparar y servir de manera que la cena cumpla tales
requerimientos. El costo por libra de cada alimento y la contribución de cada uno a los cinco
requerimientos nutricionales están dados en la siguiente tabla. ¿Qué combinación y qué
cantidades de alimentos proporcionará la nutrición que Roniger requiere por el menor
costo total de la comida? a) Formule como un problema de PL. b) ¿Cuál es el costo por
comida? c) ¿Es esta una dieta bien balanceada?