Powered By Blogger

lunes, 12 de septiembre de 2011

Participación 10


Participación 10


Problema de programación lineal 

Min Z= X13+4X143+3X23+2X24+X34+6X35+3X43+5X45+8X46

X13+X14=100
X23+X24=200
X13+X23+X43=X34+X35
X14+X24+X34=X43+X45
X35+X45=150
X46+X56=150


Tabla



3
4
5
6

1
1

4
M
M
100
2
3

2
M
M
200
3
0

1
6
M
0+300
4
3

0
5
8
0+300

0+300
0+300
150
150

Participación 8


Participación 8

  1. Hay tres refinerías con capacidad diarias de 6, 5 y 8 millones de galones, respectivamente, que abastecen a tres áreas de distribución cuyas demandas diarias son 4, 8 y 7 millones de galones, respectivamente. La gasolina se transporta por una rede de oleoductos a las tres áreas de distribución. El costo de transporte es de 10 centavos por 1000 galones por milla de oleoducto. En la siguiente tabla se ven las distancias entre refinerías y las áreas de distribución. La refinería 1 no está conectada con el área de distribución 3.


Refinería \ Área de Distribución
1
2
3
1
120
180
--
2
300
100
80
3
200
250
120



Xij= # de galones a enviar de la refineria i al area j

min z= 1.2X11+1.8X12+3X21+X22+0.8X23+2X31+2.5X32+1.2X33
s.a        X11+X12= 6
X21+X22+X23= 5
X31+X32+X33= 8
X11+X21+X31= 4
X12+X22+X32= 8
X13+X23+X33= 7
Xij >=0


Aplicando esquina noroeste:

          1.2
4
                1.8
2
                M

                 3

           1
5
          0.8

                2

                  2.5
1
                 1.2
7




X11= 4

X12= 2
X22= 5
X32= 1
X33= 7
Z= 24.3



          1.2
4
                1.8
2
                M
0.5-M
                 3
-2.6
           1
5
          0.8
-1.1
                2
-0.1
                  2.5
1
                 1.2
7


U1= 0                  V1= 1.2
U2= -0.8              V2=1.8
U3= 0.7               V3=0.5

TAREA 2



Imágenes a colocar
Texto a colocar
Sonido o Efectos
Segundos
Introducción

     
El problema de asignación es un caso particular del problema de transporte donde los asignados son recursos destinados a la realización de tareas.
Música de fondo, Vivaldi las 5 estaciones, durante todo el video.
5 seg
Planteamiento

En este problema se realizará una asignación con el método húngaro. Empezaremos con realizar la matriz de costos.
Música de fondo.
5 seg
Resolución



Aplicamos el método húngaro para resolver el problema. Procedemos a realizar el procedimiento correspondiente, ya que es un problema en el que se le debe agregar una columna ficticia a la matriz de costos, continuamos con el método al llegar a la iteración numero 2 llegamos a la solución optima.
Música de fondo
15 seg
Interpretación

La asignación queda como sigue: la zapatería en la ubicación 4, Juguetería ubicación 3, Partes de autos ubicación 2, Utensilios domésticos ubicación 1 y Video en la ubicación 3.

10 seg
Créditos de imágenes, voces, música y producción



Mariana Montejano Acevedo. Producción


Eduardo Canek Gutiérrez García. Música


Víctor Hugo Martínez Aguilar Voz


Música de fondo
5 seg