Está en la página 1de 6

c

PROBLEMA DE "MINIMIZACIÓN".

Alimentos para físico-culturistas.c

c c  
 c c 
 c c 
  
 c c 

c c 
c c
c
c cc  c c c  
c 
ccc  ccc

c c c
cc c c c
 c c  cc
ccc
 cc



 c cc
c c
 ccc c c!c"c c
#c $c   c 
c
c c 

 c  c c %c 
c c

 c c !c c &c c 'c c c 
 c  c !c #c 
 c $c  c c

c c c ('c c c c ()c c  c !c c (c c #c c c 
c
cc cc


*cc  c c c
c

cModelación.c

Variables de Decisión.

+
c,c-
c c
 c
ccc

*&ccc 

c c
c

Función Objetivo.c

cccccc.c,c'+c/c)+)c/c+0c

ccRestricciones.c

1. Condición de Balanceo. cc+c/c+)c/c+0c,c

2. Especificaciones del Pedido. 


 cccccccccc+cc% 
 c ccccccc+)c/c+0cñc'

3. Disponibilidad de Materiales.


 ccccc+cñc 
 c cccc+)cñc 
 c#cccc+0cñc"ccc

ccccccG. No negatividadcccccccccccccccccc+
ccc

Solución por el Método Simplex.

c 
c c  c c 1


*
c c c 23  c 4
5c c  
c c c
 c c


*
ccc c5

*
c
 cc

 c


6c

2c.c,c2&5c7.8cc

Función Objetivo original Función Objetivo transformada

ccc.c,c'+c/c)+)c/c+0cccccccc 2&5c.c,cc'+cc)+)cc+0c

c
c

1.c Igualar las restricciones.


4c cc

c cc 

cccc 
*c

 c c c 6c

c cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc ccc
= 

cccccccccc 9
c c= 

c
c
ccccc#

c c  cccccc c ccccc+c/c+)c/c+0c,ccccccccc +c/c+)c/c+0c/cc,cc
c c c c +cc$c/c)c,c%c
c$


cc
 cccccccccccccccccccc+cccc%ccccccccccccccccc
c$


cc
 c cccccccccccccc
cccccc+)c/c+0cñccc'ccccccccccccccccccccccc +)c/c+0c/c;)c,c'c
c
>



 c
 cccccccccccccccccccc+cñcccccccccccccccccccccccccccccccccc +c/c;0c,cc
c
cc>



 c
 c cccccccccccccccc
ccccc+)cñccccccccccccccccccccc +)c/c;"c,cc
>



 c
 c1#?c ccccc+0cñccc"ccccccccccccccccccc +0c/c;'c,c"c
cc

0c  c9

c c c
c
c #:c +c +)c +0c c $c )c ;)c ;0c ;"c ;'c
c 
c
'c )c c 'c c 'c c c c c  r

c 'c c c c c c c c c c c c c

)c 'c 1 c c c c c c c c c %c %dè4c

;)c c c c c c c c c c c c 'c 9



c

;0c c c c c c c c c c c c c c

;"c c c c c c c c c c c c c 9



c

;'c c c c c c c c c c c c "c 9



c

.:c 0c 'c 'c 'c 'c 'c c c c c )"c cc

<:cc )'c 0c "c c  c c c c c cc


'c

ccccccccccccccccccccc c

cccccccccccccccccccccccccè$cc

c
c

0c Reconocer si la solución de la tabla es óptima.


c
*ccc<:cc  c@c

Acc

ccc
ccc

cc c  ccc
c!cccc cc 

c c


 c$  cc

cc  cc

 c

cc  c)cc

cc

0c Calcular la "Nueva Tabla".


#c c c c  c 9

c c    c c #

c c : c c c c c 

 c
 c  cc

 c6c

Renglón PivotecccccB)c,cè)ccccccccBc,cèB)cccccccccccccB0c,cè0ccccccccccB"c,cè"B)ccccccccB'c,cè'cccccccccccB%c,cè%cc

#c c 

cc  ccc cc

 c  6c

Tabla 2

c #: c +c +)c +0c c $c )c ;)c ;0c ;"c ;'c
c


'c )c c 'c c 'c c c c c
c
 r

c  c c 1 c c ccc c c c c "c "dè4c


'c
+c c c c c ccc c c c c c %c 9

c
'c
;)c c c c c c c c c c c 'c 'c
c
;0c c c c c c ccc c c c c )c 9

c
c
;"c c c c c c c c c c c c 9

c
c
;'c c c c c c c c c c c "c "c
c

.:c 'c 'c 'c 'c 0'c 0'c c c c c %Cc cc

<:cc c 0c "c c 0'c )'c c c c c cc

cccccccccccccccccccccccccccccccccccccccccccccccccc è$c

0c c c)cccc
c
ccc ccccc
cc
c
 c
7 cAc  8c cccc
c
c c
c
ccc

#

c c: ccccc c06c

Renglón PivoteccBc,cèccccccB)c,cè)cccccccB0c,cè0BccccccccB"c,cè"cccccccB'c,cè'ccccccccB%c,cè%Bc
c

Tabla 3

c #: c +c +)c +0c c $c )c ;)c ;0c ;"c ;'c
c

'c )c c 'c c 'c c c c c

+0c c c c c c cc c c c c c "c

+c 'c c c c c c cc c c c c %c

;)c c c c c cccc c cc c c c c c

;0c c c c c c cc c c c c c )c

;"c c c c c c cc cc c c c c c

;'c c c cccc c cccc c cc c c c c c

.:c 'c c c c c'c 'c c c c c 


0c

<:c c )c c cc"c 'c "'c c c c c cc

cc

$c c c0cc cc 



c c


 cc 
c  cc@c cc
<:cc
Acc c$  cc
c c c  ccc
c

0c "Solución Optima" del problema.


c
c
ccc cccc  ccc

 6c

+0c,c"cccccccccccc+c,c%cccccccccccc;)c,ccccccccccccc;0c,c)ccccccc;"c,ccccccc;'c,cccc

2&5c.c,c0cccc
ccc c.c,c0c

0c "Interpretar" la solución óptima.


cc $c c
cA
 c 
ccc cc

 c
  
6c

c 
cc
cc c cc

 cc  &c

*c%c
c
c 
 c c 7+,%8c !c "c 
c c 
 c #c 7+0,"8c c c c 
c
 c c(0c7.,08cc c cc c 

ccc
cc  &cc


 c&

c cc 6ccc

 c cc 

c c
 c c!c#c
c  &cc  c cc
c7;),8cc 
cc

*c"c
cc
A*c c 'Dc c
c c   c c )c 
c c 
 c c 7;0,)8c !c c

c c
 c c7;",8cccc

*c$cc
 c1#?c7;',8cc 
cc
 

c 
 ccc


c c
 c1?cc



 c c
 c1#?c!c
 cc 

c c  ccc

c
c

c
c

INVESTIGACION DE OPERACIONES

METODO SIMPLEX

PRESENTADO POR:

YIRA MARCELA PEÑA GARCIA

200911G076

PRESENTADO A:

RAUL RODRIGUEZ LUNA

FACULTAD DE INGENIERIA

25 DE MARZO 2011

UNIVERSIDAD DEL MAGDALENA

SANTA MARTA, COLOMBIA