Está en la página 1de 5

DE SISTEMAS

INVESTIGACION DE OPERACIONES

FACULTAD: Ingeniera
ESCUELA : Ingeniera de Sistemas
CURSO

: Investigacin De Operaciones

TEMA

: Sesin 07

DOCENTE: Nivardo Alejandro(D) Romero Huayta


ALUMNOS: Mejia Chavez Michael Fredd
Cacha Castromonte Juver

HUARAZ- 2016

DE SISTEMAS

INVESTIGACION DE OPERACIONES

CONTENIDO de la sesin 07
Contenido de la sesin:

Solucin de modelos PL con el mtodo Simplex.

Instrucciones

Lea y analice detenidamente el material de la sesin respecto a la Aplicacin del mtodo


Simplex, revisar material complementario; luego desarrolla el problema propuesto.

El coordinador del grupo (cargo rotativo), consolida la Tarea, indicando en una cartula el
nombre de los integrantes, y pega el archivo en la plataforma, nombrndolo de la siguiente
manera: Tarea7_grupo1_JuanPerez.xxx

Problema
1). Una empresa produce dos modelos de artefactos electrnicos: A y B, que utiliza insumos como:
resistores, capacitares y chips. La siguiente tabla resumen los datos de requerimientos de los
insumos por cada modelo y su disponibilidad mxima.

Requerimientos de insumo por modelo

Disponibilidad mxima
de insumos

Modelo A

Modelo B

Resistor

1200

Capacitor

1000

Chip

800

Utilidad por modelo ($)

Insumos

Formular el modelo matemtico de PL. que optimice la utilidad total de los modelos de
artefactos, y hallar su solucin aplicando el mtodo grfico y el mtodo simplex. Analizar e
interpretar los resultados obtenidos en cada mtodo de solucin.

DE SISTEMAS

INVESTIGACION DE OPERACIONES

Variables de decisin:

Artefacto 1
Artefacto 2
Funcin Objetivo:
Max Z=3x+4y
Restricciones:
Sa:
2x+3y1200
2x+y1000
4y800
Convertir las inecuaciones a ecuaciones con variables de holgura:
2x + 3y + 1x1 + 0x2 + 0x3 = 1200
2x + y + 0x1 + 1h2 + 0x3 = 1000
4y + 0x1 + 0x2 + 1x3 = 800
Funcin objetivo a cero:
z - 3x - 4y = 0

DE SISTEMAS

INVESTIGACION DE OPERACIONES

Tabla simplex
Variable.B Z

X1

X2

X3

X4

X5

C.D

X3

1200

400

X4

1000

1000

X5

800

200

-3

-4

Variable.B Z

X1

X2

X3

X4

X5

C.D

X3

-2

-1

0.75

-600

X2

0,25

200

X5

-4

-4

-3200

-1

-35

12

16

-8

12800

x2=200
x1=0
z=12800

DE SISTEMAS
Mtodo Grafico
Max Z=3x+4y
2x+3y1200
2x+y1000
4y800

Punto A
x=0 & y=400 => p1(0,100)
y=o & x=600 =>p2(600,0)
Punto B
x=0 & y=1000 =>p1(0,1000)
y=0 & x=500 =>p2(500,0)
Punto C
x=0 & y=200 =>p1(0,200)
y=0 & x=0 =>p2(0,0)

INVESTIGACION DE OPERACIONES