Investigacin de Operaciones

ALUMNO: CRISTIAN FREIRE

CARRERA: CISIC

Ejercicio Transporte

Una empresa energtica colombiana dispone de cuatro plantas de generacin para satisfacer la demanda diaria elctrica en cuatro ciudades, Cali, Bogot, Medelln y Barranquilla. Las plantas 1,2,3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW al da respectivamente. Las necesidades de las ciudades de Cali, Bogot, Medelln y Barranquilla son de 70, 40, 70 y 35 millones de Kw al da respectivamente. Los costos asociados al envo de suministro energtico por cada milln de KW entre cada planta y cada ciudad son los registrados en la siguiente tabla.
Cali
Planta 1 Planta 2 Planta 3 Planta 4 5 3 6 4

Bogot
2 6 1 3

Medelln
7 6 2 6

Barranquilla
3 1 4 6

Formule un modelo de programacin lineal que permita satisfacer las necesidades de todas las ciudades al tiempo que minimice los costos asociados al transporte.

Cali Planta 1 Planta 2 Planta 3 Planta 4 Demanda 70 70 5 3 6 4

Bogot 2 6 1 3 40

Medelln 7 6 2 6 70

Barranquilla 3 1 4 6 35

Oferta 80

30
60 45

Esta es la Esquina Noreste, aqu asignaremos el mayor nmero de unidades posibles, en este caso 70, dado que la demanda de Cali restringe un nmero mayor.

Ahora la cantidad asignada a la esquina noroeste es restada a la demanda de Cali y a la oferta de la "Planta 1", en un procedimiento muy lgico. Dado que la demanda de Cali una vez restada la cantidad asignada es cero (0), se procede a eliminar la columna. El proceso de asignacin nuevamente se repite.
Cali Planta 1 Planta 2 70 5 3 Bogot 10 2 6 Medelln 7 6 Barranquilla 3 1 Oferta 10 30 60 45

Planta 3
Planta 4

6
4

1
3

2
6

4
6

Demanda

70

40

70

35

Esta es la nueva Esquina Noreste, ahora la restriccin de la asignacin es la oferta de la Planta 1 cuyo valor es 10.

Continuamos con las iteraciones.

Cali Planta 1 Planta 2 Planta 3 Planta 4 Demanda 70 Bogot 5 3 6 4 30 Medelln 2 6 1 3 70 7 6 2 6 35 Barranquilla 3 1 4 6 Oferta

70

10
30

10
30 60 45

En este caso como oferta y demanda presentan el mismo valor, este es asignado a la esquina Noreste y una vez se resta la oferta y la demanda se elimina arbitrariamente uno de los dos, permanece con oferta o demanda cero (0).

En este caso nos encontramos frente a la eleccin de la fila o columna a eliminar (tachar), sin embargo podemos utilizar un criterio mediante el cual eliminemos la fila o columna que presente los costos ms elevados. En este caso la "Planta 2".
Nueva iteracin.
Cali Bogot Medelln Barranquilla Oferta 10 30 60 45

Planta 1
Planta 2

70

5
3

10 30

2
6

7
6

3
1

Planta 3
Planta 4 Demanda 70

6
4 0

1
3

60

2
6 70 35

4
6

En este caso a la esquina Noreste no se le pueden asignar valores, por ende se busca otra.

Una vez finalizada esta asignacin, se elimina la "Planta 3" que ya ha sido satisfecha con la asignacin de 60 unidades, por ende nos queda una sola fila a la cual le asignamos las unidades estrictamente requeridas y hemos finalizado el mtodo.

Cali Planta 1 Planta 2 70 5 3

Bogot 10 30 2 6

Medelln 7 6

Barranquilla 3 1

Oferta 10 30 60 45

Planta 3
Planta 4 Demanda 70

6
4 0

1
3

60 10 10

2
6

4
6 35

35

El cuadro de las asignaciones (que debemos desarrollarlo paralelamente) queda as:

Cali Planta 1 Planta 2 Planta 3 70

Bogot 10 30

Medelln

Barranquilla

Oferta 80 30 60

Planta 4
Demanda 70 40 70

35
35

45

Variable de decisin X1,1 X1,2 X1,3 X1,4 X2,1 X2,2 X2,3 X2,4 X3,1 X3,2 X3,3 X3,4 X4,1 X4,2 X4,3 X4,4

Actividad de la variable 70 10 0 0 0 30 0 0 0 0 60 0 0 0 10 35 COSTO TOTAL

Costo por unidad 5 2 7 3 3 6 6 1 6 1 2 4 4 3 6 6

Contribucin total 350 20 0 0 0 180 0 0 0 0 120 0 0 0 60 210 940

Los costos asociados a la distribucin son:

Ejercicio de programacin lineal y anlisis de sensibilidad

Una compaa metalrgica elabora cuatro productos, A, B, C y D, usando cobre y zinc como materias primas. Las cantidades de materia prima que precisa una unidad de producto, los beneficios unitarios, y la cantidad mxima disponible de cobre y zinc se dan la siguiente tabla:
A Cobre(Kg) 4 Zinc (Kg) 2 B 9 2 C 7 4 D 10 20 Recursos 6000 4000

Beneficio

12

26

20

60

a) Determinar el rango de variacin del beneficio de B para que la tabla siga siendo ptima. b) Cul es la solucin si ste aumenta 10 unidades? c) Determinar el rango de variacin del zinc. Si la cantidad disponible de zinc disminuye en 1000 kg., cul es la solucin ptima?

Funcin Objetivo Restricciones

Max (Z) = 12x1 + 26x2 + 20x3 + 60x4 4x1 + 9x2 + 7x3 + 10x4 <= 6000 2x1 + 2x2 + 4x3 + 20x4 <= 4000

La introduccin de datos se realiza en la forma habitual ya explicada, incluyendo los nombres de las variables y de las restricciones (esto es importante para poder identificarlas en el anlisis posterior). Se utiliza el software WinQSB.

Solucin.

a)

El rango de variacin del beneficio de B para que la tabla siga siendo ptima, no cambian las variable bsicas, es (22,54).

b) Si el beneficio de B aumenta en 10 unidades y pasa a ser 36, la solucin sigue siendo la misma (X1=0, X2=500, X3=0 y X4=150), pero cambia el valor de la funcin objetivo. En vez de 22000 (resultado de 26x500+60x150) sera 36x500+60x150=27000.

c) El rango de variacin del zinc para que las variables bsicas lo sigan siendo es (1333.33, 12000).