Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Trabajo
Trabajo
Trabajo
3.
4.
5.
6.
7.
8.
9.
UNILLANOS
Johanastar
UNILLANOS
Johanastar
Cotizador 1
Cotizador 2
Cotizador 3
Cotizador 4
Localidad 1
520
-650
180
Localidad 2
430
510
-210
Localidad 3
570
495
710
240
Planta 1
Planta 2
Planta 3
Ciudad 1
600
320
500
Ciudad 2
700
300
480
Ciudad 3
400
350
450
UNILLANOS
Johanastar
35+7=42
25+5=30
Planta 1
Planta 2
Planta 3
Exceso Planta 4
Demanda
maxima
Solucin dos:
Ciuda
Ciudad1
d 1
aumento
Planta 1
600
M
Planta 2
320
M
Planta 3
500
M
Exceso
M
1000
Planta 4
Demand 30
36
a max
Ciudad 2
700
300
480
1000
42
Ciudad 3
400
350
450
M
30
oferta
25
40
30
13
Ciudad
2
700
300
480
M
Ciudad2
aumento
M
M
M
1000
Ciudad
3
400
350
450
M
Ciudad3
aumento
0
0
0
M
35
42
25
30
oferta
25
40
30
13
Refinera 1
Refinera 2
Refinera 3
rea
distribucion1
120
300
200
rea
distribucion2
180
100
250
rea
distribucin3
-80
120
Solucin:
UNILLANOS
Johanastar
4000
rea
distribucion1
6000 Refinera 1 12
5000 Refinera 2 30
8000 Refinera 3 20
8000
rea
distribucion2
18
10
25
7000
rea
distribucin3
M
8
12
UNILLANOS
Johanastar
Refinera 1 120
Refinera 2 300
Refinera 3 200
180
100
250
M
80
120
15000
22000
M
Centro
distribu
cin 1
Centro
distribu
cin 2
Centro
distribu
cin 3
demand
a
SOLUCION:
Centro
distribu
cin 1
Centro
distribu
cin 2
Centro
distribu
cin 3
demand
a
50
70
60
65
80
200
40
90
100
150
130
150
100
200
150
160
140
$500
$700
$600
$650
$800
12
$400
$900
$1000
$1500
$1300
18
90
UNILLANOS
Johanastar
UNILLANOS
Johanastar
Faltante
UNILLANOS
Johanastar
$120
$121.5
$123
$124.5
$126
$35
$36.5
$200
$120
$121.5
$123
$124.5
$35
$200
$120
$121.5
$123
$204
$120
$121.5
204
$120
208.08
212.2416 0
11. Una aerolnea regional puede comprar su combustible para jet a cualquiera de
tres proveedores. Las necesidades de la aerolnea para el prximo mes, en cada
uno de los tres aeropuertos a los que da servicio, son 100.000 galones en el
aeropuerto 1, 180.000 galones en el aeropuerto 2 y 350.000 galones en el
aeropuerto 3. Cada proveedor puede suministrar combustible a cada
aeropuerto a los precios (en centavo por galones) que se dan en el siguiente
cuadro:
Aeropuerto 1
Aeropuerto 2
Aeropuerto 3
Proveedor 1
92
89
90
Proveedor 2
91
91
95
Proveedor 3
87
90
92
UNILLANOS
Johanastar
320.000 Proveedor 1
270.000 Proveedor 2
190.000 Proveedor 3
100.000
Aeropuerto 1
92
91
87
180.000
Aeropuerto 2
89
91
90
350.000
Aeropuerto 3
90
95
92
150.000
Sobrante
0
0
0
12. Tres huertas abastecen a cuatro detallistas con cajas de naranjas. La demanda
diaria de los cuatro es 150, 150, 400 y 100 cajas, respectivamente. La oferta de
las tres huertas est determinada por la mano de obra regular disponible, que
se estima en 150, 200 y 250 caja diarias. Sin embargo, las huertas 1 y 2 han
indicado que pueden abastecer ms cajas, si es necesario, recurriendo a tiempo
extra de la mano de obra. La huerta 3 no ofrece esta opcin. Los costos de
transporte por caja, desde las huertas hasta los detallistas, se ven en la tabla:
Detallista 1
Detallista 2
Detallista 3
Detallista 4
Huerta 1
$1
$2
$3
$2
Huerta 2
$2
$4
$1
$2
Huerta 3
$1
$3
$5
$3
Formule como un modelo de transporte.
150
200
200
200
250
150
Detallista
1
Huerta 1
$1
Huerta1Extra $1
Huerta 2
$2
Huerta2Extra $2
Huerta 3
$1
150
Detallista
2
$2
$2
$4
$4
$3
400
Detallista
3
$3
$3
$1
$1
$5
100
Detallista
4
$2
$2
$2
$2
$3
200
sobran
0
0
0
0
0
UNILLANOS
M1
-500
800
M2
-600
400
M3
700
---
M4
300
400
--
TOTALES
1000
1500
1200
Johanastar
500
600
2300
200
100
1400
Miami
2690
1350
850
Modelo
intercambiables
M1, M2
M3, M4
M1, M3
M2, M4
700 Angeles
M3
300 Angeles
M4
500 Detroit
M1
600 Detroit
M2
400 Detriot
M4
Miami
215.2
108
68
600 100
70
D
M1
M
M1
D
M2
M
M2
D
M3
M
M3
D
M4
M
M4
80
215,2 M
215.2
80
215.2 M
80
215.2
100
108
100
108
100
100
108
100
108
UNILLANOS
100
60
Johanastar
25
102
68
102
68
102
14. Dos compaas farmacuticas tienen inventarios de dosis 1.1 a 0.9 millones de
cierta vacuna contra la gripe y se considera inminente una epidemia de gripe
en tres ciudades. Ya que la gripe podra ser fatal para los ciudadanos de edad
avanzada, a ellos se les debe vacunar primera; a los dems se les vacunara,
segn se presenten, mientras duren los suministros de la vacuna. La cantidades
de vacuna (en millones de dosis) que cada ciudad estima poder administrar son
las siguientes:
Ciudad 1
0.325
0.750
A ancianos
A otros
Ciudad 2
0.260
0.800
Ciudad 3
0.195
0.650
Los costos de embarque (en centavo por dosis) entre las compaas
farmacuticas y las ciudades son los siguientes:
Ciudad 1
3
1
Compaa 1
Compaa 2
Ciudad2
3
4
Ciudad 3
6
7
1100
900
980
325
Ciudad1
Ancianos
Compa1 30
Compa2 10
faltante M
750
Ciudad1
otros
30
10
0
260
Ciudad2
Ancianos
30
40
M
800
Ciudad2
Otros
30
40
0
195
Ciudad3
Ancianos
60
70
M
650
Ciudad3
Otros
60
70
0
15. Una compaa tiene tres plantas que fabrican carriolas de bebe que deben
mandarse a cuatro centros de distribucin. Las plantas 1, 2 y 3 producen 12, 17
y 11 cargas mensuales, respectivamente. Cada centro de distribucin necesita
recibir 10 cargas al mes. La distancia desde cada planta a los respectivos
centros de distribucin es la siguiente:
1
UNILLANOS
Distancia (millas)
Centro de distribucion
2
3
4
Johanastar
800
1100
600
1300
1400
1200
400
600
800
700
1000
900
12
17
11
Planta 1
Planta 2
Planta 3
1
500
650
400
10
10
Distancia (millas)
Centro de distribucion
2
3
750
300
800
400
700
500
10
4
450
600
550
16. Tomas deseara comprar exactamente 3 litros de cerveza casera hoy y al menos
4 litros maana. Ricardo quiere vender un mximo de 5 litros en total a un
precio de $3.00 por litro hoy y de $2.70 por litro maana. Enrique est
dispuesto a vender mximo 4 litros en total, a un precio de $2.90por litro hoy y
$2.80 por litro maana. Tomas quiere saber cuantos debe comprar cada uno
para minimizar su costo y a la vez cumplir con los requerimientos mnimos
para satisfacer su red.
a) formule este problema como un problema de transporte o lineal.
5
4
Ricardo
Enrique
3
Hoy
3000
2900
4
Maana
2700
2800
3
sobrante
0
0
UNILLANOS
Johanastar
18. Suponga que Inglaterra, Francia y Espaa producen todo el trigo, cebada y
avena en el mundo. La demanda mundial de trigo requiere que se dediquen 125
millones de acres a la produccin de este cereal. De igual manera, se necesitan
60 millones de acres para cebada y 75 millones de acres para avena. La
cantidad total de tierra disponible en Inglaterra, Francia y Espaa es 70, 110 y
80 millones de acres. El nmero de horas de mano de obra necesarias para
producir un acre de trigo en los respectivos pases es 18, 13 y 16 horas. La
produccin de un acre de cebada requiere 15, 12 y 12 horas de mano de obra y
la produccin de un acre de avena requiere 12, 10 y 16 horas de mano de obra
en Inglaterra, Francia y Espaa. El costo de mano de obra por hora en cada pas
es $9.00, $7.20 y $9.90 para la produccin de trigo, $8.10, $9.00 y $8.40 para la
de cebada y $6.90, $7.50 y $6.30 para la de avena . El problema es asignar de la
tierra en cada pas de manera que se cumpla con los requerimientos de
alimentacin en el mundo y se minimice el costo total de mano de obra. a)
formule como un problema de transporte construyendo la tabla de los
parmetros apropiada, dibuje la red de este problema.
Valores:
cebada
Trigo
Avena
Inglaterra
15x8.10
18x9.00
12x6.90
Francia
12x9.00
13x7.20
10x7.50
Espaa
12x8.40
16x9.90
16x6.30
70
110
80
Inglaterra
Francia
Espaa
125
Trigo
162
93.6
158.4
60
cebada
121.5
108
100.8
75
Avena
82.8
75
100.8
19. Una empresa que fabrica un solo producto tiene tres plantas y cuatro clientes.
Las plantas respectivas podrn producir 60, 8 y 40 unidades, durante el
siguiente periodo. La empresa se ha comprometido a vender 40 unidades al
cliente 1, 60 unidades al cliente 2 y por lo menos 20 unidades al cliente 3. Tanto
el cliente 3 como el 4 desean comprar tantas unidades como sea posible de las
restantes. La utilidad neta asociada con el envi de una utilidad de la planta i al
cliente j est dada en la tabla:
Cliente 1
UNILLANOS
Cliente 2
Cliente 3
Cliente 4
Johanastar
$800
$500
$600
$700
$200
$400
$500
$100
$300
$200
$300
$500
60
Cliente 2
20
Cliente3
60
Cliente 4
60
Cliente3
Excedente
60 Planta1
800
700
500
200
500
80 Planta2
500
200
100
300
100
40 Planta3
600
400
300
500
300
60 Planta4
M
M
M
0
0
Como sabemos el modelo de transporte busca siempre minimizar su
funcin objetivo, para poder maximizar un problema, desarrollando por el
mtodo de transporte lo que hacemos es utilizar la matriz transicin. Esto
significa que a antes de balancear la matriz restamos todos los valores de
adentro de la matriz por el valor ms grande que exista en alguna de estas
celdas; en el ejemplo que tenemos restamos todas las celdas por 800 que
era el numero ms grande que exista en la matriz, quedando asi la celda
que tenia el numero mas grande ahora va hacer cero y la que tenia el
numero mas pequeo tendr el numero mas grade de toda la matriz.
Despus de esto se balancea la matriz se coloca las M o los 0
correspondiente y se procede a solucionar. Ahora para dar el resultado lo
que hacemos es la cantidad de artculos que se envian de la planta a los
clientes lo multiplicamos es por el valor de esa celda pero en la primera
matriz.
Matriz de transicin:
40
60
20
60
60
Cliente 1 Cliente 2 Cliente3
Cliente 4 Cliente3
Excedente
60 Planta1
0
100
300
600
300
80 Planta2
300
600
700
500
700
40 Planta3
200
400
500
300
500
60 Planta4
M
M
M
0
0
20. La compaa Move-It tiene dos plantas que producen montacargas que se
mandan a tres centros de distribucin. Los costo de produccin unitarios son
los mismo para las dos plantas y los costos de transporte (en cientos de
dlares) por unidad para todas las combinaciones de planta y centro de
distribucin son los siguientes:
UNILLANOS
Johanastar
50
50
Planta1
Planta 2
20
Centro
distri 1
800
600
20
Centro
distr 2
700
800
20
Centro
distri 3
400
500
40
sobrante
0
0
21. La compaa Move-It tiene dos plantas que producen montacargas que se
mandan a tres centros de distribucin. Los costo de produccin unitarios son
los mismo para las dos plantas y los costos de transporte (en cientos de
dlares) por unidad para todas las combinaciones de planta y centro de
distribucin son los siguientes:
Planta A
Planta B
Centro de distribucin
2
3
$700
$400
$800
$500
1
$800
$600
UNILLANOS
20
Centro
distr 1
800
600
0
10
Centro
distr 2
700
800
M
20
Centro
distr 2
700
800
0
10
Centro
distr 3
400
500
M
20
Centro
distr 3
400
500
0
40
sobran
0
0
M
Johanastar
El costo por unidad producida con tiempo extra a la semana es $100 ms que
en las horas normales. El costo de almacenamiento $50 por unidad por cada
semana que se guarda. Existe ya un inventario de dos dispositivos, pero la
compaa no desea quedarse con ninguno despus de tres semanas. El cliente
tiene una demanda de 3u para la semana 1, 2u para la semana 2 y 1u para la
semana 3.
La gerencia desea saber cuntas unidades debe producir cada semana para
maximizar su ganancia. A) formule como un problema de transporte y
construya la tabla de parmetros apropiada.
2
2
Inventario
Tiempo
Normal
semana 1
Tiempo
Extra
semana 1
Tiempo
Normal
semana 2
Tiempo
Extra
semana 2
Tiempo
normal
semana 3
Tiempo
Extra
semana 3
3
Semana 1
0
$300
2
Semana 2
$50
$350
1
Semana 3
$100
$4.00
8
SOBRANTE
0
0
$400
$450
$500
$500
$550
$600
$650
$400
$500
23. La compaa MKJ debe producir una cantidad suficiente de dos artculos para
cumplir con las ventas contratadas para los prximos tres meses. Los dos
productos comparten las mismas instalaciones de produccin y cada unidad de
UNILLANOS
Johanastar
M Produccin
Articulo 1/Articulo 2
E combinada
VENTAS Costo
unitario Costo unitario de
S mxima
produccin (miles $) almacen (miles $)
NH
HE
HN
HE
1 10
3
5/3
15/16
18/20
1/2
2 8
2
3/5
17/15
20/18
2/1
3 10
3
4/4
19/17
22/22
El gerente de produccin quiere desarrollar un programa para el nmero de
unidades de cada producto que debe fabricarse en horas normales y en horas
extra (si se usa toda la capacidad de produccin normal) para los tres meses.
El objetivo es minimizar el costo total de produccin y almacenaje, cumpliendo
con las ventas contratadas para cada mes. No se tiene un inventario inicial y no
se desea inventario final despus de los 3 meses. A) formule un problema de
transporte construya la tabla de parmetros apropiada.
10 HNMes1
3 HEMes1
8 HNMes2
2 HEMes2
10 HNMes3
3 HEMes3
UNILLANOS
5
Art1Mes1
$15
3
Art2Mes1
$16
3
Art1Mes2
$16
5
Art1Mes2
$18
4
Art1Mes3
$17
4
Art2Mes3
$20
12
Sobra
$18
$20
$19
$22
$20
$24
$19
$15
$21
$30
$20
$18
$22
$23
$19
$17
$22
$12
Johanastar
Planta 1
Planta 2
Planta 3
Planta 4
1
$500
$200
$300
$200
10
20
20
10
Planta 1
Planta 2
Planta 3
Planta 4
20
Tienda 1
10
Tienda 2
10
Tienda 3
500
200
300
200
600
900
400
100
400
100
200
300
20
Tienda
4
200
300
100
200
20 unidades
10 unidades
30 unidades
Las tres fuentes posibles de energa son electricidad, gas natural y una unidad
de celdas solares que se puede instalar en el techo. El tamao del techo limita
la unidad de celdas solares a 30 unidades, pero no hay lmite en la
disponibilidad de electricidad y gas natural. Las necesidades de luz se pueden
satisfacer solo comprando le energa elctrica (a un costo de $50 por unidad).
Las otras dos necesidades se pueden cumplir mediante cualquier fuente o
combinacin de fuentes. Los costos unitarios son:
Calentadores de agua
Calentadores de ambiente
electricidad
$90
$80
Gas natural
$60
$50
Celdas solares
$30
$40
UNILLANOS
Johanastar
Electricidad
Gas natural
Celdas
solares
$50
M
M
10
Calentador
de agua
$90
$60
$30
30
Calentador
de ambiente
$80
$50
$40
90
Sobran
0
0
0
26. Una contratista tiene que acarrear grava a tres construcciones. Puede comprar
hasta 18 toneladas en un foso de grava al norte de la ciudad y 14 toneladas en
las respectivas construcciones 1, 2 y 3. Necesita 10, 5 y 10 toneladas en los
respectivos sitios de construccin 1, 2 y3. El precio de compra por tonelada
en cada foso y los costos de acarreo son los siguientes:
Foso
Norte
Sur
1
$30
$60
Precio
por
toneladas
$100
$120
18 NORTE
14 SUR
10
SITIO1
130
180
5
SITIO2
160
150
10
SITIO3
150
160
7
SOBRANTE
0
0
27. Se usaran cuatro barcos cargueros para transportar bienes de un puerto a otros
cuatro puertos (numerados 1, 2, 3 y 4). Se puede usar cualquier barco para
hacer cualquiera de los cuatro viajes. Sin embargo, dadas algunas diferencias
entre los barcos y las cargas, el costo total de carga, transporte y descarga de
bienes para las distintas combinaciones de barcos y puertos vara mucho. Estos
costos se muestran en la siguiente tabla:
Barco 1
Barco 2
Barco 3
Barco 4
Puerto 1
$500
$600
$700
$500
Puerto 2
$400
$600
$500
$400
Puerto 3
$600
$700
$700
$600
Puerto 4
$700
$500
$600
$600
El objetivo es asignar los barcos a los puertos en una correspondencia uno a uno
de manera que se minimice el costo total de los cuatro envos, a) describe como
se puede ajustar este problema al formato de problema de asignacin; b)
formule como un problema de transporte.
1
bodega1
UNILLANOS
1
bodega2
1
bodega3
1
bodega4
Johanastar
camion1
camion2
camion3
camion4
$500
$600
$700
$500
$400
$600
$500
$400
$600
$700
$700
$600
$700
$500
$600
$600
Carlos
37.7
43.4
33.3
29.2
Cristina
32.9
33.1
28.5
26.4
David
33.8
42.2
38.9
29.6
Antonio
37.0
34.7
30.4
28.5
Jos
35.4
41.8
33.6
31.1
Carlos
37.7
43.4
33.3
29.2
0
Cristina
32.9
33.1
28.5
26.4
0
David
33.8
42.2
38.9
29.6
0
Antonio
37.0
34.7
30.4
28.5
0
Jos
35.4
41.8
33.6
31.1
0
29. Reconsidere el problema 14 ahora suponga que se tiene que contratar los
camiones de carga (y sus choferes) para hacer el acarreo de forma que cada
camin solo podr acarrear grava de un solo foso a una sola construccin. Cada
camin puede llevar 5 toneladas y el costo por camin es 5 veces el costo por
tonelada que se haba dado. Solo se usarn camiones llenos para el
abastecimiento de las construcciones.
a) Formule un problema de asignacin, construya una tabla de costos
apropiada. solucione
b) Reformule como un problema de transporte equivalente con dos
orgenes y tres destinos. solucione
a)
Sitio 1
Norte
Norte
Norte
Sur
Sur
UNILLANOS
650
650
650
900
900
Sitio 1
exceso
650
650
650
900
900
Sitio 2
Sitio 3
800
800
800
750
750
750
750
750
800
800
Sitio3
exceso
750
750
750
800
800
Johanastar
b)
3
2
2
Sitio 1
norte 650
sur
900
1
Sitio 2
500
590
2
Sitio 3
750
800
Capacidad de
produccin hogazas
A
B
2500
2100
Costo de
produccin,
$/hogazas
23
25
Cuatro cadenas de restaurantes desean adquirir este pan; sus demandas y los
precios que desean pagar son los siguientes:
cadena
1
2
3
4
Demanda mxima,
hogazas
1800
2300
550
1750
Precio ofrecido,
$/hogazas
39
37
40
36
Planta A
Planta B
Cadena 1
6
12
Cadena 2
8
6
Cadena 3
11
8
Cadena 4
9
5
Cadena 2
Cadena 3
Cadena 4
En este problema nos pide la maximizar las utilidades y para hacerla por
transporte tendramos que utilizar la matriz transicin ya que el modelo de
transporte de transporte solo nos permite minimizar el objetivo.
UNILLANOS
Johanastar
2300
Cadena 2
550
Cadena 3
1750
Cadena 4
Planta A
Planta B
A esta tabla para sacar la de transicin restamos todas las celdas por el nmero
mas grande que es el 10, fjese que todava no hemos balanceado la tabla; eso se
hace en la tabla transicin:
Matriz transicin:
1800
Cadena 1
2500
2100
1800
Planta A
Planta B
Faltante
2300
Cadena 2
550
Cadena 3
1750
Cadena 4
Ahora se resuelve esa matriz, por ejemplo nos dio de resultado que 1000 panes de
la planta A se envan a la cadena 1, y que 2000 panes de la planta B se envan a la
cadena 3. Lo que hacemos es multiplicar la cantidad de panes por el valor de esa
celda en la primera matriz no por la matriz transicin; entonces quedara
(1000*10)+(2000*7) y as.
UNILLANOS
Johanastar
2.8.- Un problema de produccin. La compaa Cori Andress Spice tiene un suministro limitado de dos
hierbas q se utilizan en la produccin de aderezos Cori usa los dos ingredientes, HB01 y HB02, para
producir y asea curry o pimentn. El departamento de mercadotecnia informa que aunque la empresa
puede vender todo el pimentn q pueda producir, solo puede vender hasta un mximo de 1500 botellas
de curry. La hierbas no utilizadas se pueden vender a $0.75 la onza de HB01 y a $0.15 la onza de HB02.
Elabore
un
PL
q
maximice
los
ingresos.
ZMAX = 3.5 (X11 + X12) + 2.5 (X21 + X22) + 0.75 (X11 + X12) + 0.15 (X12 + X22)
Restricciones:
1.-
X11,
2.5X11
3.5X11
4.- 3X12 + 3X22 <= 8500
UNILLANOS
X12,
X21.X22
+
>=
3X12
2X21
<=
0
<=1500
10000
Johanastar