Está en la página 1de 274

UNIVERSIDAD TECNOLOGICA

FACULTAD de ADMINISTRACION y N
INVESTIGACION OPERAT
OLOGICA DEL PERU
TRACION y NEGOCIOS
N OPERATIVA
EJERCICIO 01:
La compañía Vamos de Shopping transporta productos para el h
puertos hasta tres almacenes, la oferta y la demanda se resumen e
transporte en la siguiente tabla, junto con los costos de transporte

ALMACENES

PUERTOS A1 A2

P1 6 8

P2 18 12

P3 8 12

DEMANDA 150 200

Determinar la solución final mediante el método MODI.

SOLUCION:
PASO 1: Verificar si esta Balanceada.

ALMACENES

PUERTOS A1 A2

P1 6 8

P2 18 12

P3 8 12

DEMANDA 150 200

RESPUESTA: Está balanceada por que la oferta es

PASO 2: Es determinar una solución inicial.

Usaremos el primer Método de la Esquina NorOeste

ALMAC

PUERTOS A1
6
P1
150

18
P2
0
8
P3
0
DEMANDA 150

COSTO TOTAL:

SOLUCION FACTIBLE INICIAL

PASO 3: Verificar si la solución es DEGENERADA?

F + C - 1<= Celdas Llenas

3+3-1=5
5=5

No es degenerada por que cumple la regla

PASO 4: Calculo de los Multiplicadores

Se completa el calculo de los coeficientes por medio de los multiplicador

Cij Cij Ui
C11 6 6
C12 8 6
C22 12 10
C23 14 10
C33 10 6

V1= 0

PUERTOS A1

U1= 6
P1
6 150
U2= 18
P2
10 0
U3= 8
P3
6 0
DEMANDA 150

PASO 5: Calculo de los Multiplicadores

Se calcula el costo marginal en las celdas vacias.

CMij Cij Ui
CM13 8 6
CM21 18 10
CM31 8 6
CM32 12 6

V1= 0
PUERTOS A1

U1= 6
P1
6 150
U2= 18
P2
10 8
U3= 8
P3
6 2
DEMANDA 150

V1= 0

PUERTOS A1

U1= 6
P1
6 150
U2= 18
P2
P2
10 8
U3= 8
P3
6 2
DEMANDA 150

Entre los negativos se elige el mas pequeño

X12 : 100-q
X23 : 50-q
El mas pequeño es
Þ q = 50

V1= 0

PUERTOS A1

U1= 6
P1
6 150
U2= 18
P2
10 0
U3= 8
P3
6 0
DEMANDA 150

V1= 0

PUERTOS A1

U1= 6
P1
6 150
U2= 18
P2
10 0
U3= 8
P3
6 0
DEMANDA 150

¿COSTO DE ENVIO?

PASO 4: Calculo de los Multiplicadores

Se completa el calculo de los coeficientes por medio de los multiplicador

Cij Cij Ui
C11 6 6
C12 8 6
C13 8 6
C22 12 10
C33 10 8

V1= 0

PUERTOS A1

U1= 6
P1
P1
6 150
U2= 18
P2
10 0
U3= 8
P3
8 0
DEMANDA 150

PASO 5: Calculo de los Multiplicadores

Se calcula el costo marginal en las celdas vacias.

CMij Cij Ui
CM21 18 10
CM23 14 10
CM31 8 8
CM32 12 8
V1= 0

PUERTOS A1

U1= 6
P1
6 150
U2= 18
P2
10 0
U3= 8
P3
8 0
DEMANDA 150

RESPUESTA FINAL:

EL COSTO FINAL ES DE
El costo final para transportar productos para e
RESPUESTA:
de S/ 4,500
porta productos para el hogar desde 3
a demanda se resumen en el modelo de
los costos de transporte por tonelada.

ENES

A3 OFERTA

8 250

14 150

10 100

150

método MODI.
ceada.

ENES

A3 OFERTA

8 250

14 150

10 100

150 500/500

ada por que la oferta es igual a la demanda.

ución inicial.

quina NorOeste

ALMACENES

A2 A3
8 8

100 0

12 14

100 50
12 10

0 100

200 150

$ 4,600.00 $ 4,600.00

s DEGENERADA?
que cumple la regla.

DE LAS VARIABLE BASICAS

medio de los multiplicadores.

Vj
0
2
2
4
4

V2= 2 V3= 4

A2 A3

8 8

100 0
12 14

100 50

12 10

0 100

200 150

DE LAS VARIABLE NO BASICAS

Vj CM
4 -2
0 8
0 2
2 4

V2= 2 V3= 4
A2 A3

8 8

100 -2
12 14

100 50
12 10

4 100

200 150

V2= 2 V3= 4

A2 A3

8 8

100-q +q
12 14
100+q 50-q

12 10

4 100

200 150

l mas pequeño

V2= 2 V3= 4

A2 A3

8 8

100-50 50
12 14

100+50 50-50

12 10

0 100

200 150

V2= 2 V3= 4

A2 A3

8 8

50 50
12 14

150 0

12 10

0 100
200 150

$ 4,500.00 $ 4,500.00

DE LAS VARIABLE BASICAS

medio de los multiplicadores.

Vj
0
2
2
2
2

V2= 2 V3= 2

A2 A3

8 8
50 50

12 14

150 0
12 10

0 100

200 150

DE LAS VARIABLE NO BASICAS

Vj CM
0 8
2 2
0 0
2 2
V2= 2 V3= 2

A2 A3

8 8

50 50

12 14

150 0
12 10

0 100

200 150

$ 4,500.00 $ 4,500.00
portar productos para el hogar desde 3 puertos hasta 3 almacenes es
de S/ 4,500.00 soles.
OFERTA
250

150

100

500/500
OFERTA

250
150

100

500/500

ASICAS
OFERTA

250

150

100

500/500

OFERTA

250

150
150

100

500/500

OFERTA

250
150

100

500/500

OFERTA

250

150

100
500/500

OFERTA

250
250

150

100

500/500

ASICAS
OFERTA

250

150

100

500/500
EJERCICIO 02:
La Arnoff Enterprise fabrica Laptops en sus locales de Seattle, Co
envían a sus almacenes ubicados en Pittsburgh, Mobile, Denver, Los
D.C., para su última distribución. El cuadro de transporte muestra el n
disponibles en cada planta y el número de laptops que se requieren e
muestran también los costos del transporte en dólares por unidad.

ALMACENES

PLANTA Pittsburgh Mobile Denver

Seattle 10 20 5

Columbus 2 10 8

New York 1 20 7

DEMANDA 3000 5000 4000

Determinar la solución final.

SOLUCION:
PASO 1: Verificar si esta Balanceada.

ALMACENES

PLANTA Pittsburgh Mobile Denver

Seattle 10 20 5

Columbus 2 10 8

New York 1 20 7

DEMANDA 3000 5000 4000

RESPUESTA: Está balanceada por que la oferta es ig

PASO 2: Es determinar una solución inicial.

Usaremos el Método del Costo Mínimo

PLANTA Pittsburgh Mobile


10
Seattle
3000 5000
2
Columbus
0 0
1
New York
0 0
DEMANDA 3000 5000

COSTO TOTAL: $ 251


SOLUCION FACTIBLE INICIAL

PASO 3: Verificar si la solución es DEGENERADA?

F + C - 1<= Celdas Llenas

3+5-1=7

7=7
No es degenerada por que cumple la regla.

PASO 4: Calculo de los Multiplicadores

Se completa el calculo de los coeficientes por medio de los multiplicador

Cij Cij Ui Vj
C11 10 10 0

C12 20 10 10

C13 5 10 -5

C23 8 13 -5

C24 30 13 17

C34 10 -7 17

C35 4 -7 11

V1= 0 V2=

PLANTA Pittsburgh Mobile

U1= 10
Seattle
Seattle
10 3000 5000
U2= 2
Columbus
13 0 0
U3= 1
New York
-7 0 0
DEMANDA 3000 5000

PASO 5: Calculo de los Multiplicadores

Se calcula el costo marginal en las celdas vacias.

CMij Cij Ui Vj
CM14 9 10 17
CM15 10 10 11
CM21 2 13 0
CM22 10 13 10
CM25 6 13 11
CM31 1 -7 0
CM32 20 -7 10
CM33 7 -7 -5

V1= 0 V2=

PLANTA Pittsburgh Mobile

U1= 10
Seattle
10 3000 -q 5000
U2= 2
Columbus
13 +q -13
U3= 1
New York
-7 8 17
DEMANDA 3000 5000
V1= 0 V2=

U1= PLANTA Pittsburgh Mobile

10 10
Seattle
U2= 0 5000
13 2
Columbus
U3= 3000 0
-7 1
New York
0 0
DEMANDA 3000 5000

PASO 4: Calculo de los Multiplicadores

Se completa el calculo de los coeficientes por medio de los multiplicador


Cij Cij Ui Vj
C12 20 20 0
C13 5 20 -15
C21 2 2 0
C24 30 2 28
C34 10 -18 28
C35 4 -18 22

V1= 0 V2=

U1= PLANTA Pittsburgh Mobile


20 10
Seattle
U2= 0 5000
2 2
Columbus
U3= 3000 0
-18 1
New York
0 0
DEMANDA 3000 5000

PASO 5: Calculo de los Multi

Se calcula el costo marginal en las celda


CMij Cij
CM11 10
CM15 9
CM21 10
CM22 10
CM25 8
CM31 6
CM32 1
CM33 20
CM34 7

V1= 0

U1= PLANTA Pittsburgh

20 10
Seattle
U2= 0
2 2
Columbus
U3= 3000
-18 1
New York
0
DEMANDA 3000
ales de Seattle, Columbus y Nueva York, y se
Mobile, Denver, Los Ángeles y Washington,
sporte muestra el número de Laptops
que se requieren en cada almacen.se
ares por unidad.

CENES

Los Angeles Washintong OFERTA

9 10 9000

30 6 4000

10 4 8000

6000 3000
CENES

Los Angeles Washintong OFERTA

9 10 9000

30 6 4000

10 4 8000

6000 3000 21000/21000

que la oferta es igual a la demanda.

n inicial.

ALMACENES

Mobile Denver Los Angeles


20 5 9

5000 1000 0
10 8 30

0 3000 1000
20 7 10

0 0 5000

5000 4000 6000

$ 251,000.00 $ 150,000.00

ENERADA?
la regla.

DE LAS VARIABLE BASICAS

de los multiplicadores.

10 V3= -5 V4= 17

Mobile Denver Los Angeles

20 5 9
5000 1000 0
10 8 30

0 3000 1000
20 7 10

0 0 5000

5000 4000 6000

DE LAS VARIABLE NO BASICAS

CM
-18
-11
-11
-13
-18
8
17
19

10 V3= -5 V4= 17

Mobile Denver Los Angeles

20 5 9

5000 1000+q -18


10 8 30

-13 3000-q 1000


20 7 10

17 19 5000

5000 4000 6000


10 V3= -5 V4= 17

Mobile Denver Los Angeles

20 5 9

5000 4000 0
10 8 30

0 0 1000
20 7 10

0 0 5000
5000 4000 6000

DE LAS VARIABLE BASICAS

de los multiplicadores.
0 V3= -15 V4= 28

Mobile Denver Los Angeles


20 5 9

5000 4000 0

10 8 30

0 0 1000
20 7 10

0 0 5000
5000 4000 6000

lculo de los Multiplicadores DE LAS VARIABLE NO BASICAS

marginal en las celdas vacias.


Ui Vj CM
20 0 -10
10 11 -12
13 0 -3
13 10 -13
13 11 -16
-7 0 13
-7 10 -2
-7 -5 32
-7 -5 19

V2= 0 V3= -15 V4=

Mobile Denver Los Angeles

20 5

5000 4000 0
10 8

0 0 1000
20 7

0 0 5000
5000 4000 6000
Washintong OFERTA
10
9000
0
6
4000
0
4
8000
3000

3000 21000/21000
V5= 11

Washintong OFERTA

10
9000
9000
0
6
4000
0
4
8000
3000

3000 21000/21000
V5= 11

Washintong OFERTA

10
9000
-11
6
4000
-18
4 X12 : 3000-q
8000
3000 X23 : 3000-q

3000 21000/21000 El mas pequeño

Þ q = 3000
V5= 11

Washintong OFERTA

10
9000
0
6
4000
0
4
8000
3000
3000 21000/21000
V5= 22

Washintong OFERTA

10
9000
0

6
4000
0
4
8000
3000
3000 21000/21000

LE NO BASICAS
28 V5= 22

Los Angeles Washintong OFERTA

9 10
9000
0 0
30 6
4000
1000 0
10 4
8000
5000 3000
6000 3000 21000/21000
X12 : 3000-q

X23 : 3000-q

El mas pequeño es

Þ q = 3000
EJERCICIO 03:
- Se tiene 3 ciudades; San José, Las Vegas y Tucson, donde se pr
Tablets y se desea distribuir a 3 almacenes que se encuentran en l
siguientes ciudades Los Ángeles, San Francisco y San Diego.
- El cuadro de transporte muestra el número de Tablets disponibles
planta y el número de Tablets que se requieren en cada almacen, s
también los costos del transporte en dólares por unidad.

DESTINOS

ORIGEN Los Angeles San Francisco

San Jóse 4 10

Las Vegas 8 16

Tucson 14 18

DEMANDA 200 300

Determinar la solución final.

SOLUCION:
PASO 1: Verificar si esta Balanceada.

DESTINOS

ORIGEN Los Angeles San Francisco

San Jóse 4 10

Las Vegas 8 16

Tucson 14 18

DEMANDA 200 300

RESPUESTA: Está balanceada por que la o

PASO 2: Es determinar una solución inicial.

Usaremos el primer Método de la Esquina NorOeste

DEST
ORIGEN Los Angeles

4
San Jóse
100
8
Las Vegas
100
14
Tucson
0
DEMANDA 200

COSTO TOTAL:

SOLUCION FACTIBLE INICIAL

PASO 3: Verificar si la solución es DEGENERADA?

F + C - 1<= Celdas Llenas


3+3-1=5

5=5

No es degenerada por que cumple la regla

PASO 4: Calculo de los Multiplicadores

Se completa el calculo de los coeficientes por medio de los multiplicador

Cij Cij Ui
C11 4 0

C21 8 4

C22 16 4

C32 18 6

C33 10 6

V1= 4

ORIGEN Los Angeles

U1= 4
San Jóse
San Jóse
0 100
U2= 8
Las Vegas
4 100
U3= 14
Tucson
6 0
DEMANDA 200

PASO 5: Calculo de los Multiplicadores

Se calcula el costo marginal en las celdas vacias.

CMij Cij Ui
CM12 10 0
CM13 6 0
CM23 6 4
CM31 14 6
V1= 4

ORIGEN Los Angeles

U1= 4
San Jóse
0 100
U2= 8
Las Vegas
4 100
U3= 14
Tucson
6 4
DEMANDA 200

V1= 0

ORIGEN Los Angeles

U1= 4
San Jóse
San Jóse
4 100 -q
U2= 8
Las Vegas
8 100 + q
U3= 14
Tucson
10 4
DEMANDA 200

Entre los negativos se elige el mas pequeño

X1 : 200-q
X2 : 100 - q
El mas pequeño es 0

Þ q = 100
200

V1= 0

ORIGEN Los Angeles


U1= 4
San Jóse
4 0
U2= 8
Las Vegas
8 200
U3= 14
Tucson
10 0
DEMANDA 200

V1= 0

ORIGEN Los Angeles

U1= 4
San Jóse
4 0
U2= 8
Las Vegas
8 200
U3= 14
Tucson
10 0
DEMANDA 200

¿COSTO DE ENVIO?

PASO 4: Calculo de los Multiplicadores

Se completa el calculo de los coeficientes por medio de los multiplicador

Cij Cij Ui
C12 10 0
C21 8 6
C22 16 6
C32 18 8
C33 10 8
V1= 2
ORIGEN Los Angeles

U1= 4
San Jóse
0 0
U2= 8
Las Vegas
6 200
U3= 14
Tucson
8 0
DEMANDA 200

PASO 5: Calculo de los Multiplicadores

Se calcula el costo marginal en las celdas vacias.

CMij Cij Ui
CM12 4 0
CM13 6 0
CM23 6 6
CM31 14 8

V1= 2

ORIGEN Los Angeles

U1= 4
San Jóse
0 2
U2= 8
Las Vegas
6 200
U3= 14
Tucson
8 4
DEMANDA 200
V1= 2

ORIGEN Los Angeles

U1= 4
San Jóse
0 2
U2= 8
Las Vegas
6 200
U3= 14
Tucson
8 4
DEMANDA 200

Entre los negativos se elige el mas pequeño

X1 : 100 - q
X2 : 200 - q
El mas pequeño es 0
Þ q = 100
V1= 2

ORIGEN Los Angeles

U1= 4
San Jóse
0 2
U2= 8
Las Vegas
6 200
U3= 14
Tucson
8 4
DEMANDA 200

V1= 2

ORIGEN Los Angeles

U1= 4
San Jóse
San Jóse
0 0
U2= 8
Las Vegas
6 200
U3= 14
Tucson
8 0
DEMANDA 200

¿COSTO DE ENVIO?

PASO 4: Calculo de los Multiplicadores

Se completa el calculo de los coeficientes por medio de los multiplicador

Cij Cij Ui
C12 10 0

C21 8 4
C23 6 4

C32 18 8

C33 10 8

V1= 4

ORIGEN Los Angeles

U1= 4
San Jóse
0 0
U2= 8
Las Vegas
4 200
U3= 14
Tucson
8 0
DEMANDA 200

PASO 5: Calculo de los Multiplicadores


Se calcula el costo marginal en las celdas vacias.

CMij Cij Ui
CM 11 4 0
CM 13 6 0
CM 22 16 4
CM 31 14 8

V1= 4

ORIGEN Los Angeles

U1= 4
San Jóse
0 0
U2= 8
Las Vegas
4 200
U3= 14
Tucson
8 0
DEMANDA 200

RESPUESTA FINAL:

EL COSTO FINAL ES DE

RESPUESTA: El costo final de dsitribuir tablets d


s y Tucson, donde se producen
s que se encuentran en las
ncisco y San Diego.
o de Tablets disponibles en cada
ieren en cada almacen, se muestran
es por unidad.

NOS

San Diego OFERTA

6 100

6 300

10 300

200
ceada.

NOS

San Diego OFERTA

6 100

6 300

10 300

200 700/700

balanceada por que la oferta es igual a la demanda.

ución inicial.

quina NorOeste

DESTINOS
San Francisco San Diego

10 6

0 0
16 6

200 0
18 10

100 200

300 200

$ 8,200.00 $ 8,200.00

s DEGENERADA?
que cumple la regla.

DE LAS VARIABLE BASICAS

medio de los multiplicadores.

Vj
4

12

12

V2= 12 V3= 4

San Francisco San Diego

10 6
0 0

16 6

200 0
18 10

100 200

300 200

DE LAS VARIABLE NO BASICAS

Vj CM
12 -2
4 2
4 -2
4 4
V2= 12 V3= 4

San Francisco San Diego

10 6

-2 2

16 6

200-q +q

18 10

100+q 200-q

300 200

V2= 8 V3= 0

San Francisco San Diego

10 6
+q 2

16 6

200-q -2
18 10

100+q 200-q

300 200

l mas pequeño

V2= 8 V3= 0

San Francisco San Diego


10 6

100 0

16 6

100 0
18 10

100 200

300 200

V2= 8 V3= 0

San Francisco San Diego

10 6

100 0

16 6

100 0
18 10

100 200

300 200

$ 8,000.00 $ 8,000.00

DE LAS VARIABLE BASICAS

medio de los multiplicadores.

Vj
10
2
10
10
2
V2= 10 V3= 2
San Francisco San Diego

10 6

100 0
16 6

100 0
18 10

100 200

300 200

DE LAS VARIABLE NO BASICAS

Vj CM
2 2
2 4
2 -2
2 4

V2= 10 V3= 2

San Francisco San Diego

10 6

100 4

16 6

100-q +q

18 10

100+q 200-q

300 200
V2= 10 V3= 2

San Francisco San Diego

10 6

100 4

16 6

100-q +q
18 10

100+q 200-q

300 200

l mas pequeño
V2= 10 V3= 2

San Francisco San Diego

10 6

100 4

16 6

100-100 100

18 10

100+100 200-100

300 200

V2= 10 V3= 2

San Francisco San Diego

10 6
100 0

16 6

0 100
18 10

200 100

300 200

$ 7,800.00 $ 7,800.00

DE LAS VARIABLE BASICAS

medio de los multiplicadores.

Vj
10

4
2

10

V2= 10 V3= 2

San Francisco San Diego

10 6

100 0
16 6

0 100
18 10

200 100

300 200

DE LAS VARIABLE NO BASICAS


Vj CM
4 0
2 4
10 2
4 2

V2= 10 V3= 2

San Francisco San Diego

10 6

100 0

16 6

0 100

18 10

200 100
300 200

$ 7,800.00 $ 7,800.00

al de dsitribuir tablets desde 3 ciudades a 3 almacenes es de 7,800 soles.


OFERTA

100

300

300

700/700
OFERTA

100
100

300

300

700/700

ASICAS
OFERTA

100

300

300

700/700

OFERTA

100
100

300

300

700/700

OFERTA
100

300

300

700/700

OFERTA

100

300
300

700/700
OFERTA

100

300

300

700/700

ASICAS
OFERTA

100

300

300

700/700
OFERTA

100

300

300

700/700
OFERTA

100

300

300

700/700

OFERTA

100
100

300

300

700/700
OFERTA

100

300

300

700/700

ASICAS
OFERTA

100

300

300
700/700

00 soles.
EJERCICIO 04:

- Una compañía de agua potable debe vender una determinada cant


botellones de 20 galones desde 3 almacenes (A, B, C) a tres secto
(1, 2, 3). Esta compañía produce 30, 25 y 15 botellones por día
respectivamente.
- Y las demandas máximas por día son: 22, 20 y 28. La ganancia ne
dólares por el envío de un botellón de cada almacén a cada uno de
sectores se muestra en la siguiente tabla:

SECTORES

ALMACEN SECTOR 1 SECTOR 2

ALMACEN 1 10 8

ALMACEN 2 5 12

ALMACEN 3 15 6

DEMANDA 22 20

Se desea saber cuántas unidades se deben vender a cada sector y c


unidades conviene enviar de cada almacén para maximizar la ganan
SOLUCION:

PASO 1: Verificar si esta Balanceada.

¿La oferta tiene que ser igual a la demanda?

SI: Continuar

NO: ¿Mucha oferta?

Usar una DEMANDA ficticio para igualar la oferta a la dem

¿Mucha demanda?

Usar una OFERTA ficticia para igualar la oferta a la dema

DESTINOS

ORIGEN Los Angeles San Francisco

San Jóse 10 8

Las Vegas 5 12

Tucson 15 6
DEMANDA 22 20

RESPUESTA: Está balanceada por que la o

PASO 2: Es determinar una solución inicial.

Usaremos el primer Método de la Esquina NorOeste

DEST

ORIGEN Los Angeles

10
San Jóse
22

5
Las Vegas
0

15
Tucson
0
DEMANDA 22

COSTO TOTAL:

SOLUCION FACTIBLE INICIAL

PASO 3: Verificar si la solución es DEGENERADA?

F + C - 1<= Celdas Llenas

3+3-1=5

5=5

No es degenerada por que cumple la regla

PASO 4: Calculo de los Multiplicadores

Se completa el calculo de los coeficientes por medio de los multiplicador

Cij Cij Ui
C 11 10 10

C 12 8 10
C22 12 14

C23 9 14

C33 20 25

V1= 0

ORIGEN Los Angeles

U1= 10
San Jóse
10 22
U2= 5
Las Vegas
14 0
U3= 15
Tucson
25 0
DEMANDA 22

PASO 5: Calculo de los Multiplicadores


Se calcula el costo marginal en las celdas vacias.

CMij Cij Ui
C 13 18 10
C 21 5 14
C 31 15 25
C 32 6 25

V1= 0

ORIGEN Los Angeles

U1= 10
San Jóse
10 22
U2= 5
Las Vegas
14 -9
U3= 15
Tucson
25 -10
DEMANDA 22

V1= 0

ORIGEN Los Angeles

U1= 10
San Jóse
10 22 -- q
U2= 5
Las Vegas
14 +q
U3= 15
Tucson
25 -10
DEMANDA 22

Entre los negativos se elige el mas pequeño

X2 : 22- q
X3 : 12- q
El mas pequeño es 1

Þ q = 12

V1= 0

ORIGEN Los Angeles

U1= 10
San Jóse
10 22 -- 12
U2= 5
Las Vegas
14 12
U3= 15
Tucson
25 -10
DEMANDA 22

V1= 0

ORIGEN Los Angeles


U1= 10
San Jóse
10 10
U2= 5
Las Vegas
14 12
U3= 15
Tucson
25 0
DEMANDA 22

¿COSTO DE ENVIO?

PASO 4: Calculo de los Multiplicadores

Se completa el calculo de los coeficientes por medio de los multiplicador

Cij Cij Ui
c 11 10 10
c 12 8 10

c 21 5 5

c 23 9 5

c 33 20 16

V1= 0

ORIGEN Los Angeles

U1= 10
San Jóse
10 10
U2= 5
Las Vegas
5 12
U3= 15
Tucson
16 0
DEMANDA 22
PASO 5: Calculo de los Multiplicadores

Se calcula el costo marginal en las celdas vacias.

CMij Cij Ui
c 13 18 10
c 22 12 5
c 31 15 16
c 32 6 16

V1= 0

ORIGEN Los Angeles

U1= 10
San Jóse
10 10
U2= 5
Las Vegas
5 12
U3= 15
Tucson
16 -1
DEMANDA 22

V1= 0

ORIGEN Los Angeles

U1= 10
San Jóse
10 10
U2= 5
Las Vegas
5 12-q
U3= 15
Tucson
16 +q
DEMANDA 22

Entre los negativos se elige el mas pequeño


X1 : 12 - q
X3 : 15 - q
El mas pequeño es
Þ q = 12

V1= 0

ORIGEN Los Angeles

U1= 10
San Jóse
10 10
U2= 5
Las Vegas
5 12-- 12
U3= 15
Tucson
16 12
DEMANDA 22
V1= 0

ORIGEN Los Angeles

U1= 10
San Jóse
10 10
U2= 5
Las Vegas
5 0
U3= 15
Tucson
16 12
DEMANDA 22

¿COSTO DE ENVIO?

PASO 4: Calculo de los Multiplicadores

Se completa el calculo de los coeficientes por medio de los multiplicador


Cij Cij Ui
c 11 10 10

c 12 8 10

c 23 9 4

c 31 15 15

c 33 20 15

V1= 0

ORIGEN Los Angeles

U1= 10
San Jóse
10 10
U2= 5
Las Vegas
4 0
U3= 15
Tucson
15 12
DEMANDA 22

PASO 5: Calculo de los Multiplicadores

Se calcula el costo marginal en las celdas vacias.

CMij Cij Ui
c 13 18 10
c 21 5 4
c 22 12 4
c 32 6 15

V1= 0

ORIGEN Los Angeles

U1= 10
San Jóse
10 10
U2= 5
Las Vegas
Las Vegas
4 0
U3= 15
Tucson
15 12
DEMANDA 22

RESPUESTA FINAL:

EL COSTO FINAL ES DE

La compañía de agua potable debe vender des


RESPUESTA:
$
der una determinada cantidad de
nes (A, B, C) a tres sectores del Sur
15 botellones por día

, 20 y 28. La ganancia neta en


a almacén a cada uno de los

ORES

SECTOR 3 OFERTA

18 30

9 25

20 15

28

vender a cada sector y cuántas


para maximizar la ganancia.
ceada.

al a la demanda?

ara igualar la oferta a la demanda

a igualar la oferta a la demanda

NOS

San Diego OFERTA

18 30

9 25

20 15
28 70/70

balanceada por que la oferta es igual a la demanda.

ución inicial.

quina NorOeste

DESTINOS

San Francisco San Diego

8 18

8 0

12 9

12 13

6 20

0 15
20 28

$ 845.00 $ 845.00

s DEGENERADA?

que cumple la regla.

DE LAS VARIABLE BASICAS

medio de los multiplicadores.

Vj
0

-2
-2

-5

-5

V2= -2 V3= -5

San Francisco San Diego

8 18

8 0
12 9

12 13
6 20

0 15

20 28

DE LAS VARIABLE NO BASICAS


Vj CM
-5 13
0 -9
0 -10
-2 -17

V2= -2 V3= -5

San Francisco San Diego

8 18

8 13

12 9

12 13

6 20

-17 15
20 28

V2= -2 V3= -5

San Francisco San Diego

8 18

8+q 13

12 9

12 -- q 13

6 20

-17 15

20 28

l mas pequeño
V2= -2 V3= -5

San Francisco San Diego

8 18

8+12 13

12 9

12 -- 12 13

6 20

-17 15

20 28

V2= -2 V3= -5

San Francisco San Diego


8 18

20 0

12 9

0 13
6 20

0 15

20 28

$ 737.00 $ 641.00

DE LAS VARIABLE BASICAS

medio de los multiplicadores.

Vj
0
-2

V2= -2 V3= 4

San Francisco San Diego

8 18

20 0

12 9

0 13

6 20

0 15

20 28
DE LAS VARIABLE NO BASICAS

Vj CM
4 4
-2 9
0 -1
-2 -8

V2= -2 V3= 4

San Francisco San Diego

8 18

20 4

12 9

9 13
6 20

-8 15

20 28

V2= -2 V3= 4

San Francisco San Diego

8 18

20 4

12 9

9 13+q

6 20

-8 15-q

20 28

l mas pequeño
V2= -2 V3= 4

San Francisco San Diego

8 18

20 4

12 9

9 13+ 12

6 20

-8 15--12

20 28
V2= -2 V3= 4

San Francisco San Diego

8 18

20 0

12 9

0 25
6 20

0 3

20 28

$ 725.00 $ 629.00

DE LAS VARIABLE BASICAS

medio de los multiplicadores.


Vj
0

-2

V2= -2 V3= 5

San Francisco San Diego

8 18

20 0

12 9

0 25

6 20

0 3
20 28

DE LAS VARIABLE NO BASICAS

Vj CM
5 3
0 1
-2 10
-2 -7

V2= -2 V3= 5

San Francisco San Diego

8 18

20 0

12 9
0 25

6 20

0 3

20 28

$ 725.00 $ 629.00

otable debe vender desde 3 almacenes (A, B, C) a tres sectores del Sur a un costo
$ 725.00 dólares.
OFERTA

30

25

15
70/70
OFERTA

30

25

15

70/70

ASICAS
OFERTA

30

25

15
70/70

OFERTA

30

25

15

70/70
OFERTA

30

25

15

70/70

OFERTA
30

25

15

70/70
OFERTA

30

25

15

70/70
ASICAS

OFERTA

30

25
15

70/70

OFERTA

30

25

15

70/70
OFERTA

30

25

15

70/70
OFERTA

30

25

15

70/70
OFERTA

30

25

15
70/70

ASICAS

OFERTA

30

25
25

15

70/70

del Sur a un costo de


EJERCICIO 05:

- Una empresa dedicada a la fabricación de autos desea transporta


desde sus tres plantas de producción a sus tres centros de distribu
- La oferta de cada una de las plantas es: 400, 200 y 300, respectiva
mientras que la demanda es 200, 300 y 400, respectivamente.
- Los costos de transporte asociados por unidad en soles son:

CENTRO DE DISTRIBUCIÓN

PLANTAS CD 1 CD 2

PLANTA 1 20 21

PLANTA 2 10 10

PLANTA 3 12 18

DEMANDA 200 300

El objetivo es hallar la solución final de cuantos autos se enviaran de ca


cada centro de distribución.
SOLUCION:

PASO 1: Verificar si esta Balanceada

CENTRO DE DISTRIBUCIÓN

PLANTAS CD 1 CD 2

PLANTA 1 20 21

PLANTA 2 10 10

PLANTA 3 12 18

DEMANDA 200 300

RESPUESTA: Está balanceada por que la oferta

PASO 2: Es determinar una solución inicial.

Usaremos el Método de la Aproximación de Vogel


CENTRO DE DISTR
B29:H38B29:H36

PLANTAS CD 1

20
PLANTA 1
200

10
PLANTA 2
0

12
PLANTA 3
0

DEMANDA 200
PENALIDAD 1 2

PENALIDAD 2 8

PENALIDAD 3 20

COSTO INICIAL:
SOLUCION FACTIBLE INICIAL

PASO 3: Verificar si la solución es DEGENERADA?

F + C - 1<= Celdas Llenas

3+3-1=5

5=5

No es degenerada por que cumple la regla

PASO 4: Calculo de los Multiplicadores

Se completa el calculo de los coeficientes por medio de los multiplicador

Cij Cij Ui
c 11 20 0

c 12 16 0

c 13 24 0

c 22 30 -6

c 33 10 -14
V1= 20

PLANTAS CD 1

U1= 20
PLANTA 1
0 200

U2= 10
PLANTA 2
-6 0

U3= 12
PLANTA 3
-14 0

DEMANDA 200

PASO 5: Calculo de los Multiplicadores

Se calcula el costo marginal en las celdas vacias.

CMij Cij Ui
c 21 10 -6
c 23 8 -6
c 31 12 -14
c 32 18 -14

V1= 20

PLANTAS CD 1

U1= 20
PLANTA 1
0 200

U2= 10
PLANTA 2
-6 -4

U3= 12
PLANTA 3
-14 0

DEMANDA 200

V1= 20
PLANTAS CD 1

U1= 20
PLANTA 1
0 200

U2= 10
PLANTA 2
-6 -4

U3= 12
PLANTA 3
-14 0

DEMANDA 200

Entre los negativos se elige el mas pequeño

X0 : 100 - q
X0 : 200 - q
El mas pequeño es 0
Þ q = 100

V1= 20
PLANTAS CD 1

U1= 20
PLANTA 1
0 200

U2= 10
PLANTA 2
-6 -4

U3= 12
PLANTA 3
-14 0

DEMANDA 200

V1= 20

PLANTAS CD 1

U1= 20
PLANTA 1
0 200

U2= 10
PLANTA 2
PLANTA 2
-6 -4

U3= 12
PLANTA 3
-14 0

DEMANDA 200

COSTO INICIAL:

PASO 4: Calculo de los Multiplicadores

Se completa el calculo de los coeficientes por medio de los multiplicador

Cij Cij Ui
c 11 20 0

c 12 16 0

c 22 10 -6

c 23 8 -6

c 33 10 -4
V1= 20

PLANTAS CD 1

U1= 20
PLANTA 1
0 200

U2= 10
PLANTA 2
-6 -4

U3= 12
PLANTA 3
-4 0

DEMANDA 200

PASO 5: Calculo de los Multiplicadores

Se calcula el costo marginal en las celdas vacias.

CMij Cij Ui
c 13 24 0
c 21 10 -6
c31 12 -4
c32 18 -4

V1= 20

PLANTAS CD 1

U1= 20
PLANTA 1
0 200

U2= 10
PLANTA 2
-6 -4

U3= 12
PLANTA 3
-4 -4

DEMANDA 200

V1= 20
PLANTAS CD 1

U1= 20
PLANTA 1
0 200-q

U2= 10
PLANTA 2
-6 q

U3= 12
PLANTA 3
-4 -4

DEMANDA 200

Entre los negativos se elige el mas pequeño

X0 : 200 - q
X0 : 100 - q
El mas pequeño es 0
Þ q = 100

V1= 20
PLANTAS CD 1

U1= 20
PLANTA 1
0 200-100

U2= 10
PLANTA 2
-6 100

U3= 12
PLANTA 3
-4 -4

DEMANDA 200

V1= 20

PLANTAS CD 1

U1= 20
PLANTA 1
0 100

U2= 10
PLANTA 2
PLANTA 2
-6 100

U3= 12
PLANTA 3
-4 0

DEMANDA 200

COSTO INICIAL:

PASO 4: Calculo de los Multiplicadores

Se completa el calculo de los coeficientes por medio de los multiplicador

Cij Cij Ui
X11 20 0

X12 16 0

X21 10 -10

X22 8 -10

X33 10 -8
V1= 20

PLANTAS CD 1

U1= 20
PLANTA 1
0 100

U2= 10
PLANTA 2
-6 100

U3= 12
PLANTA 3
-4 0

DEMANDA 200

PASO 5: Calculo de los Multiplicadores

Se calcula el costo marginal en las celdas vacias.

CMij Cij Ui
CM13 24 0
CM22 10 -10
CM31 12 -8
CM32 18 -8

V1= 20

PLANTAS CD 1

U1= 20
PLANTA 1
0 100

U2= 10
PLANTA 2
-6 100

U3= 12
PLANTA 3
-4 0

DEMANDA 200

RESPUESTA FINAL:
COSTO TOTAL:

La empresa de fabricación de autos transpo


RESPUESTA:
centros de distribución a un costo mínim
de autos desea transportarlos
sus tres centros de distribución.
400, 200 y 300, respectivamente,
400, respectivamente.
unidad en soles son:

DISTRIBUCIÓN

CD 3 OFERTA

24 400

8 200

10 300

400

tos autos se enviaran de cada planta a


istribución.
nceada

DISTRIBUCIÓN

CD 3 OFERTA

24 400

8 200

10 300

400 900/900

nceada por que la oferta es igual a la demanda.

olución inicial.

n de Vogel
ENTRO DE DISTRIBUCIÓN

CD 2 CD 3

21 24

100 100

10 8

200 0

18 10

0 300

300 400
6 2

2 14

16 24

S/ 13,500 S/ 13,000
es DEGENERADA?

or que cumple la regla.

cadores DE LAS VARIABLES BASICAS

r medio de los multiplicadores.

Vj
20

16
0

24

36

24
V2= 16 V3= 24

CD 2 CD 3

16 24

100 100

10 8

200 0

18 10

0 300

300 400

cadores DE LAS VARIABLES NO BASICAS

Vj CM
20 -4
24 -10
20 6
16 16

V2= 16 V3= 24

CD 2 CD 3

16 24

100 100

10 8

200 0

18 10

0 300

300 400

V2= 16 V3= 24
CD 2 CD 3

16 24

100 + q 100 - q

10 8

200 - q +q

18 10

0 300

300 400

el mas pequeño

V2= 16 V3= 24
CD 2 CD 3

16 24

100+100 100-100

10 8

200-100 100

18 10

0 300

300 400

V2= 16 V3= 24

CD 2 CD 3

16 24

200 0

10 8
100 100

18 10

0 300

300 400

S/ 12,000 S/ 12,000

cadores DE LAS VARIABLES BASICAS

r medio de los multiplicadores.

Vj
20

16

16

14

14
V2= 16 V3= 14

CD 2 CD 3

16 24

200 0

10 8

100 100

18 10

0 300

300 400

cadores DE LAS VARIABLE NO BASICAS

Vj CM
14 10
20 -4
20 -4
16 6

V2= 16 V3= 14

CD 2 CD 3

16 24

200 0

10 8

100 100

18 10

0 300

300 400

V2= 16 V3= 14
CD 2 CD 3

16 24

200+q 0

10 8

100-q 100

18 10

0 300

300 400

el mas pequeño

V2= 16 V3= 14
CD 2 CD 3

16 24

200+100 0

10 8

100-100 100

18 10

0 300

300 400

V2= 16 V3= 14

CD 2 CD 3

16 24

300 0

10 8
0 100

18 10

0 300

300 400

S/ 11,600 S/ 11,600

cadores DE LAS VARIABLE BASICAS

r medio de los multiplicadores.

Vj
20

16

20

18

18
V2= 16 V3= 14

CD 2 CD 3

16 24

300 0

10 8

0 100

18 10

0 300

300 400

cadores DE LAS VARIABLE NO BASICAS

Vj CM
18 6
16 4
20 0
16 10

V2= 16 V3= 14

CD 2 CD 3

16 24

300 0

10 8

0 100

18 10

0 300

300 400
S/ 11,600 S/ 11,600

ricación de autos transporta desde sus 3 plantas a sus 3


bución a un costo mínimo final de S/ 11,600.00 soles.
OFERTA PENALIDAD 1 PENALIDAD 2 PENALIDAD 3

4 4 4
400

2 0 0
200

2 2 0
300

900/900

13,000
ES BASICAS
OFERTA

400

200

300

900/900

ES NO BASICAS
OFERTA

400

200

300

900/900
OFERTA

400

200
0

300

900/900
OFERTA

400

200

300

900/900

OFERTA REALIZAR LOS CALCULOS

400

200
200

300

900/900

12,000

ES BASICAS
OFERTA

400

200

300

900/900

E NO BASICAS
OFERTA

400

200

300

900/900
OFERTA

400

200

300

900/900
OFERTA

400

200

300

900/900

OFERTA

400

200
200

300

900/900

11,600

E BASICAS
OFERTA

400

200

300

900/900

E NO BASICAS
OFERTA

400

200

300

900/900
11,600
EJERCICIO 06:

- Una cadena de almacenes, ubicados en diferentes pa


cada uno de sus almacenes.
- Las empresas abastecedoras han informado que disp
(4) diferentes fabricas.
- La escasez del producto hace que la cadena de almac
- En base a los costos del transporte por unidad, a los
disponibilidad de las fábricas, que se muestra en el si
- Calcular el costo final.

CIUDAD

PLANTA Ciudad 1

Planta 1 6

Planta 2 3.2

Planta 3 5

Planta 4 10

DEMANDA 36
El objetivo es hallar la solución final de cuantos autos se e
distribución.

SOLUCION:

PASO 1: Verificar si esta Balanceada

CIUDAD

PLANTA Ciudad 1

Planta 1 6

Planta 2 3.2

Planta 3 5

Planta 4 10

DEMANDA 36

RESPUESTA: Está balanceada p


PASO 2: Es determinar una solución inici

Usaremos el primer Método de la Esquina NorOe

PLANTA Ciudad 1

Planta 1
25

Planta 2
11

Planta 3
0

Planta 4
0

demanda 36
COSTO INICIAL:
SOLUCION FACTIBLE INICIAL

PASO 3: Verificar si la solución es DEGENER

F + C - 1<= Celdas Llenas

4+3-1=6

6=6

No es degenerada por que cump

PASO 4: Calculo de los Multiplicadores

Se completa el calculo de los coeficientes por medio de los mu

Cij Cij
PLANTA Ciudad 1

Planta 1
25

Planta 2
11

Planta 3
0

Planta 4
0

demanda 36
Se calcula el costo marginal en las celdas vacias.

CMij Cij

U1= V1=

U2=

U3=
U1= V1=

U2=

U3=

Entre los negativos se elige el mas pequeño

X0 : 0 - q
X0 : 0 - q
El mas pequeño es 0
Þq=0

U1= V1=

U2=

U3=

U1= V1=
U2=

U3=

COSTO INICIAL:

PASO 4: Calculo de los Multiplicadores

Se completa el calculo de los coeficientes por medio de los mu

Cij Cij
U1= V1=

U2=

U3=

PASO 5: Calculo de los Multiplicadores


Se calcula el costo marginal en las celdas vacias.

CMij Cij

U1= V1=

U2=

U3=
U1= V1=

U2=

U3=

Entre los negativos se elige el mas pequeño

X0 : 0 - q
X0 : 0 - q
El mas pequeño es 0
Þq=0
U1= V1=

U2=

U3=

U1= V1=

U2=
U3=

COSTO INICIAL:

PASO 4: Calculo de los Multiplicadores

Se completa el calculo de los coeficientes por medio de los mu

Cij Cij
U1= V1=

U2=

U3=

PASO 5: Calculo de los Multiplicadores

Se calcula el costo marginal en las celdas vacias.


CMij Cij

U1= V1=

U2=

U3=
COSTO INICIAL:

RESPUESTA:

PASO 4: Calculo de los Multiplicadores

Se completa el calculo de los coeficientes por medio de los mu

Cij Cij

U1= V1=
U2=

U3=

PASO 5: Calculo de los Multiplicadores

Se calcula el costo marginal en las celdas vacias.

CMij Cij
U1= V1=

U2=

U3=

RESPUESTA FINAL:

COSTO TOTAL:
RESPUESTA:
bicados en diferentes partes del país, requiere cierta mercancía para

s han informado que disponen de la mercansía solicitada pero en cuatro

e que la cadena de almacenes deba transportar la mercancía.


sporte por unidad, a los requerimientos de los almacenes y a la
s, que se muestra en el siguiente tabla de transporte.

CIUDAD

Ciudad 2 Ciudad 3 OFERTA

7 4 25

3 3.5 40

4.8 4.5 35

10 20 14

48 30
n final de cuantos autos se enviaran de cada planta a cada centro de
distribución.

i esta Balanceada

CIUDAD

Ciudad 2 Ciudad 3 OFERTA

7 4 25

3 3.5 40

4.8 4.5 35

10 20 14

48 30 114/114

Está balanceada por que la oferta es igual a la demanda.


inar una solución inicial.

o de la Esquina NorOeste

CIUDAD

Ciudad 1 Ciudad 2

6 7

25 0

3.2 3

11 29

5 4.8

0 19

10 10

0 0

36 48
S/ 715

a solución es DEGENERADA?

= Celdas Llenas

enerada por que cumple la regla.

os Multiplicadores

cientes por medio de los multiplicadores.

Ui Vj
CIUDAD

Ciudad 1 Ciudad 2

6 7

25 0

3.2 3

11 29

5 4.8

0 19

10 10

0 0

36 48
celdas vacias.

Ui Vj CM

V2=
V2=

ativos se elige el mas pequeño

queño es 0
V2=

V2=
os Multiplicadores

cientes por medio de los multiplicadores.

Ui Vj
V2=

os Multiplicadores
celdas vacias.

Ui Vj CM

V2=
V2=

ativos se elige el mas pequeño

queño es 0
V2=

V2=
os Multiplicadores

cientes por medio de los multiplicadores.

Ui Vj
V2=

os Multiplicadores

celdas vacias.
Ui Vj CM

V2=
os Multiplicadores

cientes por medio de los multiplicadores.

Ui Vj

V2=
os Multiplicadores

celdas vacias.

Ui Vj CM
V2=
cancía para

pero en cuatro

ncía.
s y a la
manda.
Ciudad 3 OFERTA

4
25
0

3.5
40
0

4.5
35
16

20

14
14

30 114/114
715

DE LAS VARIABLES BASICAS


Ciudad 3 OFERTA

4
25
0

3.5
40
0

4.5
35
16

20
14
14

30 114/114
V3=

OFERTA
0/0

V3=

OFERTA

0/0
V3=

OFERTA

0/0

V3=

OFERTA
0/0

DE LAS VARIABLES BASICAS


V3=

OFERTA

0/0

DE LAS VARIABLE NO BASICAS


V3=

OFERTA

0/0
V3=

OFERTA

0/0
V3=

OFERTA

0/0

V3=

OFERTA
0/0

DE LAS VARIABLE BASICAS


V3=

OFERTA

0/0

DE LAS VARIABLE NO BASICAS


V3=

OFERTA

0/0
DE LAS VARIABLE BASICAS

V3=

OFERTA
0/0

DE LAS VARIABLE NO BASICAS


V3=

OFERTA

0/0

También podría gustarte