Está en la página 1de 3

Investigación de Operaciones (IO) Primera Evaluación

Docente: Ing. Alvaro Toro Santiváñez

Estudiante: Álvaro Silver De Lima Castillo

Código: 4680

PRIMERA PARTE:

Modelo Matemático de Programación Lineal El Modelo matemático de programación lineal está dado por una función lineal de varias variables, en el cual se quieren determinar valores no negativos para dichas variables que maximizan o minimicen el valor de la función lineal, sujeta a cierto número de limitaciones.

Formulación del Modelo Matemático Hallar los valores de xj que hagan máximo o mínimo el valor de la función lineal (Función objetivo).

mínimo el valor de la función lineal (Función objetivo). Y que satisfagan el sistema de restricciones

Y que satisfagan el sistema de restricciones

objetivo). Y que satisfagan el sistema de restricciones Donde para cada restricción se utiliza uno solo

Donde para cada restricción se utiliza uno solo de los signos

xj

Variables de decisión

cj

Coeficientes económicos

aij Coeficientes tecnológicos

bj Termino independiente

Variables de decisión: Incógnitas del modelo, lo que se busca con la solución del mismo. Actividades o productos que compiten por los recursos materiales, técnicos, tiempo disponible, etc.

Coeficientes económicos: Coeficientes de la función objetivo para cada actividad o producto. Contribución de cada variable de decisión a la función objetivo, como por ejemplo, ganancia o costo por unidad de producto.

Coeficientes tecnológicos: Coeficientes de parte izquierda de las restricciones:

Representan, por ejemplo, unidades de un recurso necesarias para producir una unidad de un producto, horas de tiempo de troquelado por tipo de materiales a troquelar, horas en horno por unidad de pieza a fundir, etc.

Términos independientes : Términos de la parte derecha de las restricciones:

Representan la disponibilidad o demanda de los recursos, como por ejemplo, horas- hombre, horas-máquina, espacio, dinero, materia prima, requerimientos de calidad, capacidad de producción, cantidad máxima o mínima, etc.

espacio, dinero, materia prima, requerimientos de calidad, capacidad de producción, cantidad máxima o mínima, etc.

Pasos para Formulación del Modelo Matemático

- Determinar las variables de decisión y expresarlas algebraicamente.

- Determinar las restricciones y se expresarlas como ecuaciones o inecuaciones dependientes de las variables de decisión

- Expresar todas las condiciones implícitamente establecidas por la naturaleza de las variables: que no puedan ser negativas, que sean enteras, que solo puedan tomar determinados valores

- Determinar la función objetivo.

SEGUNDA PARTE:

EJEMPLO:

La mueblería del Sr. X elabora 2 tipos de mesas, la mesa estándar y la mesa de lujo. Las operaciones necesarias para la fabricación de ambos productos son:

Cortar el material (C)

Ensamblar (E)

Pintar (P)

Embalar (M)

La información de sus 2 principales productos es:

(M) La información de sus 2 principales productos es: Para el próximo periodo se estima una

Para el próximo periodo se estima una disponibilidad máxima de 200 hr. de (C), 100 hr para (E), 150 hr. para (P) y 80 hr. para (M).

¿Cuántas bolsas de cada tipo se deben fabricar para maximizar las utilidades?

(E), 150 hr. para (P) y 80 hr. para (M). ¿Cuántas bolsas de cada tipo se

Formulación:

Si X1=Nº de mesas estándar a fabricar X2=Nº de mesas de lujo a fabricar

Max

s a

.

.

Z

=

10X

1

2X

1

+

3X

2

X

1

+

X

2

 

1

+

X

2

X

1

+

2X

2

X

1

, X

2

0.5X

+ 20X

200

100

0

150

80

2

Modelo Matemático de Programación Lineal

Max o Min

X

(

)

2

Z

+

Sujeto a :

a X
11

1

+ 12

a

a X
21

1

+ 22

a

X

2

+

=

c X

1

1

+

c

2

+

+

a

1n

X

n

a

2n

X

n

a

m1

X

1

X , X

1

+

2

,

a

m2

X

2

, X

n

+

0

+

a

mn

X

X

2

+

+

c

n

(

 

(

 

o

o

=

) b

1

=

) b

2

X

n

(

 

o

=

) b

m

n

a m2 X 2  , X n +   0 + a mn X