UNIVERSIDAD TÉCNICA DE AMBATO

FACULTAD DE CONTABILIDAD Y AUDITORIA

CARRERA DE ECONOMÍA

INVESTIGACIÓN DE OPERACIONES

ESTUDIANTE: FERNANDA CRIOLLO

DOCENTE: DARWIN ORTIZ

CURSO: SEGUNDO SEMESTRE PARALELO “B”

 EJERCICIOS M. SIMPLEX

1.- Un empresario pretende fabricar dos tipos de congeladores denominados A y B. Cada

uno de ellos debe pasar por tres operaciones antes de su comercialización: Ensamblaje,

pintado y control de calidad. Los congeladores requieren, respectivamente 2,5 y 3 horas de

ensamblaje, 3 y 6 Kg. de esmalte para su pintado y 14 y 10 horas de control de calidad. Los

costos totales de fabricación por unidad son, respectivamente, 30 y 28, y los precios de

venta 52 y 48, todos ellos en miles de pesos.

El empresario dispone semanalmente de 4.500 horas para ensamblaje,

8.400 Kg. de esmalte y 20.000 horas para control de calidad. Los estudios de mercado

muestran que la demanda semanal de congeladores no supera las 1.700 unidades y que, en

particular, la de tipo A es de, al menos, 600 unidades. Se desea:

a) Formular un modelo de programación lineal que indique cuántos congeladores

deben fabricarse de cada tipo para que el beneficio sea máximo, teniendo en cuenta

elestudio de demanda.

b) Resolverlo mediante el método simplex. Interpretar la solución óptima incluyendo

lasvariables de holgura.

Ensamblaje kg Pinta Control de

do calidad
2,5 3 14

3 6 10
 X1= Congelador tipo A
Variables X2= Congelador tipo B
F. O Zmax: 22X1+ 20X2
2,5X1+3X2<=4500
14X1+10X2<=8400
R 3X1+6X2<=20000
X1+X2<=1700
X1>=600
C.N X1; X2>=0

1. Convertir inecuaciones a ecuaciones

2,5X1+3X2=4500

14X1+10X2=8400

3X1+6X2=20000 X1+X2=1700 X1=600

2. Incremento de variables de holgura y artificiales

2,5X1+3X2+S1=4500

14X1+10X2+S2=8400

3X1+6X2+S3=20000 X1+X2+S4=1700X1-

S5+T1=600

3. Igualar la función objetivo a cero “0”.

Z – 22X1 – 20X2 + MT1 = 0

4. Tablero Simplex.

Tablero Base:
 Variable Variable
Base Variable de holgura Solución Operación
de Artificial
decisión
X1 X2 S S2 S3 S S T1
1 4 5
Z -22 -20 0 0 0 0 0 M 0
S1 5/2 -3 1 0 0 0 0 0 4500
S2 3 6 0 1 0 0 0 0 8400
S3 14 10 0 0 1 0 0 0 20000
S4 1 1 0 0 0 1 0 0 1700
T1 1 0 0 0 0 0 - 1 600
1

Iteración 1

Iteración 1
X1 X2 S S2 S3 S4 S5 T1
1
Z - -20 0 0 0 0 M 0 0
22
M
S1 5/2 3 1 0 0 0 0 0 4500

S2 3 6 0 1 0 0 0 0 8400

S3 14 10 0 0 1 0 0 0 20000

S4 1 1 0 0 0 1 0 0 1700
T1 1 0 0 0 0 0 -1 1 600

Iteración 2

Iteración 2
X1 X2 S1 S2 S3 S4 S5 T1
Z 0 -20 0 0 0 0 -22 0 0 Z+X1(22+M)
S1 0 3 1 0 0 0 5/2 0 3000 S1-5/2X1
S2 0 6 0 1 0 0 3 0 6600 S2-3X1
S3 0 10 0 0 1 0 14 0 11600 S3-14X1
S4 0 1 0 0 0 1 1 0 1100 S4-X1
X1 1 0 0 0 0 0 -1 0 600

Iteración 3
 Iteración 3
X1 X2 S1 S2 S3 S4 S5 T1
Z 0 -30/7 0 0 11/7 0 0 220000/7 Z+22S5
S1 0 17/14 1 0 -5/28 0 0 6500/7 S1-5/2S5
S2 0 27/7 0 1 -3/14 0 0 28800/7 S2-3S5
S5 0 5/7 0 0 1/14 0 1 5800/7 S5/14
S4 0 2/7 0 0 -1/14 1 0 1900/7 S4-S5
X1 1 5/7 0 0 11/7 0 0 10000/7 T1+S5

Matriz Final

Matriz final
X1 X2 S1 S2 S3 S4 S5 T1
Z 0 0 60/17 0 16/17 0 0 590000/17 Z+30/7X2
X2 0 1 14/17 0 -5/34 0 0 13000/17 X2*14/17

S2 0 0 -54/17 1 6/17 0 0 19800/17 S2-27/7X2

S5 0 0 -10/17 0 3/17 0 1 4800/17 S5-5/7X2

S4 0 0 -4/17 0 -1/34 1 0 900/17 S4-2/7X2

X1 1 0 -10/17 0 3/17 0 0 15000/17 X1-5/7X2

Respuesta:

Z= 590000/17X1=15000/17 Zmax= 22(15000/17) + 20(13000/17)Zmax=590000/17

Ejercicio 2

2.- Una empresa fabrica 4 productos teniendo disponible para su fabricación y

almacenamiento: 180 libras y un espacio total disponible para almacenamiento de 230

m3respectivamente. Para tener terminado cada producto se requiere:

¿Cuál es el modelo de programación lineal para maximizar las ganancias asociado a

este caso práctico?

¿Cuál es la solución óptima?

X1= Producto 1
Variables
X2= Producto 2
X3= Producto 3
X4= Producto 4
F. O Zmáx=5X1+6,5X2+5X3+5,5X4
2X1+2X2+1.5X3+4X4 ≤ 180
2X1+2.5X2+2X3+1.5X4 ≤ 230
R 2X1+2X2+1.5X3+4X4 ≤ 180
2X1+2.5X2+2X3+1.5X4 ≤ 230
2X1+2X2+1.5X3+4X4 ≤ 180
C.N X1; X2≥0

1. Convertir inecuaciones a ecuaciones

2X1+2X2+1.5X3+4X4=180

2X1+2.5X2+2X3+1.5X4= 230

2. Incremento de variables de holgura

2X1+2X2+1.5X3+4X4+S1= 180

2X1+2.5X2+2X3+1.5X4+S2= 230

3. Igualar la función objetivo a cero “0”.

Z - 5X1 - 6.5X2 - 5X3 - 5.5X4 = 0

4. Tablero Simplex

Tablero Base
Base Variable de decisión V. Holgura Solución
X1 X2 X3 X4 S1 S2
S1 2 2 1,5 4 1 0 180
S2 2 2,5 2 1,5 0 1 230
Z -5 -6,5 -5 -5,5 0 0 0

Iteración 1

ITERACCIÓN Fórmulas
1
X2 1 1 3/4 2 1/2 0 90 S1/2=X2

S2 - 1/2 0 1/8 -3 1/2 -1 1/4 1 5 S2-2,5*X2

Z 1 1/2 0 - 1/8 7 1/2 3 1/4 0 585 Z+6,5*X2

Iteración 2

ITERACCIÓN Fórmulas
2
X2 4 1 0 23 8 -6 60 X2-3/4*X3

S2*8=X3
X3 -4 0 1 -28 -10 8 40

Z 1 0 0 4 2 1 590 Z+1/8*X3

Respuestas:
X2=60
X3=40
Z=590
X1=0
X4=0
Zmáx =5(0) +6,5(60) +5(40) +5,5(0)
590=590
Ejercicio 3
3) Carrocería S.A. es una empresa de la ciudad de Machala que se dedica a la fabricación
de carrocerías de camiones, automóviles y furgonetas. En el tipo A, para fabricar una
carrocería de un camión, se invierten 5 días-operario, para fabricar la de un automóvil se
precisan 3
días-operario y para fabricar una de furgoneta 2 días-operario. En el tipo B se invierten 4 días-
operario tanto en carrocerías de camión, automóvil y furgoneta. Por limitaciones de
maquinaria en los talleres y mano de obra, el tipo A dispone de 300 días operario, y tipo
B de 287 días- operario. Si los beneficios que se obtienen por cada camión son de
$4250 dólares y de $5000 dólares por cada coche.
¿Cuántas unidades de cada tipo se deben fabricarse para maximizar las ganancias?

X1: Cantidad de camión

Variables a fabricar(unidades) X2:
Cantidad de automóvil a
fabricar(unidades) X3:
Cantidad de furgonetas a
fabricar(unidades)
F. O Zmax: 4250X1+ 5000X2+5000X3
5X1+3X2+2X3<=300
4X1+4X2+4X3<=287
R 5X1+3X2+2X3<=300
4X1+4X2+4X3<=287
5X1+3X2+2X3<=300
C.N X1; X2<=0

1. Convertir inecuaciones a ecuaciones

5X1+3X2+2X3=300
4X1+4X2+4X3=287
2. Incremento de variables de holgura
5X1+3X2+2X3+S1=300
4X1+4X2+4X3+S2=287
3. Igualar la función objetivo a cero “0”.
Z - 4250X1 - 5000X2 - 5000X3 = 0
4. Tablero Simplex
Tablero Base:
Base Variable de decisión Variable de Holgura Solución

X1 X2 X3 S1 S2

S1 5 3 2 1 0 300

S2 4 4 4 0 1 287

Z -4250 -5000 -5000 0 0 0

Iteración 1

Matriz final
X1 X2 X3 S1 S2
S1 2 0 0 -1 -3/4 339/4 S1-3X2
X2 1 1 1 0 1/4 287/4 X2/4
Z 750 0 0 0 125 358750 Z+5000X
0 2

Respuestas:

Z=358750 X2= 287/4

Zmax= 4250(0) + 5000(287/4) + 5000(0)

Zmax= 0 + 358750 + 0

Zmax= 358750

Ejercicio 4
4.- En un taller se fabrican 3 tipos de mesa: A, B, y C. Cada mesa requiere determinado
tiempo para cortar las partes que la constituyen, en ensamblar y pintar la pieza
terminada. La producción total de mesas está vendida. Además, el modelo C puede
venderse sin pintar, para el desarrollo del trabajo se emplean varias personas las que
trabajan entornos parciales porque el tiempo disponible para realizar cada una de estas
actividades es variable. A partir de los datos siguientes, formule un modelo de programación
lineal que le permita maximizar las ganancias, si el departamento de corte presenta una
capacidad de 150 horas,
el de montaje 200 horas y el departamento de pintura de 300 horas, si la
ganancia por la mesa A es de 1500 por la mesa B 20000 y por la mesa C35000 y por la C sin
pintar 30000.

X1: Tipo de mesa A

X2: Tipo de mesa B
Variables
X3: Tipo de mesa C
X4: Tipo mesa C sin pintar
Zmax:
F. O
1500X1+20000X2+35000X3+30000X4
3X1+X2+4X3+4X4<=150
R 4X1+2X2+5X3+5X4<=200
5X1+5X2+4X3<=300
C.N X1; X2 >=0

1. Convertir inecuaciones a ecuaciones

3X1+X2+4X3+4X4=150

4X1+2X2+5X3+5X4=200

5X1+5X2+4X3=300

2. Incremento variables de holgura

3X1+X2+4X3+4X4+S1=150

4X1+2X2+5X3+5X4+S2=200

5X1+5X2+4X3+S3=300

3. Igualar la función objetivo a cero “0”.

 Z - 1500X1 - 20000X2 - 35000X3 - 30000X4 = 0

4. Tablero Simplex

Tablero Base:

Base Variable de decisión Variable de Holgura Solución

X1 X2 X3 X4 S1 S2 S3
S1 3 1 4 4 1 0 0 150
S2 4 2 5 5 0 1 0 200
S3 5 5 4 0 0 0 1 300
Z -15 -200 -350 -30 0 0 0 0

Iteración 1

INTERACIÓN Fórmulas
1
S1/4=X3
X3 3/4 1/4 1 1 1/4 0 0 37 1/2
S2-5*X3
S2 1/4 3/4 0 0 -1 1/4 1 0 12 1/2
S3-4*X3
S3 2 4 0 -4 -1 0 1 150
Z+350*X3
Z 247 1/2 -112 1/2 0 320 87 1/2 0 0 13125

iteración 2

INTERACIÓN Fórmulas
2
X3 2/3 0 1 1 2/3 - 1/3 0 33 1/3 X3-1/4*X2

X2 1/3 1 0 0 -1 2/3 1 1/3 0 16 2/3 S2*4/3=X2

S3 2/3 0 0 -4 5 2/3 -5 1/3 1 83 1/3 S3-4*X2

Z 285 0 0 320 -100 150 0 15000 Z+112 1/4*X2

iteración 3
 Iteración 3

X1 X2 X3 X4 S1 S2 S3

X3 10/17 0 1 25/17 0 5/17 -2/17 400/17 X3-2/3S1

X2 9/17 1 0 -20/17 0 -4/17 5/17 700/17 X2+5/3S1

S1 2/17 0 0 -12/17 1 -16/17 3/17 250/17 S1*3/17

Z 504500/17 0 0 -35000/17 0 95000/17 30000/17 28000000/17 Z+10000S1

Matriz final

Matriz
final
X1 X2 X3 X4 S1 S2 S3

X4 2/5 0 17/25 1 0 1/5 -2/25 16 X4*17/25

X2 1 1 4/5 0 0 0 1/5 60 X2+20/17X4

S1 2/5 0 12/25 0 1 -4/5 3/25 26 S1+12/17X4

Z 30500 0 1400 0 0 6000 1600 1680000 Z+35000/17X4

Respuesta:

Z=1680000 X2= 60 X4= 16

Zmax= 1500(0) + 20000(60) + 35000(0) + 30000(16)

Zmax= 0 + 1200000 + 480000

Zmax= 1680000

Ejercicio 5

5.-En una economía lineal para producir 3 unidades de trigo serequieren: 6 unidades de

tierra, $ 8 en semilla y 3 trabajadores. Para

producir 4 unidades de centeno se requieren 5 unidades de tierra, $ 10de semillas y 6

trabajadores. El precio por unidad de trigo y centeno es $15 y $ 20,5 respectivamente, siendo

las cantidades disponibles de tierray de trabajo de 100 y 130 unidades. Sielempresario desea

optimizar elresultado de su explotación, formule un modelo de programación lineal. Como

nos dan el precio del trigo y centeno por unidad y las necesidades de producción que son

por cada 3 unidades entonces el valor del precio del trigo y centeno lo multiplicamos por 3

y le restamosel valor de cada semilla.

Unidades U. Tierra Precio semilla Cantidad

trabajadores
Trigo 3 6 8 3
Centeno 4 5 10 6
Disponible 100 130

X1= Unidades de trigo x3

Variables
X2= Unidades de centeno x4
Zmax= (15*3) – 8 + (4*20.5) – 10
F. O
Zmax= 37X1 + 72X2
6X1 + 5X2 <= 100
R 3X1 + 6X2 <= 200
C.N X1; X2 >=0

1. Convertir inecuaciones a ecuaciones

6X1 + 5X2 = 100

3X1 + 6X2 = 200

2. Incremento variables de holgura

6X1 + 5X2 + S1 = 100

3X1 + 6X2 + S2 = 130

3. Igualar la función objetivo a cero “0”.

Z - 37X1 - 72X2 = 0

4. Tablero Simplex

Tablero Base

Base Variable de decisión Variable de Holgura Solución

X1 X2 S1 S2

S1 6 5 1 0 100

S2 3 6 0 1 130

Z -37 -72 0 0 0

Iteración 1

ITERACIÓN Fórmulas
1
S1/5=X2

S2+6*X2
S2 -4 1/5 0 -1 1/5 1 10
Z+72*X2
Z 49 2/5 0 14 2/5 0 1440

Respuestas:

Zmax= 37(0) +72(20)

1440 = 1440

X2=20Z=1440

Ejercicio 6

6.- Una empresa proveedora de alimentos desea fabricar comidabalanceada para perros,

de acuerdo con las especificaciones dadas por el veterinario se debe producir un

compuesto que contenga por lomenos, 100 gramos de fibra, 300 gramos de proteínas y 70

gramos deminerales por animal. Si se desea alimentar 100 perros con los siguientesproductos

que se encuentran en el mercado y presentan la siguiente composición. ¿Cuántos kilos de

cada producto se deben comprar si sedesea cumplir con la cuota nutricional al menor costo

posible?

X1= kilos de productos 1

Variables X2= kilos de productos 2
X3= kilos de productos 3
F. O Zmin= 10000X1 + 11000X2 + 9500X3
0,2X1+0,3X2+0,05X3>=100
R 0,6X1+0,5X2+0,38X3>=300
0,09X1+0,08X2+0,08X3>=70
C.N X1; X2 >=0
 Tablero Base

Tablero
Inicial
Variable
Base Variable de decisión Variable de holgura Artificial Solución Operación
X1 X2 X3 S1 S2 S3 T1 T2 T3
Z -10+89/100M -11+22/25M -19/2+51/100M -M -M -M 0 0 0 47M
T1 1/5 3/10 1/20 -1 0 0 1 0 0 10
T2 3/5 1/2 19/50 0 -1 0 0 1 0 30
T3 9/100 2/25 2/25 0 0 -1 0 0 1 7 T1 + T2+ T3 en Z

Iteración 1

Iteración 1

X1 X2 X3 S1 S2 S3 T1 T2 T3

Z 0 4-91/200M -7+23/80M -50+69/20M -M -M 500+5/2M Z+X1(+10-

89/100M)
X1 1 3/2 1/4 -5 0 0 50 X1*5

T2 0 -2/5 23/100 3 -1 0 0 T2-3/5X1

T3 0 -11/200 23/400 9/20 0 -1 5/2 T3-9/100X1

Iteración 2

X1 X2 X3 S1 S2 S3 T1 T2 T3

Z 0 -8/3+1/200M -19/623/1000M 0 -50/3+3/20M -M 5/2 Z+S1(50-

69/20M)
X1 1 5/6 19/30 0 -5/3 0 50 X1+5S1
S1 0 -2/15 23/300 1 -1/3 0 0 S1/3
T3 0 1/200 23/1000 0 3/20 -1 5/2 T3-9/20S1

Matriz Final
 Matriz final
X1 X2 X3 S1 S2 S3 T1 T2 T3

Z 0 -19000/9 -5500/9 0 0 -1000000/9 7000000/9 Z+S2(50/3-3/20)

X1 1 8/9 8/9 0 0 -100/9 700/9 X1+5/3S2
S1 0 -11/90 23/180 1 0 -20/9 50/9 S1+1/3S2
S2 0 1/30 23/150 0 1 -20/3 50/3 S2*20/3

Respuestas:

Z= 7000000/9 X1= 700/9 X2= 0

Zmax= 10000(700/9) + 11000(0) + 9500(0) Zmax=

10000(7000/9) + 0 + 0 Zmax= 7000000/9

Ejercicio 7

7.- Para invertir una cierta cantidad de dinero se puede seleccionar entre cinco instrumentos

diferentes, clasificados con un nivel de riesgo 1,2 y 3, donde1 es el nivel más bajo y 3 el más

alto. El nivel de riesgo, costounitario y utilidad de cada instrumento se muestra en la siguiente

tabla:

Debido al nivel de riesgo de cada instrumento, la empresa tiene las siguientes:

a) La suma de todos los porcentajes de cada inversión debe ser igual a100%.

b) El porcentaje de inversión en el instrumento A no debe ser mayor a40%.

c) La suma de los porcentajes de los instrumentos C, D y E debe sermenor a 50%.

d) La suma de los porcentajes de los instrumentos D y E debe ser menora 30%.

e) No se conoce el costo unitario de cada instrumento.

El capital disponible es de $100,000.00.

Utiliza el método simplex para determinar la cantidad de dinero a invertir en cada

instrumento con el objetivo de maximizar la utilidad combinada por punto porcentual

invertido.

X1= instrumento A
X2= instrumento B
Variables X3= instrumento C
X4= instrumento D
X5= instrumento E
F. O Zmax=8X1+7X2+6X3+10X4+12X5
8X1+7X2+6X3+10X4+12X5>=100
8X1<=040
R 6X3+10X4+12X5<=50
10X4+12X5<=30
X1+X2+X3+X4+X5<=100000
C.N X1; X2 >=0

1. Convertir inecuaciones a ecuaciones

8X1 + 7X2 + 6X3 + 10X4 + 12X5 = 100

8X1 = 040

6X3 + 10X4 + 12X5 = 50

10X4 + 12X5 = 30

X1 + X2 + X3 + X4 + X5 = 100000

2. Incremento de holgura y variable artificial

8X1 + 7X2 + 6X3 + 10X4 + 12X5 - S1 + MT1 = 100

8X1 +S2 = 040

6X3 + 10X4 + 12X5 + S3 = 50

10X4 + 12X5 + S4 = 30

X1 + X2 + X3 + X4 + X5 + S5 = 100000

3. Igualar la función objetivo a cero “0”.

Z - 8X1 - 7X2 - 6X3 - 10X4 - 12X5 + MT1 = 0

4. Tablero Simplex

Tablero Base:
 Variable
Base Variable de decisión Variable de holgura artificial Solución Operació
n
X1 X2 X3 X4 X5 S1 S S3 S S T1
2 4 5
Z -8-8M -7-7M -6-6M -10-10M -12-12M 0 0 0 0 0 0 0
T1 8 7 6 10 12 -1 0 0 0 0 1 100 T1 en Z
S2 8 0 0 0 0 0 1 0 0 0 0 40
S3 0 0 6 10 12 0 0 1 0 0 0 50
S4 0 0 0 10 12 0 0 0 1 0 0 30
S5 1 1 1 1 1 0 0 0 0 1 0 100000

Iteración 1

Iteración 1
X1 X2 X3 X4 X5 S1 S2 S3 S4 S5 T1
Z 8-8M 7-7M 6-6M 0 0 0 0 0 0 0 0 Z+X5(12+12M)
T1 8 7 6 0 0 -1 0 0 -1 0 70 T1-12X5
S2 8 0 0 0 0 0 1 0 0 0 40

Iteración 2

Iteración 2
X1 X2 X3 X4 X5 S1 S2 S3 S4 S5 T1
Z 0 7-7M 6-6M 0 0 0 0 0 0 0 0 Z+X1(-
8+8M)
T1 0 7 6 0 0 -1 -1 0 -1 0 30 T1-8X1
X1 1 0 0 0 0 0 1/8 0 0 0 5 X1/8
S3 0 0 6 0 0 0 0 1 -1 0 20
X5 0 0 0 5/6 1 0 0 0 1/12 0 5/2
S5 0 1 1 1/6 0 0 -1/8 0 -1/12 1 199985/2 S5-X1

Iteración 3

Iteración 3
X1 X2 X3 X4 X5 S1 S2 S3 S4 S5 T1
Z 0 0 0 0 0 -1 0 0 0 0 100 Z+X2(-7+7M)
X2 0 1 6/7 0 0 -1/7 -1/7 0 -1/7 1/7 30/7 X2/7
X1 1 0 0 0 0 0 1/8 0 0 0 5
S3 0 0 6 0 0 0 0 1 -1 0 20
X5 0 0 0 5/6 1 0 0 0 1/12 0 5/2
S5 0 0 1/7 1/6 0 1/7 1/56 0 5/84 1 1399835/14 S5-X2

Matriz Final

Iteración 4
X1 X2 X3 X4 X5 S1 S2 S3 S4 S5 T1
Z 0 0 1 7/6 0 0 1/8 0 5/12 7 1400035/2 Z+S1
X2 0 1 1 1/6 0 0 -1/8 0 -1/12 1 199985/2 X2+1/7S1
X1 1 0 0 0 0 0 1/8 0 0 0 5
S3 0 0 6 0 0 0 0 1 -1 0 20
X5 0 0 0 5/6 1 0 0 0 1/12 0 5/2
S1 0 0 1 7/6 0 1 1/8 0 5/12 7 1399835/2 S1*7

Respuestas:

Z= 1400035/2 X1= 5

X2= 199985/2 Zmax= 8(5) + 7(199985/2) + 6(0) + 10(0) + 12(5/2)Zmax= 40 + 1399895/2 + 0 +

0 + 30

Zmax= 1400035/