UNIVERSIDAD DEL QUINDÌO

INVESTIGACIÒN DE OPERACIONES
TALLER: PROGRAMACIÒN ENTERA

1. Gandhi Cloth Company fabrica tres (3) tipos de prendas de vestir:

camisetas, shorts y pantalones. La elaboración de cada tipo de prenda requiere que
Gandhi tenga disponible el tipo de maquinaria apropiada. La maquinaria necesaria
para manufacturar cada tipo de prenda se tiene que rentar a las siguientes tarifas:
maquinaria para camisetas, 200 dólares por semana; maquinaria para shorts, 150
dólares por semana; maquinaria para pantalones, 100 dólares por semana. La
hechura de cada tipo de prenda también requiere las cantidades de tela y mano de
obra que se indican en la tabla 1. Están disponibles cada semana 150 horas de mano
de obra y 160 yardas cuadradas de tela. El costo unitario variable y el precio de venta
para cada tipo de prenda, se proporciona en la tabla 2. Formule un modelo de PLE
cuya solución maximice la utilidad semanal de Gandhi.

2. La municipalidad de Lima debe elegir un proyecto de distribución de fondos de

manera tal que la mayoría de la población se vea beneficiada.
Los datos relevantes y concernientes al municipio en la ciudad son:
* Estimar el costo de cada proyecto
* Estimar el número de trabajadores permanentes que empleará el proyecto.
* Encuesta de los 9 proyectos más importantes para la ciudad
Tenga en cuenta las siguientes restricciones:

- La mayor cantidad de fondos a destinar no puede superar los $900.000

- El número de nuevos trabajos debe ser por lo menos 10

- El número de nuevos policías debe ser a lo más 3.

- Debe comprarse una patrulla o un carro de bomberos

- Se debe restaurar la sala de música o invertir en programas deportivos

3. Considera el siguiente problema de localización de almacenes:

Una empresa tiene que decidir dónde localizar 2 posibles almacenes de distribución
para atender la demanda de 4 posibles clientes. Cada cliente corresponde a una zona
geográfica. La empresa tiene 3 posibles ubicaciones para los almacenes, de las que
tiene que seleccionar 2. Para cada ubicación se conoce:
Costes fijos por levantar cada almacén (P1, P2 y P3) y capacidad máxima de cada uno
de ellos.

Costos de asignación almacén–cliente y demandas de cada cliente

El objetivo es determinar qué almacenes se levantan y qué clientes se atienden desde

cada almacén cuando cada cliente solo puede ser atendido desde un almacén y es
obligatorio que cada cliente tenga asignado un almacén.
4. Una empresa fabrica tres productos 1, 2 y 3, que deben procesarse en dos tipos de
maquinaria denominadas A y B. En la siguiente tabla se recogen los tiempos de
procesamiento (por tonelada procesada) con cada máquina, los beneficios (por
tonelada procesada) en euros, y la disponibilidad de cada tipo de maquinaria (en horas
por semana):

La empresa considera aumentar la disponibilidad de tiempo de procesamiento de la

maquinaria. Para ello, puede llevar a cabo alguna de las posibilidades indicadas a
continuación

A lo sumo, se puede realizar un tipo de incremento para cada máquina. Gracias a un

estudio de mercado se conocen los lımites de demanda de los productos, que son

Además, la inversión total no puede exceder de 3400000 euros. Se pide:

Formular el problema que se debe plantear la dirección de la empresa para obtener el
plan de procesamiento e inversión de mayor beneficio.

5. En una galería de arte cuyo plano es el de la figura, se desean instalar cámaras de

video para tenerla completamente vigilada. Hay 9 zonas A,B, . . . , I, y 9 posibles
puntos 1, . . . , 9 de instalación de las cámaras. Una cámara colocada en cualquiera de
los puntos señalados vigila todas las zonas adyacentes a dicho punto. Por
consideración a los visitantes, no se permite que más de 2 cámaras vigilen la misma
zona.
Además, si la zona A queda vigilada solo por una cámara, entonces la zona D debe
quedar vigilada solo por 1 cámara. Las cámaras situadas en puntos capaces de vigilar
2, 3 y 4 zonas cuestan 5, 7 y 8 unidades monetarias, respectivamente.
Formula el correspondiente modelo para determinar que cámaras se deben instalar de
manera que se minimice el coste total y se cumplan las condiciones anteriores.