UNIVERSIDAD DISTRITAL FRANCISCO JOSÉ DE CALDAS

FACULTAD DE INGENIERÍA

PROYECTO CURRICULAR DE INGENIERÍA INDUSTRIAL

Taller Programación Lineal y Entera wha

Segundo Corte

Docente: Diana Carolina Tascón Hoyos

Grupo 5

Diego Arley Rodriguez Cód 20182015001

Karen Dayana Farías Barrera Cód 20182015027

 Bogotá, Noviembre de 2022

ÍNDICE

INTRODUCCIÓN 2

OBJETIVOS 2
Objetivo General 2
Objetivos Específicos 2

DESARROLLO EJERCICIOS 3
Ejercicio 1 3
Ejercicio 2 5
Ejercicio 3 6
Ejercicio 4 7
Ejercicio 5 8
Ejercicio 6 9
Ejercicio 7 10

CONCLUSIONES 15

BIBLIOGRAFÍA 15
 INTRODUCCIÓN

Es un método de programación lineal para la asignación de artículos de un conjunto de origines a un conjunto de destinos de tal
manera que se optimice la función objetivo. Esta técnica es particularmente usada en organizaciones que producen el mismo
producto en numerosas plantas y que envía sus productos a diferentes destinos (Centros de distribución, almacenes). También se
aplica en distribución, análisis de localización de plantas y programación de la producción.
El presente trabajo se aplicó los conocimientos aprendidos en las sesiones de clase principalmente sobre el método de transporte y
sus diferentes métodos de solución tales como: El método de la esquina noroeste, el método del costo mínimo, método de
aproximación de Vogel y el método simplex. También se implementó el uso de la herramienta solver en Excel para la solución de
problemas de asignación en programación lineal y cómo se pueden analizar en base a las herramientas que este ofrece como lo es
el análisis de sensibilidad.

OBJETIVOS

Objetivo General

 Reconocer y comprender todos los conceptos explicados en clase y aplicarlos a los ejercicios y la información entregada por la
docente

Objetivos Específicos
 Formular y modelar correctamente los problemas asignados en el taller.
 Aplicar apropiadamente los métodos y procesos matemáticos básicos en cálculos de modelos de transporte
 Adquirir los conocimientos y habilidades sobre el tema, ser capaz de reconocer los elementos habituales en la aplicación de
modelos de transporte.
 Emplear e interpretar correctamente la herramienta solver, especialmente al momento de realizar análisis de sensibilidad.
 DESARROLLO DE EJERCICIOS
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 indicado

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:

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.
MIN ( Z )=600 X 11 +700 X 12+ 400 X 13 +320 X 21 +300 X 22+ 350 X 23+500 X 31+ 480 X 32+ 450 X 33+ 1000 X 41+ 1000 X 42
s.a:
X 11 + X 12 + X 13=35
X 21 + X 22 + X 23 =40
X 31 + X 32 + X 33=30
X 41 + X 42=15
X 11 + X 21+ X 31 + X 41=48
X 12 + X 22 + X 32 + X 42=42
X 13 + X 23+ X 33 =30
X ij ≥0
 b. Resolver mediante el algoritmo simplex de transporte.

U_i/v_i 320 300 270 Capacidad

i/j 1 2 3 a_i
  600   700 p+ 400 35 0
1
280 35     X   X X
  320 p- 300   350 40 27 0
2
0   13   27   X  
  500 p+ 480 p- 450 30 15 0
3
180   X   15   15  
  1000   1000   0 15 0
4
-270   X   X   15  
d_j   48   42   30
Demanda 13 15 15 105
0 0 0

Z MIN 47210 0 -120 150

-280 0 -80
0 0 0
-950 -970 0
U_i/v_i 320 300 120 Capacidad
i/j 1 2 3 a_i
p- 600   700 p+ 400 35
1
280 20     X   15 X
p+ 320 p- 300   350 40
2
0 28     12   X  
  500 p+ 480 p- 450 30
3
180   X   30   15  
  1000   1000   0 15
4
-120   X   X   15  
d_j   48   42   30

0 -120 0
0 0 -230
0 0 -150
-800 -820 0

Zmin 44960
 COMPROBACIÓN SOLVER:
cuidad Z= 44960
1 600 700 400
planta

2 320 300 350

3 500 480 450 Restricciones capacidad Planta      
4 1000 1000 0     1 35 = 35
    2 40 = 40
cuidad Capacidad     3 30 = 30
1 20 0 15 35     4 15 = 15
planta

2 28 12 0 40
3 0 30 0 30 Restricciones demanda Ciudades      
4 0 0 15 15     1 48 = 48
Demanda 48 42 30     2 42 = 42
    3 30 = 30
 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:

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.
Und.
U_i/v_i 15 35 25 Disponible
i/j 1 2 3 a_i
  15   35   25 40 10 0
1
0   30   10   X  
  10   50   40 30 10 0
2
15   X   20   10  
  90   80   110 20 0
3
85   X   X   20  
d_j   30   30   30 90
Suministro 0 20 20
0 0
ZMIN 4400 0 0 0
20 0 0
10 40 0
30 50 40 Und.
U_i/v_i Disponible
i/j 1 2 3 a_i
  15   35   25 40
1
-15   30   10   X  
  10 p- 50 p+ 40 30
2
0   X   0   30  
  90 p+ 80 p- 110 20
3
30   X   20   X  
d_j   30   30   30 90

0 0 0
20 0 0
-30 0 -40
ZMIN 3600

Und.
U_i/v_i 10 30 40 Disponible
i/j 1 2 3 a_i
p- 15 p+ 35   25 40
1
5   30   10   X  
p+ 10 p- 50   40 30
2
0   0   x   30  
  90   80   110 20
3
50   X   20   X  
d_j   30   30   30 90

0 0 20
0 -20 0
 -30 0 -20
ZMIN 3600

Und.
U_i/v_i 15 35 25 Disponible
i/j 1 2 3 a_i
p- 15   35 p+ 25 40
1
0   0   10   30  
p+ 10   50 p- 40 30
2
-5   30   x   x  
  90   80   110 20
3
45   X   20   X  
d_j   30   30   30 90

0 0 0
0 -20 -20
-30 0 -40
ZMIN 3000

COMPROBACIÓN SOLVER:

CLIENTE Z= 3000
1 15 35 25
ALMACEN

2 10 50 40
Restricciones
3 90 80 110 Almacen Planta      
    1 40 = 40
cuidad Capacida     2 30 = 30
 d
1 0 10 30 40     3 20 = 20
ALMACEN

2 30 0 0 30
Restricciones
3 0 20 0 20 cliente Ciudades      
Demand
a 30 30 30     1 30 = 30
    2 30 = 30
    3 30 = 30

b. Suponga que podrían comprarse unidades extra y enviarse a cualquier almacén por un costode $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.
Und.
U_i/v_i 5 35 25 Disponible
i/j 1 2 3 a_i
  15   35   25 40 10 0
1
0   X   10   30  
  10   50   40 30 0
2
5   30   X   X  
  100   100   100 20 0
3
65   X   20   X  
d_j   30   30   30 90
Suministro 0 20 0
0
ZMIN 3400 -10 0 0
 0 -10 -10
-30 0 -10

COMPROBACIÓN SOLVER:

CLIENTE Z= 3400
1 15 35 25
ALMACEN

2 10 50 40
Restricciones
3 100 100 100 Almacen Planta      
    1 40 = 40
cuidad Capacidad     2 30 = 30
1 0 10 30 40     3 20 = 20
ALMACEN

2 30 0 0 30
Restricciones
3 0 20 0 20 cliente Ciudades      
Demanda 30 30 30     1 30 = 30
    2 30 = 30
    3 30 = 30

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:
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.

i/j 1 2 3 4 a_i
  60   40   28   0 120
1
                 
  50   30   30   0 150
2
                 
  43   20   20   0 160
3
                 
d_j   100   100   100   130 430

b. Determine la asignación óptima de producción. Use como método de solución inicial el método del costo mínimo.

50 30 30 0
U_i/v_i
i/j 1 2 3 4 a_i
  60   40   28   0 120 100 0
1
10   100   20   X   X  
  50   30   30   0 150 20 0
2
0   X   20   X   130  
  43   20   20   0 160 60 0
3
-10   X   60   100   X  
d_j   100   100   100   130 430
0 40 0 0
20
ZMIN 10600 0 0 12 10
0 0 0 0
-3 0 0 -10

U_i/v_i 62 30 30 0
i/j 1 2 3 4
  60 p- 40 p+ 28   0
1
-2   100   x   20   X
  50   30   30   0
2
0   X   20   X   130
  43 p+ 20 p- 20   0
3
-10   X   80   80   X
d_j   100   100   100   130

ZMIN 10360 0 -12 0 -2

12 0 0 0
9 0 0 -10
U_i/v_i 60 28 28 10
i/j 1 2 3 4
p- 60   40 p+ 28   0
1
0   80   x   40   X
p+ 50 p- 30   30   0
2
-10   20   X   X   130
  43 p+ 20 p- 20   0
3
-8   X   100   60   X
d_j   100   100   100   130

ZMIN 10120 0 -12 0 10

0 -12 -12 0
9 0 0 2

U_i/v_i 50 28 28 0
i/j 1 2 3 4
P- 60   40   28 P+ 0
1
0   X   x   40   80
P+ 50   30   30 P- 0
2
0   100   X   X   50
  43   20   20   0
3
-8   X   100   60   X
d_j   100   100   100   130

ZMIN 9320 -10 -12 0 0

0 -2 -2 0
 -1 0 0 -8

COMPROBACIÓN SOLVER:

ACERO 1 ACERO 2 ACERO 3 ACERO 4 Z= 9320

1 60 40 28 0
PLANTA

2 50 30 30 0
Restricciones
3 43 20 20 0 Planta Planta      
    1 120 = 120
ACERO 1 ACERO 2 ACERO 3 ACERO 4 Capacidad     2 150 = 150
1 0 0 40 80 120     3 160 = 160
PLANTA

2 100 0 0 50 150
Restricciones
3 0 100 60 0 160 tipo de Aceros Ciudades      
Demand
a 100 100 100 130     1 100 = 100
    2 100 = 100
    3 100 = 100
    4 130 = 130

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.
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 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.

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.

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 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:

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
MIN ( Z )=X 1+ X 2+ X 3
s.a:
2 X 1 + X 2 +0,5 X 3 ≥ 400
0,5 X 1 +0,5 X 2+ X 3 ≥ 100
1,5 X 2 +2 X 3 ≥300
X1 , X2 , X3≥ 0
b. Formule el mismo modelo en una hora de cálculo en Excel, y determine la solución óptima usando Solver ®
1 1 1
Año ACTIVO 1 ACTIVO 2 ACTIVO 3 Z= 300
5 2 1 0,5 400 >= 400
10 0,5 0,5 1 150 >= 100
20 0 1,5 2 300 >= 300
100 200 0
x1 x2 x3
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.

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 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 ®