Universidad Austral De

Chile
Facultad de Ciencias de la Ingeniera
InstitutoObrasCiviles

Mtodos de optimizacin: Tarea 1.

Integrantes:
Rodrigo Delgado G.
Felipe Lpez T.
Adolfo Montecinos N.
Objetivo:
Resolver Problema
de PL, caso n14.
Nombre de Curso:
Mtodos de optimizacin.
INFO279-04
Profesor de Asignatura:
Sra. Miguelina Vega Rosales.

Valdivia Chile

Viernes 12 de Noviembre de 2015

INTRODUCCION.
A medida que vamos avanzando en el tiempo los sistemas desarrollados por el
hombre ya sean fsicos o sociales se han ido haciendo cada vez ms complejos,
debido que existen varios factores que influyen en la toma de decisiones, que
se ha hecho necesario la utilizacin de herramientas de tipo cuantitativo que
apoye o respalde la toma de decisiones, para as minimizar la toma de
decisiones de carcter intuitivo.
A lo anterior se puede agregar la creciente escasez de recursos para satisfacer
las necesidades de la poblacin, de esta manera es muy necesario que las
entidades utilicen los recursos de una forma ms eficiente y ptima.
Para el problema dado se utilizara una tcnica matemtica llamada
Programacin Lineal (PL) construida para asignar recursos escasos como
capital, materias, primas, mano de obra, etc, con la idea de mxima o
minimizar un objetivo en particular.

1.- PROBLEMA A RESOLVER Y JUSTIFICACIN DE USAR

PL.
El problema dado consiste en una empresa que abastece de energa
elctrica y carbn a una cierta localidad. La cual se ha divido en dos subunidades: la unidad bsica que explota carbn y la principal o industrial la cual
genera electricidad mediante carbn. Adems en la extraccin de carbn el
principal insumo requerido es la electricidad por otro lado para que la planta
industrial produzca electricidad el principal insumo es el carbn y ambas
unidades requieren mano de obra.
Los datos se entregan en la siguiente tabla:
Insumo
Carbn
Electricidad

Carbn
0.0
0.7

Electricida
d
0.15
0.2

Mano Obra
0.8
0.1

Dda Mes 1
60
75

Dda Mes 2
70
40

Es posible producir mayor cantidad de carbn que la necesaria y

almacenarla.
Cada unidad de carbn producida en exceso, en cierto mes requiere de
0.15 unidades de mano de obra. Actualmente no se tiene stock de carbn
almacenado.
Suponga que en un mes cualquiera no se puede emplear ms de
270 unidades de mano de obra por perodo y la capacidad de la mina es de
260 unidades por perodo y la capacidad de la unidad industrial es de 325
unidades por perodo.
El problema a resolver es determine el modelo de planificacin de la
produccin para los prximos dos meses, tal que se maximice el nivel de
carbn almacenado al final del segundo mes.
Es posible la utilizacin de PL debido a que ste es un tpico problema de
aplicacin de esta herramienta matemtica, en la cual se abordan temticas
comunes como produccin y almacenamiento de recursos en ste caso carbn
y electricidad, adems de la utilizacin de mano de obra para la maximizacin
y optimizacin del objetivo final.

2.- FORMULACION PL.

Variable decisin:
Xijk = Nmero de unidades i, producidos en el mes j y uso k.
Iij = Cantidad de stock de unidades i almacenadas en el mes j
i = 1: Carbn
i = 2: Electricidad

j= 1: Mes 1
j= 2: Mes 2

K = 1: produccin para venta.

K = 2: costo de energa para producir una unidad de otra
energa.

FO:
Funcin a Maximizar =

I 12

S.A:

X 111 +0,7 X 212 260

Restricciones de carbn y
electricidad mes 1.

0,15 X 112 +0,2 X 212 + X 211 325

X 121 + 0,7 X 222 260

Restricciones de carbn y
electricidad mes 2.

0,15 X 122 + 0,2 X 222 + X 221 325

Mano de obra mes 1.

0,8 X 111 +0,1 X 211 +0,15 I 11 270

0,8 X 121 + 0,1 X 221 +0,15 I 12 270

I 11 =X 11160
I 12 =I 11 + X 12170

Mano de obra mes 2.

Almacenamiento incluido la
demanda

I 21= X 21175
I 22 =I 21+ X 221 40
Xijk 0
Iij 0

Descripcin variables:

X 111

= N de unidades de Carbn producidas en el mes 1 para venta.

X 211

= N de unidades de Electricidad producidas en el mes 1 para venta.

X 121

= N de unidades de Carbn producidas en el mes 2 para venta.

X 221

= N de unidades de Electricidad producidas en el mes 2 para venta.

X 122

= N de unidades de Carbn producidas en el mes 1 para producir

unidad de energa.

X 212

= N de unidades de Electricidad producidas en el mes 1 para producir

unidad de carbn.

X 122

= N de unidades de Carbn producidas en el mes 2 para producir

unidad de energa.

X 222

= N de unidades de Electricidad producidas en el mes 2 para producir

unidad de carbn.

I 11

= N de unidades de Carbn almacenadas en el mes 1.

I 12

= N de unidades de Carbn almacenadas en el mes 2.

I 21

= N de unidades de Electricidad almacenadas en el mes 1.

I 22

= N de unidades de Electricidad almacenadas en el mes 2.

3.- Solucin Computacional Problema.

4.Solucin

Computacional Problema.
Segn la planificacin de produccin para los siguientes dos meses, la
produccin mxima de carbn almacenado corresponde 390 unidades al final
del segundo mes, esto se interpreta en la variable

I 12

del programa Lindo.

OBJETIVE FUNCTION VALUE: Representa el valor ptimo de la funcin

objetivo. En nuestro caso es de 390 unidades de almacenamiento de
carbn al final del mes 2, si se producen 260 unidades de carbn para
vender en el mes 1 y mes 2, 115 unidades de electricidad para vender en
el mes 1, y se almacenan 200 unidades de carbn en el mes 1 y 40
unidades de electricidad en el mes 1.

REDUCED COST: Representa lo que debe aumentar o disminuir el

coeficiente de produccin de las variables de decisin para que sea
conveniente producirlas. En este caso el coeficiente de la variable

X 211

referida al N de unidades de Electricidad producidas en el mes 1 para

producir unidad de carbn debe aumentar en 0,7 unidades para que sea
conveniente producirla y entre a la base dejando de ser nula lo mismo
ocurre con el coeficiente de la variable

X 222

referida al N de unidades

de Electricidad producidas en el mes 2 para producir unidad de carbn

que debe aumentar al igual que antes en 0,7 unidades para que sea
conveniente producirla y entre a la base dejando de ser nula.

SLACK OR SURPLUS: Hace referencia a las variables de holgura de cada

restriccin. En este caso las variables son nulas en las restricciones 2, 4,
8, 9, 10 y 11 lo que quiere decir que la capacidad de produccin de
carbn se utiliza completamente en ambos meses, y adems que todo lo
producido tanto en carbn como electricidad menos la demanda y las
ventas ser almacenado en su totalidad. Para el caso de las restricciones
3, 5, 6 y 7 como sus variables de holgura no son nulas y la restricciones
son menor o igual es lo que mesta sobrando de ese recurso, es decir para
el 3 me est sobrando una capacidad de produccin de 210 unidades,
para la 5 me est sobrando una capacidad de produccin del 325
unidades, aqu se puede interpretar de manera que la electricidad que se
produjo el mes 1 se almaceno y se utiliz para producir el carbn el mes
dejando disponible la capacidad productiva de electricidad al 100% el mes
2, ya para las restricciones 6 y 7 se refiere a lo que est sobrando en
mano de obra para el mes 1 y mes 2, en 20, 5 y 3,5 unidades
respectivamente.

DUAL PRICES: Es a lo que se llama valor marginal, en este caso representa

en cuanto mejorara el valor actual del funcional si aumentan por unidad
los distintos recursos. En este caso como los recursos de las restricciones
2,4 son nulas al encontrarse los recursos saturados puede convenir
adquirirlos, es decir estamos dispuestos a pagar $1 por aumentar en una
unidad la capacidad de produccin de carbn, lo mismo para las
restriccin 8 y 9, estamos dispuestos a recibir $1 por disminuir el
almacenamiento de carbn.

La solucin ptima se encontr con 4 iteraciones del software LINDO y se

obtienen tablas que muestran los rangos en que pueden variar los coeficientes
de cada variable para que la base no cambie y tambin lo que pueden variar
los valores de las restricciones para que tambin as no cambie la base.

5.- Respuestas Interrogantes dadas.

a Cmo afecta la solucin ptima si las unidades deben ser enteras?
La Programacin Lineal estndar asume que las variables de decisin son
continuas. Sin embargo, en muchas aplicaciones, los valores fraccionarios
pueden no tener sentido como por ejemplo 1/2 hombre. Los problemas de
programacin lineal con enteros son ms difciles de resolver que los de
programacin lineal contina. Desafortunadamente tampoco podemos resolver
los problemas de PL estndar y redondearlos a los enteros ms cercanos
porque genera dos problemas:
La solucin redondeada puede no ser factible.

 El redondeo puede no dar una solucin ptima.

Por defecto, el software LINDO de Programacin Lineal asume que todas
las variables son continuas. Para problemas de Programacin Lineal Entera,
deberemos utilizar la sentencia de entero general, GIN. GIN, seguida de un
nombre de variable.
Para nuestro caso en la siguiente imagen se ilustra los datos ingresados al
programa LINDO y su correspondiente salida:

A modo de conclusin podemos indicar que para garantizar soluciones

ptimas, debemos aplicar programacin lineal con enteros. En la imagen
podemos ver que los SLACK OR SURPLUS prcticamente no variaron pero si las
restricciones 8 y 9 que antes tenan un valor de -1 ahora es 0 esto quiere decir
que como la solucin es ptima no se requiere vender ni adquirir recursos.
b)

Le conviene aumentar las unidades de mano de obra si le cuesta $0,75

la unidad?

No conviene aumentar las unidades de mano de obra ya que estn

presentes al final del mes 1 y mes 2 como un recurso ocioso es decir sobran
unidades de mano de obra al final de ambos periodos (20,5 y 3,5 unidades
respectivamente). Como este recurso nos sobra en nuestra produccin no es
necesario adquirir ms mano de obra, por ende no es necesario pagar ningn
costo adicional por este recurso sobrante.

c)
Le conviene aumentar la capacidad de la mina si le cuesta $0,5 la
unidad y puede aumentar en 15 unidades?
Conviene aumentar la capacidad de la mina ya que como se muestra en la
tabla RIGHTHAN SIDE RANGES tanto en la restriccin 2 y 4 las 260 unidades de
capacidad de produccin de carbn pueden disminuir o aumentar de acuerdo a
lo sealado en la tabla ([260 200 ; 260 + 21.578] y [260 260 ; 260 +
3.684]), tambin es conveniente por el punto de vista del precio $0,5 ya que
como se indica en el DUAL PRICES se puede pagar hasta $1 por aumentar en
una unidad la capacidad productiva de carbn. Finalmente se analiz en el
LINDO aumentando la capacidad productiva de carbn de 260 a 274 el mes 1 y
de 260 a 263 el mes y se logr aumentar en 15 unidades el carbn almacenado
al final del mes 2.