UNIVERSIDAD NACIONAL DE INGENIERIA
FACULTAD DE TECNOLOGÍA DE LA INDUSTRIA
Recinto Universitario Pedro Arauz Palacios
Ingeniería Industrial
Resolución de Ejercicios
Estudiantes:
• Brisa Alejandra Gómez Velásquez 2018 -0605U
• Luis Alberto Pérez Gaitán 2016-1193U
• Denis José Centeno Ramírez 2018-0603U
Asignatura:
• Investigación de Operaciones 1
Docente:
• Ing. Alejandro Dubon
Grupo: verano de IO1
Jueves 09/02/22
1
INDICE
Problema N° 1............................................................................ 3
Problema N°2............................................................................ 8
Problema N°3........................................................................... 12
2
Problema 1.
Un artesano fabrica y vende cuadros tejidos, de los cuales tiene tres tipos: el pequeño, el
mediano y el grande. El primero requiere triplay, 200 metros de estambre y 85 clavos; el
segundo necesita triplay, 300 metros de estambre y 100 clavos; el tercero utiliza triplay,
400 metros de estambre y 125 clavos. De una hoja de triplay se pueden obtener 12
cuadros pequeños u 8 medianos o 5 grandes. Cada mes se cuenta con 15 hojas de
triplay, 68 rollos de estambre de 500 metros cada uno y 12.500 clavos. El cuadro pequeño
requiere de 3 horas, el mediano de 5 horas y el grande de 6 horas para su elaboración.
Mensualmente se dispone de 530 horas para la fabricación de los cuadros. La experiencia
que se tiene de las ventas muestra que mínimo se venden 25 cuadros grandes por cada
60 cuadros pequeños. El margen de utilidad para los cuadros pequeños, medianos y
grandes son $22, $35 y $45 respectivamente, ¿Cuántos cuadros de cada tipo deben
hacerse para que la utilidad sea máxima?
Solución
- Definición de las variables
X1: Cantidad de cuadros pequeños a fabricar
X2: cantidad de cuadros medianos a fabricar
X3: cantidad de cuadros grandes a fabricar
Un artesano elabora 3 tipos de cuadros para ellos utiliza cierta cantidad de
recursos para cada marco ya sea pequeño, mediano y grande pero la relacion
que se da es la de los precio de cada cuadro el pequeño a $22, el mediano a $35
y el grande a $45 esta relacion es el margen de utilidad y es la que usamos como
referencia para nuestra función objetivo la cual sería:
- Función objetivo
MAX Z= 22x1+ 35x2+ 45x3
Al hecho de elaborar esta función matemática, que expresa que el ingreso o venta del día
dependede las cantidades que se vendan de cuadros pequeños, medianos y grandes se
conocen como la identificación de la Función Objetivo.
Una vez ya identificado nuestra función objetivo llevamos a la definición de las
restricciones:
- Restricciones s.a
I. 3x1+ 5x2+ 6x3 ˂= 530 ( horas de trabajo )
II. 200x1+ 300x2+ 400x3 ˂=34,000 (estambre)
3
III. 3- 85x1+100x2 + 125x3 ˂=12500 (clavos)
1 1 1
IV. 4- x 1+ x 2+ x 3 ˂=15 (hojas de triplay)
12 18 5
V. 5- -25x1+ 60x3 ≥ 0 (La experiencia que se tiene de las ventas muestra que
mínimo se venden 25 cuadros grandes por cada 60 cuadros pequeños.)
X1, X2, X3˃= 0
pequeño mediano grande Total de
recursos
Horas de 3 5 6 530
trabajo
Estambre 200 300 400 34,000
Clavos 85 100 125 12,500
triplay 1/12 1/8 1/ 5 15
Respuestas de las variables
4
Respuesta: Se deben fabricar 60 cuadros pequeños, 40 cuadros medianos y 25 cuadros
grandes y su venta generará una utilidad máxima de $ 3.845,0
Restricciones Recursos Disponibilidad de Interpretación
recursos después
de fabricación
1- horas de trabajo 530 0.00 Después de la
fabricaciones de 60,
cuadros pequeños,
40 medianos y 25
grandes, no quedan
horas de trabajo
disponible es decir
que este recurso
quedo en 0
2- Estambre 34,000 metros 0.00 Después de la
fabricación de 60
cuadros pequeños,
40 medianos y 25
grandes no quedan
metros de
estambres
disponibles es decir
nos consumimos
todo este recurso
3- Clavos 12,500 275.00 Después de la
fabricación de 60
cuadros pequeños,
40 medianos y 25
grandes quedan aún
disponibles 275
clavos
4- Hojas de triplay 15 0.00 Después de la
fabricación de 60
cuadros pequeños,
40 grandes y 25
grandes no quedan
hojas de triplay
disponibles por el
5
momento
5- (La experiencia que 0.00 0.00 Esto en si no es un
se tiene de las ventas recurso, solo es una
muestra que mínimo se experiencia por eso
venden 25 cuadros queda en 0.
grandes por cada 60
cuadros pequeños.)
Interpretación de costos.
Análisis de sensibilidad de las variables.
Maximización y minimización de costos
Costos
X1: el precio actual al que se están comercializando los cuadros pequeño a $22, el
mínimo o a lo menos que le podemos bajar serias $21.14 y a lo más que podemos
venderlo sería $22.50.
6
X2: el precio actual al que se está comercializando el cuadro mediano es de $35, lo
mínimo a lo menos que le podemos bajar su precio sería $33.25 y lo más que podemos
subirle su precio sería a $36.58.
X3: el precio actual al que se está comercializando el cuadro grande es de $45, el precio
minino al que podemos dar este será $44 y lo más que le podemos subir a este cuadro
sería de $52.
Análisis de sensibilidad de las Restricción.
Interpretación maximización y minimización de recursos
i. Horas de trabajo
Tenemos 530(current RHS) horas de trabajo disponibles para realizar la fabricación de los
cuadros pequeños, medianos y grandes, el mínimo de recursos de horas que debemos
de tener disponibles para fabricar los cuadros son de 530 (MIN RHS) horas de trabajo y
como máximo para fabricar la misma cantidad de cuadros serian 560 (MAX RHS) horas
de trabajo.
Dual Price: por cada hora invertida obtengo un incremento en la utilidad$3.50
ii. Estambre
El estambre que se utiliza en cada cuadro se expresa en metros y se dice que se cuenta
con 68 rollos de estambre de 500 metros cada uno. Es necesario expresar lo que se tiene
de estambre en metros, luego (68).(500) = 34.000 metros de estambre disponibles.
Como mínimo debemos de disponer de 32,909 metros de estambre para realizar las
elaboraciones de los cuadros y como máximo seria 34,000 lo que equivale a 68 rollos del
mismo.
Dual Price: por cada metro de estambre utilizado obtengo un incremento de $0.05 en la
utilidad
iii. Clavos
Los clavos se utilizan para unir los extremos de los cuadros actualmente se tiene un total
de recursos de 12,500 clavos para la fabricación de los cuadros (P, M, G) como mínimo
para no tener interrupciones al momento de la fabricación de los cuadros debemos de
tener 12,225 clavos y como máximo una cantidad por encima de los 12,225. Para asi no
tener ningún problema y asi no interrumpir el proceso.
7
Dual Price: no se obtienen ganancias por cada clavo utilizado.
iv. Hojas de triplay
De una hoja de triplay se pueden obtener 12 cuadros pequeños u 8 medianos o 5
grandes. Esto significa que un cuadro pequeño requiere de 1/12 hoja de triplay, un
cuadro mediano requiere de 1/8 de hoja y uno grande requiere de 1//5 de hoja, se
tiene un total de recursos de hojas de triplay de 15, como mínimo debemos de contar
con 15 para asi llevar a cabo el proceso de fabricación y como máximo podemos tener
16.20.
Dual Price: por cada hoja triplay utilizada obtenemos un incremento en la utilidad de
$25.
v. (La experiencia que se tiene de las ventas muestra que mínimo se venden 25
cuadros grandes por cada 60 cuadros pequeños), el -infinito significa que asi a
como hay posibilidades de vender 25 grandes y 60 pequeños tambien hay
posibilidades de que no sea asi, asi como no se garantiza vender más de ello o
menos, por ese motivo no se obtiene incremento en la utilidad. Cabe destacar
que el problema no dice si la venta es por semana o mes.
8
Problema 2.
Los estudiantes en la universidad deben tomar por lo menos 3 cursos de humanidades y
2 de ciencias. El número máximo permitido de cursos de ciencias es de 5. El número total
de créditos en ciencias y humanidades no debe exceder de 80. Los puntos de calidad
para cada curso se asignan de la manera usual: el número de horas crédito por 4 para
una calificación de A, por 3 para una calificación de B y por 2 para una calificación de C.
Cierto estudiante espera obtener B en todos sus cursos de ciencias. Espera obtener C en
la mitad de sus cursos de humanidades, B en la cuarta parte de ellos y A en el resto. Bajo
esas hipótesis, ¿Cuántos cursos de cada clase debe tomar para obtener el máximo
número posible de horas?
- Definición de variables:
𝑥1 = Curso de ciencias a tomar
𝑥2 = Curso de Humanidades a tomar.
Una hora crédito es una unidad utilizada para medir el trabajo escolar que un estudiante
ha inscrito o ha completado, en este caso nos dan las calificaciones de horas crédito para
A,B Y C partiendo desde aquí nuestra función objetivo ya que ciertos estudiantes llevan
cierta hipótesis de cual partiremos.
- Función objetiva:
Calificación: A= 4
B= 3
C= 2
2 3 4
MAX Z= 3 x 1+ ( + + x)
2 4 4 2
MAX Z = 3 x 1+ 2 ,75 x 2 (función objetivo a utilizar)
Restricciones
𝑥2 ≥ 3 (𝟏) números de horas créditos esperadas en curso de humanidades
𝑥2 ≤ 12 (𝟐) 3 esperan sacar calificación de B en sus cursos de humanidades *4 esperan
sacar calificación de ciencias en sus cursos de humanidades que tomen
𝑥1 ≥ 4 (𝟑) número de horas crédito esperadas en curso de ciencias
9
5𝑥1 + 4𝑥2 ≤ 80 (𝟒) número de créditos totales permitidos en cursos de ciencias y
humanidades
X1, X2 ˃= 0
Evaluación de las variables.
Un estudiante debe de tomar 6 cursos de ciencias y 12 de humanidades para obtener un
máximo posible de horas de 52. Las horas obtenidas del curso de humanidades es de 33
y las horas obtenida del curso de ciencias es de 19
Restricciones (recursos)
1- El total de recursos en la restricción (1) es de 3 horas crédito por calificación A
del lado derecho tenemos que el valor óptimo de la función seria agregarle 9.00
por lo cual seria 12 cumpliendo asi el mayor o igual, es decir se pueden tomar 9
cursos más de humanidades además de las 3 que se establecieron.
2- En nuestra restricción número 2 tenemos que se cumple totalmente nuestro límite
de restricción.
10
3- En nuestra restricción número 3 tenemos que el valor óptimo para nuestra función
objetivo sería que debemos de agregarle 2.40 siendo 6.40 cumpliéndose asi el
mayor o igual es decir el estudiante puede llevar 2 cursos mas de ciencias aparte
de las 4 establecidas .
4- En nuestra restricción numero 4 tenemos que se cumple el límite de restricción
quedando asi en cero.
Análisis de sensibilidad
Análisis de las variables
X1: Actualmente en nuestra función objetivo tenemos que el estudiante deben de tomar
por lo menos 3 cursos de humanidades, el mínimo que debería de tomar no se refleja y
su máximo seria 3.44 lo cual sería permisible pero esto no le perjudicaría sus notas o
bajaría algunas de ellas ya que la reducción nos da 0 .
X2: actualmente en nuestra función objetivo tenemos que los estudiantes deben de tomar
por lo menos 2 cursos de ciencias pero sale reflejado como 2.75 el mínimo a lo que el
estudiante puede acceder o le es permisible es 2.40 y el máximo seria que el tomase la
decisión pero estos no le agregaría ni le quitaría un valor significativo a sus notas ya que
en la reducción nos da 0.
Análisis de las restricciones
1. El estudiante puede llevar como máximo 4 cursos de ciencias o solo llevar 2, si el
desea llevar 2 cursos de ciencias además que tendrá que llevar 3 de humanidades
para asi no tener problemas con las calificaciones deseadas de igual manera si
11
desea llevar 4 cursos de ciensias tiene que llevar 9 cursos de humanidades con el
fin de no obtener malas calificaciones.
2. Los estudiantes pueden tomar entre 3 a 12clases de humanidades y con un
máximo de permisibilidad de 15 si desea llevar las 15 clases tendrá una diferencia
de 0. 35 horas. En los totales de los cursos.
3. Para las clases de ciencias pueden tomar solo las 4 y puede optar como máximo a
6 para asi poder obtener una nota deseada, cabe mencionar que no importa el en
número de curso que tomes siempre y cuando este en el rango de rango de 4 a 6
y esto no causara diferencia en su horas de cursos.
4. En el número total de créditos en ambas clases pueden optar por 68 o llevar ya
sea los 80 créditos la diferencia en que este pueda llevar los 80 este tendrá una
diferencia de 0.60 horas tomadas en total.
12
Problema número 3.
Una empresa fabrica los productos A, B y C y puede vender todo lo que produzca a los
siguientes precios: A 700; B 3.500; C 7.000. Producir cada unidad de A necesita 1 hora de
trabajo. Producir una unidad de B necesita 2 horas de trabajo, más 2 unidades de A.
Producir una unidad de C necesita 3 horas de trabajo, más 1 unidad de B. Cualquier
unidad de A utilizada para producir B, no puede ser vendida. Similarmente cualquier
unidad de B utilizada para producir C, no puede ser vendida. Para este período de
planificación están disponibles 40 horas de trabajo. Formule y Construya el modelo Lineal
que maximice los ingresos de la empresa.
Variables de decisión
X1: Unidades de A producidas en total
X2: Unidades de B producidas en total
X3: Unidades de C producidas en total
X4: Unidades de A vendidas
X5: Unidades de B vendidas
No todos los productos de A y B fabricados se pueden vender, las variables incógnitas
que no generan ingresos económicos, pero se deben incluir en la función objetivo para asi
garantizar su inclusión en las condiciones de restricción por eso tenemos.
Función Objetivo:
MAX Z=0X1+0X2+700 X4 + 3.500 X5 + 7.000 X3
Restricciones
1. X1 + 2X2 + 3X3 ˃= 40 (total de horas de trabajo disponible)
Nuestra restricción numero dos utilizaran dos unidades de A para fabricar cada unidad de
B también ya igualada a 0 me queda:
2. X1 =X4 + 2 X2 (X1-2X2-X4=0) (producción de unidades B)
La tercera restricción del producto de B se utilizara 1 para fabricar cada producto de C:
3. X2 = X5 + X3 (X2-X3-X5=0) (producción de unidades C)
X1, X2, X3, X4, X5˃= 0
13
Análisis
Respuestas:
Se fabricaron 11.43 productos de A los cuales se ocupan dos unidades para
fabricar un producto B .
Se fabricaron 5.71 productos de B y se ocuparon 5.71 para la fabricación del
producto C esto quiere decir que los productos B no se van a vender.
Se fabricaron y se vendieron 5.71 productos de C.
Los ingresos máximos generados son de Z= 40000
Análisis de Recursos: El nivel de recurso de las 40 horas de trabajo todas fueron
consumidas igual paras las siguientes dos restricciones.
Cabe destacar que las otras dos restricciones dan cero porque se referían a las unidades
que eran utilizadas de A para producir una de B y de B para producir C, esa es la relación
que tenemos en nuestras dos restricciones.
14
Análisis de Sensibilidad
1-El coeficiente de x1 es de 0 y puede variar entre los valores de -3500 que
su reducción mínima permisible y 420 su aumento máximo permisible.
2- El coeficiente de x2 es de 0 y puede variar entre los valores de -2100 que
es su reducción mínima permisible y 1166.67 su aumento máximo
permisible.
3- El coeficiente de x3 es de 7000 y puede variar entre los valores 6125 que
es su reducción mínima y su aumento sería infinito.
El coeficiente de x4 es de 700 y puede variar entre los valores – infinitos
que es su reducción permisible y 1000 su aumento máximo permisible.
El coeficiente de x5 es de 3500 y puede variar entre los valores –infinitos
que es su reducción mínima y 4000 su aumento máximo permisible
15
Análisis de sensibilidad de las restricciones.
El precio dual de la restricción A es de 1000 y su disminución permisible es
de 40 unidades, por tanto podemos utilizar el precio sombra para predecir
el valor optimo del producto A 1000*(0-40)= 40000.
El precio dual de la restricción del producto B es de -1000 y su disminución
permisible es de 16 unidades por tanto podemos utilizar el precio sombra
para predecir el valor optimo del producto A -1000*(0-16)=16000
El precio dual de la restricción del producto C es de -4000 y su
disminución permisible es de 13.33 unidades. Por tanto utilizamos el precio
sombra para el valor optimo del producto A -4000*(0.13.33)= 53.320.
16
