TALLER 4

Investigacin de operaciones
Cdigo: 69203


DIEGO ANDRES RAMIREZ GUTIERREZ


PRESENTADO A:
JOHAN MONTAO RAMOS



CORPORACION UNIFICADA DE EDUCACION SUPERIOR. CUN
ADMINISTRACION DE EMPRESAS
24 de octubre del 2014

TALLER 4
METODO SIMPLEX



1- 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 llamado
crecimiento rpido que cuesta $ 4000 el costal y contienen 3 unidades de A, 5 de
B y 1 de C, y el de crecimiento normal que cuesta $3000 y contiene 2 unidades de
cada ingrediente. Si el granjero desea minimizar el costo al tiempo que mantiene
el mnimo de los ingredientes nutritivos que se requieren, cuntos costales de
cada marca debe comprar?

RAPIDO X NORMAL Y U. MINIMAS
A 3 2 160
B 5 2 200
C 1 2 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
















Escribir la tabla inicial simplex


BASE

Variables de
DECISIN
VARIABLES DE
HOLGURA
SOLUCIN OPERACIN

X Y h s d

h
3 2 1 0 0 160
s
5 2 0 1 0 200
d
1 2 0 0 1 80
Z
-4000 -3000 0 0 0 0

Tabla 1

BASE

Variables de
DECISIN
VARIABLES DE
HOLGURA
SOLUCIN OPERACIN

X Y h s d

h
3 2 1 0 0 160 160/3=53,3
s
5 2 0 1 0 200 200/5=40
d
1 2 0 0 1 80 80/1=80
Z
-4000 -3000 0 0 0 0






Tabla 2

BASE

Variables de
DECISIN
VARIABLES DE
HOLGURA
SOLUCIN OPERACIN

X Y h s d

h
0 4/5 1 -3/5 0 40 40/(4/5)=50
s
1 2/5 0 1/5 0 40 40/(2/5)=100
N.F.P.
0 8/5 0 -1/5 1 40 40/(8/5)=25
Z
0 -1400 0 800 0 160000

Tabla 3

BASE

Variables de
DECISIN
VARIABLES DE
HOLGURA
SOLUCIN OPERACIN

X Y h s d

h
0 0 1 -1/2 -1/2 20 40/(4/5)=50
s
1 0 0 1/4 -1/4 30 40/(2/5)=100
d
0 1 0 -1/8 5/8 25 40/(8/5)=25
Z
0 0 0 625 875 195000






TABLA 4

BASE

Variables de
DECISIN
VARIABLES DE
HOLGURA
SOLUCIN OPERACIN

X Y h s d

h
0 0 -1 1/2 1/2 20 40
s
1 0 0 -1/4 1/4 30 -40
d
0 1 0 1/8 -5/8 25 200
Z
0 0 0 -625 -875 195000


TABLA 5

BASE

Variables de
DECISIN
VARIABLES DE
HOLGURA
SOLUCIN OPERACIN

X Y h s d

h
0 0 -2 1 1 40
s
1 0 -1/2 0 1/2 40
d
0 1 1/4 0 -3/4 20
Z
0 0 1250 0 250 220000

Para minimizar se necesitan 40 costales de Rpido y 20 de Normal
P(40,20)=Z=220000

Desarrollo en el software










2-Considere el siguiente modelo de programacin lineal

Minimizar 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 = 2 y X = 1 una solucin factible?

X +2X 4, 2+2(1)=4 cumple con la desigualdad
X + X 1, 2+1=3 cumple con 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,5 cumple

X +2X 4 1+2=3 cumple
X + X 1 1+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=-4
X+Y-s=1

Tabla 1



BASE

Variables de
DECISIN
VARIABLES DE
HOLGURA
SOLUCIN OPERACIN

X Y h s

h
1 2 1 0 4
s
1 1 0 -1 1
Z
25 30 0 0 0

Tabla 2

BASE

Variables de
DECISIN
VARIABLES DE
HOLGURA
SOLUCIN OPERACIN

X Y h s

h
1 2 1 0 4 4
s
1 1 0 -1 1 1
Z
25 30 0 0 0


Tabla 3

BASE

Variables de
DECISIN
VARIABLES DE
HOLGURA
SOLUCIN OPERACIN

X Y h s

h
0 1 1 0 3
s
1 1 0 -1 1
Z
0 5 0 25 25


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


























Solucin por software













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 utilidades
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:


Determinar la ptima combinacin de los comedores que se deben producir
diariamente.

Tabla 1

BASE

Variables de
DECISIN
VARIABLES DE
HOLGURA
SOLUCIN OPERACIN

X
clsico
Y
isabelina
h s

h
6 12 1 0 120 10
s
8 4 0 1 64 16
Z
-200 -240 0 0 0









Tabla 2

BASE

Variables de
DECISIN
VARIABLES DE
HOLGURA
SOLUCIN OPERACIN

X
clsico
Y
isabelina
h s

H
1/2 1 1/12 0 10 20
S
6 0 -4/12 1 24 4
Z
80 0 -20 0 2400


Tabla 3

BASE

Variables de
DECISIN
VARIABLES DE
HOLGURA
SOLUCIN OPERACIN

X
clsico
Y
isabelina
h s

H
0 1 3/27 -1/12 8
S
1 0 -1/18 1/6 4
Z
0 0 -140/9 -40/3 2720


La solucin es P(4,8)=Z=2720 con 4 de clsico y 8 de Isabelina teniendo en
cuenta produccin mxima.






Solucin por software




















4- Un fabricante de juguetes que est preparando un programa de produccin
para 2 nuevos artculos, maravilla y fantstico, debe utilizar la i informacin
respecto
a 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, 70
horas; 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 semana
con el objeto de maximizar las utilidades? Cul sera la utilidad mxima?


Tabla 1

BASE

Variables de DECISIN VARIABLES DE
HOLGURA
SOLUCIN OPERACIN

X
maravilla
Y
fantstico
h s d

h
2 1 1 0 0 70
s
1 1 0 1 0 40
d
1 3 0 0 1 90
Z
-40000 -60000 0 0 0 0









Tabla 2

BASE

Variables de DECISIN VARIABLES DE
HOLGURA
SOLUCIN OPERACIN

X
maravilla
Y
fantstico
h s d

h
2 1 1 0 0 70 70
s
1 1 0 1 0 40 40
d
1 3 0 0 1 90 30
Z
40000 60000 0 0 0 0

Tabla 3

BASE

Variables de DECISIN VARIABLES DE
HOLGURA
SOLUCIN OPERACIN

X
maravilla
Y
fantstico
h s d

h
5/3 0 1 0 -1/3 40
s
2/3 0 0 1 -1/3 10
d
1/3 1 0 0 1/3 30
Z
20000 0 0 0 -20000 -1800000





Tabla 4

BASE

Variables de DECISIN VARIABLES DE
HOLGURA
SOLUCIN OPERACIN

X
maravilla
Y
fantstico
h s d

h
5/3 0 1 0 -1/3 40 24
s
2/3 0 0 1 -1/3 10 15
d
1/3 1 0 0 1/3 30 90
Z
20000 0 0 0 -20000 1800000

Tabla 5

BASE

Variables de DECISIN VARIABLES DE
HOLGURA
SOLUCIN OPERACIN

X
maravilla
Y
fantstico
h s d

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


Solucin por software