Guia de Estudio IO

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 12

G

GUIA DE ESTUDIO
PRIMER PARCIAL

Descripción breve
En este documento encontraras una guía con respuestas
sobre la materia de investigación de operaciones.

Daniel Medina Dominguez


GUIA DE ESTUDIO 1ER PARCIAL

1. ¿QUE ES INVESTIGACION Y OPERACION?

Es una rama de la ingeniería industrial y consiste en el uso de modelos matemáticos, modelos


estadísticos y algoritmos cuyo objetivo es la toma de decisiones cuya finalidad es mejorar y optimizar los
procesos.

2. ¿CUALES SON LOS ELEMENTOS DE LA INVESTIGACION DE OPERACIONES?

Incluir personal especializado en:

a. Matemáticas
b. Estadísticas
c. Administración de empresas
d. Economía
e. Computación
f. Ingeniería
g. Probabilidad

3. ¿CUALES SON LAS AREAS DE APLICACION DE LA INVESTIGACION DE OPERACIONES?


a. Producción
b. Marketing
c. Compras
d. Manufactura
e. Contabilidad

4. ¿COMO SE APLICA EN EL AREA DE PRODUCCION LA INVESTIGACION DE OPERACIONES?

Se encarga de la automatización y disminución de costos, clasificación y asignación de tareas,


tratamiento de personal.

5. ¿COMO SE APLICA EN EL AREA DE MARKETING LA INVESTIGACION DE OPERACIONES?

Introducción y envasado de producto permite la localización de bodegas y centros distribuidores, analiza


la predicción de la demanda y la actividad competidora, hace la distribución y programación de
transporte optimización de merchandising.

6. ¿COMO SE APLICA EN EL AREA DE COMPRAS LA INVESTIGACION DE OPERACIONES?

Buscan la sustitución de materiales analiza reemplazo, compra o renta de equipos.

7. ¿COMO SE APLICA EN EL AREA DE MANUFACTURA LA INVESTIGACION DE OPERACIONES?

Apoya la planeación y control de la producción.

8. ¿COMO SE APLICA EN EL AREA DE CONTABILIDAD LA INVESTIGACION DE OPERACIONES?

Se apoya de los análisis del flujo de efectivo, lo que permite realizar el muestreo para la seguridad en
auditoria y benchmarketing.

9. ¿QUE ES INVESTIGACION DE OPERACIONES? (propias palabras)

MEDINA DOMINGUEZ DANIEL GRUPO: 15401


GUIA DE ESTUDIO 1ER PARCIAL

También conocida como Ciencia de la Administración está asociada con la aplicación. La investigación de
operaciones es la aplicación, por grupos interdisciplinarios, del método científico a problemas
relacionados con el control de las organizaciones o sistemas, a fin de que se produzcan soluciones que
mejor sirvan a los objetivos de la organización.

10. ¿QUE ES PROGRAMACION LINEAL? (propias palabras)

Es un método que se utiliza en la resolución de problemas donde se plantea optimizar el uso de ciertos
recursos que se disponen para maximizar utilidades, beneficios, ingresos, eficiencia o minimizar costos,
perjuicios, egresos, etc.

11. ¿QUE ES MODELO MATEMATICO? (propias palabras)

Consiste en una función objetivo y un conjunto de restricciones en la forma de un sistema de ecuaciones


o inecuaciones. Los modelos de optimización son usados en casi todas las áreas de toma de decisiones,
como en ingeniería de diseño y selección de carteras financieras de inversión.

12. ¿QUE ES FUNCION OBJETIVO? (propias palabras)

La función objetivo es la ecuación que será optimizada dadas las limitaciones o restricciones
determinadas y con variables que necesitan ser minimizadas usando técnicas de programación lineal o
no lineal.

13. ¿QUE ES VARIABLES DE DECISION? (propias palabras)

Son las incógnitas del problema y básicamente consisten en los niveles de todas actividades que pueden
llevarse a cabo en el problema a formular. Estas pueden ser de tantos tipos diferentes como sea
necesario. En la mayoría de los problemas a formular, la definición de las variables es el punto clave.

14. ¿QUE SON LAS RESTRICCIONES? (propias palabras)

Están sujetas a una serie de condiciones expresadas por inecuaciones lineales.

15. ¿QUE SON LOS PARAMATROS? (propias palabras)

Valores constantes que actúan como coeficientes al lado derecho de las variables tanto en la función
objetivo como en las restricciones y que se basan en datos tecnológicos de los problemas.

16. ¿CUÁNDO SURGE LA PROGRAMACION LINEAL (PL)?

La programación lineal se plantea como un modelo matemático desarrollado durante la Segunda Guerra
Mundial para planificar los gastos y los retornos, a fin de reducir los costos al ejército y aumentar las
pérdidas del enemigo. Se mantuvo en secreto hasta 1947.

17. ¿QUE ES PROGRAMACION LINEAL?

La programación lineal (PL) es un método matemático de optimización, que permite representar


modelos lineales para reducir costos o maximizar ganancias en diferentes áreas de una organización. Por
lo que, es utilizada para la administración eficiente de los procesos en todos los ámbitos de la economía.

18. ¿CUALES SON LAS FASES DE PL EN LA RESOLUCION DE PROBLEMAS?

MEDINA DOMINGUEZ DANIEL GRUPO: 15401


GUIA DE ESTUDIO 1ER PARCIAL

En muchas ocasiones nos encontraremos con modelos donde el conjunto de soluciones factibles no
considera al origen como una de ellas, por lo cual será imposible utilizar el método simplex.

Para este tipo de casos se han


creado muchas metodologías
que buscan resolver este tipo de
problemáticas buscando la
solución a través de diversos
procesos. Una de estas
alternativas es el método de las
dos fases, el cual, como su
nombre lo indica, trabaja por
medio de 2 fases o
procedimientos, con el objetivo
de encontrar primeramente una
solución factible inicial y
después pasar a resolver el
modelo a través del método
simplex. Para utilizar este
método se deber tener el
modelo en su forma ampliada,
las variables de decisión deben
de ser reales y mayores a cero.

Las fases del método se describen a continuación:

Fase 1 (Se busca la primera Solución básica factible):

Consideramos un modelo de programación lineal que se encuentra en su forma canónica, este modelo
debe de ser transformado en su forma ampliada agregando variables artificiales en las restricciones
donde el origen no es una solución.

Ahora se cambia la función objetivo por una función de minimización donde las variables de decisión son
las variables artificiales, pero tomamos el conjunto de restricciones de la función original.

Procedemos a resolver el modelo que tenemos planteado hasta que se dé uno de los siguientes casos:
las variables artificiales salen de la base o la función objetivo obtiene el valor de cero. Si no ocurre
ninguno, entonces el modelo no tiene solución

Fase 2 (Resolvemos el modelo con la nueva solución encontrada):

Eliminamos las variables artificiales de las restricciones, pero conservamos los cambios que se dieron
durante la fase 1.

MEDINA DOMINGUEZ DANIEL GRUPO: 15401


GUIA DE ESTUDIO 1ER PARCIAL

Regresamos a la función objetivo original y resolvemos el modelo con los cambios que se dieron en las
restricciones durante la fase 1.

19. ENUNCIE LAS CARACTERISTICAS DE LA PROGRAMACION LINEAL

1. Proporcionalidad: las variables y la función objetivo deben ser lineales.


2. Aditividad: Es necesario que cada variable sea aditiva respecto a la variable objetivo.
3. Divisibilidad: las soluciones no deben ser necesariamente números enteros.
4. Optimalidad: La solución óptima (máximo o mínimo) debe ocurrir en uno de los vértices del
conjunto de soluciones factibles.

20. ¿CUALES SON LOS OBJETIVOS DE LA PROGRAMACION LINEAL?

La Programación Lineal corresponde a un algoritmo a través del cual se pueden resolver situaciones
reales en las que se pretende identificar y resolver dificultades para aumentar la productividad respecto
a los recursos (principalmente los limitados y costosos), aumentando así los beneficios. El objetivo
primordial de la Programación Lineal es optimizar, es decir, maximizar o minimizar funciones lineales en
varias variables reales con restricciones lineales (sistemas de inecuaciones lineales), optimizando una
función objetivo también lineal.

Los resultados y el proceso de optimización se convierten en un respaldo cuantitativo de las decisiones


frente a las situaciones planteadas. Decisiones en las que sería importante tener en cuenta diversos
criterios administrativos como:

 Los hechos
 La experiencia
 La intuición
 La autoridad

21. APLICACIONES DE LA PROGRAMACION LINEAL

22. ¿CUALES SON LAS CONDICIONES BASICAS DE LA PROGRAMACION LINEAL?

MEDINA DOMINGUEZ DANIEL GRUPO: 15401


GUIA DE ESTUDIO 1ER PARCIAL

Debe existir una función objetivo Debe existir una función objetiva  Los recursos deben ser limitados
Los recursos deben ser limitados. Debe existir una relación lineal en los Debe existir una relación lineal
en las Función Objetivo y las restricciones Función Objetivo.

23. ¿A QUE SE HACE REFERENCIA AL DECIR RECURSOS LIMITADOS?

Los recursos limitados se refieren a aquellos materiales los cuales hay una cantidad finita, o sea, que ya
sea a corto o largo plazo, pueden acabarse. Mientras que los ilimitados serían los que son relativamente
infinitos.

24. ¿EN QUE CONSISTE LA HOMOGENEIDAD?

Cabe mencionar que cuando el único objetivo es maximización o minimiza- ción, se utilizará la
programación lineal; en el caso de existir varios objetivos, se aplicará la programación por metas.

25. ¿CUALES SON LOS OMPONENTES BASICOS DE UN PROBLEMA DE PROGRAMACION LINEAL?

Todo programa lineal consta de cuatro partes: un conjunto de variables de decisión, los parámetros, la
función objetivo y un conjunto de restricciones.

Al formular un determinado problema de decisión en forma matemática, debe practicar la comprensión


del problema (es decir, formular un Modelo Mental) leyendo detenidamente una y otra vez el enunciado
del problema. Mientras trata de comprender el problema.

26. ¿QUE ES LA FUNCION OBJETIVO?

La programación lineal consiste en optimizar (maximizar o minimizar) una función objetivo, que es una
función lineal de varias variables: f (x, y) = ax + by.

El objetivo de la programación lineal es calcular el valor de las variables de una función que maximizan o
minimizan esta. ... Tanto la función como las restricciones son expresiones lineales. La función se llama
función objetivo, y las variables, variables de decisión.

27. ¿CUALES SON LOS PASOS PARA EL PLANTEAMIENTO DE UN PROBLEMA DE PROGRAMACION LINEAL?

 Elegir las incógnitas.


 Escribir la función objetivo en función de los datos del problema.
 Escribir las restricciones en forma de sistema de inecuaciones.
 Averiguar el conjunto de soluciones factibles representando gráficamente las restricciones.
 Calcular las coordenadas de los vértices del recinto de soluciones factibles (si son pocos).
 Calcular el valor de la función objetivo en cada uno de los vértices para ver en cuál de ellos
presenta el valor máximo o mínimo según nos pida el problema (hay que tener en cuenta aquí la
posible no existencia de solución si el recinto no está acotado).

28. ¿CUALES SON LOS METODOS DE PROGRAMACION LINEAL MAS CONOCIDOS?

Principales Métodos utilizados

MEDINA DOMINGUEZ DANIEL GRUPO: 15401


GUIA DE ESTUDIO 1ER PARCIAL

Los más difundidos son: el método gráfico y el Método Simplex. La solución de un problema de
Programación Lineal utilizando un procedimiento gráfico es posible si se tienen no más de dos variables.

Para llegar a la solución de un problema de Programación Lineal se utilizan diferentes métodos de


solución. Los más difundidos son: el método gráfico y el Método Simplex. La solución de un problema de
Programación Lineal utilizando un procedimiento gráfico es posible si se tienen no más de dos variables.
El Método Simplex fue el primer método surgido para solucionar problemas de Programación Lineal, por
lo que se le considera el método de solución clásico por excelencia. Teniendo en cuenta la filosofía de
este método han surgido otros métodos cuyas ventajas fundamentales se concentran en las
posibilidades de estos para ser programados por computadoras.

Método Gráfico

El procedimiento gráfico comienza elaborando una gráfica que muestre las soluciones posibles (valores
X1 y X2). La gráfica tendrá valores los valores X1 en el eje horizontal y los valores X2 en el eje vertical. El
procedimiento para hallar la solución gráfica consiste en lo siguiente:

 Para cada inecuación del sistema de restricciones (medio espacio cerrado) se toma la recta
correspondiente y se determinan los intercepto con la gráfica. Si la recta pasa por el origen del
eje de coordenadas, el término independiente es cero, entonces se traza la recta tomando el
origen y otro punto determinado dando un valor arbitrario a una de las variables.
 Para determinar los puntos que satisfacen cada inecuación se sustituye un punto cualquiera del
espacio (se recomienda el origen cuyas coordenadas son (0,0)), y de esta forma se determina si
los puntos que satisfacen la misma están hacia el lado que está el origen o hacia el lado
contrario, señalando con una flecha ese lado. Cuando la recta pasa por el origen entonces se
toma otro punto cualquiera pero que sean sencillos los valores de sus coordenadas, por
ejemplo, (0,1), (1,0), (1,1), etc.
 Luego se determina la región solución que es la región del plano que satisface todas las
restricciones al mismo tiempo y que debe estar en el primer cuadrante. La figura formada es un
poliedro convexo que tiene un conjunto de puntos extremos.
 Se busca el punto óptimo entre el conjunto de puntos extremos. Para eso se sustituye cada par
de puntos (X1, X2) de los puntos extremos en la función objetivo y se calcula el valor de Z. Si se
está maximizando el valor de esta, el punto óptimo será aquel que proporcione el valor mayor
para Z y si el criterio de optimización es de minimizar, entonces el punto óptimo será aquel que
proporcione el valor mínimo de Z.

29. PLANTEAR EL SIGUIENTE PROBLEMA

La compañía ODGA S.A., fabrica dos tipos de productos; producto A y producto B; cada producto A
genera una utilidad de 3 USD, y cada producto B una utilidad de 5 USD. 

La disponibilidad de los centros de maquinados se presenta en la tabla 2.1.

La producción del producto A requiere de 4 horas de trabajo en el centro de maquinado 1 y 2 horas en el


centro de maquinado 2.

La fabricación del producto B requiere 6 horas en el centro de maquinado 1, 6 horas en el centro de


maquinado 2 y 1 hora en el centro de maquinado 3.

MEDINA DOMINGUEZ DANIEL GRUPO: 15401


GUIA DE ESTUDIO 1ER PARCIAL

Centro de maquinado Disponibilidad (horas máximas)


1 120

2 72

3 10
Si la empresa busca maximizar la utilidad, ¿cuántos productos de cada tipo debe producir por día?

 Si la empresa busca maximizar la utilidad,


 ¿cuántos productos de cada tipo debe producir por día?

FUNCION OBJETIVO RESTRICCIONE PRODUCT PRODUCT DISPONIBL


S O A(X) O (B) E
MAX Z=3X+5Y HORAS 4 6 <=120
MAQUILADO 1
S.A. R 1: 4 X+ 6 Y ≤ 120
HORAS 2 6 <=72
R 2: 2 X+ 6 Y ≤ 72 MAQUILADO 2

R 3: Y ≤ 10 HORAS 0 1 <=10
MAQUILADO 3
X≥ 0 , Y≥ 0
UTILIDAD $3 USD $5 USD

30. PLANTEAR EL SIGUIENTE MODELO MATEMATICO

La empresa XYZ S.A. produce dos tipos de bienes R y S.

La planta puede producir al menos 90 unidades de R(


R1) y 180 de S (R2) diariamente.

El costo por unidad del producto R representa 45 USD, mientras que el costo del producto S es de 80
USD, y una producción combinada de ambos productos de al menos 100 unidades(R3).

FUNCION OBJETIVO

MAX Z=45R+80S

S.A. R 1: 90 R ≥120 RESTRICCIONE PRODUCT PRODUCT DISPONIBL


S OR OS E
R 2: 180 S ≥72
Unidades R >=90
R 3: R+S ≥10

Unidades S >=180
RyS≥0
Producción R S >=100
combinada

MEDINA DOMINGUEZ DANIEL Costo de $45 USD $80 USD GRUPO: 15401
producción
GUIA DE ESTUDIO 1ER PARCIAL

31. PLANTEAR EL SIGUIENTE MODELO MATEMATICO

La fábrica El Cuero actualmente produce dos tipos de correas de cuero.

En cada correa tipo 1, de alta calidad, obtiene una ganancia de 4,5 USD por unidad vendida, mientras
que, por cada correa tipo 2, de calidad media, gana 2,80 USD.

El área de producción determinó que diariamente puede producir hasta 500 correas de calidad media o
250 de alta calidad. Solo dispone de cuero para 400 correas de ambos tipos diariamente, 200 hebillas
elegantes para las correas tipo 1 y 350 para correas tipo 2.

Plantee el problema de programación lineal de tal manera que la empresa maximice sus utilidades.

FUNCION OBJETIVO RESTRICCIONES CORREA CORREA DISPONIBLE


TIPO1 TIPO 2
MAX Z=4.5X+2.80Y
CALIDAD CALIDAD
S.A. R 1: 250X+500Y≤400 ALTA (X) MEDIA (Y)

CUERO 250x 500y <=400


R 2: X ≤200
HEBILLAS x <=200
R 3: Y ≤350 ELEGANTES TIPO
1
HEBILLAS TIPO 2 y <=350
X,Y≥0

32. ¿ PLANTEAR EL SIGUIENTE MODELO MATEMATICOS?

La compañía Los Nevados S.A. produce dos tipos de refrigeradoras (línea económica y línea de lujo). 

De los estudios realizados sobre las necesidades en el mercado se estima que, para el próximo año, los
requerimientos máximos de estos productos serán de 80 000 unidades de la línea de lujo (R1) y 120 000
unidades de refrigeradoras económicas(R2).

La utilidad que deja la venta de las refrigeradoras económicas es de 150 USD por unidad y de 300 USD
por unidad de lujo.

¿Cuántas unidades de cada línea puede producir para que la empresa alcance el máximo de utilidad
anual, si dispone de 10 000 unidades de hierro(R3), 16 000 unidades de fibra de vidrio(R4), 14 000
unidades de aluminio(R5)?

Además, la composición de dichos elementos para cada refrigeradora se muestra a continuación:

LINEA ECONOMICA 10% HIERRO

12% FIBRA DE VIDRIO

MEDINA DOMINGUEZ DANIEL GRUPO: 15401


GUIA DE ESTUDIO 1ER PARCIAL

7% DE ALUMINIO

LINEA DE LUJO 5% HIERRO

12% FIBRA DE VIDRIO

10% DE ALUMINIO

Plantee el problema de programación lineal de tal manera que la empresa maximice sus utilidades

FUNCION OBJETIVO

MAX Z=150X+300Y

S.A. R 1: Y ≤ 80000

R 2: X ≤120000

R 3: 1000X+500Y ≤10000

R 4: 1920X+1920Y ≤16000

R 5: 980X+1400Y ≤14000

XyY≥0

RESTRICCIONES LINEA ECONOMICA LINEA DE LUJO Y DISPONIBLE


X

UNIDADES MÁXIMAS Y <= 80000(MAX)

UNIDADES MAXIMAS X <=120000


X

HIERRO 10%-1000(UNIDADES) 5%-500(UNIDADES) 10000 (UNIDADES)

FIBRA DE VIDRIO 12%-1920(UNIDADES) 12%-1920(UNIDADES) 16000 (UNIDADES)

ALUMINIO 7%-980(UNIDADES) 10%-1400(UNIDADES) 14000 (UNIDADES)

MEDINA DOMINGUEZ DANIEL GRUPO: 15401


GUIA DE ESTUDIO 1ER PARCIAL

UTILIDAD $150 USD $300 USD

33. ¿ PLANTEAR EL SIGUIENTE MODELO MATEMATICOS?

Un fabricante de gasolina para aviones vende dos clases de combustibles, A y B. 

El combustible A tiene 12,5 % de gasolina grado 1 y 12,5 % de gasolina grado 2, además del 25 % de
gasolina grado 3; el combustible B tiene gasolina grado 2 25 %, y grado 3 el 35 %.

Disponible para la producción hay 25 galones grado 1; 100 galones grado 2 y 95 galones grado 3.

El combustible A puede venderse el galón a 1,71 USD, y obtener una utilidad del 35 %, mientras que el
combustible B puede venderse a 1,15 USD cada galón, obteniendo una utilidad del 37 %. 

Plantee el problema de tal manera que se pueda definir cuál será el mayor beneficio que se pueda
obtenerse.

34. ¿

35. ¿

36. ¿

37. ¿

38. ¿

39. ¿

40. ¿

41. ¿

42. ¿

MEDINA DOMINGUEZ DANIEL GRUPO: 15401


GUIA DE ESTUDIO 1ER PARCIAL

43. ¿

44. ¿

45. ¿

46. ¿

47. ¿

MEDINA DOMINGUEZ DANIEL GRUPO: 15401

También podría gustarte