Boletín T1

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 4

Ingeniería de Organización

GRADO EN INGENIERÍA DE LAS TECNOLOGÍAS DE TELECOMUNICACIÓN

Pedro L. González-R

BOLETÍN TEMA 1: INTRODUCCIÓN A LA IO


Ejercicio 1PL_o:

Sea el siguiente problema de programación lineal:

Max Z  x =x 12x 2


s.a.
x 1 x 24
2x 1x 26
x j 0

a) Representa gráficamente la FO y las restricciones


b) Indica cuál es la región factible
c) Indica los puntos extremos de la región factible
d) Obtén el óptimo mediante el método gráfico

Ejercicio 2PL_o:

Sea el siguiente problema de programación lineal:

Max Z  x =5x 16x 2


s.a.
x 1 x 22
−x 1x 2 2
x 12x 26
2x 1x 26
x j 0

a) Representa gráficamente la FO y las restricciones.


b) Indica cuál es la región factible
c) Indica los puntos extremos de la región factible.
d) Obtén el óptimo mediante el método gráfico
e) Indica el intervalo de c 1 para el que el valor de la solución óptima x
*
no cambia

1
Ingeniería de Organización
GRADO EN INGENIERÍA DE LAS TECNOLOGÍAS DE TELECOMUNICACIÓN

Pedro L. González-R

Ejercicio 3PL_o:

Obtener la solución del siguiente problema de programación lineal mediante el método gráfico:

Max Z  x =2x 1x 2


s.a.
−x 1x 2 2
x 1−2x 24
3x 1x 26
x 23
x j 0

Ejercicio 4PL._o:

Obtener la solución del siguiente problema de programación lineal mediante el método gráfico:

Max Z  x =x 1 x 2
s.a.
−x 1x 2 2
2x 24
x j 0

2
Ingeniería de Organización
GRADO EN INGENIERÍA DE LAS TECNOLOGÍAS DE TELECOMUNICACIÓN

Pedro L. González-R

Ejercicio 5PL.o:

Sea la siguiente pantalla de resolución de un problema de programación lineal.

Dicha solución corresponde al siguiente problema de programación lineal:

Max Z  x =−x 18x 2


s.a.
x 15x 230
−x 14x 2 8
x j 0

Se pide:

a) Si se cambia el valor del segundo coeficiente de la función objetivo de 8 a 10, ¿cambia la solución del
problema? Indicar los valores de las variables y de la FO en dicho caso.
b) Indicar los recursos cuello de botella
c) Discutir el significado del coste de oportunidad en cada uno de los recursos.
d) Si el término del segundo recurso es 26. ¿Hay cambio en la solución?

3
Ingeniería de Organización
GRADO EN INGENIERÍA DE LAS TECNOLOGÍAS DE TELECOMUNICACIÓN

Pedro L. González-R

Ejercicio 6PL.o:

Cierto fabricante produce dos piezas que identifica con su PN: #A001 y #B200, para lo que requiere la
utilización de dos secciones de producción: la sección de montaje y la sección de pintura. La producción de
una pieza #A001 requiere 1 hora de trabajo en la sección de montaje y 2 horas en la de pintura. Por su parte,
la fabricación de una pieza #B200 precisa de 3 horas en la sección de montaje y 1 hora en la de pintura.

La sección de montaje sólo puede estar en funcionamiento 9 horas diarias, mientras que la de puntura sólo 8
horas. El beneficio que se obtiene produciendo las piezas #A001 es el doble que el de las piezas #B200.

• Determinar el plan de producción óptimo que Maximice el beneficio.

Ejercicio 7PL.MMA:

Un médico receta a uno de sus pacientes una dieta especial de adelgazamiento basada en tres productos
(arroz, pescado y verdura fresca) que han de combinarse de manera que cumplan una serie de requisitos
mínimos en cuanto a proteínas y calorías. Estos mínimos se sitúan en 3 unidades de proteínas y 4000
calorías.

Los productos que componen la dieta tienen las siguientes unidades por kilogramo: el arroz contiene 1 unidad
de proteínas y 2000 calorías, el pescado tiene 3 unidades de proteínas y 3000 calorías y por último las
verduras frescas poseen 2 unidades de proteínas y 1000 calorías. Los precios de los tres productos básicos
son respectivamente en um/kg: 70, 120 y 50.

• ¿Cuál ha de ser la combinación de productos que cubriendo los requerimientos mínimos tenga el
mínimo coste?

También podría gustarte