Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Ejercicio 7 - 2

    Cargado por

    Darly Aragundi
    14 vistas4 páginas

    Título original

    Ejercicio 7_2

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento

    Copyright:

    © All Rights Reserved
    Descargue como PDF o lea en línea desde Scribd
    Marcar por contenido inapropiado
    14 vistas4 páginas

    Ejercicio 7 - 2

    Cargado por

    Darly Aragundi

    Copyright:

    © All Rights Reserved
    Descargue como PDF o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 4
    Sec. 7.2 Programacién lineal 291 gTECNOLOG A Problema: Maximizar Z — 4.le — 32y sujota a las res- tricciones ys8—x <3) y =6-02r 4) y22+03r as) y x20 y20 Solucién: Como se muestra en la figura 7.18,se introduce la funcién objetivo como Y,, donde y se ingresa como al- ‘pha Y, Después, las ecuaciones correspondientes a las res- trieciones (13)-(15) se ingresan como Y,,Y,y Y,-Para em- pezar,se desactiva la funci6n Y, (es deci, el simbolo “=” 1 esta resaltado) y se obtienen las graficas de Y,,Y,y ¥, (vea la figura 7.19), Resulta stil hacer un bosquejo a lapiz de las grdficas y marcar las lineas, A partir del bosquejo se determina la regi6n factible y se marcan los vértices. En la figura7.19,la regién {actible esté sombreada, y los vertices son A, B, Cy D. Debido a que la regién factibie no esta vaeia y 0s acotada, el valor méximo de Z ocurriré on uno de los vertices Find Pine BE FIGURA 7.18 TntroducciG de Ia Funcién objetivo ylas ecuaciones ‘correspondientes alas restrcciones,y dessctvaciéa dela funciéa objetivo. 10 ° 10 FIGURA 7.19. Determinacibn dels regién faible y marcacion de los vertices Elpunto A esla interseccién y de Y, y es féciladvertir ‘que ¢s (0,2). El valor de Zen A se enctientra si se asigna el valor 0 a X,2.aY y después se evalia Y,. (Vea la figura 7.20.) Asi, Z = ~64 en este vértice. EL punto B es la interseccidn de Y, y ¥,Para encon- ‘rar las coordenadas de B primero se desactiva la funciéa ‘Y, y se resalta solamente Y, y Y,.Después se despliegan las gréficas de Y, y Y,,¥ 8© encuentra su punto de inter- seccién. Sie usa la calculadora TT-83 Plus es conveniente utilizar la caracteristica intersection (vea la figura 7.21), Los valores de X y ¥ en la interseceiGn se almacenan de ‘manera automética en los registros X y Y. De vuelta a la pantalla principal, se evalda Y, y se obtiene 8.09 (redon- deado a dos decimales), Asi, Z = 809 en el vértice 2. Continge de esta manera para encontrar las coorde- nadas Cy D, evale ¥, (0 Z) allt: C= (25,55) D- 0.5) Por lo que el valor maximo de Z 08 8,09, que ocurre en el vértice B,donde x ~4.62y y~ 3.38, “735 192 ar ; pay 2 i “6.4 if : GURA7.20 Bvalucion dela tmcin objetivo onel vetice A=). JESSIE sessed FGURA721 Detorminacion del wirtice 2. Problemas 7.2 “A, Maximizar Pasetty sujota a 2e+3y <45 en3yer nye0 2. Maximizar Pa2xisy sujeta a xtyso0 Ar +3y = 250 x#2y< 05 ny20 292. Copitulo 7 Programacién lineal 3. Maximizar 9. Minimirar Zn 4 6 seta a sujeta a ys? tyes ar-y=3 ¥ tye aah x42y=3 =o ny=0 4. Minimizar 10, Minimszar Znnty x c= 2542y sajeta a says mia axtay2 2 xt 2y = 80 erin ces ae +29 2160 ae Sx +2y = 200 5 nyz0 a LL. Maximizar z= 40-107 Ze +29 sujetaa sujeta x-dyed my 2 tied ‘amo r-2y=0 6 Minimnizar xy=0 ‘z= +30 12. Minimizar aise mene ae+ys10 sujcta a Be tay =24 Be + Ty 256 233 ny20 xt3y26 7. Minionizar sya 6 ate ty ny=0 sxjotaa 18, Produccion para utlidad mixima Un fabricane de juguetes ax-p 2-2 ‘prepara un programa de producsin para dos nuevos aniculos, ‘amionesy perinola,con base en Ia informacién concemicntc xtys9 ‘asus tiompos de ensamblado dados enl tabla que sigue: my apse Méquina A. Maquina 8 Acabado 8 Maximizar Camién 2h 3h sh Z=0Ax-02y Perinola th 1h th sajeta a Por ejemplo, cada camisn requiere de2 horasen la maquina A. 2e=sy=-3 ‘Las horas que los empleadostienen disponibles por semana son: para operacin de la maquina A, 80 horas; para la B, 50 aes horas para acabado, 70 horas. Silas utilidades en cada eamion ety =6 yeas perinota son de $7 y 82, espectivamente,,eudntos y=o {uguetes de cada uno deben producise por semana conel fin de maximizar la utiidad? ;Cusl os esta utilidad maxima? 4, Produccin para utilidad méxima Un fabricante produce {dos tipos de reproductores de DVD: Vista y Xtreme. Para su produccién requieren del uso de dos maquinas,A y B. FI ni- ‘mero de horas nocesarias para ambas est indicado cn la tabla siguiente: Maquina A Maquina B vita an 2h Xureme 3h 2h Si cada méquina puede utilizarse 24 horas por dia y las ufilidades en los modelos Vista y Xtreme son de $50 y $80, respectivamente, ,cudntos reproductores de cada tipo deben productrse por aia para obtener una ullidad maxima? ;Cual sla utilidad méxima? “1S. Fonmulacién de dietn Una dicta dcbe contener al menos 16 unidades de carbohidratos y 20 de proteins. El alimento A contiene 2 unidades de carbohidratosy 4de protefnas; el ‘iment B contiene 2 unidades de carbohidratos y 1 de protel- ‘as Si elalimento A cuesia $1.20 por unidad y el B $0.80 por Unidad, geudntas unidades de cada alimento deben comprarse para minimizar el costo? ;Cual os el costo minimo? 16, Nutrientes en fertiizantes Un agricultor comprar fertlizan- ‘esque contienen tresnutrientes A,B y C, Los requesimientos, ‘minimos semanales son 80 unidades de A, 120 de B y 240 de C Bxisten dos mezelas de fertilizantes de gran acepiaciin en cel mercado, La mercla | euesta $8 por bolsa,y conticne 2 uni- dades de A,6 de B y 4 de C. La mezela I cuesta $10 por bolsa, con 2unidades de A,? de By 12 de C, ;Cudntas bolsas de cada ‘ipo debe comprar el agrcultor para minimizarel costo de sutisfacer sus tequerimientos de nutrientes? 7, Extraccién de minerales Una compafia extrac minerales de ‘una mina, En la tabla siguiente se indica el niimero de libras 4e los minerales A y B que pueden obtenerse de cada tonclada de Ia mina Iy Il, junto con los eastos por tonclada: MenaT Mena It Mineral A WO 2001 Mineral B 2b 501 Costo por tonelada $50 $60 Sila compania debe produc al menos 3000 Ib de y 2500 Ib se B, zeuintas toneladasde eada mena deben procesarse con objetivo de minimizarel costo? ;Cual es el costo minimo? 38, Programacién de producelén_ Una compania petrolera que tiene dos refinerfas necesita al menos 8000, 14,000 y 5000 barsi- lesde petrdleo de grados bajo, medio y alto, respectivamente. (Cada dia la refineria T produce 2000 bantiles de grado bajo, 3000 barriles de grado medio y 1000 bariles de grado alto, en ‘tanto que la refinerfa II produce 1000 bartilesde cada uno Sec. 7.2 Programacién lineal 293 {eos grados alto bajo, 2000 bamiles de petra de grado ‘medio. Si operar la refineria I cuesta $25 000 por da, y operat 1a refinerfa $20 00 diarios, euantos das debe operar cada sefinera para satstaer los requerimicntos de produecion a un costo mine? Suponga que exise un costo misimo. ;Cual es? Costo de construcciéa Una compan qufimiea dies una planta para producir dastipos de polimers,P,y Pa planta debe tener una capacidad de producsién de al menos 100 unt dades de P, y 420 unidades de P, cada Ufa, Existen dos posibles ‘ischios para ls principales cAmaras de reaccion que se inelui- xin en la planta. Cada cimara de tipo A cucsta $600 (20, es cape de product 10 unidades de P,y 20 unidades de P, por «da; cl tipo B es un disefio més econémien cucsta $300 00 y cs capaz de product 4 midades de P,y 30 unidades de P, por dia, ebido alos costos de operacin, es necesri tener al menos ‘Scimaras de cada tipo en la plata, ; Costas de cada tipo ddeben inchise pare minimizarel eosto de construccin y ain as satstacerel programa de producci6n requerido? (Suponga qe existe un costo miaimo,) Conirotde a contaminacién. Debio a tas nuevas regla~ ‘mentaciones federales sobre la contamingein, una compania «quimica ha introducido en sus plantas un nuevo y més caro ‘proceso que complemenia o reemplaza al proceso anterior de {abrieackén de un producto quimico en particular. EI proce- so anterior descarga 25 gramos de diGxide de carbono y 50 ‘games de partculasa la etmésfera por cada lito de producto quimico producido, nuevo proceso descarua 15 ramos de

    También podría gustarte