Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Sisa Cristian Tarea3
Sisa Cristian Tarea3
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
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?
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?
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
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.
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