ACTIVIDAD DE APRENDISAJE 1

INVESTIGACION DE OPERACIONES

METODO SIMPLEX Y GRAFICO

PRESENTADO POR:

OTTO DANIEL TATIS GORDON

UNIVERSIDAD DE CARTAGENA

FACULTAD DE INGENIERIA DE SOFTWARE

CARTAGENA 2023
1) Los estudiantes en la universidad Cartagena deben tomar por lo menos 3 cursos de
cálculo y 2 de investigación de operaciones. El número máximo permitido de cursos
de cálculo es de 5. El número total de créditos en investigación de operaciones y
calculo no debe exceder de 80. Los puntos de calidad para cada curso se asignan de
la manera usual: el número de horas crédito por 4 para una calificación de A, por 3
para una calificación de B y por 2 para una calificación de C. Cierto estudiante espera
obtener B en todos sus cursos de cálculo. Espera obtener C en la mitad de sus cursos
de investigación de operaciones, B en la cuarta parte de ellos y A en el resto. Bajo
esas hipótesis, ¿Cuántos cursos de cada clase debe tomar para obtener el máximo
número posible de horas?

Variables:

X1= número de cursos de calculo

X2 =número de cursos de investigación

Función objetivo

3(x1)+ 2(0.5x2)+3(0.25x2)+4(0.25x2)

Simplificando:

3x1 + 2.75x2

Restricciones

x1≥3

x2≥2

x1≤5

4(x1)+3(x1)+2(x1)+4(x2)+3(x2)+2(x2)≤80 simplificado (9x1+9x2≤80)

MÉTODO GRAFICO

X1 X2 VALOR FUNCION OBJETIVO

A 3 2 14.5

B 5 2 20.5

C 5 3.8 25.69

D 3 5.8 25.19

La solución óptima es Z = 25.694444444444

X1 = 5
X2 = 3.8888888888889
METODO SIMPLEX
Como la restricción 1 es del tipo '≥' se agrega la variable de exceso X3 y la variable
artificial X7.
Como la restricción 2 es del tipo '≥' se agrega la variable de exceso X4 y la variable
artificial X8.
Como la restricción 3 es del tipo '≤' se agrega la variable de holgura X5.
Como la restricción 4 es del tipo '≤' se agrega la variable de holgura X6.

1 X1 -1 X3 + 1 X7 = 3
1 X2 -1 X4 + 1 X8 = 2
1 X1 + 1 X5 = 5
9 X1 + 9 X2 + 1 X6 = 80
MATRIZ 1

Cj 0 0 0 0 0 0 1 1

Cb Base X1 X2 S1 S2 S3 S4 A1 A2 R

1 A11 0 -1 0 0 0 1 0 3

1 A2 0 1 0 -1 0 0 0 1 2

0 S3 1 0 0 0 1 0 0 0 5

0 S4 9 9 0 0 0 1 0 0 80

Z 1 1 -1 -1 0 0 0 0 5

MATRIZ 2

Cj 0 0 0 0 0 0 1 1

Cb Base X1 X2 S1 S2 S3 S4 A1 A2 R

0 X1 1 0 -1 0 0 0 1 0 3

1 A2 01 0 -1 0 0 0 1 2

0 S3 0 0 1 0 1 0 -1 0 2

0 S4 0 9 9 0 0 1 -9 0 53

Z 0 1 0 -1 0 0 -1 0 2
 MATRIZ 3

Cj 0 0 0 0 0 0 1 1

Cb Base X1 X2 S1 S2 S3 S4 A1 A2 R

0 X1 1 0 -1 0 0 0 1 0 3

0 X2 0 1 0 -1 0 0 0 1 2

0 S3 0 0 1 0 1 0 -1 0 2

0 S4 0 0 9 9 0 1 -9 -9 35

Z 0 0 0 0 0 0 -1 -1 0

Se finalizaron las iteraciones de la primera fase y existe alguna solución posible para el problema.
Eliminamos las variables artificiales y pasamos a la segunda fase.

MATRIZ SEGUNDA FASE 1

Cj 3 11/4 0 0 0 0

Cb Base X1 X2 S1 S2 S3 S4 R

3 X1 1 0 -1 0 0 0 3

11/4 X2 0 1 0 -1 0 0 2

0 S3 0 01 0 1 0 2

0 S4 0 0 9 9 0 1 35

Z 0 0 -3 -11/4 0 0 29/2

MATRIZ 2

Cj 3 11/4 0 0 0 0

Cb Base X1 X2 S1 S2 S3 S4 R

3 X1 1 0 0 0 1 0 5

11/4 X2 0 1 0 -1 0 0 2

0 S1 0 0 1 0 1 0 2

0 S4 0 0 09 -9 1 17

Z 0 0 0 -11/4 3 0 41/2
 MATRIZ 3

Cj 3 11/4 0 0 0 0

Cb Base X1 X2 S1 S2 S3 S4 R

3 X1 1 0 0 0 1 0 5

11/4 X2 0 1 0 0 -1 1/9 35/9

0 S1 0 0 1 0 1 0 2

0 S2 0 0 0 1 -1 1/9 17/9

Z 0 0 0 0 1/4 11/36 925/36

La solución óptima es Z = 25.69

X1 = 5

X2 = 3.8

2) Una empresa produce 3.300.000 bolsas de cemento por año. Los hornos emiten 2 lb de polvo por
cada bolsa producido. La compañía cementera debe reducir sus emisiones a no más de 1.000.000 lb
anuales. Hay dos tipos de control disponibles, A y B. El A reduce las emisiones a 1/2 lb por barril, y
el costo es de $0,25 por barril de cemento producido. En el caso del dispositivo B, la reducción es
de 1/4 lb por bolsa y su costo de $0,40 por barril de cemento producido. Determine el plan de
acción de como plantear esta situación para que la planta pueda tomar la decisión de modo que
mantenga exactamente la misma producción anual.
Variables:
X1: número de bolsas de cemento producidas utilizando el control A.
X2: número de bolsas de cemento producidas utilizando el control B.
FUNCION OBJETIVO:
MINIMIZAR Z = 0.25 x1+ 0.40 x2
RESTRICCIONES
X1+X2=3300000
0.5 X1+0.25 X2<= 1000000
METODO GRAFICO

 Como la restricción 1 es del tipo '=' se agrega la variable artificial X4.

 Como la restricción 2 es del tipo '≤' se agrega la variable de holgura X 3.

1 X1 + 1 X2 + 1 X4 = 3300000

0.5 X1 + 0.25 X2 + 1 X3 = 1000000

Matriz 1
Tabla 1 0 0 0 -1

Base Cb P0 P1 P2 P3 P4

P4 -1 300000 1 1 0 1

P3 0 1000000 0.5 0.25 1 0

Z -3300000 -1 -1 0 0

MATRIZ 2

Tabla 2 0 0 0 -1

Base Cb P0 P1 P2 P3 P4

P4 -1 1300000 0 0.5 -2 1

P1 0 2000000 1 0.5 2 0

Z -1300000 0 -0.5 2 0
 MATRIZ 3

Tabla 3 0 0 0 -1

Base Cb P0 P1 P2 P3 P4

P2 0 2600000 0 1 -4 2

P1 0 700000 1 0 4 -1

Z 0 0 0 0 1

MATRIZ FINAL

Tabla 1 -0.25 -0.4 0

Base Cb P0 P1 P2 P3

P2 -0.4 2600000 0 1 -4

P1 -0.25 700000 1 0 4

Z -1215000 0 0 0.6

La solución óptima es Z = 1215000

X1 = 700.000

X2 = 2.600.000
METODO GRAFICO

Punto Coordenada X (X1) Coordenada Y (X2) Valor de la función objetivo (Z)

A 0 3300000 1320000

B 3300000 0 825000

C 700000 2600000 1215000

D 0 4000000 1600000

E 2000000 0 500000

La solución óptima es Z = 1215000

X1 = 700.000

X2 = 2.600.000
3)Se quiere promocionar una marca desconocida, D, de aceites, utilizando una marca
conocida, C. Para ello, se hace la siguiente oferta: “Pague a solo $ 2,5 el litro de aceite
C y a $1,25 el litro de aceite D, siempre y cuando compre en total 6 litros o más y la
cantidad de aceite C esté comprendida entre la mitad y el doble de la cantidad
comprada de aceite D”. Disponemos de un máximo de $21,25. Si se proyecta gastar
6 dólares de C y D durante un día. ¿Cuál es el planteamiento que optimice mi
problema?

VARIABLES:
X1 : Numero de litros de aceite d
X2: Numero de litros de aceite c

FUNCION OBJETIVO:
MIN Z = 6X1+6X2

RESTRICCIONES:
X1+X2>=6
X2>=X1/2
X2<=2X1
X1+2X2<=17
Método grafico

Tabla de valores

X1 X2 X1 X2 X1 X2 X1 X2

0 6 0 0 0 0 0 8.5

6 0 6 3 2 4 17 0

(x1,x2) 6X1 6X2 Z

A 3.4 ;6.8 6(3.4) 6(6.8) 61.2
B 8.5;4.25 6(8.56) 6(4.25) 76.5
C 4; 2 6(4) 6(2) 36
D2 ; 4 6(2) 6(4) 36

SOLUCIONES MULTIPLES

puedo escoger cualquiera de las dos soluciones con igual valor en z EN ESTE CASO

La solución óptima es Z = 36

X1 = 4

X2 =
4)Una persona tiene un terreno de 100 hectáreas, ahí quiere producir yuca y plátano,
por su experiencia él calcula que una hectárea puede producir 20 kg si solo siembra
yuca o 25 kg si solo se cultiva plátanos. Los recursos con que cuenta, además del
terreno, son 8000 unidades monetarias; la hectárea de yucas requiere un capital de
1000 unidades monetarias y la de plátano requiere 1200 unidades monetarias, las
necesidades de agua de riego son de 800 m3 y 700 m3 por hectárea de yucas y
plátanos. La disponibilidad de agua en ese sector es de 5800 𝑚3
. Si los precios de
venta son de 18 unidades monetarias por kg de yucas y 16 por kg de plátano.
¿Cuánto se debe producir de cada producto para maximizar la ganancia?
VARIABLES:
X1: número de hectáreas de yuca a cultivar
X2: número de hectáreas de plátano a cultivar
FUNCION OBJETIVO:
MAX Z = 360 X1 +400 X2
RESTRICCIONES:
X1+X2<=100
1000 X1 + 1200 X2 <= 8000
800 X1 +700 X2 <=5800
x >= 0, y >= 0
METODO SIMPLEX:
Como la restricción 1 es del tipo '≤' se agrega la variable de holgura X3.
Como la restricción 2 es del tipo '≤' se agrega la variable de holgura X4.
Como la restricción 3 es del tipo '≤' se agrega la variable de holgura X5.

1 X1 + 1 X2 + 1 X3 = 100
1000 X1 + 1200 X2 + 1 X4 = 8000
800 X1 + 700 X2 + 1 X5 = 5800

MATRIZ 1

360 400 0 0 0

Base Cb P0 P1 P2 P3 P4 P5
P3 0 100 1 1 1 0 0

P4 0 8000 1000 1200 0 1 0

P5 0 5800 800 700 0 0 1

Z 0 -360 -400 0 0 0
 MATRIZ 2

360 400 0 0 0

Base Cb P0 P1 P2 P3 P4 P5

P3 0 93.333333333333 0.16666666666667 0 1 -0.00083333333333333 0

P2 400 6.6666666666667 0.83333333333333 1 0 0.00083333333333333 0

P5 0 1133.3333333333 216.66666666667 0 0 -0.58333333333333 1

Z 2666.6666666667 -26.666666666667 0 0 0.33333333333333 0

MATRIZ 3

36 40
0 0 0
0 0

Bas P
Cb P0 P1 P2 P4 P5
e 3
- -
92.46153846153
P3 0 0 0 1 0.0003846153846153 0.0007692307692307
8
8 7
40 2.307692307692 -
P2 0 1 0 0.0030769230769231
0 3 0.0038461538461538
36 5.230769230769 -
P1 1 0 0 0.0046153846153846
0 2 0.0026923076923077
2806.153846153
Z 0 0 0 0.26153846153846 0.12307692307692
8

La solución óptima es Z = 2806.1538

X1 = 5.2307

X2 = 2.3076
MÉTODO GRAFICO

Punto Coordenada X (X1) Coordenada Y (X2) Valor de la función objetivo (Z)

O 0 0 0
A 0 100 40000
B 100 0 36000
C 0 6.66 2666.66
D 8 0 2880
E 5.2307 2.3076 2806.1538
F 0 8.2857 3314.2857
G 7.25 0 2610

La solución óptima es Z = 2806.1538

X1 = 5.2307

X2 = 2.3076
5)Una fábrica elabora tres tipos de tornillos A, B y C de los cuales se debe producir no más
de 800.000 tornillos A y entre B y C no más de 100.000 para satisfacer las demandas de las
siguientes 4 semanas. Estos tornillos se pueden producir en una máquina que está
disponible 80 horas a la semana. Los requerimientos de costo y tiempo son: Tornillos A
Tornillos B Tornillos C Precio de ventas 32,5 27,5 20,5 Costo de maquina 8,2 7,75 6,25
Tiempo de maquina 2 horas 1,5 horas 1,4 horas Cada libra contiene 40 A, 50 B, y 60 C.
Los trabajadores laboran en dos turnos y perciben sueldos que no afectan el precio del
tornillo. Hallar la fórmula matemática y la mejor mezcla para mejorar la utilidad.

Variables:

X1 = número de libras de tornillos A a producir

X2 = número de libras de tornillos B a producir
x3= número de libras de tornillos C a producir

Función objetivo:
24.3 x1 +19.75x2+14.25x3
Restricciones:
40X1<=800.000
50 x2 + 60 x3<= 100.000
2x1+1.5x2+1.4x3<=320
X1,x2,x3>=0

METODO GRAFICO

 Como la restricción 1 es del tipo '≤' se agrega la variable de holgura X 4.

 Como la restricción 2 es del tipo '≤' se agrega la variable de holgura X 5.
 Como la restricción 3 es del tipo '≤' se agrega la variable de holgura X 6.

40 X1 + 1 X4 = 800000
0 X1 + 50 X2 + 60 X3 + 1 X5 = 100000
2 X1 + 1.5 X2 + 1.4 X3 + 1 X6 = 320
 Matriz 1

24.3 19.75 14.25 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6

P4 0 800000 40 0 0 1 0 0

P5 0 100000 0 50 60 0 1 0

P6 0 320 2 1.5 1.4 0 0 1

Z 0 -24.3 -19.75 -14.25 0 0 0

MATRIZ 2

24.3 19.75 14.25 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6
P4 0 793600 0 -30 -28 1 0 -20
P5 0 100000 0 50 60 0 1 0
P1 24.3 160 1 0.75 0.7 0 0 0.5
Z 3888 0 -1.525 2.76 0 0 12.15

MATRIZ 3

24.3 19.75 14.25 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6

P4 0 800000 40 0 -3.552713 1 0 0

P5 0 89333.3333 -66.6666 0 13.3333 0 1 -33.3333

P2 19.75 213.333 1.333333 1 0.93333 0 0 0.6666

Z 4213.333 2.03333 0 4.18333 0 0 13.166

La solución óptima es Z = 4213.3333333333
X1 = 0
X2 = 213.33333333333
X3 = 0

NO SE PUEDE POR METODO GRAFICO.