UNIVERSIDAD DISTRITAL FRANCISCO JOSÉ DE CALDAS

FACULTAD DE INGENIERÍA
PROYECTO CURRICULAR DE INGENIERÍA INDUSTRIAL

PROGRAMACIÓN LINEAL Y ENTERA

TALLER SEGUNDO CORTE

1. En un centro de atención telefónica se tienen trabajadores que hacen turnos de 8 horas,
ingresando a las 8 am, 12 m, 4 pm, 8 pm y 12 am

Se requiere la siguiente cantidad mínima de asesores durante los horarios indicados

Horario Cantidad de Asesores
8:00 am -12:00 m 12
12:00 pm - 4:00 pm 10
4:00 pm – 8:00 pm 12
8:00 pm – 12:00 am 9
12:00 am – 4:00 am 6
4:00 am – 8:00 am 5

a. Determine los precios sombra de cada restricción mediante la formulación y resolución

(mediante el algoritmo simplex – manual) del PL dual.
2. Tres ciudades se abastecen de electricidad de tres centrales eléctricas con capacidades de 35, 40
y 30 Mega-Watts (MW). Las demandas máximas en las tres ciudades se estiman en 40, 35 y 25
MW. El precio por MW en las tres ciudades de muestra en la siguiente tabla:
Ciudad
1 2 3
1 $ 600 $ 700 $ 400
Planta

2 $ 320 $ 300 $ 350

3 $ 500 $ 480 $ 450

Durante el mes de agosto hay un aumento del 20% en la demanda de cada ciudad, que se puede
satisfacer comprando electricidad a otra red, a una tasa elevada de $1000 por MW. Sin
embargo, la red no está conectada con la ciudad 3. La empresa desea determinar al plan más
económico para distribuir y comprar energía adicional durante el mes de agosto.

a. Formular el PL correspondiente.
b. Resolver mediante el algoritmo simplex de transporte.
3. Una compañía suministra bienes a tres clientes, y cada uno requiere 30 unidades. La compañía
tiene dos almacenes. El almacén uno tiene 40 unidades disponibles y el almacén dos tiene 30
unidades disponibles. Los costos de enviar una unidad desde el almacén hasta el cliente se
muestran en la siguiente tabla:
Destino
Origen Cliente 1 Cliente 2 Cliente 3
Almacén 1 $15 $35 $25
Almacén 2 $10 $50 $40

Página 1 de 5
 UNIVERSIDAD DISTRITAL FRANCISCO JOSÉ DE CALDAS
FACULTAD DE INGENIERÍA
PROYECTO CURRICULAR DE INGENIERÍA INDUSTRIAL

Hay una penalización por cada unidad de demanda no suministrada al cliente; con el cliente uno,
se incurre en un costo de penalización de 90; con el cliente dos de $80 y con el cliente tres $110.

a. Formule el problema de transporte equilibrado para minimizar la suma de los costos de envío
y escasez. Resuelva el PL mediante el algoritmo simplex de transporte (Stepping Stone), para
esto halle la solución básica inicial usando el método de la esquina noroeste.

b. Suponga que podrían comprarse unidades extra y enviarse a cualquier almacén por un costo
de $100 por unidad, y que se debe satisfacer toda la demanda de los clientes. Formule el
problema de transporte equilibrado para minimizar la suma de los costos. Resuelva el PL
mediante el algoritmo simplex de transporte (Stepping Stone), para esto halle la solución
básica inicial usando el método del costo mínimo.
4. Steelco fabrica tres tipos de acero en diferentes plantas. El tiempo requerido para fabricar una
tonelada de acero (sin importar el tipo) y los costos en cada planta, se ilustran en la siguiente
tabla:

Costo ($) Tiempo

Planta Acero 1 Acero 2 Acero 3 (minutos)
1 60 40 28 20
2 50 30 30 16
3 43 20 20 15

Cada semana deben producirse 100 toneladas de cada tipo de acero. Cada planta está abierta 40
horas por semana.

a. Formule un problema de transporte que al ser resuelto minimice el costo de satisfacer

los requerimientos semanales de Steelco.

b. Determine la asignación óptima de producción. Use como método de solución inicial

el método del costo mínimo.
5. Una compañía tiene dos plantas en los lados opuestos de los Estados Unidos. Cada una produce
los mismos dos productos y los vende a distribuidores en su mitad del país. Ya se recibieron las
órdenes de los distribuidores para los próximos dos meses (septiembre y octubre), el número de
unidades que se requieren se muestra en la tabla. La compañía no está obligada a cumplir
totalmente estas órdenes, pero lo hará si puede, sin disminuir sus ganancias.

Planta 1 Planta 2
Producto septiembre octubre septiembre octubre
1 3600 6300 4900 4200
2 4500 5400 5100 6000

Cada planta tiene 20 días de producción disponibles en febrero y 23 en marzo para producir y enviar
los productos. Los inventarios se agotan al final agosto, pero cada planta tiene suficiente capacidad de

Página 2 de 5
 UNIVERSIDAD DISTRITAL FRANCISCO JOSÉ DE CALDAS
FACULTAD DE INGENIERÍA
PROYECTO CURRICULAR DE INGENIERÍA INDUSTRIAL

inventario para 1000 unidades en total de los dos productos, si produce en exceso en septiembre para
venta en octubre. En cualquier planta, el costo de mantener inventario de esta manera es de $3 por
unidad del producto 1 y $4 por unidad del producto 2.

Cada planta tiene los mismos dos procesos de producción que se pueden usar para producir
cualquiera de estos productos. El costo de producción por unidad producida se muestra en tabla para
cada proceso en cada planta.
Planta 1 Planta 2
Producto Proceso 1 Proceso 2 Proceso 1 Proceso 2
1 $62 $59 $61 $65
2 $78 $85 $89 $86

A continuación, se presenta la tasa de producción de cada producto (número de unidades de ese

producto fabricadas por día) mediante cada proceso en cada planta.
Planta 1 Planta 2
Producto Proceso 1 Proceso 2 Proceso 1 Proceso 2
1 100 140 130 110
2 120 150 160 130

El ingreso neto por ventas (precio de venta menos costo de envío normal) que recibe la compañía
cuando la planta vende los productos a sus propios clientes (distribuidores en su mitad del país), es
de $83 por unidad del producto 1 y $112 por unidad del producto 2. Sin embargo, también es posible
que una planta haga un envío a la otra mitad del país para ayudar a satisfacer la venta de la otra.
Cuando esto ocurre se incurre en un costo adicional de $9 en el caso del producto 1 y de $7 por unidad
del producto 2.

La administración debe determinar cuánto fabricar de cada producto mediante cada proceso en cada
planta cada mes, al igual que cuánto debe vender cada planta de cada producto cada mes a los clientes
de la otra planta. El objetivo es determinar el plan factible que maximice la ganancia total (ingresos
netos por venta menos la suma de los costos de producción, de inventario y los costos adicionales de
envío).

a. Formule el modelo completo de programación lineal en forma algebraica para mostrar el

objetivo, las restricciones y las variables de decisión.

b. Formule el mismo modelo en una hora de cálculo en Excel, y determine la solución óptima
usando Solver ®
6. Una compañía ha programado la construcción de nuevas plantas hidroeléctricas a 5, 10 y 20
años para cumplir con las necesidades de la creciente población en la que la región sirve. Se debe
invertir parte del dinero de la compañía para cubrir sus necesidades de efectivo futuras. La
compañía puede comprar solo tres tipos de activos, cada uno de los cuales cuesta un millón de
dólares. Se pueden comprar unidades fraccionadas. Los activos producen ingresos a 5, 10 y 20
años, y el ingreso se necesita para cubrir las necesidades mínimas de flujos de efectivo en esos
años; cualquier ingreso arriba del mínimo que se requiere para cada periodo se usará para

Página 3 de 5
 UNIVERSIDAD DISTRITAL FRANCISCO JOSÉ DE CALDAS
FACULTAD DE INGENIERÍA
PROYECTO CURRICULAR DE INGENIERÍA INDUSTRIAL

incrementar el pago de dividendos a los accionistas en lugar de ahorrarlo para ayudar a cumplir
con los requerimientos mínimos de efectivo del siguiente periodo. La cantidad de ingreso
generada por cada unidad de acciones y la cantidad de ingreso mínimo requerido para cada
periodo futuro se muestra en la siguiente tabla:
Ingresos por acción Flujo de efectivo
Activo 1 Activo 2 Activo 3 requerido
Año
(USD millones) (USD millones) (USD millones) (USD millones)
5 2 1 0.5 400
10 0.5 0.5 1 100
20 0 1.5 2 300

Se desea determinar la mezcla de inversiones en estas acciones que cubrirá los requerimientos
de efectivo y que minimizará la cantidad total invertida.

a. Formule el modelo de programación lineal para este problema

b. Formule el mismo modelo en una hora de cálculo en Excel, y determine la solución

óptima usando Solver ®
7. Los socios de un centro comercial están planeando modernizar y expandir el complejo actual de
32 locales, con financiamiento privado. Se espera que el proyecto dé espacio para ocho a diez
nuevos locales comerciales. Se requiere que el propietario del centro comercial planee,
programe y termine el proyecto de expansión. La tabla muestra la lista de actividades
correspondiente al proyecto de expansión. Se han descrito nueve actividades e identificado
desde la A hasta la I. Se incluye también información acerca del predecesor inmediato de cada
actividad y la duración en semanas para su ejecución.
Actividad Descripción de la Actividad Predecesor Duración
A Preparar dibujos arquitectónicos - 5
B Identificar nuevos arrendatarios potenciales - 6
C Desarrollar prospecto para los arrendatarios A 4
D Seleccionar contratista A 3
E Preparar las licencias de construcción A 1
F Obtener aprobación de las licencias de construcción E 4
G Llevar a cabo la construcción D, F 14
H Finalizar los contratos con los arrendatarios B, C 12
I Entrada de los arrendatarios G, H 2

Para una actividad dada, la columna del predecesor inmediato identifica las actividades que
deben haberse terminado inmediatamente antes que el inicio de esta actividad. Las
actividades A y B no tienen predecesores inmediatos y se pueden iniciar en el momento en
que se inicie el proyecto, por lo que se deja un guion en la columna de predecesor inmediato

Página 4 de 5
 UNIVERSIDAD DISTRITAL FRANCISCO JOSÉ DE CALDAS
FACULTAD DE INGENIERÍA
PROYECTO CURRICULAR DE INGENIERÍA INDUSTRIAL

en el sitio correspondiente a estas actividades. Los demás renglones en la columna del

predecesor inmediato muestran que las actividades C, D y E no se pueden iniciar en tanto no
se hay terminado la actividad A; la actividad F no se puede iniciar en tato no se haya
terminado la actividad E; la actividad G no se puede iniciar hasta que se hayan terminado las
actividades D y F; la actividad H de se puede iniciar antes de que se hayan terminado las
actividades B y C, y finalmente, la actividad I no se puede iniciar antes de que se hayan
terminado las actividades tanto G como la H. El proyecto se concluye al terminarse la
actividad I. La última columna de la tabla muestra el número de semanas requerido para
terminar cada una de las actividades. Por ejemplo, la actividad A toma cinco semanas, la B
seis semanas y así sucesivamente.

a. Formule un PL que permita establecer la menor duración factible de ejecución de proyecto.

b. Formule el modelo en una hora de cálculo en Excel, y determine la solución óptima usando
Solver ®

Página 5 de 5