METODO SIMPLEX

MANUEL JOS OSPINA O.

Facultad de Ingeniera

Adaptado Maria Isabel Daz Vega

 Tips para modelar :
La capacidad, se restringe a , dispone
100 < 100

Debe suministrar a diario 100 .. < 100

Minimice suministro
 Tips para modelar :

Se ha comprometido a entregar 100

.
> 100
Los costos Son 100.. y el precio de
venta es 200. Optimice el modelo..
FO : Maximizar utilidad.
Pv costo = $ 100
 Tips para modelar :
Hasta , A lo ms, mximo 100

< 100
Necesita 100 .. > 100
 Tips para modelar :
Mnimo 100 .
> 100

Se tiene, dispone 100.. < 100

 Tips para modelar :
Se requiere invertir 100 en dos fondos
.
A + B = 1 100%
Se requiere necesariamente consumir
100.. = 100
 Ejercicio
La compaa XYZ dispone semanalmente para fabricar
sus artculos 350 metros de lamina y 360 metros de
ngulo. Adems, se ha establecido que con esos recursos
se fabrican puertas y ventanas. Las utilidades son $70 y
$50 respectivamente. Se sabe que una puerta requiere 7
metros de lamina y 4 de ngulo, y que una ventana
requiere 5 metros de lamina y 9 metros de Angulo.
qu cantidad de cada articulo debo fabricar si se sabe
que mercadeo estableci que mximo voy a vender 40
puertas?
 Variables
Ejercicio
X1 = Cantidad Puertas a fabricar
X2 = Cantidad ventanas a fabricar

Max Z = 70X1+50X2
S.A.
7X1+5X2< 350
4X1+9X2< 360
X1< 40
X1,X2>0
 Solucin
Variables
X1 = 40
X2 = 14

Max Z = 70X1+50X2 = 3.500.000

R/ Se deben fabricar 40 puertas y 14 ventanas para

tener una utilidad mxima de 3.500.000.oo
Un buque tiene 3
Ejercicio Carga
contenedores en los
cuales transporta la carga
de Japn a Panam. Los
contenedores se
encuentran ubicados
adelantes en el centro y
atrs del buque.
 Ejercicio
CONTENEDORES CAPACIDAD MAX CAPACIDAD
(VOLUMEN) MAXIMA (PESO)

Adelante 700 500

Centro 875 700

Atrs 525 490

 Ejercicio
En el buque se podr transportar la siguiente carga total o una
fraccin si su capacidad no da mas
CARGA CONTENEDORES VOLUMEN x PESO x
CONTENEDOR CONTENEDOR
Computadores 70 3,5 10

Maquinaria 52,5 7 15

Vehculos 28 35 90
Electrodomstic
35 21 15
os
 Problema
La utilidad que deja los computadores es de 875; la
maquinaria de 1750; los electrodomsticos de 980 y los
vehculos de 1260 (todo por contenedor)
Problema
Se debe seleccionar la
mejor combinacin de
factores
En este caso se tiene dos tipos de variables
I J

Computadores (1) Adelante (1)

Maquinaria (2) Centro (2)

Vehculos (3) Atrs (3)

Electrodomsticos (4)
 Siempre
j
va primero i luego j
i
Adelante (1) Centro (2) Atrs (3)

Computadores (1) 11 12 13

Maquinaria (2) 21 22 23

Vehculos (3) 31 32 33

Electrodomsticos (4) 41 42 43
 Funcin Objetivo
Max Utilidad (Xij ser la cantidad de contenedores La utilidad que deja los
computadores es de 875; la
por cada equipo i a poner en el barco en una posicin maquinaria de 1750; los
electrodomsticos de 980 y los
j vehculos de 1260 (todo por
contenedor)
875 (X11+X12+X13)
+
1750 (X21+X22+X23)
+
1260 (X31+X32+X33)
+
980 (X41+X42+X43)
Buque Carga (Volumen)RESTRICCIONES
3.5X11+7X21+35X31+21X41 700
3.5X12+7X22+35X32+21X42 875
3.5X13+7X23+35X33+21X43 525
Carga Buque (Cantidad)
X11+X12+X13 70
X21+X22+X23 52,5
X31+X32+X33 28
X41+X42+X43 35
 Para que halla un equilibrio en el barco y cada contenedor transporte la misma
capacidad

Buque Carga (Peso)

10X11+15X21+90X31+15X41 500
10X12+15X22+90X32+15X42 700
10X13+15X23+90X33+15X43 490
 Bibliografa
Textos de Consulta disponibles en la biblioteca de Javeriana

Hillier Frederick S. y Lieberman Gerald J. Introduccin a la Investigacin de Operaciones; octava edicin; Editorial
Mc. Graw-Hill. Mxico 2006.

Taha Hamdy Investigacin de Operaciones septima edicin. Editorial Alfaomega. Mexico. 2004

WINSTON Wayne L. Operations Research Aplications and Algorithms; PWS-KENT Publishing Company. Editorial
Thomson Mxico 2005

Investigacin de operaciones el arte de la toma de decisiones. Kamlesh Mathur Daniel solow. Editorial prentice
Hall. Mxico 1996.

Dr. Ezequiel Lpez Rubio. Departamento de Lenguajes y Ciencias de la Computacin. Universidad de Mlaga

Dr. Edianny Carballo. Institucin Universitaria Colombo Americana