2° parte parcial- 2 de octubre...punto 8.3-4

$title  transporte

Sets

         i nado /dorso, pecho, mariposa, libre/

         j nadador /carlos, cristina, david, antonio, jose/;

Parameters

         A(i) tipo de nado

         /       dorso 1

                 pecho 1

                 mariposa 1

                 libre 1

                                  /

         B(j) demanda de nadador

         /       carlos 1

                 cristina 1

                 david 1

                 antonio 1

                 jose 1

                                     /

Table G(i,j) ganancia por unidad distribuida entre i y j

         carlos  cristina david   antonio jose

dorso    37.7    32.9     33.8    37      35.4

pecho    43.3    33.1     42.2    34.7    46.8

mariposa 33.3    28.5     38.9    30.4    33.6

libre    29.2    26.4     24.6    28.5    31.1

                                                          ;

Variables

         x(i,j)  unidades transportadas entre i y j

         GT      ganancia por unidad distribuida          ;

positive variable x;

Equations

         ganancia     ganancia total del transporte

         capacidad(i) capacidad maxima de cada planta (i)

         demanda(j)   demanda maxima de cada cliente (j)  ;

         ganancia ..        GT =e= sum((i,j), G(i,j)*x(i,j));

         capacidad (i) .. sum(j, x(i,j)) =L= A(i);

         demanda (j) .. sum(i, x(i,j)*1) =G= B(j) ;

model transporte / ganancia, capacidad, demanda/

solve transporte  using lp maximizing GT

Display x.l, x.m ;

MAPAS CONCEPTUALES

Ejercicio 8.2-23

Una contratista tiene que acarrear grava a tres construcciones. Puede comprar hasta 18 toneladas en un foso de grava al norte de la cuidad y 14 toneladas en una al sur. Necesita 10, 5 y 10 toneladas en las respectivas contriciones 1,2, y 3. El precio de compra por tonelada en cada foso y los costos de acarreo son los siguientes.

Costo por tonelada acarreada

Foso	1	2	3	Precio por tonelada
Norte	$ 30	$ 60	$ 50	$ 100
Sur	$ 60	$ 30	$ 40	$ 120

La contratista desea determinar cuanto acarrear de cada foso a cada construcción de manera que se minimice el costo total de compra y acarreo de la grava.

a.) formular el modelo de programación lineal. Use el método de la M para construir la tabla simplex inicial lista para aplicar el método simplex (pero no lo resuelva)

b.) ahora formula este como uno de transporte construyendo la tabla de parámetros adecuada. Compare el tamaño de esta tabla (y de la tabla simplex de trasporte correspondiente) use el método simples de transporte, con el tamaño de la tabla simplex inicio a necesaria para aplicar el método simplex.

c.) la contratista ha observado que puede abastecer por completo las construcciones 1 y 2 del foso norte y la construcción 3 del foso sur. Utilice la prueba de optimalidad (pero no realizar iteraciones) del método simplex de transporte para verificar si la solución BF correspondiente es optima

d.) con la regla de la esquina noroeste, use la rutina interactiva del método simples de transporte para resolver el problema formulado en el inicio b.

Solución:

b) tabla de parámetros para método de transporte

foso	1	3	2	4	recursos
norte	130	150	160	0	18
sur	180	150	160	0	14
demanda	10	5	10	7	0

Ahora

Minimizar:   Z= 130x1.1 +160x1.2 + 150x1.3 + 180x2.1 + 150x2.2 + 160x2.3

 S.a

X1.1 +X1.2 + X1.3 <=18

X2.1 + X2.2 + X2.3 <=14

X1.1 + X2.1 =10

X1.2 + X2.2 = 5

X1.3 + X2.3 = 10

c) tabla simplex de transporte

foso	1	3	2	4	recursos
norte	130	150	160	0	18
	(10)	(5)	(-10)	(3)
sur	180	150	160	0	14
	50	-10	(10)	(4)
demanda	10	5	10	7	0

La solución no es optima, ya que

Δ22 = 150-0-160= -10

Δ13= 150-0-160 = -10

Ejercicio 8.3-4

$title  transporte


Sets
         i productor /inglaterra, francia, espana/
         j cultivo /trigo, cebada, avena/;

Parameters

         A(i) capacidad de tierra del productor
         /       inglaterra      70
                 francia         110
                 espana          80
                                 /
         B(j) demanda del mercado
         /       trigo    125
                 cebada   60
                 avena    75
                                 /
Table G(i,j) ganancia por unidad distribuida entre i y j
                 trigo   cebada  avena
inglaterra       162     121.5   82.8
francia          93.6    108     75
espana           158.4   100.8   100.8    ;


Variables
         x(i,j)  unidades transportadas entre i y j
         GT      ganancia por unidad distribuida          ;


positive variable x;
Equations
         ganancia     ganancia total del transporte
         capacidad(i) capacidad maxima de cada planta (i)
         demanda(j)   demanda maxima de cada cliente (j)  ;

         ganancia ..        GT =e= sum((i,j), G(i,j)*x(i,j));
         capacidad (i) .. sum(j, x(i,j)) =L= A(i);
         demanda (j) .. sum(i, x(i,j)*1) =G= B(j) ;

model transporte / ganancia, capacidad, demanda/
solve transporte  using lp minimizing GT
Display x.l, x.m ;