Proyecto Final

Jose Luis Romero Sandoval

Investigacion de Operaciones

Instituto IACC

18 de Octubre de 2021
 Desarrollo

Lea detenidamente las preguntas que se le presentan a continuación y, de acuerdo con los contenidos
de la asignatura (semanas 1 a 8), desarrolle sus respuestas. Recuerde que las respuestas a las preguntas
deben ser una elaboración propia:

1. ¿Cual es el rol que tiene la investigación de operaciones en las organizaciones? (2 puntos).

El rol que nos aporta la investigación de operaciones en las organizaciones son las técnicas y los
modelos en la obtención de los datos que nos brindan el resultado para poder resolver algún
problema en especifico dentro de las organizaciones, como por ejemplo la cantidad de un
producto que debemos de producir y donde producirlo.

Dicha investigación posee una metodología definida la cual es la siguiente:

Definición de un problema.

Desarrollo de un modelo matemático y la recolección de datos.

Resolución del modelo matemático.

Si la solución encontrada es valida para el modelo, entonces se implementa.

Si la solución encontrada no es valida, entonces debe de modificarse y encontrar otro modelo

que si se adecue al problema.

2. Una compañía vende dos productos diferentes: A y B. El precio de venta y la información

del costo se presenta en la siguiente tabla:

PRODUCTO A B
PRECIO DE VENTA $60.000 $40.000
COSTO DE PRODUCCION $30.000 $10.000
UTILIDAD $30.000 $30.000

Los dos productos se elaboran a partir del mismo proceso. Este tiene una capacidad de 32.000 horas de
mano de obra. Se requieren tres horas para producir una unidad de A y una hora para producir una
unidad de B. Por otro lado, se realizó un estudio de mercado que determinó que la cantidad máxima de
unidades de A que pueden venderse es de 8.000 y de B 12.000 unidades.
 a) Definir a qué tipo de problema de programación lineal pertenece (1 punto).
Pertenece a un tipo de problema de programación lineal para la resolución de un problema
aplicado a la planificación de la producción.

b) Determinar las variables, función objetivo y las restricciones (3 puntos).

Variables:
X1 : cantidad del producto A producido.
X2 : Cantidad del producto B producido.
U : Utilidades.

Función objetivo:
Maximizar U = 30.000X1 + 30.000X2

Restricciones:
Restricciones de tiempo de producción: 3X1 + X2 ≤ 32.000 horas.
Restricciones de demanda: X1 ≤ 8.000 ; X2 ≤ 12.000

c) Determinar el modelo final para la resolución del problema (1 punto).

El modelo final quedaría de la siguiente manera:
Maximizar U = 30.000X1 + 30.000X2
Sujeto a:
3X1 + X2 ≤ 32.000 horas
X1 ≤ 8.000
X2 ≤ 12.000
X1 ; X2 ≥ 0

3) Una mueblería fabrica escritorios y sillas. El departamento de aserrado corta la madera para ambos
productos, la que luego se envía a los distintos departamentos de ensamble. Se requiere optimizar las
utilidades de la fabrica y para ello se cuenta con la siguiente información:

HORAS PARA FABRICAR CADA PRODUCTO CAPACIDAD MAXIMA DE

CADA DEPARTAMENTO
PROCESO ESCRITORIO SILLAS
CORTE 1 2 120
ENSAMBLE 1 1 90
UTILIDAD $50 $80

a) Definir el problema (2 puntos).

El problema consiste en determinar la cantidad de sillas y escritorios que se deberán fabricar
para así maximizar las utilidades de la empresa.
X1 : cantidad de escritorios producidos.
X2 : cantidad de sillas producidas

Función objetivo:
Maximizar U = 50X1 + 80X2
 Restricciones:
Restricción de proceso: X1 + X2 ≤ 120
Restricción de corte : X1 + 2X2 ≤ 90

b) Construir el modelo final (1 punto).

El modelo final quedaría de la siguiente manera:

Max U = 50X1 + 80X2

Sujeto a:

X1 + X2 ≤120

X1 + 2X2 ≤ 90

X1 ; X2 ≥ 0

c) Representar gráficamente el espacio factible y solución optima (3 puntos).

d) Determinar espacio factible y solución optima (3 puntos).

4. Para el siguiente modelo:

𝑀á𝑥.𝑍 = 𝑥1 + 0,5𝑥2

2𝑥1 + 𝑥2 ≤ 4
𝑥1 + 2𝑥2 ≤ 3

𝑥1,𝑥2 ≥ 0

a) Reconocer la función objetivo y restricciones para resolver el problema de programación lineal

mediante método simplex (2 puntos).

Producto Utilidad
X1 2 1 1
X2 1 2 0,5
Disponibilidad 4 3
 La función encontrada es la siguiente:
Maximizar Z = X1 + 0,5X2

Las restricciones serian las siguientes:

Restricción: 2X1 + X2 ≤ 4
Restricción : X1 + 2X2 ≤ 3

b) Reconocer las soluciones de las variables en la tabla optima del método simplex (4 puntos).
c) Determinar la solución del problema mediante método simplex. El resultado final se puede
comprobar de acuerdo con procedimiento desarrollado en los apuntes (2 puntos).

5) Dado el siguiente modelo y tabla optima simplex asociados a un problema de

programación lineal:

Donde:

Z : Utilidades.

X1: Producto 1

X2: producto 1

Max. Z = 3X1 + 5X2

2X1 + X2 ≤ 20

2X1 + 4X2 ≤ 44

X1 , X2 ≥ 0

Z X1 X2 S1 S2 R
R1 1 3 5 1/3 7/6 58
R2 0 1 0 2/3 -1/6 6
R3 0 0 1 -1/3 1/3 8
 a) Determinar mediante análisis de sensibilidad del lado derecho de las restricciones el intervalo
en que se podría modificar la capacidad del proceso, tal que la solución no cambie (2 puntos).
b) Determinar, mediante análisis de sensibilidad de coeficiente optimo de función objetivo, el
intervalo de utilidades que podrían tener los productos x 1 y x2, tal que la solución no cambie. (2
puntos).

Bibliografía

Contenidos de la semana 1 a la 8 Investigacion de operaciones.

Recursos adicionales semana 1 a la 8 Investigacion de Operaciones.