Unidad 2 Programacion Lineal Grafico

download Unidad 2 Programacion Lineal Grafico

of 39

Transcript of Unidad 2 Programacion Lineal Grafico

  • 7/26/2019 Unidad 2 Programacion Lineal Grafico

    1/39

    MSC: ING. JORGE GALIANO D 1

    LIBRO GUIA

  • 7/26/2019 Unidad 2 Programacion Lineal Grafico

    2/39

    MSC: ING. JORGE GALIANO D 2

    Unidad 2.- PROGRAMACION LINEAL

    2.1 Revisin de desigualdades e inecuaciones2.2 Funciones, Lneas rectas, sistemas de ecuaciones, intersecciones, grafico de ecuaciones, rea

    solucin2.3 Interpretacin del mtodo grfico.2.4 Modelos de optimizacin: Maximizacin2.4.1 Planteamiento de modelos de problemas, maximizacin2.4.2 Restricciones, condiciones de no negatividad, grficas representativas, anlisis de soluciones2.4.3Anlisis de sensibilidad y recursos2.5 Modelos de optimizacin: Minimizacin2.5.1 Planteamiento de modelos para problemas de minimizacin2.5.2 Restricciones, condiciones de no negatividad, grficas representativas, anlisis de soluciones en

    minimizacin2.5.3Anlisis de sensibilidad y recursos para minimizacin, interpretacin2.6 Modelos de optimizacin: casos de Maximizacin y minimizacin, aplicaciones

    ANALISIS DE RECURSOS

    SOLUCION OPTIMA

    INFORMACIONPROBLEMA

    INECUACIONES MODELO

    RESTRICCIONES OBJETIVO

    MINIMIZACION

    MAXIMIZACION

    RECURSOS

    VARIABLES

    ANALISIS DE SENSIBILIDAD

    METODO GRAFICO

    ANALISIS DE RECURSOS

    SOLUCION OPTIMA

    INFORMACIONPROBLEMA

    INECUACIONES MODELO

    RESTRICCIONES OBJETIVO

    MINIMIZACION

    MAXIMIZACION

    RECURSOS

    VARIABLES

    ANALISIS DE SENSIBILIDAD

    METODO GRAFICO

  • 7/26/2019 Unidad 2 Programacion Lineal Grafico

    3/39

    MSC: ING. JORGE GALIANO D 3

    FASES DE UN ESTUDIO

    Para el mtodo grfico, ubicar los cuadrantes, para el caso de la programacin lineal solamente se utiliza

    el primer cuadrante

    FORMULACION DEL

    PROBLEMA

    NECESIDAD DE

    REORGANIZACION

    SISTEMA DE INTERES

    TOMA DE DECISIONES

    IMPLEMENTACION Y

    CONTROL

    INTERPRETACION DE

    RESULTADOS E

    INTERPRETACIONES

    CONSTRUCCION DEL

    MODELO

    MODELO DEL SISTEMA REAL

    OBTENCION DE DATOS

    SOLUCION DEL MODELO

    VALIDACION DEL MODELO

    ANALISIS DE SENSIBILIDAD

    Segundocuadrante

    Primercuadrante

    Tercercuadrante

    Cuartocuadrante

    (+,+)(-,+)

    (-,-)(+,-)

    X

    Y

  • 7/26/2019 Unidad 2 Programacion Lineal Grafico

    4/39

    MSC: ING. JORGE GALIANO D 4

    Una recta divide en dos semiplanos

    x

    y

    553 yx553 yx

    5

    5

    3

    y

    x

    X

    Y=ax+b

    Y

    SEMIPLANOSUPERIOR

    SEMIPLANOINFERIOR

  • 7/26/2019 Unidad 2 Programacion Lineal Grafico

    5/39

    MSC: ING. JORGE GALIANO D 5

    Condiciones de linealidad para Programacin Lineal (PL)

    Funcin objetivo.

    MAX (MIN) Z=

    n

    j

    XjCj1

    Funcin desarrollada . . = + + + + Z = Objetivo del problemaCj = mrgenes de contribucin unitarios (ganancias, precios, costos, ingresos, etc.)Xj = Variables de decisin objeto del problema (incgnitas). j = 1,2,3,..,n.

    Variables de decisin.

    = () =1,2 ,3 , ,

    Limitaciones o Restricciones.-

    33333232131

    22323222121

    11313212111

    ...........

    ...........

    ............

    bxaxaxaxa

    bxaxaxaxa

    bxaxaxaxa

    nn

    nn

    nn

    : : : : :

    : : : : :

    mnmnmmm bxaxaxaxa ..........332211

    n = nmero de variables de decisin

    m = nmero de restricciones

    = coeficiente que corresponde a recursos utilizados en forma proporcional por cada variable Xj(coeficientes tcnicos o estadsticos)

    bi = cantidades que corresponden a los recursos disponibles (valores que determinan el signo >, 12

    x y

  • 7/26/2019 Unidad 2 Programacion Lineal Grafico

    6/39

    MSC: ING. JORGE GALIANO D 6

    0Xj

    Optimalidad.- Son soluciones que se van obteniendo por aproximaciones sucesivas (iteraciones)

    - Solucin Factible, SF, aquella que satisface las restricciones del problema

    - Solucin Bsica Factible, SBF, aquella que satisface las restricciones del problema dando soloresultados positivos.

    - Solucin Optima Factible, SOF, aquella que satisface tanto las restricciones como la funcinobjetivo del problema (optimizacin)

    Mtodo Grfico.- Es la solucin grafica bidimensional de un modelo de programacin lineal con dos

    variables de decisin, sin importar el nmero de restricciones. Para la aplicacin de este mtodo es

    conveniente recordar todas las condiciones estudiadas para la graficacin de desigualdades y contornos

    hasta alcanzar al rea solucin que es la que satisface las restricciones para valores positivos.

    Determinar:

    - Datos.- Informacin completa, que facilita su comprensin mediante tablas- Variables.- De acuerdo a lo solicitado a resolver especificar las incgnitas a encontrar en su

    desarrollo, definiendo sus dimensiones. No olvidar que son variables de carcter no negativo.- Funcin objetivo.- Puede ser un problema de maximizacin o minimizacin que permita alcanzar

    el punto optimo, por lo cual se define la expresin segn sea el caso a resolver.- Restricciones.- Son expresiones que relacionan los recursos que se requieren y limitan su

    solucin, de acuerdo al caso de estudio.- Fijar el modelo y resolverlo.

    Ejemplo de programacin lineal mtodo grfico

    La compaa Maderas del Sur fabrica bates de bisbol y juegos de ajedrez. Cada bate de bisbol produce

    una utilidad incremental de $2 y cada juego de ajedrez $4. Un bate de bisbol requiere 4 horas de

    procesamiento en el centro de mquinas A y dos horas en el centro de mquinas B. Un juego de ajedrez

    requiere seis horas en el centro de mquinas A, seis hora en las mquinas B y una hora en el centro de

    mquinas C. El centro de mquinas A tiene un mximo de 120 horas de capacidad disponible, el centro

    de mquinas B tiene 72 horas y el centro de mquinas C dispone de 10 horas. Si la compaa desea elevar

    al mximo las utilidades, Cuntos bates de bisbol y cuantos juegos de ajedrez se deben producir porda?

    1.- DATOS

    2.- VARIABLES

    X: Nmero de bates de bisbol a producir por da (u/da)

    Y: Nmero de juegos de ajedrez a producir por da (u/da)

    3.- FUNCIN OBJETIVO

    4 $/u2 $/uUtilidad unitaria

    10 h1 h/u-Mquinas C

    72 h6 h/u2 h/uMquinas B

    120 h6 h/u4 h/uMquinas A

    DisponibilidadJuegos deajedrez

    Bates debisbol

    4 $/u2 $/uUtilidad unitaria

    10 h1 h/u-Mquinas C

    72 h6 h/u2 h/uMquinas B

    120 h6 h/u4 h/uMquinas A

    DisponibilidadJuegos deajedrez

    Bates debisbol

  • 7/26/2019 Unidad 2 Programacion Lineal Grafico

    7/39

    MSC: ING. JORGE GALIANO D 7

    . = $ + $ . = + $ 4.- RESTRICIONES

    Centro de mquinas A; 4 + 6 120 Centro de mquinas B; 2 + 6 72 Centro de mquinas C; 10

    X, Y >= 0 (condiciones de no negatividad)

    Modelo:. = +s.a. 4 + 6 1202 + 6 72

    10Resolucin:

    4 + 6 120

    2 + 6 72

  • 7/26/2019 Unidad 2 Programacion Lineal Grafico

    8/39

    MSC: ING. JORGE GALIANO D 8

    Unificando las soluciones parciales de cada uno de los grficos en su interseccin se tiene la siguiente

    rea solucin

    El polgono del rea solucin tiene varios vrtices que pueden ser los puntos ptimos, para lo cual se utiliza

    las lneas paralelas de la funcin objetivo de modo que el punto ms saliente del rea ser considerado el

    ptimo, en forma analtica se deben calcular los puntos esquina del polgono y evaluarlos con la funcin

    objetivo para determinar exactamente su valor.

    El grfico final se muestra a continuacin:

    La utilidad diaria sera de 64 dlares

    EJERCICIO INTEGRAL RESUELTO

    Manufacturas Ecuatorianas (ME) es un fabricante de equipo y material de golf. El distribuidor deME cree que existe un mercado tanto para una bolsa de golf de precio moderado, llamado modeloestndar, como para una bolsa de golf de un precio alto, llamado modelo de lujo. El distribuidortiene tanta confianza en el mercado que, si Manufacturas Ecuatorianas puede fabricar las bolsasa un precio competitivo, comprar todas las bolsas que ME fabrique durante los tres mesessiguientes. Un anlisis detallado de los requerimientos de manufactura dio como resultado la tablasiguiente, la cual muestra los requerimientos de tiempo de produccin para las cuatro operaciones

    de manufactura requeridas y la estimacin que hizo el departamento de contabilidad de lacontribucin a las utilidades por bolsa:

    0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30

    0

    1

    2

    3

    4

    5

    6

    7

    8

    9

    10Y

    X

    : 0.0 X + 1.0 Y = 10.0

    : 4.0 X + 6.0 Y = 120.0: 2.0 X + 6.0 Y = 72.0

    : 0.0X + 1.0Y

  • 7/26/2019 Unidad 2 Programacion Lineal Grafico

    9/39

    MSC: ING. JORGE GALIANO D 9

    El director de manufactura estima que se dispondr de 630 horas de corte y teido, 600 horas decostura, 708 horas de acabado y 135 horas de inspeccin y empaque para la produccin de lasbolsas de golf durante los tres meses siguientesa.- Si la empresa quiere maximizar la contribucin total a las utilidades, Cuntas bolsas de cadamodelo debe fabricar?b.- Qu contribucin a las utilidades puede obtener Manufacturas Ecuatorianas con estascantidades de produccin?c.- Cuntas horas de produccin se programarn para cada operacin?d.- Cul es el tiempo de holgura en cada operacin?e.- Cul es el anlisis de sensibilidad de los coeficientes de la funcin objetivo?

    I.- DATOS

    II.- VARIABLES

    X: Nmero de bolsas de golf de Modelo Estndar

    Y: Nmero de bolsas de golf de Modelo de Lujo

    III.- FUNCION OBJETIVO

    =10 $()+9( $)()=10+9($)

    IV.- RESTRICCIONES

    Corte y Teido:

    + 6 3 0Costura:

    + 6 0 0

    Terminado: + 7 0 8

    Producto

    Corte y

    Teido Costura Terminado

    Inspeccin

    y empaque

    Utilidad

    por bolsa

    Estndar 07/10 1/2 1 1/10 $ 10

    Lujo 1 5/6 2/3 1/4 $ 9

    Tiempo de produccin (horas)

    Producto

    Corte y

    Teido Costura Terminado

    Inspeccin

    y empaque

    Utilidad

    por bolsa

    Estndar 07/10 1/2 1 1/10 $ 10

    Lujo 1 5/6 2/3 1/4 $ 9

    Disponible

  • 7/26/2019 Unidad 2 Programacion Lineal Grafico

    10/39

    MSC: ING. JORGE GALIANO D 10

    Inspeccin y empaque:

    + 1 3 5RESUMEN DEL MODELO: =10+9

    + 6 3 0 + 6 0 0 + 7 0 8

    + 1 3 5 0; 0

    RESOLUCION

    Corte y Teido:

    + 6 3 0

    Costura: + 6 0 0

    Terminado: + 7 0 8

    Inspeccin y empaque:

    + 1 3 5

    X y

    0 630

    900 0

    X y

    0 720

    1200 0

    X Y

    708 0

    0 1062

  • 7/26/2019 Unidad 2 Programacion Lineal Grafico

    11/39

    MSC: ING. JORGE GALIANO D 11

    Grfico con el GLP

    Puntos de los vrtices del rea solucin y obteniendo los valores de la funcin objetivo

    A.-

    0

    135

    4

    1

    10

    1

    x

    yx Entonces

    540

    y A (0; 540)

    B.

    63010

    7

    1354

    1

    10

    1

    yx

    yx

    Entonces336

    420

    y

    x B (420; 336)

    C.

    63010

    7

    7083

    2

    yx

    yx

    Entonces252

    540

    y

    x C (540; 252)

    D.

    X Y

    1350 0

    0 540

    0 35 70 105 140 175 210 245 280 315 350 385 420 455 490 525 560 595 630 665 700

    027

    5481

    108135

    162189

    216243

    270297

    324351

    378405

    432459

    486513

    540y

    x

    : 0.7 x + 1.0 y = 630.0

    : 0.5 x + 0.8 y = 600.0

    : 1.0 x + 0.7 y = 708.0

    : 0.1 x + 0.3 y = 135.0

    Payoff: 10.0 x + 9.0 y = 7668.0

    Optimal Decisions(x,y): (540.0, 252.0)

    : 0.7x + 1.0y

  • 7/26/2019 Unidad 2 Programacion Lineal Grafico

    12/39

    MSC: ING. JORGE GALIANO D 12

    0

    7083

    2

    y

    yx Entonces

    0

    708

    y

    x D (708; 0)

    Reemplazando en la funcin objetivo

    yxZMax 910.

    4860)540(9)0(10 AZ

    7224)336(9)420(10 BZ

    7668)252(9)540(10 cZ Valor mximo

    7080)0(9)708(10 DZ

    Por lo tanto, en el valor mximo de utilidades cuando:

    X = 540bolsas de golf modelo Estndar Y = 252bolsas de golf modelo de Lujo

    Z = 7668 $de utilidades

    ANALISIS DE RECURSOS

    Utilizar la solucin ptima C (540; 252)

    Corte y Teido: + 6 3 0

    630252)540(10

    7

    630630 , entonces se utiliza todo el tiempo de corte

    Recurso escaso

    Costura: + 6 0 0

    600480

    600)252(6

    5)540(

    2

    1

    Entonces, sobran 120 horas, del tiempo de costura

    Recurso abundante

  • 7/26/2019 Unidad 2 Programacion Lineal Grafico

    13/39

    MSC: ING. JORGE GALIANO D 13

    Terminado: + 7 0 8

    708)252(3

    2540

    708708 , entonces se utiliza todo el tiempo de terminado

    Recurso escaso

    Inspeccin y empaque: + 1 3 5

    135)252(4

    1)540(

    10

    1

    135117

    Entonces, sobran 18 horas, del tiempo de empaque

    Recurso abundante

    ANALISIS DE SENSIBILIDAD

    yxZ 910 , en general yCxCZ 21 , donde, 101C 92C

    22

    1

    C

    Zx

    C

    Cy , entonces la pendiente es

    2

    1

    C

    Cm

    Para el anlisis de sensibilidad se debe utilizar el punto mximo que es en el punto C (540, 252)con las ecuaciones que lo conforman

    63010

    7

    7083

    2

    yx

    yx

    1.- 7083

    2 yx 472

    2

    3 xy , entonces

    2

    3m

    Por lo tanto2

    1

    2

    3

    C

    Cm ;

    2

    1

    2

    3

    C

    C

    Si 101C ,2

    10

    2

    3

    C

    3

    202C

  • 7/26/2019 Unidad 2 Programacion Lineal Grafico

    14/39

    MSC: ING. JORGE GALIANO D 14

    Si 92C ,92

    3 1C 2

    271C

    2.- 63010

    7 yx

    630

    10

    7 xy , entonces

    10

    7m

    Por lo tanto2

    1

    10

    7

    C

    Cm ;

    2

    1

    10

    7

    C

    C

    Si 101C ,2

    10

    10

    7

    C

    7

    1002 C

    Si 92C ,910

    7 1C 10

    631C

    La variacin de los coeficientes de la funcin objetivo se muestra en la siguiente tabla:

    USANDO EL WINQSB

    DATOS

    GRAFICO

    Mximo Original Mnimo

    C1 13,5 10 6,3

    C2 14,28 9 6,67

  • 7/26/2019 Unidad 2 Programacion Lineal Grafico

    15/39

    MSC: ING. JORGE GALIANO D 15

    SOLUCION GENERAL

    ANALISIS DE RECURSOS

    ANALISIS DE SENSIBILIDAD

    A

    B

    C

    D

    VALOR MAXIMO

  • 7/26/2019 Unidad 2 Programacion Lineal Grafico

    16/39

    MSC: ING. JORGE GALIANO D 16

    USANDO EL POM FOR WINDOWS

    ANALISIS DE VARIACION

    PUNTOS ESQUINA CON EL VALOR DE LA FUNCION OBJETIVO

    GRAFICO DEL POM FOR WINDOWS

    X1 X2 Z

    0 0 0A 0 540 4860B 300 420 6780C 540 252 7668 MAXIMO

    D 708 0 7080

    Variable Value Reduced Cost Original Val Lower Bound Upper BoundX1 540 0 10 6,3 13,5X2 252 0 9 6,67 14,29

    Constraint Shadow Price Slack/Surplus Original Val Lower Bound Upper Bound

    Constraint 1 4,38 0 630 495,6 682,36Constraint 2 0 120 600 480 Infinity

    Constraint 3 6,94 0 708 580 900Constraint 4 0 18 135 117 Infinity

    X1 X2 RHS Shadow PriceMaximize 10 9

    Constraint 1 0,7 1

  • 7/26/2019 Unidad 2 Programacion Lineal Grafico

    17/39

    MSC: ING. JORGE GALIANO D 17

    USANDO EL EXCEL OMSOLVER

    EJERCICIO RESUELTO

    El administrador de la exportadora Frutas S.A., acude a productores a comprar naranjas con 5000dlares. Le ofrecen dos tipos de naranjas: las de tipo A a 0.5 dlares el Kg. y las de tipo B a 0.8dlares el Kg. El espacio para almacenamiento est dispuesto para 12 unidades por cada kilo de

    A y 5 unidades por cada kilo de las naranjas B, conociendo que se dispone de un espacio para60000 unidades. Sabiendo que slo dispone de su camin con espacio para transportar 7000 Kg.de naranjas como mximo y que piensa vender el Kg. de naranjas tipo A a 0.58 dlares. y e l Kg.de tipo B a 0.90 dlares, contestar justificando las respuestas:a. Cuntos Kg. de naranjas de cada tipo deber comprar para obtener mxima utilidad?b. Cul ser ese beneficio mximo?

    c. Realizar el anlisis de recursos y sensibilidad

    I.- Datos

    II.- Variables

    X: nmero de kilogramos de naranjas tipo AY: nmero de kilogramos de naranjas tipo B

    III.- Funcin Objetivo

    . = 0.08 [$/. ] [. ] + 0.10 [$/. ] [. ]Max. Z= 0.08 X +0.10 Y($)

    IV.- Restricciones

    Capacidad 1. 7000yx

    Presupuesto 2. 50008.05.0 x

    Bodega 3. 60000512 yx No negatividad 4. 0;0 yx

    Capacidad Costo Precio Utilidad Bodega

    TIPO "A" 0,5 $/kgA 0,58 $/kgA 0,08 $/kgA 12 u/kgATIPO "B" 0,8 $/kgB 0,90 $/kgB 0,10 $/kgB 5 u/kgB

    Presupuesto

  • 7/26/2019 Unidad 2 Programacion Lineal Grafico

    18/39

    MSC: ING. JORGE GALIANO D 18

    Modelo Max. yxZ 10.008.0 7000yx

    50008.05.0 yx

    60000512 yx

    0;0 yx

    Utilizando el GLP para su grfico y el anlisis de las inecuaciones

    + 7 0 0 0

    0,5+0,85000 12+560000

    Puntos de los vrtices del rea solucin y obteniendo los valores de la funcin objetivo

    M(0; 6250) )6250(10.0)0(08.0 MZ 625MZ

    N(2000; 5000) )5000(10.0)2000(08.0 NZ 660NZ Optimo (valor mximo)

    P (25000/7; 24000/7) )7

    24000(10.0)7

    25000(08.0 PZ 57.628PZ

    Q (5000; 0) )0(10.0)5000(08.0 QZ 400QZ

    Entonces, el punto N es el mximo valor de la funcin objetivo

  • 7/26/2019 Unidad 2 Programacion Lineal Grafico

    19/39

    MSC: ING. JORGE GALIANO D 19

    Solucin: Se debe comprar 2000 Kg. de naranjas tipo A y 5000 Kg. de naranjas tipo B, para obtener un

    mximo beneficio de 660$

    Anlisis de recursos

    Utilizamos la solucin ptima: X= 2000 y Y = 5000

    Capacidad

    1. 7000yx

    700050002000 70007000 Recurso escaso, se utiliza toda la capacidad del vehculo

    Presupuesto2. 50008.05.0 yx

    5000)5000(8.0)2000(5.0

    50005000 Recurso escaso, se utiliza todo el presupuesto de compraBodega

    3. 60000512 yx

    60000)5000(5)2000(12

    6000049000 Recurso abundante, quedo espacio para almacenamiento en la

    bodega para 11000 unidades.

    Anlisis de sensibilidad

    La funcin objetivo tiene la forma: yCxCZ 21

    Despejando22

    1

    C

    Zx

    C

    Cy

    Entonces, la pendiente de la ecuacin lineal es:2

    1

    C

    Cm

    Para el anlisis de sensibilidad debemos determinar las lneas que forman en su interseccin la solucin

    ptima.

    Capacidad 1. 7000yx

    7000 xy , la pendiente es: 1m

    Entonces, igualando las pendientes con la de la funcin objetivo se tiene:

    Igualar las pendientes 12

    1 C

    C, luego 1

    2

    1 C

    C

    Si 08.01C , entonces, 108.0

    2

    C

    luego 08.02 C

  • 7/26/2019 Unidad 2 Programacion Lineal Grafico

    20/39

    MSC: ING. JORGE GALIANO D 20

    Si 10.02C , entonces, 110.0

    1 C

    luego 10.01C

    Presupuesto 2. 50008.05.0 yx

    62508

    5 xy , la pendiente es:

    8

    5m

    Entonces, igualando las pendientes con la de la funcin objetivo se tiene:

    Igualar las pendientes8

    5

    2

    1 C

    C, luego

    8

    5

    2

    1 C

    C

    Si 08.01C , entonces,8

    508.0

    2

    C

    luego 128.02 C

    Si 10.02 C , entonces,8

    5

    10.0

    1 C

    luego 0625.01C

    En resumen, el anlisis de sensibilidad de los coeficientes de la funcin objetivo:

    Resolucin usando el WINQSB

    Datos

    Grfico, rea solucin

    Coeficiente Mnimo Original Mximo

    C1 0,0625 0,08 0,10

    C2 0,08 0,10 0,128

  • 7/26/2019 Unidad 2 Programacion Lineal Grafico

    21/39

    MSC: ING. JORGE GALIANO D 21

    Solucin general

    Anlisis de recursos

    Anlisis de sensibilidad

    Ejercicio de Aplicacin de maximizacin

    La empresa Hemisferio Central produce dos artculos A y B. La produccin de estos artculos requiere dos

    tipos de maquinaria: cortadora y ensambladora. Para fabricar el artculo A, la seccin de corte puede hacer

    7000 unidades de A por hora puede hacer de B 3000 unidades por hora las combinaciones

    correspondientes. El proceso de ensamblaje permite hacer 5000 unidades de A por hora 4000 unidades

    de B por hora las combinaciones correspondientes. Los costos de fabricacin de cada artculo son $5

    para A y $7 para B, y los precios de los artculos son $5,3 por unidad de A y $7,5 por unidad de B. La

    empresa ha realizado la investigacin de mercado y encuentra que se pueden vender hasta 175000unidades de A por semana y hasta 98000 unidades de B por semana. La Compaa no desea tener

    inventario, entonces la produccin es la venta estimada.

    a) Las secciones de corte como de terminado pueden trabajar 44 horas por semana. Cul seria elmodelo que permita planear en forma ptima esta produccin para la mxima utilidad?

    b) Qu ocurre en esta empresa si trabaja la seccin de corte 52 horas a la semana, y quemodificaciones tiene?

    c) Si el articulo A puede bajar su costo de fabricacin a $4.5 por unidad de A, Cul es el nuevoprograma ptimo de produccin manteniendo 44 horas por semana?

    d) Manteniendo las condiciones de a) cul es el anlisis de sensibilidad y de recursos?

  • 7/26/2019 Unidad 2 Programacion Lineal Grafico

    22/39

    MSC: ING. JORGE GALIANO D 22

    RESOLUCION

    I.- Datos

    Tiempo de corte a la semana 44 h/s Tiempo de ensamblaje a la semana 44 h/s

    II.- Variables

    X: nmero de unidades del artculo A por semana (uA/s)

    Y: nmero de unidades del artculo B por semana (uB/s)

    III.- Funcin objetivo

    Mx. U = 0.3 ($/uA) X (uA/s) + 0.5 ($/uB) Y (uB/s) Mx. U = 0.3 X + 0.5 Y ($/s)

    IV.- Restricciones o limitaciones

    1.- Corte 4430007000

    YX

    )(44

    )(

    )(

    3000)(

    )(

    7000 s

    h

    h

    us

    u

    Y

    h

    us

    u

    X

    B

    B

    A

    A

    Entonces, + 132000

    2.- Ensamblaje 4440005000

    YX

    )(44

    )(

    )(

    4000)(

    )(

    5000 s

    h

    hu

    s

    u

    Y

    hu

    s

    u

    X

    B

    B

    A

    A

    Entonces, + 1760003.- Mercado A X (uA/s) 175000 (uA/s)

    1750004.- Mercado B Y (uB/s) 98000 (uB/s)

    98000

    0.50.3Utilidad unitaria ($/u)

  • 7/26/2019 Unidad 2 Programacion Lineal Grafico

    23/39

    MSC: ING. JORGE GALIANO D 23

    5.- Condiciones de No negatividad

    0; 0Resumen del modelo

    F.O. .=0,3+0,5Restricciones

    + 132000 + 176000 17500098000 0; 0

    Desarrollo

    a) Utilizando el programa GLP, encontrar la solucin ptima

    Puntos del polgono de soluciones, identificar los vrtices o esquinas del rea solucin.

    M (0; 98000)

    N (79333.3; 98000)

    T (118461.54; 81230.77) punto mximo de la funcin objetivo segn el grfico

    R (175000; 36000)

    S (175000; 0)

    0 874917498262473499643745524946124369992787418749096239104988113737122486131235139984148733157482166231174980

    -2

    4898

    9798

    14698

    19598

    24498

    29398

    34298

    39198

    44098

    48998

    53898

    58798

    63698

    68598

    7349878398

    83298

    88198

    93098

    97998Y

    X

    : 0.4 X + 1.0 Y = 132000.0

    : 0.8 X + 1.0 Y = 176000.0

    : 1.0 X + 0.0 Y = 175000.0

    : 0.0 X + 1.0 Y = 98000.0

    Payoff: 0.3 X + 0.5 Y = 76153.8

    Optimal Decisions(X,Y): (118461.5, 81230.8)

    : 0.4X + 1.0Y

  • 7/26/2019 Unidad 2 Programacion Lineal Grafico

    24/39

    MSC: ING. JORGE GALIANO D 24

    .=0,3+0,5UM= 49000

    UN= 72800

    UT= 76153.85 mximo

    UR= 70500

    US= 52500

    La fabricacin semanal mxima ocurre cuando la produccin del artculo A es de 118461.54 unidades y la

    produccin del articulo B es de 81230.77 unidades, obteniendo una utilidad mxima de 76153.85

    ($/semana), que sera el punto ptimo.

    b) Si la seccin de corte tiene 52 (h/s)

    1.- Corte 5230007000

    YX

    )(52

    )(

    )(

    3000)(

    )(

    7000 s

    h

    h

    us

    u

    Y

    h

    us

    u

    X

    B

    B

    A

    A

    Entonces, + 156000

    2.- Ensamblaje 4440005000

    YX

    )(44

    )(

    )(

    5000)(

    )(

    5000 s

    h

    h

    us

    u

    Y

    h

    us

    u

    X

    B

    B

    A

    A

    Entonces, + 1760003.- Mercado A X (uA/s) 175000 (uA/s)

    175000

    4.- Mercado B Y (uB/s) 98000 (uB/s)

    98000

    5.- Condiciones de No negatividad

    X 0 Y 0

  • 7/26/2019 Unidad 2 Programacion Lineal Grafico

    25/39

    MSC: ING. JORGE GALIANO D 25

    Resumen del modelo

    F.O. Mx. U = 0.3 X + 0.5 Y

    Restricciones + 156000 + 176000

    17500098000 0;

    0

    La solucin grafica con el cambio de tiempo semanal de trabajo en el departamento de corte, se observa

    que la condicin de la restriccin de corte no interviene en la formacin del rea solucin, por lo cual no

    forma parte de la solucin ptima.

    Puntos del polgono de soluciones, identificar los vrtices o esquinas del rea solucin.

    E (0; 98000)

    F (97500; 98000) punto mximo de la funcin objetivo segn el grfico

    G (175000; 36000)

    H (175000; 0)

    Mx. U = 0.3 X + 0.5 Y

    UE= 49000

    0 874917498262473499643745524946124369992787418749096239104988113737122486131235139984148733157482166231174980

    0

    4900

    9800

    14700

    19600

    24500

    29400

    34300

    3920044100

    490005390058800

    63700

    6860073500

    78400

    83300

    88200

    93100

    98000Y

    X

    : 0.4 X + 1.0 Y = 156000.0

    : 0.8 X + 1.0 Y = 176000.0

    : 1.0 X + 0.0 Y = 175000.0

    : 0.0 X + 1.0 Y = 98000.0

    Payoff: 0.3 X + 0.5 Y = 78250.0

    Optimal Decisions(X,Y): (97500.0, 98000.0)

    : 0.4X + 1.0Y

  • 7/26/2019 Unidad 2 Programacion Lineal Grafico

    26/39

    MSC: ING. JORGE GALIANO D 26

    UF= 78250 mximo

    UG= 70500

    UH= 52500

    Con la modificacin en la seccin de corte la nueva fabricacin semanal mxima ocurre cuando la

    produccin del artculo A es de 97500 unidades y la produccin del artculo B son de 98000 unidades,

    obteniendo una utilidad mxima de 78250 ($/semana), que sera el punto ptimo.

    c.- Si el articulo A puede bajar su costo de fabricacin a 4.5 $/u, y manteniendo las 44 (h/s) en laseccin de corte

    El modelo seria: F.O. .=0,8+0,5Restricciones + 132000

    + 176000 17500098000 0; 0

    El rea solucin de la parte a) no se modifica, porque solo afecta a la inclinacin de la funcin objetivo

    0.50.3Utilidad unitaria ($/u)

  • 7/26/2019 Unidad 2 Programacion Lineal Grafico

    27/39

    MSC: ING. JORGE GALIANO D 27

    Puntos del polgono de soluciones, identificar los vrtices o esquinas del rea solucin.

    M (0; 98000)

    N (79333.3; 98000)

    T (118461.54; 81230.77)

    R (175000; 36000) punto mximo de la funcin objetivo segn el grfico

    S (175000; 0)

    .=0,8+0,5 UM= 49000

    UN= 112466.67

    UT= 135384.6

    UR= 158000 mximo

    US= 140000

    La fabricacin semanal mxima ocurre cuando la produccin del artculo A es de 175000 unidades y la

    produccin del articulo B es de 36000 unidades, obteniendo una utilidad mxima de 158000 ($/semana),

    que sera el punto ptimo.

    a) Anlisis de recursos,con la solucin ptima comprobar si los recursos son utilizados en su totalidado si queda algn sobrante.Como, la solucin es: X = 118461.54

    Y = 81230.77

    1.- Corte

    + 44, + , 44

    44 44

    Entonces, el tiempo de la seccin de corte es un recurso escaso, porque utiliza todo el tiempo disponible

    en este departamento, no puede existir una falla en las mquinas de corte por que ocasionara un cambio

    en el ptimo, cambiando la solucin.

    2.- Ensamblaje + 44

  • 7/26/2019 Unidad 2 Programacion Lineal Grafico

    28/39

    MSC: ING. JORGE GALIANO D 28

    , + , 44

    44 44

    Entonces, el tiempo de la seccin de ensamblaje es un recurso escaso, porque utiliza todo el tiempo

    disponible en este departamento, no puede existir una falla en las mquinas de ensamblaje por que

    ocasionara un cambio en el ptimo, cambiando la solucin.

    3.- Mercado A (/) 175000 (/) 175000118461.54 175000

    El mercado para el artculo A es un recurso abundante porque con la produccin actual no se logra cubrir

    las 175000 unidades disponibles, por lo tanto se puede incrementar la produccin en (175000118461)56538.46 unidades, adicionalmente se debe analizar si esto es factible fsicamente por que con el nmero

    de unidades actuales se alcanz el ptimo.

    4.- Mercado B (/) 98000 (/) 9800081230.77 98000

    El mercado para el artculo B es un recurso abundante porque con la produccin actual no se logra cubrir

    las 98000 unidades disponibles, por lo tanto se puede incrementar la produccin en (9800081230,77)16769.23 unidades, adicionalmente se debe analizar si esto es factible fsicamente porque con el nmero

    de unidades actuales se alcanz el ptimo.

    Anlisis de sensibilidad, para los coeficientes de la funcin objetivo.

    Funcin Objetivo . = 0.3 + 0.5

    Restricciones + 132000

    + 176000

    175000

  • 7/26/2019 Unidad 2 Programacion Lineal Grafico

    29/39

    MSC: ING. JORGE GALIANO D 29

    98000 0; 0

    La funcin objetivo tiene la forma: = + Despejando

    22

    1

    C

    UX

    C

    CY entonces, la pendiente de la ecuacin lineal es:

    2

    1

    C

    Cm

    Para el anlisis de sensibilidad debemos determinar las lneas que forman en su interseccin la solucin

    ptima.

    1.- La recta de la seccin de corte

    Y -7

    3X + 156000 su pendiente m =

    7

    3

    Igualar las pendientes2

    1

    7

    3

    C

    C

    Si C1= 0.3

    Entonces,2

    3.0

    7

    3

    C C2= 0.7

    Si C2= 0.5

    Entonces,

    5.07

    3 1C C1= 0.214286

    2.- La recta de la seccin de ensamblaje

    + 176000 su pendiente m = 54

    Igualar las pendientes2

    1

    5

    4

    C

    C

    Si C1= 0.3

    Entonces,2

    3.0

    5

    4

    C C2= 0.375

    Si C2= 0.5

    Entonces,5.05

    4 1C C1= 0.4

    En resumen, el anlisis de sensibilidad de los coeficientes de la funcin objetivo:

  • 7/26/2019 Unidad 2 Programacion Lineal Grafico

    30/39

    MSC: ING. JORGE GALIANO D 30

    Esto indica que la utilidad unitaria del articulo A puede variar desde 0.214286 hasta 0.4 $ por unidad sinque cambie el nivel ptimo de produccin encontrado para X=118461.54 y Y=81230.77 unidades, pero es

    importante recalcar que el valor de la funcin objetivo si cambia. Solamente el nivel de produccin no

    cambia dentro del intervalo encontrado. Lo mismo sucede con el artculo B que su coeficiente solo puede

    variar desde 0.375 hasta 0.7 sin cambiar el nivel de produccin.

    Usando el WINQSB, ingresamos los datos en Linear and Integer Programming

    Ejercicio de Aplicacin de minimizacin

    Una empresa avcola compra y consume dos tipos de alimentos balanceados que son A y B, cuyos

    respectivos costos son 50$ por kilogramo de A y 25$ por kilogramo de B. Al estudiar la dieta de las aves se

    hallo que como mnimo haba que suministrarles 8 kilogramos de avena, 19 Kg. de arroz en cscara y 7

    Kg. de maz especial. Supondremos el contenido de estos alimentos en la siguiente tabla:

    Cantidad Alimento A Alimento B

    Mximo Original Mnimo

    C1 0,214286 0,3 0,4

    C2 0,375 0,5 0,7

  • 7/26/2019 Unidad 2 Programacion Lineal Grafico

    31/39

    MSC: ING. JORGE GALIANO D 31

    Avena 0.1 0.3

    Arroz 0.3 0.4

    Maz 0.3 0.1

    a) Determinar la dieta ptima que satisfaga los requerimientos estipulados al mnimo costo.b) Realizar el anlisis de recursosc) Realizar el anlisis de sensibilidad de los coeficientes de la funcin objetivo

    I.- Tabulacin

    II.- VariablesX: nmero de kilogramos de alimento AY: nmero de kilogramos de alimento B

    III.- Funcin Objetivo .=50+25 ($)

    IV.- Restricciones

    1. Avena 0,1+0,382. Arroz 0,3+0,4 193. Maz 0,3+0,1 74- 0; 0

    a) Utilizando el GLP

    Cantidad Alimento A Alimento B Requerimiento

    Avena 0.1 Kg. avena/Kg. A 0.3 Kg. avena/Kg. B 8 Kg. avena

    Arroz 0.3 Kg. arroz/Kg. A 0.4 Kg. arroz/Kg. B 19 Kg. arroz

    Maz 0.3 Kg. maz/Kg. A 0.1 Kg. maz/Kg. B 7 Kg. maz

    Costo $/Kg. 50 25

    0 4 8 12 16 20 24 28 32 36 40 44 48 52 56 60 64 68 72 76 80

    03691215182124273033363942454851545760636669

    Y

    X

    avena: 0.1 X + 0.3 Y = 8.0

    arroz: 0.3 X + 0.4 Y = 19.0

    maz: 0.3 X + 0.1 Y = 7.0

    Payoff: 50.0 X + 25.0 Y = 1500.0

    Optimal Decisions(X,Y): (10.0, 40.0)

    avena: 0.1X + 0.3Y >= 8.0

    arroz: 0.3X + 0.4Y >= 19.0

    maz: 0.3X + 0.1Y >= 7.0

    C

    D

    E

    F

    0 4 8 12 16 20 24 28 32 36 40 44 48 52 56 60 64 68 72 76 80

    03691215182124273033363942454851545760636669

    Y

    X

    avena: 0.1 X + 0.3 Y = 8.0

    arroz: 0.3 X + 0.4 Y = 19.0

    maz: 0.3 X + 0.1 Y = 7.0

    Payoff: 50.0 X + 25.0 Y = 1500.0

    Optimal Decisions(X,Y): (10.0, 40.0)

    avena: 0.1X + 0.3Y >= 8.0

    arroz: 0.3X + 0.4Y >= 19.0

    maz: 0.3X + 0.1Y >= 7.0

    C

    D

    E

    F

  • 7/26/2019 Unidad 2 Programacion Lineal Grafico

    32/39

    MSC: ING. JORGE GALIANO D 32

    Puntos de los vrtices del rea solucin y obteniendo los valores de la funcin objetivo

    C (0; 70) ZC = 1750

    D (10; 40) ZD = 1500 mnimo en X=10, Y=40

    E (50; 10) ZE = 2750

    F (80; 0) ZF = 4000

    Los requerimientos de alimento balanceado A son de 10 kilogramos y 40 kilogramos de alimento B, esto

    minimiza la funcin objetivo del costo a $1500

    b) Anlisis de recursos

    Avena 0,1+0,380,1(10) +0,3(40)81 3 8

    La avena ser un recurso abundante, porque se est alimentando de sobra por tener un exceso de 5

    kilogramos de avena.

    Arroz 0.3 X + 0.4 Y 19

    0.3 (10) + 0.4 (40)

    19

    19 19

    El arroz ser un recurso escaso, porque se est alimentando de manera justa, porque no existe la

    posibilidad de desperdiciar o perder alimento por los requerimientos de alimentacin de las aves.

    Maz 0.3 X + 0.1 Y 7

    0.3 (10) + 0.1 (40) 7

    7 7

    El maz ser un recurso escaso, porque se est alimentando de manera justa, porque no existe la

    posibilidad de desperdiciar o perder alimento por los requerimientos de alimentacin de las aves.

    b) Anlisis de sensibilidadLa funcin objetivo tiene la forma: C = C1X + C2Y

    Despejando

    22

    1

    C

    CX

    C

    CY Entonces, la pendiente de la ecuacin lineal es:

    2

    1

    C

    Cm

  • 7/26/2019 Unidad 2 Programacion Lineal Grafico

    33/39

    MSC: ING. JORGE GALIANO D 33

    Para el anlisis de sensibilidad debemos determinar las lneas que forman en su interseccin la solucin

    ptima.

    1.- Arroz Y -4

    3X + 47.5 su pendiente m =

    4

    3

    Igualar las pendientes2

    1

    4

    3

    C

    C

    Si C1= 50 Entonces,2

    50

    4

    3

    C C2= 66.67

    Si C2= 25 Entonces,254

    3 1C C1= 18.75

    2.- La recta del recurso del maz Y -3X + 70 su pendiente m = -3

    Igualar las pendientes2

    13CC

    Si C1= 50 Entonces,2

    503

    C C2= 16.67

    Si C2= 25 Entonces,25

    3 1C

    C1= 75

    En resumen, el anlisis de sensibilidad de los coeficientes de la funcin objetivo:

    El costo del alimento A puede variar desde 18.75 hasta 75 $/Kg., el costo del alimento B variara desde

    16.67 hasta 66.67 $/Kg. sin variar la cantidad optima encontrada de X=10 Y=40.

    Mximo Original Mnimo

    C1 18,75 50 75C2 16,67 25 66,67

  • 7/26/2019 Unidad 2 Programacion Lineal Grafico

    34/39

    MSC: ING. JORGE GALIANO D 34

    Ejercicios, asumir 0 , 0 1. . = 3 + 5

    2 + 3 0 0+4 800+2 5002. . = + 4

    + 2 8 + 6 1 2 2

    3. . = 2 8

    2 1 2 + 2 + 1 0 4. .=70+50

    4 + 5 2 03 + 1 06 + 1 5

  • 7/26/2019 Unidad 2 Programacion Lineal Grafico

    35/39

    MSC: ING. JORGE GALIANO D 35

    Ejercicios, encuentre los valores mximo y mnimo de la funcin lineal (,), asumir 0 , 0 5.- (, ) = 3 + 6

    2 4 + 3 62 23 + 2 1 8

    6.- (, ) = 4 3 + 1 23 2 63 + 4 3 03 2 3

    PROBLEMAS PROPUESTOS

    1.- Un constructor va a edificar dos tipos de viviendas A y B. Dispone de 6 millones de dlares y el costode una casa de tipo A es de 130000$ y 80000 una de tipo B. El nmero de casas de tipo A ha de ser, almenos, del 40 % del total y el de tipo B, el 20 % por lo menos. Si cada casa de tipo A se vende a $160000y cada una de tipo B en $100000. Resolverlo grficamente Cuntas casas de cada tipo debe construirpara obtener el beneficio mximo? Cul es el mximo beneficio? Realizar el anlisis de recursos y el

    anlisis de sensibilidad de los coeficientes de la funcin objetivo.

    2.- Una escuela prepara una excursin para 400 alumnos. La empresa de transporte tiene 8 buses de 40plazas y 10 buses de 50 plazas, pero solo dispone de 9 conductores. El alquiler de un bus grande cuesta150 dlares y un pequeo 100 dlares. Calcular cuntos de cada tipo hay que utilizar para que la excursinresulte lo ms econmico posible para la escuela.

    3.- El administrador de la exportadora Frutas S.A., acude a productores a comprar naranjas con 5000dlares. Le ofrecen dos tipos de naranjas: las de tipo A a 0.5 dlares el Kg. y las de tipo B a 0.8 dlaresel Kg. El espacio para almacenamiento est dispuesto para 12 unidades por cada kilo de A y 5 unidadespor cada kilo de las naranjas B, conociendo que se dispone de un espacio para 60000 unidades. Sabiendoque slo dispone de su camin con espacio para transportar 7000 Kg. de naranjas como mximo y que

    piensa vender el Kg. de naranjas tipo A a 0.58 dlares. y el Kg. de tipo B a 0.90 dlares, contestarjustificando las respuestas:a. Cuntos Kg. de naranjas de cada tipo deber comprar para obtener mxima utilidad?b. Cul ser ese beneficio mximo?c. Realizar el anlisis de recursos y sensibilidad

    4.- La compaa Pavos Festivos S.A. est considerando la compra de dos clases de alimentos para pavos.Cada alimento contiene, en proporciones variables, todo o alguno de los tres ingredientes nutritivosesenciales para el engorde de pavos. La comida de la marca Y cuesta 0,02 dlares por libra, mientras quela comida de la marca Z cuesta 0,03 dlares por libra. Al empresario le gustara determinar la dieta que leocasione el menor gasto y cuya racin cubra las necesidades nutritivas mnimas mensuales para cada

    ingrediente. La tabla siguiente contiene informacin relevante acerca de la composicin de la marca decomida Y y Z, as como sobre la necesidad de cada ingrediente por cada pavo.

  • 7/26/2019 Unidad 2 Programacion Lineal Grafico

    36/39

    MSC: ING. JORGE GALIANO D 36

    Para su resolucin utilice el mtodo grfico, incluir el anlisis de recursos y sensibilidad con suinterpretacin prctica.

    5.- Una campaa para promocionar una marca de productos lcteos se basa en el reparto gratuito deyogures con sabor a limn o a fresa. Se decide repartir al menos 30.000 yogures. Cada yogurt de limnnecesita para su elaboracin 0,5 gr. de un producto de fermentacin y cada yogurt de fresa necesita 0,2 gr.de ese mismo producto. Se dispone de 9 kgs. de ese producto para fermentacin. El coste de produccinde un yogurt de fresa es doble que el de un yogurt de limn. Cuntos yogures de cada tipo se deben

    producir para que el costo de la campaa sea mnimo?

    6.- ECUATONY produce dos quesos untables al mezclar queso cheddar suave con cheddar extra fino. Losquesos untables se empacan en envases de 12 onzas que se venden a distribuidores de toda la costaecuatoriana. La mezcla Regular contiene 80% de queso cheddar suave y 20% de queso cheddar extra fino,y la mezcla Zesty contiene 60% de cheddar suave y 40% de extra fino. Este ao la cooperativa lecheraofreci proporcionar hasta 8100 libras de queso cheddar suave por $1.20 la libra y hasta 3000 libras dequeso cheddar extra fino por $1.40 la libra. El costo de mezclar y empacar los quesos untables, sin incluirel costo del queso, es $0.20 por envase. Si cada envase de queso Regular se vende en $1.95 y cadaenvase de queso Zesty se vende en $2.20, cuntos envases de cada producto debe producirECUATONY?

    7.- Un editor est imprimiendo libros que puede ser de edicin de lujo o edicin barata. Las ganancias son:$16 en cada libro de lujo y $12 en cada edicin barata. Toma tres minutos empastar la unidad de edicinde lujo y 2 minutos la edicin barata. El tiempo disponible para empastar es de 800 horas. De acuerdo a suexperiencia el editor sabe que l necesita al menos 10000 unidades en edicin de lujo y no ms de 6000en edicin barata. Encuentre el nmero de unidades en cada edicin que deben ser impresas para obtenerla mxima ganancia. Realizar el anlisis de recursos y sensibilidad

    8.- Una Ca. fbrica dos productos, Alfa y Beta. El volumen de ventas de Alfa es por lo menos 80% de lasventas totales de Alfa y Beta. Sin embargo, la Ca. no puede vender mas de 100 unidades de Alfa por da.Los dos productos utilizan una materia prima, cuya disponibilidad mxima diaria se limita a 240 libras al da.

    Las proporciones de la util izacin de la materia prima son de 2 libras para cada unidad de Alfa y de 4 libraspara cada unidad de Beta. Los precios unitarios de Alfa y Beta son de 20 y 50 dlares, respectivamente.Determine la mezcla ptima de los dos productos Grafique y ubique el punto que maximiza las ventas Cuales la mxima ganancia? Realice un anlisis de recursos y de sensibilidad para los coeficientes de la funcinobjetivos e interprete sus resultados

    9.- El almacn ONE tiene un surt ido de 1300 pares de jeans diseados y 1700 pares de la marca genrica,los cuales van a ser enviados a dos almacenes: un sitio de gran escala y un almacn de descuentos Eldepsito recibe una utilidad de 14.25 $ por cada par de "jeans" diseados y 12.50 $ por cada par con lamarca genrica de jeans en el sitio de gran escala. La utilidad que le corresponde al almacn de descuentoses de $ 4.80 y de $ 3.40 por par. El sitio de gran escala, sin embargo, puede llevar a lo sumo 1800 paresde jeans, mientras el almacn de descuentos tiene cabida para un mximo de 2500 pares. Encuentre elnmero de pares tanto de jeans diseados, como de marca genrica que el depsito debe enviar a cadaalmacn para maximizar la utilidad total, cul es la ganancia mxima?

    Ingrediente Alimento marca Y Alimento marca Z Necesidad minima mensual

    A 5 onzas 10 onzas 90 onzas

    B 4 onzas 3 onzas 48 onzasC 0,5 onzas 0 onzas 1,5 onzas

    Costo/libra 0,02 dlares 0,03 dlares

    Composicin de cada libra de alimento

  • 7/26/2019 Unidad 2 Programacion Lineal Grafico

    37/39

    MSC: ING. JORGE GALIANO D 37

    10.- A un paciente se le informa que su dosis diaria de vitaminas debe ser por lo menos 6 unidades de A,4 unidades de B y 18 unidades de C, pero no ms de 12 unidades de A, 8 unidades de B y 56 unidades deC. Encuentra que en una farmacia venden dos marcas OXI y EMY de vitaminas mltiples que contienenlas vitaminas necesarias. Una capsula de la marca OXI contiene una unidad de A, 1 unidad de B, y 7unidades de C, y cuesta 50 centavos. Una capsula de la marca EMY contiene 3 unidades de A, 1 unidadde B, y 2 unidades de C, y cuesta 60 centavos. a) Cuantas capsulas de cada marca debe tomar cada dapara minimizar su costo? b) Grafique y ubique el punto que minimiza los costos c) Cual es el mnimo costo?d) Realice un anlisis de sensibilidad para los coeficientes de la funcin objetivo e interprete sus resultados

    11.- Se est preparando una dieta para los estudiantes de la Universidad Tecnolgica. El objetivo esalimentar a los estudiantes al menor costo posible, pero la dieta debe estar entre 1800 y 3600 caloras. Noms de 1400 caloras pueden ser harinas, y no menos de 400 tienen que ser protenas. La dieta variadadebe componerse de dos alimentos: A y B. El alimento A cuesta $ 0.75 la libra y contiene 600 caloras,

    400 de las cuales son protenas y 200 harinas. No se pueden utilizar ms de dos libras de alimento A porresidente. El alimento B cuesta $0.15 la libra y contiene 900 caloras, de las cuales 700 corresponden aharinas, 100 a protenas y 100 a grasa. Determinar las cantidades que deben usar de cada alimento paraoptimizar las operaciones. Realice un estudio global de la dieta y que sugerencias dara a la Universidad.Determinar los anlisis de recursos

    12.- La fbrica El Bosque produce dos tipos de muebles finos Deluxe y Fantasa. Dispone de un taller detorneado, el mismo que est en capacidad de procesar 25 unidades/hora del tipo Deluxe o 40 unidades porhora del tipo Fantasa, siendo el costo de operacin por hora de $20000; de un taller de lijado que puedeprocesar 28 unidades/hora de Deluxe o 35 unidades /hora de Fantasa y su costo por hora es de $14000;y de un taller de pintura que puede atender a 35 unidades/hora de Deluxe o 25 unidades/hora de Fantasay su costo por hora es de $17500. El precio de venta de una unidad de tipo Deluxe es de $5000 y el de una

    unidad de Fantasa es de $4000. Cuntas unidades de cada tipo debe producir para obtener la mximaganancia? Cul es esa ganancia? Realice el anlisis de recursos y sensibilidad. De un comentario sobrela decisin que tomara si es gerente de esta compaa.

    13.- Cermicas Ecuatorianas para una produccin por hora dispone de suficiente arcilla como para fabricar24 cermicas pequeas o 6 cermicas grandes. Sin embargo, slo tiene una cierta cantidad de componentecristalino para vidriar 16 de las cermicas pequeas u 8 de las cermicas grandes. Las cermicas pequeasse venden a 3 dlares cada una y las grandes a 9 dlares. Resuelva el problema de forma de optimizarlos ingresos por la combinacin adecuada de produccin por hora. Realizar el anlisis de recursos ysensibilidad

    14.- El departamento de movilidad ha decidido aadir exactamente 200 kilmetros de carretera y

    exactamente 100 de autopista a su sistema vial este ao. El precio estndar para construccin de caminoses de un milln por kilmetro de carretera y de cinco millones por kilmetro de autopista. Solo doscontratistas, la compaa Andes y la compaa del Sur, pueden realizar esta clase de construccin, as quelos 300 kilmetros de camino deben ser construidos por estas compaas. Sin embargo, la compaa Andespuede construir a lo ms 200 kilmetros de camino (carretera y autopista) y la compaa del Sur puedeconstruir a lo ms 150 kilmetros. Por razones polticas, a cada compaa debe adjudicrsele un contratode al menos 250 millones (antes de descuentos). La compaa Andes ofrece un descuento de mil dlarespor kilmetro de carretera y de seis mil dlares por kilmetro de autopista, la compaa del Sur ofrece undescuento de dos mil dlares por kilmetro de carretera y de cinco mil dlares por kilmetro de autopista.El departamento de carreteras desea maximizar el descuento total.

    15.- Una Cia. Fabrica dos productos, A y B. El volumen de ventas de A es por lo menos 80% de las ventas

    totales de A y B. Sin embargo, la Cia. no puede vender ms de 100 unidades de A por da. Los dosproductos utilizan una materia prima, cuya disponibilidad mxima diaria se limita a 240 libras al da. Las

  • 7/26/2019 Unidad 2 Programacion Lineal Grafico

    38/39

    MSC: ING. JORGE GALIANO D 38

    proporciones de la utilizacin de la materia prima son de 2 libras para cada unidad de A y de 4 libras paracada unidad de B. Los precios unitarios de A y B son de 20 y 50 dlares, respectivamente. Determine lamezcla ptima de los dos productos; b) Grafique y ubique el punto que maximiza las ventas. c) Cul es lamxima ganancia?; d) Realice un anlisis de recursos y de sensibilidad para los coeficientes de la funcinobjetivos e interprete sus resultados

    16.- Una empresa de confeccin de ropa para exportacin tiene 80 m2de tela de algodn y 120 m2de telade lana por da. Un traje requiere 1 m2de algodn y 3 m2de lana, y un vestido de mujer requiere 2 m 2decada una de las dos telas. Calcular el nmero de trajes y vestidos que debe confeccionar diariamente laempresa para maximizar los beneficios si un traje y un vestido se venden al mismo precio.

    Cuestionario

    1. Qu es Programacin Lineal?

    2. Qu es el modelo de Programacin Lineal?3. Qu condiciones se cumplen en un modelo de Programacin Lineal?4. Por qu el modelo de Programacin Lineal es determinstico?5. Por qu el modelo de Programacin Lineal presenta la condicin de aditividad?6. Por qu el modelo de Programacin Lineal es divisible?7. Por qu el modelo de Programacin Lineal presenta la condicin de proporcionalidad?8. Qu implica la Formulacin y Construccin del Modelo Lineal?9. Cules son los elementos componentes de un modelo Lineal?10. Qu son y qu representan las variables de decisin en un modelo Lineal?11. Qu es la Funcin Objetivo de un modelo Lineal?12. Que son y que representan las restricciones en un Modelo Lineal?13. Qu son y qu representan los coeficientes de las variables en la Funcin Objetivo?14. Qu son y qu representan los coeficientes de las variables en las restricciones de recursos?15. Qu son y qu representan los coeficientes de las variables en las restricciones de

    requerimientos condiciones establecidas?

    Elegir una sola respuesta en la pregunta de eleccin mltiple

    Las restricciones limitan los valoresa. que puede asumir la funcin objetivob. que pueden asumir las variables de decisinc. ninguna de las anteriores

    d. tanto a como b.

    Las restricciones pueden representara. limitacionesb. requerimientosc. condiciones de saldosd. las tres anteriores

    La programacin lineal es

    a. un modelo de optimizacin con restriccionesb. un modelo para la toma de decisiones con restricciones

  • 7/26/2019 Unidad 2 Programacion Lineal Grafico

    39/39

    c. un modelo de programacin matemticad. las tres anteriores

    En los modelos de PL del tipo MAX

    a. se maximiza la funcin objetivob. se maximiza la funcin objetivo y luego se determina si esto se presenta en el contexto de una

    decisin permisiblec. se maximiza la funcin objetivo sobre el grupo permisible de opcionesd. todas las afirmaciones anteriores

    La formulacin de modelos es importante porquea. permite emplear tcnicas algebraicasb. en un contexto empresarial, la mayora de los gerentes prefiere trabajar con modelos

    simblicos

    c. obliga a la administracin a lidiar con un problema bien definidod. permite al gerente aplazar la toma de decisiones, produciendo la impresin de que esta muy

    ocupado

    El requerimiento de No negatividad con frecuencia se incluye en los modelos PL porquea. simplifica la solucin del modelob. hace que el modelo corresponda mejor a la situacin realc. ninguna de las afirmaciones anterioresd. tanto a como b.

    El requerimiento de No negatividad con frecuencia se incluye en los modelos PL porquea. simplifica la solucin del modelob. hace que el modelo corresponda mejor a la situacin realc. ninguna de las afirmaciones anterioresd. tanto a como b.