UdeG

CUCEI
Departamento ingeniería industrial

Academia de optimización

Materia: Análisis de decisiones

Profesor: Jaime Alfonso Sánchez Garza
Integrantes:
Jaime Hernández Arturo
Ramírez Mares Inés Areli
Reséndiz Mosqueda Christian Omar
Reyes Mendoza José Antonio
Tema 3: Modelos operacionales
1. ¿De qué método de investigación hace uso la investigación de operaciones
para herramientas de apoyo para el proceso de toma de decisiones?
Método cuantitativo
2. ¿En qué país se dieron las primeras actividades formales de la investigación
de operaciones y en que época?
En la segunda guerra mundial
3. ¿Cuál es un área de las principales de la investigación de operaciones?
Es la optimización o programación matemática
4. ¿Qué es lo principal que se busca en la investigación de operaciones?
Se busca que las soluciones obtenidas sean significativamente mas eficientes (en
tiempo, recursos, beneficios, costos etc).
5. ¿Para que frecuentemente son usados los modelos de investigación de
operaciones?
Para abordar una gran variedad de problemas de naturaleza real en ingeniería y
ciencias sociales
6. ¿Qué significado tiene ‘CERTEZA’ en la toma de decisiones de un modelo
de investigación de operaciones?
Es una situación ideal para la toma de decisiones ya que se tiene total seguridad
sobre lo que va a ocurrir
7. ¿Cuáles son las fases fundamentales en el proceso de toma de decisiones?
1.- predicción de las consecuencias de cada actuación 2.- valoración de las
consecuencias de acuerdo con una escala de bondad o debilidad 3.- elección de
alternativa
8. ¿De acuerdo a que se clasifican los procesos de decisiones?
A el grado de conocimiento que se tenga sobre el conjunto de factores o variables
no controladas
9. ¿A qué se le llama ambiente de certidumbre?
Cuando se conoce con certeza su estado, es decir, cada acción conduce
invariablemente a un resultado bien definido

10. ¿A qué se le llama ambiente de riesgo?

Cuando cada decisión puede dar lugar a una serie de consecuencias a las que se
puede asignarse una distribución de probabilidad conocida
11. ¿Cuál es el objetivo principal de la programación lineal?
Optimizar, maximizar o minimizar funciones lineales con variables reales
12. ¿Cuáles son algunos de los criterios administrativos que se deben tomar
en cuenta en un proceso de optimización?
Hechos, intuiciones, experiencias, autoridad
13. ¿Como resolver un problema mediante programación lineal?
Primero identificar los elementos básicos de un modelo matemático
14. ¿Cuál es el paso 5 del método simplex? Realizar las iteraciones necesarias
15. ¿Cuándo es una solución óptima en maximizar (método simplex)? Cuando
todos los Cj - Zj sean <= 0
16. ¿Cuándo es una solución óptima en minimizar (método simplex)? Cuando
todos los Cj - Zj sean >= 0
17. ¿Qué es el modelo de asignación? El problema de asignación es una variación
del problema original de transporte, variación en la cual las variables de decisión
X(i,j) solo pueden tomar valores binarios, es decir ser cero (0) o uno (1) en la
solución óptima, lo que supone que la oferta y la demanda están perfectamente
alineadas, de hecho ambas son iguales a uno (1).
18. ¿Qué es el método húngaro? Apartándonos un poco de la idea expresada en
módulos anteriores respecto a la facilidad de resolver problemas atinentes a la
investigación operativa en especial aquellos de transporte mediante el uso de
herramientas tecnológicas como lo son WinQSB, LINGO, TORA, STORM, Excel
etc... Vale la pena ya sea para fines académicos o de cultura ingenieril realizar la
resolución del problema de asignación mediante el algoritmo que se creó para tal
fin.
19. ¿Cuál es el paso 1 del método húngaro? Antes que nada cabe recordar que
el método húngaro trabaja en una matriz de costos n*m (en este caso conocida
como matriz m*m, dado que el número de filas es igual al número de columnas n =
m), una vez construida esta se debe encontrar el elemento más pequeño en cada
fila de la matriz.
20. ¿Cuál es el paso 3 del método húngaro? Este paso consiste en realizar el
mismo procedimiento de los dos pasos anteriores referidos ahora a las columnas,
es decir, se halla el valor mínimo de cada columna, con la diferencia que este se
halla de la matriz resultante en el segundo paso, luego se construirá una nueva
matriz en la cual se consignarán los valores resultantes de la diferencia entre cada
costo y el valor mínimo de la columna a la cual cada costo corresponde, matriz
llamada "Matriz de Costos Reducidos".
21. ¿Cuál es el paso 2 del método húngaro? Una vez se cumple el procedimiento
anterior se debe construir una nueva matriz n*m, en la cual se consignarán los
valores resultantes de la diferencia entre cada costo y el valor mínimo de la fila a la
cual cada costo corresponde (valor mínimo hallado en el primer paso).
22. ¿Cuál es el paso 4 del método húngaro? A continuación se deben de trazar
líneas horizontales o verticales o ambas (únicamente de esos tipos) con el objetivo
de cubrir todos los ceros de la matriz de costos reducidos con el menor número de
líneas posibles, si el número de líneas es igual al número de filas o columnas se ha
logrado obtener la solución óptima (la mejor asignación según el contexto de
optimización), si el número de líneas es inferior al número de filas o columnas se
debe de proceder con el paso 5.
23. ¿Cuál es el paso 5 del método húngaro? Este paso consiste en encontrar el
menor elemento de aquellos valores que no se encuentran cubiertos por las líneas
del paso 4, ahora se restará del restante de elementos que no se encuentran
cubiertos por las líneas; a continuación este mismo valor se sumará a los valores
que se encuentren en las intersecciones de las líneas horizontales y verticales, una
vez finalizado este paso se debe volver al paso 4.
24. ¿Cuál es el paso 3 del método simplex? Definir la solución inicial
25. ¿Cuál es el paso 4 del método simples? Definir tabla.
26. ¿Cuál es el paso 2 del método simplex? Convertir las inecuaciones en
ecuaciones
27.- ¿Cuándo surgió el método de transporte?
En la década de los 40´s
28.- ¿Cuáles son los métodos de transporte más comunes?
• Mínimos
• Vogel
• Prueba de Optimidad
• Esquina Noroeste
29.- ¿Cuál es la meta de los modelos de transporte?
Es minimizar el costo total de un envío de un producto desde los puntos de
existencia hasta los puntos de demanda
30.- ¿Qué es el método de la esquina noroeste?
Es un algoritmo heurístico capaz de solucionar problemas de transporte o
distribución mediante la consecución de una solución básica inicial que satisfaga
todas las restricciones existentes sin que esto implique que se alcance el costo
óptimo total.
31.- ¿Cuáles son las ventajas del método de esquina noroeste?
Método tiene como ventaja frente a sus similares la rapidez de su ejecución, y es
utilizado con mayor frecuencia en ejercicios donde el número de fuentes y destinos
sea muy elevado.
32.- ¿Cuál es el algoritmo de la esquina noroeste?
Se parte por esbozar en forma matricial el problema, es decir, filas que representen
fuentes y columnas que representen destinos, luego el algoritmo debe de iniciar en
la celda, ruta o esquina Noroeste de la tabla (esquina superior izquierda).
33.- ¿Cuáles son los pasos para desarrollar el método de la esquina noroeste?
PASO 1:
En la celda seleccionada como esquina Noroeste se debe asignar la máxima
cantidad de unidades posibles, cantidad que se ve restringida ya sea por las
restricciones de oferta o de demanda. En este mismo paso se procede a ajustar la
oferta y demanda de la fila y columna afectada, restándole la cantidad asignada a
la celda.
PASO 2:
En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 0
después del "Paso 1", si dado el caso ambas son cero arbitrariamente se elige cual
eliminar y la restante se deja con demanda u oferta cero (0) según sea el caso.
PASO 3:
Una vez en este paso existen dos posibilidades, la primera que quede un solo
renglón o columna, si este es el caso se ha llegado al final el método, "detenerse".
La segunda es que quede más de un renglón o columna, si este es el caso iniciar
nuevamente el "Paso 1".
34.- ¿Qué es el método de aproximación de Vogel?
El método de aproximación de Vogel es un método heurístico de resolución de
problemas de transporte capaz de alcanzar una solución básica no artificial de inicio,
este modelo requiere de la realización de un número generalmente mayor de
iteraciones que los demás métodos heurísticos existentes con este fin, sin embargo
producen mejores resultados iniciales que los mismos.

35.- ¿En qué consiste el algoritmo de Vogel?

Que consta de 3 pasos fundamentales y 1 más que asegura el ciclo hasta la
culminación del método
36.- Describir los pasos del algoritmo de Vogel
PASO 1
Determinar para cada fila y columna una medida de penalización restando los dos
costos menores en filas y columnas.
PASO 2
Escoger la fila o columna con la mayor penalización, es decir que de la resta
realizada en el "Paso 1" se debe escoger el número mayor. En caso de haber
empate, se debe escoger arbitrariamente (a juicio personal).
PASO 3
De la fila o columna de mayor penalización determinada en el paso anterior
debemos de escoger la celda con el menor costo, y en esta asignar la mayor
cantidad posible de unidades. Una vez se realiza este paso una oferta o demanda
quedará satisfecha por ende se tachará la fila o columna, en caso de empate solo
se tachará 1, la restante quedará con oferta o demanda igual a cero (0).
PASO 4: DE CICLO Y EXCEPCIONES
Si queda sin tachar exactamente una fila o columna con cero oferta o demanda,
detenerse.
Si queda sin tachar una fila o columna con oferta o demanda positiva, determine las
variables básicas en la fila o columna con el método de costos mínimos, detenerse.
Si todas las filas y columnas que no se tacharon tienen cero oferta y demanda,
determine las variables básicas cero por el método del costo mínimo, detenerse.
Si no se presenta ninguno de los casos anteriores vuelva al paso 1 hasta que las
ofertas y las demandas se hayan agotado.
37.- ¿Cuál es el objetivo fundamental del análisis de sensibilidad?
El objetivo fundamental del análisis de sensibilidad es identificar los parámetros
sensibles, (por ejemplo, los parámetros cuyos valores no pueden cambiar sin que
cambie la solución óptima).
38.- ¿Qué es el intervalo de valores?
Se conoce como intervalo permisible para permanecer óptimo
39. ¿Qué proporciona el análisis incremental?

Proporciona una idea general útil, que los cambios en la tabla simplex final deben
ser proporcionales a cada cambio en la tabla simplex inicial.
40. ¿En qué consiste la prueba de optimalidad?
Se verifica si esta solución es óptima (si es factible), comprobando que todos los
coeficientes de las variables no básicas en el renglón 0 sigan siendo no negativos.
41. ¿En qué consiste la prueba de factibilidad?
Se verifica si esta solución es óptima (si es factible), comprobando que todos los
coeficientes de las variables no básicas en el renglón 0 sigan siendo no negativos.
42. ¿Para qué es útil la interpretación económica de las variables duales?

Para decidir cuáles son los cambios que se deben estudiar.

43. Para cualquier bi, ¿Cuál es el intervalo permisible para permanecer

factible?

El intervalo de valores sobre el que la solución BF óptima (con los valores ajustados
para las variables básicas).
44. ¿Qué requiere considerar una nueva actividad que pudiera ser atractiva?
Requiere introducir una nueva variable con los coeficientes apropiados, a la función
objetivo y a las restricciones del modelo actual.
45. ¿A partir de qué formula se obtienen los valores ajustados para las
variables básicas?
b* = S*b.
46. ¿En qué está basado el cálculo del intervalo permisible para permanecer
factibles?

En el hecho de encontrar el intervalo de valores de bi tales que b* > 0.

47. Es una práctica común en el análisis de sensibilidad:

Poner atención también en el efecto de cambiar solo un parámetro, cj. Esto

incluye simplificar el enfoque anterior para encontrar el intervalo de valores
permitidos para permanecer óptima para cj.
48. ¿Por què se hace referencia al valor z*j – cj como el costo reducido para
xj?

Porque es la cantidad mínima en la que tendría que reducirse el costo unitario

de la actividad j para hacer que valga la pena realizar esa actividad j.
49. ¿Qué permite que la tabla simplex esté en la forma apropiada de
eliminación de Gauss?
 Permite que los elementos en la columna de una variable no básica tengan
cualquier valor.
50. ¿Por qué puede ocurrir el último caso en el cual debe introducirse al
modelo una nueva restricción, después de que ya se ha resuelto?

Porque se pasó por alto la restricción en un principio o porque surgieron nuevas

consideraciones después de formular el modelo.

1. Una empresa fabrica tres productos (A, B, y C) para los cuales se requieren tres
materias primas. En la tabla siguiente se indica el número de kilogramos de cada
materia prima que requiere la fabricación de cada unidad de producto. También se
mencionan los costos de trabajo y material por unidad, precio de venta y
capacidades semanales tanto de horas laborales como de materias primas.

Artículo A Artículo B Artículo C Disponibilidad

Materia prima 1 13 kg/u 12 kg/u 24 kg/u 758 kg
Materia prima 2 13 kg/u 27 kg/u 23 kg/u 920 kg
Materia prima 3 25 kg/u 11 kg/u 20 kg/u 842 kg
Precio de venta $70 $80 $100
Costo unitario $15 $28 $26

Calculo el número de unidades fabricadas de cada producto de tal suerte que se

maximice la utilidad semanal total esperada. Calcule la utilidad máxima.

Maximizar
z= 55x1 + 52x2 + 74x3
Sujeto a :
13x1 + 12x2 + 24x3 <= 758
13x1 + 27x2 + 23x3 <= 920
25x1 + 11x2 + 20x3 <= 842
x1, x2, x3 => 0

VB Z X1 X2 X3 S1 S2 S3 bi
1 -55 -52 -74 0 0 0 0
S1 0 13 12 24 1 0 0 758
S2 0 13 27 23 0 1 0 920
S3 0 25 11 20 0 0 1 842

VB Z X1 X2 X3 S1 S2 S3 bi
1 -14.916 15 0 3.083 0 0 2337.166
X3 0 .0541 0.5 1 0.041 0 0 31.583
S2 0 .0541 15.5 0 -0.095 1 0 193.583
S3 0 14.166 1 0 -0.083 0 1 210.333

VB Z X1 X2 X3 S1 S2 S3 bi
1 -14.392 0 0 -2.155 -0.967 0 2524.505
X3 0 0.524 0 1 0.072 -0.323 0 25.338
X2 0 0.034 1 0 -0.061 0.0645 0 12.489
S3 0 14.131 0 0 -0.771 0.967 1 197.844

VB Z X1 X2 X3 S1 S2 S3 bi
1 0 0 0 1.3702 0.902 1.018 2726
 X3 0 0 0 1 0.101 0.029 0.037 18
X2 0 0 1 0 0.059 0.064 0.002 12
X1 0 1 0 0 0.054 0.004 0.070 14

Solución óptima:
Z= 2726 x1= 14 x2=12 x3=18

2.- Quarks Inc. Fabrica dos tipos de barras de acero (A y B) con concentraciones
diferentes de hierro y carbono. La barra A requiere seis onzas de hierro y tres onzas
de carbono, mientras que la barra B necesita cuatro onzas de hierro y 10 onzas de
carbono. La empresa cuenta con 120 onzas de hierro y 180 onzas de carbono. La
utilidad marginal de cada barra A es de $20 y de cada barra B es de $30. Formule
el modelo que permita maximizar la utilidad por la venta de los dos tipos de barra.

Maximizar
z= 20x1 + 30x2
Sujeto a :
6 x1 + 4 x2 <= 120
3 x1 + 10 x2 <= 180
x1, x2, => 0

VB Z X1 X2 S1 S2 bi
1 -20 -30 0 0 0
S1 0 6 4 1 0 120
S2 0 3 10 0 1 180

VB Z X1 X2 S1 S2 bi
1 -11 0 0 3 540
S1 0 4.8 0 1 -0.4 48
x2 0 0.3 1 0 0.1 18

VB Z X1 X2 S1 S2 bi
1 0 0 2.291 0.1667 650
X1 0 1 0 0.2083 -0.083 10
X2 0 0 1 -0.0625 0.125 15
3.- La empresa “químicos del caribe S.A” posee 4 depósitos de azufre que deben
ser usados para fabricar 4 tipos de productos diferentes (A, B, C, D), además por
cada litro que se haga de los productos A, B, C, y D se utilizan un litro de azufre. Se
sabe que las capacidades de cada depósito son de 100L, 120L, 80L, 95L
respectivamente. La empresa tiene un pedido de 125L de la sustancia A, 50L de la
sustancia B, 130L de la sustancia C y 90L de la sustancia D. Los costos que
reaccionan la producción de cada químico con cada depósito se presentan a
continuación:

4.- La empresa INFORMATECH, está desarrollando cuatro proyecto de redes, y

buscar los mejores costos de envió para las cajas de red categoría 6, desde los
proveedores A, B, C con una capacidad máxima de oferta de 15, 25,5
respectivamente, por lo que la demanda del proyecto 1, es de 5 cajas, el
proyecto 2 y 3, es de 15 cajas respectivamente y el cuarto proyecto necesita 5
cajas de red, la tabla de costos de envió se muestran en la tabla. El gerente de
proyectos requiere determinar los costos mínimos para cada proyecto.

5.- NICARAGUA, Está planificando abastecerse por cuatro proveedores de petróleo, ALBANIZA,
TEXAS, IRAN y Purmerend, Nicaragua Analiza las formas de envió, para proveer localmente a la
distribuidora UNO, PUMA, PETRONIC y RESERVAS. La tabla anexada muestra los costos de
embarque por cada barril de petróleo crudo. Determine la cantidad de Barriles que debe
comprarse a cada proveedor para obtener el mejor costo.
6.- Una empresa vitivinícola ha adquirido recientemente un terreno de 110
hectáreas. Debido a la calidad del sol y el excelente clima de la región, se puede
vender toda la producción de uvas Sauvignon Blanc y Chardonay. Se desea conocer
cuánto plantar de cada variedad en las 110 hectáreas, dado los costos, beneficios
 netos y requerimientos de mano de obra según los datos que se muestran a
continuación:

Suponga que se posee un presupuesto de US$10.000 y una disponibilidad de 1.200

días hombre durante el horizonte de planificación. Formule y resuelva gráficamente
un modelo de Programación Lineal para este problema. Detalle claramente el
dominio de soluciones factibles y el procedimiento utilizado para encontrar la
solución óptima y valor óptimo.

Variables de Decisión:

 : Hectáreas destinadas al cultivo de de Sauvignon Blanc

 : Hectáreas destinadas al cultivo de Chardonay
Función Objetivo:
Maximizar

Restricciones:





Donde las restricciones están asociadas a la disponibilidad máxima de hectáreas

para la plantación, presupuesto disponible, horas hombre en el período de
planificación y no negatividad, respectivamente.

El siguiente gráfico muestra la representación del problema de la empresa

vitivinícola. El área achurada corresponde al dominio de soluciones factibles, donde
la solución básica factible óptima se alcanza en el vértice C, donde se
encuentran activas las restricciones de presupuestos y días hombre. De esta forma
resolviendo dicho sistema de ecuaciones se encuentra la coordenada de
la solución óptima donde y (hectáreas). El valor
óptimo es (dólares).
 7.- Un taller tiene tres (3) tipos de máquinas A, B y C; puede fabricar dos (2)
productos 1 y 2, todos los productos tienen que ir a cada máquina y cada uno va en
el mismo orden: Primero a la máquina A, luego a la B y luego a la C. La siguiente
tabla muestra: Las horas requeridas en cada máquina, por unidad de producto

 Las horas totales disponibles para cada máquina, por semana

 La ganancia por unidad vendida de cada producto

Formule y resuelva a través del método gráfico un modelo de Programación Lineal

para la situación anterior que permite obtener la máxima ganancia para el taller.

Variables de Decisión:
 : Unidades a producir del Producto 1 semanalmente
 : Unidades a producir del Producto 2 semanalmente
 Función Objetivo:
Maximizar

Restricciones:




Las restricciones representan la disponibilidad de horas semanales para las
máquinas A, B y C, respectivamente, además de incorporar las condiciones de no
negatividad.

Para la resolución gráfica de este modelo utilizaremos el software GLP cual

abordamos en el artículo Problema de Planificación Forestal resuelto con
Graphic Linear Optimizer (GLP). El área de color verde corresponde al conjunto
de soluciones factibles y la curva de nivel de la función objetivo que pasa por el
vértice óptimo se muestra con una línea punteada de color rojo.

La solución óptima es y con valor

óptimo que representa la ganancia para el taller.
8.- Una compañía de auditores se especializa en preparar liquidaciones y auditorías
de empresas pequeñas. Tienen interés en saber cuantas auditorías y liquidaciones
pueden realizar mensualmente para maximizar sus ingresos. Se dispone de 800
horas de trabajo directo y 320 horas para revisión. Una auditoría en promedio
requiere de 40 horas de trabajo directo y 10 horas de revisión, además aporta un
ingreso de 300 dls. Una liquidación de impuesto requiere de 8 horas de trabajo
directo y de 5 horas de revisión, produce un ingreso de 100 dls. El máximo de
liquidaciones mensuales disponibles es de 60.

OBJETIVO : Maximizar el ingreso total.

VARIABLE DE DECISION: Cantidad de auditorías (X1).

Cantidad de liquidaciones (X2).

RESTRICCIONES : Tiempo disponible de trabajo directo

Tiempo disponible de revisión

Número máximo de liquidaciones.

Maximizar

Sujeto a:
La solución óptima siempre se encuentra en uno de los vértices del conjunto de
soluciones factibles. Se analizan estos valores en la función objetivo. El vértice que
representa el mejor valor de la función objetivo será la solución óptima.
9.- Un departamento de publicidad tiene que planear para el próximo mes una
estrategia de publicidad para el lanzamiento de una línea de T.V. a color tiene a
consideración 2 medios de difusión: La televisión y el periódico.

Los estudios de mercado han mostrado que:

1. La publicidad por T.V. Llega al 2 % de las familias de ingresos altos y al 3 % de

las familias de ingresos medios por comercial.

2. La publicidad en el periódico llega al 3 % de las familias de ingresos altos y al 6

% de las familias de ingresos medios por anuncio.

La publicidad en periódico tiene un costo de 500 dls. por anuncio y la publicidad por
T.V. tiene un costo de 2000 dls. por comercial. La meta es obtener al menos una
presentación como mínimo al 36 % de las familias de ingresos altos y al 60 % de
las familias de ingresos medios minimizando los costos de publicidad.

OBJETIVO : Minimizar los costos de publicidad.

VARIABLE DE DECISION: Anuncios para las familias de ingreso alto (X1).

Anuncios para las familias de ingreso medio (X2).

RESTRICCIONES : Porcentaje de presentación.

Minimizar

Sujeto a:
SOLUCION OPTIMA:
10.- Un expendio de carnes acostumbra preparar carne para hamburguesa con una
combinación de carne molida de res y carne molida de cerdo. La carne de res
contiene 80 % de carne y 20 % de grasa y le cuesta a la tienda 80 centavos por
libra. La carne de cerdo contiene 68 % de carne y 32 % de grasa y cuesta 60
centavos por libra. ¿Qué cantidad de cada tipo de carne debe emplear la tienda por
cada libra de carne para hamburguesa si desea minimizar el costo y mantener el
contenido de grasa no mayor de 25 %?

Minimizar

Sujeto a:

SOLUCION OPTIMA: