Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 15 vistas

    Practica Formulación

    Cargado por

    Dante Reynaldo Montano Lelarge
    1) El primer problema presenta un modelo de programación lineal para determinar la cantidad óptima de dos tipos de carne que debe usar un expendio para minimizar el costo de producir albóndigas, sujeto a restricciones en el contenido de grasa y la cantidad total de carne. 2) El segundo problema formula un modelo para determinar qué artículos debe llevar una excursionista para maximizar el valor total dentro del límite de peso de 60 libras. 3) El tercer problema presenta un modelo para una refinería que produce dos tipos de gasolina a

    Copyright:

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

    Practica Formulación

    Cargado por

    Dante Reynaldo Montano Lelarge
    15 vistas9 páginas
    1) El primer problema presenta un modelo de programación lineal para determinar la cantidad óptima de dos tipos de carne que debe usar un expendio para minimizar el costo de producir albóndigas, sujeto a restricciones en el contenido de grasa y la cantidad total de carne. 2) El segundo problema formula un modelo para determinar qué artículos debe llevar una excursionista para maximizar el valor total dentro del límite de peso de 60 libras. 3) El tercer problema presenta un modelo para una refinería que produce dos tipos de gasolina a

    Descripción original:

    PRACTICA DE FORMULACION DE METODO

    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) El primer problema presenta un modelo de programación lineal para determinar la cantidad óptima de dos tipos de carne que debe usar un expendio para minimizar el costo de producir albóndigas, sujeto a restricciones en el contenido de grasa y la cantidad total de carne. 2) El segundo problema formula un modelo para determinar qué artículos debe llevar una excursionista para maximizar el valor total dentro del límite de peso de 60 libras. 3) El tercer problema presenta un modelo para una refinería que produce dos tipos de gasolina a

    Copyright:

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

    Practica Formulación

    Cargado por

    Dante Reynaldo Montano Lelarge
    1) El primer problema presenta un modelo de programación lineal para determinar la cantidad óptima de dos tipos de carne que debe usar un expendio para minimizar el costo de producir albóndigas, sujeto a restricciones en el contenido de grasa y la cantidad total de carne. 2) El segundo problema formula un modelo para determinar qué artículos debe llevar una excursionista para maximizar el valor total dentro del límite de peso de 60 libras. 3) El tercer problema presenta un modelo para una refinería que produce dos tipos de gasolina a

    Copyright:

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

    1

    UNIVERSIDAD: UPDS- SUBSEDE LA PAZ

    ESPECIALIDAD: INGENIERIA EN SISTEMAS

    MATERIA: INVESTIGACIÓN OPERATIVA 1

    TIPO DE INSTRUMENTO: PRÁCTICA

    NOMBRE DEL INSTRUMENTO: FORMULACIÓN DE MODELO DE


    PROGRAMACIÓN LINEAL.
    AUTOR: DANTE REYNALDO MONTAÑO LELARGE

    FECHA: 16 DE MARZO DE 2024


    1

    PRACTICA FORMULACION DE MODELO MATEMATICO

    PROBLEMA 1.
    Un expendio de carnes de la ciudad acostumbra preparar la carne para albondigón
    con una combinación de carne molida de res y carne molida de cerdo. La carne
    de res contiene 80% de carne y 20% de grasa, y le cuesta a la tienda 80$ por
    libra; la carne de cerdo contiene 68% de carne y 32% de grasa, y cuesta 60$ por
    libra.
    Formule el modelo matemático para determinar la cantidad de cada tipo de carne
    debe emplear la tienda en cada libra de albondigón, si se desea minimizar el costo
    y mantener el contenido de grasa no mayor de 25%?

    Definición de Variables:

    • x: cantidad de libras de carne molida de res por libra de albondigón.


    • y: cantidad de libras de carne molida de cerdo por libra de albondigón.

    Función Objetivo:

    Queremos minimizar el costo total de la mezcla. El costo total está determinado


    por el costo de la carne de res y la carne de cerdo:

    C = 80x + 60y

    Restricciones:

    • Restricción de contenido de grasa: El contenido de grasa en la mezcla no


    debe exceder el 25%. Para lograr esto, podemos establecer la siguiente
    ecuación:

    0.20x + 0.32y ≤ 0.25

    • Restricción de cantidad de carne: La cantidad total de carne debe ser igual


    a 1 libra:

    x + y =1
    2

    Restricciones de no negatividad:

    x,y >= 0

    PROBLEMA 2.

    Una excursionista planea salir de campamento. Hay cinco artículos que desea
    llevar consigo, pero entre todos sobrepasan las 60 Ib que considera que puede
    cargar. Para auxiliarse en la selección, ha asignado un valor a cada artículo en
    orden ascendente de importancia:

    Formule el modelo de programación lineal para determinar qué artículos deberá


    llevar para maximizar el valor total, sin sobrepasar la restricción de peso.

    Definición de Variables:

    X1 = articulo 1
    X2 = articulo 2
    X3 = articulo 3
    X4 = articulo 4
    X5 = articulo 5

    Función Objetico:

    maximizar: Z= 100 X1 +60 X2 +70 X3+15 X4 +15 X5

    Restricciones

    1.) 52X1 +23X2 +35X3+15 X4 +7 X5 ≤ 60


    2.) X1 ≤1
    3.) X2 ≤1
    4.)X3 ≤1
    5.) X4 ≤1
    6.) X5 ≤1
    X1,.X5 ≥0
    3

    PROBLEMA 3.

    La Refinería Azteca produce dos tipos de gasolina sin plomo, regular y extra los
    cuales vende a su cadena de estaciones de servicio en $12 y $14 por barril,
    respectivamente. Ambos tipos se preparan del inventario de la Azteca de petróleo
    nacional refinado y de petróleo importado refinado, y deben cumplir con las
    siguientes especificaciones:

    Presión
    Máxima Demanda Entregas
    de Octanaje Máxima Mínimas
    Vapor Mínimo (barril/sem) (barril/sem)

    Gasolina
    Regular 23 88 100.000 50.000

    Gasolina
    Extra 23 93 20.000 5.000

    Las características del inventario de petróleos refinados son las siguientes:

    Costo
    por
    Presión Inventario barril
    de Vapor Octanaje (barril/sem) ($)

    Nacional 25 87 40.000 8

    Importado 15 98 60.000 15

    Formular el modelo de Programación Lineal para determinar las cantidades de los


    dos petróleos (nacional e importado) que deberá mezclar la Azteca en ambas
    gasolinas, a fin de maximizar la ganancia semanal.

    Definición de Variables:

    PNR = Cantidad de barriles de petróleo nacional a mezclar en la gasolina regular.


    PIR = Cantidad de barriles de petróleo importado a mezclar en la gasolina regular.
    PNE = Cantidad de barriles de petróleo nacional a mezclar en la gasolina extra.
    PIE = Cantidad de barriles de petróleo importado a mezclar en la gasolina extra.
    Función Objetivo: Primero debemos calcular la utilidad que genera cada una de
    las incógnitas (maximizar ganancia semanal)
    4

    PNR: La gasolina regular se vende a $12 por barril y el precio del barril de petróleo
    refinado nacional es $8, luego la utilidad será:
    12– 8 = 4

    PIR: La gasolina regular se vende a $12 por barril y el precio del barril de petróleo
    refinado importado es $15, luego la utilidad será:
    12– 15 = – 3

    PNE: La gasolina extra se vende a $14 por barril y el precio del barril de petróleo
    refinado nacional es $8, luego la utilidad será:
    14– 8 = 6

    PIE: La gasolina extra se vende a $14 por barril y el precio del barril de petróleo
    refinado importado es $15, luego la utilidad será:
    14– 15 = – 1

    Función Objetivo

    Z (Max) = 4 PNR– 3 PIR + 6 PNE – 1 PIE

    Restricciones:

    Restricción 1: Demanda máxima de gasolina regular


    PNR + PIR ≤ 100.000

    Restricción 2: Demanda máxima de gasolina extra


    PNE + PIE ≤ 20.000

    Restricción 3: Entrega mínima de gasolina regular


    PNR + PIR ≥ 50.000

    Restricción 4: Entrega mínima de gasolina extra


    PNE + PIE ≥ 5.000

    Restricción 5: Inventario (disponibilidad) de petróleo nacional


    PNR + PNE ≤ 40.000

    Restricción 6: Inventario (disponibilidad) de petróleo importado


    PIR + PIE ≤ 60.000

    Restricción 7: La presión de vapor a obtener de la mezcla del petróleo nacional y


    la del importado para obtener la gasolina regular debe ser menor de 23 (presión
    máxima de vapor de la gasolina regular).
    25 PNR + 15 PIR ≤ 23 (PNR + PIR)
    5

    Que al despejarse quedará expresada como:


    2 PNR – 8 PIR ≤ 0
    Restricción 8: La presión de vapor a obtener de la mezcla del petróleo nacional y
    la del importado para obtener la gasolina extra debe ser menor de 23 (presión
    máxima de vapor de la gasolina extra).
    25 PNE + 15 PIE ≤ 23 (PNE + PIE)
    Que al despejarse quedará expresada como:
    2 PNE – 8 PIE ≤ 0

    Restricción 9: El octanaje a obtener de la mezcla del petróleo nacional y la del


    importado para obtener la gasolina regular debe ser mayor de 88 (octanaje mínimo
    de la gasolina regular).
    87 PNR + 98 PIR ≥ 88 (PNR + PIR)
    Que al despejarse quedará expresada como:
    – 1 PNR + 10 PIR ≥ 0

    Restricción 10: El octanaje a obtener de la mezcla del petróleo nacional y la del


    importado para obtener la gasolina extra debe ser mayor de 93 (octanaje mínimo
    de la gasolina extra).
    87 PNE + 98 PIE ≥ 93 (PNE + PIE)
    Que al despejarse quedará expresada como:
    – 6 PNE + 5 PIE ≥ 0

    ▪ Para la fabricación de gasolina regular se deben mezclar 37.727,27


    barriles de petróleo nacional y 12.272,73 del importado.
    ▪ Para la gasolina extra se deben mezclar 2.272,73 barriles de petróleo
    nacional y 2.727,27 del importado.
    ▪ Se generará una ganancia máxima semanal de $ 125.000,00

    PROBLEMA 4.

    Minas Universal opera tres minas en West Virginia. El mineral de cada una se
    separa, antes de embarcarse, en dos grados. La capacidad diaria de producción
    de las mismas así, como sus costos diarios de operación son los siguientes:
    6

    La Universal se comprometió a entregar 54 toneladas de mineral de grado alto y


    65 toneladas de mineral de grado bajo para fines de la siguiente semana. Además,
    tiene contratos de trabajo que garantizan a los trabajadores de ambas minas el
    pago del día completo por cada día o fracción de día que la mina esté abierta.

    Formule el modelo matemático que nos permita calcular el número de días que
    cada mina debería operar durante la siguiente semana, si Minas Universal ha de
    cumplir su compromiso a un costo total mínimo.

    Definición de Variables

    • x1: Número de días que la Mina I opera durante la siguiente semana.


    • x2: Número de días que la Mina II opera durante la siguiente semana.
    • x3: Número de días que la Mina III opera durante la siguiente semana.

    Función Objetivo: Minimizar el costo total de operación de las tres minas


    durante la siguiente semana. El costo total de operación está dado por la suma
    de los costos diarios de operación de cada mina multiplicado por el número de
    días que opera cada mina.

    Minimizar Z=20.22x1+18x2+20x3

    Restricciones:

    1. Restricción de entrega de mineral de grado alto:


    4.6x1+4.4x2+6x3=54
    2. Restricción de entrega de mineral de grado bajo:
    x1+6x2+18x3=65
    3. No negatividad en el número de días de operación:
    x1,x2,x3≥0

    PROBLEMA 5.

    Una empresa fabrica los productos A, B y C y puede vender todo lo que produzca
    a los siguientes precios: A 700; B 3.500; C 7.000.
    7

    Producir cada unidad de A necesita 1 hora de trabajo. Producir una unidad de B


    necesita 2 horas de trabajo, más 2 unidades de A. Producir una unidad de C
    necesita 3 horas de trabajo, más 1 unidad de B. Cualquier unidad de A utilizada
    para producir B, no puede ser vendida. Similarmente cualquier unidad de B
    utilizada para producir C, no puede ser vendida.

    Para este período de planificación están disponibles 40 horas de trabajo.


    Construya el modelo Lineal que maximice los ingresos de la empresa.

    Definición de Variables:

    • xA: Cantidad de unidades del producto A a producir y vender.


    • xB: Cantidad de unidades del producto B a producir y vender.
    • xC: Cantidad de unidades del producto C a producir y vender.

    Función Objetivo: Maximizar los ingresos totales, que se calcula multiplicando la


    cantidad de cada producto producido por su respectivo precio y sumando todos
    los productos.

    Maximizar Z=700xA+3500xB+7000xC

    Restricciones:

    1. Restricción de horas de trabajo disponible:


    xA+2xB+3xC≤40
    2. Restricción de disponibilidad de recursos para producir B:
    xB≤xA
    3. Restricción de disponibilidad de recursos para producir C:
    xB≤xA
    4. No negatividad en la cantidad de productos producidos:
    xA,xB,xC≥0

    PROBLEMA 6.

    La Cámara de Industriales de la región periódicamente promueve servicios


    públicos, seminarios y programas. Actualmente los planes de promoción para este
    año están en marcha. Los medios alternativos para realizar la publicidad, así como
    los costos y la audiencia estimados por unidad de publicidad, además de la
    cantidad máxima de unidades de publicidad en que puede ser usado cada medio
    se muestran a continuación.
    8

    Para lograr un uso balanceado de los medios, la publicidad en radio no debe


    exceder el 50% del total de unidades de publicidad autorizados. Además, la
    cantidad de unidades solicitadas en televisión debe ser al menos 10% del total
    autorizado. El presupuesto total para promociones se ha limitado a $18.500.

    Definición de Variables:

    • xr: Cantidad de unidades de publicidad en radio.


    • xt: Cantidad de unidades de publicidad en televisión.
    • xp: Cantidad de unidades de publicidad en prensa.

    Función Objetivo: Maximizar la audiencia total alcanzada con la publicidad.

    Maximizar Z=15xr+10xt+8xp

    Restricciones:

    1. Restricción de disponibilidad de presupuesto:


    15xr+10xt+8xp≤18500
    2. Restricción de uso balanceado de medios:
    xr≤0.5(xr+xt+xp)
    3. Restricción mínima de unidades de publicidad en televisión:
    xt≥0.1(xr+xt+xp)
    4. Restricción de cantidad máxima de unidades de publicidad en cada
    medio: xr≤800
    xt≤1000
    xp≤1200
    5. No negatividad en la cantidad de unidades de publicidad:
    xr,xt,xp≥0

    También podría gustarte