Download - 3.2 Programación Lineal (Ejercicios)
![Page 1: 3.2 Programación Lineal (Ejercicios)](https://reader030.vdocuments.pub/reader030/viewer/2022033004/5695d3021a28ab9b029c81fa/html5/thumbnails/1.jpg)
SOLUCIÓN DE PL CON EXCEL
• Click the “File” tab, and then click “Options”.• Click “Add-Ins”, and then in the “Manage” box, select
“Excel Add-ins”.• Click “Go”.• In the “Add-Ins available” box, select the “Solver Add-In”
check box, and then click “OK”.• After you load the Solver add-in, the “Solver” command is
available in the “Analysis” group on the “Data” tab.[2]
20
15/10/15ESFOT-EPN Luis Alfredo Ponce
![Page 2: 3.2 Programación Lineal (Ejercicios)](https://reader030.vdocuments.pub/reader030/viewer/2022033004/5695d3021a28ab9b029c81fa/html5/thumbnails/2.jpg)
SOLUCIÓN DE PL CON EXCEL
• Ejm maximización:
21
15/10/15ESFOT-EPN Luis Alfredo Ponce
![Page 3: 3.2 Programación Lineal (Ejercicios)](https://reader030.vdocuments.pub/reader030/viewer/2022033004/5695d3021a28ab9b029c81fa/html5/thumbnails/3.jpg)
SOLUCIÓN DE PL CON EXCEL
• Ejm maximización:
22
15/10/15ESFOT-EPN Luis Alfredo Ponce
![Page 4: 3.2 Programación Lineal (Ejercicios)](https://reader030.vdocuments.pub/reader030/viewer/2022033004/5695d3021a28ab9b029c81fa/html5/thumbnails/4.jpg)
SOLUCIÓN DE PL CON EXCEL• Ejm maximización:
23
15/10/15ESFOT-EPN Luis Alfredo Ponce
![Page 5: 3.2 Programación Lineal (Ejercicios)](https://reader030.vdocuments.pub/reader030/viewer/2022033004/5695d3021a28ab9b029c81fa/html5/thumbnails/5.jpg)
SOLUCIÓN DE PL CON EXCEL• Ejm maximización:
24
15/10/15ESFOT-EPN Luis Alfredo Ponce
![Page 6: 3.2 Programación Lineal (Ejercicios)](https://reader030.vdocuments.pub/reader030/viewer/2022033004/5695d3021a28ab9b029c81fa/html5/thumbnails/6.jpg)
SOLUCIÓN DE PL CON EXCEL• Ejm maximización:
25
15/10/15ESFOT-EPN Luis Alfredo Ponce
![Page 7: 3.2 Programación Lineal (Ejercicios)](https://reader030.vdocuments.pub/reader030/viewer/2022033004/5695d3021a28ab9b029c81fa/html5/thumbnails/7.jpg)
SOLUCIÓN DE PL CON EXCEL• Ejm maximización:
26
15/10/15ESFOT-EPN Luis Alfredo Ponce
SOLUCIÓN
![Page 8: 3.2 Programación Lineal (Ejercicios)](https://reader030.vdocuments.pub/reader030/viewer/2022033004/5695d3021a28ab9b029c81fa/html5/thumbnails/8.jpg)
SOLUCIÓN DE PL CON EXCEL• Ejm minimización:
27
15/10/15ESFOT-EPN Luis Alfredo Ponce
![Page 9: 3.2 Programación Lineal (Ejercicios)](https://reader030.vdocuments.pub/reader030/viewer/2022033004/5695d3021a28ab9b029c81fa/html5/thumbnails/9.jpg)
SOLUCIÓN DE PL CON EXCEL• Ejm minimización:
28
15/10/15ESFOT-EPN Luis Alfredo Ponce
![Page 10: 3.2 Programación Lineal (Ejercicios)](https://reader030.vdocuments.pub/reader030/viewer/2022033004/5695d3021a28ab9b029c81fa/html5/thumbnails/10.jpg)
EJERCICIO 1
• 1. Bank One esta desarrollando una politica de prestamos que implica un maximo de $12 millones.La tabla siguiente muestra los datos pertinentes en relacion con los prestamos disponibles.
29
15/10/15ESFOT-EPN Luis Alfredo Ponce
Imagen obtenida de [3]
![Page 11: 3.2 Programación Lineal (Ejercicios)](https://reader030.vdocuments.pub/reader030/viewer/2022033004/5695d3021a28ab9b029c81fa/html5/thumbnails/11.jpg)
EJERCICIO 1
• Las deudas impagables son irrecuperables y noproducen ingresos por intereses.• La competencia con otras instituciones financieras
dicta la asignacion de 40% mi nimo de los fondospara prestamos agri colas y comerciales. Paraayudar a la industria de la construccion deviviendas en la region, los prestamos para casadeben ser por lo menos 50% de los prestamospersonales, para automovil, y para casa.
30
15/10/15ESFOT-EPN Luis Alfredo Ponce
![Page 12: 3.2 Programación Lineal (Ejercicios)](https://reader030.vdocuments.pub/reader030/viewer/2022033004/5695d3021a28ab9b029c81fa/html5/thumbnails/12.jpg)
EJERCICIO 1
• El banco limita la proporcion total de las deudasimpagables en todos los prestamos a un maximo de4%.• El objetivo del Bank One es maximizar el
rendimiento neto, la diferencia entre el ingreso porintereses y la perdida por deudas impagables.
31
15/10/15ESFOT-EPN Luis Alfredo Ponce
![Page 13: 3.2 Programación Lineal (Ejercicios)](https://reader030.vdocuments.pub/reader030/viewer/2022033004/5695d3021a28ab9b029c81fa/html5/thumbnails/13.jpg)
EJERCICIO 1
• El ingreso por intereses se acumula sobre los prestamos al corriente. Por ejemplo, cuando sepierde 10% de prestamos personales por deudaimpagable, el banco recibira intereses sobre 90%del prestamo; es decir, recibira un interes de 14%sobre 0.9 de los préstamos personales del prestamooriginal. El razonamiento es valido para los cuatrotipos restantes de prestamos. [3]
32
15/10/15ESFOT-EPN Luis Alfredo Ponce
![Page 14: 3.2 Programación Lineal (Ejercicios)](https://reader030.vdocuments.pub/reader030/viewer/2022033004/5695d3021a28ab9b029c81fa/html5/thumbnails/14.jpg)
EJERCICIO 1
•Variables de decisión:•Monto del préstamo en cada categoría:•X1=préstamos personales (en millones de USD)•X2=préstamos para automóvil•X3=préstamos para casa•X4=préstamos agrícolas•X4=préstamos comerciales
33
15/10/15ESFOT-EPN Luis Alfredo Ponce
![Page 15: 3.2 Programación Lineal (Ejercicios)](https://reader030.vdocuments.pub/reader030/viewer/2022033004/5695d3021a28ab9b029c81fa/html5/thumbnails/15.jpg)
EJERCICIO 1
78/9.:.8/;</8;< = ./;8>é@;<;AB − 98D9A.:EAFAGB8
Objetivo: maximizar el rendimiento neto
34
15/10/15ESFOT-EPN Luis Alfredo Ponce
Imagen obtenida de [3]
![Page 16: 3.2 Programación Lineal (Ejercicios)](https://reader030.vdocuments.pub/reader030/viewer/2022033004/5695d3021a28ab9b029c81fa/html5/thumbnails/16.jpg)
EJERCICIO 1
78/9.:.8/;</8;< = ./;8>é@;<;AB − 98D9A.:EAFAGB8
Objetivo: maximizar el rendimiento neto
35
15/10/15ESFOT-EPN Luis Alfredo Ponce
Imagen obtenida de [3]
Función objetivo
![Page 17: 3.2 Programación Lineal (Ejercicios)](https://reader030.vdocuments.pub/reader030/viewer/2022033004/5695d3021a28ab9b029c81fa/html5/thumbnails/17.jpg)
EJERCICIO 1
•Restricciones:1. Los fondos totales no deben exceder de $12
millones2. Los prestamos agri colas y comerciales deben
ser iguales a por lo menos el 40% de todos los prestamos.
3. Los prestamos para casa deben ser iguales apor lo menos 50% de los prestamos persona- les,para automovil y para casa.
36
15/10/15ESFOT-EPN Luis Alfredo Ponce
![Page 18: 3.2 Programación Lineal (Ejercicios)](https://reader030.vdocuments.pub/reader030/viewer/2022033004/5695d3021a28ab9b029c81fa/html5/thumbnails/18.jpg)
EJERCICIO 1
•Restricciones:4. Las deudas impagables no deben exceder
4% de todos los prestamos.5. No negatividad.
37
15/10/15ESFOT-EPN Luis Alfredo Ponce
![Page 19: 3.2 Programación Lineal (Ejercicios)](https://reader030.vdocuments.pub/reader030/viewer/2022033004/5695d3021a28ab9b029c81fa/html5/thumbnails/19.jpg)
EJERCICIO 1
•Restricciones:1. Los fondos totales no deben exceder de $12
millones
38
15/10/15ESFOT-EPN Luis Alfredo Ponce
![Page 20: 3.2 Programación Lineal (Ejercicios)](https://reader030.vdocuments.pub/reader030/viewer/2022033004/5695d3021a28ab9b029c81fa/html5/thumbnails/20.jpg)
EJERCICIO 1
•Restricciones:2. Los prestamos agricolas y comerciales
deben ser iguales a por lo menos el 40% detodos los prestamos.
39
15/10/15ESFOT-EPN Luis Alfredo Ponce
![Page 21: 3.2 Programación Lineal (Ejercicios)](https://reader030.vdocuments.pub/reader030/viewer/2022033004/5695d3021a28ab9b029c81fa/html5/thumbnails/21.jpg)
EJERCICIO 1
•Restricciones:3. Los prestamos para casa deben ser iguales
a por lo menos 50% de los prestamospersona- les, para automo vil y para casa.
40
15/10/15ESFOT-EPN Luis Alfredo Ponce
![Page 22: 3.2 Programación Lineal (Ejercicios)](https://reader030.vdocuments.pub/reader030/viewer/2022033004/5695d3021a28ab9b029c81fa/html5/thumbnails/22.jpg)
EJERCICIO 1
•Restricciones:4. Las deudas impagables no deben exceder
4% de todos los prestamos.
5. No negatividad
41
15/10/15ESFOT-EPN Luis Alfredo Ponce
![Page 23: 3.2 Programación Lineal (Ejercicios)](https://reader030.vdocuments.pub/reader030/viewer/2022033004/5695d3021a28ab9b029c81fa/html5/thumbnails/23.jpg)
EJERCICIO 1
•Resolución Excel (solver)
42
15/10/15ESFOT-EPN Luis Alfredo Ponce
![Page 24: 3.2 Programación Lineal (Ejercicios)](https://reader030.vdocuments.pub/reader030/viewer/2022033004/5695d3021a28ab9b029c81fa/html5/thumbnails/24.jpg)
EJERCICIO 1
•Resolución Excel (solver)
43
15/10/15ESFOT-EPN Luis Alfredo Ponce
![Page 25: 3.2 Programación Lineal (Ejercicios)](https://reader030.vdocuments.pub/reader030/viewer/2022033004/5695d3021a28ab9b029c81fa/html5/thumbnails/25.jpg)
EJERCICIO 1
•Resolución Excel (solver)• La solucio n óptima requiere que se asignen los$12 millones: $7.2 millones a prestamos paracasa, y $4.8 millones a prestamos comerciales.Las categorias restantes no reciben nada.
44
15/10/15ESFOT-EPN Luis Alfredo Ponce
![Page 26: 3.2 Programación Lineal (Ejercicios)](https://reader030.vdocuments.pub/reader030/viewer/2022033004/5695d3021a28ab9b029c81fa/html5/thumbnails/26.jpg)
EJERCICIO 2
• 2. La dieta de cierta persona requiere que todos losalimentos que ingiera pertenezcan a uno de lossiguientes cuatro “grupos básicos de alimentos”:pastel de chocolate, helado de crema, bebidascarbonatadas y pastel de queso. Por ahora hay lossiguientes cuatro alimentos: barras de chocolate,helado de crema de chocolate, bebida gaseosa ypastel de queso. Cada barra de chocolate cuesta50 centavos, cada bola de helado de crema dechocolate cuesta 20 centavos, cada botella de
45
15/10/15ESFOT-EPN Luis Alfredo Ponce
![Page 27: 3.2 Programación Lineal (Ejercicios)](https://reader030.vdocuments.pub/reader030/viewer/2022033004/5695d3021a28ab9b029c81fa/html5/thumbnails/27.jpg)
EJERCICIO 2
•Gaseosa cuesta 30 centavos y cada rebanada depastel de queso con piña cuesta 80 centavos. Todoslos días debe ingerir por lo menos 500 calorías, 6onzas de chocolate, 10 onzas de azúcar y 8 onzasde grasa. El contenido nutricional por unidad decada alimento se proporciona en la tabla adjunta.Plantee un modelo de progamación lineal que sepueda utilizar para cumplir con las necesidadesnutricionales al mínimo costo. [4]
46
15/10/15ESFOT-EPN Luis Alfredo Ponce
![Page 28: 3.2 Programación Lineal (Ejercicios)](https://reader030.vdocuments.pub/reader030/viewer/2022033004/5695d3021a28ab9b029c81fa/html5/thumbnails/28.jpg)
EJERCICIO 247
15/10/15ESFOT-EPN Luis Alfredo Ponce
Tipo de alimento Calorías Chocolate(onzas) Azúcar (onzas) Grasa (onzas)
Barra de chocolate (unidad)
400 3 2 2
Helado de chocolate (unidad)
200 2 2 4
Bebida gaseosa (botella) 150 0 4 1
Pastel de queso con piña
(rebanada)500 0 4 5
![Page 29: 3.2 Programación Lineal (Ejercicios)](https://reader030.vdocuments.pub/reader030/viewer/2022033004/5695d3021a28ab9b029c81fa/html5/thumbnails/29.jpg)
EJERCICIO 2
•Variables de decisión:•Cantidad a consumir diaria:•X1=cantidad de barras de chocolate•X2=cantidad de helados de chocolate•X3=botellas de bebida de gaseosa•X4=rebanadas de pastel de queso con piña
48
15/10/15ESFOT-EPN Luis Alfredo Ponce
![Page 30: 3.2 Programación Lineal (Ejercicios)](https://reader030.vdocuments.pub/reader030/viewer/2022033004/5695d3021a28ab9b029c81fa/html5/thumbnails/30.jpg)
EJERCICIO 249
15/10/15ESFOT-EPN Luis Alfredo Ponce
• El objetivo es minimizar el costo de la dieta.• HIJKIKIKLMNOMLNPOKL = Q<@;<98BA@GA>>A@98Qℎ<Q<BA;8 +Q<@;<98Bℎ8BA9< + Q<@;<98BAFA@8<@A + Q<@;<98BEA@;8B
• HIJKIKIKLMNOMLNPOKL = 5011 + 2012 + 3013+ 8014• (todo en centavos de dolar)
Función objetivo:• UPVW = 5011+ 2012 + 3013 + 8014
![Page 31: 3.2 Programación Lineal (Ejercicios)](https://reader030.vdocuments.pub/reader030/viewer/2022033004/5695d3021a28ab9b029c81fa/html5/thumbnails/31.jpg)
EJERCICIO 250
15/10/15ESFOT-EPN Luis Alfredo Ponce
• Restricciones:• Restricción 1: el consumo de calorías por día debe ser por
lo menos 500 calorías.• Restricción 2: el consumo diario de chocolate debe ser por
lo menos de 6 onzas.• Restricción 3: La ingestión diaria de azúcar debe ser por lo
menos de 10 onzas.• Restriccón 4: El consumo diario de grasas debe ser de por lo
menos 8 onzas.
![Page 32: 3.2 Programación Lineal (Ejercicios)](https://reader030.vdocuments.pub/reader030/viewer/2022033004/5695d3021a28ab9b029c81fa/html5/thumbnails/32.jpg)
EJERCICIO 251
15/10/15ESFOT-EPN Luis Alfredo Ponce
• Restricciones:
• XAB<>íA@8/BA@GA>>A@98Qℎ<Q<BA;8 =
Z[\]^í[_
`[^^[abZc]Zc]\[dbGA>>A@98Qℎ<Q<BA;8Q</@D:.9A@ =400 x1
• Consumo diariode calorías=400x1+200x2+150x3+500x4
![Page 33: 3.2 Programación Lineal (Ejercicios)](https://reader030.vdocuments.pub/reader030/viewer/2022033004/5695d3021a28ab9b029c81fa/html5/thumbnails/33.jpg)
EJERCICIO 252
15/10/15ESFOT-EPN Luis Alfredo Ponce
• Restricciones:1. 40011+ 20012 + 15013 + 50014 ≥ 500 (calorías)2. 311+ 212 ≥ 6 (chocolate)3. 211+ 212 + 413 + 414 ≥ 10 (azúcar)4. 211+ 412 + 13 + 514 ≥ 8 (grasa)5. 1. ≥ 0 (i=1,2,3,4)
![Page 34: 3.2 Programación Lineal (Ejercicios)](https://reader030.vdocuments.pub/reader030/viewer/2022033004/5695d3021a28ab9b029c81fa/html5/thumbnails/34.jpg)
EJERCICIO 253
15/10/15ESFOT-EPN Luis Alfredo Ponce
• Resolución:
![Page 35: 3.2 Programación Lineal (Ejercicios)](https://reader030.vdocuments.pub/reader030/viewer/2022033004/5695d3021a28ab9b029c81fa/html5/thumbnails/35.jpg)
EJERCICIO 254
15/10/15ESFOT-EPN Luis Alfredo Ponce
• Resolución:
![Page 36: 3.2 Programación Lineal (Ejercicios)](https://reader030.vdocuments.pub/reader030/viewer/2022033004/5695d3021a28ab9b029c81fa/html5/thumbnails/36.jpg)
EJERCICIO 255
15/10/15ESFOT-EPN Luis Alfredo Ponce
• Resolución:• La dieta de costo mínimo cuesta al día 90 centavos si se
consumen 3 unidades de helado de crema de chocolate yse toma una botella de bebida de gaseosa.
![Page 37: 3.2 Programación Lineal (Ejercicios)](https://reader030.vdocuments.pub/reader030/viewer/2022033004/5695d3021a28ab9b029c81fa/html5/thumbnails/37.jpg)
TAREA• REVISAR AULA VIRTUAL PARA LA TAREA
56
15/10/15ESFOT-EPN Luis Alfredo Ponce
![Page 38: 3.2 Programación Lineal (Ejercicios)](https://reader030.vdocuments.pub/reader030/viewer/2022033004/5695d3021a28ab9b029c81fa/html5/thumbnails/38.jpg)
REFERENCIAS• [1] D. Anderson, D. Sweeney, T. Williams, J. Camm and K. Martin, An introduction tomanagement science, quantitative approaches to decision making, 13th ed. Mason, USA:South-Western CENGAGE Learning, 2012.
• [2] Dr. William Ho , Slides MGMT90141 Business Analysis and Decision MakingWeek 1 – Introduction to Business Analytics and Linear Programming, Universidad deMelbourne, Faculty of Business and Economics.
• [3] H. Taha, Investigacio n de operaciones, 9th ed. Me xico: PEARSON, 2012.• [4] W. Winston, Investigacion de operaciones, aplicaciones y logaritmos, 4th ed. Mexico D.F:
Thomson, 2005.
57
15/10/15ESFOT-EPN Luis Alfredo Ponce