Actividad 6: Trabajo Colaborativo 1

PROGRAMACIN LINEAL














Uni ver si dad Naci onal Abi er t a y a Di st anci a- UNAD

2

INTRODUCCIN

Para el siguiente trabajo, los diferentes modelos de programacin lineal han
permitido desde sus orgenes la optimizacin de procesos administrativos, a
travs de sus modelos de aplicacin, los cuales se explicaran para entender
mejor esta ciencia de estudio que si bien es una ciencia relativamente nueva sus
aplicaciones en diferentes reas de estudio le han permitido posesionarse como
la rama que muchas reas en diferentes compaas utilizan en aras de ser ms
eficiente es sus procesos.

La Investigacin de Operaciones usa el mtodo cientfico para investigar el
problema en cuestin. En particular, el proceso comienza por la observacin
cuidadosa y la formulacin del problema incluyendo la recoleccin de datos
pertinentes. Se adopta un punto de vista organizacional. De esta manera intenta
resolver los conflictos de inters entre los componentes de la organizacin de
forma que el resultado sea el mejor para la organizacin completa.

Los modelos que se estudiaran son Determinstico, el estocstico y el Hibrido, y
ejemplando uno de ellos para determinar las posibilidades de aplicacin en
nuestra carrera.
























3

1. Elabore una sntesis de cada modelo clasificndolo de acuerdo al cuadro
anexo.
LOS MODELOS MATEMATICOS EN LA INVESTIGACION DE OPERACIONES
IO

Segn lo investigado, en trminos sencillos es un grupo de ecuaciones o
inecuaciones que representan una realidad. El ingrediente principal en un
modelo matemtico, como es de esperarse, es la variable. Las variables, son la
representacin de los diferentes posibilidades de un conjunto de datos; y estos
datos en su origen pueden ser de tipo determinsticos o estocsticos.

MODELOS DETERMINSTICOS.

En los modelos deterministas, ni las variables exgenas, ni las endgenas, se
obtienen por medio del azar, debido a que se suponen relaciones exactas para
las caractersticas de operacin, en lugar de funciones de densidad de
probabilidad. Son variables con valores preestablecidos. Las variables
endgenas, son las que creemos que de alguna manera podemos controlar o
estimar su probabilidad de ocurrencia y las variables exgenas son las cuales
escapan de nuestro control. Una caracterstica de todos los modelos
determinsticos es que permiten la introduccin de incertidumbre: el anlisis de
sensibilidad (sexto paso del proceso). La mayora de los modelos determinsticos
pueden caracterizarse como aquellos que optimizan (maximizan o minimizan)
algunas funciones objetivo (reemplazando, expresado en trminos de variables y
parmetros), generalmente sujetos a un conjunto de restricciones.
MODELOS HBRIDOS.
Tienen que ver con los mtodos determinsticos y probabilsticos como la teora
de inventarios, es decir, que los resultados del problema pueden ser
probabilsticos o no probabilsticos, de todas las tcnicas de investigacin
operativa, la programacin dinmica es la que emplea conceptos ms simples y
sin embargo es la ms difcil de aplicar. Una de las dicultades es la carencia de
una formulacin denida y de algoritmos de solucin. Por lo tanto, la formulacin
de cada problema requiere decisiones bsicas. La programacin dinmica es la
tcnica ms apropiada para resolver problemas que requieren decisiones
interrelacionadas, las que se deben tomar en forma secuencial e inuyen en las
decisiones futuras de esa secuencia

MODELOS ESTOCSTICOS.
Un modelo es estocstico cuando al menos una variable del mismo es tomada
como un dato al azar y las relaciones entre variables se toman por medio de
funciones probabilsticas. Sirven por lo general para realizar grandes series de
4

muestreos, quitan mucho tiempo en el computador son muy utilizados en
investigaciones cientficas.

MODELOS NO LINEAL
Son aquellos modelos dnde algn termino tiene un grado mayor que uno. o
algn trmino tiene ms de una variable.

MODELOS CONTINUOS.
Dnde sus variables son densas. O sea, que dentro de dos valores arbitrarios
[a,b] hay infinitos valores. Ejemplo: 1, 1.1, 1.12, 1.13.. etc.

MODELOS ENTEROS O DISCRETOS.
Pues eso. Son modelos, dnde sus variables slo pueden tomar valores enteros.
Por ejemplo, si una variable representa el nmero de personas que se necesita
para cierta tarea, slo las valores enteros tienen sentido, ej. 2 personas, 3
personas, pero tal vez, 2.5 personas, no tenga mucho sentido.

MODELOS BINARIOS.
Son los modelos que slo pueden tomar los valores de cero o uno. Son un caso
especial de los modelos enteros. Estos modelos, son muy tiles para analizar
variables de decisin tipo Si/No. Y, estos modelos pueden ser particularmente
tiles, en la asignacin de recursos.

2. Ilustre con un ejemplo cada modelo.
EJEMPLO MODELOS DETERMINSTICOS.
El taller de Joe se especializa en cambios de aceite del motor y regulacin del
sistema elctrico. El beneficio por cambio del aceite es $7 y de $15 por
regulacin. Joe tiene un cliente fijo con cuya flota, le garantiza 30 cambios de
aceite por semana. Cada cambio de aceite requiere de 20 minutos de trabajo y
$8 de insumos. Una regulacin toma una hora de trabajo y gasta $15 en
insumos. Joe paga a los mecnicos $10 por hora de trabajo y emplea
actualmente a dos de ellos, cada uno de los cuales labora 40 horas por semana.
Las compras de insumos alcanzan un valor de $1.750 semanales. Joe desea
maximizar el beneficio total. Formule el problema.
Una porcin de un cambio del aceite o del ajuste no es factible.
X1 = Cambios del aceite, ajuste
X2 = Ajuste
Maximizar 7X1 + 15X2
Sujeta a:
X1 30 Cuenta De la Flota
20X1 + 60X2 4800 De trabajo tiempo
5

8X1 + 15X2 1750 Primas Materias
X1 0, X2 0.
El coste de trabajo de $10 por hora no se requiere para formar el problema
desde el beneficio por cambio del aceite y el ajuste toma en la consideracin el
coste de trabajo.

EJEMPLO MODELOS HBRIDOS.
Un domo para ensayos de investigacin aeroespacial en donde se conocen las
variables trmicas, de presin y de rea de desplazamiento, pero se desconoce
el comportamiento del prototipo a estudiar.
Un inventario es un conjunto de recursos tiles que se encuentran ociosos en
algn momento. El objetivo de los problemas de inventario es minimizar los
costes (totales o esperados) del sistema sujetos a la restriccin de satisfacer la
demanda (conocida o aleatoria).

EJEMPLOS MODELOS ESTOCSTICOS.
El tiempo de funcionamiento de una mquina entre avera y avera, su tiempo de
reparacin y el tiempo que necesita un operador humano para realizar una
determinada operacin.
Se desea construir una carretera y para ello se ha de hacer un tnel a travs de
una montaa. Existen dos puntos posibles donde hacer el tnel,
correspondientes a dos montaas distintas M1 y M2 cercanas.
Supongamos que se tiene que decidir si hacerlo en un punto o en otro. Mediante
estudios preliminares se sabe que en el punto M1 la longitud del tnel habra de
ser L1 y en la montaa M2, L2. En la primera de ellas, por las caractersticas del
terreno, se perforara a razn de x1 unidades por jornada de trabajo, mientras
que en la otra montaa sera a razn de x2 unidades.
La empresa debe recibir una maquinaria nueva con una probabilidad 0.71.
La probabilidad de que la nueva maquinaria se avere en M1 es 0.14 y en M2 es
0.16. Para la maquinaria vieja estas probabilidades son, respectivamente, 0.28 y
0.19.
Las averas pueden ser de dos tipos: graves con probabilidad 0.35 y 4 jornadas
de trabajo de reparacin o leves con 1 jornada de trabajo de reparacin.
La pregunta es: dnde se debe perforar el tnel para tardar lo menos posible
en la construccin de la carretera?
6

3. Escriba la importancia que tiene la investigacin de operaciones en su
carrera profesional.
La importancia de la Investigacin de Operaciones en la carrera de Ingeniera de
Sistemas es que facilita la posibilidad de definir soluciones optimizando el uso de
los recursos de las organizaciones utilizando un enfoque sistemtico y cientfico
para el anlisis de los problemas administrativos y operacionales, fundamentado
en modelos matemticos. El Ingeniero de Sistemas, como profesional
independiente o como empleado dentro de una organizacin, siempre tendr la
oportunidad de trabajar con proyectos y por ende es importante que conozca
cmo se deben gerenciar. En la Investigacin de Operaciones la parte de
"Investigacin" se refiere a que aqu se usa un enfoque similar a la manera en la
que se lleva a cabo la investigacin en los campos cientficos establecidos. La
parte de "Operaciones" es porque en ella se resuelven problemas que se
refieren a la conduccin de operaciones dentro de una organizacin.

FASE 2
APORTE CARLOS ALBERTO MURCIA
Una empresa de puertas produce puertas y ventanas. La empresa dispone para
la elaboracin de las puertas y ventanas de 440 piezas de madera y de 100
galones de barniz. Cada puerta necesita 4 piezas de madera y 0.3 galones de
barniz. Para cada ventana se necesitan 2 piezas de madera y 0.1 galones de
barniz. El precio dcada puerta es fijado en $ 110000 y el de cada ventana en
50000.
RECURSO
CONSUMO DE CADA UNIDAD
DISPONIBLE
Puertas (P) Ventana (V)
Madera 4 2 440
Barniz 0.3 0.1 100
PRECIO FINAL 110000 50000


Z= (110000) P + (50000) V

VARIABLES DE DECISION:
X
1
= P | X
2
= V

RESTRICCIONES

Madera 4X
1
+ 2 X
2
440
Barniz 0.3X
1
+ 0.1 X
2
100

7

APORTE CARMEN ALICIA GONZALEZ
La empresa Calzatodo requiere fabricar calzado femenino de la coleccin 2015
que ser lanzada al mercado desde Junio de 2014. Solo se elaborarn dos tipos
de calzado tipo C (calzado cerrado) y tipo S (calzado tipo sandalia). Para la
fabricacin la empresa cuenta $ 25.000.000 (Veinticinco millones de Pesos).
Se debe tener en cuenta lo siguiente:
Fabricar tipo C (calzado cerrado) cuesta $40.000 (pesos)
Fabricar tipo S (calzado tipo sandalia).cuesta $30.000 (pesos)
La gerencia autoriza fabricar 90 pares para iniciar.
La Gerencia informa que las ventas generaran los siguientes beneficios:
Tipo C (calzado cerrado) deja de beneficio $20.000 (pesos) por par.
Tipo S (calzado tipo sandalia).cuesta $15.000 (pesos) por par.
Pregunta: cuntos pares de calzado deben fabricar para obtener el mximo
beneficio en la venta?

CANTIDAD COSTO BENEFICIO
TIPO C X 40000 X 20000 X
TIPO S Y 30000 Y 15000 Y
TOTAL X + Y 40000 X + 30000 Y 20000 X + 15000 Y


Restricciones:
x 0; y 0;
40000 x + 30000 y 25000000
x + y 90



8

APORTE JORGE HERNANDO ROJAS
Una fbrica de muebles de madera elabora dos tipos de muebles: sillas y mesas.
El fabricante dispone para la elaboracin de los muebles de 600 partes de
madera y de 400 galones de pintura. Cada mesa necesita 6 partes de madera y
2 galones de pintura. Para cada silla se necesitan 4 partes de madera y 1.5
galones de pintura. El precio dcada mesa es fijado en $ 50000 y el de cada
silla en 30000.
RECURSO
CONSUMO DE CADA UNIDAD
DISPONIBLE
MESA(M) SILLA(S)
MADERA 6 4 600
PINTURA 2 1.5 400
PRECIO FINAL 50000 30000
FUNCION OBJETIVO:
Z= (50000) M + (30000) S
VARIABLES DE DECISION:
X
1
= M
X
2
= S
RESTRICCIONES
MADERA 6X
1
+ 4 X
2
600
PINTURA 2X
1
+ 1.5 X
2
400

APORTE SERGIO HERNANDO MOSQUERA

Una empresa produce tenis de cuero y zapatos de cuero. Para elaborar un par
de tenis se emplean 2 horas y 0,5 metros de material; para elaborar un par
zapatos se emplean 1,5 horas 0,45 metros de material. Para el trabajo se
dispone de 250 metros de cuero y 96 horas de trabajo. El precio de venta de un
par de tenis es de $65.000 y el precio de venta de un par de zapatos es de
$50.000.


MATERIAL DE
CUERO (mts)
TIEMPO DE
TRABAJO (horas)
VALOR DE VENTA
TENIS (X1) 0,5 2 $65.000
ZAPATOS (X2) 0,45 1,5 $50.000
DISPONIBILIDAD 250 96

9

Maximizar: z=65.000 X
1
+ 50.000 X
2

Restricciones:
0,5X
1
+ 0,45 X
2
250
2X
1
+ 1,5 X
2
96
X
1
,X
2
>=0
APORTE HECTOR FABIO JIMENEZ DUQUE
Una fbrica de colchones fabrica dos tipos de colchones: grandes (1.90x140) y
pequeos (1.40X100) . El fabricante dispone para la elaboracin de los
colchones de 400 libras de algodon y de 200 metros de tela. En donde el
colchon grande necesita 5.3 libras de algodon y 4 metros de tela. Y l colchon
pequeo se necesitan 4 libras de algodon y 3 metros de tela.
El precio correspondiente al colchon grande es de $ 300000 y de el colchon
pequeo en 205000.
RECURSO
CONSUMO DE
CADA UNIDAD
DISPONIBLE
Colchon Grade
(CG)
Colchon pequeo
(CP)

Algodon 5.3 4 400
Tela 4 3 200
Precio Final 300000 205000

X
1
= CG X
2
= CP
Z= (300000) X
1
+ (205000) X
2

Restricciones:
Algodon 5.3X
1
+ 4 X
2
400
Tela 4X
1
+ 3 X
2
200








10

CONCLUSIONES

Este trabajo fue realizado con la finalidad de comprender los conceptos
introductorios y fundamentales de la Programacin Lineal, se pudo observar que
esta herramienta tiene muchas aplicaciones, porque nos ayuda a optimizar de la
mejor manera posible el uso, fabricacin, consumo entre otros de cualquier
cantidad de elementos y productos, desde lo industrial, lo comercial y hasta en
nuestra vida cotidiana.
El conjunto de ecuaciones planteadas para el desarrollo de los problemas nos
permite aprovechar de la mejor manera posible los recursos que poseemos
invirtindolos de una manera adecuada y precisa.



















11

BIBIOGRAFA


Modulo: Programacin lineal. UNAD 2010.
Gua: Programacin lineal. UNAD.
.Aula virtual: Programacin lineal.
http://modelo-determinisco.webnode.com.ve/news/modelo-deterministico/