Ejercicio 1

Ejercicio 1. Programación lineal.
En la ciudad de Tunja se ha montado una empresa dedicada a la fabricación de

componentes o partes para bicicleta, la toma de las decisiones para optimizar el
proceso en la fábrica, se hará a partir de los resultados de problemas de
Programación lineal y lineal entera.
Los productos principales para elaborar son el componente 1, 2 y 3, respectivamente.

La tabla que se deja a continuación resume el tiempo en horas que cada componente
gasta por proceso, corte, soldado y pintado, las utilidades en miles que deja cada uno
y las disponibilidades en horas máquina para dedicar a cada proceso en el taller.
CORTE SOLDADO PINTADO UTILIDAD

COMPONENTE 1 1 2 1 $113
210 58 116
TABLA 1. RESUMEN DEL PROBLEMA
A partir de la situación problema:
1. Formular el problema como un modelo de programación lineal. En hoja de

cálculo (Excel), formular el problema como un modelo de programación lineal,
plantear la función objetivo, las restricciones por recursos y restricción de no
negatividad.

210 58 116
Se trata de conocer la cantidad de horas que gasta cada proceso de fabricación de
componentes de bicicleta de manera que el beneficio sea el máximo
Variables de decisión
x 1=horas gastadas en el proceso de corte
x 2=horas gastadas en el proceso de soldado
x 3=horas gastadas en el proceso de pintado
restriciones
1 x 1+3 x 2+3 x 3 ≤ 210
2 x 1+2 x 2+1 x 3 ≤58
1 x 1+1 x 2+3 x 3 ≤116
x1, x2, x3≥0
funcion objeto: maximizar

z=113 x 1+118 x 2+131 x 3
Como las restricciones son de tipo mayor que o de maximización se agrega la variable
de holgura x4,x5,x6
En este caso la función quedaría asi:

maximizar
z=113 x 1+118 x 2+131 x 3+ 0 x 4 +0 x 5+0 x 6
sujeto a :
1 x 1+3 x 2+3 x 3+1 x 4=210
2 x 1+2 x 2+1 x 3+1 x 5=58
1 x 1+1 x 2+3 x 3+1 x 6=116
x1, x2, x3, x 4, x5, x6≥0
2. Solucionar el modelo de programación lineal por el método simplex primal. En

hoja de cálculo (Excel), plantear la forma estándar del método simplex primal al
modelo de programación lineal, diseñar la tabla inicial del método simplex
primal y construir las tablas de las iteraciones de la solución del modelo de
programación lineal por el método simplex primal. En complemento Solver de
Excel, encontrar la solución del problema programación lineal.
Tabla
113 118 131 0 0 0
1
P
Base Cb P0 P1 P2 P3 P4 P6
5
P4 0 210 1 3 3 1 0 0
P5 0 58 2 2 1 0 1 0
P6 0 116 1 1 3 0 0 1
Z 0 -113 -118 -131 0 0 0
Ta 1
bla 113 118 3 0 0 0
2 1
Ba C P P P
P0 P1 P2 P6
se b 3 4 5
P4 0 94 0 2 0 1 0 -1
-
19.333333 1.66666666 1.66666666
P5 0 0 0 1 0.33333333
333333 66667 66667
333333
1
38.666666 0.33333333 0.33333333 0.33333333
P3 3 1 0 0
666667 333333 333333 333333
1
- -
5065.3333 43.6666666
Z 69.3333333 74.3333333 0 0 0
333333 66667
33333 33333
Tabla 11
113 131 0 0 0
3 8
Base Cb P0 P1 P2 P3 P4 P5 P6
P4 0 70.8 -2 0 0 1 -1.2 -0.6
P2 118 11.6 1 1 0 0 0.6 -0.2
P3 131 34.8 0 0 1 0 -0.2 0.4
Z 5927.6 5 0 0 0 44.6 28.8
La solución optima es:

z=5927.6
x 1=0
x 2=116
x 3=34.8
3. Interpretar los resultados de la solución del modelo de programación lineal
para la toma de decisiones según sus variables continuas
La empresa debe fabricar 0 cantidades del producto 1, 11.6 cantidades del

producto 2, y 34,8 cantidades del producto 3 para generar una utilidad de 5962,4
Ejercicio 2. Programación lineal entera.
En la ciudad de Tunja se ha montado una empresa dedicada a la fabricación de

componentes o partes para bicicleta, la toma de las decisiones para optimizar el
proceso en la fábrica, se hará a partir de los resultados de problemas de
Programación lineal y lineal entera.
Los productos principales para elaborar son el componente 1, 2 y 3, respectivamente.

La tabla que se deja a continuación resume el tiempo en horas que cada componente
gasta por proceso, corte, soldado y pintado, las utilidades en miles que deja cada uno
y las disponibilidades en horas máquina para dedicar a cada proceso en el taller.

210 58 116
TABLA 1. RESUMEN DEL PROBLEMA
A partir de la situación problema:
Formular el problema como un modelo de programación lineal. En hoja de cálculo

(Excel), formular el problema como un modelo de programación lineal, plantear la
función objetivo, las restricciones por recursos y restricción de no negatividad.
1. Solucionar el modelo de programación lineal usando el complemento Solver de
Excel, encontrar la solución del problema programación lineal agregando una
condición para definir solo variables enteras como respuesta.
restriciones
1 x 1+3 x 2+3 x 3 ≤ 210
2 x 1+2 x 2+1 x 3 ≤58
1 x 1+1 x 2+3 x 3 ≤116
x 1 , x 2 , x 3=Z +¿¿
funcion objeto: maximizar

z=113 x 1+118 x 2+131 x 3
Como las restricciones son de tipo mayor que o de maximización se agrega la variable
de holgura x4,x5,x6
En este caso la función quedaría así:

maximizar
z=113 x 1+118 x 2+131 x 3+ 0 x 4 +0 x 5+0 x 6
sujeto a :
1 x 1+3 x 2+3 x 3+1 x 4=210
2 x 1+2 x 2+1 x 3+1 x 5=58
1 x 1+1 x 2+3 x 3+1 x 6=116
+¿ ¿
x 1 , x 2 , x 3 , x 4 , x 5 , x 6=Z
4. Interpretar los resultados de la solución del modelo de programación lineal
para la toma de decisiones según sus variables discretas, comparándolas con la
solución de variables continuas del ejercicio 1
el estudio de programación lineal entera se ajusta más a las cantidades reales o a la

realidad dado que nos da valores más exactos, cuanto se debe fabricar de cada
producto en números enteros

Ejercicio 1

Cargado por

Copyright:

Formatos disponibles

Ejercicio 1

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

Ejercicio 1

Cargado por

Copyright:

Formatos disponibles

Ejercicio 1. Programación lineal.

En la ciudad de Tunja se ha montado una empresa dedicada a la fabricación de

Los productos principales para elaborar son el componente 1, 2 y 3, respectivamente.

CORTE SOLDADO PINTADO UTILIDAD

A partir de la situación problema:

1. Formular el problema como un modelo de programación lineal. En hoja de

CORTE SOLDADO PINTADO UTILIDAD

funcion objeto: maximizar

En este caso la función quedaría asi:

2. Solucionar el modelo de programación lineal por el método simplex primal. En

P4 0 70.8 -2 0 0 1 -1.2 -0.6

P2 118 11.6 1 1 0 0 0.6 -0.2

P3 131 34.8 0 0 1 0 -0.2 0.4

Z 5927.6 5 0 0 0 44.6 28.8

La solución optima es:

La empresa debe fabricar 0 cantidades del producto 1, 11.6 cantidades del

Ejercicio 2. Programación lineal entera.

En la ciudad de Tunja se ha montado una empresa dedicada a la fabricación de

Los productos principales para elaborar son el componente 1, 2 y 3, respectivamente.

CORTE SOLDADO PINTADO UTILIDAD

A partir de la situación problema:

Formular el problema como un modelo de programación lineal. En hoja de cálculo

funcion objeto: maximizar

En este caso la función quedaría así:

el estudio de programación lineal entera se ajusta más a las cantidades reales o a la

También podría gustarte