Vous êtes sur la page 1sur 6

PROBLEMA DE "MINIMIZACIÓN".

Alimentos para físico-culturistas.

Una empresa fabricante de alimentos para físico-culturistas ha recibido un pedido de


1000 kilogramos de un producto de alto contenido proteínico. La empresa conoce que la
formulació n de este pedido se hace con tres alimentos base. Actualmente se tiene en los
almacenes una disponibilidad de 800 kilogramos del alimento "A", 100 de "B" y 400 de
"C". El producto final tiene como requerimiento cuando menos 600 kilogramos del
alimento "A" y no má s de 500 de los alimentos "B" y "C" combinados. El costo del
kilogramo es de $15 para "A", de $12 para "B" y de $10 para "C". La empresa quiere
desarrollar un modelo para minimizar el costo de este pedido.

 Modelación.

Variables de Decisión.

Xi = Kilogramos del Alimento "i" que se utilizará n en la fabricació n del pedido

Función Objetivo.

mín. Z = 15X1 + 12X2 + 10X3

  Restricciones.

1. Condición de Balanceo. X1 + X2 + X3 = 1000

2. Especificaciones del Pedido. Alimento "A" X1 ³ 600 Alimento "B" X2 + X3 £ 500

3. Disponibilidad de Materiales.

Alimento "A" X1 £ 800 Alimento "B" X2 £ 100 Alimento "C" X3 £ 400

4. No negatividad Xi ³ 0

Solución por el Método Simplex.

Para solucionar un problema de “minimizació n" con el Método Simplex, es necesario transformar el
problema de minimizació n a uno de maximizació n aplicando el siguiente principio:

Mín. Z = Má x. (-Z)

  Función Objetivo original Función Objetivo transformada

mín. Z = 15X1 + 12X2 + 10X3 Má x. Z = - 15X1 - 12X2 - 10X3


1. Igualar las restricciones.

Restricciones Igualació n de Restricciones

Condició n de Balance X1 + X2 + X3 = 1000 X1 + X2 + X3 + A1 = 1000


X1 - E1 + A2 = 600
Especificació n Alimento "A" X1 ³ 600
Especificació n Alimento "B" X2 + X3 £ 500 X2 + X3 + H2 = 500

Disponibilidad Alimento "A" X1 £ 800 X1 + H3 = 800

Disponibilidad Alimento "B" X2 £ 100 X2 + H4 = 100


Disponibilidad Alimento “C” X3 £ 400 X3 + H5 = 400
Se presenta la igualació n de las restricciones para formar la "matriz identidad" de este problema:

 Tabla Inicial del problema.

Base Cj X1 X2 X3 A1 E1 A2 H2 H3 H4 H5 Bi Bi
-15 -12 -10 -150 0 -150 0 0 0 0 A i,ve
A1 -150 1 1 1 1 0 0 0 0 0 0 1,000 1,000

A2 -150 1 0 0 0 -1 1 0 0 0 0 600 600®VS

H2 0 0 1 1 0 0 0 1 0 0 0 500 Infinito

H3 0 1 0 0 0 0 0 0 1 0 0 800 800

H4 0 0 1 0 0 0 0 0 0 1 0 100 Infinito

H5 0 0 0 1 0 0 0 0 0 0 1 400 Infinito

Zj -300 -150 -150 -150 150 -150 0 0 0 0 -240,000  

∆j 285 138 140 0 - 0 0 0 0 0  


150

VE

 Reconocer si la solución de la tabla es óptima.


Al analizar el rengló n ∆j nos encontramos nú meros positivos, que indica que la solució n que se
tiene en esta tabla no es ó ptima ya que no se cumple el criterio de optimabilidad. Entonces, se
tiene que calcular la siguiente iteració n o tabla 2

 Calcular la "Nueva Tabla".


Con base en la Tabla Inicial, se establecen los "Criterios de Ajuste" para pasar a la siguiente
tabla, quedando en siguiente forma:

Renglón Pivote N2 = V2 N1 = V1-N2 N3 = V 3 N4 = V4-N2 N5 = V 5 N6 = V6 

Con estos criterios se calcularon los renglones de la siguiente tabla:

Tabla 2

Base Cj X1 X2 X3 A1 E1 A2 H2 H3 H4 H5 Bi
Bi
-15 -12 -10 -150 0 -150 0 0 0 0
A i,ve
A1 - 0 1 1 1 1 -1 0 0 0 0 400 400®VS
150
X1 1 0 0 0 -1 1 0 0 0 0 600 Infinito
-15
H2 0 1 1 0 0 0 1 0 0 0 500 500
0
H3 0 0 0 0 1 -1 0 1 0 0 200 Infinito
0
H4 0 1 0 0 0 0 0 0 1 0 100 Infinito
0
H5 0 0 1 0 0 0 0 0 0 1 400 400
0

Zj -15 -150 -150 -150 -135 135 0 0 0 0 -69,000  

∆j 0 138 140 0 135 -285 0 0 0 0  

VE

 La Tabla 2 no es la solució n ó ptima para el problema por lo que se tiene que seguir iterando
(hacer nuevas tablas) hasta llegar a la solució n ó ptima del mismo.
  

Criterios de Ajuste para pasar a la Tabla 3:

Renglón Pivote N1 = V1 N2 = V2 N3 = V3-N1 N4 = V 4 N5 = V5 N6 = V6-N1

Tabla 3
Base Cj X1 X2 X3 A1 E1 A2 H2 H3 H4 H5 Bi

-15 -12 -10 -150 0 -150 0 0 0 0

X3 -10 0 1 1 1 1 -1 0 0 0 0 400

X1 -15 1 0 0 0 -1 1 0 0 0 0 600

H2 0 0 0 0 -1 -1 1 1 0 0 0 100

H3 0 0 0 0 0 1 -1 0 1 0 0 200

H4 0 0 1 0 0 0 0 0 0 1 0 100

H5 0 0 -1 0 -1 -1 1 0 0 0 1 0

Zj -15 -10 -10 -10 5 -5 0 0 0 0 -13,000

∆j 0 -2 0 -140 -5 -145 0 0 0 0  

En esta Tabla 3 se cumple el criterio de optimabilidad, es decir, todos los nú meros del rengló n
∆j son negativos o ceros. Entonces, la solució n de esta tabla es la ó ptima.

 "Solución Optima" del problema.


La solució n ó ptima que se puede leer en la tabla, es la siguiente:

X3 = 400 X1 = 600 H2 = 100 H3 = 200 H4 = 100 H5 = 0

Má x. Z = -13,000 que es igual mín. Z = 13,000

 "Interpretar" la solución óptima.


  El problema tiene variables continuas por lo queda la siguiente interpretació n:

Para fabricar el pedido que cumpla con los requerimientos, se deberá utilizar 600 kilogramos
del alimento "A" (X1=600) y 400 kilogramos del alimento "C" (X 3=400) para tener el mínimo
costo de $13,000 (mín.Z=13,000). Al hacer este plan de fabricació n para el pedido, se tendrá el
siguiente aná lisis de los recursos: en el requerimiento de la combinació n del alimento "B" y "C"
se tendrá un sobrante de 100 kilogramos (H 2=100), es decir, se utilizaron 400 kilogramos en
vez de 500; se tiene un sobrante de 200 kilogramos del alimento "A" (H 3=200) y 100
kilogramos del alimento "B" (H4=100) que no se utilizó . El Alimento “C” (H5=0) se terminó . La
restricció n dominante es la especificació n del Alimento “A”, la disponibilidad del Alimento “C” y
respetar la condició n de balance.
INVESTIGACION DE OPERACIONES
METODO SIMPLEX

PRESENTADO POR:

YIRA MARCELA PEÑA GARCIA

2009114076

PRESENTADO A:

RAUL RODRIGUEZ LUNA

FACULTAD DE INGENIERIA

25 DE MARZO 2011

UNIVERSIDAD DEL MAGDALENA

SANTA MARTA, COLOMBIA

Vous aimerez peut-être aussi