ACTIVIDAD DE INVESTIGACIÓN DE OPERACIONES

ESTUDIANTE:

NILSON JAVIER MANGONES

TUTOR: RÉNEMBER NIÑO CARDALES

UNIVERSIDAD DE CARTAGENA

INGENIERÍA DE SISTEMAS

2018

TRABAJO 2- FORMULACIÓN Y SOLUCIÓN GRÁFICA DE MODELOS DE

PL.
I. 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?

Sean las variables de decisión:

x 1=numero de bicicletas de paseo vendidas .

x 2=numero de bicicletas de montaña vendidas .

Tabla de material empleado:

  Acero Aluminio

Paseo 1 3

Montaña 2 2

Función objetivo:
z=20000 x 1+15000 x 2 máxima.

Restricciones:
x1 , x2 ≥ 0

3 x 1+2 x 2 ≤ 120

x 1+ 2 x 2 ≤ 180
Zona de soluciones factibles:

Vértices del recinto (soluciones básicas):

A (0, 40)

B (intersección) de:

C (40,0)

Valores de la función objetivo en los vértices:

Ha de vender 20 bicicletas de paseo y 30 de montaña para obtener un beneficio

máximo de 850.000 pesos.
 La compañía WorldLight produce dos dispositivos para lámparas (productos 1
y 2) que requieren partes de metal y componentes eléctricos. La administración
desea determinar cuántas unidades de cada producto debe fabricar para
maximizar la ganancia. Por cada unidad del producto 1 se requieren 1 unidad
de partes de metal y 2 unidades de componentes eléctricos. Por cada unidad
del producto 2 se necesitan 3 unidades de partes de metal y 2 unidades de
componentes eléctricos. La compañía tiene 200 unidades de partes de metal y
300 de componentes eléctricos. Cada unidad del producto 1 da una ganancia
de $1 y cada unidad del producto 2, hasta 60 unidades, da una ganancia de $2.
Cualquier exceso de 60 unidades del producto 2 no genera ganancia, por lo que
fabricar más de esa cantidad está fuera de consideración.

a) Formule un modelo de programación lineal.

b) Utilice el método gráfico para resolver este modelo. ¿Cuál es la ganancia

total que resulta?

Solución

Producto 1=x 1
Producto 2=x 2

Max Z=x 1 +2 x2

Restricciones:

x 1+ 3 x 2 ≤200
2 x1 +2 x 2 ≤ 300
x 2 ≤ 60
Igualando restricciones

x 1+ 3 x 2 ≤200
2 x1 +2 x 2 ≤ 300
x 2 ≤ 60

Reemplazando en:

Max (Z) =1 (125) + 2 (25) Max (Z) =175

Se debe fabricar 125 unidades de Producto 1 y 25 unidades del Producto 2 para

tener un máximo de ganancia y obtener $ 175.

III. Resolver GRÁFICAMENTE el modelo de Programación lineal:

Maximizar: 20 x 1 +10 x 2

Sujeto a: −x 1 +2 x 2 ≤15
x1 + x2 ≤12
5 x 1 +3 x 2 ≤45

 
x 1 , x 2 ≥0

Solución:
−x 1+ 2 x 2 ≤ 15

15
x 1=0 , x 2=
2

x 2=0 , x 1=−15

x 1+ x2 ≤12

x 1=0 , x 2=12

x 2=0 , x 1=12

5 x 1+3 x 2 ≤ 45

45
x 1=0 , x 2=
3

45
x 2=0 , x 1=
5

Graficamos: