Académique Documents
Professionnel Documents
Culture Documents
TABASCO
DIVISIN DE TURISMO Y GASTRONOMA
PROFESOR:
Juan Jos Cancino Vidal
ASIGNATURA:
Administracin de Operaciones
TEMA:
Problemas de programacin lineal
ALUMNO:
Juan Carlos Huerta Bautista 421210401_i
19 de abril de 2015
Acabado
precio
materia prima
costo
Sillas
1S
1S
2100
900
1000
Mesas
1M
2M
2700
1000
1400
Restricciones
1S+1M80
1S+2M100
1M40
-1-80
1S+1M80
Z max=(2700-1000-1400)M+(2100-900-1000)S
2M100
1S+1(20) 80
Z max=300M + 200S
1M20
1S+2080
Z max=300(20)+200(60)
M=20/1
1S=80-20
Zmax=18000
M=20
1S=60
S=60/1
S=60
PROBLEMA N 02
Una campaa para promocionar una marca de productos lcteos se basa en el
reparto gratuito de yogures con sabor a limn o a fresa. Se decide repartir al menos
30.000 yogures. Cada yogurt de limn necesita para su elaboracin 0,5 gr. de
un producto de fermentacin y cada yogurt de fresa necesita 0,2 gr. de ese mismo
producto. Se dispone de 10 kgs. de ese producto para fermentacin. El coste
de produccin de un yogurt de fresa es es triple que el de un yogurt de limn.
Cuntos yogures de cada tipo se deben producir para que el costo de la campaa
sea mnimo?
DE DEBE PRODUCIR 16666.66 de fresa y 13333.34 de limn DAN EXACTAMENTE
LOS 30000 YOGURES A REPARTIR
Cantidad
fermentacin
Limon
1L
0.5L
Fresa
1M
0.2F
30000
10kg
Restricciones:
1L+1F30000
0.5L+0.2F10000
0.5F 15000
1L+1(16666.66)30000
Z max=1L+1F
-0.2F-10000
1L+16666.6630000
Z max=1(13666.66)+1(16666.66)
0.3F5000
1L=30000-16666.66
Z max=13666.66+16666.66
F=5000/0.3
1L=13333.34
Z max= 30000
F=16666.66
L=13333.34/1
L=13333.34
PROBLEMA N 03
Una fbrica de carroceras de automviles y camiones tiene 2 naves. En la nave A,
para hacer la carrocera de un camin, se invierten 7 das-operario, para fabricar la
de un auto se precisan 2 das-operario. En la nave B se invierten 3 das-operario
tanto en carroceras de camin como de auto. Por limitaciones de mano de obra y
maquinaria, la nave A dispone de 300 das-operario, y la nave B de 270 dasoperario. Si los beneficios que se obtienen por cada camin son de 6 millones de
Dlares .y de 3 millones por cada auto. Cuntas unidades de cada clase se deben
producir para maximizar las ganancias?
SE DEBEN PRODUCIR 24 CAMIONES Y 66 AUTOS Y LA GANANCIA SERIA DE 342
MILLONES
Nave A
nave B
Ganancia
Camin
7C
3C
6 millones
Auto
2A
3A
3 millones
300 das
270 das
Restricciones
7C+2A300
3C+3A270
-6A -900
7C+2(66) 300
Z max=6000000C+3000000A
21A1890
7C+132 300
Z max=6000000(24)+2100(66)
15A990
7C=300-132
Z max=144000000+198000000
A=990/15
7C=168
Zmax=342000000
A=66
C=60/7
C=24
PROBLEMA N 04
Un comerciante dispone de 1200 euros para comprar dos tipos de manzanas A y B.
Las del tipo A las compra a 0.60 /Kg y las vende a 0.90 /Kg, mientras que las de
tipo B las compra a 1 /Kg y las vende a 1.35 /Kg. Sabiendo que su vehculo a lo
sumo puede transportar 1500 Kg de manzanas, cuntos Kilogramos de cada tipo
deber adquirir para que el beneficio que obtenga sea mximo? Cul sera ese
beneficio?
TENDRA QUE COMPRAR 750 KG DE LA MANZANA A Y 750 KG DE LA MANZANA B
EL BENEFICIO ES DE 1687.50 EUROS
COMPRA
KG.
VENTA
MANZANA A
.60A
1A
.90 el Kg
MANZANA B
1B
1B
1.35 el Kg
1200
1500
Restricciones
.60A+1B1200
1A+1B1500
-60A -1200
Z max=.90A+1.35B
450+1B 1200
Z max=.90(750)+1.35(750)
.40A 300
1B=1200-450
Z max=675+1012.50
A=300/.40
1B=750
Zmax=1687.50
A=750
B=750/1
1A 1500
B=750
PROBLEMA N 05
En una carpintera se construyen dos tipos de estanteras: grandes y pequeas, y
se tienen para ello 60 m2 de tableros de madera. Las grandes necesitan 4 m2 de
tablero y las pequeas 3 m2. El carpintero debe hacer como mnimo 3 estanteras
grandes, y el nmero de pequeas que haga debe ser, al menos, el doble del
nmero de las grandes. Si la ganancia por cada estantera grande es de 60 euros y
por cada una de las pequeas es de 40 euros, cuntas debe fabricar de cada tipo
para obtener el mximo beneficio?
DEBE FABRICAR 7.8 ESTANTES GRANDES Y 9.6 ESTANTES PEQUEOS SU
MAXIMO BENEFICIO SERIA DE 852 EUROS
M2 de tablero
cantidad
ganancia
ESTANTE GRANDE
4G
3G
60 euros
ESTANTE PEQUEO
3P
6P
40 euros
60
Restricciones
4G+3P60
3G+6P9
9P 180
4G+3(9.6) 60
Z max= 60G+40P
-24P -36
4G+28.8 60
Z max= 60(7.8)+40(9.6)
-15P 144
4G=60-28.8
Z max=468+384
P=144/15
4G=31.2
Zmax=852
P=9.6
G=31.2/4
G=7.8
UNIVERSIDAD TECNOLGICA DE
TABASCO
DIVISIN DE TURISMO Y GASTRONOMA
PROFESOR:
Juan Jos Cancino Vidal
ASIGNATURA:
Administracin de Operaciones
TEMA:
2.7 resuelve los problemas de los puntos 3.1 y 3.2.
ALUMNO:
Juan Carlos Huerta Bautista 421210401_i
07 de abril de 2015
Proceso
Maquinado
Corte
Contribucin
Tiempo disponible
en cada
departamento,
horas
1.5
1.9
$3
2.0
1.2
$5
del producto
A
Maquinado
1.5M
2.0M
120
Corte
1.9M
1.2C
90
$3
$5
Restricciones
1.5M+1.9C3
2.0M+1.2C5
-3.8C -6
1.5M+1.9(3.5)3
1.8C7.5
1.5M+6.65 3
-2C1.5
1.5M=3-6.65
C=1.5/2
M=-3.65/1.5
C=3.5
120
90
2.- Se requiere enviar de dos almacenes a tres tiendas minoristas los costos de
envo de cada ruta se muestra en la siguiente tabla:
Oferta (Orgenes)
Tiendas minoristas
Almacn 1
$1
$3
$7
Almacn 2
$2
$4
$2
12
Fbrica (Recursos)
Restricciones
1X+2Y3
3X+4Y6
7X+2Y2
6Y 9
6X12
-4Y-6
-28X-8
1.26+2.42
2Y3
-22X=4
3.662
Y=3/2
X=-4/22
Y=1.5
X=0.18
7(0.18)+2(1.5) 2
Ensamble tipo
Unidades
Disponibles
A
B
Conector
5
5
35
Tubo
6
9
56
$10
$12
La empresa gana por el ensamble tipo A $10 USD y por el tipo B $12
USD.
A
UNIDADES DISP
CONECTOR
5C
5C
120
TUBO
6T
9T
90
$10
$12
Restricciones
5C+6T10
5C+9T12
6T 10
5C+6(-0.66)10
-9T-12
5C-3.96 10
-3T-2
5C=10+3.96
T=-2/3
C=-13.96/5
C=-2.79
UNIVERSIDAD TECNOLGICA DE
TABASCO
DIVISIN DE TURISMO Y GASTRONOMA
PROFESOR:
Juan Jos Cancino Vidal
ASIGNATURA:
Administracin de Operaciones
TEMA:
2.8 programacin lineal
ALUMNO:
Juan Carlos Huerta Bautista 421210401_i
07 de abril de 2015
1.-Un herrero con 80 kg. De acero y 120 kg. De aluminio quiere hacer bicicletas de paseo
y de montaa que quiere vender, respectivamente a 10,000 y 5,000 PESOS cada una
para sacar el mximo beneficio. Para la de paseo emplear 1 kg. De acero y 3 kg de
aluminio, y para la de montaa 2 kg. De ambos metales.
a) Indique las variables de decisin:
Aluminio 1P+2M80
ACERO 3P+2M120
b) Cul es la Funcin objetivo.
Zmax = 10000P + 5000M
c) Cuntas bicicletas de paseo y de montaa vender?
20 de paseo y 30 de montaa
Declaracin de variables
P = Cantidad de bicicletas de paseo a producir
M= Cantidad de bicicletas de montaa a producir
ACERO
ALUMINIO
VENTA
PASEO
1P
3P
10000
MONTAA
2M
2M
5000
80
120
Restricciones
1P+2M80
3P+2M120
6M 240
P+2(30)80
Z max=10000P+5000M
-2M-120
P+60 80
Z max=10000(20)+5000(30)
4M120
P=80-60
Z max=200000+150000
M=120/4
P=20
Z max=350000
M=30
(1)
X2<=120
(2)
X1+X2<=150
Funcin Objetivo
Z max=5x1+7x2
(3)
(1)
50X1+80X2<=5000
(2)
(1)
(2)
(2)
X20.2(X1+X2)
(3)
0.8X2-0,2X10
(3)