“AÑO DEL BUEN SERVICIO AL CUIDADANO “

APELLIDOS Y NOMBRES:

 Aguirre Ramos Jesús.

CURSO:
 Investigación de operaciones 1.

TEMA:
 Trabajo encargado.

PROFESOR:
 Ing : Acuña Mogollón Abner Acuña.

Paita:27 de septiembre del 2017.

 MODELO DE PROGRAMACIÓN LINEAL
1. Reddy Mikks produce pinturas para interiores y exteriores con 2 materias primas M 1 y
M2. La siguiente tabla proporcionara los datos básicos del problema.

Una encuesta de mercado indica que la demanda diaria de pintura para interiores no
puede exceder la de pintura para exteriores en más de una tonelada. Asimismo, que la
demanda diaria máxima de pintura para interiores es de dos toneladas. Reddy Mikks se
propone determinar la (mejor) combinación óptima de pinturas para interiores y
exteriores que maximice la utilidad diaria total.
Desarrollar el problema de Programación lineal.

SOLUCIÓN:
x1 =Toneladas producidas diariamente de pintura para exteriores
x2 =Toneladas producidas diariamente de pintura para interiores

La meta de Reddy Mikks es maximizar (es decir, incrementar lo más posible) la utilidad diaria
de ambas pinturas. Los dos componentes de la utilidad diaria total se expresan en función de
las variables x1 y x2 como sigue:

Utilidad de la pintura para exteriores = 5x1 (en miles de dólares)

Utilidad de la pintura para interiores = 4x2 (en miles de dólares)

Si z representa la utilidad diaria total (en miles de dólares), el objetivo (o meta) de Reddy Mikks
se expresa como sigue
Maximizar z =5x1+4x2

Las disponibilidades diarias de las materias primas M1 y M2 son de 24 y 6 toneladas,

respectivamente. Así pues, las restricciones en las materias primas son
6x1 + 4x2 <= 24 (Materia prima M1)
x1 + 2x2 <=6 (Materia prima M2)
x2 -x1 <= 1 (Límite del mercado)
x2 <= 2 (Límite de la demanda)
Maximizar z =5x1+4x2
Sa:
6x1 + 4x2 <= 24
x1 + 2x2 <=6
x2 -x1 <= 1
x2 <= 2
x1, x2>=0
 METODO SIMPLEX DUAL

2. Minimizar z = 3x1 + 2x2 + x3

Sa:
3x1 + x2 + x3 >= 3
- 3x1 + 3x2 + x3 >= 6
x1 + x2 + x3 <=3
x1, x2, x3 >=0
 3 3 9
El proceso finaliza con la solución factible óptima dada como x1 = 0, x2 = , x3 = y z= .
2 2 2
MODELO SIMPLEX PRIMAL
3. Considere el modelo de Reddy Mikks (ejemplo 1) expresado en forma de ecuación:
Maximizar z =5x1+4x2+0S1+0S2+0S3+0S4
Sa:
6x1 + 4x2 +S1= 24
x1 + 2x2 +S2=6
-x1+ x2 +S3= 1
x2 +S4= 2
x1, x2, S1, S2, S3, S4>=0
Las variables S1, S2, S3 y S4 son las holguras asociadas con las restricciones respectivas.
A continuación, escribimos la ecuación objetivo como
z - 5x1- 4x2 =0
De esta manera, la tabla inicial simplex se representa como sigue:
METODO SIMPLEX APLICANDO M (PENALIDAD)
4. Minimizar z = 4x1 + x2
Sa:
3x1 + x2 = 3
4x1 + 3x2 >= 6
x1 + 2x2 <= 4
x1, x2 >= 0
 SIMPLEX DOS FASES
Utilizamos el mismo problema del ejemplo 4
Fase I
5. Minimizar r = R1 + R2
3x1 + x2 + R1 = 3
4x1 + 3x2 - x3 + R2 = 6
x1 + 2x2 + x4 =4
x1, x2, x3, x4, R1, R2 >=0

3 6
Como el mínimo r 5 0, la fase I produce la solución factible básica, X1= 5;X2= 5 y X4=1. En este
punto, las variables artificiales ya completaron su misión, y podemos eliminar sus columnas de la tabla
y continuar con la fase II.
Fase II
Después de eliminar las columnas artificiales, escribimos el problema original como
Minimizar z = 4x1 + x2
Sa:
1 3
x1 + 5 x3= 5
3 6
x2 - 5 x3 =5
x3 + x4 = 1
x1, x2, x3, x4 >= 0

EJEMPLO DE TRANSPORTE
 METODO ESQUINA NOR-OESTE

MÉTODO DE COSTO MÍNIMO

Método de costo mínimo se aplica al ejemplo de transporte
 METODO DE APROXIMACIÓN DE VOGEL
Aplicamos aproximación de Vogel en el ejemplo de transporte de arriba.