Вы находитесь на странице: 1из 105

[Escriba el ttulo del documento]

[Escriba el ttulo del documento]

PRESENTACION
Compendio de anlisis generales para los estudiantes.

[Escriba el ttulo del documento]

Ejercicio 1 resuelto
Un a c om pa a fa b ri c a y v en d en d o s m od el o s d e l m pa ra L 1 y L 2 .
Pa ra su fa b ri ca ci n s e n e c e si ta u n t r aba j o man u al d e 20 mi n u to s
pa ra el m od el o L 1 y de 3 0 mi n u to s pa ra el L 2 ; y u n t r abaj o d e
mqu i n a pa ra L 1 y d e 10 mi n u t os p a ra L 2 . S e di sp on e p a ra e l
tra baj o ma n u al d e 1 00 h o r as al m es y p ar a l a m qu i n a 8 0 h o ra s al
me s . Sabi en d o qu e el b en e fi ci o p o r u n i dad es d e 15 y 10 n u e v os
s ol e s p a ra L 1 y L 2 , r e sp e cti va m en t e, pl a n i fi car l a p r odu c ci n pa r a
obt en e r el m xi m o ben e fi ci o .

1 El ec ci n d e l as i n c gn i ta s.

x = n d e l mpa r as L 1

y = n d e l mpa r as L 2

2 Fu n ci n obj e ti vo

f(x , y ) = 15 x + 10 y

3 R est ri c ci on e s

Pa sa mo s l o s ti emp o s a h o r as

20 mi n = 1/ 3 h

30 mi n = 1/ 2 h

10 mi n = 1/ 6 h

Pa ra e sc ri bi r l a s r e s tri c ci on e s va m os a ayu d a rn os d e u n a t a bl a:

[Escriba el ttulo del documento]

L1

L2

Ti em po

Ma n u a l

1/ 3

1/ 2

10 0

M q ui n a

1/ 3

1/ 6

80

1/3x + 1/2 y 100

1/3x + 1/6 y 80

Co m o el n m e r o d e l mpa ra s s on n m e r o s n atu ral e s , t en d r e mo s


do s r e st ri c ci on e s m s:

x 0

y 0

[Escriba el ttulo del documento]

Ejemplo
Este es un caso curioso, con solo 6 variables (un caso real de problema de transporte puede
tener fcilmente ms de 1.000 variables) en el cual se aprecia la utilidad de este
procedimiento de clculo.
Existen tres minas de carbn cuya produccin diaria es:

La mina "a" produce 40 toneladas de carbn por da;

La mina "b" produce 40 t/da; y,

La mina "c" produce 20 t/da.

En la zona hay dos centrales termoelctricas que consumen:

La central "d" consume 40 t/da de carbn; y,

La central "e" consume 60 t/da

Los costos de mercado, de transporte por tonelada son:

De "a" a "d" = 2 monedas

De "a" a "e" = 11 monedas

De "b" a "d" = 12 monedas

De "b" a "e" = 24 monedas

De "c" a "d" = 13 monedas

De "c" a "e" = 18 monedas

Si se preguntase a los pobladores de la zona cmo organizar el transporte, tal vez la mayora
opinara que debe aprovecharse el precio ofrecido por el transportista que va de "a" a "d",
porque es ms conveniente que los otros, debido a que es el de ms bajo precio.
En este caso, el costo total del transporte es:

Transporte de 40 t de "a" a "d" = 80 monedas

Transporte de 20 t de "c" a "e" = 360 monedas

Transporte de 40 t de "b" a "e" = 960 monedas

Total 1.400 monedas.

Sin embargo, formulando el problema para ser resuelto por la programacin lineal se tienen
las siguientes ecuaciones:
RESTRICCION DE PRODUCCION :

[Escriba el ttulo del documento]


Xad + Xae <= 40
Xbd + Xbe <= 40
Xcd + Xce <= 20
RESTRICCION DEL CONSUMO
Xad+Xbd+Xcd >= 40
Xae+Xbe+Xce >= 60
La funcin objetivo ser :
2Xad+11Xae+12Xbd+24Xbe+15Xcd+18Xce = MINIMO

La solucin de costo mnimo de transporte diario resulta ser:

Xb-d = 40 resultando un costo de 12 x 40 = 480 monedas

Xa-e = 40 resultando un costo de 11 x 40 = 440 monedas

Xc-e = 20 resultando un costo de 18 x 20 = 360 monedas

Total 1.280 monedas.

120 monedas menos que antes.

[Escriba el ttulo del documento]

[Escriba el ttulo del documento]

Ejemplo
Este es un caso curioso, con solo 6 variables (un caso real de problema de transporte puede
tener fcilmente ms de 1.000 variables) en el cual se aprecia la utilidad de este
procedimiento de clculo.
Existen tres minas de carbn cuya produccin diaria es:

La mina "a" produce 40 toneladas de carbn por da;

La mina "b" produce 40 t/da; y,

La mina "c" produce 20 t/da.

En la zona hay dos centrales termoelctricas que consumen:

La central "d" consume 40 t/da de carbn; y,

La central "e" consume 60 t/da

Los costos de mercado, de transporte por tonelada son:

De "a" a "d" = 2 monedas

De "a" a "e" = 11 monedas

De "b" a "d" = 12 monedas

De "b" a "e" = 24 monedas

De "c" a "d" = 13 monedas

De "c" a "e" = 18 monedas

Si se preguntase a los pobladores de la zona cmo organizar el transporte, tal vez la mayora
opinara que debe aprovecharse el precio ofrecido por el transportista que va de "a" a "d",
porque es ms conveniente que los otros, debido a que es el de ms bajo precio.
En este caso, el costo total del transporte es:

Transporte de 40 t de "a" a "d" = 80 monedas

Transporte de 20 t de "c" a "e" = 360 monedas

Transporte de 40 t de "b" a "e" = 960 monedas

Total 1.400 monedas.

Sin embargo, formulando el problema para ser resuelto por la programacin lineal se tienen
las siguientes ecuaciones:
RESTRICCION DE PRODUCCION :

[Escriba el ttulo del documento]


Xad + Xae <= 40
Xbd + Xbe <= 40
Xcd + Xce <= 20
RESTRICCION DEL CONSUMO
Xad+Xbd+Xcd >= 40
Xae+Xbe+Xce >= 60
La funcin objetivo ser :
2Xad+11Xae+12Xbd+24Xbe+15Xcd+18Xce = MINIMO

La solucin de costo mnimo de transporte diario resulta ser:

Xb-d = 40 resultando un costo de 12 x 40 = 480 monedas

Xa-e = 40 resultando un costo de 11 x 40 = 440 monedas

Xc-e = 20 resultando un costo de 18 x 20 = 360 monedas

Total 1.280 monedas.

120 monedas menos que antes.

[Escriba el ttulo del documento]

[Escriba el ttulo del documento]

Ejemplo
Este es un caso curioso, con solo 6 variables (un caso real de problema de transporte puede
tener fcilmente ms de 1.000 variables) en el cual se aprecia la utilidad de este
procedimiento de clculo.
Existen tres minas de carbn cuya produccin diaria es:

La mina "a" produce 40 toneladas de carbn por da;

La mina "b" produce 40 t/da; y,

La mina "c" produce 20 t/da.

En la zona hay dos centrales termoelctricas que consumen:

La central "d" consume 40 t/da de carbn; y,

La central "e" consume 60 t/da

Los costos de mercado, de transporte por tonelada son:

De "a" a "d" = 2 monedas

De "a" a "e" = 11 monedas

De "b" a "d" = 12 monedas

De "b" a "e" = 24 monedas

De "c" a "d" = 13 monedas

De "c" a "e" = 18 monedas

Si se preguntase a los pobladores de la zona cmo organizar el transporte, tal vez la mayora
opinara que debe aprovecharse el precio ofrecido por el transportista que va de "a" a "d",
porque es ms conveniente que los otros, debido a que es el de ms bajo precio.
En este caso, el costo total del transporte es:

Transporte de 40 t de "a" a "d" = 80 monedas

Transporte de 20 t de "c" a "e" = 360 monedas

Transporte de 40 t de "b" a "e" = 960 monedas

Total 1.400 monedas.

Sin embargo, formulando el problema para ser resuelto por la programacin lineal se tienen
las siguientes ecuaciones:
RESTRICCION DE PRODUCCION :

[Escriba el ttulo del documento]


Xad + Xae <= 40
Xbd + Xbe <= 40
Xcd + Xce <= 20
RESTRICCION DEL CONSUMO
Xad+Xbd+Xcd >= 40
Xae+Xbe+Xce >= 60
La funcin objetivo ser :
2Xad+11Xae+12Xbd+24Xbe+15Xcd+18Xce = MINIMO

La solucin de costo mnimo de transporte diario resulta ser:

Xb-d = 40 resultando un costo de 12 x 40 = 480 monedas

Xa-e = 40 resultando un costo de 11 x 40 = 440 monedas

Xc-e = 20 resultando un costo de 18 x 20 = 360 monedas

Total 1.280 monedas.

120 monedas menos que antes.

[Escriba el ttulo del documento]

[Escriba el ttulo del documento]

Ejemplo
Este es un caso curioso, con solo 6 variables (un caso real de problema de transporte puede
tener fcilmente ms de 1.000 variables) en el cual se aprecia la utilidad de este
procedimiento de clculo.
Existen tres minas de carbn cuya produccin diaria es:

La mina "a" produce 40 toneladas de carbn por da;

La mina "b" produce 40 t/da; y,

La mina "c" produce 20 t/da.

En la zona hay dos centrales termoelctricas que consumen:

La central "d" consume 40 t/da de carbn; y,

La central "e" consume 60 t/da

Los costos de mercado, de transporte por tonelada son:

De "a" a "d" = 2 monedas

De "a" a "e" = 11 monedas

De "b" a "d" = 12 monedas

De "b" a "e" = 24 monedas

De "c" a "d" = 13 monedas

De "c" a "e" = 18 monedas

Si se preguntase a los pobladores de la zona cmo organizar el transporte, tal vez la mayora
opinara que debe aprovecharse el precio ofrecido por el transportista que va de "a" a "d",
porque es ms conveniente que los otros, debido a que es el de ms bajo precio.
En este caso, el costo total del transporte es:

Transporte de 40 t de "a" a "d" = 80 monedas

Transporte de 20 t de "c" a "e" = 360 monedas

Transporte de 40 t de "b" a "e" = 960 monedas

Total 1.400 monedas.

Sin embargo, formulando el problema para ser resuelto por la programacin lineal se tienen
las siguientes ecuaciones:
RESTRICCION DE PRODUCCION :

[Escriba el ttulo del documento]


Xad + Xae <= 40
Xbd + Xbe <= 40
Xcd + Xce <= 20
RESTRICCION DEL CONSUMO
Xad+Xbd+Xcd >= 40
Xae+Xbe+Xce >= 60
La funcin objetivo ser :
2Xad+11Xae+12Xbd+24Xbe+15Xcd+18Xce = MINIMO

La solucin de costo mnimo de transporte diario resulta ser:

Xb-d = 40 resultando un costo de 12 x 40 = 480 monedas

Xa-e = 40 resultando un costo de 11 x 40 = 440 monedas

Xc-e = 20 resultando un costo de 18 x 20 = 360 monedas

Total 1.280 monedas.

120 monedas menos que antes.

[Escriba el ttulo del documento]

[Escriba el ttulo del documento]

Ejemplo
Este es un caso curioso, con solo 6 variables (un caso real de problema de transporte puede
tener fcilmente ms de 1.000 variables) en el cual se aprecia la utilidad de este
procedimiento de clculo.
Existen tres minas de carbn cuya produccin diaria es:

La mina "a" produce 40 toneladas de carbn por da;

La mina "b" produce 40 t/da; y,

La mina "c" produce 20 t/da.

En la zona hay dos centrales termoelctricas que consumen:

La central "d" consume 40 t/da de carbn; y,

La central "e" consume 60 t/da

Los costos de mercado, de transporte por tonelada son:

De "a" a "d" = 2 monedas

De "a" a "e" = 11 monedas

De "b" a "d" = 12 monedas

De "b" a "e" = 24 monedas

De "c" a "d" = 13 monedas

De "c" a "e" = 18 monedas

Si se preguntase a los pobladores de la zona cmo organizar el transporte, tal vez la mayora
opinara que debe aprovecharse el precio ofrecido por el transportista que va de "a" a "d",
porque es ms conveniente que los otros, debido a que es el de ms bajo precio.
En este caso, el costo total del transporte es:

Transporte de 40 t de "a" a "d" = 80 monedas

Transporte de 20 t de "c" a "e" = 360 monedas

Transporte de 40 t de "b" a "e" = 960 monedas

Total 1.400 monedas.

Sin embargo, formulando el problema para ser resuelto por la programacin lineal se tienen
las siguientes ecuaciones:
RESTRICCION DE PRODUCCION :

[Escriba el ttulo del documento]


Xad + Xae <= 40
Xbd + Xbe <= 40
Xcd + Xce <= 20
RESTRICCION DEL CONSUMO
Xad+Xbd+Xcd >= 40
Xae+Xbe+Xce >= 60
La funcin objetivo ser :
2Xad+11Xae+12Xbd+24Xbe+15Xcd+18Xce = MINIMO

La solucin de costo mnimo de transporte diario resulta ser:

Xb-d = 40 resultando un costo de 12 x 40 = 480 monedas

Xa-e = 40 resultando un costo de 11 x 40 = 440 monedas

Xc-e = 20 resultando un costo de 18 x 20 = 360 monedas

Total 1.280 monedas.

120 monedas menos que antes.

[Escriba el ttulo del documento]

[Escriba el ttulo del documento]

Ejemplo
Este es un caso curioso, con solo 6 variables (un caso real de problema de transporte puede
tener fcilmente ms de 1.000 variables) en el cual se aprecia la utilidad de este
procedimiento de clculo.
Existen tres minas de carbn cuya produccin diaria es:

La mina "a" produce 40 toneladas de carbn por da;

La mina "b" produce 40 t/da; y,

La mina "c" produce 20 t/da.

En la zona hay dos centrales termoelctricas que consumen:

La central "d" consume 40 t/da de carbn; y,

La central "e" consume 60 t/da

Los costos de mercado, de transporte por tonelada son:

De "a" a "d" = 2 monedas

De "a" a "e" = 11 monedas

De "b" a "d" = 12 monedas

De "b" a "e" = 24 monedas

De "c" a "d" = 13 monedas

De "c" a "e" = 18 monedas

Si se preguntase a los pobladores de la zona cmo organizar el transporte, tal vez la mayora
opinara que debe aprovecharse el precio ofrecido por el transportista que va de "a" a "d",
porque es ms conveniente que los otros, debido a que es el de ms bajo precio.
En este caso, el costo total del transporte es:

Transporte de 40 t de "a" a "d" = 80 monedas

Transporte de 20 t de "c" a "e" = 360 monedas

Transporte de 40 t de "b" a "e" = 960 monedas

Total 1.400 monedas.

Sin embargo, formulando el problema para ser resuelto por la programacin lineal se tienen
las siguientes ecuaciones:
RESTRICCION DE PRODUCCION :

[Escriba el ttulo del documento]


Xad + Xae <= 40
Xbd + Xbe <= 40
Xcd + Xce <= 20
RESTRICCION DEL CONSUMO
Xad+Xbd+Xcd >= 40
Xae+Xbe+Xce >= 60
La funcin objetivo ser :
2Xad+11Xae+12Xbd+24Xbe+15Xcd+18Xce = MINIMO

La solucin de costo mnimo de transporte diario resulta ser:

Xb-d = 40 resultando un costo de 12 x 40 = 480 monedas

Xa-e = 40 resultando un costo de 11 x 40 = 440 monedas

Xc-e = 20 resultando un costo de 18 x 20 = 360 monedas

Total 1.280 monedas.

120 monedas menos que antes.

[Escriba el ttulo del documento]

[Escriba el ttulo del documento]

Ejemplo
Este es un caso curioso, con solo 6 variables (un caso real de problema de transporte puede
tener fcilmente ms de 1.000 variables) en el cual se aprecia la utilidad de este
procedimiento de clculo.
Existen tres minas de carbn cuya produccin diaria es:

La mina "a" produce 40 toneladas de carbn por da;

La mina "b" produce 40 t/da; y,

La mina "c" produce 20 t/da.

En la zona hay dos centrales termoelctricas que consumen:

La central "d" consume 40 t/da de carbn; y,

La central "e" consume 60 t/da

Los costos de mercado, de transporte por tonelada son:

De "a" a "d" = 2 monedas

De "a" a "e" = 11 monedas

De "b" a "d" = 12 monedas

De "b" a "e" = 24 monedas

De "c" a "d" = 13 monedas

De "c" a "e" = 18 monedas

Si se preguntase a los pobladores de la zona cmo organizar el transporte, tal vez la mayora
opinara que debe aprovecharse el precio ofrecido por el transportista que va de "a" a "d",
porque es ms conveniente que los otros, debido a que es el de ms bajo precio.
En este caso, el costo total del transporte es:

Transporte de 40 t de "a" a "d" = 80 monedas

Transporte de 20 t de "c" a "e" = 360 monedas

Transporte de 40 t de "b" a "e" = 960 monedas

Total 1.400 monedas.

Sin embargo, formulando el problema para ser resuelto por la programacin lineal se tienen
las siguientes ecuaciones:
RESTRICCION DE PRODUCCION :

[Escriba el ttulo del documento]


Xad + Xae <= 40
Xbd + Xbe <= 40
Xcd + Xce <= 20
RESTRICCION DEL CONSUMO
Xad+Xbd+Xcd >= 40
Xae+Xbe+Xce >= 60
La funcin objetivo ser :
2Xad+11Xae+12Xbd+24Xbe+15Xcd+18Xce = MINIMO

La solucin de costo mnimo de transporte diario resulta ser:

Xb-d = 40 resultando un costo de 12 x 40 = 480 monedas

Xa-e = 40 resultando un costo de 11 x 40 = 440 monedas

Xc-e = 20 resultando un costo de 18 x 20 = 360 monedas

Total 1.280 monedas.

120 monedas menos que antes.

[Escriba el ttulo del documento]

[Escriba el ttulo del documento]

Ejemplo
Este es un caso curioso, con solo 6 variables (un caso real de problema de transporte puede
tener fcilmente ms de 1.000 variables) en el cual se aprecia la utilidad de este
procedimiento de clculo.
Existen tres minas de carbn cuya produccin diaria es:

La mina "a" produce 40 toneladas de carbn por da;

La mina "b" produce 40 t/da; y,

La mina "c" produce 20 t/da.

En la zona hay dos centrales termoelctricas que consumen:

La central "d" consume 40 t/da de carbn; y,

La central "e" consume 60 t/da

Los costos de mercado, de transporte por tonelada son:

De "a" a "d" = 2 monedas

De "a" a "e" = 11 monedas

De "b" a "d" = 12 monedas

De "b" a "e" = 24 monedas

De "c" a "d" = 13 monedas

De "c" a "e" = 18 monedas

Si se preguntase a los pobladores de la zona cmo organizar el transporte, tal vez la mayora
opinara que debe aprovecharse el precio ofrecido por el transportista que va de "a" a "d",
porque es ms conveniente que los otros, debido a que es el de ms bajo precio.
En este caso, el costo total del transporte es:

Transporte de 40 t de "a" a "d" = 80 monedas

Transporte de 20 t de "c" a "e" = 360 monedas

Transporte de 40 t de "b" a "e" = 960 monedas

Total 1.400 monedas.

Sin embargo, formulando el problema para ser resuelto por la programacin lineal se tienen
las siguientes ecuaciones:
RESTRICCION DE PRODUCCION :

[Escriba el ttulo del documento]


Xad + Xae <= 40
Xbd + Xbe <= 40
Xcd + Xce <= 20
RESTRICCION DEL CONSUMO
Xad+Xbd+Xcd >= 40
Xae+Xbe+Xce >= 60
La funcin objetivo ser :
2Xad+11Xae+12Xbd+24Xbe+15Xcd+18Xce = MINIMO

La solucin de costo mnimo de transporte diario resulta ser:

Xb-d = 40 resultando un costo de 12 x 40 = 480 monedas

Xa-e = 40 resultando un costo de 11 x 40 = 440 monedas

Xc-e = 20 resultando un costo de 18 x 20 = 360 monedas

Total 1.280 monedas.

120 monedas menos que antes.

[Escriba el ttulo del documento]

[Escriba el ttulo del documento]

Ejemplo
Este es un caso curioso, con solo 6 variables (un caso real de problema de transporte puede
tener fcilmente ms de 1.000 variables) en el cual se aprecia la utilidad de este
procedimiento de clculo.
Existen tres minas de carbn cuya produccin diaria es:

La mina "a" produce 40 toneladas de carbn por da;

La mina "b" produce 40 t/da; y,

La mina "c" produce 20 t/da.

En la zona hay dos centrales termoelctricas que consumen:

La central "d" consume 40 t/da de carbn; y,

La central "e" consume 60 t/da

Los costos de mercado, de transporte por tonelada son:

De "a" a "d" = 2 monedas

De "a" a "e" = 11 monedas

De "b" a "d" = 12 monedas

De "b" a "e" = 24 monedas

De "c" a "d" = 13 monedas

De "c" a "e" = 18 monedas

Si se preguntase a los pobladores de la zona cmo organizar el transporte, tal vez la mayora
opinara que debe aprovecharse el precio ofrecido por el transportista que va de "a" a "d",
porque es ms conveniente que los otros, debido a que es el de ms bajo precio.
En este caso, el costo total del transporte es:

Transporte de 40 t de "a" a "d" = 80 monedas

Transporte de 20 t de "c" a "e" = 360 monedas

Transporte de 40 t de "b" a "e" = 960 monedas

Total 1.400 monedas.

Sin embargo, formulando el problema para ser resuelto por la programacin lineal se tienen
las siguientes ecuaciones:
RESTRICCION DE PRODUCCION :

[Escriba el ttulo del documento]


Xad + Xae <= 40
Xbd + Xbe <= 40
Xcd + Xce <= 20
RESTRICCION DEL CONSUMO
Xad+Xbd+Xcd >= 40
Xae+Xbe+Xce >= 60
La funcin objetivo ser :
2Xad+11Xae+12Xbd+24Xbe+15Xcd+18Xce = MINIMO

La solucin de costo mnimo de transporte diario resulta ser:

Xb-d = 40 resultando un costo de 12 x 40 = 480 monedas

Xa-e = 40 resultando un costo de 11 x 40 = 440 monedas

Xc-e = 20 resultando un costo de 18 x 20 = 360 monedas

Total 1.280 monedas.

120 monedas menos que antes.

[Escriba el ttulo del documento]

[Escriba el ttulo del documento]

Ejemplo
Este es un caso curioso, con solo 6 variables (un caso real de problema de transporte puede
tener fcilmente ms de 1.000 variables) en el cual se aprecia la utilidad de este
procedimiento de clculo.
Existen tres minas de carbn cuya produccin diaria es:

La mina "a" produce 40 toneladas de carbn por da;

La mina "b" produce 40 t/da; y,

La mina "c" produce 20 t/da.

En la zona hay dos centrales termoelctricas que consumen:

La central "d" consume 40 t/da de carbn; y,

La central "e" consume 60 t/da

Los costos de mercado, de transporte por tonelada son:

De "a" a "d" = 2 monedas

De "a" a "e" = 11 monedas

De "b" a "d" = 12 monedas

De "b" a "e" = 24 monedas

De "c" a "d" = 13 monedas

De "c" a "e" = 18 monedas

Si se preguntase a los pobladores de la zona cmo organizar el transporte, tal vez la mayora
opinara que debe aprovecharse el precio ofrecido por el transportista que va de "a" a "d",
porque es ms conveniente que los otros, debido a que es el de ms bajo precio.
En este caso, el costo total del transporte es:

Transporte de 40 t de "a" a "d" = 80 monedas

Transporte de 20 t de "c" a "e" = 360 monedas

Transporte de 40 t de "b" a "e" = 960 monedas

Total 1.400 monedas.

Sin embargo, formulando el problema para ser resuelto por la programacin lineal se tienen
las siguientes ecuaciones:
RESTRICCION DE PRODUCCION :

[Escriba el ttulo del documento]


Xad + Xae <= 40
Xbd + Xbe <= 40
Xcd + Xce <= 20
RESTRICCION DEL CONSUMO
Xad+Xbd+Xcd >= 40
Xae+Xbe+Xce >= 60
La funcin objetivo ser :
2Xad+11Xae+12Xbd+24Xbe+15Xcd+18Xce = MINIMO

La solucin de costo mnimo de transporte diario resulta ser:

Xb-d = 40 resultando un costo de 12 x 40 = 480 monedas

Xa-e = 40 resultando un costo de 11 x 40 = 440 monedas

Xc-e = 20 resultando un costo de 18 x 20 = 360 monedas

Total 1.280 monedas.

120 monedas menos que antes.

[Escriba el ttulo del documento]

[Escriba el ttulo del documento]

Ejemplo
Este es un caso curioso, con solo 6 variables (un caso real de problema de transporte puede
tener fcilmente ms de 1.000 variables) en el cual se aprecia la utilidad de este
procedimiento de clculo.
Existen tres minas de carbn cuya produccin diaria es:

La mina "a" produce 40 toneladas de carbn por da;

La mina "b" produce 40 t/da; y,

La mina "c" produce 20 t/da.

En la zona hay dos centrales termoelctricas que consumen:

La central "d" consume 40 t/da de carbn; y,

La central "e" consume 60 t/da

Los costos de mercado, de transporte por tonelada son:

De "a" a "d" = 2 monedas

De "a" a "e" = 11 monedas

De "b" a "d" = 12 monedas

De "b" a "e" = 24 monedas

De "c" a "d" = 13 monedas

De "c" a "e" = 18 monedas

Si se preguntase a los pobladores de la zona cmo organizar el transporte, tal vez la mayora
opinara que debe aprovecharse el precio ofrecido por el transportista que va de "a" a "d",
porque es ms conveniente que los otros, debido a que es el de ms bajo precio.
En este caso, el costo total del transporte es:

Transporte de 40 t de "a" a "d" = 80 monedas

Transporte de 20 t de "c" a "e" = 360 monedas

Transporte de 40 t de "b" a "e" = 960 monedas

Total 1.400 monedas.

Sin embargo, formulando el problema para ser resuelto por la programacin lineal se tienen
las siguientes ecuaciones:
RESTRICCION DE PRODUCCION :

[Escriba el ttulo del documento]


Xad + Xae <= 40
Xbd + Xbe <= 40
Xcd + Xce <= 20
RESTRICCION DEL CONSUMO
Xad+Xbd+Xcd >= 40
Xae+Xbe+Xce >= 60
La funcin objetivo ser :
2Xad+11Xae+12Xbd+24Xbe+15Xcd+18Xce = MINIMO

La solucin de costo mnimo de transporte diario resulta ser:

Xb-d = 40 resultando un costo de 12 x 40 = 480 monedas

Xa-e = 40 resultando un costo de 11 x 40 = 440 monedas

Xc-e = 20 resultando un costo de 18 x 20 = 360 monedas

Total 1.280 monedas.

120 monedas menos que antes.

[Escriba el ttulo del documento]

[Escriba el ttulo del documento]

Ejemplo
Este es un caso curioso, con solo 6 variables (un caso real de problema de transporte puede
tener fcilmente ms de 1.000 variables) en el cual se aprecia la utilidad de este
procedimiento de clculo.
Existen tres minas de carbn cuya produccin diaria es:

La mina "a" produce 40 toneladas de carbn por da;

La mina "b" produce 40 t/da; y,

La mina "c" produce 20 t/da.

En la zona hay dos centrales termoelctricas que consumen:

La central "d" consume 40 t/da de carbn; y,

La central "e" consume 60 t/da

Los costos de mercado, de transporte por tonelada son:

De "a" a "d" = 2 monedas

De "a" a "e" = 11 monedas

De "b" a "d" = 12 monedas

De "b" a "e" = 24 monedas

De "c" a "d" = 13 monedas

De "c" a "e" = 18 monedas

Si se preguntase a los pobladores de la zona cmo organizar el transporte, tal vez la mayora
opinara que debe aprovecharse el precio ofrecido por el transportista que va de "a" a "d",
porque es ms conveniente que los otros, debido a que es el de ms bajo precio.
En este caso, el costo total del transporte es:

Transporte de 40 t de "a" a "d" = 80 monedas

Transporte de 20 t de "c" a "e" = 360 monedas

Transporte de 40 t de "b" a "e" = 960 monedas

Total 1.400 monedas.

Sin embargo, formulando el problema para ser resuelto por la programacin lineal se tienen
las siguientes ecuaciones:
RESTRICCION DE PRODUCCION :

[Escriba el ttulo del documento]


Xad + Xae <= 40
Xbd + Xbe <= 40
Xcd + Xce <= 20
RESTRICCION DEL CONSUMO
Xad+Xbd+Xcd >= 40
Xae+Xbe+Xce >= 60
La funcin objetivo ser :
2Xad+11Xae+12Xbd+24Xbe+15Xcd+18Xce = MINIMO

La solucin de costo mnimo de transporte diario resulta ser:

Xb-d = 40 resultando un costo de 12 x 40 = 480 monedas

Xa-e = 40 resultando un costo de 11 x 40 = 440 monedas

Xc-e = 20 resultando un costo de 18 x 20 = 360 monedas

Total 1.280 monedas.

120 monedas menos que antes.

[Escriba el ttulo del documento]

[Escriba el ttulo del documento]

Ejemplo
Este es un caso curioso, con solo 6 variables (un caso real de problema de transporte puede
tener fcilmente ms de 1.000 variables) en el cual se aprecia la utilidad de este
procedimiento de clculo.
Existen tres minas de carbn cuya produccin diaria es:

La mina "a" produce 40 toneladas de carbn por da;

La mina "b" produce 40 t/da; y,

La mina "c" produce 20 t/da.

En la zona hay dos centrales termoelctricas que consumen:

La central "d" consume 40 t/da de carbn; y,

La central "e" consume 60 t/da

Los costos de mercado, de transporte por tonelada son:

De "a" a "d" = 2 monedas

De "a" a "e" = 11 monedas

De "b" a "d" = 12 monedas

De "b" a "e" = 24 monedas

De "c" a "d" = 13 monedas

De "c" a "e" = 18 monedas

Si se preguntase a los pobladores de la zona cmo organizar el transporte, tal vez la mayora
opinara que debe aprovecharse el precio ofrecido por el transportista que va de "a" a "d",
porque es ms conveniente que los otros, debido a que es el de ms bajo precio.
En este caso, el costo total del transporte es:

Transporte de 40 t de "a" a "d" = 80 monedas

Transporte de 20 t de "c" a "e" = 360 monedas

Transporte de 40 t de "b" a "e" = 960 monedas

Total 1.400 monedas.

Sin embargo, formulando el problema para ser resuelto por la programacin lineal se tienen
las siguientes ecuaciones:
RESTRICCION DE PRODUCCION :

[Escriba el ttulo del documento]


Xad + Xae <= 40
Xbd + Xbe <= 40
Xcd + Xce <= 20
RESTRICCION DEL CONSUMO
Xad+Xbd+Xcd >= 40
Xae+Xbe+Xce >= 60
La funcin objetivo ser :
2Xad+11Xae+12Xbd+24Xbe+15Xcd+18Xce = MINIMO

La solucin de costo mnimo de transporte diario resulta ser:

Xb-d = 40 resultando un costo de 12 x 40 = 480 monedas

Xa-e = 40 resultando un costo de 11 x 40 = 440 monedas

Xc-e = 20 resultando un costo de 18 x 20 = 360 monedas

Total 1.280 monedas.

120 monedas menos que antes.

[Escriba el ttulo del documento]

[Escriba el ttulo del documento]

Ejemplo
Este es un caso curioso, con solo 6 variables (un caso real de problema de transporte puede
tener fcilmente ms de 1.000 variables) en el cual se aprecia la utilidad de este
procedimiento de clculo.
Existen tres minas de carbn cuya produccin diaria es:

La mina "a" produce 40 toneladas de carbn por da;

La mina "b" produce 40 t/da; y,

La mina "c" produce 20 t/da.

En la zona hay dos centrales termoelctricas que consumen:

La central "d" consume 40 t/da de carbn; y,

La central "e" consume 60 t/da

Los costos de mercado, de transporte por tonelada son:

De "a" a "d" = 2 monedas

De "a" a "e" = 11 monedas

De "b" a "d" = 12 monedas

De "b" a "e" = 24 monedas

De "c" a "d" = 13 monedas

De "c" a "e" = 18 monedas

Si se preguntase a los pobladores de la zona cmo organizar el transporte, tal vez la mayora
opinara que debe aprovecharse el precio ofrecido por el transportista que va de "a" a "d",
porque es ms conveniente que los otros, debido a que es el de ms bajo precio.
En este caso, el costo total del transporte es:

Transporte de 40 t de "a" a "d" = 80 monedas

Transporte de 20 t de "c" a "e" = 360 monedas

Transporte de 40 t de "b" a "e" = 960 monedas

Total 1.400 monedas.

Sin embargo, formulando el problema para ser resuelto por la programacin lineal se tienen
las siguientes ecuaciones:
RESTRICCION DE PRODUCCION :

[Escriba el ttulo del documento]


Xad + Xae <= 40
Xbd + Xbe <= 40
Xcd + Xce <= 20
RESTRICCION DEL CONSUMO
Xad+Xbd+Xcd >= 40
Xae+Xbe+Xce >= 60
La funcin objetivo ser :
2Xad+11Xae+12Xbd+24Xbe+15Xcd+18Xce = MINIMO

La solucin de costo mnimo de transporte diario resulta ser:

Xb-d = 40 resultando un costo de 12 x 40 = 480 monedas

Xa-e = 40 resultando un costo de 11 x 40 = 440 monedas

Xc-e = 20 resultando un costo de 18 x 20 = 360 monedas

Total 1.280 monedas.

120 monedas menos que antes.

[Escriba el ttulo del documento]

[Escriba el ttulo del documento]

Ejemplo
Este es un caso curioso, con solo 6 variables (un caso real de problema de transporte puede
tener fcilmente ms de 1.000 variables) en el cual se aprecia la utilidad de este
procedimiento de clculo.
Existen tres minas de carbn cuya produccin diaria es:

La mina "a" produce 40 toneladas de carbn por da;

La mina "b" produce 40 t/da; y,

La mina "c" produce 20 t/da.

En la zona hay dos centrales termoelctricas que consumen:

La central "d" consume 40 t/da de carbn; y,

La central "e" consume 60 t/da

Los costos de mercado, de transporte por tonelada son:

De "a" a "d" = 2 monedas

De "a" a "e" = 11 monedas

De "b" a "d" = 12 monedas

De "b" a "e" = 24 monedas

De "c" a "d" = 13 monedas

De "c" a "e" = 18 monedas

Si se preguntase a los pobladores de la zona cmo organizar el transporte, tal vez la mayora
opinara que debe aprovecharse el precio ofrecido por el transportista que va de "a" a "d",
porque es ms conveniente que los otros, debido a que es el de ms bajo precio.
En este caso, el costo total del transporte es:

Transporte de 40 t de "a" a "d" = 80 monedas

Transporte de 20 t de "c" a "e" = 360 monedas

Transporte de 40 t de "b" a "e" = 960 monedas

Total 1.400 monedas.

Sin embargo, formulando el problema para ser resuelto por la programacin lineal se tienen
las siguientes ecuaciones:
RESTRICCION DE PRODUCCION :

[Escriba el ttulo del documento]


Xad + Xae <= 40
Xbd + Xbe <= 40
Xcd + Xce <= 20
RESTRICCION DEL CONSUMO
Xad+Xbd+Xcd >= 40
Xae+Xbe+Xce >= 60
La funcin objetivo ser :
2Xad+11Xae+12Xbd+24Xbe+15Xcd+18Xce = MINIMO

La solucin de costo mnimo de transporte diario resulta ser:

Xb-d = 40 resultando un costo de 12 x 40 = 480 monedas

Xa-e = 40 resultando un costo de 11 x 40 = 440 monedas

Xc-e = 20 resultando un costo de 18 x 20 = 360 monedas

Total 1.280 monedas.

120 monedas menos que antes.

[Escriba el ttulo del documento]

[Escriba el ttulo del documento]

Ejemplo
Este es un caso curioso, con solo 6 variables (un caso real de problema de transporte puede
tener fcilmente ms de 1.000 variables) en el cual se aprecia la utilidad de este
procedimiento de clculo.
Existen tres minas de carbn cuya produccin diaria es:

La mina "a" produce 40 toneladas de carbn por da;

La mina "b" produce 40 t/da; y,

La mina "c" produce 20 t/da.

En la zona hay dos centrales termoelctricas que consumen:

La central "d" consume 40 t/da de carbn; y,

La central "e" consume 60 t/da

Los costos de mercado, de transporte por tonelada son:

De "a" a "d" = 2 monedas

De "a" a "e" = 11 monedas

De "b" a "d" = 12 monedas

De "b" a "e" = 24 monedas

De "c" a "d" = 13 monedas

De "c" a "e" = 18 monedas

Si se preguntase a los pobladores de la zona cmo organizar el transporte, tal vez la mayora
opinara que debe aprovecharse el precio ofrecido por el transportista que va de "a" a "d",
porque es ms conveniente que los otros, debido a que es el de ms bajo precio.
En este caso, el costo total del transporte es:

Transporte de 40 t de "a" a "d" = 80 monedas

Transporte de 20 t de "c" a "e" = 360 monedas

Transporte de 40 t de "b" a "e" = 960 monedas

Total 1.400 monedas.

Sin embargo, formulando el problema para ser resuelto por la programacin lineal se tienen
las siguientes ecuaciones:
RESTRICCION DE PRODUCCION :

[Escriba el ttulo del documento]


Xad + Xae <= 40
Xbd + Xbe <= 40
Xcd + Xce <= 20
RESTRICCION DEL CONSUMO
Xad+Xbd+Xcd >= 40
Xae+Xbe+Xce >= 60
La funcin objetivo ser :
2Xad+11Xae+12Xbd+24Xbe+15Xcd+18Xce = MINIMO

La solucin de costo mnimo de transporte diario resulta ser:

Xb-d = 40 resultando un costo de 12 x 40 = 480 monedas

Xa-e = 40 resultando un costo de 11 x 40 = 440 monedas

Xc-e = 20 resultando un costo de 18 x 20 = 360 monedas

Total 1.280 monedas.

120 monedas menos que antes.

[Escriba el ttulo del documento]

[Escriba el ttulo del documento]

Ejemplo
Este es un caso curioso, con solo 6 variables (un caso real de problema de transporte puede
tener fcilmente ms de 1.000 variables) en el cual se aprecia la utilidad de este
procedimiento de clculo.
Existen tres minas de carbn cuya produccin diaria es:

La mina "a" produce 40 toneladas de carbn por da;

La mina "b" produce 40 t/da; y,

La mina "c" produce 20 t/da.

En la zona hay dos centrales termoelctricas que consumen:

La central "d" consume 40 t/da de carbn; y,

La central "e" consume 60 t/da

Los costos de mercado, de transporte por tonelada son:

De "a" a "d" = 2 monedas

De "a" a "e" = 11 monedas

De "b" a "d" = 12 monedas

De "b" a "e" = 24 monedas

De "c" a "d" = 13 monedas

De "c" a "e" = 18 monedas

Si se preguntase a los pobladores de la zona cmo organizar el transporte, tal vez la mayora
opinara que debe aprovecharse el precio ofrecido por el transportista que va de "a" a "d",
porque es ms conveniente que los otros, debido a que es el de ms bajo precio.
En este caso, el costo total del transporte es:

Transporte de 40 t de "a" a "d" = 80 monedas

Transporte de 20 t de "c" a "e" = 360 monedas

Transporte de 40 t de "b" a "e" = 960 monedas

Total 1.400 monedas.

Sin embargo, formulando el problema para ser resuelto por la programacin lineal se tienen
las siguientes ecuaciones:
RESTRICCION DE PRODUCCION :

[Escriba el ttulo del documento]


Xad + Xae <= 40
Xbd + Xbe <= 40
Xcd + Xce <= 20
RESTRICCION DEL CONSUMO
Xad+Xbd+Xcd >= 40
Xae+Xbe+Xce >= 60
La funcin objetivo ser :
2Xad+11Xae+12Xbd+24Xbe+15Xcd+18Xce = MINIMO

La solucin de costo mnimo de transporte diario resulta ser:

Xb-d = 40 resultando un costo de 12 x 40 = 480 monedas

Xa-e = 40 resultando un costo de 11 x 40 = 440 monedas

Xc-e = 20 resultando un costo de 18 x 20 = 360 monedas

Total 1.280 monedas.

120 monedas menos que antes.

[Escriba el ttulo del documento]

[Escriba el ttulo del documento]

Ejemplo
Este es un caso curioso, con solo 6 variables (un caso real de problema de transporte puede
tener fcilmente ms de 1.000 variables) en el cual se aprecia la utilidad de este
procedimiento de clculo.
Existen tres minas de carbn cuya produccin diaria es:

La mina "a" produce 40 toneladas de carbn por da;

La mina "b" produce 40 t/da; y,

La mina "c" produce 20 t/da.

En la zona hay dos centrales termoelctricas que consumen:

La central "d" consume 40 t/da de carbn; y,

La central "e" consume 60 t/da

Los costos de mercado, de transporte por tonelada son:

De "a" a "d" = 2 monedas

De "a" a "e" = 11 monedas

De "b" a "d" = 12 monedas

De "b" a "e" = 24 monedas

De "c" a "d" = 13 monedas

De "c" a "e" = 18 monedas

Si se preguntase a los pobladores de la zona cmo organizar el transporte, tal vez la mayora
opinara que debe aprovecharse el precio ofrecido por el transportista que va de "a" a "d",
porque es ms conveniente que los otros, debido a que es el de ms bajo precio.
En este caso, el costo total del transporte es:

Transporte de 40 t de "a" a "d" = 80 monedas

Transporte de 20 t de "c" a "e" = 360 monedas

Transporte de 40 t de "b" a "e" = 960 monedas

Total 1.400 monedas.

Sin embargo, formulando el problema para ser resuelto por la programacin lineal se tienen
las siguientes ecuaciones:
RESTRICCION DE PRODUCCION :

[Escriba el ttulo del documento]


Xad + Xae <= 40
Xbd + Xbe <= 40
Xcd + Xce <= 20
RESTRICCION DEL CONSUMO
Xad+Xbd+Xcd >= 40
Xae+Xbe+Xce >= 60
La funcin objetivo ser :
2Xad+11Xae+12Xbd+24Xbe+15Xcd+18Xce = MINIMO

La solucin de costo mnimo de transporte diario resulta ser:

Xb-d = 40 resultando un costo de 12 x 40 = 480 monedas

Xa-e = 40 resultando un costo de 11 x 40 = 440 monedas

Xc-e = 20 resultando un costo de 18 x 20 = 360 monedas

Total 1.280 monedas.

120 monedas menos que antes.

[Escriba el ttulo del documento]

[Escriba el ttulo del documento]

Ejemplo
Este es un caso curioso, con solo 6 variables (un caso real de problema de transporte puede
tener fcilmente ms de 1.000 variables) en el cual se aprecia la utilidad de este
procedimiento de clculo.
Existen tres minas de carbn cuya produccin diaria es:

La mina "a" produce 40 toneladas de carbn por da;

La mina "b" produce 40 t/da; y,

La mina "c" produce 20 t/da.

En la zona hay dos centrales termoelctricas que consumen:

La central "d" consume 40 t/da de carbn; y,

La central "e" consume 60 t/da

Los costos de mercado, de transporte por tonelada son:

De "a" a "d" = 2 monedas

De "a" a "e" = 11 monedas

De "b" a "d" = 12 monedas

De "b" a "e" = 24 monedas

De "c" a "d" = 13 monedas

De "c" a "e" = 18 monedas

Si se preguntase a los pobladores de la zona cmo organizar el transporte, tal vez la mayora
opinara que debe aprovecharse el precio ofrecido por el transportista que va de "a" a "d",
porque es ms conveniente que los otros, debido a que es el de ms bajo precio.
En este caso, el costo total del transporte es:

Transporte de 40 t de "a" a "d" = 80 monedas

Transporte de 20 t de "c" a "e" = 360 monedas

Transporte de 40 t de "b" a "e" = 960 monedas

Total 1.400 monedas.

Sin embargo, formulando el problema para ser resuelto por la programacin lineal se tienen
las siguientes ecuaciones:
RESTRICCION DE PRODUCCION :

[Escriba el ttulo del documento]


Xad + Xae <= 40
Xbd + Xbe <= 40
Xcd + Xce <= 20
RESTRICCION DEL CONSUMO
Xad+Xbd+Xcd >= 40
Xae+Xbe+Xce >= 60
La funcin objetivo ser :
2Xad+11Xae+12Xbd+24Xbe+15Xcd+18Xce = MINIMO

La solucin de costo mnimo de transporte diario resulta ser:

Xb-d = 40 resultando un costo de 12 x 40 = 480 monedas

Xa-e = 40 resultando un costo de 11 x 40 = 440 monedas

Xc-e = 20 resultando un costo de 18 x 20 = 360 monedas

Total 1.280 monedas.

120 monedas menos que antes.

[Escriba el ttulo del documento]

[Escriba el ttulo del documento]

Ejemplo
Este es un caso curioso, con solo 6 variables (un caso real de problema de transporte puede
tener fcilmente ms de 1.000 variables) en el cual se aprecia la utilidad de este
procedimiento de clculo.
Existen tres minas de carbn cuya produccin diaria es:

La mina "a" produce 40 toneladas de carbn por da;

La mina "b" produce 40 t/da; y,

La mina "c" produce 20 t/da.

En la zona hay dos centrales termoelctricas que consumen:

La central "d" consume 40 t/da de carbn; y,

La central "e" consume 60 t/da

Los costos de mercado, de transporte por tonelada son:

De "a" a "d" = 2 monedas

De "a" a "e" = 11 monedas

De "b" a "d" = 12 monedas

De "b" a "e" = 24 monedas

De "c" a "d" = 13 monedas

De "c" a "e" = 18 monedas

Si se preguntase a los pobladores de la zona cmo organizar el transporte, tal vez la mayora
opinara que debe aprovecharse el precio ofrecido por el transportista que va de "a" a "d",
porque es ms conveniente que los otros, debido a que es el de ms bajo precio.
En este caso, el costo total del transporte es:

Transporte de 40 t de "a" a "d" = 80 monedas

Transporte de 20 t de "c" a "e" = 360 monedas

Transporte de 40 t de "b" a "e" = 960 monedas

Total 1.400 monedas.

Sin embargo, formulando el problema para ser resuelto por la programacin lineal se tienen
las siguientes ecuaciones:
RESTRICCION DE PRODUCCION :

[Escriba el ttulo del documento]


Xad + Xae <= 40
Xbd + Xbe <= 40
Xcd + Xce <= 20
RESTRICCION DEL CONSUMO
Xad+Xbd+Xcd >= 40
Xae+Xbe+Xce >= 60
La funcin objetivo ser :
2Xad+11Xae+12Xbd+24Xbe+15Xcd+18Xce = MINIMO

La solucin de costo mnimo de transporte diario resulta ser:

Xb-d = 40 resultando un costo de 12 x 40 = 480 monedas

Xa-e = 40 resultando un costo de 11 x 40 = 440 monedas

Xc-e = 20 resultando un costo de 18 x 20 = 360 monedas

Total 1.280 monedas.

120 monedas menos que antes.

[Escriba el ttulo del documento]

[Escriba el ttulo del documento]

Ejemplo
Este es un caso curioso, con solo 6 variables (un caso real de problema de transporte puede
tener fcilmente ms de 1.000 variables) en el cual se aprecia la utilidad de este
procedimiento de clculo.
Existen tres minas de carbn cuya produccin diaria es:

La mina "a" produce 40 toneladas de carbn por da;

La mina "b" produce 40 t/da; y,

La mina "c" produce 20 t/da.

En la zona hay dos centrales termoelctricas que consumen:

La central "d" consume 40 t/da de carbn; y,

La central "e" consume 60 t/da

Los costos de mercado, de transporte por tonelada son:

De "a" a "d" = 2 monedas

De "a" a "e" = 11 monedas

De "b" a "d" = 12 monedas

De "b" a "e" = 24 monedas

De "c" a "d" = 13 monedas

De "c" a "e" = 18 monedas

Si se preguntase a los pobladores de la zona cmo organizar el transporte, tal vez la mayora
opinara que debe aprovecharse el precio ofrecido por el transportista que va de "a" a "d",
porque es ms conveniente que los otros, debido a que es el de ms bajo precio.
En este caso, el costo total del transporte es:

Transporte de 40 t de "a" a "d" = 80 monedas

Transporte de 20 t de "c" a "e" = 360 monedas

Transporte de 40 t de "b" a "e" = 960 monedas

Total 1.400 monedas.

Sin embargo, formulando el problema para ser resuelto por la programacin lineal se tienen
las siguientes ecuaciones:
RESTRICCION DE PRODUCCION :

[Escriba el ttulo del documento]


Xad + Xae <= 40
Xbd + Xbe <= 40
Xcd + Xce <= 20
RESTRICCION DEL CONSUMO
Xad+Xbd+Xcd >= 40
Xae+Xbe+Xce >= 60
La funcin objetivo ser :
2Xad+11Xae+12Xbd+24Xbe+15Xcd+18Xce = MINIMO

La solucin de costo mnimo de transporte diario resulta ser:

Xb-d = 40 resultando un costo de 12 x 40 = 480 monedas

Xa-e = 40 resultando un costo de 11 x 40 = 440 monedas

Xc-e = 20 resultando un costo de 18 x 20 = 360 monedas

Total 1.280 monedas.

120 monedas menos que antes.

[Escriba el ttulo del documento]

[Escriba el ttulo del documento]

Ejemplo
Este es un caso curioso, con solo 6 variables (un caso real de problema de transporte puede
tener fcilmente ms de 1.000 variables) en el cual se aprecia la utilidad de este
procedimiento de clculo.
Existen tres minas de carbn cuya produccin diaria es:

La mina "a" produce 40 toneladas de carbn por da;

La mina "b" produce 40 t/da; y,

La mina "c" produce 20 t/da.

En la zona hay dos centrales termoelctricas que consumen:

La central "d" consume 40 t/da de carbn; y,

La central "e" consume 60 t/da

Los costos de mercado, de transporte por tonelada son:

De "a" a "d" = 2 monedas

De "a" a "e" = 11 monedas

De "b" a "d" = 12 monedas

De "b" a "e" = 24 monedas

De "c" a "d" = 13 monedas

De "c" a "e" = 18 monedas

Si se preguntase a los pobladores de la zona cmo organizar el transporte, tal vez la mayora
opinara que debe aprovecharse el precio ofrecido por el transportista que va de "a" a "d",
porque es ms conveniente que los otros, debido a que es el de ms bajo precio.
En este caso, el costo total del transporte es:

Transporte de 40 t de "a" a "d" = 80 monedas

Transporte de 20 t de "c" a "e" = 360 monedas

Transporte de 40 t de "b" a "e" = 960 monedas

Total 1.400 monedas.

Sin embargo, formulando el problema para ser resuelto por la programacin lineal se tienen
las siguientes ecuaciones:
RESTRICCION DE PRODUCCION :

[Escriba el ttulo del documento]


Xad + Xae <= 40
Xbd + Xbe <= 40
Xcd + Xce <= 20
RESTRICCION DEL CONSUMO
Xad+Xbd+Xcd >= 40
Xae+Xbe+Xce >= 60
La funcin objetivo ser :
2Xad+11Xae+12Xbd+24Xbe+15Xcd+18Xce = MINIMO

La solucin de costo mnimo de transporte diario resulta ser:

Xb-d = 40 resultando un costo de 12 x 40 = 480 monedas

Xa-e = 40 resultando un costo de 11 x 40 = 440 monedas

Xc-e = 20 resultando un costo de 18 x 20 = 360 monedas

Total 1.280 monedas.

120 monedas menos que antes.

[Escriba el ttulo del documento]

[Escriba el ttulo del documento]

Ejemplo
Este es un caso curioso, con solo 6 variables (un caso real de problema de transporte puede
tener fcilmente ms de 1.000 variables) en el cual se aprecia la utilidad de este
procedimiento de clculo.
Existen tres minas de carbn cuya produccin diaria es:

La mina "a" produce 40 toneladas de carbn por da;

La mina "b" produce 40 t/da; y,

La mina "c" produce 20 t/da.

En la zona hay dos centrales termoelctricas que consumen:

La central "d" consume 40 t/da de carbn; y,

La central "e" consume 60 t/da

Los costos de mercado, de transporte por tonelada son:

De "a" a "d" = 2 monedas

De "a" a "e" = 11 monedas

De "b" a "d" = 12 monedas

De "b" a "e" = 24 monedas

De "c" a "d" = 13 monedas

De "c" a "e" = 18 monedas

Si se preguntase a los pobladores de la zona cmo organizar el transporte, tal vez la mayora
opinara que debe aprovecharse el precio ofrecido por el transportista que va de "a" a "d",
porque es ms conveniente que los otros, debido a que es el de ms bajo precio.
En este caso, el costo total del transporte es:

Transporte de 40 t de "a" a "d" = 80 monedas

Transporte de 20 t de "c" a "e" = 360 monedas

Transporte de 40 t de "b" a "e" = 960 monedas

Total 1.400 monedas.

Sin embargo, formulando el problema para ser resuelto por la programacin lineal se tienen
las siguientes ecuaciones:
RESTRICCION DE PRODUCCION :

[Escriba el ttulo del documento]


Xad + Xae <= 40
Xbd + Xbe <= 40
Xcd + Xce <= 20
RESTRICCION DEL CONSUMO
Xad+Xbd+Xcd >= 40
Xae+Xbe+Xce >= 60
La funcin objetivo ser :
2Xad+11Xae+12Xbd+24Xbe+15Xcd+18Xce = MINIMO

La solucin de costo mnimo de transporte diario resulta ser:

Xb-d = 40 resultando un costo de 12 x 40 = 480 monedas

Xa-e = 40 resultando un costo de 11 x 40 = 440 monedas

Xc-e = 20 resultando un costo de 18 x 20 = 360 monedas

Total 1.280 monedas.

120 monedas menos que antes.

[Escriba el ttulo del documento]

[Escriba el ttulo del documento]

Ejemplo
Este es un caso curioso, con solo 6 variables (un caso real de problema de transporte puede
tener fcilmente ms de 1.000 variables) en el cual se aprecia la utilidad de este
procedimiento de clculo.
Existen tres minas de carbn cuya produccin diaria es:

La mina "a" produce 40 toneladas de carbn por da;

La mina "b" produce 40 t/da; y,

La mina "c" produce 20 t/da.

En la zona hay dos centrales termoelctricas que consumen:

La central "d" consume 40 t/da de carbn; y,

La central "e" consume 60 t/da

Los costos de mercado, de transporte por tonelada son:

De "a" a "d" = 2 monedas

De "a" a "e" = 11 monedas

De "b" a "d" = 12 monedas

De "b" a "e" = 24 monedas

De "c" a "d" = 13 monedas

De "c" a "e" = 18 monedas

Si se preguntase a los pobladores de la zona cmo organizar el transporte, tal vez la mayora
opinara que debe aprovecharse el precio ofrecido por el transportista que va de "a" a "d",
porque es ms conveniente que los otros, debido a que es el de ms bajo precio.
En este caso, el costo total del transporte es:

Transporte de 40 t de "a" a "d" = 80 monedas

Transporte de 20 t de "c" a "e" = 360 monedas

Transporte de 40 t de "b" a "e" = 960 monedas

Total 1.400 monedas.

Sin embargo, formulando el problema para ser resuelto por la programacin lineal se tienen
las siguientes ecuaciones:
RESTRICCION DE PRODUCCION :

[Escriba el ttulo del documento]


Xad + Xae <= 40
Xbd + Xbe <= 40
Xcd + Xce <= 20
RESTRICCION DEL CONSUMO
Xad+Xbd+Xcd >= 40
Xae+Xbe+Xce >= 60
La funcin objetivo ser :
2Xad+11Xae+12Xbd+24Xbe+15Xcd+18Xce = MINIMO

La solucin de costo mnimo de transporte diario resulta ser:

Xb-d = 40 resultando un costo de 12 x 40 = 480 monedas

Xa-e = 40 resultando un costo de 11 x 40 = 440 monedas

Xc-e = 20 resultando un costo de 18 x 20 = 360 monedas

Total 1.280 monedas.

120 monedas menos que antes.

[Escriba el ttulo del documento]

Ejemplo
Este es un caso curioso, con solo 6 variables (un caso real de problema de transporte puede
tener fcilmente ms de 1.000 variables) en el cual se aprecia la utilidad de este
procedimiento de clculo.
Existen tres minas de carbn cuya produccin diaria es:

La mina "a" produce 40 toneladas de carbn por da;

La mina "b" produce 40 t/da; y,

La mina "c" produce 20 t/da.

En la zona hay dos centrales termoelctricas que consumen:

La central "d" consume 40 t/da de carbn; y,

La central "e" consume 60 t/da

Los costos de mercado, de transporte por tonelada son:

De "a" a "d" = 2 monedas

De "a" a "e" = 11 monedas

De "b" a "d" = 12 monedas

De "b" a "e" = 24 monedas

De "c" a "d" = 13 monedas

De "c" a "e" = 18 monedas

[Escriba el ttulo del documento]


Si se preguntase a los pobladores de la zona cmo organizar el transporte, tal vez la mayora
opinara que debe aprovecharse el precio ofrecido por el transportista que va de "a" a "d",
porque es ms conveniente que los otros, debido a que es el de ms bajo precio.
En este caso, el costo total del transporte es:

Transporte de 40 t de "a" a "d" = 80 monedas

Transporte de 20 t de "c" a "e" = 360 monedas

Transporte de 40 t de "b" a "e" = 960 monedas

Total 1.400 monedas.

Sin embargo, formulando el problema para ser resuelto por la programacin lineal se tienen
las siguientes ecuaciones:
RESTRICCION DE PRODUCCION :
Xad + Xae <= 40
Xbd + Xbe <= 40
Xcd + Xce <= 20
RESTRICCION DEL CONSUMO
Xad+Xbd+Xcd >= 40
Xae+Xbe+Xce >= 60
La funcin objetivo ser :
2Xad+11Xae+12Xbd+24Xbe+15Xcd+18Xce = MINIMO

La solucin de costo mnimo de transporte diario resulta ser:

Xb-d = 40 resultando un costo de 12 x 40 = 480 monedas

Xa-e = 40 resultando un costo de 11 x 40 = 440 monedas

Xc-e = 20 resultando un costo de 18 x 20 = 360 monedas

Total 1.280 monedas.

120 monedas menos que antes.

[Escriba el ttulo del documento]

[Escriba el ttulo del documento]

Ejemplo
Este es un caso curioso, con solo 6 variables (un caso real de problema de transporte puede
tener fcilmente ms de 1.000 variables) en el cual se aprecia la utilidad de este
procedimiento de clculo.
Existen tres minas de carbn cuya produccin diaria es:

La mina "a" produce 40 toneladas de carbn por da;

La mina "b" produce 40 t/da; y,

La mina "c" produce 20 t/da.

En la zona hay dos centrales termoelctricas que consumen:

La central "d" consume 40 t/da de carbn; y,

La central "e" consume 60 t/da

Los costos de mercado, de transporte por tonelada son:

De "a" a "d" = 2 monedas

De "a" a "e" = 11 monedas

De "b" a "d" = 12 monedas

De "b" a "e" = 24 monedas

De "c" a "d" = 13 monedas

De "c" a "e" = 18 monedas

Si se preguntase a los pobladores de la zona cmo organizar el transporte, tal vez la mayora
opinara que debe aprovecharse el precio ofrecido por el transportista que va de "a" a "d",
porque es ms conveniente que los otros, debido a que es el de ms bajo precio.
En este caso, el costo total del transporte es:

Transporte de 40 t de "a" a "d" = 80 monedas

Transporte de 20 t de "c" a "e" = 360 monedas

Transporte de 40 t de "b" a "e" = 960 monedas

Total 1.400 monedas.

Sin embargo, formulando el problema para ser resuelto por la programacin lineal se tienen
las siguientes ecuaciones:
RESTRICCION DE PRODUCCION :

[Escriba el ttulo del documento]


Xad + Xae <= 40
Xbd + Xbe <= 40
Xcd + Xce <= 20
RESTRICCION DEL CONSUMO
Xad+Xbd+Xcd >= 40
Xae+Xbe+Xce >= 60
La funcin objetivo ser :
2Xad+11Xae+12Xbd+24Xbe+15Xcd+18Xce = MINIMO

La solucin de costo mnimo de transporte diario resulta ser:

Xb-d = 40 resultando un costo de 12 x 40 = 480 monedas

Xa-e = 40 resultando un costo de 11 x 40 = 440 monedas

Xc-e = 20 resultando un costo de 18 x 20 = 360 monedas

Total 1.280 monedas.

120 monedas menos que antes.

[Escriba el ttulo del documento]

[Escriba el ttulo del documento]

Ejemplo
Este es un caso curioso, con solo 6 variables (un caso real de problema de transporte puede
tener fcilmente ms de 1.000 variables) en el cual se aprecia la utilidad de este
procedimiento de clculo.
Existen tres minas de carbn cuya produccin diaria es:

La mina "a" produce 40 toneladas de carbn por da;

La mina "b" produce 40 t/da; y,

La mina "c" produce 20 t/da.

En la zona hay dos centrales termoelctricas que consumen:

La central "d" consume 40 t/da de carbn; y,

La central "e" consume 60 t/da

Los costos de mercado, de transporte por tonelada son:

De "a" a "d" = 2 monedas

De "a" a "e" = 11 monedas

De "b" a "d" = 12 monedas

De "b" a "e" = 24 monedas

De "c" a "d" = 13 monedas

De "c" a "e" = 18 monedas

Si se preguntase a los pobladores de la zona cmo organizar el transporte, tal vez la mayora
opinara que debe aprovecharse el precio ofrecido por el transportista que va de "a" a "d",
porque es ms conveniente que los otros, debido a que es el de ms bajo precio.
En este caso, el costo total del transporte es:

Transporte de 40 t de "a" a "d" = 80 monedas

Transporte de 20 t de "c" a "e" = 360 monedas

Transporte de 40 t de "b" a "e" = 960 monedas

Total 1.400 monedas.

Sin embargo, formulando el problema para ser resuelto por la programacin lineal se tienen
las siguientes ecuaciones:
RESTRICCION DE PRODUCCION :

[Escriba el ttulo del documento]


Xad + Xae <= 40
Xbd + Xbe <= 40
Xcd + Xce <= 20
RESTRICCION DEL CONSUMO
Xad+Xbd+Xcd >= 40
Xae+Xbe+Xce >= 60
La funcin objetivo ser :
2Xad+11Xae+12Xbd+24Xbe+15Xcd+18Xce = MINIMO

La solucin de costo mnimo de transporte diario resulta ser:

Xb-d = 40 resultando un costo de 12 x 40 = 480 monedas

Xa-e = 40 resultando un costo de 11 x 40 = 440 monedas

Xc-e = 20 resultando un costo de 18 x 20 = 360 monedas

Total 1.280 monedas.

120 monedas menos que antes.

[Escriba el ttulo del documento]

[Escriba el ttulo del documento]

Ejemplo
Este es un caso curioso, con solo 6 variables (un caso real de problema de transporte puede
tener fcilmente ms de 1.000 variables) en el cual se aprecia la utilidad de este
procedimiento de clculo.
Existen tres minas de carbn cuya produccin diaria es:

La mina "a" produce 40 toneladas de carbn por da;

La mina "b" produce 40 t/da; y,

La mina "c" produce 20 t/da.

En la zona hay dos centrales termoelctricas que consumen:

La central "d" consume 40 t/da de carbn; y,

La central "e" consume 60 t/da

Los costos de mercado, de transporte por tonelada son:

De "a" a "d" = 2 monedas

De "a" a "e" = 11 monedas

De "b" a "d" = 12 monedas

De "b" a "e" = 24 monedas

De "c" a "d" = 13 monedas

De "c" a "e" = 18 monedas

Si se preguntase a los pobladores de la zona cmo organizar el transporte, tal vez la mayora
opinara que debe aprovecharse el precio ofrecido por el transportista que va de "a" a "d",
porque es ms conveniente que los otros, debido a que es el de ms bajo precio.
En este caso, el costo total del transporte es:

Transporte de 40 t de "a" a "d" = 80 monedas

Transporte de 20 t de "c" a "e" = 360 monedas

Transporte de 40 t de "b" a "e" = 960 monedas

Total 1.400 monedas.

Sin embargo, formulando el problema para ser resuelto por la programacin lineal se tienen
las siguientes ecuaciones:
RESTRICCION DE PRODUCCION :

[Escriba el ttulo del documento]


Xad + Xae <= 40
Xbd + Xbe <= 40
Xcd + Xce <= 20
RESTRICCION DEL CONSUMO
Xad+Xbd+Xcd >= 40
Xae+Xbe+Xce >= 60
La funcin objetivo ser :
2Xad+11Xae+12Xbd+24Xbe+15Xcd+18Xce = MINIMO

La solucin de costo mnimo de transporte diario resulta ser:

Xb-d = 40 resultando un costo de 12 x 40 = 480 monedas

Xa-e = 40 resultando un costo de 11 x 40 = 440 monedas

Xc-e = 20 resultando un costo de 18 x 20 = 360 monedas

Total 1.280 monedas.

120 monedas menos que antes.

[Escriba el ttulo del documento]

[Escriba el ttulo del documento]

Ejemplo
Este es un caso curioso, con solo 6 variables (un caso real de problema de transporte puede
tener fcilmente ms de 1.000 variables) en el cual se aprecia la utilidad de este
procedimiento de clculo.
Existen tres minas de carbn cuya produccin diaria es:

La mina "a" produce 40 toneladas de carbn por da;

La mina "b" produce 40 t/da; y,

La mina "c" produce 20 t/da.

En la zona hay dos centrales termoelctricas que consumen:

La central "d" consume 40 t/da de carbn; y,

La central "e" consume 60 t/da

Los costos de mercado, de transporte por tonelada son:

De "a" a "d" = 2 monedas

De "a" a "e" = 11 monedas

De "b" a "d" = 12 monedas

De "b" a "e" = 24 monedas

De "c" a "d" = 13 monedas

De "c" a "e" = 18 monedas

Si se preguntase a los pobladores de la zona cmo organizar el transporte, tal vez la mayora
opinara que debe aprovecharse el precio ofrecido por el transportista que va de "a" a "d",
porque es ms conveniente que los otros, debido a que es el de ms bajo precio.
En este caso, el costo total del transporte es:

Transporte de 40 t de "a" a "d" = 80 monedas

Transporte de 20 t de "c" a "e" = 360 monedas

Transporte de 40 t de "b" a "e" = 960 monedas

Total 1.400 monedas.

Sin embargo, formulando el problema para ser resuelto por la programacin lineal se tienen
las siguientes ecuaciones:
RESTRICCION DE PRODUCCION :

[Escriba el ttulo del documento]


Xad + Xae <= 40
Xbd + Xbe <= 40
Xcd + Xce <= 20
RESTRICCION DEL CONSUMO
Xad+Xbd+Xcd >= 40
Xae+Xbe+Xce >= 60
La funcin objetivo ser :
2Xad+11Xae+12Xbd+24Xbe+15Xcd+18Xce = MINIMO

La solucin de costo mnimo de transporte diario resulta ser:

Xb-d = 40 resultando un costo de 12 x 40 = 480 monedas

Xa-e = 40 resultando un costo de 11 x 40 = 440 monedas

Xc-e = 20 resultando un costo de 18 x 20 = 360 monedas

Total 1.280 monedas.

120 monedas menos que antes.

[Escriba el ttulo del documento]

[Escriba el ttulo del documento]

Ejemplo
Este es un caso curioso, con solo 6 variables (un caso real de problema de transporte puede
tener fcilmente ms de 1.000 variables) en el cual se aprecia la utilidad de este
procedimiento de clculo.
Existen tres minas de carbn cuya produccin diaria es:

La mina "a" produce 40 toneladas de carbn por da;

La mina "b" produce 40 t/da; y,

La mina "c" produce 20 t/da.

En la zona hay dos centrales termoelctricas que consumen:

La central "d" consume 40 t/da de carbn; y,

La central "e" consume 60 t/da

Los costos de mercado, de transporte por tonelada son:

De "a" a "d" = 2 monedas

De "a" a "e" = 11 monedas

De "b" a "d" = 12 monedas

De "b" a "e" = 24 monedas

De "c" a "d" = 13 monedas

De "c" a "e" = 18 monedas

Si se preguntase a los pobladores de la zona cmo organizar el transporte, tal vez la mayora
opinara que debe aprovecharse el precio ofrecido por el transportista que va de "a" a "d",
porque es ms conveniente que los otros, debido a que es el de ms bajo precio.
En este caso, el costo total del transporte es:

Transporte de 40 t de "a" a "d" = 80 monedas

Transporte de 20 t de "c" a "e" = 360 monedas

Transporte de 40 t de "b" a "e" = 960 monedas

Total 1.400 monedas.

Sin embargo, formulando el problema para ser resuelto por la programacin lineal se tienen
las siguientes ecuaciones:
RESTRICCION DE PRODUCCION :

[Escriba el ttulo del documento]


Xad + Xae <= 40
Xbd + Xbe <= 40
Xcd + Xce <= 20
RESTRICCION DEL CONSUMO
Xad+Xbd+Xcd >= 40
Xae+Xbe+Xce >= 60
La funcin objetivo ser :
2Xad+11Xae+12Xbd+24Xbe+15Xcd+18Xce = MINIMO

La solucin de costo mnimo de transporte diario resulta ser:

Xb-d = 40 resultando un costo de 12 x 40 = 480 monedas

Xa-e = 40 resultando un costo de 11 x 40 = 440 monedas

Xc-e = 20 resultando un costo de 18 x 20 = 360 monedas

Total 1.280 monedas.

120 monedas menos que antes.

[Escriba el ttulo del documento]

[Escriba el ttulo del documento]

Ejemplo
Este es un caso curioso, con solo 6 variables (un caso real de problema de transporte puede
tener fcilmente ms de 1.000 variables) en el cual se aprecia la utilidad de este
procedimiento de clculo.
Existen tres minas de carbn cuya produccin diaria es:

La mina "a" produce 40 toneladas de carbn por da;

La mina "b" produce 40 t/da; y,

La mina "c" produce 20 t/da.

En la zona hay dos centrales termoelctricas que consumen:

La central "d" consume 40 t/da de carbn; y,

La central "e" consume 60 t/da

Los costos de mercado, de transporte por tonelada son:

De "a" a "d" = 2 monedas

De "a" a "e" = 11 monedas

De "b" a "d" = 12 monedas

De "b" a "e" = 24 monedas

De "c" a "d" = 13 monedas

De "c" a "e" = 18 monedas

Si se preguntase a los pobladores de la zona cmo organizar el transporte, tal vez la mayora
opinara que debe aprovecharse el precio ofrecido por el transportista que va de "a" a "d",
porque es ms conveniente que los otros, debido a que es el de ms bajo precio.
En este caso, el costo total del transporte es:

Transporte de 40 t de "a" a "d" = 80 monedas

Transporte de 20 t de "c" a "e" = 360 monedas

Transporte de 40 t de "b" a "e" = 960 monedas

Total 1.400 monedas.

Sin embargo, formulando el problema para ser resuelto por la programacin lineal se tienen
las siguientes ecuaciones:
RESTRICCION DE PRODUCCION :

[Escriba el ttulo del documento]


Xad + Xae <= 40
Xbd + Xbe <= 40
Xcd + Xce <= 20
RESTRICCION DEL CONSUMO
Xad+Xbd+Xcd >= 40
Xae+Xbe+Xce >= 60
La funcin objetivo ser :
2Xad+11Xae+12Xbd+24Xbe+15Xcd+18Xce = MINIMO

La solucin de costo mnimo de transporte diario resulta ser:

Xb-d = 40 resultando un costo de 12 x 40 = 480 monedas

Xa-e = 40 resultando un costo de 11 x 40 = 440 monedas

Xc-e = 20 resultando un costo de 18 x 20 = 360 monedas

Total 1.280 monedas.

120 monedas menos que antes.

[Escriba el ttulo del documento]

[Escriba el ttulo del documento]

Ejemplo
Este es un caso curioso, con solo 6 variables (un caso real de problema de transporte puede
tener fcilmente ms de 1.000 variables) en el cual se aprecia la utilidad de este
procedimiento de clculo.
Existen tres minas de carbn cuya produccin diaria es:

La mina "a" produce 40 toneladas de carbn por da;

La mina "b" produce 40 t/da; y,

La mina "c" produce 20 t/da.

En la zona hay dos centrales termoelctricas que consumen:

La central "d" consume 40 t/da de carbn; y,

La central "e" consume 60 t/da

Los costos de mercado, de transporte por tonelada son:

De "a" a "d" = 2 monedas

De "a" a "e" = 11 monedas

De "b" a "d" = 12 monedas

De "b" a "e" = 24 monedas

De "c" a "d" = 13 monedas

De "c" a "e" = 18 monedas

Si se preguntase a los pobladores de la zona cmo organizar el transporte, tal vez la mayora
opinara que debe aprovecharse el precio ofrecido por el transportista que va de "a" a "d",
porque es ms conveniente que los otros, debido a que es el de ms bajo precio.
En este caso, el costo total del transporte es:

Transporte de 40 t de "a" a "d" = 80 monedas

Transporte de 20 t de "c" a "e" = 360 monedas

Transporte de 40 t de "b" a "e" = 960 monedas

Total 1.400 monedas.

Sin embargo, formulando el problema para ser resuelto por la programacin lineal se tienen
las siguientes ecuaciones:
RESTRICCION DE PRODUCCION :

[Escriba el ttulo del documento]


Xad + Xae <= 40
Xbd + Xbe <= 40
Xcd + Xce <= 20
RESTRICCION DEL CONSUMO
Xad+Xbd+Xcd >= 40
Xae+Xbe+Xce >= 60
La funcin objetivo ser :
2Xad+11Xae+12Xbd+24Xbe+15Xcd+18Xce = MINIMO

La solucin de costo mnimo de transporte diario resulta ser:

Xb-d = 40 resultando un costo de 12 x 40 = 480 monedas

Xa-e = 40 resultando un costo de 11 x 40 = 440 monedas

Xc-e = 20 resultando un costo de 18 x 20 = 360 monedas

Total 1.280 monedas.

120 monedas menos que antes.

[Escriba el ttulo del documento]

[Escriba el ttulo del documento]

Ejemplo
Este es un caso curioso, con solo 6 variables (un caso real de problema de transporte puede
tener fcilmente ms de 1.000 variables) en el cual se aprecia la utilidad de este
procedimiento de clculo.
Existen tres minas de carbn cuya produccin diaria es:

La mina "a" produce 40 toneladas de carbn por da;

La mina "b" produce 40 t/da; y,

La mina "c" produce 20 t/da.

En la zona hay dos centrales termoelctricas que consumen:

La central "d" consume 40 t/da de carbn; y,

La central "e" consume 60 t/da

Los costos de mercado, de transporte por tonelada son:

De "a" a "d" = 2 monedas

De "a" a "e" = 11 monedas

De "b" a "d" = 12 monedas

De "b" a "e" = 24 monedas

De "c" a "d" = 13 monedas

De "c" a "e" = 18 monedas

Si se preguntase a los pobladores de la zona cmo organizar el transporte, tal vez la mayora
opinara que debe aprovecharse el precio ofrecido por el transportista que va de "a" a "d",
porque es ms conveniente que los otros, debido a que es el de ms bajo precio.
En este caso, el costo total del transporte es:

Transporte de 40 t de "a" a "d" = 80 monedas

Transporte de 20 t de "c" a "e" = 360 monedas

Transporte de 40 t de "b" a "e" = 960 monedas

Total 1.400 monedas.

Sin embargo, formulando el problema para ser resuelto por la programacin lineal se tienen
las siguientes ecuaciones:
RESTRICCION DE PRODUCCION :

[Escriba el ttulo del documento]


Xad + Xae <= 40
Xbd + Xbe <= 40
Xcd + Xce <= 20
RESTRICCION DEL CONSUMO
Xad+Xbd+Xcd >= 40
Xae+Xbe+Xce >= 60
La funcin objetivo ser :
2Xad+11Xae+12Xbd+24Xbe+15Xcd+18Xce = MINIMO

La solucin de costo mnimo de transporte diario resulta ser:

Xb-d = 40 resultando un costo de 12 x 40 = 480 monedas

Xa-e = 40 resultando un costo de 11 x 40 = 440 monedas

Xc-e = 20 resultando un costo de 18 x 20 = 360 monedas

Total 1.280 monedas.

120 monedas menos que antes.

[Escriba el ttulo del documento]

[Escriba el ttulo del documento]

Ejemplo
Este es un caso curioso, con solo 6 variables (un caso real de problema de transporte puede
tener fcilmente ms de 1.000 variables) en el cual se aprecia la utilidad de este
procedimiento de clculo.
Existen tres minas de carbn cuya produccin diaria es:

La mina "a" produce 40 toneladas de carbn por da;

La mina "b" produce 40 t/da; y,

La mina "c" produce 20 t/da.

En la zona hay dos centrales termoelctricas que consumen:

La central "d" consume 40 t/da de carbn; y,

La central "e" consume 60 t/da

Los costos de mercado, de transporte por tonelada son:

De "a" a "d" = 2 monedas

De "a" a "e" = 11 monedas

De "b" a "d" = 12 monedas

De "b" a "e" = 24 monedas

De "c" a "d" = 13 monedas

De "c" a "e" = 18 monedas

Si se preguntase a los pobladores de la zona cmo organizar el transporte, tal vez la mayora
opinara que debe aprovecharse el precio ofrecido por el transportista que va de "a" a "d",
porque es ms conveniente que los otros, debido a que es el de ms bajo precio.
En este caso, el costo total del transporte es:

Transporte de 40 t de "a" a "d" = 80 monedas

Transporte de 20 t de "c" a "e" = 360 monedas

Transporte de 40 t de "b" a "e" = 960 monedas

Total 1.400 monedas.

Sin embargo, formulando el problema para ser resuelto por la programacin lineal se tienen
las siguientes ecuaciones:
RESTRICCION DE PRODUCCION :

[Escriba el ttulo del documento]


Xad + Xae <= 40
Xbd + Xbe <= 40
Xcd + Xce <= 20
RESTRICCION DEL CONSUMO
Xad+Xbd+Xcd >= 40
Xae+Xbe+Xce >= 60
La funcin objetivo ser :
2Xad+11Xae+12Xbd+24Xbe+15Xcd+18Xce = MINIMO

La solucin de costo mnimo de transporte diario resulta ser:

Xb-d = 40 resultando un costo de 12 x 40 = 480 monedas

Xa-e = 40 resultando un costo de 11 x 40 = 440 monedas

Xc-e = 20 resultando un costo de 18 x 20 = 360 monedas

Total 1.280 monedas.

120 monedas menos que antes.

[Escriba el ttulo del documento]

Вам также может понравиться