Conceptos de programacion lineal
Páginas: 5 (1062 palabras)
Publicado: 17 de agosto de 2010
Universidad Rafael Landívar Facultad de C.C.E.E. Curso Investigación de Operaciones
PRACTICA No. 1
(Conceptos programación lineal)
Nombre ________________________________ Carne ______________ Fecha ________
Serie 1 Colocar la letra que le corresponde al paréntesis A. variables de decisión están limitadas por desigualdades o igualdades lineales llamadas B. es una representaciónsimplificada de un problema, en el que las variables de decisión, el objetivo y las restricciones se representan mediante símbolos y ecuaciones. ) C. Las respuestas y las variables son siempre número positivos. Entre las restricciones se recomienda. Todas las variables = 0. D. El total de todas las actividades es igual a la suma de las actividades individuales. Por ejemplo en las utilidades. E. indica latransferencia de un problema del mundo real a un formato de ecuaciones matemáticas. ) F. Es decir que el grado más alto de cualquier variable es 1 y ninguna variable está multiplicada por otra.
1. linealidad (
)
2. no negatividad ( 3.programación lineal ( 4. formulación ( 5. aditividad ( ) )
)
6. conjunto de restricciones (
Serie 2 Resolver por medio grafico el siguiente problema deprogramación lineal. Maximizar la utilidad $8X + $12Y Sujeta a: 2X + 4 Y ≤ 16 horas 12 X + 8Y ≤ 48 horas. ¿Cuál es la solución optima? Si la primera restricción se modifica a 2 X + 6 Y ≤ 8 ¿cambia la solución óptima?
a. b.
Serie 3 Responda falso o verdadero
__________
En programación lineal, donde f representa un objetivo económico como utilidades, costos, producción y otros._________
Cuando se utiliza un procedimiento de solución grafico, la región limitada por el conjunto de restricciones se llama región infactible. En un problema de programación lineal, por lo menos un punto de esquina debe ser una solución óptima si existe una solución óptima Solo se debe utilizar un método gráfico para resolver un problema de programación lineal cuando existen solo dos variables.__________
__________
__________
Una restricción es obligatoria cuando su holgura es 0.
Serie 4
Plantear el problema de los siguientes ejercicios (la función objetivo y las restricciones).
1.
Un candidato a alcalde en la municipalidad San José asigna Q 40, 000 para publicidad en los días previos a la elección. Se utilizarán dos tipos de anuncios: radio y televisión. Cadaanuncio de radio cuesta Q200 y llega a un auditorio estimado de 3000 personas. Cada anuncio de televisión, que cuesta Q500 afectará a 7000 personas. Al planificar la campaña de publicidad, la directora de ésta desea llegar a tantas personas como sea posible y estipuló que se deben utilizar por lo menos 10 anuncios de cada tipo. Además, el número de anuncios de radio debe ser al menos igual al númerode anuncios de televisión.
2. El roble fábrica dos modelos de escritorios de madera Pino A y Pino B. La firma emplea 5 carpinteros, que trabajan 160 horas cada uno al mes en la línea de ensamble. La administración insiste en que se mantenga las horas de trabajo (todas las 160 horas) de cada trabajador durante las operaciones del siguiente mes. Se requieren 20 horas de mano de obra paraensamblar una Pino A y 25 horas para una Pino B. EL roble debe producir por lo menos 10 Pino A y 15 Pino B según el pronóstico de ventas. Los escritorios de Pina A generan una utilidad de Q1,200 y los de Pino B de Q1,800 cada una.
Serie 5 Plantear y resolver.
En una empresa consultora de recursos humanos debe planificar las ofertas de asesoría para el siguiente año. Las demandas de los clienteshacen necesario ofrecer por lo menos 10 asesorías en mercadeo y 20 asesorías de administradores de empresas. La empresa tiene un límite de contratar un máximo de 50 asesores tanto para mercadeo y administradores. Si un asesor de mercadeo tiene cobra Q7000 y un administrador cobra Q6000 por asesoría. ¿Cuántos asesores de cada carrera deben contratar la empresa para mantener el costo de pagar en su...
PRACTICA No. 1
(Conceptos programación lineal)
Nombre ________________________________ Carne ______________ Fecha ________
Serie 1 Colocar la letra que le corresponde al paréntesis A. variables de decisión están limitadas por desigualdades o igualdades lineales llamadas B. es una representaciónsimplificada de un problema, en el que las variables de decisión, el objetivo y las restricciones se representan mediante símbolos y ecuaciones. ) C. Las respuestas y las variables son siempre número positivos. Entre las restricciones se recomienda. Todas las variables = 0. D. El total de todas las actividades es igual a la suma de las actividades individuales. Por ejemplo en las utilidades. E. indica latransferencia de un problema del mundo real a un formato de ecuaciones matemáticas. ) F. Es decir que el grado más alto de cualquier variable es 1 y ninguna variable está multiplicada por otra.
1. linealidad (
)
2. no negatividad ( 3.programación lineal ( 4. formulación ( 5. aditividad ( ) )
)
6. conjunto de restricciones (
Serie 2 Resolver por medio grafico el siguiente problema deprogramación lineal. Maximizar la utilidad $8X + $12Y Sujeta a: 2X + 4 Y ≤ 16 horas 12 X + 8Y ≤ 48 horas. ¿Cuál es la solución optima? Si la primera restricción se modifica a 2 X + 6 Y ≤ 8 ¿cambia la solución óptima?
a. b.
Serie 3 Responda falso o verdadero
__________
En programación lineal, donde f representa un objetivo económico como utilidades, costos, producción y otros._________
Cuando se utiliza un procedimiento de solución grafico, la región limitada por el conjunto de restricciones se llama región infactible. En un problema de programación lineal, por lo menos un punto de esquina debe ser una solución óptima si existe una solución óptima Solo se debe utilizar un método gráfico para resolver un problema de programación lineal cuando existen solo dos variables.__________
__________
__________
Una restricción es obligatoria cuando su holgura es 0.
Serie 4
Plantear el problema de los siguientes ejercicios (la función objetivo y las restricciones).
1.
Un candidato a alcalde en la municipalidad San José asigna Q 40, 000 para publicidad en los días previos a la elección. Se utilizarán dos tipos de anuncios: radio y televisión. Cadaanuncio de radio cuesta Q200 y llega a un auditorio estimado de 3000 personas. Cada anuncio de televisión, que cuesta Q500 afectará a 7000 personas. Al planificar la campaña de publicidad, la directora de ésta desea llegar a tantas personas como sea posible y estipuló que se deben utilizar por lo menos 10 anuncios de cada tipo. Además, el número de anuncios de radio debe ser al menos igual al númerode anuncios de televisión.
2. El roble fábrica dos modelos de escritorios de madera Pino A y Pino B. La firma emplea 5 carpinteros, que trabajan 160 horas cada uno al mes en la línea de ensamble. La administración insiste en que se mantenga las horas de trabajo (todas las 160 horas) de cada trabajador durante las operaciones del siguiente mes. Se requieren 20 horas de mano de obra paraensamblar una Pino A y 25 horas para una Pino B. EL roble debe producir por lo menos 10 Pino A y 15 Pino B según el pronóstico de ventas. Los escritorios de Pina A generan una utilidad de Q1,200 y los de Pino B de Q1,800 cada una.
Serie 5 Plantear y resolver.
En una empresa consultora de recursos humanos debe planificar las ofertas de asesoría para el siguiente año. Las demandas de los clienteshacen necesario ofrecer por lo menos 10 asesorías en mercadeo y 20 asesorías de administradores de empresas. La empresa tiene un límite de contratar un máximo de 50 asesores tanto para mercadeo y administradores. Si un asesor de mercadeo tiene cobra Q7000 y un administrador cobra Q6000 por asesoría. ¿Cuántos asesores de cada carrera deben contratar la empresa para mantener el costo de pagar en su...
Leer documento completo
Regístrate para leer el documento completo.