UNIVERSIDAD TÉCNICA DE AMBATO

FACULTAD DE CONTABILIDAD Y AUDITOR

ESTUDIANTE:
Sisa Cristian Johnny

SEMESTRE:
2do Economía "A"

DOCENTE:
Ing. Darwin Aldas

TEMA:
Método Simplex
A DE AMBATO
DAD Y AUDITORÍA
y
 BASE VARIABLE DE DECISIÓN VARIABLES DE HOLGURA
x1 x2 s1 s2 s3 s4 s5
s1 2.5 3 1 0 0 0 0
s2 3 6 0 1 0 0 0
s3 14 10 0 0 1 0 0
s4 1 1 0 0 0 1 0
s5 1 0 0 0 0 0 1
z -22 -20 0 0 0 0 0
ITERACION 1
s1 0 3 1 0 0 0 -2.5
s2 0 6 0 1 0 0 -3
s3 0 10 0 0 1 0 -14
s4 0 1 0 0 0 1 -1
x1 1 0 0 0 0 0 1
z 0 -20 0 0 0 0 22

ITERACION 2
x2 0 1 1/3 0 0 0 - 5/6
s2 0 0 -2 1 0 0 2

s3 0 0 -3 1/3 0 1 0 -5 2/3
x1 1 0 0 0 0 0 1
z 0 0 6 2/3 0 0 0 5 1/3
SOLUCIÓN
1.- Un empresario pretende fabricar dos tipos de congeladores denominados A y B. Cada
4500 1800 operaciones antes de su comercialización: Ensamblaje, pintado y control de calidad. Los
8400 2800 respectivamente, 2,5 y 3 horas de ensamblaje, 3 y 6 Kg. de esmalte para su pintado y 14
20000 1428.57143 costos totales de fabricación por unidad son, respectivamente, 30 y 28, y los precios de v
pesos.
1700 1700 El empresario dispone semanalmente de 4.500 horas para ensamblaje, 8.400 Kg. de esm
600 600 calidad. Los estudios de mercado muestran que la demanda semanal de congeladores n
0 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
3000 1000 beneficio sea máximo, teniendo en cuenta el estudio de demanda.
6600 1100 b) Resolverlo mediante el método simplex. Interpretar la solución óptima incluyendo las
11600 1160
1100 1100
600 VARIABLES DE DECICIÓN:
13200 x1= A
Control de x2= B
Ensamblaje Pintado calidad FUNCION OBJETIVA:
Zmax: (52-30)x1+(48-28)x2
1000 A 2.5 3kg 14 Zmax:22x1+20x2=0
600 B 3 6kg 10 Z-22x1-20x2=0
Disponibilid 4500h 8400kg 20000h RESTRICCIONES:
1600 ad 2,5x1+3x2+s1<=4500
600 3x1+6x2+s2<=8400
14x1+10x2+s3<=20000
33200 X1+x2+s4<=1700
RESPUESTA X1+s5<=600

R1: 2,5x1+3x2+s1=4500
R2: 3x1+6x2+s2=8400
R3: 14x1+10x2+s3=20000
R4: X1+x2+s4=1700
R5: X1+s5=600

RESPUESTA:
x1: 600
x2: 1000
Z: 33200
adores denominados A y B. Cada uno de ellos debe pasar por tres
intado y control de calidad. Los congeladores requieren,
de esmalte para su pintado y 14 y 10 horas de control de calidad. Los
mente, 30 y 28, y los precios de venta 52 y 48, todos ellos en miles de

ra ensamblaje, 8.400 Kg. de esmalte y 20.000 horas para control de

nda semanal de congeladores no supera las 1.700 unidades y que, en
desea:
ue cuántos congeladores deben fabricarse de cada tipo para que el
demanda.
solución óptima incluyendo las variables de holgura.

VARIABLES DE DECICIÓN:
x1= A
x2= B
FUNCION OBJETIVA:
Zmax: (52-30)x1+(48-28)x2
Zmax:22x1+20x2=0
Z-22x1-20x2=0

RESTRICCIONES:
2,5x1+3x2+s1<=4500
3x1+6x2+s2<=8400
14x1+10x2+s3<=20000
X1+x2+s4<=1700
X1+s5<=600

R1: 2,5x1+3x2+s1=4500
R2: 3x1+6x2+s2=8400
R3: 14x1+10x2+s3=20000
R4: X1+x2+s4=1700
R5: X1+s5=600

RESPUESTA:
x1: 600
x2: 1000
Z: 33200
2.- Carroceria 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 la 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?

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
s1 2 0 -1 1 -0.75 84.75
x2 1 1 1 0 0.25 71.75
z 750 0 0 0 1250 358750
RESPUESTA
 e carrocerías de VARIABLES DE DECICIÓN:
n, se invierten 5 días- x1= Carrocerías de camiones
e furgoneta 2 días- x2= Automóviles
il y furgoneta. Por X3= Furgonetas
erario, y tipo B de FUNCION OBJETIVA:
y de $5000 dólares Zmax: 4250x1+5000x2+5000x3
nancias? Zmax:4250x1+5000x2+5000x3=0
Z- 4250x1 - 5000x2 - 5000x3
RESTRICCIONES:
5x1+3x2+2x3<=300
4x1+4x2+4x3<=287

R1: 5x1+3x2+2x3+s1=300
R2: 4x1+4x2+4x3+s2=287

RESPUESTA:
x1: 0
x2: 71,75
x3: 0
Z: 358750

100
71.75
 3.- El presupuesto destinado a la publicidad de una empresa es de $10,000.00 mensuales, y tiene 3 alternativas: en
cine, radio y TV. Cada minuto del anuncio cuesta $70.00, $20.00 y $100.00, respectivamente. Se desea utilizar la
radio cuando menos el doble de veces que la TV. La cantidad de ventas que genera cada minuto en los diferentes
medios es 20 ventas para la TV, 10 para el cine y 5 para la radio. ¿Qué cantidad de minutos se deben 
contratar  en cada uno de los diferentes medios para maximizar las ventas?

BASE VARIABLE DE DECISIÓN VARIABLE DE HOLGURA SOLUCIÓN

x1 x2 x3 s1 s2
s1 70 20 100 1 0 10000 100
s2 0 1 -2 0 1 0
z -10 -5 -20 0 0 0
ITERACÓN 1
x3 0.7 0.2 1 0.01 0 100 500
s2 1.4 1.4 0 0.02 1 200 142.857143
z 4 -1 0 0.2 0 2000
ITERACÓN 2
x3 0.5 0 1 0.01 -0.14 71.43
x2 1 1 0 0.01 0.71 142.86
z 5 0 0 0.21 0.71 2142.86
RESPUESTA
y tiene 3 alternativas: en
e. Se desea utilizar la
nuto en los diferentes
minutos se deben 

VARIABLES DE DECICIÓN:
x1= Cine
x2= Radio
X3= Tv
FUNCION OBJETIVA:
Zmax: 10x1+5x2+20x3
Zmax:10x1+5x2+20x3=0
Z- 10x1-5x2-20x3
RESTRICCIONES:
70x1+20x2+100x3 <= 10000
x2-2x3 <= 0

R1: 70x1+20x2+100x3+ s1 =10000

R2: x2-2x3+ s2 =0

RESPUESTA:
x1: 0
x2: 142,86
x3: 71,43
Z: 2142,86
 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 en turnos 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 C 35000 y por la C sin pintar 30000.

BASE VARIABLE DE DECISIÓN VARIABLE DE HOLGURA

x1 x2 x3 x4 s1 s2 s3
s1 3 1 4 4 1 0 0
s2 4 2 5 5 0 1 0
s3 5 5 4 0 0 0 1
z -1500 -20000 -35000 -30000 0 0 0
ITERACIÓN 1
x3 3/4 1/4 1 1 1/4 0 0
s2 1/4 3/4 0 0 -1 1/4 1 0
s3 2 4 0 -4 -1 0 1
z 24750 -11250 0 5000 8750 0 0
ITERACIÓN 2
x3 2/3 0 1 1 2/3 - 1/3 0
x2 1/3 1 0 0 -1 2/3 1 1/3 0
s3 2/3 0 0 -4 5 2/3 -5 1/3 1
z 28500 0 0 5000 -10000 15000 0
ITERACIÓN 3
X3 1 0 1 1 0 0 0
X2 1 1 0 -1.18 0 0 0
S1 0 0 0 -1 1 -1 0
Z 29700 0 0 -2100 0 5600 1800
ITERACIÓN 4
X4 0.4 0 0.68 1 0 1/5 -0.08
X2 1 1 4/5 0 0 0 1/5
S1 0.4 0 12/25 0 1 -0.8 3/25
Z 30540 0 1400 2099.294533 0.00 6000 1600
 VARIABLES DE DECICIÓN:
x1= Mesa tipo A
x2= Mesa tipo B
X3= Mesa tipo C
x4= Mesa tipo C sin pintar
FUNCION OBJETIVA:
Zmax: 1500x1+20000x2+35000x3+30000x4
de 300 horas, si la Zmax:1500x1+20000x2+35000x3+30000x4=0
intar 30000. Z- 1500x1-20000x2-35000x3-30000x4
RESTRICCIONES:
3x1+1x2+4x3+4x4 <= 150
4x1+2x2+5x3+5x4 <= 200
5x1+5x2+4x3<=300

R1: 3x1+1x2+4x3+4x4 +s1 = 150

R2: 4x1+2x2+5x3+5x4 +s2 = 200
R3: 5x1+5x2+4x3 +s3 =300
RESPUESTA:
x1=0
x2=60
x3=0
SOLUCIÓN x4=16
z=1680000
150 37.5
200 40
300 75
0

37 1/2 150
12 1/2 16.67
150 37.5
1312500

33 1/3 50
16 2/3
83 1/3 14.7058824
1500000

23 16
41
15
1647000

16
60
26
1680000
RESPUESTA
 5.- . En una economía lineal para producir 3 unidades de trigo se requieren: 6 unidades de tierra, VARIABLES DE DEC
$ 8 en semilla y 3 trabajadores. Para producir 4 unidades de centeno se requieren 5 unidades de x1= 3 unidades de
tierra, $ 10 de semillas y 6 trabajadores. El precio por unidad de trigo y centeno es $ 15 y $ 20,5 x2= 4 unidades de
respectivamente, siendo las cantidades disponibles de tierra y de trabajo de 100 y 130 unidades. FUNCION OBJETIVA
Si el empresario desea optimizar el resultado de su explotación, formule un modelo de Zmax:37x1+72x2
programación lineal. Como nos dan el precio del trigo y centeno por unidad y las necesidades de Zmax:37x1+72x2 =
producción que son por cada 3 unidades entonces el valor del precio del trigo y centeno lo Z- 37x1-72x2
multiplicamos por 3 y le restamos el valor de cada semilla RESTRICCIONES:
6x1+5x2 <= 100
3x1+6x2 <= 130

R1: 6x1+5x2+s1 = 1
R2: 3x1+6x2+s2 = 1
BASE VARIABLE DE DECISIÓN SOLUCIÓN RESPUESTA:
x1: 0
x1 x2 s1 s2 x2: 20
s1 6 5 1 0 100 20 Z: 1440
s2 3 6 0 1 130 22
z -37 -72 0 0 0
ITERACIÓN 1
x2 1 1/5 1 1/5 0 20
s2 -4 1/5 0 -1 1/5 1 10
z 49 2/5 0 14 2/5 0 1440
RESPUESTA
VARIABLES DE DECICIÓN:
x1= 3 unidades de Trigo
x2= 4 unidades de Centeno
FUNCION OBJETIVA:
Zmax:37x1+72x2
Zmax:37x1+72x2 =0
Z- 37x1-72x2
RESTRICCIONES:
6x1+5x2 <= 100
3x1+6x2 <= 130

R1: 6x1+5x2+s1 = 100

R2: 3x1+6x2+s2 = 130
RESPUESTA:
x1: 0
x2: 20
Z: 1440