Está en la página 1de 30

ASIGNATURA

El Problema del Transporte-Solucin Bsica


Inicial y Solucin ptima, WinQsb

Semanas : 3ra y 4ta



INVOPE I
2
Lic. Araujo Cajamarca, Raul



Contenido



1. INTRODUCCIN ..................................................................................................................... 3
2. FORMULACION DEL PROBLEMA ............................................................................................ 3
3. El planteamiento del problema es el siguiente: .................................................................... 5
4. Ejemplo de aplicacin ........................................................................................................... 7
5. Mtodos para determinar una solucin factible bsica inicial ............................................. 9
5.1. EL METODO DE LA ESQUINA NOROESTE ........................................................................... 9
5.2. EL METODO DE LA MATRIZ MINIMA ............................................................................... 11
5.3. EL MTODO DE VOGEL .................................................................................................... 13
6. SOLUCIN PTIMA ............................................................................................................. 16
6.1. Ejemplo de aplicacin ..................................................................................................... 16
7. Solucin del problema utilizando el software WINQSB ...................................................... 26
8. Consideraciones .................................................................................................................. 28



3
Lic. Araujo Cajamarca, Raul
1. INTRODUCCIN

El Problema de Transporte corresponde a un tipo particular de un problema de programacin
Lineal. Si bien este tipo de problema puede ser resuelto por el mtodo Simplex, existe un
algoritmo simplificado especial para resolverlo.

Dentro de la Programacin Lineal existe una cierta clase de problemas en los cuales se debe
determinar un esquema ptimo del transporte que se origina en los lugares de oferta donde la
existencia de cierta mercadera es conocida, y llega a los lugares de donde se conoce la cantidad
requerida. El coste de cada envo es proporcional a la cantidad transportada y, el costo total es
la suma de los costos individuales.
Este tipo de problemas comenz a estudiarse en 1939 por L. V. Kantarovich, despertndose poco
inters en ese tiempo pero conforme se fue necesitando su solucin resalt el hecho de que
posea propiedades matemticas, que permitan amplificaciones notables en su proceso de
clculo. La solucin de estos problemas son tiles en la agricultura la que necesita esquemas de
transportacin para poder colocar en forma ptima su cosecha en el mercado de consumo, y en
la industria, la cual necesita el abastecimiento de materias primas para su trasformacin y
posteriormente colocar sus productos manufacturados en el mercado.
Si el mtodo Simplex fuera usado para encontrar la solucin de este problema, el procedimiento
de clculo sera muy ineficiente por tal motivo es deseable un algoritmo especial para este tipo
de problemas.

2. FORMULACION DEL PROBLEMA

El problema de transporte clsico consiste en distribuir cualquier producto desde un grupo de
centros de produccin llamados orgenes a un grupo de centros de recepcin llamados destinos
de manera que conocidos la cantidad de que se dispone en cada origen, la cantidad demandad
en cada destino y el costo de transportar una unidad de producto de cada origen a cada destino;
se satisfaga la demanda con el costo total mnimo.
Consideremos el caso general de morgenes y n destinos.
Esquemticamente se tiene:
4
Lic. Araujo Cajamarca, Raul
1
2
m
1
2
n
.
.
.
.
.
.
Orgenes
(m)
Destinos
(n)


En forma tabular


Destinos
Oferta
1 2

n
O
r

g
e
n
e
s

1
11
C
12
C
1n
C
1
a
2
21
C
22
C

2n
C
2
a

m 1 m
C
2 m
C
mn
C
m
a
Demanda
1
b

2
b
n
b


5
Lic. Araujo Cajamarca, Raul
3. El planteamiento del problema es el siguiente:

Existen morgenes y se supone que en cada origen hay
i
a unidades disponibles o almacenadas
de determinado producto; siendo 1; 2;...; i m = . Existen tambin n destinos y cada una requiere
de
j
b unidades de este tipo de producto siendo 1; 2;...; j n = . Los
i
a se llaman exigencias por
fila, las
j
b exigencias por columna, todas las exigencias por fila y columna son positivas puesto
que los valores nulos o negativos no tendran significado fsico.
Adems se tiene el costo de transporte de una unidad del producto desde el origen i hasta el
destino j que est representado por
ij
c . Supondremos inicialmente que la cantidad disponible
en los centros de produccin iguala a la cantidad requerida en los centros de consumo, esto es:
1 1
m n
i j
i j
a b
= =
=


(Posteriormente veremos cmo solucionar el problema cuando esta condicin no se satisface).
Una solucin o programa de transporte queda definido por un conjunto de mxn nmero
ij
x
donde:
ij
x =Nmero de unidades a enviar del origen i al destino j .
Escribiendo como una matriz solucin.

11 12 1
21 22 2
1 2
n
n
m m mn
x x x
x x x
X
x x x
(
(
(
=
(
(



Dado que no hay envos negativos, supondremos siempre que:
0
ij
x > Para , i j
La cantidad total enviada por cada origen puede escribirse como:
1
n
ij i
j
x a
=
=

, 1; 2;...; i m =
6
Lic. Araujo Cajamarca, Raul
La cantidad total recibidas por cada destino puede, a su vez describirse como:
1
m
ij j
i
x b
=
=

, 1; 2;...; j n =
De esta manera, la formula analtica del problema del transporte es la siguiente:
Min.
1 1
m n
ij ij
i j
z C x
= =
=


Sujeto a las condiciones siguientes:
1
n
ij i
j
x a
=
=

, 1; 2;...; i m = y 1; 2;...; j n =
1
m
ij j
i
x b
=
=

, 1; 2;...; j n =
0
ij
x > Para , i j
Observe que los coeficientes de las variables de las restricciones todos son unidades y ceros
esto da lugar a una matriz especial y comparando justo con un problema de Programacin
Lineal es muy diferente.
Justamente esta caracterstica especial ser aprovechada para obtener la solucin de una
manera rpida.
No es necesario incluir dentro de estas condiciones, el requisito que
ij
x sea entera ya que si
i
a ,
j
b son enteros, necesariamente
ij
x resultar entero.


7
Lic. Araujo Cajamarca, Raul
4. Ejemplo de aplicacin

MG Autos Company tiene plantas en los ngeles, Detroit y Nueva Orleans. Sus centros de
distribucin principales son Denver y Miami. Las capacidades de las plantas durante el trimestre
prximo son 1000; 1500 y 1200 automviles. La demanda trimestral en los dos centros de
distribucin es de 2300 y 1400 vehculos. En la tabla siguiente se proporciona el millaje entre las
plantas y los centros de distribucin.

Distancia entre orgenes y destinos
Plantas
Centros de distribucin
Denver Miami
Los ngeles 1000 2690
Detroit 1250 1350
Nueva Orleans 1275 850


La compaa de camiones encargada del transporte de los automviles cobra 8 centavos por
milla por automvil. El costo de transporte por automvil en las diferentes rutas, redondeado
al dlar ms cercano, se calcula como se indica en la tabla siguiente:

Costo por milla entre orgenes y destinos
Denver (1) Miami(2)
Los ngeles(1) 80 215
Detroit (2) 100 108
Nueva Orleans (3) 102 68

El modelo de Programacin Lineal en forma tabular es el siguiente:


8
Lic. Araujo Cajamarca, Raul
Costo de envo de cada origen a cada destino
ORIGEN
DESTINO
1 2 Oferta
1 80 215 1000
2 100 108 1500
3 102 68 1200
Demanda 2300 1400 3700

Oferte=Demanda=3700
El modelo matemtico:

Definicin de variables:

ij
x : Nmero de vehculos enviados desde el origen i hasta el destino j

Funcin objetivo

Min
11 12 21 22 31 32
80 215 100 108 102 68 z x x x x x x = + + + + +

S.A.
Restricciones de Oferta

11 12
1000 x x + =
21 22
1500 x x + =
31 32
1200 x x + =

Restricciones de Demanda

11 21 31
2300 x x x + + =
12 22 32
1400 x x x + + =
Restricciones de no negatividad

0
ij
x > 1; 2;3 i = y 1; 2 j =


Balanceado
9
Lic. Araujo Cajamarca, Raul
5. Mtodos para determinar una solucin factible bsica inicial

En los mtodos que se describen a continuacin vara en el tiempo para determinar la solucin
de menos a ms. Sin embargo, el tiempo utilizado al obtener una buena solucin inicial est bien
empleado ya que permite reducir considerablemente el nmero total de iteraciones requeridas
para alcanzar una solucin ptima.
Los mtodos son los siguientes:
1. Mtodo de la esquina noroeste(N-O)
2. Mtodo de la Matriz Mnima
3. Mtodo de Vogel
4. Mtodo de Russell
5.1. EL METODO DE LA ESQUINA NOROESTE


Tablero utilizado para el mtodo N-O
1 2 Oferta
1
2
3
Demanda



1 2 Oferta
1 80 215 1000
2 100 108 1500
3 102 68 1200
Demanda 2300 1400 3700


N-O
10
Lic. Araujo Cajamarca, Raul
1 2 Oferta
1 1000 80 215 1000 0
2 1300 100 200 108 1500 200 0
3 102 1200 68 1200 0
Demanda 2300 1400 3700
1300 1200
0 0


Por lo tanto la solucin bsica inicial obtenida se resume en la figura siguiente:
2300
1400
1000
1500
1200
Los ngeles
Detroit
Nueva
Orlans
1000
1300
200
1200
Denver
Miami


El cual se puede dar lectura de la siguiente manera:

Requiere el envo de 1000 automviles de los ngeles a Denver
Requiere el envo de 1300 automviles de Detroit a Denver
Requiere el envo de 200 automviles de Detroit a Miami y
11
Lic. Araujo Cajamarca, Raul
Requiere el envo de 1200 automviles de Nueva Orleans
El costo mnimo asociado de transporte es de:
1000(80)+1300(100)+200(108)+1200(68)=313200 dolares.

5.2. EL METODO DE LA MATRIZ MINIMA

1 2 Oferta
1 80 215 1000
2 100 108 1500
3 102 68 1200
Demanda 2300 1400 3700




1 2 Oferta
1 80 215 1000
2 100 108 1500
3 102 1200 68 1200 0
Demanda 2300 1400 3700
200




1 2 Oferta
1 1000 80 215 1000 0
2 100 108 1500
3 102 1200 68 1200 0
Demanda 2300 1400 3700
1300 200

El menor
El menor
12
Lic. Araujo Cajamarca, Raul


1 2 Oferta
1 1000 80 215 1000 0
2 1300 100 200 108 1500 200 0
3 102 1200 68 1200 0
Demanda 2300 1400 3700
1300 200
0 0

Por lo tanto la solucin bsica inicial obtenida se resume en la figura siguiente:
2300
1400
1000
1500
1200
Los ngeles
Detroit
Nueva
Orlans
1000
1300
200
1200
Denver
Miami


El cual se puede dar lectura de la siguiente manera:

Requiere el envo de 1000 automviles de los ngeles a Denver
El menor
13
Lic. Araujo Cajamarca, Raul
Requiere el envo de 1300 automviles de Detroit a Denver
Requiere el envo de 200 automviles de Detroit a Miami y
Requiere el envo de 1200 automviles de Nueva Orleans
El costo mnimo asociado de transporte es de:
1000(80)+1300(100)+200(108)+1200(68)=313200 dolares.
5.3. EL MTODO DE VOGEL

1 2 Oferta
1 80 215 1000
2 100 108 1500
3 102 68 1200
Demanda 2300 1400 3700


1 2
P*
Oferta
1
2
3
P*
Demanda


14
Lic. Araujo Cajamarca, Raul



1 2 P* Oferta
1 1000 80 215 135 1000 0
2 100 108 8 1500
3 102 68 34 1200
P* 20 40
Demanda 2300 1400 3700
1300




1 2 P* Oferta
1 1000 80 215 135 1000 0
2 100 108 8 1500
3 102 1200 68 34 1200 0
P* 2 40
Demanda 2300 1400 3700
1300 200

1 2 P* Oferta
1 1000 80 215 135 1000 0
2 1300 100 200 108 8 1500 200 0
3 102 1200 68 34 1200 0
P* NO NO
Demanda 2300 1400 3700
1300 200
0


1. resta de los
dos menores
1. Resta de los
dos menores
2. El mayor P*
3. El menor costo
15
Lic. Araujo Cajamarca, Raul
1 2 P* Oferta
1 1000 80 215 135 1000 0
2 1300 100 200 108 8 1500 200 0
3 102 1200 68 34 1200 0
P* NO NO
Demanda 2300 1400 3700
1300 200
0


Por lo tanto la solucin bsica inicial obtenida se resume en la figura siguiente:
2300
1400
1000
1500
1200
Los ngeles
Detroit
Nueva
Orlans
1000
1300
200
1200
Denver
Miami

El cual se puede dar lectura de la siguiente manera:

Requiere el envo de 1000 automviles de los ngeles a Denver
Requiere el envo de 1300 automviles de Detroit a Denver
Requiere el envo de 200 automviles de Detroit a Miami y
16
Lic. Araujo Cajamarca, Raul
Requiere el envo de 1200 automviles de Nueva Orleans
El costo mnimo asociado de transporte es de:
1000(80)+1300(100)+200(108)+1200(68)=313200 dolares.

6. SOLUCIN PTIMA

6.1. Ejemplo de aplicacin

Una fbrica de piensos compuestos dispone de tres plantas diferentes de fabricacin y cinco
almacenes para la distribucin mensual. Las cantidades fabricadas en cada planta son de 100,
200 y 150 t. al mes.
Las cantidades mensuales solicitadas por los almacenes son 160, 70, 120, y 80 t.,
respectivamente. La matriz de costes por unidad de transporte es:

D1 D2 D3 D4 Oferta
O1 8 9 9 5 100
O2 4 5 8 7 200
O3 3 6 5 9 150
Demanda 160 70 120 80


Cul es el costo total mnimo de transportar la demanda solicitada al mes?
Solucin:

17
Lic. Araujo Cajamarca, Raul


D1 D2 D3 D4 Oferta
O1
8 9 9 5
100

O2
4 5 8 7
200

O3
3 6 5 9
150

Demanda 160 70 120 80


CALCULAMOS: la Solucin Bsica inicial, utilizando algn mtodo como: N-O, Matriz Mnima,
Vogel o Russell, en este caso utilizaremos el mtodo N-O.



D1 D2 D3 D4 D5 Oferta
O1
100 8 9 9 5 0
100

0
O2
60 4 70 5 70 8 7 0
200

140 70 0
O3
3 6 50 5 80 9 20 0
150

100 20 0
Demanda 160 70 120 80 20 450
60 0 50 0 0
0 0

Se obtiene una solucin bsica inicial con un costo de: 2, 920.00 z =
Aplicamos el mtodo para obtener la solucin ptima, en este caso el mtodo U-V.

Costo de envo
Costo de envo
450 430 =
Artificial
18
Lic. Araujo Cajamarca, Raul
Iteracin 01
D1 D2 D3 D4 D5 Oferta
O1
100 8 9 9 5 0
100

O2
60 4 70 5 70 8 7 0
200

O3
3 6 50 5 80 9 20 0
150

Demanda 160 70 120 80 20 450

Obtenemos las ecuaciones para cada uno de las asignaciones (o donde haya envos) hechas:
O1+D1=8
02+D1=4 02+D2=5 O2+D3=8
03+D3=5 O3+D4=9 O3+D5=0

CALCULAMOS: Calcular variables "u" y "v"
Tenemos 7 ecuaciones y 8 variables, por lo tanto no es posible resolver este sistema, entonces
haremos convenientemente cero a una de las variables y obtendremos los valores de los otros.
HACEMOS 02=0 y obtenemos la siguiente tabla:






D1 4 D2 5 D3 8 D4 12 D5 3 Oferta
O1 100 8 9 9 5 0
100
4
O2 60 4 70 5 70 8 7 0
200
0
O3 3 6 50 5 80 9 20 0
150
-3
Demanda 160 70 120 80 20 450


O2+D1=4
19
Lic. Araujo Cajamarca, Raul
CALCULAMOS: los coeficientes de costes reducidos ( )
ij i j
c U V + de todos aquellos que no
tengan envos, obtenindose la siguiente tabla:






D1 4 D2 5 D3 8 D4 12 D5 3 Oferta
O1 100 8 9 9 5 0
100
4 0 -3 -11 -7
O2 60 4 70 5 70 8 7 0
200
0 -5 -3
O3 3 6 50 5 80 9 20 0
150
-3 2 4
Demanda 160 70 120 80 20 450




CALCULAMOS: ciclo de desplazamiento, buscamos el ms negativo de los coeficientes de costes
reducidos, en este caso es 11 , lo marcamos con ms (+) y balanceamos o bien las filas o
columnas segn sea conveniente pero slo donde haya asignaciones (obtenemos un polgono
cerrado), obtenindose la siguiente tabla:

NOTA: si no hubiese negativos, entonces se habr llegado a la solucin final.


C. de costes reducidos
5-(4+12)=-11
20
Lic. Araujo Cajamarca, Raul



D1 4 D2 5 D3 8 D4 12 D5 3 Oferta
O1 100 8 9 9 5 0
100
4 - 0 -3 + -11 -7
O2 60 4 70 5 70 8 7 0
200
0 + - -5 -3
O3 3 6 50 5 80 9 20 0
150
-3 2 4 + -
Demanda 160 70 120 80 20 450



Todas las filas y columnas deben quedar balaceadas, primero en signos.

BUSCAMOS: Las asignaciones que tienen signo negativo (-) y elegimos el menor en valor
absoluto, entonces elegimos 70, luego aumentamos en 70 las celdas con ms (+) y disminuimos
en 70 las celdas con menos (-).







D1 4 D2 5 D3 8 D4 12 D5 3 Oferta
O1 100 8 9 9 5 0
100
4 - 0 -3 + -11 -7
O2 60 4 70 5 70 8 7 0
200
0 + - -5 -3
O3 3 6 50 5 80 9 20 0
150
-3 2 4 + -
Demanda 160 70 120 80 20 450


El ms negativo
El menor en
valor absoluto
21
Lic. Araujo Cajamarca, Raul
Obtenindose la siguiente tabla:


D1 4 D2 5 D3 8 D4 12 D5 3 Oferta
O1 30 8 9 9 70 5 0
100
4 - 0 -3 + -11 -7
O2 130 4 70 5 0 8 7 0
200
0 + - -5 -3
O3 3 6 120 5 10 9 20 0
150
-3 2 4 + -
Demanda 160 70 120 80 20 450


Hasta el momento el valor ptimo de 2,150 Z =
Tenindose la nueva tabla listo para aplicar nuevamente la siguiente iteracin.

Iteracin 02


D1 D2 D3 D4 D5 Oferta
O1 30 8 9 9 70 5 0
100

O2 130 4 70 5 8 7 0
200

O3 3 6 120 5 10 9 20 0
150

Demanda 160 70 120 80 20 450


01+D1=8 01+D4=5
02+D1=4 02+D2=5
O3+D3=5 03+D4=9 03+D5=0
Hacemos:
O3=0


22
Lic. Araujo Cajamarca, Raul
D1 4 D2 5 D3 5 D4 9 D5 0 Oferta
O1 30 8 9 9 70 5 0
100
4
O2 130 4 70 5 8 7 0
200
0
O3 3 6 120 5 10 9 20 0
150
0
Demanda 160 70 120 80 20 450

CALCULAMOS: Coeficientes de costes reducidos Cij-(Ui+Vj)
de todos aquellos que no tengan envos


D1 4 D2 5 D3 5 D4 9 D5 0 Oferta
O1 30 8 9 9 70 5 0
100
4 0 0 -4
O2 130 4 70 5 8 7 0
200
0 3 -2 0
O3 3 6 120 5 10 9 20 0
150
0 -1 1 0 0 0
Demanda 160 70 120 80 20 450

CALCULAMOS: Ciclo de desplazamiento
buscamos el mas negativo -4
marcamos con +

D1 4 D2 5 D3 5 D4 9 D5 0 Oferta
O1 30 8 9 9 70 5 0
100
4 0 0 - + -4
O2 130 4 70 5 8 7 0
200
0 3 -2

0
O3 3 6 120 5 10 9 20 0
150
0 -1 1 0 + 0 - 0
Demanda 160 70 120 80 20 450


buscamos los que tienen signo -
y elegimos el menor en valor absoluto, entonces 20
aumentamos en 20 las celdas con +
disminuimos en 20 las celdas con -


23
Lic. Araujo Cajamarca, Raul
D1 4 D2 5 D3 5 D4 9 D5 0 Oferta
O1 30 8 9 9 50 5 20 0
100
4 0 0 - + -4
O2 130 4 70 5 8 7 0
200
0 3 -2 0
O3 3 6 120 5 30 9 0 0
150
0 -1 1 0 + 0 - 0
Demanda 160 70 120 80 20 450


Luego tenemos una nueva solucin
Z= 2230

Iteracin 03

D1 D2 D3 D4 D5 Oferta
O1 30 8 9 9 50 5 20 0
100

O2 130 4 70 5 8 7 0
200
3
O3 3 6 120 5 30 9 0
150

Demanda 160 70 120 80 20 450


Hacemos: O3=0

D1 8 D2 9 D3 1 D4 5 D5 0 Oferta
O1 30 8 9 9 50 5 20 0
100
0
O2 130 4 70 5 8 7 0
200
-4
O3 3 6 120 5 30 9 0
150
4
Demanda 160 70 120 80 20 450

CALCULAMOS: Coeficientes de costes reducidos Cij-(Ui+Vj)
de todos aquellos que no tengan envos


24
Lic. Araujo Cajamarca, Raul
D1 8 D2 9 D3 1 D4 5 D5 0 Oferta
O1 30 8 9 9 50 5 20 0
100
0 - 0 8 +
O2 130 4 70 5 8 7 0
200
-4 11 6 4
O3 3 6 120 5 30 9 0
150
4 + -9 -7 - -4
Demanda 160 70 120 80 20 450



D1 8 D2 9 D3 1 D4 5 D5 0 Oferta
O1 0 8 9 9 80 5 20 0
100
0 - 0 8 +
O2 130 4 70 5 8 7 0
200
-4 11 6 4
O3 30 3 6 120 5 0 9 0
150
4 + -9 -7 - -4
Demanda 160 70 120 80 20 450



D1 D2 D3 D4 D5 Oferta
O1 8 9 9 80 5 20 0
100

O2 130 4 70 5 8 7 0
200

O3 30 3 6 120 5 9 0
150

Demanda 160 70 120 80 20 450

z= 1960


25
Lic. Araujo Cajamarca, Raul
Iteracin 04

D1 3 D2 4 D3 5 D4 5 D5 0 Oferta
O1 8 9 9 80 5 20 0
100
0 5 5 4
O2 130 4 70 5 8 7 0
200
1 - 2 1 + -1
O3 30 3 6 120 5 9 0
150
0 + 2 4
Demanda 160 70 120 80 20 450

CALCULAMOS: Ciclo de desplazamiento
buscamos el mas negativo -1
marcamos con +

No es posible determinar el ciclo cerrado
Los envos ptimos sern:
14
80 x =
15
20 x =
21
130 x =
22
70 x =
31
30 x =
33
120 x =

Que despus de 4 iteraciones la solucin ptima ser: 1, 960 z =



26
Lic. Araujo Cajamarca, Raul
7. Solucin del problema utilizando el software WINQSB

Ingresamos al metodo del problema

Ingresamos los datos: costos, demandas y ofertas



Datos ingresados: costos, demandas y ofertas



Configuramos el mtodo para la solucin bsica inicial
27
Lic. Araujo Cajamarca, Raul



Mtodo de VOGEL, pero utilizamos N-O

Obtenemos la solucin bsica inicial mtodo N-O

28
Lic. Araujo Cajamarca, Raul
Solucin ptima


8. Consideraciones

Degeneracin:
Existe degeneracin cuando: NUMERO DE SOLUCIONES <NUMERO DE FILAS +COLUMNAS-1
Soluciones=5
Filas+Columnas-1=3+4-1=6
Soluciones: asignaciones determinadas por algn mtodo de solucin bsica inicia y/o
ptima.

No vamos a poder relacionar las ecuaciones, entonces hacemos arbitrariamente una
asignacin, segn nos convenga, pero el valor de dicha asignacin debe ser cero. Esto
nos indica que puede haber varias formas de asignacin pero un mismo valor ptimo.
En la tabla siguiente podemos observar justamente este caso:
29
Lic. Araujo Cajamarca, Raul

AGREGAMOS: O3+V1=0, Luego continuamos con los pasos de la solucin ptima mtodo U-V
03=0
Hay degeneracin: puesto que el nmero de soluciones (asignaciones) es menor que la
suma de filas ms columnas menos uno.

Entonces hacemos arbitrariamente una asignacin, segn nos convenga, pero el valor
de dicha asignacin debe ser cero. Esto nos indica que puede haber varias formas de
asignacin pero un mismo valor ptimo.

Y luego continuamos con el proceso que ya conocemos.






30
Lic. Araujo Cajamarca, Raul






Como no hay costos reducidos negativos, hemos encontrado la asignacin ptima
13
30 x =
24
50 x =
31
30 x =
32
20 x =
33
10 x =
34
40 x =
290 z = Unidades monetarias