INVESTIGACION DE OPERACIONES I

PRESENTADO POR:
EVAN AYETH HERNANDEZ CORREA
CC.1.065.653.219

PRESENTADO A:
JOHAN MONTAO RAMOS

SOLUCION POR METODO SIMPLEX

GRUPO: 55417- 55419

CORPORACON UNIFICADA DE EDUCASION SUPERIOR CUN

ADMINISTRACION DE EMPRESAS
2014

TALLER 4METODO SIMPLEX11. Un granjero va a comprar fertilizante que contiene tres ingredientes nutritivos,
A,B Y C. Las necesidades mnimas son 160 unidades de A, 200 de B y 80 de
C.Existen en el mercado dos marcas populares de fertilizante. El
llamadocrecimiento rpido que cuesta $ 4000 el costal y contienen 3 unidades de
A, 5 deB y 1 de C, y el de crecimiento normal que cuesta $3000 y contiene 2
unidades decada ingrediente. Si el granjero desea minimizar el costo al tiempo
que mantieneel mnimo de los ingredientes nutritivos que se requieren,
cuntos costales decada marca debe comprar?

A
B
C

rapido x
3
5
1

nomal y
2
2
2

u.
minimas
160
200
80

Z= 4000X + 3000Y
3X+2Y160
5X+2Y200
X+2Y80
X,
Y0
Convertir desigualdades
3X+2Y-h=160
5X+2Y-s=200
X+2Y-d=80
Igualamos funcin a cero
- 4000X - 3000Y + Z = 0

base
H
S
D
Z
Z

variable de decision
X
y
3
2
5
2
1
2
-4000
-3000
-4000
-3000

variables de holgura
h
s
1
0
0
1
0
1
0
0
0
0

Solucin
D
160
200
80
0
0

separacion

tabla 1

base
H
S
D
Z

variables
holgura
X
3
5
1
-4000

de variables
holgura
y
h
2
1
2
0
2
0
-3000
0

de
s
0
1
0
0

d
0
0
1
0

160
200
80

160/3=53,3
200/5=40
80/5=40

TABLA 2

H
S

variables
DECISIN
X
Y
0
4/5
1
2/5

n.f.p
Z

0
0

base

tabla 3
H
S
D
Z

tabla 4
H
S
D
Z

de

1 3/5
-14000

variables
DECISIN
X
Y
0
0
1
0
0
1
0
0

de

variables
DECISIN
X
Y
0
0
1
0
0
1
0
0

de

SOLUCIO
variables de holgura N
H
S
D
1
- 3/5
40
0
1/5
40

OPERACI
N

0
0

40/(8/5)=25

- 1/5
800

40
160000

40/(4/5)=50
40/(2/5)=100

SOLUCIO
variables de holgura N
H
S
D
1
- 1/2
- 1/2
0
1/4
- 1/4
0
- 1/8
5/8
0
875
19000

OPERACI
N

SOLUCIO
N
D
1/2
1/4
- 5/8
195000

OPERACI
N

variables de holgura
H
S
1
1/2
0
1/4
0
1/8
0
875

40/(4/5)=50
40/(2/5)=100
40/(8/5)=25

40
-40
200

tabla 5
H
S
D
Z

variables
DECISIN
X
Y
0
0
1
0
0
1
0
0

de
variables de holgura
H
S D
1
1 1
- 1/2
0
1/2
1/4
0 - 3/4
1250
0 250

SOLUCION
40
40
200
220000

Para minimizar se necesitan 40 costales de Rpido y 20 de NormalP(40,20)=Z=22

2-Considere el siguiente modelo de programacin linealMinimizar

Z = 25X + 30x
Sujeto a X+2X 4
X+ X 1
X,X 0
2-Considere el siguiente modelo de programacin linealMinimizar
Z = 25X + 30X
Sujeto a X+2X 4
X + X 1
X, X 0
Cules son las variables de decisin?
Las variables de decisin son X1 y X2
Cul expresin representa la funcin objetivo?
Es la funcin Z=25X + 30X
Que contiene dichas variables de decisin
Es X = 1 y X = 2 una solucin factible?
X+2X 4, 1+2(2)=5 no cumple desigualdad
X + X 1 1+2=3 cumple desigualdad
Como no cumple una de las restricciones no es factible
Es X = 1 y X= 2 una solucin factible?
X+2X 4, 1+2(2)=5 no cumple desigualdad
X+ X 1
1+2=3 cumple desigualdad

Debido a que se encuentra adentro de las restricciones es factible

Es la solucin factible
X= 3 y X = una solucin mejor que la solucin factible
X = 1 Y X = 1?
X+2X 4, 3+1=4 Cumple
X+ X 1, 3+1/2=3,5Cumple
X+2X 41+2=3 cumple
X + X 11+1=2 cumple Ambas son tangibles
Z=25X+ 30X
Z=25(3)+30(1/2)=90, Z=25(1)+30(1)=50
La mejor respuesta es la primera opcin ambas aplican por estar adentro de las
restricciones
Desarrollo por mtodo simplex
Convertir desigualdades.
25X+30Y=Z
-X-2Y-h=-4X
+Y-s=1
TABLA1
Base
H
S
Z

variables
DECISIN
X
Y
1
2
1
1
25
30

de
variables
H
1
0
0

de holgura
S
0
-1
0

SOLUCIO
N

OPERACI
N

4
1
0

TABLA2
Base
H
S
Z

variables
DECISIN
X
Y
1
2
1
1
25
30

de variables
holgura
H
1
0
0

de
SOLUCION OPERACIN
S
4
-1
0

4
1
0

TABLA 3
Base
H
S
Z

variables
DECISIN
X
Y
0
1
1
1
0
5

de
variables
H
1
0
0

de holgura
S
0
-1
25

SOLUCIO
N
3
1
25

OPERACI
N

P(1,0) = Z donde el valor es 25, X=1, Y=0

3- La fbrica de muebles Maderarco es especialista en la fabricacin de dos

clases de comedores, cada comedor requiere de una cantidad de tiempo para su
construccin y para la pintura; la fbrica desea determinar el nmero de unidades
de cada tipo de comedor a producir diariamente, de tal manera que las utilidad es
producidas sean mximas. La fbrica logra una utilidad de U$200 y U$ 240, en la
venta de un comedor Clsico y uno Isabelina respectivamente. La fbrica ha
experimentado una alta demanda de ambos comedores. En consecuencia el
gerente general cree que puede vender todos los comedores que produzca. Los
requerimientos y capacidades de produccin diario estn en la siguiente tabla:
COMEDOR
CLASICO
TIEMPO
DE
CONTRUCCION (HORAS) 6
TIEMPO DEPINTURAS
8

Determinar la ptima
producirdiariamente.

combinacin

de

COMEDOR
ISABELINA

TOTALES

12
4

120
64

los

comedores

que

se

deben

Tala 1

BASE

H
S
Z

VARIABLES
DE
DECISIN
X
clasico Y isabelina
6
12
8
4
-200
-240

VARIABLES DE HOLGURA

solucin

operacin

H
1
0
0

120
64
0

10
16

s
0
1
0

Tabla 2

BASE

VARIABLES
DE
DECISIN
VARIABLES DE HOLGURA
X clasico y isabelina
H
s

solucion

operacin

H
S
Z

1/2
6
80

10
24
2400

20
4

Tabla 3

1
0
0

1/12
-4/12
-20

0
1
0

BASE

VARIABLES
DE
DECISIN
VARIABLES DE HOLGURA
X clasico y isabelina
H
s

solucion

H
S
Z

0
1
0

8
4
2720

1
0
0

3/27
-1/18
-140/9

-1/12
1/6
-40/3

operacin

La solucin es P(4,8)=Z=2720 con 4 de clsico y 8 de Isabelina teniendo

encuentra produccin mxima La solucin es P(4,8)=Z=2720 con 4 de clsico y 8
de Isabelina teniendo en cuenta produccin mxima
4- Un fabricante de juguetes que est preparando un programa de produccin
para 2 nuevos artculos, maravilla y fantstico, debe utilizar la i informacin
respectoa sus tempos de construccin que se proporcionan en la siguiente tabla
Por
ejemplo, cada juguete maravilla requiere de 2 horas en la mquina A. las horas
de trabajo disponibles de los empleados por semana, son: para la maquina A,
70horas; para la B, 40 horas; para terminado, 90 horas. Si las utilidades de cada
juguete maravilla y cada juguete fantstico son de $40.000 y $60.000,
respectivamente, Cuntas unidades de cada uno deben fabricarse por
semanacon el objeto de maximizar las utilidades? Cul sera la utilidad mxima?
MAQUINA A
MARAVILLA 2H
FANTASTICO 1H
TABLA 1
BASE

H
S
D
Z

MAQUINA B
1H
1H

TERMINADO
1H
3H

VARIABLES DE DECISIN VARIABLES DE HOLGURA

X
Y
MARAVILLA FANTASTICO h
s

solucion

2
1
1
-40000

0
0
1
0

1
1
3
-60000

1
0
0
0,00

0
1
0
0

operacin

D
70
40
90

TABLA 2
BASE
VARIABLES DE DECISIN VARIABLES DE HOLGURA
X
Y
MARAVILLA FANTASTICO h
s
D
h
s
D
Z

2
1
1
40000

1
1
3
6000

1
0
0
0

0
1
0
0

0
0
1
0

solucion operacin

70
40
90

70
40
30

TABLA 3
VARIABLES
BASE VARIABLES DE DECISIN HOLGURA
X
Y
MARAVILLA FANTASTICO h
s
D

DE

h
s
D

5/3
2/3
1/3

0
0
1

1
0
0

0
1
0

-1/3
-1/3
1/3

20000

-20000

solucion

operacin

40
10
30
1800000

TABLA 4
BASE VARIABLES DE DECISIN
VARIABLES DE HOLGURA
Y
X MARAVILLA FANTASTICO h
s
D

solucion operacin

h
s
D
Z

40
24
10
15
30
90
1800000

5/3
2/3
1/3
20000

TABLA5
BASE

0
0
1
0

1
0
0
0

0
1
0
0

-1/3
-1/3
1/3
-20000

VARIABLES DE DECISIN VARIABLES DE HOLGURA

X
Y
MARAVILLA FANTASTICO h s
D

solucion operacin

H
0
0
1 -5/2
1/2
15
S
1
0
0 3/2
-1/2
15
D
0
1
0 -1/2
1/2
25
Z
0
0
0 -30000
-10000
2100000
La utilidad mxima es 2100000 con 15 unidades de maravilla y 25 de fantastico