0% encontró este documento útil (0 votos)
308 vistas5 páginas

Is 169

El resumen del documento es el siguiente: 1) Se presenta un examen final de Investigación de Operaciones con 5 preguntas sobre programación lineal y programación entera binaria. 2) La primera pregunta trata sobre definir un modelo de programación lineal para satisfacer la demanda de papas de diferentes calidades al menor costo comprando a 5 comunidades indígenas. 3) La segunda pregunta plantea formular un modelo de programación entera binaria para maximizar los beneficios de la producción de 3 nuevos juguetes considerando las horas de producción de

Cargado por

jesus flores
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
308 vistas5 páginas

Is 169

El resumen del documento es el siguiente: 1) Se presenta un examen final de Investigación de Operaciones con 5 preguntas sobre programación lineal y programación entera binaria. 2) La primera pregunta trata sobre definir un modelo de programación lineal para satisfacer la demanda de papas de diferentes calidades al menor costo comprando a 5 comunidades indígenas. 3) La segunda pregunta plantea formular un modelo de programación entera binaria para maximizar los beneficios de la producción de 3 nuevos juguetes considerando las horas de producción de

Cargado por

jesus flores
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
Está en la página 1/ 5

INVESTIGACIÓN DE OPERACIONES (IS 169)

EXAMEN FINAL
201802 – Mod A

Sección: Todas
Profesores: Rolando Torres Suarez, José Ojeda Merino, Pedro Espinoza Colán, William Andrade Torres,
Víctor Guevara Chávez
Duración: 150 minutos

Indicaciones:

1. No está permitido el uso de ningún material de consulta (cuaderno, diccionario, lecturas, etc.).
2. No se permite el uso de calculadora científica o programable.
3. No se permite el uso de teléfono celular o cualquier otro aparato electrónico durante el examen,
los cuales deben permanecer apagados y guardados.

1.- PROGRAMACIÓN LINEAL


Una empresa de bocaditos PAPAS S.A. compra las papas a cinco comunidades indígenas de la región Cusco.
La disponibilidad semanal de papas y el costo de compra para cada comunidad indígena se muestra a
continuación:

Comunidades Indígenas
1 2 3 4 5
Disponibilidad (ton) 300 360 270 240 360
Costo de compra (soles/ton) 500 450 400 600 440

La producción de cada comunidad contiene papas de calidades A, B y C. Por ello, PAPAS S.A. somete las
papas que compra a un sencillo proceso de selección en sus instalaciones, que consiste en separar la papa en
sus tres calidades; para luego atender la demanda semanal de las empresas productoras de snacks. Los costos
de selección son los siguientes:

Comunidades Indígenas
1 2 3 4 5
Costo de selección (soles/ton) 50 55 58 55 60

El porcentaje en peso de las diferentes calidades de papa de la producción en cada comunidad indígena es el
siguiente:
Comunidades Indígenas
Calidad de papa 1 2 3 4 5
A 50 40 30 60 30
B 30 50 50 30 40
C 20 10 20 10 30

Por ejemplo: 100 toneladas de papas provenientes de la comunidad indígena 2 contiene 40 toneladas de papa
calidad A, 50 toneladas de calidad B y 10 toneladas de calidad C. Finalmente, la demanda semanal (en
toneladas) se muestra a continuación:

Calidad de papa
A B C
DEMANDA 560 420 230
Defina las variables de decisión y presente el modelo de programación lineal que permita dar cumplimiento a
los pedidos al menor costo. (5 puntos)

Página 1 de 5
PREGUNTA 2: PROGRAMACIÓN ENTERA BINARIA

Una empresa de juguetes está considerando la puesta en marcha de tres nuevos modelos de juguetes (1, 2 y 3)
para su posible inclusión en la próxima campaña de Navidad. La preparación de instalaciones para la
fabricación de estos modelos costaría 25000 €, 35000 € y 30000 € respectivamente, y la ganancia unitaria sería
de 10 €, 15 € y 13 € respectivamente. La empresa dispone de tres plantas de producción para la elaboración de
estos modelos, pero para evitar gastos sólo en una de ellas se producirían los juguetes, dependiendo la elección
de la maximización de las ganancias. El número de horas que se precisa para producir cada juguete en cada
planta es:
Juguete 1 Juguete 2 Juguete 3
Planta 1 5 4 6
Planta 2 4 2 2
Planta 3 3 3 2

La demanda potencial de los juguetes es de 100, 125, 75 para cada tipo de juguete. Las plantas disponen al día
500, 600 y 630 horas de producción respectivamente. La gerencia ha decidido desarrollar al menos uno de los
tres juguetes. Formular el modelo de programación lineal entera para maximizar el beneficio total.

(5 puntos)

PREGUNTA 3: INTERPRETACION REPORTE SOLUCION

A continuación se presenta un modelo de programación lineal y los resultados obtenidos al resolver el modelo
haciendo uso del LINGO. Se trata de maximizar las utilidades de una compañía que manufactura cuatro tipos
de productos.

Max 40X1 + 24X2 + 36X3 + 23X4 (utilidad en miles de $)


Sa.
2X1+ X2+2.5X3 + 5X4 <=120 ton (Disponibilidad de materia prima)
X1+ 3X2+2.5X3 <= 160 miles de $ (Disponibilidad de capital)
10X1+ 5X2 + 2X3 + 12X4 <=1000 (Disponibilidad de horas)
X1<=120 (Demanda máxima producto 1)
X3<=16 (Demanda máxima producto 3)
X4>=10 (Demanda mínima producto 4)

X1,X2,X3,X4 >= 0

Página 2 de 5
Responder a las siguientes preguntas:
1. Se tiene que cumplir un pedido de fabricación de 10 unidades del producto X3 ¿Cuánto sería la nueva
utilidad? (1 punto)
2. La demanda mínima del producto X4 ha disminuido en 5 unidades, ¿cómo afecta esto a la
empresa?,¿Cuál sería la nueva utilidad? (1 punto)
3. Un accidente en el almacén de la planta ha traído como consecuencia la disminución de la
disponibilidad de la materia prima en 10 toneladas ¿Cuánto afectará esto a las utilidades de la
empresa? (1 punto)
4. La empresa tiene la posibilidad de financiarse de un banco 50 mil dólares a una tasa anual de interés
de 20% ¿Cuál sería la utilidad de la empresa? (1 punto)
5. La empresa tiene la posibilidad de abastecerse de un proveedor la cantidad de 100 ton de materia
prima a un precio de 15 mil dólares por tonelada ¿Cuál será el nuevo monto de utilidad de la empresa?
(1 punto)

PREGUNTA 4: PERT (TRABAJAR A DOS DECIMALES)


Una nave de pasajeros se acerca al puesto de control de un muelle, las actividades siguientes actividades deben
realizarse antes de que la nave pueda zarpar, las estimaciones de los tiempos estas en horas:

Tiempo Tiempo más Tiempo


Actividad Precedencia
Optimista Probable Pesimista
A: Remolcado para atracar --- 1.25 2 2.75
B: Desembarque de pasajeros A 0.5 1 1.5
C: Descarga A 3 4 8
D: Realización de
B, C 1 1.5 3.5
Inspección de Seguridad
E: Carga de Combustible D 2 3 4
F: Carga C 5 7 10.5
G: Llegada de los Pasajeros E, F 1 2.5 4
H: Orden para Remolcar E, F 2.5 3 3.5
I: Salida del puerto G, H 2 3 7

1) Determine duración del proyecto, ruta crítica y varianza del proyecto ( 2 Pto.)
2) ¿Cuál es la probabilidad de que el proyecto se retrase más de 1 hora y media? ( 1 Pto)
3) ¿Cuál es el tiempo máximo que debería programarse para el proyecto si se quiere una probabilidad del
97%? (1 Pto)
4) Hallar un intervalo de confianza para la duración del proyecto, si se quiere un nivel de confianza del 96%?
(1 Pto)

Lima, setiembre de 2018

Página 3 de 5
TABLA DE DISTRIBUCION NORMAL ( Z positivo)

Zi 0 0.01 0.02 0.03 0.04 0.05 0.06 0.07 0.08 0.09


0.0 0.50000 0.50399 0.50798 0.51197 0.51595 0.51994 0.52392 0.5279 0.53188 0.53586
0.1 0.53983 0.5438 0.54776 0.55172 0.55567 0.55962 0.56356 0.56749 0.57142 0.57535
0.2 0.57926 0.58317 0.58706 0.59095 0.59483 0.59871 0.60257 0.60642 0.61026 0.61409
0.3 0.61791 0.62172 0.62552 0.6293 0.63307 0.63683 0.64058 0.64431 0.64803 0.65173
0.4 0.65542 0.6591 0.66276 0.6664 0.67003 0.67364 0.67724 0.68082 0.68439 0.68793
0.5 0.69146 0.69497 0.69847 0.70194 0.7054 0.70884 0.71226 0.71566 0.71904 0.7224
0.6 0.72575 0.72907 0.73237 0.73565 0.73891 0.74215 0.74537 0.74857 0.75175 0.7549
0.7 0.75804 0.76115 0.76424 0.7673 0.77035 0.77337 0.77637 0.77935 0.7823 0.78524
0.8 0.78814 0.79103 0.79389 0.79673 0.79955 0.80234 0.80511 0.80785 0.81057 0.81327
0.9 0.81594 0.81859 0.82121 0.82381 0.82639 0.82894 0.83147 0.83398 0.83646 0.83891
1.0 0.84134 0.84375 0.84614 0.84849 0.85083 0.85314 0.85543 0.85769 0.85993 0.86214
1.1 0.86433 0.8665 0.86864 0.87076 0.87286 0.87493 0.87698 0.879 0.881 0.88298
1.2 0.88493 0.88686 0.88877 0.89065 0.89251 0.89435 0.89617 0.89796 0.89973 0.90147
1.3 0.9032 0.9049 0.90658 0.90824 0.90988 0.91149 0.91308 0.91466 0.91621 0.91774
1.4 0.91924 0.92073 0.9222 0.92364 0.92507 0.92647 0.92785 0.92922 0.93056 0.93189
1.5 0.93319 0.93448 0.93574 0.93699 0.93822 0.93943 0.94062 0.94179 0.94295 0.94408
1.6 0.9452 0.9463 0.94738 0.94845 0.9495 0.95053 0.95154 0.95254 0.95352 0.95449
1.7 0.95543 0.95637 0.95728 0.95818 0.95907 0.95994 0.9608 0.96164 0.96246 0.96327
1.8 0.96407 0.96485 0.96562 0.96638 0.96712 0.96784 0.96856 0.96926 0.96995 0.97062
1.9 0.97128 0.97193 0.97257 0.9732 0.97381 0.97441 0.975 0.97558 0.97615 0.9767
2.0 0.97725 0.97778 0.97831 0.97882 0.97932 0.97982 0.9803 0.98077 0.98124 0.98169
2.1 0.98214 0.98257 0.983 0.98341 0.98382 0.98422 0.98461 0.985 0.98537 0.98574
2.2 0.9861 0.98645 0.98679 0.98713 0.98745 0.98778 0.98809 0.9884 0.9887 0.98899
2.3 0.98928 0.98956 0.98983 0.9901 0.99036 0.99061 0.99086 0.99111 0.99134 0.99158
2.4 0.9918 0.99202 0.99224 0.99245 0.99266 0.99286 0.99305 0.99324 0.99343 0.99361
2.5 0.99379 0.99396 0.99413 0.9943 0.99446 0.99461 0.99477 0.99492 0.99506 0.9952
2.6 0.99534 0.99547 0.9956 0.99573 0.99585 0.99598 0.99609 0.99621 0.99632 0.99643
2.7 0.99653 0.99664 0.99674 0.99683 0.99693 0.99702 0.99711 0.9972 0.99728 0.99736
2.8 0.99744 0.99752 0.9976 0.99767 0.99774 0.99781 0.99788 0.99795 0.99801 0.99807
2.9 0.99813 0.99819 0.99825 0.99831 0.99836 0.99841 0.99846 0.99851 0.99856 0.99861
3.0 0.99865 0.99869 0.99874 0.99878 0.99882 0.99886 0.99889 0.99893 0.99896 0.999
3.1 0.99903 0.99906 0.9991 0.99913 0.99916 0.99918 0.99921 0.99924 0.99926 0.99929
3.2 0.99931 0.99934 0.99936 0.99938 0.9994 0.99942 0.99944 0.99946 0.99948 0.9995
3.3 0.99952 0.99953 0.99955 0.99957 0.99958 0.9996 0.99961 0.99962 0.99964 0.99965
3.4 0.99966 0.99968 0.99969 0.9997 0.99971 0.99972 0.99973 0.99974 0.99975 0.99976
3.5 0.99977 0.99978 0.99978 0.99979 0.9998 0.99981 0.99981 0.99982 0.99983 0.99983
3.6 0.99984 0.99985 0.99985 0.99986 0.99986 0.99987 0.99987 0.99988 0.99988 0.99989
3.7 0.99989 0.9999 0.9999 0.9999 0.99991 0.99991 0.99992 0.99992 0.99992 0.99992
3.8 0.99993 0.99993 0.99993 0.99994 0.99994 0.99994 0.99994 0.99995 0.99995 0.99995
3.9 0.99995 0.99995 0.99996 0.99996 0.99996 0.99996 0.99996 0.99996 0.99997 0.99997
4.0 0.99997 0.99997 0.99997 0.99997 0.99997 0.99997 0.99998 0.99998 0.99998 0.99998

Página 4 de 5
TABLA DE DISTRIBUCION NORMAL ( Z negativo)

Zi 0 0.01 0.02 0.03 0.04 0.05 0.06 0.07 0.08 0.09


-4.0 0.00003 0.00003 0.00003 0.00003 0.00003 0.00003 0.00002 0.00002 0.00002 0.00002
-3.9 0.00005 0.00005 0.00004 0.00004 0.00004 0.00004 0.00004 0.00004 0.00003 0.00003
-3.8 0.00007 0.00007 0.00007 0.00006 0.00006 0.00006 0.00006 0.00005 0.00005 0.00005
-3.7 0.00011 0.0001 0.0001 0.0001 0.00009 0.00009 0.00008 0.00008 0.00008 0.00008
-3.6 0.00016 0.00015 0.00015 0.00014 0.00014 0.00013 0.00013 0.00012 0.00012 0.00011
-3.5 0.00023 0.00022 0.00022 0.00021 0.0002 0.00019 0.00019 0.00018 0.00017 0.00017
-3.4 0.00034 0.00032 0.00031 0.0003 0.00029 0.00028 0.00027 0.00026 0.00025 0.00024
-3.3 0.00048 0.00047 0.00045 0.00043 0.00042 0.0004 0.00039 0.00038 0.00036 0.00035
-3.2 0.00069 0.00066 0.00064 0.00062 0.0006 0.00058 0.00056 0.00054 0.00052 0.0005
-3.1 0.00097 0.00094 0.0009 0.00087 0.00084 0.00082 0.00079 0.00076 0.00074 0.00071
-3.0 0.00135 0.00131 0.00126 0.00122 0.00118 0.00114 0.00111 0.00107 0.00104 0.001
-2.9 0.00187 0.00181 0.00175 0.00169 0.00164 0.00159 0.00154 0.00149 0.00144 0.00139
-2.8 0.00256 0.00248 0.0024 0.00233 0.00226 0.00219 0.00212 0.00205 0.00199 0.00193
-2.7 0.00347 0.00336 0.00326 0.00317 0.00307 0.00298 0.00289 0.0028 0.00272 0.00264
-2.6 0.00466 0.00453 0.0044 0.00427 0.00415 0.00402 0.00391 0.00379 0.00368 0.00357
-2.5 0.00621 0.00604 0.00587 0.0057 0.00554 0.00539 0.00523 0.00508 0.00494 0.0048
-2.4 0.0082 0.00798 0.00776 0.00755 0.00734 0.00714 0.00695 0.00676 0.00657 0.00639
-2.3 0.01072 0.01044 0.01017 0.0099 0.00964 0.00939 0.00914 0.00889 0.00866 0.00842
-2.2 0.0139 0.01355 0.01321 0.01287 0.01255 0.01222 0.01191 0.0116 0.0113 0.01101
-2.1 0.01786 0.01743 0.017 0.01659 0.01618 0.01578 0.01539 0.015 0.01463 0.01426
-2.0 0.02275 0.02222 0.02169 0.02118 0.02068 0.02018 0.0197 0.01923 0.01876 0.01831
-1.9 0.02872 0.02807 0.02743 0.0268 0.02619 0.02559 0.025 0.02442 0.02385 0.0233
-1.8 0.03593 0.03515 0.03438 0.03362 0.03288 0.03216 0.03144 0.03074 0.03005 0.02938
-1.7 0.04457 0.04363 0.04272 0.04182 0.04093 0.04006 0.0392 0.03836 0.03754 0.03673
-1.6 0.0548 0.0537 0.05262 0.05155 0.0505 0.04947 0.04846 0.04746 0.04648 0.04551
-1.5 0.06681 0.06552 0.06426 0.06301 0.06178 0.06057 0.05938 0.05821 0.05705 0.05592
-1.4 0.08076 0.07927 0.0778 0.07636 0.07493 0.07353 0.07215 0.07078 0.06944 0.06811
-1.3 0.0968 0.0951 0.09342 0.09176 0.09012 0.08851 0.08692 0.08534 0.08379 0.08226
-1.2 0.11507 0.11314 0.11123 0.10935 0.10749 0.10565 0.10383 0.10204 0.10027 0.09853
-1.1 0.13567 0.1335 0.13136 0.12924 0.12714 0.12507 0.12302 0.121 0.119 0.11702
-1.0 0.15866 0.15625 0.15386 0.15151 0.14917 0.14686 0.14457 0.14231 0.14007 0.13786
-0.9 0.18406 0.18141 0.17879 0.17619 0.17361 0.17106 0.16853 0.16602 0.16354 0.16109
-0.8 0.21186 0.20897 0.20611 0.20327 0.20045 0.19766 0.19489 0.19215 0.18943 0.18673
-0.7 0.24196 0.23885 0.23576 0.2327 0.22965 0.22663 0.22363 0.22065 0.2177 0.21476
-0.6 0.27425 0.27093 0.26763 0.26435 0.26109 0.25785 0.25463 0.25143 0.24825 0.2451
-0.5 0.30854 0.30503 0.30153 0.29806 0.2946 0.29116 0.28774 0.28434 0.28096 0.2776
-0.4 0.34458 0.3409 0.33724 0.3336 0.32997 0.32636 0.32276 0.31918 0.31561 0.31207
-0.3 0.38209 0.37828 0.37448 0.3707 0.36693 0.36317 0.35942 0.35569 0.35197 0.34827
-0.2 0.42074 0.41683 0.41294 0.40905 0.40517 0.40129 0.39743 0.39358 0.38974 0.38591
-0.1 0.46017 0.4562 0.45224 0.44828 0.44433 0.44038 0.43644 0.43251 0.42858 0.42465
0.0 0.5 0.49601 0.49202 0.48803 0.48405 0.48006 0.47608 0.4721 0.46812 0.46414

Página 5 de 5

También podría gustarte