INVESTIGACION DE OPERACIONES

TUTOR: Johann Quevedo

INTEGRANTES:

ADRIAN JOSE GAZABON RODRIGUEZ CODIGO 1711023138

EDGAR MAURICIO MEJIA CORREA CODIGO 1721982529

HAROLD ANDRES PARRA GOMEZ CODIGO 1621022050

BOGOTA D.C

INTRODUCCION
La programación lineal busca crear una técnica o procedimiento que permita proyectar y
pronosticar la solución de problemas futuros; es la llave del éxito para la optimización de negocios,
empresas y sistemas cuantitativos. Pero su fin principal es obtener el mayor beneficio y el mayor
rendimiento de un sistema.

Los modelos matemáticos de maximización y minimización “de acuerdo a la necesidad” son la

columna vertebral de la programación lineal, que va en busca de la función objetivo, las
coordenadas más adecuadas, más favorables; conociendo y teniendo muy claras las restricciones
que los afectan. Para así encontrar la solución más eficaz de la exigencia del requerimiento, y
obtener el programa lineal adecuado, funcional y con excelentes ganancias.

Primer punto
modelo completo de programación lineal en forma algebraica para mostrar las restricciones
individuales y las variables de decisión.

La fábrica de bicicletas ORBEA tiene en su almacén 1200 Kg de aluminio y 800 Kg de fibra de

carbono, se desea fabricar bicicletas para montaña y bicicletas de ruta. Con el fin de obtener el
mayor beneficio se emplea para la fabricación de las bicicletas de montaña 9 Kg de aluminio y 4 Kg
de fibra de carbono, y para las bicicletas de ruta 2 Kg de aluminio y 9 Kg de fibra de carbono. Estas
bicicletas se venden en sus tiendas a un precio de 504 euros y 616 euros respectivamente.

Se desea saber la cantidad optima de bicicletas a producir y poder obtener el mayor beneficio
económico.

PROCESO 1 PROCESO 2 PRECIO DE

ALUMINIO FIBRA DE CARBONO VENTA
BICICLETA DE 9 kg/unida 4 kg/ unidad 504 euros
MONTAÑA
BICICLETA DE 2 kg/ unidad 9 kg/ unidad 616 euros
RUTA
DISPONIBILIDAD 1200 kg de aluminio 800 kg de fibra de carbono
DE MATERIAL

Definición de Variables:

Sean: x1 = Cantidad de bicicletas de montaña

x2 = Cantidad de bicicletas de ruta

Función Objetivo:

El objetivo del problema es encontrar el mayor beneficio económico total en la fabricación de las
bicicletas (Z).
Precio de venta de la bicicleta de montaña = 504 euros
Precio de venta de la bicicleta de montaña = 616 euros
Beneficio económico = precio de venta unitario x cantidad a fabricar
Beneficio económico total de bicicleta de montaña = 504 x1
Beneficio económico total de bicicleta de ruta = 616 x2
Luego la Función objetivo será: Maximizar: Z = 504 x1 + 616 x2

Definición de restricciones:
Podemos observar que para la fabricación de cada bicicleta se cuenta con una especificación en la
cantidad de material que se va a utilizar y la totalidad de material disponible.
Esta especificación la tomamos como la restricción que nos da el problema, para elaborar la
bicicleta de montaña se debe utilizar 9 Kg de aluminio y 4 Kg de fibra de carbono y la restricción es
que no podemos hacer una cantidad determinada de bicicletas que sobrepase el material
disponible tanto de aluminio ni de fibra de carbono.

Algebraicamente lo representaremos de esta forma para la restricción del aluminio:

9 𝑥1 + 4 𝑥2 ≤ 1200

Consumo unitario de materia prima por cada modelo. Disponibilidad de material

Y para la restricción de fibra de carbono:

2 𝑥1 + 9 𝑥2 ≤ 800

Por último, se hace el modelo matemático:

Maximizar: Z= 504 x1 + 616 x2

Sujeto a: 9 x1+4 x2 ≤ 1200

2 x1+9 x2 ≤ 800

𝑥1, 𝑥2 ≥ 0

Luego vamos encontramos la respuesta por el método grafico de esta manera:

1200
Punto A = 9(0) + 4𝑥2 = 1200 = 𝑥2 = 4
= 300

1200
Punto B = 9𝑥1 + 4(0) = 1200 = 𝑥1 = 9
= 133,333

Punto C = 9𝑥1 + 4𝑥2 = 1200 2𝑥1 + 9𝑥2 = 800 se resuelve el sistema de ecuaciones y

obtenemos

7600 4800
𝑥1 = 73
= 104.11 𝑥2 = 73
= 65.75

800
Punto D = 2(0) + 9𝑥2 = 800 = 𝑥2 = 9
= 88,888

800
Punto E = 2𝑥1 + 9(0) = 800 = 𝑥1 = 2
= 400
El valor de la función objetivo (z) se obtiene dándole valor a x1 y x2 respectivamente
Punto A = 504(0) + 616(300) = 184800
Punto B = 504(133.33) +616(o) = 67200
Punto C = 504(104.11) +616(65.75) = 92973.44
Punto D = 504(0) + 616(88.88) = 54.70
Punto E = 504(400) +616(o) = 201600
Punto Coordenada X(X1) Coordenada Y(X2) Valor de la función objetivo (Z)

A 0 300 184800

B 133.33 0 67200

C 104.11 65.75 92973.44

D 0 88.88 54.70

E 400 0 201600

GRAFICA:

X1 = 104.11
X2 = 65.75

Z = 92975.34

Entonces la fábrica necesita fabricar 104 bicicletas de montaña y 65 de ruta para obtener el
mayor beneficio $ 92975.34 euros.

Punto 2.

Dibuje la red en Excel del modelo de transbordo presentado en el caso de estudio donde se
muestre las diferentes relaciones y se diferencien cada uno de los diferentes nodos, dibújela
identificando capacidades, demandas costos, nodos de origen, transbordo y destino. puntos.

A continuación, se observa la gráfica la red del modelo de transbordo, en esta se encuentran las
relaciones entre cada nodo, y de igual manera las diferencias, se identifican los modelos
matemáticos usados.
Para que sea más clara la gráfica que se indica se enlistan algunos conceptos de redes de
optimización.
Red: Conjunto de puntos y líneas que unen a unos puntos con otros.
Nodo: Es el elemento representado en el sistema de la red, un almacén o un momento en el
tiempo.
Nodo Origen: El flujo tiene este nodo como inicio del proceso.
Nodo Destino: El nodo destino aquel al que llega el flujo del proceso.
Nodo Transbordo: Este nodo permite la conservación del flujo del proceso, el flujo que entra es
igual al flujo que sale.