PROGRAMACIN LINEAL

ACTIVIDAD 6
COLABORATIVO N 1

PREPARADO POR:
LEIDY JOHANA TABORDA
CDIGO: 1.054.546.813

FELIPE ULLOA AGUDELO
CDIGO: 1054678509

YULI YULEIBIS ESCOBAR ESPITIA
CDIGO: 1063946508

SINDY LEANDRA CORDOBA CAMERO
CDIGO: 1061748494

NATHALIA ANDREA GUTIRREZ VARGAS
CDIGO: 1053784410


PRESENTADO AL TUTOR:
LUIS GERMAN HUERFANO LADINO

GRUPO:
100404_33


UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
COLOMBIA
2014
2


INTRODUCCIN

La presente actividad se realiz con el objetivo de evidenciar los conocimientos adquiridos en
la Unidad 1 del curso de Programacin Lineal PL, por medio de la solucin a los
interrogantes planteados por el tutor.

En este contexto, este trabajo se compone de dos fases:
Fase Uno: se fundamenta en la lectura de los modelos Matemticos en la
Investigacin de Operaciones - IO. Adicionalmente esta fase se subdivide en tres
actividades, que son: 1) Sntesis de los modelos (determinsticos, hbridos y
estocsticos), 2) ejemplo cada modelo y 3) La importancia que tiene la IO para un
Ingenieros Industriales, Ingenieros de Sistemas y Administrador de Empresas.
Fase Dos: Por cada integrante del grupo colaborativo N100404_33, se realiz un
planteamiento narrativo de un problema de PL, el cual se present en ecuaciones
matemticas de forma Cannica y de forma Estndar.

Para finalizar, la programacin lineal es de vital importancia para la toma de decisiones ya
que mediante la aplicacin de esta con sus diferentes modelos nos permite optimizar
recursos y maximizar utilidades y conocer a fondo el problema, para establecer las posibles
soluciones y luego optar por la mejor opcin.
DESARROLLO DE LAS ACTIVIDADES


FASE 1. Lectura autorregulada Los modelos Matemticos en la IO en
determinsticos, hbridos y estocsticos

1. Sntesis de cada modelo

MODELO DE INVESTIGACION DE OPERACIONES MODELOS DE I.O
Determinsticos
Este modelo matemtico no probabilstico, utiliza datos conocidos y
determinados, ya que los parmetros se conocen y son fijos
(variables exactas).
Adicionalmente, maneja: a) distincin entre modelos lineales y no
lineales, y b) modelos de optimizacin lineal los cuales se limitan a
valores 0-1.
Por otro lado, las mismas entradas causarn las mismas salidas,
debido a que se conoce de manera puntual la forma del resultado,
es por esto que no hay incertidumbre.
Hbridos
Los modelos hbridos incluyen mtodos determinsticos y
estocsticos (probabilsticos), utilizando programacin dinmica la
cual se orienta a la optimizacin de problemas de estos dos
mtodos.
Esto quiere decir que un modelo hbrido es la combinacin o
complemento de al menos dos tecnologas, con el fin de optimizar
tiempo, espacio, eficiencia, entre otros ms.
a. La programacin dinmica es un mtodo para reducir el tiempo de
ejecucin de un algoritmo mediante la utilizacin de subproblemas
superpuestos y sub estructuras ptimas.
b. Los modelos de simulacin cuando se comparan con modelos
matemticos, ofrecen mayor flexibilidad, al representar sistemas
complejos, pero esta flexibilidad no est libre de inconvenientes. la
elaboracin de este modelo suele ser costos en tiempo y recursos.
Estocsticos
Tambin se conocen como probabilsticos, este modelo trata
parmetros de optimizacin como: a) variables aleatorias de
distribuciones mustrales, b) modelos de colas, y c) teora de
decisiones, la cual incorpora conceptos de la teora de utilidad,
distribucin y la teora de juegos.
De acuerdo con lo anterior, en este modelo no se conoce el
resultado, sino su probabilidad y existe por tanto incertidumbre.

4

2. Ilustre con un ejemplo cada modelo
Modelo Matemtico Determinstico: Que Simula El Comportamiento Del Clima:

Modelo Matemtico Hbrido: Mini proceso de fabricacin, se ha ideado un proceso de
fabricacin muy simple, al que denominamos mini proceso de fabricacin. Se compone
de un actuador, un almacn de piezas, una cinta transportadora, un proceso continuo,
sensores (no representados en la figura) y un autmata programable PLC.

Las piezas se introducen manualmente en el almacn en donde se apilan por gravedad.
El actuador, controlado por el autmata, empuja la pieza nmero 1 y la coloca en la cinta,
en la ltima posicin, con lo que el nmero (n) de piezas en el almacn se decremento
en una unidad y el nmero (m) de piezas en la cinta se incrementan una unidad. La cinta
va llevando las piezas desde el almacn hasta el proceso continuo a una velocidad (V0)
controlada por el autmata. Al llegar la primer pieza al final de la cinta, pasa al proceso
como pieza (0) con lo que el nmero de piezas en la cinta se decremento en una unidad.

El bloque procesos simula un determinado proceso que se efecta sobre cada pieza,
cuya duracin (Tp) es funcin de las entradas (ai y bi).
El autmata controla la velocidad (V0) de la cinta en funcin del proceso: mientras hay
pieza procesando pone la velocidad (V0) y cuando termina de procesar la pieza pone la
velocidad (V0) de la cinta al valor dado por la entrada (Vi).
5


Modelo Matemtico Estocsticos: Cuando una persona va a realizar un trmite de
trnsito, realiza una fila para solicitar su turno, en el cual el que este de primero en la fila
solicitando el turno, ser el primero en ser atendido (modelos de cola).
6


3. La importancia que tiene la investigacin de operaciones en su carrera profesional:

Ingeniera Industrial:

Por Felipe Ulloa Agudelo:
Como sabemos la ingeniera industria es la profesin que abarca el diseo y desarrollo
de problemas aplicados a la industria formados por recursos humanos, materiales,
recursos financieros, equipos, y tecnolgicos.
Igualmente predice especfica, evala, diagnostica y analiza los resultados a obtener de
los sistemas.

La investigacin de operaciones est ligada ntimamente a la ingeniera industrial ya que
desde su origen haya por la segunda guerra mundial, atrajo la atencin de la industria,
que buscaba soluciones a problemas de complejidad y especializacin ascendente en las
organizaciones. Este tipo de problemas, creo la necesidad de encontrar la mejor forma
de resolverlos proporcionando el surgimiento de la investigacin de operaciones.
La investigacin de operaciones aspira a determinar la mejor solucin (optima) para un
problema de decisin con la restriccin de recursos limitados.

En consecuencia la investigacin de operaciones es de mucha importancia para la
ingeniera industrial ya que gracias a su metodologa y enfoque, nos ayuda a buscar y
encontrarle la mejor solucin (optima) a los problemas complejos que se presentan en
las organizaciones industriales, y no solo industriales sino de servicio. Es por esta razn
que la importancia que tiene la investigacin operaciones en ingeniera industrial posee
un valor significativo ya que bsicamente es la base de la ingeniera industria, cuyo
objetivo es encontrar soluciones, optimizar recursos.

Por Sindy Leandra Crdoba Camero:
En mi carrera profesional la investigacin de operaciones es parte fundamental ya que
como futuro Ingeniero Industrial tengo que utilizar todas estas herramientas que me
apoyaran con el control de organizaciones o de sistemas en la bsqueda de soluciones
que optimizaran al mximo todos los recursos de los cuales pueda disponer, mejorando
la productividad y cumpliendo a cabalidad los objetivos propuestos por la empresa, claro
todo esto debe estar enfocado con responsabilidad y objetividad para lograr mejores
resultados.
Ingeniera de Sistemas

Por Yuli Yuleibis Escobar Espitia
Investigacin de operaciones en mi carrera profesional es bastante ya que debo tratar de
encontrar la mejor solucin es decir la solucin ptima ante un problema o dificultad.
Como ya sabemos la investigacin de operaciones se aplica a problemas que se refieren
a la conduccin y coordinacin de operaciones (o actividades) dentro de una
organizacin.

La investigacin de operaciones se aplica tanto a problemas tcticos como Estratgicos
de una organizacin. Los primeros tienen que ver con actividades diarias y los segundos
7

tienen una orientacin y una planeacin organizada generalmente se apoyan en
operaciones de carcter indirecto.

Administradores de Empresas:

Por Leidy Tobar:
Es de gran importancia que todo profesional cuente con conocimientos sobre la
investigacin de operaciones, debido a que podemos aplicar los diferentes mtodos
dentro de la organizacin donde nos desempeemos. Es vital que una empresa que
busque posicionarse en el mercado cuente con un excelente grupo de investigacin de
operaciones, ya que mediante el mismo, la organizacin logra tomar las decisiones ms
acertadas frente a alguna dificultad y de esta manera optimizar sus utilidades y
crecimiento.

En mi caso que es administracin de empresas, es de vital importancia puesto que la
empresa se enfrenta a problemas de todo tipo, los cuales en algunos casos pueden
poner en riesgo, he all que como ingenieros, llamados solucionadores de problemas
debemos hacer uso de diferentes herramientas, dentro de las cuales est la investigacin
de operaciones, y esta nos lleva a crear modelos para representar los problemas y a
utilizar diferentes tcnicas para la solucin de los mismo.
Por Nathalia Andrea Gutirrez Vargas:
Las tcnicas de investigacin de operaciones son aplicadas en estudios de planificacin,
organizacin, operacin y evaluacin de procesos de produccin, por otro lado, para los
Administradores de Empresas, entre sus funciones principales esta: planear, organizar,
controlar y verificar.
De acuerdo con esto, se logra evidenciar que la investigacin de operaciones, tiene una
relacin muy estrecha con la Administracin, esto se debe a que ayuda al gerente de una
organizacin para la toma de decisiones basndose en modelos matemticos, esto con
el fin de optimizar e implementar procesos, por medio de diversas tcnicas que buscan
determinar la mejor solucin a problemas estratgicos y tcticos.
8

FASE 2. Planteamiento narrativo de un problema de PL

En la segunda fase se debe hacer el planteamiento narrativo de un problema de PL y
presntelo en ecuaciones matemticas de forma CANONICA y de forma ESTANDAR de
Programacin Lineal.

POR LEIDY TOBAR:

Una refinera dispone slo de dos tipos de gasolina cuyas caractersticas se presentan en la
siguiente tabla, al mezclar diferentes hidrocarburos se obtiene gasolina de diferentes grados.

Mezclas
disponibles
Octanaje Presin de vapor Cantidad disponible
(Barriles)
Tipo 1 104 5 30
Tipo 2 94 9 70

Con la combinacin de estos productos se pueden producir dos tipos de gasolina: para
automvil y aviacin. Las cualidades de estos productos aparecen en la siguiente tabla:

Producto final Mnimo
octanaje
Mxima presin de
vapor
Mxima venta
(Barriles)
Precio de venta
(Barril)
Aviacin 102 6 20 45.10
Automvil 96 8 Sin tope 32.40

El octanaje y la presin de vapor del producto resultante es proporcional a la cantidad de
cada gasolina utilizada en la mezcla.

Por ejemplo para partes iguales de ambas gasolinas:

Octanaje: 0.5*104 + 0.5*94 = 99
Presin de vapor: 0.5*5 + 0.5*9 = 7
La empresa desea maximizar los ingresos por la venta de gasolina como producto final.

2- CONSTRUCCION DEL MODELO

Fases de construccin del modelo.

*Definir el tipo de gasolina a producir ( en funcin del uso que se le va ha dar).
*Definir el tipo de mezclas que se pueden realizar de acuerdo al tipo de gasolina a producir.
*Planificar la produccin para obtener el mximo beneficio.

3 - FORMULACION O PLANTEAMIENTO MATEMATICO DEL PROBLEMA

Formulacin:
9


Utilizacin de tcnicas de programacin lineal para la asignacin de recursos.
Sean:

X
1
el nmero de barriles de gasolina del tipo 1 para aviacin.
X
2
el nmero de barriles de gasolina del tipo 2 para aviacin.
X
3
el nmero de barriles de gasolina del tipo 1 para automvil.
X
4
el nmero de barriles de gasolina del tipo 2 para automvil.

La venta correspondiente a gasolina para aviacin es 45.10*(x
1
+ x
2
)
y la venta correspondiente a gasolina para automvil es 32.40(x
3
+ x
4
)

Restricciones:

Demanda de gasolina para aviacin:

X1 + x2 20,000

Cantidad disponible por tipo de gasolina:

X1 + x3 30,000
X2 + x4 70,000

Restriccin de octanaje:

Aviacin: (104x1 + 94x2)/(x1 + x2) 102 2x1 - 8x2 0
Automvil: (104x3 + 94x4)/(x3 + x4) 96 8x3 - 2x4 0

Restriccin de presin de vapor:

Aviacin: (5x1 + 9x2)/(x1 + x2) 6 -x1 + 3x2 0
Automvil: (5x3 + 9x4)/(x3 + x4) 8 -3x3 + x4 0
No negatividad:
X
1
, x
2
, x
3
, x
4
0


10

POR NATHALIA ANDREA GUTIRREZ VARGAS:

Una empresa que confecciona dos tipos de prendas de vestir, que son: camisetas y
pantalones; en el proceso de elaboracin de estas, utiliza tres mquinas de coser diferentes.
Para la elaboracin de esta ropa la compaa cuenta con una disponibilidad semanal de 20
horas para la mquina de coser A, 25 horas para la mquina B y 12 horas para la mquina C.
Adicionalmente, una camiseta genera un ganancia de $8 y un pantaln de $10.

Mquinas de Coser Prenda de vestir 1
Camiseta
Prenda de vestir 2
Pantaln
Disponible de horas
semanales
A 1 2 20
B 2 1 25
C 1 1 12
Ganancia por Prenda 8 10

Para obtener la mxima ganancia, Qu cantidad de prendas de vestir se debe elaborar
semanalmente?
Definir las variables
X
1
= Prenda de vestir 1 Camiseta
X
2
= Prenda de vestir 2 Pantaln
De forma Cannica
Funcin Objetiva = Max Z = 8X
1
+ 10X
2

Maximizar la ganancia Z = 8X
1
+ 10X
2
Restricciones
X
1
+ 2X
2
20
2X
1
+ X
2
25
X
1
+ X
2
12
X
1
0, X
2
0 entero

De forma Estndar
Se adicionan las variables de holgura.
Max Z= 8X
1
+ 10X
2
+ 0S
1
+ 0S
2
Restricciones
X
1
+ 2X
2
+

S
1
= 20
2X
1
+ X
2
+

S
1
= 25
X
1
+ X
2
+

S
1
= 12
X
1
0, X
2
0 entero


11

POR YULI YULEIBIS ESCOBAR ESPITIA:

Panadera LAS DELICIAS desea fabricar tres tipos de postres de diferentes sabores
(chocolate, vainilla, fresa) para ello cuenta con 3 clases de diferentes procesos
(P1,P2,P3) de fabricacin de los diferentes postres, donde se prepara la masa, el diseo
y la ornamentada, los postres tienen que pasar por los tres diferentes procesos, aunque
cada una de los diferentes postres cuentan con diferentes horas de fabricacin y con
ms ingredientes que otras para la primera se espera una ganancia de $150 por postre el
segundo postre $100 y el tercer postre de $50. En la siguiente tabla se muestran los
recursos.

Sabor del
postre
Producto 1
horas por
unidad
Producto 2
horas por
unidad
Producto 3
horas por
unidad
Horas total
semanal
Chocolate 2 2 2 32
Vainilla 1 2 2 22
Fresa 3 2 1 36
Ganancias por
unidad
150 100 50


Qu cantidad de cada producto p1, p2 y p3 se debe producir cada semana para
obtener la ganancia mxima?

Dnde:
x1 = unidades p1

x2 =unidades p2

x3 = unidades p3

Max z= 150 x1+100x2+50x3

Restricciones

2x1+2x2+2x3 32
1x1+2x2+3x3 22
3x1+2x2+1x3 36
X1 0, x2 0,x3 0

Esta es una forma cannica porque

Forma cannica:
1. Las restricciones expresadas en menor o igual en caso de maximizar
2. Restricciones expresadas en mayor o igual en caso de minimizar
12


Forma estndar:
1. Las restricciones estn expresadas en forma de igualdad
2. Forma para resolver el modelo mediante el algoritmo del simplex


POR FELIPE ULLOA AGUDELO:

Planeamiento cannico:
En la regin de bajo Ricaurte se ve la necesidad de crear una empresa que se encargue
de la reparacin de vehculos, preferiblemente automticos, atendiendo a la parte
mecnica y elctrica de los mismos. Un estudio de mercado permiti establecer que el
nmero de mecnicos no debe superar el triple de electricistas que hay disponibles para
el mercado laboral de la regin, 50 electricistas y 40 mecnicos.
La empresa recibir diariamente $400000 por el trabajo de cada electricista y $500000
por el trabajo de cada mecnico.
Cuntos trabajadores de cada clase deben elegir la empresa para recibir el mximo
beneficio y cual sera este?

X = No de mecnicos
Y = No de electricistas
X Y
X 3Y
X 40
Y 50
X > 0
Y > 0
F (X, Y) = 500000 X + 400000 Y

Planteamiento estndar:
13

En una fbrica de bocadillos se elaboran dos tipos de lonjas, el fino y el extrafino, o de
exportacin. Cada lonja de bocadillo fino, necesita un cuarto de guayaba blanca por cada
0,5 kg de azcar, produciendo un beneficio de $2000.
Mientras que una lonja de bocadillo extrafino necesita kg de guayaba blanca por cada
kg de azcar, produciendo un beneficio de $3000 pesos. En la fbrica se usan
diariamente 200 kg de guayaba, y 300 kg de azcar, produciendo 300 lonjas de bocadillo
al da.
Cuntas lonjas de bocadillo fino y extrafino se debe vender al da para que la fbrica
obtenga la mxima ganancia?

X + Y = 300
F (X, Y) = $2000 X + $3000 Y

Tipo bocadillo Variable Guayaba Azcar beneficio
Fino X 0,25 X 0,5 X $2000 X
Extra fino Y 0,5 Y 1 Y $3000 Y
200 KG 300 KG

0,25 X + 0.5 Y = 200
0,5 X + Y = 300
0 X 300
0 Y 300
X o Y = 0
F (X, Y) = $2000 X + $3000 Y

POR SINDY LEANDRA CRDOBA CAMERO:
Chevrolet desea fabricar tres tipos de automviles de diferentes clases (sedan 4 puertas,
camioneta, gti 3 puertas) para ello cuenta con 3 clases
de diferentes procesos (P1,P2,P3) de fabricacin de las
diferentes carroceras, donde se ensambla, se pinta y alista, los vehculos tiene que
pasar por los tres diferentes procesos, aunque cada uno cuenta con diferentes horas de
fabricacin y con ms materiales que otras para la primera se espera una ganancia de
$1500000 por automotor, el segundo $1000000 y el tercero $800.000. En la
siguiente tabla se muestran los recursos

Carrocera
Producto
1 horas x
unidad
Producto
1 horas x
unidad
Producto
1 horas x
unidad
Total
horas por
unidad
Sedan 2 2 2 3200
camioneta 1 2 2 2200
Gti 3
puertas 3 2 1 3600
Ganancia
por unidad 1500000 1000000 800000


14

Qu cantidad de cada producto p1, p2 y p3 se debe producir cada semana para obtener
la ganancia mxima? Donde:

x1= unidades p1
x2=unidades p2
x3= unidades p3
Max z= 1500000x1+1000000x2+800000x3

Restricciones
2x1+2x2+2x33200
1x1+2x2+3x32200
3x1+2x2+1x33600

X10,x20,X30
15


CONCLUSIONES

La comprensin de lectura e investigacin de los conceptos nos permite entender y
aplicar de una manera ms clara y especfica a situaciones normales que se
presentan, de esta forma utilizamos los mtodos y tcnicas aprendidos.

Se identific los modelos Matemticos en la Investigacin de Operaciones, tales como:
determinsticos, hbridos y estocsticos.

Se evidenci la importancia que tienen las tcnicas de investigacin de operaciones
para un Administrador de Empresas, ya que son aplicadas en estudios de
planificacin, organizacin, operacin y evaluacin de procesos de produccin.

Por medio de un ejemplo se adquiri el conocimiento para plantear un problema de
Programacin Lineal.






























16


REFERENCIAS BIBLIOGRAFAS



Briceo, G. (s.f.). Investigacin de Operaciones. Recuperado el Julio de 2014, de
http://webdelprofesor.ula.ve/ingenieria/gbriceno/IO-
B2004/Apuntes%20de%20Clases0.pdf
Como Plantear en Ecuaciones un Modelo_de_PL. (s.f.). Recuperado en Julio de 2014, de
Unad: http://152.186.37.87/inter20141/mod/resource/view.php?id=2684
Guzmn, G. L. (Junio de 2010). Mdulo Programacin Lineal. Recuperado en Julio de 2014,
de Unad: http:// http://152.186.37.87/inter20141/mod/resource/view.php?id=2680
modelode.com. (s.f.). Modelo Matematico Deterministico. Recuperado el Julio de 2014, de
http://modelode.com/modelos/ld-modelo-matematico-deterministico.php
Portillo Benavidez, M. (26 de Junio de 2009). Perfil del Ingeniero Industrial. Recuperado el
Julio de 2014, de http://www.slideshare.net/mportillob/perfil-del-ingeniero-industrial-
presentation
Unad. (s.f.). Gua de Actividades Trabajo Colaborativo 1. Recuperado en Julio de 2014, de
Unad: 152.186.37.87/inter20141/file.php/15/ACT._6_COLABORATIVO_1.pdf
Universidad de Murcia. (05 de Enero de 2013). Clasificacin de Modelos. Recuperado el Julio
de 2014, de http://www.um.es/fem/PersonalWiki/pmwiki.php/EsModelling/IntroClasses