Taller Modelacion Matemática Problemas

1. (Hillier. Frederick S., 1997) (Ejercicio 3.1.8.
)
La compañía WorldLight produce dos dispositivos para lámparas (productos 1 y 2) que requieren partes del metal
y componentes eléctricos. La administración desea determinar cuántas unidades de cada producto debe fabricar
para maximizar la ganancia. Por cada unidad del producto 1 se requiere 1 unidad de partes de metal y 2 unidades
de componentes eléctricos. Por cada unidad del producto 2 se necesitan 3 unidades de partes de metal y 2
unidades de componentes eléctricos. La compañía tiene 200 unidades de partes de metal y 300 de componentes
eléctricos. Cada unidad del producto 1 da una ganancia de $1 y cada unidad del producto 2, hasta 60 unidades,
da una ganancia de $2. Cualquier exceso de unidades del producto 2 no genera ganancia, por lo que fabricar más
de esa cantidad está fuera de consideración.
2. (Hillier. Frederick S., 1997) (Ejercicio 3.1.13.)

La compañía manufacturera Omega descontinuó la producción de cierta línea de productos no redituable. Esta
medida creó un exceso considerable de capacidad de producción. La administración quiere dedicar esta
capacidad a uno o más de tres productos, llamados 1, 2 y 3. En la siguiente tabla se resume la capacidad
disponible de cada máquina que puede limitar la producción:
Tiempo disponible
Tipo de máquina
(horas-máquina por semana)
Fresadora 500
Torno 350
Rectificadora 150
El número de horas-máquina que se requiere para cada unidad de los productos respectivos es:
Coeficiente de productividad (en horas-máquina por unidad)

Tipo de máquina Producto 1 Producto 2 Producto 3
Fresadora 9 3 5
Torno 5 4 0
Rectificadora 3 0 2
El departamento de ventas ha indicado que las ventas potenciales para los productos 1 y 2 exceden la tasa
máxima de producción y que las ventas potenciales del producto 3 son 20 unidades por semana. La ganancia
unitaria sería de $50, $20 y $25, respectivamente, para los productos 1, 2 y 3. El objetivo es determinar cuántos
productos de cada tipo debe producir la compañía para maximizar la ganancia.

La carne con papas es el plato favorito de Ralph Edmund. Por eso decidió hacer una dieta continua de sólo estos
dos alimentos (más algunos líquidos y suplementos de vitaminas) en todas sus comidas. Ralph sabe que esa no
es la dieta más sana y quiere asegurarse de que toma las cantidades adecuadas de los dos alimentos para
satisfacer los requerimientos nutricionales. Él ha obtenido la información nutricional y de costo que se muestra
en el siguiente cuadro.
Ralph quiere determinar el número de porciones diarias (pueden ser fraccionales) de res y papas que cumplirían
con estos requerimientos a un costo mínimo.
Ingrediente Res Papas Requerimiendo diario (gramos)

Carbohidratos 5 15 ≥ 50
Introducción a la modelación matemática lineal, mixta y su solución usando software libre.
Proteínas 20 5 ≥ 40
Grasa 15 2 ≤ 60
Costo por porción $4 $2
4. (Winston, 2004) (Ejercicio A-1p97)

Sunco Oil tiene tres procesos distintos que se pueden aplicar para elaborar varios tipos de gasolina. En cada
proceso se requiere mezclar crudos en el desintegrador catalítico de la compañía. Ejecutar el proceso 1 durante
una hora cuesta 5 dólares y se requieren 2 barriles de crudo 1 y 3 barriles de crudo 2. El producto luego de
ejecutar el proceso 1, por hora es 2 barriles de gasolina 1 y 1 barril de gasolina 2. Efectuar el proceso 2 durante
una hora cuesta 4 dólares y requiere 1 barril de crudo 1 y 3 barriles de crudo 2. El resultado de correr el proceso
2 por una hora es de 3 barriles de gasolina 2. Ejecutar el proceso 3 durante una hora cuesta 1 dólar y se requieren
2 barriles de crudo 2 y 3 barriles de gasolina 2. El resultado del proceso 3 luego de una hora es 2 barriles de
gasolina 3. Todas las semanas se podrían comprar 200 barriles de crudo 1 a 2 dólares el barril y 300 barriles de
crudo 2 a 3 dólares el barril. Toda la gasolina producida se podría vender a los precios siguientes por barril:
gasolina 1, 9 dólares; gasolina 2, 10 dólares; gasolina 3, 24 dólares. Plantee un PL cuya solución maximice los
ingresos menos los costos. Suponga que solo se dispone cada semana de 100 horas de tiempo en el
desintegrador catalítico.

Candy Kane Cosmetics (CKC) fabrica el perfume Leslie, el cual requiere productos químicos y mano de obra. Hay
dos procesos de producción: en el proceso 1 se transforma una unidad de mano de obra y dos unidades de
productos químicos en tres (3) oz de perfume. En el proceso 2 se transforman dos unidades de mano de obra y
tres unidades de productos químicos en 5 oz de de perfume. CKC gasta 3 dólares al comprar una unidad de mano
de obra y 2 dólares por una unidad de productos químicos. Se pueden comprar cada año hasta 200 unidades de
mano de obra y 35000 unidades de productos químicos. Como no hay publicidad, CKC opina que puede vender
1000 oz de perfume. Para estimular la demanda de Leslie, CKC desea contratar la bella modelo Jenny Nelson.
Jenny cobra 100 dólares la hora. Se estima que por cada hora que Jenny trabaja para la compañía la demanda
del perfume se incrementa en 200 oz. Cada onza del perfume Leslie se vende en 5 dólares. Utilice PL para
determinar cómo CKC puede maximizar su utilidad.
6. (Winston, 2004) (Ejercicio 10)

Carco tiene un presupuesto para publicidad de 150 000 dólares. La compañía planea anunciarse en diarios y en
TV, con el fin de aumentar ventas de automóviles. A medida que Carco utiliza más un medio en particular, es
menos efectivo cada anuncio que se agrega. En la tabla 50 se señala la cantidad de nuevos clientes a los que
alcanza cada anuncio. Cada anuncio en los periódicos cuesta 1 000 dólares y cada anuncio en tv cuesta 10 000.
Se pueden contratar, cuando mucho, 30 anuncios en los diarios y 15 en TV. ¿Cómo puede maximizar Carco la
cantidad de clientes nuevos creados por publicidad?
Número de Anuncios Clientes nuevos/anuncio
1-10 900
Diarios 11-20 600
21-30 300
1-5 10000
TV 6-10 5000
11-15 2000
2
Caballero-Villalobos
7. Ejercicios Adicionales 1.2

El personal técnico de un hospital desea elaborar un sistema computarizado para planear menús. Para empezar,
deciden planear el menú del almuerzo. El menú se divide en tres grandes categorías: vegetales, carne y postre.
Se desea incluir en el menú al menos el equivalente a una porción de cada categoría. A continuación, se resumen
el costo por ración de algunos de los artículos sugeridos, así como su contenido de carbohidratos, vitaminas,
proteínas y grasas.
Carbohidratos Vitaminas Proteínas Grasa Costo en $ por ración

Chícharos 1 3 1 0 0.10
Ejotes 1 5 2 0 0.12
Quimbombé 1 5 1 0 0.13
Maíz 2 6 1 2 0.09
Macarrones 4 2 1 1 0.10
Arroz 5 1 1 1 0.07
Pollo 2 1 3 1 0.70
Res 3 8 5 2 1.20
Pescado 3 6 6 1 0.63
Naranja 1 3 1 0 0.28
Manzana 1 2 0 0 0.42
Budín 1 0 0 0 0.15
Gelatina 1 0 0 0 0.12
Suponga que los requerimientos mínimos por comida de carbohidratos, vitaminas, proteínas y grasas son 5, 10,
10 y 2, respectivamente. a) Formule el problema de planeación de menú como un programa lineal. b) Muchos
problemas prácticos se han omitido en el modelo anterior. Estos incluyen, por ejemplo, la planeación conjunta
de los menús del desayuno, la comida y la cena, la planeación semanal de tal manera que se puedan incluir
distintas variedades de comida y menús especiales para pacientes en dietas particulares. Explicar con detalle
cómo se pueden incorporar estos aspectos de una manera comprensiva en un sistema de planificación de menús.

Un avión de carga tiene tres compartimientos para almacenar: delantero, central y trasero. Estos
compartimientos tienen un límite de capacidad tanto en peso como en espacio. Los datos se resumen en seguida:
CAPACIDAD DE CAPACIDAD DE
COMPARTIMIENTO PESO ESPACIO (pies
(toneladas) cúbicos)
Delantero 12 7000
Central 18 9000
Trasero 10 5500
Más aún, para mantener el avión balanceado, el peso de la carga en los respectivos compartimientos debe ser
proporcional a su capacidad. Se tienen ofertas para cuatro cargamentos en un vuelo próximo ya que se cuenta
con espacio:
3
VOLUMEN
PESO GANANCIA
CARGA (pies
(toneladas) ($/tonelada)
cúbicos/tonelada)
1 20 500 320
2 16 700 400
3 25 600 360
4 13 400 290
Se puede aceptar cualquier fracción de estas cargas. El objetivo es determinar qué cantidad de cada carga debe
aceptarse (si se acepte) y cómo distribuirla en los compartimientos para maximizar la ganancia del vuelo.
9. (Bazaraa Mokhtar S., 1977) (Ejercicio 1.3)

Considere el problema de ubicar una nueva máquina en un sistema existente que consta de cuatro máquinas.
Estas máquinas se localizan en las siguientes coordenadas x1 y x2: (3, 0), (0, -3), (-2, 1) y (1, 4). Suponga que las
coordenadas de la nueva máquina son (x1, x2). Para cada uno de los casos siguientes, formule como un modelo
lineal, el problema de encontrar una ubicación óptima.
a. La suma de las distancias desde la nueva máquina hasta las cuatro máquinas existentes es mínima. Use
la distancia en las calles; por ejemplo, la distancia para (x1, x2), la primera máquina localizada en (3, 0)
es |x1 - 3| + |x2|.
b. Debido a las diversas cantidades de flujo entre la nueva máquina y las máquinas existentes, reformule el
problema en el que se desea minimizar la suma de las distancias ponderadas, en donde los pesos
correspondientes a las cuatro máquinas son 5, 7, 3 y 1, respectivamente.
c. Para evitar congestionamientos, suponga que la nueva máquina debe estar localizada en el cuadrado
{(x1, x2): -1 ≤ x1 ≤ 2, 0 ≤ x2 ≤ 1}.
d. Suponga que la nueva máquina debe estar localizada de modo que su distancia a la primera máquina no
sea mayor a 3/2.
10. (Hillier. Frederick S., 1997) (Ejercicio 3.4.10. Hillier 2010)

Web Mercantile vende muchos productos para el hogar mediante un catálogo en línea. La compañía necesita un
gran espacio para almacenar los productos. En la actualidad planea rentar espacio para los siguientes cinco
meses. Se sabe cuánto espacio necesitará cada mes, pero como dicha superficie es muy variable, puede ser más
económico rentar sólo la cantidad necesaria cada mes con contratos mensuales. Por otro lado, el costo adicional
de rentar espacio para meses adicionales es menor que para el primero, y puede ser menos costoso rentar el
espacio máximo los cinco meses. Otra opción es el enfoque intermedio de cambiar la cantidad total de espacio
rentado (con un nuevo contrato y/o la terminación del anterior) al menos una vez, pero no cada mes.
El espacio que se requiere y los costos de los periodos de arrendamiento son los siguientes:
Mes Espacio requerido (ft2)

1 30.000
2 20.000
3 40.000
4 10.000
5 50.000
4
Mes Costo por ft2 arrendado

1 $65
2 $100
3 $135
4 $160
5 $190
El objetivo es minimizar el costo total de arrendamiento para cumplir con los requerimientos.
11. (Hillier. Frederick S., 1997) (Propio derivado de 3.4.10)

Considere el mismo problema de almacenamiento previamente planteado, ahora suponga que varios contratos
de arrendamiento pueden coexistir en cada periodo – puede usted tener varios contratos vigentes en el mismo
periodo -

Un inversionista tiene oportunidad de realizar las actividades A y B al principio de cada uno de los próximos 5
años (llámense años 1 a 5). Cada dólar invertido en A al principio de cualquier año. Retribuye $1.40 (una ganancia
de $0.40) dos años después (a tiempo para la reinversión inmediata). Cada dólar invertido en B al principio de
cualquier año retribuye $1.70, tres años después. Además, las actividades C y D estarán disponibles para
inversión una sola vez en el futuro. Cada dólar invertido en C al principio del año 2 da $1.90 al final del año 5.
Cada dólar invertido en D al principio del año 5 retribuye $1 .30 al final de ese año. El inversionista tiene $60 000
para iniciar y desea saber cuál plan de inversión maximiza la cantidad de dinero acumulada al principio del año
6.
13. Ejercicio 1.5 Adicionales

Una compañía desea planificar para un período de 12 meses la producción de dos de sus artículos que tienen
demanda de temporada. La demanda mensual del artículo 1 es de 100 000 unidades durante los meses de
octubre, noviembre y diciembre; de 10 000 unidades durante los meses de enero, febrero, marzo y abril; y de 30
000 unidades durante los meses restantes. La demanda mensual del artículo 2 es de 50 000 durante los meses
de octubre a febrero, y de 15 000 durante los meses restantes. Suponga que el costo por unidad para producir
los artículos 1 y 2 es de $5 y $8, respectivamente, siempre y cuando se fabriquen antes de junio. Después de
junio, los costos de unidad se reducen a $4,50 y $7,00 debido a la instalación de un mejor sistema de fabricación.
El número total de unidades de los artículos 1 y 2 que pueden fabricarse durante cualquier mes particular no
puede ser mayor que 120 000 unidades en el periodo de enero a septiembre, y de 150 000 en el periodo de
octubre a diciembre. Además, cada unidad de artículo 1 ocupa 2 pies cúbicos de almacén y cada unidad del
artículo 2 ocupa 4 pies cúbicos. Suponga que el espacio máximo de almacén asignado a estos artículos es de 150
000 pies cúbicos y que el costo de arrendamiento por pie cúbico durante cualquier mes es de $0,10. Formule el
problema de planeación de producción de modo que la producción total y los costos de inventario sean mínimos.
14. (Bazaraa Mokhtar S., 1977) (Ejercicio 1.6)

Una fábrica de hilados produce cinco tipos de hilo. Durante un horizonte trimestral, la demanda (en miles de
yardas) de estos hilos es de 16, 48, 35, 21 y 82, respectivamente. Los hilos son tejidos, terminados y vendidos en
5
el mercado a precios de 0.9, 0.8, 0.8, 1.2 y 0.6 $/yarda, respectivamente. Además de ser tejidos y terminados en
la fábrica, los hilos también se adquieren ya tejidos en fuentes externas, y luego se terminan en la fábrica antes
de su venta. Si los hilos sin terminar se adquieren fuera de la fábrica, los costos en $/yarda de los cinco hilos son
0.8, 0.7, 0.75, 0.9 y 0.7 respectivamente. Si se producen en la fábrica, los costos respectivos son 0.6, 0.5, 0.6, 0.7
y 0.3 $/yarda. Se cuenta con dos tipos de telares que pueden producir los hilos en la fábrica; es decir, se tiene 10
telares Dobbie y 80 telares normales. La tasa de producción de cada telar Dobbie es 4.6, 4.6, 5.2, 3.8 y 4.2 yardas
por hora para los cinco hilos. Los telares normales tienen las mismas tasas de producción que los telares Dobbie,
pero sólo pueden producir hilos de los tipos 3, 4 y 5. Suponiendo que la fábrica trabaja 24 horas del día durante
siete días de la semana, formule el problema de planificación óptima como programa lineal a fin de satisfacer la
demanda durante un horizonte trimestral.

Una compañía manufacturera descontinuó la producción de cierta línea de productos no redituable. Esto creó
un exceso considerable en la capacidad de producción. La gerencia quiere dedicar esta capacidad a uno o más
de tres productos; llámense productos 1, 2 y 3. En la siguiente tabla se resume la capacidad disponible de cada
máquina que puede limitar la producción:
Tiempo disponible
Tipo de máquina
(horas-máquina por semana)
Fresadora 500
Torno 350
Rectificadora 150
El número de horas-máquina que se requiere para cada unidad de los productos respectivos es:
Coeficiente de productividad (en horas-máquina por unidad)

Tipo de máquina Producto 1 Producto 2 Producto 3
Fresadora 9 3 5
Torno 5 4 0
Rectificadora 3 0 2
El departamento de ventas ha indicado que las ventas potenciales para los productos 1 y 2 exceden la tasa
máxima de producción y que las ventas potenciales del producto 3 son 20 unidades por semana. La ganancia
unitaria sería de $50, $20 y $25, respectivamente, para los productos 1, 2 y 3. El objetivo es determinar cuántos
productos de cada tipo debe producir la compañía para maximizar la ganancia.

Cierta compañía tiene tres plantas con un exceso en su capacidad de producción. Por fortuna, la corporación
tiene un nuevo producto listo para producción y las tres plantas pueden fabricarlo, así que se podrá usar parte
de este exceso de capacidad. El producto puede hacerse en tres tamaños: grande, mediano y chico; y darán una
ganancia neta de $420, $360 y $300, respectivamente. Las plantas 1, 2 y 3 tienen capacidad de mano de obra y
equipo para producir 750, 900 y 450 unidades diarias de este producto, respectivamente, sin importar el tamaño
o la combinación de tamaños de que se trate. La cantidad de espacio disponible para almacenar material en
proceso impone también una limitación en las tasas de producción del nuevo producto. Se cuenta con 13 000,
12 000 y 5000 pies cuadrados de espacio correspondiente a las plantas 1, 2 y 3, para los materiales en proceso
6
de la producción diaria de este producto. Cada unidad grande, mediana y chica que se produce requiere 20, 1 5
y 12 pies cuadrados, respectivamente. Los pronósticos de mercado indican que, si se dispone de ellas, se pueden
vender 900, 1200 y 750 unidades diarias, correspondientes a los tamaños grande, mediano y chico. Será
necesario despedir algunos empleados en cada planta a menos que la mayor parte de esta capacidad en exceso
se pueda usar con el nuevo producto. Para evitar despidos en lo posible, la gerencia ha decidido que las plantas
deben usar el mismo porcentaje de su capacidad adicional con este nuevo producto. El gerente quiere saber
cuántas unidades de cada tamaño debe producir en cada planta para maximizar la ganancia.
17. (Hillier. Frederick S., 1997) (Ejercicio 3.4.11)

Larry Edison es el director del centro de cómputo de Buckly College, en donde debe programar las horas de
trabajo del personal del centro. Abre desde las 8 a.m. hasta la medianoche. Larry estudió el uso del centro en las
diferentes horas del día y determinó los siguientes números de asesores en computación necesarios:
Horarios Número de asesores requeridos

8 a.m – 12 p.m 4
12 p.m – 4 p.m 8
4 p.m – 8 p.m 10
8 p.m – 12 a.m 6
Puede contratar dos tipos de asesores: de tiempo completo y de tiempo parcial. Los primeros trabajan 8 horas
consecutivas en cualquiera de los siguientes turnos: matutino (8 a.m.-4 p.m.), vespertino (12 p.m.-8 p.m.) y
nocturno (4 p.m.-12 a.m.). Estos asesores ganan $40 por hora.
Los asesores de tiempo parcial pueden trabajar cualquiera de los cuatro turnos enumerados en la tabla anterior
y ganan $30 por hora.
Un requisito adicional es que durante todos los periodos debe haber al menos dos asesores de tiempo completo
por cada uno de tiempo parcial.
Larry desea determinar ¿cuántos asesores de tiempo completo? y ¿cuántos de tiempo parcial? debe haber en
cada turno para cumplir con los requisitos a un costo mínimo.

El servicio Interno de Ingresos de EEUU (DIAN en nuestro caso) ha determinado que durante cada uno de los 12
meses siguientes se requerirá la cantidad de supercomputadoras que se señala en la tabla siguiente. Para
cumplir con estas condiciones, esta institución renta supercomputadoras por un periodo de uno, dos y tres
meses. Cuesta 100 dólares rentar una supercomputadora por un mes, 180 dólares por dos meses y 250 dólares
por tres meses. Al empezar el mes 1 esta institución no tiene supercomputadoras. Determine el plan de renta
que cumpla con las condiciones de los 12 meses siguientes a un costo mínimo. Nota: Usted podría suponer que
las rentas fraccionarias son adecuadas, así que si la solución señala que se deben rentar 140.6 computadoras,
usted puede redondear este valor a 141 o 140 sin tener mucho efecto en el costo total.
Mes Cantidad de
computadoras
1 800
2 1000
3 600
7
4 500
5 1200
6 400
7 800
8 600
9 400
10 500
11 800
12 600
19. Taha 46.

El banco nacional de Gotham city abre de lunes a viernes de 9:00 a.m. a 5:00 p.m. El banco sabe, por pasadas
experiencias, que necesita la cantidad de cajeros que se señala en la tabla de abajo. El banco contrata dos tipos
de cajeros. Los cajeros de tiempo completo trabajan de 9:00 a.m. a 5:00 p.m. cinco días a la semana, excepto por
una hora libre para tomar alimentos. (El banco determina cuando un empleado de tiempo completo debe tomar
su hora para los alimentos, pero cada cajero debe salir entre mediodía y 1:00 p.m., o bien, entre 1:00 p.m. y 2:00
p.m.) Los empleados de tiempo completo ganan (incluso prestaciones salariales) 8 dólares por hora (esto incluye
el pago por la hora de tomar alimentos). El banco podría también contrata cajeros de medio tiempo. Cada cajero
de medio tiempo debe trabajar 3 horas consecutivas todos los días. Un cajero de medio tiempo gana 5 dólares
por hora (y no recibe prestaciones sociales). Para mantener la calidad adecuada de servicio, el banco decidió que
se pueden contratar cuando mucho 5 cajeros de medio tiempo. Resuelva el PL mediante una computadora.
Experimente con la respuesta del PL para determinar una estrategia de empleo que minimice los costos de mano
de obra.
Periodo Cajeros necesarios

9-10 4
10-11 3
1-Mediodía 4
Mediodía-1 6
1-2 5
2-3 6
3-4 8
4-5 8

Un grupo de investigación de mercados necesita detectar por lo menos a 150 esposas, 120 esposos, 100 varones
adultos solteros y 110 mujeres adultas solteras mediante una encuesta telefónica. Cuesta 2 dólares hacer una
llamada en el día y (debido a los costos de mano de obra más altos) 5 dólares una llamada en la noche. Los
resultados se dan en la siguiente tabla. Debido a que e personal es limitado, cuando mucho la mitad de todas las
llamadas pueden ser nocturnas. Plantee un modelo matemático que permita generalizar esta situación
minimizando el costo de completar los requerimientos de la encuesta.
Persona que contesta % llamadas en el día % llamadas en la noche

Esposa 30 30
Esposo 10 30
Varón soltero 10 15
8
Mujer soltera 10 20
Nadie 40 5

Un fabricante debe producir una cantidad suficiente de dos artículos para cumplir con las ventas contratadas
para los próximos tres meses. Los dos productos comparten las mismas instalaciones de producción y cada
unidad de ambos requiere la misma cantidad de capacidad de producción. Las capacidades de producción y
almacenamiento disponibles cambian cada mes, por lo tanto, puede valer la pena producir más de alguno o
ambos artículos en algunos meses y almacenarlos hasta que se necesiten.
Para cada mes, la segunda columna de la siguiente tabla da el número máximo de unidades de los dos artículos
combinados que se pueden producir en horas normales (HN) y en horas extra (HE). Para cada producto, las
columnas subsecuentes dan 1) el número de unidades necesarias para la venta contratada, 2) el costo por unidad
en horas normales, 3) el costo por unidad en horas extras y 4) el costo de almacenar cada unidad adicional que
se guarda para el siguiente mes. En cada caso, las cifras para los dos productos se separaron con una diagonal,
con el valor del artículo 1 a la izquierda y el artículo 2 a la derecha.
Producción Artículo 1 / Artículo 2

Mes combinada máxima Ventas Costo unitario de producción Costo unitario de
HN HE HN HE almacenaje
1 10 3 5/3 15 / 16 18 / 20 1/2
2 8 2 3/5 17 / 15 20 / 18 2/1
3 10 3 4/4 19 / 17 22 / 22
El gerente de producción quiere desarrollar un programa para el número de unidades de cada artículo que debe
fabricarse en horas normales y en horas extra (si se usa toda la capacidad de producción) para los tres meses. El
objetivo es minimizar el costo total de producción y almacenaje, cumpliendo con las ventas contratadas para
cada mes. No se tiene un inventario inicial y no se desea inventario final después de los 3 meses.
22. (Hillier. Frederick S., 1997) (Ejercicio 11.4.6. 2010)

Speedy Delivery proporciona un servicio que entrega paquetes grandes en dos días, en todo Estados Unidos.
Cada mañana se cargan los paquetes que llegaron a cada centro de recolección durante la noche en los camiones
de reparto para su entrega en el área. En razón de que la competencia en este negocio se basa en la rapidez de
la entrega, los paquetes se dividen según sus destinos geográficos de manera que se minimice el tiempo
promedio necesario para realizar las entregas.
Esta mañana, la despachadora del centro de recolección de Blue River Valley, Sharon Lofton, tiene mucho
trabajo. Sus tres choferes llegarán en menos de una hora para el reparto. Hay nueve paquetes que entregar en
lugares muy alejados entre sí. Como siempre, Sharon introduce estos lugares en la computadora para usar
Dispatcher, el software especial del sistema de apoyo. El programa usa las ubicaciones para generar un buen
número de rutas posibles para cada camión. Estas rutas se muestran en la siguiente tabla (donde los números
en cada columna indican el orden de las entregas), junto con los tiempos que se requieren para el recorrido.
Rutas atractivas posibles

Ubicación de la entrega
1 2 3 4 5 6 7 8 9 10
A 1 1 1
9
B 2 1 2 2 2
C 3 3 3 3
D 2 1 1
E 2 2 3
F 1 2
G 3 1 2 3
H 1 3 1
I 3 4 2
Tiempo (en horas) 6 4 7 5 4 6 5 3 7 6
23. (Hillier. Frederick S., 1997) (Ejercicio 11.6.8. 2010)

Es necesario realizar cinco trabajos en un cierto número de máquinas. El tiempo de preparación de estos trabajos
depende del trabajo que les antecede, según se muestra en la siguiente tabla:
Tiempo de preparación
Trabajo
Trabajo precedente
1 2 3 4 5
Ninguno 4 5 8 9 4
inmediato
1 - 7 12 10 9
2 6 - 10 14 11
3 10 11 - 12 10
4 7 8 15 - 7
5 12 9 8 16 -
El objetivo es programar la secuencia de trabajos que minimice la suma de los tiempos de preparación resultantes.
24. (Winston, 2004) (Ejercicio A20p504)

WSP publishing vende libros de texto a estudiantes universitarios. WSP tiene disponibles dos representantes de
ventas para ser asignados a la zona de los estados A a G. El número de estudiantes universitarios (en miles) en
cada estado se da en la siguiente figura.
10
Cada representante de ventas debe ser asignado a dos estados adyacentes, por ejemplo, a A y a B, pero no a A y
a D. El objetivo de WSP es maximizar el número total de estudiantes en los estados que es asignado a los
representantes de ventas. Plantee un modelo matemático que le permita resolver esta situación.
25. (Propio 1)
Una compañía compra perfiles de aluminio (varillas) de 6 m de longitud para fabricar ventanas. Con el fin de
hacer la producción de los pedidos de sus clientes se ha calculado que se requieren segmentos de varilla de m
longitudes distintas que pueden ser obtenidas cortando las varillas originales. Varios segmentos de varilla
pueden ser cortados de una varilla original (Lo importante es que la suma de las longitudes de los segmentos a
cortar no supere la longitud de la varilla original). Para cada una de las m longitudes se necesita una cantidad
conocida de segmentos de varilla. La compañía quiere utilizar la menor cantidad de varillas de 6 m, de tal forma
que la mayor longitud del desperdicio de las varillas usadas sea el más pequeño posible. Plantee un PL para
ayudar a la compañía a solucionar su problema.
Tomado de: www.researchgate.net/figure/240831275_fig1_Figure-2-Final-solution-of-cutting-stock-problem
26. (Winston, 2004) (Ejercicio A23p505)

En una planta de máquinas herramienta se deben terminar cinco trabajos cada día. El tiempo que toma efectuar
cada trabajo depende de la máquina usada para ejecutar dicho trabajo. Si se usa una máquina, entonces hay un
tiempo de preparación o de puesta a punto necesario. Los tiempos de preparación o puesta a punto se
proporcionan en la siguiente tabla:
Trabajo
Máquina 1 2 3 4 5 Tiempo de preparación de la máquina
1 42 70 93 X X 30
11
2 X 85 45 X X 40
3 58 X X 37 X 50
4 58 X 55 X 38 60
5 X 60 X 54 X 20
(Las X significan que no se puede procesar el trabajo en esa máquina)
El objetivo de la compañía es minimizar la suma de los tiempos de preparación y de operación para completar
todos los trabajos.

Un fabricante de juguetes ha desarrollado dos nuevos juguetes para su posible inclusión en la línea de productos
para la próxima temporada de Navidad. La preparación de las instalaciones de producción para comenzar la
fabricación costaría $50 000 para el juguete 1 y $80 000 para el juguete 2. Una vez cubiertos estos costos, los
juguetes generarían una ganancia unitaria de $10 por juguete 1 y $15 por juguete 2. La compañía tiene dos
plantas que son capaces de producir estos juguetes. Sin embargo, para evitar la duplicidad de costos de
preparación, sólo una de ellas se usaría, y la elección dependería de la maximización de ganancia. Por razones
administrativas, se usaría la misma planta para ambos juguetes nuevos si se producen los dos. El juguete 1 se
puede producir a una tasa de 50 por hora en la planta 1 y 40 por hora en la planta 2. El juguete 2 se puede
producir a una tasa de 40 por hora en la planta 1 y 25 por hora en la planta 2. Las plantas 1 y 2, respectivamente
tienen 500 y 700 horas de producción disponibles antes de Navidad que se pueden usar para producir estos
juguetes. No se sabe si estos juguetes continuarán después de Navidad. Entonces, el problema es determinar
cuántas unidades (si se fabrican) de cada juguete nuevo deben producirse antes de Navidad con el fin de
maximizar la ganancia total.

Se encuentra en desarrollo una nueva comunidad planeada y una de las decisiones que se deben tomar es el
sitio donde conviene localizar las dos estaciones de bomberos que se le asignaron. Para
propósitos de planeación, se dividió esta comunidad en cinco sectores, con sólo una estación de bomberos en
un sector dado. Cada estación debe responder a todos los llamados que reciba del sector donde se localiza y las
de otros que se le asignen. Entonces, las decisiones son: 1) los sectores que deben tener una estación de
bomberos y 2) la asignación de cada uno de los otros sectores a una de las estaciones. El objetivo es minimizar
el promedio global de los tiempos de respuesta a los incendios.
La siguiente tabla da el tiempo de respuesta promedio (en minutos) a un incendio en cada sector (las columnas)
si el servicio se presta desde una estación en un sector dado (los renglones). El último renglón proporciona el
pronóstico del número promedio de incendios diarios que ocurrirán en cada uno de los sectores.
Tiempos de respuesta
Estación asignada localizada en el
Incendios en el sector
sector
1 2 3 4 5
1 5 12 30 20 15
2 20 4 15 10 25
3 15 20 6 15 12
4 25 15 25 4 10
5 10 25 15 12 5
Frecuencia de emergencias 2 1 3 1 3
12
29. Taha ejercicio 3 página 317

Suponga que tiene 7 botellas de vino llenas, 7 a la mitad y 7 vacías. Le gustaría dividir las 21 botellas entre 3
individuos de modo que cada uno reciba exactamente 7. Además, cada individuo debe recibir la misma cantidad
de vino. Exprese el problema como restricciones del PLE, y halle una solución. (sugerencia: use una función
objetivo ficticia en la que todos los coeficientes sean ceros).
30. Taha ejercicio 3 Servicio de Ambulancia

El condado de Washington incluye seis poblaciones que necesitan el servicio de ambulancias de emergencia.
Debido a la proximidad de algunas poblaciones, una sola estación puede atender a más de una comunidad. La
estipulación es que la estación debe estar como máximo a 15 minutos de tiempo de manejo de la población que
atiende. La siguiente tabla muestra los tiempos de manejo en minutos entre las seis poblaciones.
Tiempos en minutos de i a j
i\j 1 2 3 4 5 6
1 0 23 14 18 10 32
2 23 0 24 13 22 11
3 14 24 0 60 19 20
4 18 13 60 0 55 17
5 10 22 19 55 0 12
6 32 11 20 17 12 0
31. Taha ejercicio 18.

La ciudad de Busville tiene 3 distritos escolares. La cantidad de estudiantes de minorías étnicas y de las mayorías
en cada distrito se proporciona en la tabla 1. De todos los estudiantes, 25% (200/800) son estudiantes que
pertenecen a alguna minoría.
La corte local decidió que las dos escuelas de bachillerato de la ciudad (Escuela Cooley y escuela Walt Whitman)
deben tener aproximadamente el mismo porcentaje de estudiantes pertenecientes a las minorías (dentro ±5%)
que el que hay en toda la ciudad. Las distancias (en millas) entre los distritos escolares y las escuelas de
bachillerato se proporcionan en la tabla 2.Cada escuela debe tener una inscripción de 300 a 500 estudiantes.
Aplique la programación lineal para determinar la cantidad de estudiantes en las escuelas que minimice la
distancia total que los estudiantes deben recorrer para llegar a la escuela.
Distrito Estudiantes de alguna Estudiantes de las

minoría mayorías
1 50 200
2 50 250
3 100 150
Tabla 1
Distrito Escuela Cooley Escuela Walt
Whitman
1 1 2
2 2 1
13
Distrito Escuela Cooley Escuela Walt
Whitman
3 1 1
Tabla 2
32. Propio.
Una compañía cuenta con varios vehículos, cada uno de los cuales cuenta con k compartimientos. Cada
compartimiento está diseñado con capacidad limitada en cuanto a volumen y peso que puede transportar. Se
desea transportar varios tipos de carga, de las cuales se conoce su densidad volumétrica (Kg/m3), la cantidad a
transportar (Kg), la ganancia obtenida por cada unidad transportada($/Kg), un costo ($) de transportar cada carga
en cada vehículo (se cobra lo mismo independiente de la cantidad transportada). Para efectos del transporte, las
cargas pueden fraccionarse y mezclarse entre ellas; sin embargo existen restricciones que impiden que algunas
cargas puedan llevarse en el mismo compartimiento, y si se cargan en el mismo vehículo es obligatorio pagar un
seguro ($) por esta práctica (El Monto de la póliza del seguro por transportar cada par de cargas i y j en el mismo
vehículo es fijo, no depende de las cantidades transportadas). Inclusive, existen restricciones que impiden el
transporte de algunas cargas en el mismo vehículo. Para efectos de que el vehículo no presente problemas en su
funcionamiento, los compartimientos deben utilizar la misma razón peso transportado/capacidad de transporte
de peso. Adicionalmente la compañía tiene categorizado sus vehículos (un vehículo puede pertenecer a varias
categorías), y ha establecido que por cada categoría sólo un número máximo de vehículos pueden estar
transportando carga. Finalmente, se debe cumplir que: si los vehículos 7 y 5 prestan el servicio, y el servicio 10
no lo presta, entonces el vehículo 1 debe prestar el servicio No puede prestarlo. El objetivo es determinar el plan
de transporte para maximizar la ganancia para la compañía al transportar las cargas.
33. Propio
Usted dispone hoy de un capital de k millones de pesos, y requiere multiplicar este dinero para maximizar la
cantidad disponible dentro de 3 años. Sus opciones de inversión son las siguientes: utilizar una cuenta de ahorros
que rinde el r % mensual; abrir uno o cualquier combinación de CDTs a 3, 6, 9 o 12 meses con rentabilidad de
a%, b%, c% y d%, en sus periodos respectivos; guardar el dinero durante algún(os) mes(es) debajo del colchón
(0% de rentabilidad y no se considera una inversión) o invertir (o no) en un proyecto especial en el que se puede
invertir hasta k/4 millones con rentabilidad de (d+2)% y devuelve la inversión al finalizar el tercer año. Con el fin
de distribuir el riesgo propio de las inversiones, sus familiares le han sugerido que encuentre planes de inversión
mediante un PL que adicionalmente cumplan las siguientes restricciones:
a. La diferencia porcentual entre las cantidades invertidas en cualquier par de alternativas no debe
superar el 10%.
b. En cada periodo, la cantidad invertida en los cdts no puede superar el q% de las inversiones.
34. Propio
Una compañía produce n artículos, cada uno de los cuales se fabrica mediante uno o varios de k procesos de
fabricación que emplean algunas (no necesariamente todas) de las m materias primas. Tanto la cantidad total
disponible de cada materia prima como la cantidad de cada materia prima requerida para ejecutar cada proceso,
son conocidas. Cada ejecución de un proceso tiene un costo ya estimado y produce cantidades fijas de uno o
varios artículos. El costo de cada unidad de materia prima y el precio unitario de venta al público de los artículos
ya han sido fijados por la compañía y no son sujeto de cambio. Se conoce la demanda de cada uno de los artículos,
14
y se sabe que, si se produce una mayor cantidad, estas unidades deberán ser eliminadas incurriendo en un costo
fijo unitario que depende del artículo. La compañía ha establecido en su política comercial que, para un cliente
especial, otorgará unos descuentos por volumen según las unidades compradas de cada producto mediante
segmentos de precios decrecientes (el precio unitario se reduce en los segmentos superiores). Por ejemplo, para
el artículo 1, las primeras k unidades se cobrarán a $p la unidad; las siguientes l unidades se cobrarán a $q la
unidad; y cualquier unidad adicional se venderá a $r. (p > q > r). Plantee un PL para que la compañía obtenga la
mayor utilidad posible mientras atiende la demanda de los artículos.
35. Programación de la Producción – 1|r_j|C_total.

El problema de programación de trabajos en una máquina con el fin de minimizar el tiempo total de terminación
de los trabajos, es uno de los más antiguos problemas a los que se han enfrentado los encargados de producción
en diferentes sectores, y si duda alguna, en la actualidad aún es vigente. El problema consiste en determinar la
secuencia en la cual se deben programar, para su procesamiento en una máquina, una serie de trabajos los cuales
tienen un tiempo de disponibilidad y un tiempo de procesamiento conocido; el objetivo de esta secuencia es
lograr que la suma de los tiempos de terminación de los trabajos (una vez procesados en la máquina) sea mínimo.
36. Programación de la producción – 1| ck,j |alistamiento_total
Rreferenciar ADECUADAMENTE EL ORIGEN DE ESTA FORMULACIÓN WINSTON
37. Modelo Inventario 1 producto n periodos costo Administrativo por compra.
Modelo un producto demanda variable costo ordenar variable, costo compra variable.
38. Modelo Inventario 1 producto n periodos costo Administrativo por compra, costo inventario.
Modelo un producto demanda variable costo ordenar variable, costo compra variable, costo de inventario
variable, Inventario inicial.
39. Modelo Inventario 1 producto n periodos costo Administrativo por compra, costo inventario,
periodo obsolecencia.
variable, Inventario inicial, periodos de obsolecencia.
15
lead time.
variable, Inventario inicial, tiempo de abastecimiento.
lead time variable.
variable, Inventario inicial, tiempo de abastecimiento.
42. Modelo Inventario multi-producto n periodos costo Administrativo por compra, costo
inventario.
Modelo multi-producto demanda variable costo ordenar variable, costo compra variable, costo de inventario
inventario, tiempo abastecimiento.
inventari, ensamblaje.
variable, Inventario inicial, producto ensamblado.
45. Minimizar la diferencia en la asignación de tareas en varios recursos en paralelo.
En esta situación se requiere asignar las tareas a realizarse de manera que las diferencias en el tiempo ocupado
en los recursos (máquinas) sea mínima de forma que se balanceen las cargas.
16
46. Balanceo de línea (fase I: distribución de operaciones entre estaciones).
En esta situación se quiere maximizar el flujo en una línea de producción en la cual las operaciones tienen las
relaciones de precedencia que se muestran en la ilustración (INSERTAR GRAFICO DE PRECEDENCIAS), cada
operación tiene asociada un tiempo 𝑝𝑖 para ser realizada. La línea de producción cuenta con n estaciones entre
las cuales se deben efectuar todas las operaciones antes de dar por terminado el artículo. El objetivo que se
persigue es determinar cuáles operaciones se deben realizar en cada estación con el fin de que se minimice las
diferencias entre los tiempos totales de permanencia del artículo en cada estación, respetando las relaciones de
precedencia existentes entre pares de operaciones. El primer modelo propuesto utiliza como función sustituta
la minimización del máximo valor de los tiempos totales de permanencia del artículo en alguna estación. Es
importante anotar que las restricciones que están garantizando que las precedencias de operaciones
relacionadas se cumplan (que una operación sucesora no se asigne a una estación previa a la cual se asignó su(s)
antecesora(s)) está pensada en que las operaciones están numeradas de acuerdo a un orden topológico para
que toda operación tenga un número asignado mayor al de sus predecesoras.
Note que el parámetro 𝑝_𝑐𝑗 es calculado de manera previa a la ejecución del modelo usando la siguiente
expresión:
1
𝑝_𝑐𝑗 = ∀𝑗 ∈ 𝑷
(1 + 𝑝_𝑜)𝑗
Bibliografía
Ahuja, R. K. (1993). Network Flows - Theory, Algorithms ans Applications. New Jersey: Prentice Hall.
Bazaraa Mokhtar S., J. J. (1977). Linear Programming and Network Flows. New York: John Wiley & Sons.
Charnes, A. (1961). Management Models and Industrial Applications of Linear Programming (Vol. 1). New York:
J. Willey.
Glover, F. E. (2003). Handbook of metaheuristics. Boston, Massachusett: Kluwer Academic Publishers.
Hillier, F. S. (1995). Introduction to Mathematical Programming. New York: McGraw-Hill.
Hillier. Frederick S., L. G. (1997). Introducción a la Investigación de Operaciones. Mexico D.F.: McGraw Hill.
Narain, K. J. (1988). Mathematical Modelling. John Wiley & Sons.
Pinedo, M. (1999). Operations Scheduling, Whit Applications in Manufacturing and Services. New York: Mc
Graw Hill.
Sipper. Daniel, B. .. (1998). Planeación y Control de la Producción. México D.F.: McGraw Hill.
Winston, W. (2004). Investigación de Operaciones, Aplicaciones y algoritmos. México: Thomson.
17

Taller Modelacion Matemática Problemas

Diunggah oleh

Informasi Dokumen

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Taller Modelacion Matemática Problemas

Diunggah oleh

Hak Cipta:

Format Tersedia

1. (Hillier. Frederick S., 1997) (Ejercicio 3.1.8.

2. (Hillier. Frederick S., 1997) (Ejercicio 3.1.13.)

Coeficiente de productividad (en horas-máquina por unidad)

3. (Hillier. Frederick S., 1997) (Ejercicio 3.4.9.)

Ingrediente Res Papas Requerimiendo diario (gramos)

4. (Winston, 2004) (Ejercicio A-1p97)

5. (Winston, 2004) (Ejercicio A-9p114)

6. (Winston, 2004) (Ejercicio 10)

7. Ejercicios Adicionales 1.2

Carbohidratos Vitaminas Proteínas Grasa Costo en $ por ración

8. (Hillier. Frederick S., 1997) (Ejercicio 3.4.9.)

9. (Bazaraa Mokhtar S., 1977) (Ejercicio 1.3)

10. (Hillier. Frederick S., 1997) (Ejercicio 3.4.10. Hillier 2010)

Mes Espacio requerido (ft2)

Mes Costo por ft2 arrendado

11. (Hillier. Frederick S., 1997) (Propio derivado de 3.4.10)

12. (Hillier. Frederick S., 1997) (Ejercicio 3.4.11.)

13. Ejercicio 1.5 Adicionales

14. (Bazaraa Mokhtar S., 1977) (Ejercicio 1.6)

15. (Hillier. Frederick S., 1997) (Ejercicio 3.1.3.)

Coeficiente de productividad (en horas-máquina por unidad)

16. (Hillier. Frederick S., 1997) (Ejercicio 3.4.8.)

17. (Hillier. Frederick S., 1997) (Ejercicio 3.4.11)

Horarios Número de asesores requeridos

18. (Winston, 2004) (Ejercicio A-3p111)

19. Taha 46.

Periodo Cajeros necesarios

20. (Winston, 2004) (Ejercicio A-12p115)

Persona que contesta % llamadas en el día % llamadas en la noche

21. (Hillier. Frederick S., 1997) (Ejercicio 8.1.8.)

Producción Artículo 1 / Artículo 2

22. (Hillier. Frederick S., 1997) (Ejercicio 11.4.6. 2010)

Rutas atractivas posibles

23. (Hillier. Frederick S., 1997) (Ejercicio 11.6.8. 2010)

24. (Winston, 2004) (Ejercicio A20p504)

Tomado de: www.researchgate.net/figure/240831275_fig1_Figure-2-Final-solution-of-cutting-stock-problem

26. (Winston, 2004) (Ejercicio A23p505)

27. (Hillier. Frederick S., 1997) (Ejercicio 12.2.5.)

28. (Hillier. Frederick S., 1997) (Ejercicio 12.3.8.)

29. Taha ejercicio 3 página 317

30. Taha ejercicio 3 Servicio de Ambulancia

31. Taha ejercicio 18.

Distrito Estudiantes de alguna Estudiantes de las

35. Programación de la Producción – 1|r_j|C_total.

36. Programación de la producción – 1| ck,j |alistamiento_total

Rreferenciar ADECUADAMENTE EL ORIGEN DE ESTA FORMULACIÓN WINSTON

37. Modelo Inventario 1 producto n periodos costo Administrativo por compra.

45. Minimizar la diferencia en la asignación de tareas en varios recursos en paralelo.

Anda mungkin juga menyukai