EJERCICIOS DE PROGRAMACION LINEAL
ELECTIVA III – 706T
ING. JEFFERSON RUBIANO
1. La EMPRESA ABC está formada por tres comunidades agrícolas (CA). La planeación global de este grupo
se hace en su oficina de coordinación técnica. En la actualidad planean la producción agrícola para el año
próximo. La producción agrícola está limitada tanto por la extensión de terreno disponible para irrigación como
por la cantidad de agua que la Comisión de Aguas (una oficina del gobierno nacional) asigna para irrigarlo. La
tabla 1 contiene los datos. Los tipos de cultivos adecuados para la región incluyen remolacha, algodón y sorgo,
que son precisamente los tres que están en estudio para la estación venidera. Los cultivos difieren
primordialmente en su rendimiento neto esperado por acre y en su consumo de agua. Además, el Ministerio de
Agricultura ha establecido una cantidad máxima de acres que la Confederación puede dedicar a estos cultivos.
La tabla 2 muestra estas cantidades.
Tabla 1
Tabla 2
Debido a la disponibilidad limitada de agua para irrigación, la Confederación no podrá usar todo el terreno
irrigable para los cultivos de la próxima temporada. Para asegurar la equidad entre las comunidades, han
acordado que cada uno sembrará la misma proporción de sus tierras irrigables disponibles. Por ejemplo, si en
CA1 se siembra 200 de sus 400 acres disponibles, entonces en la CA2 deberá sembrar 300 de sus 600 acres,
mientras que en la CA3 sembraría 150 acres de los 300 que tiene. Cualquier combinación de estos cultivos se
puede sembrar en cualquiera de las granjas. El trabajo al que se enfrenta la oficina de coordinación técnica
consiste en planear cuántos acres deben asignarse a cada tipo de cultivo en cada comunidad, de forma que
cumpla con las restricciones dadas. El objetivo es maximizar el rendimiento neto total de las comunidades.
2. WINGO 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 muestra el número de agentes necesarios para los periodos dados en la primera columna. Los
otros datos de la tabla reflejan 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 muestran las horas cubiertas por los turnos respectivos. Como
algunos turnos son menos deseables que otros, los salarios que se especifican en el contrato difieren 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.
Tabla 3
3. La EMPRESA XYZ. Fabricará el mismo nuevo producto en dos plantas distintas y después tendrá que
enviarlo a dos almacenes de distribución, donde cualquiera de las dos fábricas puede abastecer a cualquiera
de los dos almacenes. La red de distribución disponible para el envío de este producto se muestra en la figura
3.1, donde Fl y F2 son las dos fábricas, Al y A2 son los dos almacenes y CD es el centro de distribución. Las
cantidades que deben enviarse desde Fl y F2 se muestran a la izquierda, y las cantidades que deben recibirse
en Al y A2 se presentan a la derecha. Cada flecha representa un canal factible de envío. Fl puede enviar
directamente a Al y tiene tres rutas posibles (F1 → CD → A2, F1 → F2 → CD → A2 y F1 → A1 → A2) para
mandar bienes a A2. La fábrica F2 tiene sólo una ruta a A2 (F2 → CD → A2) y una a A1 (F2 → CD → A2 →
A1). El costo por unidad enviada a través de cada canal se muestra al lado de la flecha. También, junto a F1
→ F2 y CD → A2 se muestran las cantidades máximas que se pueden enviar por estos canales. Los otros
canales tienen suficiente capacidad para manejar todo lo que las fábricas pueden enviar.
La decisión que debe tomarse se refiere a qué cantidades enviar a través de cada canal de distribución. El
objetivo es minimizar el costo total de envío.
Figura 3.1
