Metodos de Optimizacion

METODOS DE OPTIMIZACION
ALUMNO: HAGI MEDINA KANNO 2015050654
TRABAJO ENCARGADO: EJERCICIOS DE PROGRAMACION LINEAL
Problema No. 1
Un herrero con 80 Kg. de acero y 120 Kg. de aluminio quiere hacer bicicletas de paseo y
de montaña que quiere vender, respectivamente a 20.000 y 15.000 pesos cada una para
sacar el máximo beneficio. Para la de paseo empleará 1 Kg. De acero y 3 Kg. de aluminio,
y para la de montaña 2 Kg. de ambos metales. ¿Cuántas bicicletas de paseo y de montaña
deberá fabricar para maximizar las utilidades?
Definición de variables
X = Cantidad de bicicletas de paseo a producir.
Y = Cantidad de bicicletas de montaña a producir.
Restricciones
X + 2Y <= 80 (Disponibilidad de acero)
3X + 2Y <= 120 (Disponibilidad de aluminio)
X; Y >= 0 (Restricciones de NO negatividad)
Función objetivo
Zmax = 20000X + 15000Y

Problema No. 2
Un autobús que hace el recorrido Cali-Buga, ofrece asientos para fumadores al precio de
10.000 pesos y a no fumadores al precio de 6.000 pesos. Al no fumador se le deja llevar 50
Kg. de peso y al fumador 20 Kg. Si el autobús tiene 90 asientos y admite un equipaje de
hasta 3.000 Kg. ¿Cuál ha de ser la oferta de asientos de la compañía para cada tipo de
pasajeros, con la finalidad de optimizar el beneficio?
Además, debe considerarse que por políticas de la empresa, deben ofrecerse cómo mínimo
10 asientos para pasajeros no fumadores.
Definición de variables
X = Cantidad de asientos reservados a fumadores.
Y = Cantidad de asientos reservados a no fumadores.
Restricciones
20X + 50Y <= 3000 (Equipaje permitido)
X + Y <= 90 (Asientos disponibles)
Y >= 10 (Políticas no fumadores)
X; Y >= 0 (No negatividad)
Función objetivo
Zmax = 10000X + 6000Y

Problema No. 3
Una compañía fabrica y venden dos modelos de lámpara L1 y L2. Para su fabricación se necesita un
trabajo manual de 20 minutos para el modelo L1 y de 30 minutos para el L2; y un trabajo de máquina
de 20 minutos para el modelo L1 y de 10 minutos para L2. Se dispone para el trabajo manual de 100
horas al mes y para la máquina 80 horas al mes. Sabiendo que el beneficio por unidad es de 15 y 10
euros para L1 y L2, respectivamente, planificar la producción para obtener el máximo beneficio.
Elección de las incógnitas.
x = nº de lámparas L1
y = nº de lámparas L2
2 Función objetivo
f(x, y) = 15x + 10y
Restricciones
Pasamos los tiempos a horas
20 min = 1/3 h
30 min = 1/2 h
10 min = 1/6 h
Para escribir las restricciones vamos a ayudarnos de una tabla:
L1 L2 Tiempo
MANUAL 1/3 1/2 100
MAQUINA 1/3 1/6 80
1/3x + 1/6y ≤ 80
Como el número de lámparas son números naturales, tendremos dos restricciones más:
x≥0
y≥0
Hallar el conjunto de soluciones factibles
Tenemos que representar gráficamente las restricciones.

Al ser x ≥ 0 e y ≥ 0, trabajaremos en el primer cuadrante.
Representamos las rectas, a partir de sus puntos de corte con los ejes.
Resolvemos gráficamente la inecuación: 1/3 x + 1/2 y ≤ 100; para ello tomamos un punto del plano,
por ejemplo el (0,0).
1/3·0 + 1/2·0 ≤ 100
1/3·0 + 1/6·0 ≤ 80
La zona de intersección de las soluciones de las inecuaciones sería la solución al sistema de

inecuaciones, que constituye el conjunto de las soluciones factibles.
Calcular las coordenadas de los vértices del recinto de las soluciones factibles.
La solución óptima si es única se encuentra en un vértice del recinto: Estos son las soluciones a los
sistemas:
1/3x + 1/2y = 100; x = 0 (0, 200)
1/3x + 1/6y = 80; y = 0(240, 0)
1/3x + 1/2y = 100; 1/3x + 1/6y = 80(210, 60)

Calcular el valor de la función objetivo
En la función objetivo sustituimos cada uno de los vértices.
f(x, y) = 15x + 10y
f(0, 200) = 15·0 + 10·200 = 2 000 €
f(240, 0 ) = 15·240 + 10·0 = 3 600 €
f(210, 60) = 15·210 + 10·60 = 3 750 € Máximo
La solución óptima es fabricar 210 del modelo L1 y 60 del modelo L1 para obtener un beneficio de
3 750 €.
Problema No. 4
Un taller tiene tres (3) tipos de máquinas A, B y C; puede fabricar dos (2) productos 1 y 2, todos los
productos tienen que ir a cada máquina y cada uno va en el mismo orden: Primero a la máquina A,
luego a la B y luego a la C. La siguiente tabla muestra:
 Las horas requeridas en cada máquina, por unidad de producto

 Las horas totales disponibles para cada máquina, por semana.
 La ganancia por unidad vendida de cada producto.
Variables de Decisión:
 : Unidades a producir del Producto 1 semanalmente

 : Unidades a producir del Producto 2 semanalmente
Función Objetivo:
Maximizar
Restricciones:




Las restricciones representan la disponibilidad de horas semanales para las máquinas A, B y C,

respectivamente, además de incorporar las condiciones de no negatividad.
El área de color verde corresponde al conjunto de soluciones factibles y la curva de nivel de la

función objetivo que pasa por el vértice óptimo se muestra con una línea punteada de color rojo.
La solución óptima es y con valor óptimo que

representa la ganancia para el taller.

Metodos de Optimizacion

Cargado por

Copyright:

Formatos disponibles

Metodos de Optimizacion

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Metodos de Optimizacion

Cargado por

Copyright:

Formatos disponibles

METODOS DE OPTIMIZACION

ALUMNO: HAGI MEDINA KANNO 2015050654

TRABAJO ENCARGADO: EJERCICIOS DE PROGRAMACION LINEAL

X = Cantidad de bicicletas de paseo a producir.

Y = Cantidad de bicicletas de montaña a producir.

X + 2Y <= 80 (Disponibilidad de acero)

3X + 2Y <= 120 (Disponibilidad de aluminio)

X; Y >= 0 (Restricciones de NO negatividad)

Zmax = 20000X + 15000Y

X = Cantidad de asientos reservados a fumadores.

Y = Cantidad de asientos reservados a no fumadores.

20X + 50Y <= 3000 (Equipaje permitido)

X + Y <= 90 (Asientos disponibles)

Y >= 10 (Políticas no fumadores)

X; Y >= 0 (No negatividad)

Zmax = 10000X + 6000Y

Elección de las incógnitas.

f(x, y) = 15x + 10y

Pasamos los tiempos a horas

Para escribir las restricciones vamos a ayudarnos de una tabla:

Hallar el conjunto de soluciones factibles

Tenemos que representar gráficamente las restricciones.

1/3·0 + 1/2·0 ≤ 100

La zona de intersección de las soluciones de las inecuaciones sería la solución al sistema de

1/3x + 1/2y = 100; x = 0 (0, 200)

1/3x + 1/6y = 80; y = 0(240, 0)

1/3x + 1/2y = 100; 1/3x + 1/6y = 80(210, 60)

En la función objetivo sustituimos cada uno de los vértices.

f(x, y) = 15x + 10y

f(0, 200) = 15·0 + 10·200 = 2 000 €

f(240, 0 ) = 15·240 + 10·0 = 3 600 €

f(210, 60) = 15·210 + 10·60 = 3 750 € Máximo

 Las horas requeridas en cada máquina, por unidad de producto

 : Unidades a producir del Producto 1 semanalmente

Las restricciones representan la disponibilidad de horas semanales para las máquinas A, B y C,

El área de color verde corresponde al conjunto de soluciones factibles y la curva de nivel de la

La solución óptima es y con valor óptimo que

También podría gustarte