Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 231 vistas

    Practica #1 Programacion Lineal

    Cargado por

    BRUNO ROMAN HUAMAN
    1) La fábrica debe producir la cantidad óptima de cada modelo para obtener el máximo beneficio total, sujeto a restricciones en la producción diaria de cada modelo y en la producción total. 2) La compañía debe asignar la capacidad de cada proceso de manera óptima para satisfacer la demanda de 3500 galones al menor costo total, sujeto a restricciones en la capacidad de cada proceso. 3) La empresa debe asignar las horas de mano de obra disponibles a la producción de tornillos y clavos de manera ó

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd

    Practica #1 Programacion Lineal

    Cargado por

    BRUNO ROMAN HUAMAN
    231 vistas4 páginas
    1) La fábrica debe producir la cantidad óptima de cada modelo para obtener el máximo beneficio total, sujeto a restricciones en la producción diaria de cada modelo y en la producción total. 2) La compañía debe asignar la capacidad de cada proceso de manera óptima para satisfacer la demanda de 3500 galones al menor costo total, sujeto a restricciones en la capacidad de cada proceso. 3) La empresa debe asignar las horas de mano de obra disponibles a la producción de tornillos y clavos de manera ó

    Título original

    Practica N° 1 Programacion Lineal

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    1) La fábrica debe producir la cantidad óptima de cada modelo para obtener el máximo beneficio total, sujeto a restricciones en la producción diaria de cada modelo y en la producción total. 2) La compañía debe asignar la capacidad de cada proceso de manera óptima para satisfacer la demanda de 3500 galones al menor costo total, sujeto a restricciones en la capacidad de cada proceso. 3) La empresa debe asignar las horas de mano de obra disponibles a la producción de tornillos y clavos de manera ó

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    231 vistas4 páginas

    Practica #1 Programacion Lineal

    Cargado por

    BRUNO ROMAN HUAMAN
    1) La fábrica debe producir la cantidad óptima de cada modelo para obtener el máximo beneficio total, sujeto a restricciones en la producción diaria de cada modelo y en la producción total. 2) La compañía debe asignar la capacidad de cada proceso de manera óptima para satisfacer la demanda de 3500 galones al menor costo total, sujeto a restricciones en la capacidad de cada proceso. 3) La empresa debe asignar las horas de mano de obra disponibles a la producción de tornillos y clavos de manera ó

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    de 4

    UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

    FACULTAD DE INGENIERIA DE SISTEMAS E INFORMATICA

    INVESTIGACION OPERATIVA I

    PRACTICA DIRIGIDA N° 1

    Mg. Giovana Valverde A.

    FORMULAR COMO UN PROBLEMA DE PROGRAMACION LINEAL:

    1. Una fábrica produce dos modelos, A y B, de un producto. El beneficio que arroja el


    modelo A es de 4000 u.m./unidad y el de B es de 6000 u.m/unidad. La producción
    diaria no puede superar 400 unidades del modelo A ni 300 del modelo B y en total no
    pueden superarse las 600 unidades. ¿Cuántas unidades de cada modelo debe producir
    la fábrica para obtener el beneficio máximo?

    2. Cierta compañía fabricante de pinturas tiene disponibles tres procesos diferentes


    estandarizados para producir pinturas blancas para casas. Cada proceso tiene unos
    costos fijos y un costo de proceso por galón. La capacidad de cada proceso es como
    sigue:

    Proceso Capacidad Máxima


    Numero Costo Fijo Costo
    $ (dólares/galón) diaria (galones)
    1 100 5 2000
    2 200 4 3000
    3 300 3 4000

    La compañía espera una demanda diaria de 3500 galones. El problema es mostrar


    que procesos usar y que capacidades con el fin de satisfacer su demanda diaria con
    un costo total mínimo.

    3. La Cía XYZ produce tornillos y clavos. La materia prima para los tornillos cuesta $2
    por unidad, mientras que la materia prima para cada clavo cuesta $2.5. Un clavo
    requiere dos horas de mano de obra en el departamento No 1 y tres horas en el dpto.
    No 2, mientras que un tornillo requiere cuatro horas en el departamento No 1 y dos
    horas en el departamento No 2. El jornal por hora en ambos departamentos es de $2. Si
    ambos productos se venden a $18, y el número de horas de mano de obra disponibles
    por semana en los departamentos es de 160 y 180 respectivamente, Hallar la solución
    Óptima.
    4.- A un joven matemático se le pidió que entretuviese a un visitante de su empresa durante
    90 minutos. Él pensó que sería una excelente idea que el huésped se emborrache. Se le
    dio al matemático S/.5000. El joven sabía que al visitante le gustaba mezclar sus tragos,
    pero que siempre bebía menos de 8 vasos de cerveza, 10 ginebras, 12 whiskys y 24
    martinis. El tiempo que empleaba para beber era 15´ por cada vaso de cerveza, 6´ por
    vaso de ginebra, 7´ y 4´ por vaso whisky y Martini.
    Los precios de las bebidas eran:
    Cerveza S/. 100 el vaso Ginebra S/. 200 el vaso
    Whisky S/. 200 el vaso Martíni S/. 400 el vaso

    El matemático pensaba que el objetivo era maximizar el consumo alcohólico durante


    los 90´ que tenía para entretener a su huésped. Logró que un amigo químico le diese el
    contenido alcohólico de las bebidas en forma cuantitativa, siendo las unidades
    alcohólicas por un vaso de 17, 15, 16 y 7 por vaso. El visitante siempre bebía un mínimo
    de 2 whiskys. ¿Cómo resolvió el matemático el problema?

    5.-Una empresa proveedora de alimentos balanceados ha obtenido una orden de compra


    para producir un compuesto con, por lo menos, 100gramos de fibras, 300 gramos de
    proteínas y 70 gramos de minerales. En el mercado puede obtener los siguientes
    productos con las características que se especifican a continuación:

    PRODUCTO
    CONTENIDO DE: 1 2 3
    Fibras 20% 30% 5%
    Proteínas 60% 50% 38%
    Minerales 9% 8% 8%
    Precio por Kg. $10.00 $15.00 $8.00

    ¿Cuál será la proporción de cada producto en el compuesto óptimo?

    6.-Se desea realizar un alimento económico para animal; dicho alimento debe tener
    contener obligatoriamente 4 tipos de componentes nutritivos A, B, C, D. Para ello la
    industria propone dos tipos de alimentos que contienen esas componentes:
    M: 100gr. de A, 100 gr de C, 200gr. de D
    N: 100gr. de B, 200gr. de C, 200gr. de D
    El animal debe consumir cuando menos 0.4Kg. de A; 0.6Kg de B; 2Kg. de C; y 1.7Kg.
    de D.
    El alimento M cuesta S/.10 y el alimento N cuesta S/.4 por kilogramo.

    7.- La empresa textil ACA, S.A. fabrica abrigos y camisas, lo cual requiere cierta mano
    de obra y la utilización de maquinaria adecuada. Cada abrigo consume 5 horas de
    maquinaria y 3 de mano de obra, mientras que cada camisa requiere 8 horas de
    maquinaria y otras 2 horas de mano de obra. En la tabla se resume la información
    disponible para un periodo acerca de las necesidades y recursos a la mano, así como
    los márgenes brutos obtenidos por cada unidad fabricada.

    Maquinaria Mano de Obra Margen


    (horas/unidad) (horas/unidad) (um/unidad)
    Abrigos 5 3 140
    Camisas 8 2 100
    Disponibilidad 4100 1900

    La sección de comercialización de la empresa, tras un estudio de la demanda,


    recomienda que la cantidad de camisas fabricadas en ese periodo no supere las 400.
    La compañía está interesada en estimar un plan de producción óptimo para el citado
    periodo.

    8.- Para las cabras de una granja hay tres tipos de alimentos: alfalfa, avena y soya. Cada
    uno de ellos posee determinadas características nutricionales, tal como se muestra a
    continuación:

    Alimento Proteína Grasa Otros


    Alfalfa 0 2 1
    Avena 5 1 0
    Soya 2 1 1

    Cada cabra debe consumir diario 5 unidades de proteína y no debe superar las 15
    unidades de grasa: también necesita que su ración contenga más de 4 unidades de otros
    componentes. Por otro lado, para que la producción sea de calidad, por cada unidad de
    alfalfa, los animales deben ingerir al menos, dos unidades de soya. Si el costo de cada
    unidad de alfalfa, avena y soya es de $100.00, $120.00 y $150.00, respectivamente,
    ¿Cual será la ración más económica que se puede elaborar con estos alimentos?

    9.- CC, produce dos tipos de fluidos para revelados de fotografía. La manufactura del
    primero, un químico para película blanco y negro, le cuesta 2500 dólares por tonelada.
    El segundo, un químico para película a color le cuesta 3000 dólares por tonelada. Con
    base en un análisis de los niveles de inventario actuales y órdenes pendientes, el
    administrador de producción de CC ha especificado que se deben producir durante el
    siguiente mes por lo menos 30 toneladas de químico para blanco y negro y 20 toneladas
    para color. Adicionalmente, el administrador observa que dentro del inventario
    existente hay materia prima altamente perecedera que es necesaria en la manufactura
    de ambos químicos y debe ser utilizada dentro de los 30 días siguientes. Con el fin de
    evitar el desperdicio de la costosa materia prima, CC debe producir un total de por lo
    menos 60 toneladas de químicos fotográficos en el siguiente mes.
    10. El gerente de la planta de producción de un fabricante de tubos de plástico tiene la opción
    de utilizar dos rutas diferentes para la fabricación de un tipo de tubo de plástico en
    particular.
    La ruta 1 utiliza la extrusora A y la ruta 2 utiliza la extrusora B. Ambas rutas requieren el
    mismo proceso de fusión. La siguiente tabla muestra los requisitos de tiempo y las
    capacidades de estos procesos.

    Cada 100 pies de tubo procesado en la ruta 1 utilizan 5 libras de materias primas, mientras
    que cada 100 pies de tubo producidos en la ruta 2 utilizan solamente 4 libras. Esta
    diferencia es el resultado de las diferentes tasas de desperdicio de cada una de las
    máquinas de extrusión. En consecuencia, la utilidad por 100 pies de tubo procesados en
    la ruta 1 es de $60 y en la ruta 2 es de $80. Hay en total 200 libras de materias primas
    disponibles.
    Formule un conjunto de ecuaciones lineales para describir la función objetivo y las
    restricciones.

    11. CC, produce dos tipos de fluidos para revelados de fotografia. La manufactura del
    primero, un quimico para pelicula blanco y negro, le cuesta 2500 dolares por tonelada. El
    segundo, un quimico para pelicula a color le cuesta 3000 dolares por tonelada. Con base
    en un analisis de los niveles de inventario actuales y ordenes pendientes, el administrador
    de produccion de CC ha especificado que se deben producir durante el siguiente mes por
    lo menos 30 toneladas de quimico para blanco y negro y 20 toneladas para color.
    Adicionalmente, el administrador observa que dentro del inventario existente hay materia
    prima altamente perecedera que es necesaria en la manufactura de ambos quimicos y debe
    ser utilizada dentro de los 30 dias siguientes. Con el fin de evitar el desperdicio de la
    costosa materia prima, CC debe producir un total de por lo menos 60 toneladas de
    quimicos fotograficos en el siguiente mes.

    G.V.A.

    También podría gustarte