Taller Teorico de Programacion Lineal

TALLER DE PROGRAMACON LINEAL
POR: JOSE G. RIOS FLOREZ
PRESENTADO A: RICK ACOSTA
ASIGNATURA: INVESTIGACION DE OPERACIONES 1
PROGRAMA: INGENIERIA NSDUSTRIAL
28 DE FEBRERO DE 2015
UNIVERSIDAD ANTONIO NARIO
SANTA MARTA D.T.C.H.
1. En qu fases se puede descomponer la resolucin de un problema

de Programacin Lineal?
Se puede descomponer en las siguientes fases:
1. Planteamiento del Modelo
2. La resolucin del Problema
3. El anlisis econmico de los Resultados
2.
Qu optimiza y a que est sujeta la Programacin Lineal?
Optimiza la solucin de problemas econmicos en los que intervienen recursos

limitados, sujeto a la satisfaccin de demandas
3.
Qu condiciones debe tener un problema para
considerado como un modelo de Programacin Lineal?
que
sea
Deben estar bien definidas las variables de decisin de manera que puedan
expresadas simblicamente. El problema debe tener bien definido las funciones
objetivos y las restricciones, de forma que puedan ser expresadas
matemticamente como funciones lineales
4.
Qu caractersticas
Programacin Lineal?
internas
debe
tener
un
problema
de
Las variables deben ser de tipo lineal

La funcin objetivo debe ser lineal
La relacin de las variables debe ser de tipo lineal
5.
Qu pasos se deben seguir para la formulacin de problemas de
programacin lineal?
1. Comprensin del Problema:
Es el proceso en el cual se asimila bien el problema, se debe leer
detalladamente su contenido e identificar los objetivos y parmetros. Definicin
de las Variables de Decisin:
En este paso se simbolizan todos los parmetros que formaran parte del
modelo de programacin lineal.
2. Formulacin de la Funcin Objetivo:
Se define la meta o el objetivo que se desea alcanzar.
3. Planteamiento de las Restricciones:
Se plantean las restricciones de manera que se pueda observar claramente las
condiciones con que se debe contar para la resolucin de un problema, se debe
destacar que todas la variables deben ser de tipo lineal
4. Formulacin de las condiciones de no negatividad:
Consiste en restringir todas las variables Xi a que sean mayores o iguales a

cero.
6.
Sobre qu criterios se basan los problemas de maximizacin y
minimizacin?
Problema de Maximizacin:
Una vez establecidos los recursos y la cantidad de actividades obtenibles por
unidad de cantidad, se trata de determinar la combinacin de actividades que
proporciona el mayor rendimiento de los recursos, basados en el Criterio de
Mxima Utilidad.
Problema de Minimizacin:
Dada una actividad especfica, la relacin entre cada uno de los recursos,
especificaciones generales de la actividad y costo unitario de cada recurso,
determinar las cantidades necesarias de estas para obtener la cantidad con el
mximo aprovechamiento de los recursos basados en el Criterio de Mnimo
Costo Total
SEGUNDA PARTE
1. La funcin objetivo es independiente de las restricciones

(F)
Esta afirmacin resulta ser falsa, ya que en un problema de programacin
lineal con dos variables se tiene por finalidad optimizar ya sea maximizar o
minimizar una funcin lineal, en la cual se encuentra la llamada funcin
objetivo que est sujeta a una serie de restricciones que son un conjunto de
condiciones que es preciso satisfacer, por lo que debe haber una
interdependencia entre las variables que conforman la funcin objetivo con las
restricciones.
2. En programacin lineal las variables solo pueden ser positivas o
cero (V)
La metodologa de la programacin lineal requiere que todas las variables sean
positivas, es decir mayores a cero, ya que en general para la mayora de los
problemas esto es real, debido a que no se querra obtener una solucin que
solicite la produccin de menos dos cajas.
3. Cualquier problema puede reducirse a un solo modelo de
programacin lineal
(V)
Se debe utilizar un modelo matemtico con representacin vlida de la
problemtica en estudio; sus relaciones deben ser lineales, que significa
utilizar, slo variables de primer grado encada trmino. El modelo de
programacin lineal es un caso especial de la programacin matemtica, pues

debe cumplir que, tanto la funcin objetivo como todas las funciones de
restriccin, sean lineales. Adems estos deben cumplir con las condiciones de
proporcionalidad, aditividad, divisibilidad y certidumbre.
4. Todas las restricciones deben expresarse en la misma unidad de
medicin (F)
No es necesario que todas las restricciones estn expresadas en las mismas
unidades de medicin, es decir, una restriccin puede estar expresada en
dlares, en tanto que una segunda estriccin podra expresarse en horas, una
tercera en libras, pies cuadrados o alguna otra unidad de medicin.
Las unidades de medicin del segundo trmino de una restriccin, es decir, del
lado derecho del signo de igualdad o desigualdad, siempre deben ser iguales a
las unidades de medicin del primer Trmino, o lado izquierdo de la restriccin.
5. Los problemas en los cuales el objetivo consiste en mezclar
ingredientes bsicos para fabricar productos finales refinados se
denominan <<problemas de dieta>> (F)
(Stigler, 1945). Propuso el problema de dieta y concluyo que Consiste en
determinar una dieta de manera eficiente, a partir de un conjunto dado de
alimentos, de modo de satisfacer requerimientos nutricionales. La cantidad de
alimentos a considerar, sus caractersticas nutricionales y los costos de stos,
permiten obtener diferentes variantes de este tipo de modelos.
6. Los problemas de asignacin tienen como objetivo asignar en
forma ptima recursos en actividades (V)
Es un problema de programacin lineal que tiene una manera especial de
resolverse. Consiste en buscar la relacin entre dos conjuntos, de forma que el
rendimiento de dicha relacin sea el ptimo posible.
7. Los problemas de transporte implican la distribucin de bienes o
servicios a partir de una ubicacin de oferta o almacenamiento
hacia diversas ubicaciones de demanda (V)
Es un problema similar al de la asignacin con la diferencia de que no se
asignan elementos de un conjunto a otro sino cantidades de producto que
normalmente vienen representadas por costos de transporte
Ejercicio:
1. La <<Higgins Company>> fabrica piezas de metal de alta precisin que
se utilizan en los motores automviles de carrera. Cada pieza se fabrica
en un proceso de forjado y refinado y para ellos se requiere cantidades
mnimas de diversos materiales. Cada pieza requiere de 40 Oz de plomo,
48 Oz de cobre y 60 Oz de hierro colado. El mineral tipo 1 contiene 4 Oz
de plomo, 2 de cobre y 2 de hierro colado. Una libra de mineral de tipo 2
contiene 2 Oz de plomo, 6 de cobre y 6 de hierro colado. Una libra de

material tipo 3 contiene 1 Oz de plomo, 4 de cobre y 4 de hierro colado y
por ltimo, el mineral de tipo 4 contiene 2 de plomo, 1 de cobre y 8 de
hierro colado. El costo por libra para los cuatro minerales es de $20, $30,
$60, $50, respectivamente. A la empresa le gustara mezclar los
minerales de manera que satisfagan las especificaciones de las piezas y
se minimice el costo de fabricacin.
Solucin:
mineral
plomo
tipo 1
4
tipo 2
2
tipo 3
1
tipo 4
2
requerimien
tos
40
materiales
cobre hierro colado
costos
2
2
20
6
6
30
4
4
60
1
8
50
48
60
Variable decisin:
Sea Xi= cantidad de mineral i a comprar
Donde i=
1= mineral tipo 1
2= mineral tipo 2
3= mineral tipo 3
4= mineral tipo 4
Funcin Objetivo:
Min Z= 20X1 +30X2 +60X3 +50X4
Sujeto a:
Xi0
4X1+2X2+X3+2X4=40
2X1+6X2+4X3+X4=48
2X1+6X2+4X3+8X4=60
2. La compaa de la Costa acaba de adquirir una licencia de operacin

para el servicio de automviles, entre el aeropuerto y en centro de la
ciudad, antes en el servicio de estos automviles, operaba una flota de
30 vagonetas, sin embargo el volumen del negocio justifica la adicin de

otro vehculo. Adems la mayora de los vehculos son muy viejos y
requieren un mantenimiento muy costoso. Debido a la baja inversin que
se necesita para la adquisicin de la licencia, la compaa est en
posicin de reemplazar todos los vehculos existentes. Se estn
considerando tres tipos de vehculos; vagonetas, autobuses pequeos y
autobuses grandes. La compaa ha examinado cada tipo de vehculo y
ha recopilado los datos que se muestra en la siguiente tabla. El consejo
de administracin de la compaa ha autorizado $500,000,000 para la
adquisicin de vehculos. En estos momentos, el departamento de
mantenimiento puede manejar 30 vagonetas. En la actualidad, la
compaa no desea ampliar las instalaciones de mantenimiento. Puesto
que la nueva flota puede incluir autobuses pequeos y grandes, el
departamento de mantenimiento debe estar en posibilidades de trabajar
con ellas. Un autobs pequeo es equivalente a 1 vagonetas y cada
autobs grande equivale a 3 vagonetas. Plantee un modelo lineal que
permita a la Beta determinar el nmero ptimo de cada uno de los tipos
de vehculos que debe adquirir con el objeto de maximizar las utilidades
anuales esperadas.
tipo de vehculo
vagoneta
autobs pequeo
autobs grande
Variable Decisin:
precio compra
6500,000
10'000,000
29'000,000
utilidad anual
2'000,000
2'800,000
6'500,000
Sea Xi= cantidad de vehculos a comprar

i:
1=vagonetas
2= autobs pequeo
3= autobs grande
Funcin Objetivo:
Max Z= 2000,000X1 + 2800,000X2 + 6500,000X3
Sujeto a:
6500,000X1 + 10000,000X2 + 29000,000X3 500000,000
3
X 1+ X 2+3 X 3 30
2
X10 X20 X30

Taller Teorico de Programacion Lineal

Cargado por

Copyright:

Formatos disponibles

Taller Teorico de Programacion Lineal

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Taller Teorico de Programacion Lineal

Cargado por

Copyright:

Formatos disponibles

TALLER DE PROGRAMACON LINEAL

POR: JOSE G. RIOS FLOREZ

PRESENTADO A: RICK ACOSTA

ASIGNATURA: INVESTIGACION DE OPERACIONES 1

PROGRAMA: INGENIERIA NSDUSTRIAL

1. En qu fases se puede descomponer la resolucin de un problema

Qu optimiza y a que est sujeta la Programacin Lineal?

Optimiza la solucin de problemas econmicos en los que intervienen recursos

Las variables deben ser de tipo lineal

Consiste en restringir todas las variables Xi a que sean mayores o iguales a

1. La funcin objetivo es independiente de las restricciones

programacin lineal es un caso especial de la programacin matemtica, pues

contiene 2 Oz de plomo, 6 de cobre y 6 de hierro colado. Una libra de

2. La compaa de la Costa acaba de adquirir una licencia de operacin

30 vagonetas, sin embargo el volumen del negocio justifica la adicin de

Sea Xi= cantidad de vehculos a comprar

6500,000X1 + 10000,000X2 + 29000,000X3 500000,000

X10 X20 X30

También podría gustarte