Ayudanta N 1

Investigacin de Operaciones I
Ramn Gonzlez C. Fabin Romero S.
1. Resolver el Modelo que representa maximizar el ingreso sujeto a la disponibilidad de 3 materias primas.
Mx (7x + 6y + 4z 100)
s.a
2x + y + z 400
x + y + 2z 500
x + 2y + z 600
x, y, z 0
a) Forma Estndar:
-Min (-7x - 6y - 4z + 100)
s.a
2x + y + z +h1 = 400
x + y + 2z + h2 = 500
x + 2y + z + h3 = 600
x, y, z, h1, h2, h3 0
b) Forma Adjunta:
-Min (-X0)
s.a
X0 -7x - 6y - 4z = -100
2x + y + z +h1 = 400
x + y + 2z + h2 = 500
x + 2y + z + h3 = 600
x, y, z, h1, h2, h3 0
-

El problema P est en la forma cannica?

{
S, es cannica con respecto a la base

S es factible?
S, porque el vector B 0

Es S una base ptima?

No, porque CT 0

Cmo podemos mejorar esta situacin?

Aplicando el Algoritmo Simplex

{
}
Una vez elegido
el Pivote, hay
que convertirlo
en 1, dividiendo
la fila por 2.

X0
1

x
-7
2
1
1

y
-6
1
1
2

z
-4
1
2
1

h1
0
1
0
0

h2
0
0
1
0

h3
0
0
0
1

LD
-100
400
500
600

-7
1
1
1

-6
1/2
1
2

-4
1/2
2
1

0
1/2
0
0

0
0
1
0

0
0
0
1

-100
200
500
600

0
1
1
1

-5/2
1/2
1
2

- 1/2
1/2
2
1

7/2
1/2
0
0

0
0
1
0

0
0
0
1

1300
200
500
600

Fila 2 por -1 ms
Fila 3

0
1
0
1

-5/2
1/2
1/2
2

- 1/2
1/2
3/2
1

7/2
1/2
-1/2
0

0
0
1
0

0
0
0
1

1300
200
300
600

Fila 2 por -1 ms
Fila 4

0
1
0
0

-5/2
1/2
1/2
3/2

- 1/2
1/2
3/2
1/2

7/2
1/2
-1/2
-1/2

0
0
1
0

0
0
0
1

1300
200
300
400

0
1
0
0

-5/2
1/2
1/2
3/2

- 1/2
1/2
3/2
1/2

7/2
1/2
-1/2
-1/2

0
0
1
0

0
0
0
1

1300
200
300
400

0
1
0
0

-5/2
1/2
1/2
1

- 1/2
1/2
3/2
1/3

7/2
1/2
-1/2
-1/3

0
0
1
0

0
0
0
2/3

1300
200
300
800/3

0
1
0
0

0
1/2
1/2
1

1/3
1/2
3/2
1/3

8/3
1/2
-1/2
-1/3

0
0
1
0

5/3
0
0
2/3

5900/3
200
300
800/3

0
1
0
0

0
0
1/2
1

1/3
1/3
3/2
1/3

8/3
2/3
-1/2
-1/3

0
0
1
0

5/3
-1/3
0
2/3

5900/3
200/3
300
800/3

0
1
0
0

0
0
0
1

1/3
1/3
4/3
1/3

8/3
2/3
-1/3
-1/3

0
0
1
0

5/3
-1/3
-1/3
2/3

5900/3
200/3
500/3
800/3

Fila 2 por 7 ms
Fila 1

{
}
Nueva Base
Factible pero NO
ptima, elegir un
nuevo pivote.
Una vez que el
pivote elegido
(3/2) es 1,
procedemos a
hacer ceros
arriba y abajo. La
Fila 4 por 5/2
ms fila 1.
Fila 4 por -1/2
ms fila 2.

Fila 4 por -1/2

ms Fila 4
{
}
Nueva Base
Factible y ptima

Base ptima:

Valor Funcin Objetivo: 5900/3 1966,6

Solucin ptima:
X= 200/3

Y= 800/3

Z=0

h1=0

h2= 500/3

h3=0

Respuesta:
La mxima utilidad es de 5900/3 (1966,6) unidades monetarias y de logra produciendo 200/3 artculos 1,
800/3 artculos 2 y cero artculos 3.

2. Se quiere fabricar 3 artculos que tienen un costo de 5, 6, 7 unidades monetarias respectivamente. Cada
artculo en su produccin ocupa 2, 1, 2 unidades de materia prima de la cual hay ilimitada disponibilidad
pero se debe ocupar por lo menos 500 unidades. Si la cuota de produccin mnima es de 300 unidades y
hay un costo fijo de 100; determine la produccin que minimiza el costo.
Modelo:
Min (5x + 6y + 7z + 100)
s.a
2x + y + 2z 500
x + y + z 300
x, y, z 0
a) Forma Adjunta:
Min (-X0)
s.a
X0 + 5x + 6y + 7z = -100
2x + y + 2z h1 = 500
x + y + z h2 = 300
x, y, z, h1, h2 0
** Debido a que el problema no queda cannico, hay que generar un Problema Auxiliar para poder
encontrar la solucin.
b) Problema Auxiliar:
Min (-Y0)
s.a
Y0 3x -2y 3z + h1 + h2 = -800
X0 + 5x + 6y + 7z = -100
2x + y + 2z h1 + Y1 = 500
x + y + z h2 + Y2 = 300
x, y, z, h1, h2, Y1, Y2 0
** Para generar el Y0, se debe multiplicar por -1 las dos restricciones del problema original y sumarlas
entre ellas.
Una vez hecho esto, tenemos una base factible pero NO ptima; debemos aplicar algoritmo simplex para
encontrar la solucin.

Y0
1

X0
0
1

x
-3
5
2
1

y
-2
6
1
1

z
-3
7
2
1

h1
1
0
-1
0

h2
1
0
0
-1

Y1
0
0
1
o

Y2
0
0
0
1

LD
-800
-100
500
300

0
1

-3
5
1
1

-2
6
1/2
1

-3
7
1
1

1
0
-1/2
0

1
0
0
-1

0
0
1/2
o

0
0
o
1

-800
-100
250
300

0
1

0
5
1
1

-1/2
6
1/2
1

0
7
1
1

-1/2
0
-1/2
0

1
0
0
-1

3/2
0
1/2
o

0
0
o
1

-50
-100
250
300

0
1

0
0
1
1

-1/2
7/2
1/2
1

0
2
1
1

-1/2
5/2
-1/2
0

1
0
0
-1

3/2
-5/2
1/2
o

0
0
o
1

-50
-1350
250
300

0
1

0
0
1
0

-1/2
7/2
1/2
1/2

0
2
1
0

-1/2
5/2
-1/2
1/2

1
0
0
-1

3/2
-5/2
1/2
-1/2

0
0
o
1

-50
-1350
250
50

0
1

0
0
1
0

-1/2
7/2
1/2
1/2

0
2
1
0

-1/2
5/2
-1/2
1/2

1
0
0
-1

3/2
-5/2
1/2
-1/2

0
0
o
1

-50
-1350
250
50

0
1

0
0
1
0

-1/2
7/2
1/2
1

0
2
1
0

-1/2
5/2
-1/2
1

1
0
0
-2

3/2
-5/2
1/2
-1

0
0
o
2

-50
-1350
250
100

0
1

0
0
1
0

0
7/2
1/2
1

0
2
1
0

0
5/2
-1/2
1

0
0
0
-2

1
-5/2
1/2
-1

1
0
o
2

0
-1350
250
100

0
1

0
0
1
0

0
0
1/2
1

0
2
1
0

0
-1
-1/2
1

0
7
0
-2

1
1
1/2
-1

1
-7
o
2

0
-1650
250
100

0
1

0
0
1
0

0
0
0
1

0
2
1
0

0
-1
-1
1

0
7
1
-2

1
1
1
-1

1
-7
-1
2

0
-1650
200
100

0
1

0
0
1
0

0
0
0
1

0
2
1
0

0
-1
-1
1

0
7
1
-2

1
1
1
-1

1
-7
-1
2

0
-1650
200
100

Como se puede ver, el ptimo del Problema Auxiliar es cero, esto significa que el problema original tiene
una solucin factible. Para proseguir hay que eliminar la fila del problema auxiliar y las columnas de las
variables auxiliares (Y1 e Y2) quedando el problema original.
X0
1

x
0
1
0

y
0
0
1

z
2
1
0

h1
-1
-1
1

h2
7
1
-2

LD
-1650
200
100

Como se puede observar, el problema aun no est terminado ya que el vector C no es 0. Razn por la
cual debemos pivotear nuevamente.

0
1
0

0
0
1

2
1
0

-1
-1
1

7
1
-2

-1650
200
100

0
1
0

1
0
1

2
1
0

0
-1
1

5
1
-2

-1550
200
100

0
1
0

1
1
1

2
1
0

0
0
1

5
-1
-2

-1550
300
100

0
1
0

1
1
1

2
1
0

0
0
1

5
-1
-2

-1550
300
100

Una vez realizado el pivoteo, se aprecia que ahora el vector C si es 0, por lo tanto la base es factible y
ptima.
{

Base ptima:

Valor Funcin Objetivo: 1550

Solucin ptima:
X= 300

Y= 0

Z= 0

h1= 100

h2= 0

Respuesta:
El mnimo costo posible de obtener es de 1550 unidades monetarias y se logra produciendo 300 artculos
1 y cero artculos 2.