Problemas de programación lineal (lo prometido es deuda)

No quiero estropearos el fin de semana (al menos no demasiado) así que os he puesto únicamente un par de problemas para hacer. Los problemas están en esta página. Si tenéis alguna duda la podéis escribir aquí mismo como comentario.

Feliz «puenting»

32 Responses to Problemas de programación lineal (lo prometido es deuda)

  1. andrea hernandez dice:

    Quién me puede ayudar a resolver el ejercicio de la granja que está planteado al principio porfavorr!!! URGENTE…
    graciass

  2. Fernando dice:

    Una cooperativa agrícola grande del suroeste de los Estados Unidos de Norteamérica opera cuatro granjas. La producción de cada granja está limitada por la cantidad de agua disponible para irrigación y por el número de acres disponibles para cultivo. Los datos de la tabla P3-17a describen las granjas. Normalmente, la cooperativa cultiva 3 tipos de productos, aunque cada una de las granjas no necesariamente cultiva todos ellos. Debido a la limitación en la disponibilidad de equipo para cosechar, existen restricciones sobre el número de acres de cada producto que se cultivan en cada granja. Los datos de la tabla P3-17b reflejan el máximo de acres de cada cultivo que pueden producirse en cada granja. El agua que se requiere (expresada en millares de pies cúbicos por acre) para los respectivos cultivos son: 6, 5 y 4. las utilidades que se proyectan por acre para cada uno de los tres cultivos son $500, $350 y $200, respectivamente.

    Para mantener una carga de trabajo equilibrada entre las 4 granjas, la cooperativa ha adoptado la política de hacer que en cada granja se cultive un porcentaje igual de terreno disponible. Plantee un modelo de PL para el problema, que permita la cooperativa determinar la cantidad(acres) de cada cultivo que deben plantearse en cada granja para que se maximicen las utilidades totales esperadas para la cooperativa.

    antiguo.itson.mx/dii/elagarda/apagina2001/PM/word/ioparte1.doc

    aca estan la tabla pag 16

  3. Hola Yuly, ¿cómo planteas tú el problema? Si me lo dices te podré ayudar.

    Saludos

  4. yuly dice:

    profesor me llamo la atencion de saber que todavia hay personas que pprestar a ayudarnos, quisiera saber si me podria ayudar a plantear este problemita porfavor:
    1. Una compañía de estudio de mercado trabaja 6 días a la semana y necesita contratar personal para realizar 2 tipos de encuestas. Cada empleado asignado a la encuesta tipo 1 recibirá $ 160 semanales, debe realizar 30 encuestas por día y se sabe que en promedio el 10 % de las encuestas estarán mal realizadas, por otra parte, cada empleado asignado a la encuesta tipo 2, recibirá $150 semanales, debe realizar 20 encuestas por día y se sabe que en promedio el 5% de las encuestas estarán mal realizadas. En total se deben completar 1500 encuestas semanalmente y el numero de encuestas tipo 1 no debe ser mayor que el numero de encuestas tipo 2. Por cada encuesta mal realizada la compañía debe gastar $ 2.00 para llevar a cabo la respectiva corrección. Formule un modelo de PL que ayude a determinar el numero de empleados a contratar asignados a cada tipo de encuesta

  5. Dark Angel dice:

    No entiendo, finalmente el planteamiento en cuanto a la restriccion del tiempo como quedaria?

    15x+15y<= (4)(5)(8)(60)(5)+(4)(5)(8)(60)(10)

    Obviamente el numero de operarios si importa pero no se como colocar esta restriccion o tiene que ser por estacion de trabajo?

  6. david690 dice:

    muchas gracias x la ayuda…
    … el planteamiento quedaria:

    Max F= 200 x+250y
    s.a.
    350x+420y <= 1000000 (Restriccion Jugo Naranja)
    600x+500y <= 1500000 (Restriccion Jugo Limon)
    50x+80y <= 1000000 (Restriccion Azucar)
    15x+15y <= (4)(5)(8)(60)(2)
    4 semanas
    5 dias a la semana
    8 horas al dia
    60 minutos x hora
    2 estaciones de trabajo
    (restriccion de litros q pueden fabricar)
    x<=2500
    y=0
    y>=0

    (la cantidad de empleados en las cada estacion no importa ??)

  7. Te falta la restricción del número máximo de litros de deport: y<=2800

    También falta la limitación del tiempo de trabajo máximo. Halla los litros que pueden hacer entre todos los operarios de las estaciones 1 y 2 durante un mes y la restricción será x+y <= litros que pueden fabricar al mes.

    y=0 está mal, es y>=0, x>=0

  8. david690 dice:

    engo el siguiente problema de programacion y pues no estoy muy seguro de mi planteamiento.. me podrian ayudar?

    plantemiento

    Max F= 200 x+250y
    s.a.
    350x+420y <= 1000000
    600x+500y <= 1500000
    50x+80y <= 19200
    x <= 2500
    y =0

  9. TOMAS FRANCISCO dice:

    BUEN DIA PROFESOR SOLO ME GUSTARIA SABER SI ME PODRIA ACSESAR UNOS APUNTES DE PROGRAMACION LINEAL UNO PARA SABER MAS O MENOS DE ESTA RAMA LA VERDAD NUNCA LO LLEVE PERO ME ENCANTARIA SABER DE ELLO

  10. Maria Alejandra Sanchez Peña dice:

    problema de programacion lineal,si alguien me puede ayudar a resolverlo.

    la empresa sol tropicalelabora una linea de productosderivados de la guayaba.La empresa posee 4 fabricasen:Valencia,Guatire,Calabozo y Maturin.El jugo sin procesar es adquirido de empresas agroindustriales,que recolectan la fruta,extraen el jugo y lo depositan en grandes contenedores refrigerados.Estas empresas tienen sus instalaciones en Maracaibo,Barinas y Cumana y transportan el jugo crudo a las fabricas sol tropical.Las capacidades de produccion de las plantas de sol tropical(en toneladas)son las iguientes:Valencia:1.400,Guatire:1.400,Calabozo:1.200,Maturin: 1.100.Las capacidades en las plantas groindustiales:Maracaibo:1.500,Barinas:1.400,Cumana:1.600.Los costos de transporte(UM po toneladas):Marac/Vale:650,Marac/Guat:800,Marac/Cala:700,
    Marac/Matu:900,Bari/Vale:500,Bari/Guat:700,Bari/Cala:600,Bari/Matu:1.000,Cuma/Vale:700,Cuma/Guat:600,Cuma/Cala:500,Cuma/Matu:300.Costo de produccion en UM por toneladas procesada en las fab.Sol Tropical:Jugo en bot/valen:2.400,Jugo en bot/Guat:2.200,Jugo en bot/Cala:2.100,Jugo en bot/Matu:1.900,jugo concentrado/Vale:4.200,jugo conc/Guat:4.300,jugo conc/Cala:3.900,jugo conc/Matu:3.950,Mermelada/Vale:2.600,Merm/Guat:2.300,Merm/Cala:2.500,Merm/Matu:2.800.La demanda de los productos:jugo en bot:1.100,jugo conc:900,Merm:800.Para obtener una tonelada de jugo en bot se requiere 4/3 de toneladas de jugo crudo.Para una ton de Merm se requiere 1,5 ton de jugo crudo y para una ton de jugo conc se requiere 2 ton de jugo crudo.Determine la cantidad optima a elaborar de ton de cada productos en las diferentes plantas y la cant.de jugo crudo a enviar desde sus fuentes,que permitan a la empresa minimizar los costos,garantizando al menos la satisfaccion de la demanda y el cumplimiento de las especificaciones de fabricas establecidas.Formule el Modelo de programacion lineal adecuado.
    Le agradeceria muchisimo su atencion y pronta respuesta de este problema.Gracias

  11. alvaro santacruz dice:

    problema de programacion lineal metodo simplex. si alguien me puede colaborar resolviendolo.

    una compañia aerea dispone de dos tipos de aviones A1 y A2 para cubrir un determinado trayecto. El avion A1 debe hacer mas veces el trayecto que el avion A2 pero no puede sobrepasar 120 viajes. Entre los dos aviones deben hacer mas de 60 vuelos, pero no menos de 200. En cada vuelo, A1 consume 900 litros de combustible y A2 700 litros. En cada viaje del avion A1 la empresa gana 30.000 y 20.000 por cada viaje del avión A2. ¿cuantos viajes debe hacer cada avion para obtener el maximo de ganancias? ¿cuantos vuelos debe hacer cada avion para que el consumo de combustible sea minimo?

  12. jose luis dice:

    Quien me pueda colaborar….un ejercicio de Programacion lineal, que no he podido resolver…me urge!!!!!!!
    La Overland Farm Company es una cooperativa agrícola grande. La compañía tiene 130 acres en los que produce tres artículos principales: fríjol de soya, trigo y maíz. Los productos de la cooperativa son para consumo de sus miembros y para ventas al exterior. La cooperativa está organizada de tal manera que debe satisfacerse primero las demandas de sus miembros antes de vender al exterior cualesquiera artículos. Todos los excedentes de producción se venden al precio de mercado. La tabla P3-12 resume para cada producto, durante la temporada de cultivo, el rendimiento proyectado por acre, el número de bushel que los miembros solicitan, la demanda máxima del mercado (en bushels) y la utilidad estimada por bushel. Plantee un modelo de PL para el problema que permita a la cooperativa determinar el número de acres que debe asignarse a cada producto para que se maximicen las utilidades.
    TABLA P3-12
    Cultivo Rendimiento
    (Bushel/acre) Demanda de los Miembros Demanda del mercado del utilidad
    ($/Bushel)
    Fríjol de Soya 420 2.000 10.000 1.5
    Trigo 200 5.000 8.000 1.8
    Maíz 70 1.000 3.000 2.5

  13. Alexis Molina dice:

    hola, aqui esta la tabla del problema anterior:

    Numero de trabajos
    Numero de Operador 1 2 3 4 5
    1 12 16 24 8 2
    2 6 8 20 14 6
    3 10 6 16 18 12
    4 2 4 2 24 20
    5 7 10 6 6 18

  14. Alexis Molina dice:

    Hola, necesito que por favor si pueden resolver el siguiente ejercicio:
    1. El gerente de una linea de producción electronica debe asiganar personal a 5 tareas. Existen 5 operadores disponibles para asignarlos. El gerente de linea tiene a su disposicion datos de prueba que reflejan una calificacion numerica de productividad para cada uno de los 5 trabajadores en cada uno de los trabajos. Estos datos se obtuvieron a traves de un examen de operacion y prueba, administrado por el departamento Ingenieria Industrial (vease la tabla), suponiendo que un operador puede ejecutar solo un trabajo plantee un modelo que conduzca a la asignacion optima de tareas.
    Numero de trabajos
    numero de operadores 1 2 3 4 5
    1 12 16 24 8 2
    2 6 8 20 14 6
    3 10 6 16 18 12
    4 2 4 2 24 20
    5 7 10 6 6 18

  15. Alexis Molina dice:

    Hola, necesito que por favor si pueden resolver los siguientes ejercicios:
    1. El gerente de una linea de producción electronica debe asiganar personal a 5 tareas. Existen 5 operadores disponibles para asignarlos. El gerente de linea tiene a su disposicion datos de prueba que reflejan una calificacion numerica de productividad para cada uno de los 5 trabajadores en cada uno de los trabajos. Estos datos se obtuvieron a traves de un examen de operacion y prueba, administrado por el departamento Ingenieria Industrial (vease la tabla), suponiendo que un operador puede ejecutar solo un trabajo plantee un modelo que conduzca a la asignacion optima de tareas.
    Numero de trabajos
    numero de operador

  16. Meyer dice:

    HOLA CHICOS, CHICAS Y …… SI NECESITAN RESOLVER UN PROBLEMA DE PROGRAMACION LINEAL, NOSOTROS LOS ESTUDIANTES DE INVESTIGACION OPERATIVA DE LA UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS – PERU LES PODREMOS AYUDAR. SOMOS LOS LIDERES DEL MERCADO LABORAL. SUERTE AMIGOS.

  17. Raul García dice:

    Juanjo! ya he copiado y hecho los problemas, mañana veremos si estan bien

  18. Marc Domec dice:

    Problemas copiados y hechos. Creo que están bien, mañana lo sabremos.

    Hasta mañana.

  19. Miguel Angel Canalda dice:

    Buenas tardes Juanjo.

    Ya los he copiado y estoy empezando a hacerlos. En un principio el sistema del primero no veo porque tenga que estar mal.
    Supongo que los fallos me saldran a medida que vaya avanzando en el problema. Haber que tal sale.

    Hasta Mañana

  20. floren dice:

    por cierto los de arriba han copiado los problemas y yo los tengo que hacer.. !!! ESO NO VALE!!! JAJAJA nanit!!! 🙂

  21. floren dice:

    que pasa profe¿? como va¿? yo aqui que voy a hacer los deveres que sino… MALAMENT!! jejeje bueno voy ha empezar que sino luego se hace tarde jaja bona nit!! nos vemos mañana!!! que vaya bien 🙂

  22. Bàrbara Parera dice:

    Juanjo!
    Ya he copiado los problemas y los he empezado a hacer, aunque hay percances con algunas cosas y no me han salido.
    Mañana a la hora de la corrección veré que es en lo que fallo.
    Hasta mañana.

    Bàrbara

  23. Patri dice:

    Profeeee ya lo tengo todo copiado y bueno mas o menos hecho. Mañana lo corregiremos haber que tal.

    Fins demaa!!

    Patri.

  24. Laura Roa dice:

    Profe! He copiado los ejercicios y los he intentado hacer pero no me hasn salido, haber si mañana a la hora de corregirlos veo que es lo que está mal.

    Hasta mañana!

  25. nuria ferreres dice:

    Bueno yo ya he copiado los problemas a ver como salen.

    nuria.

  26. Anais Ros Pereda dice:

    Profe, ya he copiado y mas o menos he hecho los ejercicios pero hay cosas que no me salen y me armado un pequeño lio pero bueno aver mañana si los corregimos que tal

    Hasta mañana!

    Anais_________**

  27. Pongo las soluciones finales.

    Ejercicio 1: 40 días en la mina A y 20 en la B

    Ejercicio 2: Para conseguir la máxima cantidad de unidades posibles debe comparar 12 libros y 6 discos.

  28. No, no es tan difícil, pero bueno, mañana los resolvemos

  29. Josemaria dice:

    El primero era muy sencillo pero el segundo no he sabido ni plantearlo. Ya dirás el lunes como resolverlo.

  30. Hola Héctor,

    En el primer problema, ¿donde están las toneladas de calidad baja, media y alta? No aparecen en tus inecuaciones. Además has puesto una «z» y estos problemas siempre son con «x» e «y». Te falta la función objetivo.

    El segundo tampoco está bien. El 120 de la primera inecuación son euros, así que tienes que meter lo que vale cada uno en esa restricción. La restricción que habla de comprar como mucho el doble de una cosa que otra, debe incluir a los libros y los discos, no sólo los libros como has puesto.

    Por último, con respecto la función objetivo, el problema dice que el número de unidades debe ser máximo (y tú has puesto lo que vale cada cosa).

    ¡Ánimo!

  31. Héctor Honrubia Garcia dice:

    Buenas!! profe te pongo aquí el sistema que me da el primer ejercicio y el del segundo para saber si está mal y en dónde.
    1) Ejercicio nº1
    x>(o igual) 80
    y>(o igual) 160
    z>(o igual) 200
    x>(o igual) 0
    y>(o igual) 0

    2) Ejercicio nº2
    x+y<(o igual) 120
    2x(o igual) 0
    y>(o igual) 0

    f(x,y)= 4x+12y

    x=libros // y=discos

    Muchas gracias y feliz puente también!!

Replica a david690 Cancelar la respuesta