Está en la página 1de 21

TEMA:

PROFESORA
INTEGRANTES

PROBLEMA ENTERO CERO-UNO

: Mg. JUANA SANDIVAR ROSAS


: APONTE CUCHO ANDRES
PAEZ MAURICIO FLIDER

INTRODUCCIN
En este trabajo presentaremos una aplicacin a un problema en el cual
utilizaremos todos los conceptos aprendidos en esta primera parte del
curso y son los siguientes:
Planteamiento del problema
Solucin del problema mediante diferentes mtodos (met. Penalizacin)
Modelos primal-dual

Anlisis de sensibilidad
Con esta aplicacin nos damos cuenta la variedad de usos que tiene la
investigacin operativa en las actividades que realizamos en nuestra vida
cotidiana.

2.Problema :
Una lata de 16 onzas de alimentos para perro debe contener cuando
menos las siguiente cantidades de protenas, carbohidratos y grasas:
protenas , 3 onzas, carbohidratos, 5 onzas, grasas, 4 onzas; es necesario
mezclar distintas proporciones de 4 tipos de alimentos a fin de producir
una lata de comida para perro, con el mnimo costo que satisfaga este
requerimiento.
La tabla 3.8 muestra el contenido y precio de 16 onzas de cada una de
las diferentes mezclas de alimentos

Alimento
1
2
3
4

contenido y precio por cada 16 onzas de


alimentos
Protenas
Carbohidratos Grasas
(onza)
(onzas)
(onzas)
3
7
5
5
4
6
2
2
6
3
8
2

Preci
o($)
4
6
3
2

Planteamiento del problema


Definicin de variable:
X1 : cantidad de lata de 16 onzas del alimento 1
X2: cantidad de lata de 16 onzas del alimento 2
X3: cantidad de lata de 16 onzas del alimento 3
X4: cantidad de lata de 16 onzas del alimento 4

=
4

$
. 1

1 . 1 + 6

$
. 2

+2

2 . 2 + 3

$
. 3

3 . 3

$
4 . 4
. 4

s.a:
Cantidad mnima en onzas de protenas
2

3
1 1 + 5
2 2
1
2

3 3 + 8
4 4 3
3
4

Cantidad mnima en onzas de carbohidrato.

7
2

1 1 + 4
3 3 + 8

2 2 +
4 4 5

Cantidad mnima de onzas de grasa.


5

1 1 + 6
2 2
1
2

+6
3 3
3

+2
4 4 4
4

.
.
1

1
+
1
2 2
1
2
.
.
3

3
+
1
4 4 1
3
4

1, 2, 3, 4 0

Mtodo de penalizacin
F.o. MinZ = 41 + 62 + 33 + 24
S.a.31 + 52 + 23 + 84 3
71 + 42 + 23 + 84 5

51 + 62 + 63 + 24 4
11 + 12 + 13 + 14 1
1, 2, 3, 4 0

Forma estandarizada
F.o.MinZ = 41 + 62 + 33 + 24 + 05 + 06 + 07 + 1 + 2 + 3 + 4
S.a.

31 + 52 + 23 + 84 5 1

71 + 42 + 23 + 84

51 + 62 + 63 + 24

1 + 2 + 3 + 4
X1,X2,X3,X4,X5,X6,X7,A1,A2,A3,A4 0

=3
=5

=4
4

=1

Tablero final

Solucin optima:
X4= 0,5 latas de 16 onzas del alimento 4
X5= 2 latas de 16 onzas del alimento 5
X3= 0,5 latas de 16 onzas del alimento 3
X6= 0 latas de 16 onzas del alimento 6
Z optimo= $2,5

Costos
reducidos
X1= 1,25 u.m./u.p.
X2= 3 u.m./u.p.
X3= 0 u.m./u.p.
X4= 0 u.m./u.p
X5= 0 u.m./u.p.
X6= 0 u.m./u.p.
X7= 0,25u.m./u.p

3.-TEORIA DE DUALIDAD EN PROGRAMACION LINEAL


3.1.-CONSTRUCCION DEL DUAL :
A) FORMA PRIMAL:

f.o:
= 41 + 62 + 33 + 24
s.a:
31 + 52 + 23 + 84 3
71 + 42 + 23 + 84 5
51 + 62 + 63 + 24 4
1 + 2 + 3 + 4 = 1
1, 2, 3, 4 0

B) FORMA DUAL.-

f.o:
= 31 + 72 + 43 + 4 5
s.a:
31 + 72 + 53 + 4 5 4
51 + 42 + 63 + 4 5 6
21 + 22 + 63 + 4 5 3
81 + 82 + 23 + 4 5 2
1, 2, 3, 4 0

3.2.-PLANTEAMIENTO DE SU FORMA DUAL:


DEFINICION DE VARIABLES:

Y1: cantidad de $ por 1 onza del recurso 1.

Y2: cantidad de $ por 1 onza del recurso 2.

Y3: cantidad de $ por 1 onza del recurso 3.

Y4: cantidad de $ por 1 onza del recurso 4.

Y5: cantidad de $ por 1 onza del recurso 5.

f.o:
= 3 1

+ 5 2

+ 4 3

+ 4

s.a:
3

$
1
+7
2
+5
3
+1
4
1

$
1
+4
1
+6
1
+1
1
1

$
$
1
6
1

$
1
+2
1
+6
1
+1
1
1

$
$
5
4
5

$
$
1
3
1

$
1
+8
1
+2
1
+1
1
1

$
$
1
2
1


1, 2, 3, 4 0

TABLERO DE LA FORMA DUAL


bi

-1

bB

YB

Y1

Y2

Y3

Y4

Y5

S1

S2

S3

S4

Cj

S1

-1

0.571

S2

-1

1.5

S3

-1

1.5

S4

-1

0.25

-3

-5

-4

-1

S1

-4

13/4

1/8

-1/8

9/4

0.692

S2

1/2

-1/2

S3

11/2

3/4

-3/4

5/2

0.454

Y2

1/4

1/8

-1/8

1/8

1/4

-1/4

-3/8

-13/8

5/8

1.25

S1

-4

-7/22

7/22

-13/22

17/22

S2

-2/11

2/11

-10/11

30/11

Y3

3/22

-3/22

2/11

5/11

Y2

1/11

-1/11

-1/22

1/8

3/22

3/11

2.5

SOLUCION OPTIMA :

S1=0.773 onzas del recurso 1 no utilizados.


S2=2.727 onzas del recurso 2 no utilizados.
Y3=0.455 $/ 1 onza del recurso3.
Y2=0.136 $/ 1 onza del recurso 2.

Valor optimo

Woptimo = 2.5dolares.

13

1 0 22 0
10

B-1=

0 1 11 0
0 0
0 0

2
0
11
1 1
22 8

ANALISIS DE SENSIBILIDAD:
TABLERO OPTIMO
Cj
4

CB

XB

X1

X2

X3

X4

X5

X6

X7

A1

A2

A3

A4

bi

X4

1/4

1/4

-1/4

3/2

1/2

X5

1/2

-3

3/2

-1

-3/2

-11

X3

3/4

-1/4

1/4

-1/2

1/2

X6

-7/2

-2

3/2

-1

-3/2

11

-5/4

-3

-1/4

-M

1/4M

3/2M

2.5

Cambio del costo de X1 de la F.O de 4 a 6: Frente al cambio se va analizar los cambios que se da:
Costo reducido X1:
2

1
4

+0

1
2

+3

3
4

+0

7
2

6=

13
4

Costo reducido X2:

2 0 + 0 3 + 3 1 + 0 0 6 = 3
Costo reducido X3:
2 0 +0 0 +3 1 +0 0 3 =0
Costo reducido X4:
2 1 +0 0 +3 0 +0 0 2 =0

Costo reducido X5:


2 0 +0 1 +3 0 +0 0 0=0
Costo reducido X6:
2 0 +0 0 +3 0 +0 1 0=0
Costo reducido X7:
2

1
4

+0

3
2

+3 4 +0

3
2

0 = 4

Se observa que frente al cambio los resultados son negativos lo que indica que no se ve afectado por lo tanto la solucin optima no se ve
afectado.

DETERMINACION DEL RANGO:


Determinacion del rango de la variable X1
Costo actual : 4
Variacion

: 4 + 1

Calculando los nuevos costos reducidos:


Costo reducido X1: 2

1
4

+0

1
2

+3

3
4

+ 0 2 4 + 1 = 4 1 0

Costo reducido X2: 2 0 + 0 3 + 3 1 + 0 2 6

= 3

Costo reducido X3: 2 0 + 0 0 + 3 1 + 0 0 3

=0

Costo reducido X4: 2 1 + 0 0 + 3 0 + 0 0 2

=0

Costo reducido X5: 2 0 + 0 1 + 3 0 + 0 0 0

=0

Costo reducido X6: 2 0 + 0 0 + 3 0 + 0 1 0

=0

Costo reducido X7: 2

1
4

+0

3
2

+ 3 4 + 0

3
2

= 1/4

5
1 0
4
5
1
4
5
1 ; + ,
4
11
4 + 1
; +
4

RANGOS DE SENSIBILIDAD:
VARIABLE X2:

2 3; + ,

6 + 2 3; +

VARIABLE X3:

3 ; 1/4 ,

3 + 3 ; 13/4

VARIABLE X4:

4 ; 1/4 ,

2 + 4 ; 7/4

VARIABLE X5:

5 ; 1/6 ,

0 + 5 ; 1/6

VARIABLE X6:

6 14 ; 1/6 ,

0 + 6 4 ; +1/6

VARIABLE X7:

7 4 ; + ,

0 + 7 4 ; +

PREGUNTAS:
1.- SI SE CAMBIA EL COEFICIENTE EN LA FUNCIN OBJETIVO DE UNA VARIABLE NO
BSICA AS COMO X1.
Debido a que solo se cambia el coeficiente de una variable no bsica la regin factible del
problema se ve inalterada.
Puede ocurrir que la solucin ptima deje de ser optima si C1 decrece y pase los lmites
de 4 + 1

11
;
4

+ hallado en los rangos determinado, para que la regin factible

no se altere no debe disminuir menor a 11/4 en todo caso efectuar nuevas interacciones
adicionales para obtener la nueva solucin ptima.

2.-CAMBIO DEL COEFICIENTE DE bi DEL TABLERO OPTIMO ASI COMO DE b1.


La variacin del coeficiente del lado derecho de una restriccin modifica la regin factible
del problema, por lo tanto puede afectar la optimalidad de la solucin ptima.

Si el cambio se da en la variable de exceso as como X5 y X6 la solucin ptima no se ve


afectada debido tiene un valor nulo en la base.
Si el cambio se da en la variables X4 Y X3 la solucin ptima se ve afectada.

Ejemplo: Si b1 cambia de 0.5 a 2


= 2 1.5 + 0 2 + 3 0.5 + 0 0
= $4.5

GRACIAS