Académique Documents
Professionnel Documents
Culture Documents
CURSO:
Investigación de Operaciones
PROFESOR:
LOPEZ GUEVARA, RICARDO
TAREA:
Tarea Académica Nro. 02
ALUMNOS:
1 DE 24
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL
LIMA – PERU
2018-01
INVESTIGACION DE OPERACIONES
SEGUNDA TAREA VIRTUAL
LA SOLUCION DEBE ENVIARSE HASTA EL DOMINGO 4 FEBRERO 2018
A LAS 11:59 P.M.
1. La fábrica ABC vende dos tipos de bombas hidráulicas: (1) normal y (2) extra
grande. El proceso de manufactura asociado con la fabricación de las bombas
implica tres procesos: ensamblado, pintura y pruebas de control de calidad. Los
requerimientos de recursos para ensamble, pintura y prueba de las bombas se
muestran en la siguiente tabla: Tabla de Requerimiento de Manufactura
Tiempo de Tiempo de Tiempo de
Tipo Ensamble Pintado Prueba
Normal Extra 3.6 1.6 0.6
Grande 4.8 1.8 0.6
La contribución a las utilidades por la venta de una bomba normal es $50, en tanto
que la utilidad por una bomba extra grande es $75.
Existen disponibles por semana 4,800 horas en tiempo de ensamble, 1,980 horas en
tiempo de pintura y 900 horas en tiempo de prueba.
Las experiencias anteriores de renta señalan que la compañía puede esperar vender
cuando menos 300 bombas normales y 180 de los, extra grandes por semana. A la
fábrica ABC le gustaría determinar la cantidad de cada tipo de bomba que debe
fabricar semanalmente con el objeto de maximizar sus utilidades.
a) Formular el modelo matemático.
b) Plantear el Problema de Programación Lineal, en forma verbal y
matemáticamente.
c) Resuelva con Lingo y analice los reportes respecto al lado derecho y efectúe el
análisis de sensibilidad manualmente para los coeficientes de la función objetivo.
Luego, Interprete gerencialmente, que pasa sí es que, hay cambios en el lado
derecho.
2 DE 24
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL
3 DE 24
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL
S. A.
3.6X + 4.8Y ≤ 4800
1.6X + 1.8Y ≤ 1980
0.6X + 0.6Y ≤ 900
X ≥ 300
Y ≥ 180
X; Y ≥ 0
Cuadro 1.1
Para la solución óptima de este problema y maximizar las utilidades las variables que
se debe fabricar son 300 unidades de bomba hidráulica normal y 775 bombas
hidráulicas extra grande. Con esto el máximo valor de la utilidad será $ 73125.
Disponibilidad de Ensamblaje:
Además se puede apreciar que por cada hora de sobretiempo para ensamblar las
bombas hidráulicas aumentaría la utilidad en $ 15.625, quiere decir que si ahora
aumenta en 1 hora las horas disponibles de ensamblaje (4801 horas) la utilidad que
4 DE 24
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL
generaría seria $73140.625 y viceversa si disminuye las horas por cada hora se
perdería $ 15.625.
Disponibilidad de Pintura:
Para la solución óptima de este problema vemos que la disponibilidad de horas
pintura sobra 105 horas, las cuales podremos distribuir para otra producción o
reducir las horas disponibles de pintura a 1875 horas y no afectara las utilidades de
ganar en total $ 73125.
5 DE 24
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL
Calculando C1:
-0.75 ≤ -C1/75 ≤ ∞
-0.75 ≤ -C1/75
- 56.25 ≤ -C1
C1≤ 56.25
Rango del coeficiente C1 es: ∞ ≤ C1 ≤ 56.25
Calculando C2:
-0.75 ≤ -50/C2 ≤ ∞
-0.75 ≤ -50/C2
-C2 ≤ -50/0.75
C2 ≥ 66.66667
Rango del coeficiente C2 es: 66.66667 ≤ C2 ≤ ∞
Del mismo modo si el precio de la bomba hidráulica extra grande que actualmente
está $75, para no afectar la solución óptima (fabricar X=300 y Y=775) este precio
puede disminuir hasta $66.6667 y entonces la solución óptima seria Z= 50 (300) +
66.6667 (775)= $66666.6925.
6 DE 24
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL
Cuadro 1.2
7 DE 24
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL
2. En una pastelería se hacen dos tipos de tortas: Chocolate y 3 Leches. Cada torta
de Chocolate necesita un cuarto de relleno por cada Kg. de bizcocho y produce un
beneficio de S/. 250, mientras que una torta 3 Leches necesita medio Kg. de relleno
por cada Kg. de bizcocho y produce S/. 400 de beneficio. En la pastelería se pueden
hacer diariamente hasta 150 Kg. de bizcocho y 50 Kg. de relleno, aunque por
problemas de maquinaria no pueden hacer más de 125 tortas de cada tipo. ¿Cuántas
tortas de Chocolate y cuántas 3 Leches deben vender al día para que sea máximo el
beneficio?
a) Formular el modelo matemático.
b) Resolver y encontrar la solución gráficamente y con Lingo.
c) Realizar un análisis de sensibilidad manualmente para los coeficientes de la
función objetivo y analice los reportes de Lingo respecto al lado derecho.
Interprete gerencialmente, es decir que pasa sí es que, hay cambios en el lado
derecho.
8 DE 24
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL
Cuadro 2.1
9 DE 24
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL
0.5Y=-0.25X + 50
Y=-0.5X +100 Y=mx+b
Pendiente es igual a -0.5
Calculando C1:
-1≤ Pend. Z ≤ -0.5
-1 ≤ -C1/400
-400 ≤ -C1
400 ≥ C1
-C1/400 ≤ -0.5
-C1 ≤ -200
C1 ≥ 200
Rango del coeficiente C1 es: 200 ≤ C1 ≤ 400
Calculando C2:
-1≤ Pend. Z ≤ -0.5
-250/C2 ≤ -0.5
-250/0.5 ≤ -C2
-500 ≤ -C2
500 ≥ C2
-1 ≤-250/C2
-C2 ≤ -250
C2 ≥ 250
Rango del coeficiente C2 es: 250 ≤ C2 ≤ 500
10 DE 24
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL
500, si escogemos los extremos de cada rango tenemos como respuesta de la solución
lo siguiente; bajamos el precio hasta $250 la respuesta de la solución óptima es 250
(100) + 250 (50) = $ 37500, por lo tanto vemos que baja nuestro beneficio
comparando con la respuesta óptima.
Si elegimos aumentar el precio sin variar la producción (X=100 y Y=50) hasta en
$500 la respuesta de la solución óptima también varía en 250 (100) + 500 (50) =
$50000.
3. Una compañía minera explota dos minas: la mina Conga produce cada día 1
tonelada de hierro de alta calidad, 3 toneladas de calidad media y 5 de baja calidad.
La mina Tía Carola, produce cada día 2 toneladas de cada una de las tres calidades.
11 DE 24
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL
12 DE 24
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL
13 DE 24
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL
14 DE 24
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL
Calculando C1:
-1≤ Pend. Z ≤ 0.5
-1 ≤ -C1/0.08
-0.08 ≤ -C1
0.08 ≥ C1
-C1/0.08 ≤ 0.5
-C1 ≤ 0.04
C1 ≥ -0.04
Rango del coeficiente C1 es: -0.04≤ C1 ≤ 0.08
Calculando C2:
-1≤ Pend. Z ≤ 0.5
-0.12/C2 ≤ 0.5
-0.12/0.5 ≤ C2
-0.24≤ C2
-1 ≤-0.12/C2
-C2 ≤ -0.12
C2 ≥ 0.12
Rango del coeficiente C2 es: -0.24 ≤ C2 ≤ 0.12
15 DE 24
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL
TIENDA MINORISTA
Graficar la Red:
16 DE 24
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL
Plantea
r el
Definir restricciones:
Oferta: XP1T1 + XP1T2 ≤ 800
XP2T1 + XP2T2 ≤ 600
17 DE 24
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL
Modelo matemático:
Min Z= 2XP1T1+ 3XP1T2 + 3XP2T1 + XP2T2 + 2XT1D1 + 4XT1D2 + 3XT1D3 +
6XT1D4 + 4XT2D1 + 4XT2D2 + 6XT2D3 + 5XT2D4
S. A.
XP1T1 + XP1T2 ≤ 800
XP2T1 + XP2T2 ≤ 600
XP1T1 + XP2T1 = XT1D1 + XT1D2 + XT1D3 + XT1D4
XP1T2 + XP2T2 = XT2D1 + XT2D2 + XT2D3 + XT2D4
XT1D1 + XT2D1 = 400
XT1D2 + XT2D2 = 300
XT1D3 + XT2D3 = 200
XT1D4 + XT2D4 = 400
18 DE 24
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL
19 DE 24
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL
20 DE 24
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL
Clientes Finales
La siguiente tabla muestra los tiempos promedio (minutos) que se gasta en los
diferentes movimientos de cada unidad del producto.
DEPARTAMENTO CONTROL DE LINEA DE EMPAQUE Y ENVIO
P1 P2 CALIDAD L1 L2 L3 L4
10 12 C1 24 - 22 -------
9 11 C2 19 23 20 23
El centro 1 de control de calidad, se demora 4 minutos para revisar un artículo y el
centro 2 de control de calidad se demora 6 minutos.
¿Cómo debe organizarse el flujo de las unidades entre los departamentos productivos
y las líneas de empaque y envío, pasando por algunos de los centros de control de
calidad, de tal forma que se obtenga un mínimo tiempo total de producción?
21 DE 24
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL
respectivamente. Los costes de transporte, en soles por pieza son los que aparecen en
la tabla adjunta.
Tienda A Tienda Tienda C
B
Fábrica I 3 7 1
Fábrica II 2 2 6
Determinar la cantidad de componentes que se debe enviar de cada fábrica a cada
una de las tiendas.
a) Utilizar manualmente el método de la Esquina Noroeste para la solución inicial
y el método del Salto de Piedra para hallar la solución óptima.
Indices:
(1,2) +7-2+2-3 = 4
(1,3) +1-6+2-3 = -6 Es necesario modificar.
22 DE 24
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL
3 7 1
200 0 600
2 2 6
800 700 0
(1,2) +7-2+2-3 = 4
(1,3) +6-1+3-2 = 6
Como todos los índices son positivos, por lo tanto la mejor respuesta para
reducir los costos es min Z = 4200.
L I P
A 5 6 8
B 7 4 2
Hallar cuántos Quesos deben enviarse desde cada fábrica a cada tienda para hacer
mínimo el gasto en transporte.
a) Utilizar manualmente el método de la Esquina Noroeste para la solución inicial
y el método del Salto de Piedra para hallar la solución óptima.
10. La compañía Transporte Veloz envía camiones cargados de grano desde tres
silos a cuatro molinos. La oferta y la demanda, junto con los costes del transporte por
23 DE 24
CPEL _ CARRERAS UNIVERSITARIAS PARA
PERSONAS CON EXPERIENCIA LABORAL
Determine la cantidad de camiones, que se debe enviar desde cada silo a cada molino
para conseguir que el coste total del transporte sea lo menor posible.
a) Utilizar manualmente el método de la Esquina Noroeste para la solución inicial
y el método del Salto de Piedra para hallar la solución óptima.
24 DE 24