Sie sind auf Seite 1von 23

UNIVERSIDAD PERUANA DE CIENCIAS

APLICADAS
FACULTAD DE INGENIERÍA

Apellidos y Nombres:

López Castillo Eckner Gerald


Larrea Espíritu Renato Paolo

Profesor:

Tupia De la Cruz, Elmer Luis

Sección:

IX52

San Isidro, 04 de mayo del 2018


LOS ALUMNOS EN LA TABLA CUMPLIERON CON ENVIAR LOS TRES PROBLEMAS
COMENTARIO
LA CLASIFICACION ES EN BASE A LA REALIZACION DE FORMA COMPACTA

PROBLEMAS DE PROGRAMACION LINEAL DEL TIPO


NOMBRE CODIGO CUALQUIER TIPO TRANSBORDO BINARIA
NRO SI NO SI NO SI NO
1 JULIO JAMES MEZA QUINTO U201413961 √ √ √
2 ARACELY DEYSI MENDOZA MIRANDA U201417661 √ √ √
3 RENATO PAOLO LARREA ESPIRITU
4 LIZETH CRYSTELL HERRERA ALARCON U20141A273 √ √ √
5 NEYSSER YEREMY MORIANO MENDEZ U201520477 √ SIN SOLUCION SIN SOLUCION
6 GENESIS ISABEL LUJAN
7 FABIO SABINO DEPAZ MORALES U201412887 √ √ √
8 ALLISON ALESSANDRA CARRASCO ORTIZ U201411979 √ √ √
9 MARIO ROLANDO MONTEZA ORTIZ
10 DAYANA MISHELL ACOSTA POMA U201520101 √ Observacion √
11 JEAN PAUL HELBERT
12 MITSHI FREDDY DE LA CRUZ MARTINEZ u201423667 √ observación √
13 AXEL JOSUE MARIN LA TORRE U201513563 √ observacion √
14 ROSALYN DYANA MONDRAGON RICALDE u201521875 √ √ √
15 GENESIS CRISTHELL MURILLO BORJA u201411294 √ √ √
16 ANGIE LISSETH CASTILLO VILLARROEL U201420614 √ √ √
17 KARINA KATIA ZEVALLOS ROQUEZ U201217426 √ √ √
18 ECKNER GERALD LOPEZ CASTILLO U201421620 √ √ √
19 EVA ALONDRA NAVARRO CHÁVEZ U201520529 √ √ √
20 DURMAN FERNANDO ROJAS VARGAS u201421887 √ observacion √
21 KARLA STEPHANY GUTIERREZ ALVARADO u201313574 √ onservacion √
22 JORGE LUIS MEZA GONZALES
23 LAURA PILAR SOTO GUERRA
24 ANTHONY HALOLD LUNA CRUZ u201420246 √ √ √
25 ANDREA PATRICIA DEMICHELLI AVILES
26 ARACELI CARLA PANDAL SAMAN u201320344 √ √ √
27 NATHALY GRYCEL CHICOMA COAYLA
28 ALEXANDRA SELENE GALINDO TORRES u20141a478 √ observacion √
29 GIANCARLO SARAVIA ARABGO
30 MILUSKA ROSARIO

Observacion : Son los alumnos que confundieron el problema de transbordo con


transporte
PROBLEMA1 (ALUMNO= HERRERA CRYSTELL)

FORMA COMPACTA:

 Variable de decisión:
Xij: Cantidad de productos fabricados en la planta i trasladados al almacén j
i = 1; 2 Planta (Lima, Tacna) j=1; 2 Almacén ( Ica , Arequipa)
k = 1; 2; 3 ;4Tienda (Ayacucho, Huancayo, Cusco, Huánuco)
Yjk: Cantidad de productos trasladados del almacén j al distribuidor k

FO : MIN Z = ∑2𝑖=1 ∑2𝑗=1 𝐶𝑜𝑠𝑡𝑜 𝑇𝑟𝑎𝑛𝑠1𝑖𝑗 𝑥𝑖𝑗 + ∑2𝑗=1 ∑4𝑘=1 𝐶𝑜𝑠𝑡𝑜 𝑑𝑒 𝑇𝑟𝑎𝑛𝑠𝑝2𝑗𝑘 𝑌𝑗𝑘

Donde los costos


𝐶1𝑖𝑗 = (2, 3,3,1) ; 𝐶2𝑗𝑘 = (2,6,3,6,4,4,6,5)

 ∑2𝑗=1 𝑋𝑖𝑗 ≤ 𝐶𝑎𝑝 𝑃𝑙𝑎𝑛𝑡𝑎𝑖 , i = 1,2

 i:1 𝑋11 + 𝑋12 ≤ 600


 i:2 𝑋21 + 𝑋22 ≤ 400
Requerimiento a menudeo Rango de existencia
∑2𝐽=1 𝑌𝑗𝑘 ≤ 𝐷𝑒𝑚𝑎𝑛𝑑𝑎𝑘 , k= 1,2,3,4 ∀ Xij , Yjk >=0

 K=1 𝑌11 + 𝑌21 ≤ 200


 K=2 𝑌12 + 𝑌22 +≤ 150
 K=3 𝑌13 + 𝑌23 + ≤ 350
 K=4 𝑌14 + 𝑌24 ≤ 300
PROBLEMA2 (Alumno : Eckner Lopez )
La compañía FRUTAS FRESCAS importa plátanos de plantaciones de Mordor y Harondor
tanto a Gondor como a Rohan. La compañía vende plátanos en ambas ciudades. EL resto
son distribuidos a Forodwaith, Rhovanion y Arnor. Este mes se han cosechado 200
000libras de plátanos en Mordor y 100 000 libras en Harondor. La demanda para reventa
es de 75 000 libras en Gondor y 60 000 libras en Rohan. Forodwaith necesita 60 000libras,
Rhovanion está esperando 40 000 libras y Arnor desea 65 000 libras. En la tabla3.21 se
muestran las distancias, en kilómetros, entre las ciudades.
Se desea determinar como deben transportares los plátanos para minimizar el número
total de millas de viaje de los plátanos
Plantee un problema de PL adecuado a esta situación
TABLA 3.21

Origen Destino
Gondor Rohan Forodwait Rhovanion Arnor
Mordor 900 2400 X X X
Harondor 1200 2700 X X X
Gondor X X 2107 1226 1343
Rohan X X 1095 1833 1348

Variable de decisión
Xij : cantidad de miles de libras de plátano enviados desde la ciudad i hasta la ciudad j
Donde i= 1,2 (1=Mordor, 2=Harondor); J=1,2 (1= Gondor, 2= Rohan)
Yjk: Cantidad de miles de libra s de plátano enviados desde la ciudad j hasta la ciudad k
Donde j= 1,2(1= Gondor, 2= Rohan); k=1,2,3(1=Forodwaith, 2= Rhovanion, 3 = Arnor)
Función objetivo
FO : MIN Z = Minimizar las cantidades de millas totales que viajan los plátanos

∑2𝑖=1 ∑2𝑗=1 𝐷𝑖𝑠𝑡𝑎𝑛𝑐𝑖𝑎1𝑖𝑗 𝑥𝑖𝑗 + ∑2𝑗=1 ∑4𝑘=1 𝐷𝑖𝑎𝑠𝑡𝑎𝑛𝑐𝑖𝑎𝑠2𝑗𝑘 𝑌𝑗𝑘


MinZ=900X11++2400X12+1200X21+2700X22+2107Y11+1226Y12+1343Y13+1095Y21+183
3Y22+1348Y23
Restricciones

Oferta de plátanos
 ∑2𝑗=1 𝑋𝑖𝑗 ≤ 𝑂𝑓𝑒𝑟𝑡𝑎 𝑖 , i = 1,2
 i:1 𝑋11 + 𝑋12 ≤ 200
 i:2 𝑋21 + 𝑋22 ≤ 100
Demanda de plátanos
∑2𝐽=1 𝑌𝑗𝑘 ≤ 𝐷𝑒𝑚𝑎𝑛𝑑𝑎𝑘 , k= 1,2,3,
 K=1 𝑌11 + 𝑌21 ≤ 60
 K=2 𝑌12 + 𝑌22 +≤ 40
 K=3 𝑌13 + 𝑌23 + ≤ 65

Además debe cumplirse que :

∑2𝑖=1 𝑋(𝑖𝑗) = ∑3𝑘=1 𝑌𝑗𝑘

X11+X21=75+Y11+Y12+Y13
X11+X21=75+Y11+Y12+Y13
X12+X22=60+Y21+Y22+Y23
X12+X22=60+Y21+Y22+Y23
Restricción de no negatividad
∀ Xij , Yjk >=0
PROBLEMA3 (ALUMNA: KARINA ZEVALLOS)

1) Santa Mónica es una empresa que produce jabones en cantidades industriales. Cuenta
con 2 plantas en Dakota del norte y Dakota del sur. La capacidad de producción de
estas empresas es de 300 mil y 320 mil jabones respectivamente. Estas transportan a
tiendas 2 almacenes empaquetadores. Despreciar el costo de empaquetado. A su vez,
se exporta a 3 supermercados más importantes del país, de los cuales requieren de 100
mil. 150 mil y 180 mil jabones para venta. Transportar de la planta 1 al almacén 1 es de
35 dólares y al almacén 2 es de 42 dólares. Transportar de la planta 2 a la tienda 1
cuesta 37 dólares y al almacén 2, 50 dólares. Asimismo, transportar del almacén 1 a la
tienda 1 es de 22 dólares, a la tienda 2 es de 21 dólares y a la tienda 3, 27 dólares.
Transportar del almacén 2 a la tienda 1 es de 19 dólares, a la tienda 2 es de 25 dólares
y a la tienda 3, 29 dólares. Despreciar gastos del conductor, de los estibadores y de la
gasolina. Formule el modelo de PL para minimizar los costos y cumplir con la demanda
FORMA COMPACTA

Xij= Cantidad de miles de jabones a transportar de la planta i al almacén j


Yjk = Cantidad de miles de jabones a transportar del almacén j a la tienda K
Donde:
i = 1; 2 (Plantas i) j=1; 2 (Almacén empaquetador j) k = 1; 2; 3(Tienda k)
MIN Z =

∑2𝑖=1 ∑2𝑗=1 𝐶𝑜𝑠𝑡𝑜 𝑑𝑒 𝑡𝑟𝑎𝑛𝑠𝑝1𝑖𝑗 𝑥𝑖𝑗 + ∑2𝑗=1 ∑3𝑘=1 𝐶𝑜𝑠𝑡𝑜 𝑑𝑒 𝑡𝑟𝑎𝑛𝑠𝑝2𝑗𝑘 𝑌𝑗𝑘
𝐶1𝑖𝑗 = (35, 42, 37, 2.5) ; 𝐶2𝑗𝑘 = (22,21,27,19,25,29)Sujeto a

Disponibilidad en la planta

∑2𝑗=1 𝑋𝑖𝑗 ≤ 𝑎𝑖 , i = 1,2

i:1 𝑋11 + 𝑋12 ≤ 300


i:2 𝑋21 + 𝑋22 ≤ 320
Requerimiento en las tiendas Restricción de no negatividad

∑2𝐽=1 𝑌𝑗𝑘 ≤ 𝑏𝑘 , k= 1,2,3 ∀ 𝑋𝑖𝑗 , 𝑌𝑗𝑘 ≥ 0

K=1 𝑌11 + 𝑌11 + 𝑌11 ≤ 100


K=2 𝑌12 + 𝑌22 + 𝑌32 ≤ 150
K=3 𝑌13 + 𝑌23 + 𝑌33 ≤ 180

PROBLEMA 4(ANGIE LISSETH CASTILLO VILLARROEL)

Para la siguiente red de distribución, se pide determinar el tipo de envío de mercancías que va de las
plantas 1 y 2 a las bodegas m y n para luego ir a los clientes A, B y C que permita minimizar el costo del
transporte. En cada flecha se encuentra el costo unitario asociado a la ruta. Además, la oferta inicial de
la planta 1 y 2 son 900 y 1100 productos respectivamente; y la demanda de los clientes A, B y C son 700,
800 y 400 respectivamente.
Fuente: Problema creado

SOLUCIÓN DESARROLLADA

𝑋𝑖𝑗 = 𝐶𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑑𝑒 𝑙𝑎 𝑝𝑙𝑎𝑛𝑡𝑎 𝑖 𝑎 𝑙𝑎 𝑏𝑜𝑑𝑒𝑔𝑎 𝑗

𝑖 = 1 (𝑃𝑙𝑎𝑛𝑡𝑎 1); 𝑗 = 1 (𝑚)

𝑖 = 2 (𝑃𝑙𝑎𝑛𝑡𝑎 2); 𝑗 = 2 (𝑛)

𝑌𝑗𝑘 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑑𝑒 𝑙𝑎 𝑏𝑜𝑑𝑒𝑔𝑎 𝑗 𝑎𝑙 𝑐𝑙𝑖𝑒𝑡𝑒 𝑘

𝑗 = 1 (𝑚); 𝑘 = 1 (𝑐𝑙𝑖𝑒𝑛𝑡𝑒 𝐴)

𝑗 = 2 (𝑛); 𝑘 = 2 (𝑐𝑙𝑖𝑒𝑛𝑡𝑒 𝐵)

𝑘 = 3(𝑐𝑙𝑖𝑒𝑛𝑡𝑒 𝐶)

𝑀𝑖𝑛𝑧:

∑2𝑖=1 ∑2𝑗=1 𝐶𝑜𝑠𝑡𝑜 𝑑𝑒 𝑡𝑟𝑎𝑛𝑠𝑝1𝑖𝑗 𝑥𝑖𝑗 + ∑2𝑗=1 ∑3𝑘=1 𝐶𝑜𝑠𝑡𝑜 𝑑𝑒 𝑡𝑟𝑎𝑛𝑠𝑝2𝑗𝑘 𝑌𝑗𝑘
Donde

Costo de trans1ij =(3,4,2,3 ) ; Costo de transp2 jk =(7,5,3,8)


𝑀𝑖𝑛 (3𝑋11 + 4𝑋12 + 2𝑋13 + 5𝑋14 ) + (7𝑋21 + 5𝑋22 + 3𝑋23 + 8𝑋24 + 𝑋25 )

Disponibilidad en la planta

∑2𝑗=1 𝑋𝑖𝑗 ≤ 𝐷𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑𝑖 , i = 1,2

i:1 𝑋11 + 𝑋12 ≤ 900


i:2 𝑋21 + 𝑋22 ≤ 1100
Requerimiento en los clientes Restricción de no negatividad

∑2𝐽=1 𝑌𝑗𝑘 ≤ 𝑏𝑘 , Requerimiento (k)= 1,2,3 ∀ 𝑋𝑖𝑗 , 𝑌𝑗𝑘 ≥ 0

K=1 𝑌11 + 𝑌11 + 𝑌11 ≤ 700


K=2 𝑌12 + 𝑌22 + 𝑌32 ≤ 8000
K=3 𝑌13 + 𝑌23 + 𝑌33 ≤ 400

𝑋𝑖𝑗 , 𝑌𝑖𝑗 ≥ 0 i =1,2 ; j = 1,2 ; k=1,2,3

PROBLEMA 5 (ROSALYN DYYANA MONDRAGON RICALDE)


https://www.academia.edu/29670934/Investigaci%C3%B3n_de_operaciones_cuarta_edic
ion_Wayne_L._Winston.pdf
Variable Decisión
𝑋𝑖,𝑗 = Cantidad de automóviles a transportar de la planta i al almacén j

𝑌𝑗,𝑘 = Cantidad de automóviles a transportar de almacén j a cliente k


i=1 Detroit j=1 Denver k=1 Los Ángeles
i=2 Atlanta j=2 New York k=2 Chicago
k=3 Filadelfia
Función Objetivo

Min Z=
∑2𝑖=1 ∑2𝑗=1 𝐶𝑜𝑠𝑡𝑜 𝑇𝑟𝑎𝑛𝑠𝑝 1𝑖,𝑗 𝑋𝑖,𝑗 +∑2𝑗=1 ∑3𝑘=1 𝐶𝑜𝑠𝑡𝑜 𝑇𝑟𝑎𝑛𝑠𝑝 2𝑗,𝑘 𝑌𝑗,𝑘

Min Z =1253𝑋11 +1398𝑋21 +637𝑋12 +841𝑋22 +


1059𝑌11 +2786𝑌21 +996𝑌12 +802𝑌22 +1691𝑌13 +100𝑌23 +
10000(𝑋11 + 𝑋12 )+10000(𝑋21 +𝑋22 )
S.a
∑2𝑗=1 𝑋𝑖𝑗 ≤ 𝐶𝑎𝑝 𝑃𝑙𝑎𝑛𝑡𝑎𝑖 , i = 1,2

i:1 𝑋11 + 𝑋12 ≤ 150


i:2 𝑋21 + 𝑋22 ≤ 100
Requerimiento en las tiendas

∑2𝐽=1 𝑌𝑗𝑘 ≤ 𝑏𝑘 , Demanda (k)= 1,2,3

K=1 𝑌11 + 𝑌12 + 𝑌13 ≤ 80


K=2 𝑌21 + 𝑌22 + 𝑌23 ≤ 70
K=3 𝑌21 + 𝑌22 + 𝑌23 ≤ 60
C.N.N
𝑋𝑖,𝑗 ≥ 0 i=1,2
𝑌𝑖,𝑗 ≥ 0 J=1,2
K=1, 2,3
PROBLEMA 6 (ALUMNO: FABIO SABINO, DEPAZ MORALEZ)

“FIBRATOLIMA” ha transportado desde su planta en Ibagué, 400 Toneladas de tela al


puerto de Santa Marta, 200 Toneladas al puerto de Cartagena y 150 Toneladas al puerto de
Barranquilla; para atender sus pedidos de exportación así: Panamá requiere 200 Toneladas
que pagará a $120.000 Tonelada; Honduras requiere 300 Toneladas que pagará a $110.000
Tonelada y Venezuela desea 250 Toneladas que pagará a $100.000 Tonelada. A Fibratolima
le cuesta $50.000 traer cada tonelada de su planta en Ibagué hasta Santa Marta, $40.000
Tonelada a Cartagena y $30.000 Tonelada a Barranquilla.
La siguiente tabla muestra el costo de transportar la tela desde cada puerto de embarque al
sitio de pedido.

DESDE Panamá(P) Honduras (H) Venezuela(V)


Santa Marta (S) 25 25 25
Cartagena (C) 25 20 20
Barranquilla (B) 20 15 15

VD.
𝑋𝑖𝑗: 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠(𝑡𝑒𝑙𝑎) 𝑡𝑟𝑎𝑠𝑙𝑎𝑑𝑎𝑑𝑎 𝑑𝑒 𝑙𝑎 𝑝𝑙𝑎𝑛𝑡𝑎 𝐼𝑏𝑎𝑔𝑢𝑒 𝑖 𝑎𝑙 𝑝𝑢𝑒𝑟𝑡𝑜 𝑗
𝑌𝑗𝑘: 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠(𝑡𝑒𝑙𝑎) 𝑑𝑒𝑙 𝑝𝑢𝑒𝑟𝑡𝑜 𝑗 𝑎𝑙 𝑠𝑖𝑡𝑖𝑜 𝑑𝑒 𝑝𝑒𝑑𝑖𝑑𝑜 𝑘

i: 1 (Ibagué)

j: 1,2,3( Santa Marta, Cartagena, Barranquilla),


k :1,2,3(Panamá Honduras, Venezuela)

F.O.

MinZ: ∑3𝐽=1 𝐶𝑜𝑠𝑡𝑜 𝑑𝑒 𝑡𝑟𝑎𝑛𝑠𝑝 1𝑖𝑗∗ 𝑋𝑖𝑗 + ∑3𝑗=1 ∑3𝑘=1 𝐶𝑜𝑠𝑜 𝑑𝑒 𝑡𝑟𝑎𝑛𝑠𝑝2𝑗𝑘 𝑌𝑗𝑘 +
3 3

∑ ∑ 𝐶𝑜𝑠𝑡𝑜 𝑝𝑒𝑑𝑖𝑑𝑜 𝑒𝑥𝑝𝑜𝑟𝑡𝑎𝑐𝑖ó𝑛𝑗𝑘 𝑌𝑗𝑘


𝑗=1 𝑘=1

Costo de transp1ij=esta expresado en miles de dólares (50, 40,30)

MinZ: (50𝑋1 + 40𝑋2 + 30𝑋3 ) + (25𝑌11 + 25𝑌12 + 20𝑌13 ) + (25𝑌21 + 20𝑌22 + 20𝑌23 ) +
(20𝑌31 + 15𝑌32 + 15𝑌33 ) + 120(𝑌11 + 𝑌21 + 𝑌31 ) + 110(𝑌12 + 𝑌22 + 𝑌32 ) + 100(𝑌13 + 𝑌23 +
𝑌33 )

S.a.

∑2𝑗=1 𝑋𝑖𝑗 ≤ 𝐶𝑎𝑝 𝑃𝑟𝑜𝑑𝑖 , i = 1

𝑋12 + 𝑋12 + 𝑋13 ≤ 750

∑3𝐽=1 𝑌𝑗𝑘 ≤ 𝐷𝑒𝑚𝑎𝑛𝑑𝑎𝑘 , k= 1,2,3


 K=1 𝑌11 + 𝑌21 + 𝑌31 ≤ 200
 K=2 𝑌12 + 𝑌22 + 𝑌32 ≤ 300
 K=3 𝑌13 + 𝑌32 + 𝑌33 ≤ 250
PROBLEMA 7 (ALUMNO= NAVARRO CHAVEZ EVA ALONDRA)

General Ford tiene dos plantas, dos almacenes y tres clientes. Las plantas están en Detroit
y Atlanta; los almacenes en Denver y Nueva York y los clientes en Los Ángeles, Chicago y
Filadelfia. Los automóviles se producen en las plantas, luego se envían a los almacenes y,
por último, a los clientes. Detroit puede producir hasta 150 automóviles por semana y
Atlanta produce solo 100. Los Ángeles requieren 80 automóviles, Chicago 70 y filadelfia 60.
Cuesta 10000 dólares producir un automóvil en cada planta, y el costo de enviar un
automóvil entre dos ciudades se da en la tabla siguiente. Determine como satisfacer las
demandas semanales al costo mínimo.

Indice: i = 1; 2; 3: 4 (Planta i) j=1; 2; 3 (Almacén j) k = 1; 2; 3 (Clientes k)

Variable: Xij= Cantidad de automóviles a transportar de la planta i al almacén j


Yki = Cantidad de automóviles a transportar del almacén j al cliente k

Datos: Producción(i) Requerimiento(k) Costo(i,j) CostoT(j,k)

Min Z:
∑2𝑖=1 ∑2𝑗=1 𝐶𝑜𝑠𝑡𝑜 𝑇𝑟𝑎𝑛𝑠𝑝 1𝑖,𝑗 𝑋𝑖,𝑗 + ∑2𝑗=1 ∑3𝑘=1 𝐶𝑜𝑠𝑡𝑜 𝑇𝑟𝑎𝑛𝑠𝑝 2𝑗,𝑘 𝑌𝑗,𝑘

Min Z= 10000* ∑ ∑ Costoij* [X(i,j) ] + ∑ ∑ [Y(i,j)* Costo(j,k) ] + ∑ ∑ [Y(j,k)* CostoT(j,k)

Sujeto a:

∑ X(i, j) <= Producción(i) ¥i= 1; 2;3 ;4

∑ Y(j, k) <= Requerimiento(k) ¥k= 1; 2;3;4


∑ X(i, j) = ∑ Y(j, k) ¥j= 1; 2;3
PROBLEMA 8 (ALUMNO = ARACELY CARLA PANDAL SAMAN )

1) Mars Oil produce petróleo en dos pozos. El pozo 1 produce 160 000 galones por dia
y el pozo 2 produce 170 000 galones al día. Estos se envían a la refinería de Kansas
o a la refinería de Texas, para obtener el petróleo refinado. Se desprecia el valor de
refinar. Una vez refinado, se transporta a las ciudades de Nueva York y Los Ángeles,
las cuales requieren 140000 y 130000 galones respectivamente. La capacidad de
suministros de las refinerías es de 190 000 y 160 000 galones respectivamente.
Utilice los datos del costo de transporte del problema anterior. Formule el modelo
de PL para minimizar los costos y cumplir con la demanda

Indice: i = 1; 2 (Pozo i) j=1; 2 (Refineria j) k = 1; 2 (Clientes k)

Variable: Xij= Cantidad de galones de petróleo a transportar del pozo i a la refinería j


Yki = Cantidad de galones de petróleo a transportar de la refinería j al
cliente k

Datos: Producción(i) Requerimiento(k) Costo(i,j) CostoT(j,k)


MinZ=
∑2𝑖=1 ∑2𝑗=1 𝐶𝑜𝑠𝑡𝑜 𝑇𝑟𝑎𝑛𝑠𝑝 1𝑖,𝑗 𝑋𝑖,𝑗 + ∑2𝑗=1 ∑2𝑘=1 𝐶𝑜𝑠𝑡𝑜 𝑇𝑟𝑎𝑛𝑠𝑝 2𝑗,𝑘 𝑌𝑗,𝑘
Sujeto a:

∑ X(i, j) <= Producción (i) ¥i= 1; 2


∑ X(i, j) <= Suministro (j) ¥j= 1; 2
∑ Y(j, k) <= Requerimiento(k) ¥k= 1; 2
∑ X(i, j) = ∑ Y(j, k) ¥j= 1; 2

PROBLEMA 9 (ALUMNO: ARACELY DEYSI , MENDOZA MIRANDA)


Sunco Oil produce petróleo en dos pozos. El pozo uno produce 150000 barriles por día y el
pozo 2 produce 200000 barriles al día. Sunco debe transportar petróleo a los puertos Mobile
y Galveston y luego enviarlos en un buque cisterna Nueva York y lo ángeles. Esta última
ciudad requiere 160000 barriles por día y Nueva York requiere 140000 barriles por día. Se
pueden enviar 1000 barriles por cada envío.
Pozo 1 10 Mobile 16
NY
13
17 15 15
15
Pozo 2 Galveston 14
Los
12 n 16 Ángeles

Solución:

Variables de Decisión:

Xij: cantidad de envíos de mil barriles que se envían desde el pozo i hasta el pozo j.
i=1, 2 (1= Pozo 1, 2=Pozo 2)
j= 1, 2 (1= Mobile ,2=Galveston)
Yjk: cantidad de envíos de mil barriles que se envían desde el puerto j hasta la ciudad k.
j=1, 2 (1= Mobile, 2=Galveston)
k= 1, 2 (1= Nueva York ,2=Los Ángeles)
Aij: cantidad de envíos de mil barriles que se envían desde la ciudad i (1= Nueva york)
hasta la ciudad j (2=Los ángeles)
Dij: cantidad de envíos de mil barriles que se envían desde la ciudad i (1=Lo ángeles)
hasta la ciudad j (2=Nueva York)

Función objetico  Minimizar costos

MinZ= ∑2𝑖=1 ∑2𝑗=1 𝐶𝑜𝑠𝑡𝑜 𝑇𝑟𝑎𝑛𝑠𝑝 1𝑖,𝑗 𝑋𝑖,𝑗 + ∑2𝑗=1 ∑2𝑘=1 𝐶𝑜𝑠𝑡𝑜 𝑇𝑟𝑎𝑛𝑠𝑝 2𝑗,𝑘 𝑌𝑗,𝑘

Min Z= 10 X11 + 13X12 + 15 X21 + 12X22 + 16 Y11 + 17Y12 + 14Y21 + 16 Y22+ 15 A12 +
15D12
Restriciones

Requerimiento del cliente de Nueva York


Y11 + Y21 + D12 – A12 = 140
Requerimiento del cliente de Los Ángeles
Y12 + Y22+ A12 – D 12= 160
X11 + X21 <= 350
X12 + X22 <= 350
X11< = 150
X12<= 150
X21<= 200
X21<= 200
Xij>= o
Yjk>=0
Aij>=0
Dij>=0

Problema 10: (ALUMNO:JULIO JAMESMEZA)

Este problema es igual al problema 2 , pero aquí es la forma lineal


no compacta

1.Definicion de las variables de decisión:


xij= Cantidad de miles de libras de plátanos enviados desde la ciudad i hasta la ciudad j
𝐷𝑜𝑛𝑑𝑒 𝑖 = 1,2 (1 = Mordor, 2 = Harondor); j = 1,2(1 = Gondor, 2 = Rohan)
yik : cantidad de miles de libras de plátano enviados desde la ciudad j hasta la ciudad k
𝐷𝑜𝑛𝑑𝑒 𝑗 = 1,2 (1 = Gondor, 2 = Rohan); k = 1,2,3(1 = Forodwaith,
2 = Rhovanion, 3 = Amor)
2.- Función Objetivo:

Min Z = 900x11 + 2400x12 + 1200x21 + 2700x22 + 2107y11 + 1226y12 + 1343y13


+ 1095y21 + 1833y22 + 1348y23
3.- Restricciones:
Primera restricción: Oferta de plátanos
𝑥11 + 𝑥12 = 200
𝑥21 + 𝑥22 = 100
Segunda restricción: Demanda de plátanos
𝑦11 + 𝑦12 = 60
𝑦12 + 𝑦22 = 40
𝑦13 + 𝑦23 = 65
Tercera restricción: Demanda de la planta en la ubicación 3
o 𝑥11 + 𝑥21 − 𝑦11 − 𝑦12 − 𝑦13 = 75
o 𝑥12 + 𝑥22 − 𝑦21 − 𝑦22 − 𝑦23 = 60

Cuarta restricción: Restricción de no negatividad


xij ; yij ≥ 0

PROBLEMAS DE TRANSPORTE
PROBLEMA 1 ( KARLA STEPHANY, GUTIERREZ ALVARADO)
La compañía Sunray Transport Company envía camiones cargados de grano desde tres silos a
cuatro molinos. La oferta y la demanda, junto con los costes del transporte por carga de camión en
las diferentes rutas, se resumen en la siguiente tabla, en donde la oferta y la demanda vienen
dadas en términos de camiones cargados y los costes en cientos de euros.

Molino 1 Molino 2 Molino 3 Molino 4 Oferta


Silo 1 10 2 20 11 15
Silo 2 12 7 9 20 25
Silo 3 4 14 16 18 10
Demanda 5 15 15 15
Consiga que el coste total del transporte sea lo menor posible.
PROBLEMA 2 (ALUMNO: GALINDO TORRES , ALEXANDRA)

Sunco Oil produce petróleo en dos pozos. El pozo 1 produce 150 000 barriles
por dia y el pozo 2 produce 200 000 barriles al día. Estos se envían a la refinería
de Galveston o a la refinería de Mobile, para obtener el petróleo refinado.
Refinar cuesta 10 y 12 dólares según refinería respectivamente. Una vez
refinado, se transporta a las ciudades de Nueva York y Los Ángeles, las cuales
requieren 140000 y 160000 barriles respectivamente. La tabla de costos se da
a continuación. Formule el modelo de PL para minimizar los costos y cumplir
con la demanda.

Variable Decisión: xij = Costo por transportar (1000) barriles de petróleo


del lugar i al lugar j

Función Objetivo:
MinZ=
10x13+13x14+25x15+28x16+15x23+12x24+26x25+25x26+6x34+16x35+
17x36+6x43+14x45+16x46+15x56+15x65
Sujeto a:
x13 + x14 + x15 + x16 ≤ 150
x23 + x24 + x25 + x26 ≤ 200
x13 + x23 + x43 – ( x34 + x35 + x36) = 0
x14 + x24 + x34 – ( x43 + x45 + x46) = 0
x15 + x25 + x35 + x45 + x65 – (x56) = 140
x16 + x26 + x36 + x46 + x56 – (x65) = 160

xij ≥ 0
PROBLEMA 3 (DE LA CRUZ MARTINEZ, MITSHU FREDDY)
Una empresa energética colombiana dispone de cuatro plantas de generación para
satisfacer la demanda diaria eléctrica en cuatro ciudades, Cali, Bogotá, Medellín y
Barranquilla. Las plantas 1,2,3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW al día
respectivamente. Las necesidades de las ciudades de Cali, Bogotá, Medellín y Barranquilla
son de 70, 40, 70 y 35 millones de Kw al día respectivamente.
Los costos asociados al envío de suministro energético por cada millón de KW entre cada
planta y cada ciudad son los registrados en la siguiente tabla.

Cali Bogotá Medellín Barranquilla


Planta1 5 2 7 3
Planta2 3 6 6 1
Planta3 6 1 2 4
Planta4 4 3 6 6

Planta1 Cali
1 1

Plnta2 2 Bogota
2

Planta3 3 3
Medellin

Planta4 4 Barranquilla
4

Solución:
Xi,j=Cantidad de energía trasladada de la planta tipo “i” a la ciudad “j”
Dónde: i 1=Planta1, 2=planta2, 3=Planta3, 4=Planta4
j 1=Cali, 2= Bogotá, 3=Medellín, 4=Barranquilla

𝑍 = ∑𝑛𝑖=1 ∑𝑛𝑗=1 𝑐𝑖𝑗 𝑥𝑖𝑗


MIN (5X1,1 + 2X1,2 + 7X1,3 + 3X1,4 + 3X2,1 + 6X2,2 + 6X2,3 + 1X2,4 + 6X3,1 + 1X3,2 +
2X3,3 + 4X3,4 + 4X4,1 + 3X4,2 + 6X4,3 + 6X4,4)

 Restricciones de Oferta
X1,1 + X1,2 + X1,3 + X1,4 ≤ 80
X2,1 + X2,2 + X2,3 + X2,4 ≤ 30
X3,1 + X3,2 + X3,3 + X3,4 ≤ 60
X4,1 + X4,2 + X4,3 + X4,4 ≤ 45
 Restricciones de demanda

X1,1 + X2,1 + X3,1 + X4,1 ≥ 70


X1,2 + X2,2 + X3,2 + X4,2 ≥ 40
X1,3 + X2,3 + X3,3 + X4,3 ≥ 70
X1,4 + X2,4 + X3,4 + X4,4 ≥ 35

PROBLEMA 4 (DURMAN ROJAS VARGAS)

Un agricultor posee tres plantaciones de naranjas y desea determinar la forma de enviar los cargamentos
tres plantas de procesamiento para maximizar sus beneficios. La Tabla 1 muestra las distancias (en km)
entre las plantaciones y las respectivas plantas, así como los requerimientos de cada planta y las
cantidades disponibles de naranjas en cada plantación.

Distancia en Km
Plantación Ocala Orlando Leesburg Oferta(Ton.)
Lynne 21 70 40 450
Eustis 35 30 15 400
Ciermont 80 10 25 300
Demanda(ton.) 200 525 225

Si el costo de transporte es de $0.10/ton-km y las utilidades brutas obtenidas por el agricultor en cada
fábrica son: en Ocala $9.50/ton, en Orlando $6.50/ton y en Leesburg $5.00/ton, determine la forma de
realizar los envíos que maximice los beneficios al agricultor.

450 9.5
L OC

400 6.5
E OR

300 5
C LE

Xij: Cantidad de toneladas de la plantación i transportada en Km a la planta de procesamiento J.

Max Z:9,4(x11+x12+x13) +6,4(x21+x22+x23)+ 4.9(x31+x32+x33)


𝑖=3 𝑗=3

𝐹. 𝑂 𝑀𝐴𝑋: ∑ ∑ 𝑇𝑖𝑗 𝑥𝑖𝑗


𝑖=1 𝑗=1

21x11+70x12+40x13≤ 450 40x13+15x23+25x33≥ 225

35x21+30x22+15x23≤ 400 Xij≥ 0 i:1,2,3 J:1,2,3

80x31+10x32+25x33≤ 300

21x11+35x21+80x31≥ 200

70x12+30x22+10x32≥ 525

PROBLEMA 6 (ACOSTA POMA, DAYANE MISHELL )


Una empresa energética dispone de tres plantas de generación para satisfacer la demanda
eléctrica de cuatro ciudades. Las plantas 1, 2 y 3 pueden satisfacer 35, 50 y 40 millones de
[kWh] respectivamente. El valor máximo de consumo ocurre a las 2 PM y es de 45, 20, 30
y 30 millones de [kWh] en las ciudades 1, 2, 3 y 4 respectivamente. El costo de enviar 1
[kWh] depende de la distancia que deba recorrer la energía. La siguiente tabla muestra los
costos de envió unitario desde cada planta a cada ciudad. Formule un modelo de
programación lineal que permita minimizar los costos de satisfacción de la demanda
máxima en todas las ciudades.

HACIA
OFERTA (MILLONES
DESDE CIUDAD 1 CIUDAD 2 CIUDAD 3 CIUDAD 4
KWH)
Planta 1 8 6 10 9 35
Planta 2 9 12 13 7 50
Planta 3 14 9 16 5 40
Demanda
(Millones 45 20 30 30
kWh)

• Solución
VD: Xi: Cantidad de millores de (kWh) fabricados en la planta (i) que son enviadas a la
ciudad (j)
• i=1  Planta 1
• i=2  Planta 2
• i=3  Planta 3
• j=1  Ciudad 1
• j=2  Ciudad 2
• j=3  Ciudad 3
• j=4  Ciudad 4
FO :
• 𝑀𝑖𝑛 𝑍(8 𝑋11 + 6𝑋12 + 10𝑋13 + 9𝑋14 + 9𝑋21 + 12𝑋22 + 13𝑋23 + 7𝑋24 +
14𝑋31 + 9𝑋32 + 16𝑋33 + 5𝑋34 )
SUJETO A:
OFERTA
• 𝑋11 + 𝑋12 + 𝑋13 + 𝑋14<=35
• 𝑋21 + 𝑋22 + 𝑋23 + 𝑋24 ≤ 50
• 𝑋31 + 𝑋32 + 𝑋33+𝑋34 ≤ 40
DEMANDA
• 𝑋11 + 𝑋21 + 𝑋31 ≥ 45
• 𝑋12 + 𝑋22 + 𝑋32 ≥ 20
• 𝑋13 + 𝑋23 + 𝑋33 ≥ 30
• 𝑋14 + 𝑋24 + 𝑋34 ≥ 30
El Xij no debe ser negativo por ello se le agrega a as restricciones:
• 𝑋𝑖𝑗 ≥ 0

PROBLEMA 8 (ALUMNO = AXEL JOSUE MAIN LA TORRE)

Un agricultor posee tres plantaciones de naranjas y desea determinar la forma de enviar los cargamentos a tres
plantas de procesamiento para maximizar sus beneficios. La Tabla 1 muestra las distancias (en km) entre las
plantaciones y las respectivas plantas, así como los requerimientos de cada planta y las cantidades disponibles de
naranjas en cada plantación.

Distancia(km)
Plantacion Ocala Orlando Leesburg Oferta(ton.)
Lyne 21 70 40 450
Eustis 35 30 15 400
Clermont 80 10 25 300
Demanda(ton.) 200 525 225

Si el costo de transporte es de $0.10/ton-km y las utilidades brutas obtenidas por el agricultor en cada fábrica son: en
Ocala $9.50/ton, en Orlando $6.50/ton y en Leesburg $5.00/ton, determine la forma de realizar los envíos que
maximice los beneficios al agricultor

𝐹. 𝑂: 𝑚𝑎𝑥𝑍 = 9.5(𝑋11 + 𝑋21 + 𝑋31 ) + 6.5(𝑋12 + 𝑋22 + 𝑋32 ) + 5(𝑋13 + 𝑋23 + 𝑋33 ) −
0.10(𝑋11 + 𝑋21 + 𝑋31 + 𝑋12 + 𝑋22 + 𝑋32 + 𝑋13 + 𝑋23 + 𝑋33 )

R.R:
𝑂𝑓𝑒𝑟𝑡𝑎: 𝑋11 + 𝑋12 + 𝑋13 ≤ 450
𝑋21 + 𝑋22 + 𝑋23 ≤ 400
𝑋31 + 𝑋32 + 𝑋33 ≤ 300

𝐷𝑒𝑚𝑎𝑛𝑑𝑎: 𝑋11 + 𝑋21 + 𝑋31 ≤ 200


𝑋12 + 𝑋22 + 𝑋32 ≤ 525
𝑋13 + 𝑋23 + 𝑋33 ≤ 225

C.N.N: 𝑋1 , 𝑋2 , 𝑋3 ≥ 0

ALUMNO (ALLISON CARRAZCO ORTIZ)


• VD:
X : Cantidad de toneladas de A
Y : Cantidad de toneladas de B
• FO:
MAXZ: X(800000-200000)+ Y (600000-200000)
• SA:
X>=4
X+Y<=9
Y>=(1/2)Y
(1/2)X-Y<=0
2X+1.5Y<=30
CNN: X,Y >=0