ADMINISTRACION DE EMPRESAS.

ASIGNATURA.
INVESTIGACIÓN DE OPERACIONES.

DOCENTE.
 LEO RODRIGO GIL OSPINA.

TEMA.
PROGRAMA LINEAL.

ENTREGADO POR:
KEINER RADA ESTRADA.

GRUPO:
50133

SANTA MARTA D. T. C. H.

2021
A continuación se presentan dos ejercicios para resolver por Gauss Jordan,

posteriormente lo invitamos a realizar el planteamiento de algunos ejercicios

Usando Gauss - Jordan, resuelva el sistema:

x1  2x2 x3  4x4 1

2.
x1  3x2  7x3  2x4
x1  12x2  11x3  16x4 5

1 -2 1 -4 1 R2=R2-R1 1 -2 1 -4 1

1 3 7 2 2 = 0 5 6 6 1
R2=R2/5
R3=R3-R1
1 -12 -11 -16 5 0 -10 -12 -12 4

1 -2 1 -4 1
R1=R1-2R2 1 0 17/5 -8/5 7/5

0 1 6/5 6/5 1/5

= 0 1 6/5 6/5 1/5

0 -10 -12 -12 4 R3=R3+10R2

0 0 0 0 6
PUNTO 2

2x  y  3z  3u  5 4x
 3y  z  u  7 3x 
2y  z  u  6
2 1 3 -3 5
1 1/2 3/2 -3/2 5/2 R2=R2-2R1

4 3 -1 1 7
4 3 -1 1 7

3 2 1 -1 6 R1=R1/2
3 2 1 -1 6
R3=R3-3R1

1 1/2 3/2 -3/2 5/2 R1=R1-1/2 R2 1 0 5 -5 4

0 1 -7 7 -3 0 1 -7 7 -3

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

R3=R3-1/2 R2
 PUNTO 3

Un sastre tiene las siguientes materias primas a su disposición: 16 metros

cuadrados de algodón, 11 metros cuadrados de seda y 15 metros cuadrados de
lana. Un traje requiere lo siguiente: 2 metros cuadrados de algodón, 1 metro
cuadrado de seda, 1 metro cuadrado de lana. Una túnica requiere lo siguiente: 1
metro cuadrado de algodón, 2 metros cuadrados de seda, 3 metros cuadrados de
lana. Si el traje se vende por 30 dólares y la túnica por 50, ¿Cuántas piezas de
cada confección debe hacer el sastre para obtener la máxima cantidad de dinero?

Tabla 1.

Algod Seda Lana prec

ón io
X1 Trajes 2 m² 1 m² 1 m² 30
X2 1 m² 2 m² 3 m² 50
Túnicas
Disponibl 16 m² 11 m² 15 m²
e

Z(Max)=30X1+50X2

Restricciones
2X1+X2≤16
X1+2X2≤11
X1+3X2≤15

2(0) +X2=16 P1= (0, 16) P2= (8, 0)

X2=16/1=16
2X1+1(0) =16

2X1=16
X1=16/2=8

X1+2X2=11 P1= (0,5.5) P2= (11,0)

 1(0) +2X2=11
X2=11/2=5.5
X1+2(0) =11
X1=11

X1+3X2=15 P1= (0,5) P2= (15,0)

1(0) +3X2=15 X2=15/3=5 X1+3 (0) =15 X1=15

VERTICES Z(Max)=30X1+50X2 (0,0) 30(0) +50(0) =0

(2,5) 30(2) +50(5) =310

(7,3) 30(7) +50(3) =360 OPTIMA

(8,0) 30(8) +50(0) =240

Necesita 3 túnicas de 50 y 7 trajes de 3

PUNTO 4

Una persona necesita 10,12 y 12 unidades de las sustancias químicas A, B y C,

respectivamente, para su jardín. Un líquido contiene 5,2 y 1 unidades de A, B y C
respectivamente, por botella; y otro producto en seco contiene 1, 2 y 4 unidades
de A, B y C respectivamente, por paquete. Si el producto liquido se vende a razón
de 3 dólares la botella y el producto seco se vende a razón de 2 dólares el
paquete, ¿cuántos de cada uno se deben comprar para minimizar el costo y llenar
los requisitos?

TABLA 2

A B C prec
io
X1 5 2 1 3
Liquido
X2 Seco 1 2 4 2
Unidades 10 12 12

Z= -3x1-2x2

5x1 + x2≤10

2x1 + 2x2≤12
x1 + 4x2≤12
x1, x2, x3 ≥0
Z+-3x1+2x2 +0S1 +0S2 +0S3 =0
0Z+5x1 + x2+ S1 +0S2 +0S3 =10
0Z+2x1 + 2x2 + 0S1 + S2 +0S3 =12

0Z+ x1 + 4x2 + 0S1 +0S2 + S3 =12

TABLA 3

Z X X S1 S S R
1 2 2 3
Z 1 3 2 0 0 0 0
S 0 5 1 1 0 0 10 2
1
S 0 2 2 0 1 0 12 6
2
S 0 1 4 0 0 1 12 12
3

1/5 X R2 R1-3R2 R3-2R2 R4-R2

TABLA 4

Z S X2 S1 S2 S3 R
1
Z 1 0 7/5 -3/5 0 0 -6
X 0 1 1/5 1/5 0 0 2 10
1
S 0 0 8/5 -2/5 1 0 8 5
2
S 0 0 19/5 1/5 0 1 10 50/
3 19

8/5 /R3 R1-7/5R3 R2-1/5R3 R4-19/5R2

TABLA 5

Z S S S1 S2 S3 R
1 2
Z 1 0 0 5 - 0 -7/25
56/2
 5
X 0 1 0 1 8/25 0 1/25
1
X 0 0 1 -4 8/5 0 1/5
2
S 0 0 0 77/5 152/ 1 231/
3 25 25

Z= -7/25
X1=1/25
X2= 1/5

Punto 5.

Supóngase una compañía fabrica 2 tipos de artefactos, manuales y eléctricos. Cada uno de
ellos requiere en su fabricación el uso de 3 máquinas: A, B y C. un artefacto manual
requiere del empleo de la maquina A durante 2 horas, de una 1 en B y una 1 en C, un
artefacto eléctrico requiere de 1 hora en A, 2 horas en B y 1 hora en C. supóngase además
que el número máximo de horas disponible por mes para el uso de las tres máquinas es
180, 160 y 100, respectivamente. La utilidad que se obtiene con los artefactos manuales es
de 4000 pesos y de 6000 pesos para los eléctricos. Si la compañía vende todos los
artefactos que fábrica, ¿Cuántos de ellos de cada tipo se deben elaborar con el objeto de
maximizar la utilidad mensual?

TABLA 6

A B C Utilidad
Unidad
Manual 2 1 1 $40
h h h 00
Eléctrico 1 2 1 $60
h h h 00
Horas disponibles 18 16 10
0 0 0
 X: Numero de artefactos manuales que se fabrican en el mes.

Y: Numero de artefactos eléctricos que se fabrican en el mes.

p: Utilidad mensual.

La utilidad es P = 4000x + 6000y

La función objetivo es maximizar P sujeta a la condición de que x e y deben ser una solución

Para el sistema de inecuaciones

2x < y 180, (1)

x <2y 160, (2)

x < y 100, (3)

x >0, (4)

Y > 0. (5)
 La solución óptima es Z = 520000

X = 40

y = 60

X1= x X2= Y

MAXIMIZAR: Z = X 4000  + Y 6000 

2 x + 1 y ≤ 180

X + 2 Y ≤ 160

X  + Y ≤ 100
X1, X2 ≥ 0
Punto Coordena X Coordenada Y Valor de la función

objetivo Z
O 0 0 0
A 0 180 1080000
B 90 0 360000
C 200/3 140/3 1640000/3
D 80 20 440000
E 0 80 480000
F 160 0 640000
G 40 60 520000
H 0 100 600000
I 100 0 400000

En color verde los puntos en los que se encuentra la solución.

En color rojo los puntos que no pertenecen a la región factible.