Sunteți pe pagina 1din 52

Cj

Z
Xj
R1
R2
R3

X1
9000
809090.91
54.55
7
10
6

X2
10000

Bibliotecas

Escritorios

Min Z=Cj*Xj=9000X1+10000X2
31.82
10
8
15

700
800
804.55

<=
<=
<=

700
800
900

Mts madera
Mts tubo
Papel lija

7x1+10x2
10x1+8x2
6x1+15x2

La compaa SIGMA, produce bibliotecas y escritorios para los cuales se ha estable


de $9.000 y $10.000 respectivamente. Para la produccin de dichos artculos la com
mensual de 700 metros de madera, 800 metros de tubo y 900 pliegos de papel de l
escritorios se debe fabricar mensualmente? Si se sabe que una biblioteca consume
tubo y 6 pliegos de papel de lija; mientras que para producir un escritorio se requiere
de tubo y 15 pliegos de papel de lija.

Estudiante: Eliana Katherine Martinez Samiento


Codigo: 539570

torios para los cuales se ha establecido un precio de venta por unidad


oduccin de dichos artculos la compaa cuenta con una disponibilidad
de tubo y 900 pliegos de papel de lija. Qu cantidad de bibliotecas y
e sabe que una biblioteca consume 7 metros de madera, 10 metros de
ra producir un escritorio se requiere de 10 metros de madera, 8 metros
y 15 pliegos de papel de lija.

Cj
Z
Xj
R1
R2
R3

X1
70
3500
40
7
4
1

X2
50

Puertas

Ventanas

Max Z=Cj*Xj=70X1+50X2
14
5
9

350
286
40

<=
<=
<=

350
360
40

Mts lamina
Mts angulo
Max venta puertas

7X1+5X2
4X1+9X2
X1

La compaa Hierro Colado dispone semanalmente para la fabricacin de sus artcu


metros de ngulo. Adems, se ha establecido que con estos recursos se fabrican pu
ha determinado que rinden una contribucin a las utilidades de 70 y 50 pesos por un
sabe por medio de un estudio de consumo de materiales que una puerta requiere
ngulo y que una ventana requiere de 5 metros de lmina y 9 metros de ngulo. Qu
fabricar? Si se sabe que el departamento de mercados estableci que mxim

nte para la fabricacin de sus artculos de 350 metros de lmina y 360


e con estos recursos se fabrican puertas y ventanas para los cuales se
s utilidades de 70 y 50 pesos por unidad respectivamente. Tambin, se
materiales que una puerta requiere 7 metros de lmina y 4 metros de
e lmina y 9 metros de ngulo. Qu cantidad de cada artculo se debe
de mercados estableci que mximo se vendern 40 puertas.

Cj
Z
Xj
R1
R2
R3

X1
2000
150000
0
5
1

X2
Bolsos
Chaquetas
3000
Max Z=Cj*Xj=2000X1+3000X2
50
9
450
>=
450
1
50
>=
20
0
<=
30

Mano de obra/mes
Venta min chaquetas/mes
Venta max bolsos/mes

5X1+9X2
X2
X1

Una fbrica de artesanas se dedica a la produccin de bolsos y chaq


clientes en la plaza Espaa. La venta de un bolso genera una utilidad
mientras que la venta de una chaqueta genera una utilidad de $3.000 y
de la compaa se requiere de no mantener en ocio a sus trabajadores
un mnimo de 450 horas de mano de obra por mes. Qu cantidad
estudio de mercados se sabe que mnimo se vendern 20 chaq

ica a la produccin de bolsos y chaquetas los cuales comercializa directamente a los


enta de un bolso genera una utilidad de $2.000 y consume 5 horas de mano de obra;
ueta genera una utilidad de $3.000 y consume 9 horas de mano de obra. Por polticas
mantener en ocio a sus trabajadores y por lo tanto se debe consumir en la produccin
no de obra por mes. Qu cantidad de bolsos y chaquetas se debe fabricar; si por
be que mnimo se vendern 20 chaquetas y como mximo 30 bolsos por mes?

Cj
Z
Xj
R1
R2
R3

X1
5000
0
0
4
3

X2
Baldosas
Tabletas
4000
Max Z=Cj*Xj=5000X1+4000X2
0
5
0
<=
200
8
0
<=
240
1
0
>=
50

Mts cuadrados de arena/semana


Mts cuadrados de cemento/semana
Compra min Mts cuadrados tableta

4X1+5X2
3X1+8X2
X1

La compaa EPSILON, produce baldosas y tabletas, las cuales generan una contribucin a las utilidades de $5.0
$4.000 por metro cuadrado respectivamente. Para la produccin de dichos artculos se cuenta con una disponibilid
200 metros cuadrados de arena y 240 metros cuadrados de cemento por semana. Qu cantidad de cada uno de
artculos se debe fabricar si se sabe que para producir un metro cuadrado de baldosas se requiere de 4 metro
cuadrados de arena y 3 metros cuadrados de cemento; mientras que para producir un metro cuadrado de tableta
requiere de 5 metros cuadrados de arena y 8 metros cuadrados de cemento? Suponga adems que el cliente gara
comprar como mnimo 50 metros cuadrados de tableta.

contribucin a las utilidades de $5.000 y


ulos se cuenta con una disponibilidad de
ana. Qu cantidad de cada uno de los
de baldosas se requiere de 4 metros
ducir un metro cuadrado de tableta se
uponga adems que el cliente garantiza
tableta.

Cj
Z
Xj
R1
R2
R3

X1
300
16364
36
4
2
5

X2
500

Mata de pasto

Libra de mineral

Min Z=Cj*Xj=300X1+500X2
11
5
8
3

200
160
215

>=
>=
>=

200
160
150

mg de vitamina A/dia
mg de vitamina B/dia
mg de vitamina C/dia

4X1+5X2
2X1+8X2
5X1+3X2

Los HORSES, una empresa dedicada al criadero de caballos de pas


debe suministrar diariamente un mnimo de 200 miligramos de vitamin
un mnimo de 150 miligramos de vitamina C. Los caballos son alimen
cuestan a la compaa $300 por mata de pasto y $500 por libra de min
suministrar a cada caballo diariamente? Si se sabe que una mata d
miligramos de vitamina B y 5 miligramos de vitamina C; mientras qu
vitamina A, 8 miligramos de vitamina B y 3 m

dicada al criadero de caballos de paso, ha establecido que a cada uno de ellos se le


mnimo de 200 miligramos de vitamina A, un mnimo de 160 miligramos de vitamina B y
vitamina C. Los caballos son alimentados con matas de pasto y mineral, las cuales le
mata de pasto y $500 por libra de mineral. Qu cantidad de cada alimento se le debe
amente? Si se sabe que una mata de pasto contiene 4 miligramos de vitamina A, 2
ligramos de vitamina C; mientras que una libra de mineral contiene 5 miligramos de
A, 8 miligramos de vitamina B y 3 miligramos de vitamina C.

Cj
Z
Xj
R1
R2
R3

X1
2000
160000
29
4
6
8

X2
4000

Gasolina

ACPM

Min Z=Cj*Xj=2000X1+4000X2
26
8
5
10

320
300
486

>=
>=
<=

320
300
800

Mano de obra/mes
Maquinaria/mes
Lts de petroleo/mes

4X1+8X2
6X1+5X2
8X1+10X2

Combustibles DEXTRA, produce gasolina, ACPM a un costo de 2.000 y 4.000 pe


Mediante un estudio se ha establecido que para producir un galn de gasolina se req
6 horas mquina y 8 litros de petrleo; mientras que para producir un galn de ACPM
trabajo, 5 horas mquina y 10 litros de petrleo. Adems, se sabe que para que no
se debe consumir mnimo 320 horas hombre y mnimo 300 horas mquina al mes.
se debe fabricar? Si se sabe que hay una disponibilidad mensual de 8

CPM a un costo de 2.000 y 4.000 pesos por galn respectivamente.


roducir un galn de gasolina se requiere de 4 horas hombre de trabajo,
ue para producir un galn de ACPM se requiere de 8 horas hombre de
Adems, se sabe que para que no haya subutilizacin de los recursos
nimo 300 horas mquina al mes. Qu cantidad de cada combustible
ay una disponibilidad mensual de 800 litros de petrleo.

Cj
Z
Xj
R1
R2
R3

X1
3000
21750
1
5
2
8

X2
5000

Silice

Aluminio
Min Z=Cj*Xj=2000X1+4000X2-15000

4
4
-3

20
-9.25
8

>=
<=
<=

20
6
8

mg de material radioactivo
Lts agua
Max kg a utilizar

5X1+4X2
2X1-3X2
8X1

La compaa SIDERURGIA LTDA, produce un tipo de aleacin especial compuest


compra a $3.000 y $5.000 por kilogramo respectivamente. Adems, se sabe que la
consume 5 miligramos de material radioactivo y 2 litros de agua; mientras que la utili
consume 4 miligramos de material radioactivo y da lugar a la aparicin de 3 litros de
se debe consumir mnimo 20 miligramos de material radiactivo y se cuenta con una
Qu cantidad de slice y aluminio se debe utilizar en la aleacin si se sabe que
kilogramos de slice y que el gobierno nacional subsidia con $15.000 la utilizacin

tipo de aleacin especial compuesta por slice y aluminio; los cuales


vamente. Adems, se sabe que la utilizacin de un kilogramo de slice
litros de agua; mientras que la utilizacin de un kilogramo de aluminio
da lugar a la aparicin de 3 litros de agua. Por poltica de la compaa
erial radiactivo y se cuenta con una disponibilidad de 6 litros de agua.
ilizar en la aleacin si se sabe que se debe utilizar como mximo 8
l subsidia con $15.000 la utilizacin de cada kilogramo de aluminio?

Cj
Z
Xj
R1
R2
R3

X1
5000
120000
0
3
1

X2
4000

Zapatos

Tenis

Min Z=Cj*Xj=5000X1+4000X2
30
6
1

180
0
30

>=
<=
<=

180
30
40

Mts de cuero
Max venta zapatos
Min venta tenis

3X1+6X2
X1
X2

Una compaa fabricante de calzado, ha establecido que mximo vender 30 pares d


de tenis. Para la produccin de stos artculos se cuenta con una disponibilidad me
ha establecido que el costo de produccin de cada par de zapatos es de $5.000 y de
mtodo grfico para determinar qu cantidad de cada uno de estos productos se d
costos totales de fabricacin, si se sabe que un par de zapatos consume 3 metros d
metros de cuero.

ido que mximo vender 30 pares de zapatos y como mnimo 40 pares


e cuenta con una disponibilidad mensual de 180 metros de cuero y se
a par de zapatos es de $5.000 y de cada par de tenis $4.000. Utilice el
e cada uno de estos productos se debe fabricar a fin de minimizar los
ar de zapatos consume 3 metros de cuero y 1 par de tenis consume 6
metros de cuero.

Cj
Z
Xj
R1
R2
R3
R4

X1
20000
1120000
24
8
6
16
1

X2
40000

Vidrios florentino

Vidrios martillados

Min Z=Cj*Xj=20000X1+40000X2
16
3
7
6
1

240
256
480
40

<=
<=
<=
>=

240
420
480
40

Mano de obra/semana
Horno/semana
Materia prima/semana
Venta min vidrios/semana

8X1+3X2
6X1+7X2
16X1+6X2
X1+X2

La compaa LOS CRISTALES


$20.000 y $40.000 por unidad
centmetros de largo y 5 milmetro
semanal de 240 horas hombre, 4
de vidrio se puede fabricar a fin d
requiere de 8 horas hombre, 6
martillado se requiere de 3 horas
el departamento de v

a compaa LOS CRISTALES, produce vidrios florentinos y martillados para los cuales ha establecido un costo de
20.000 y $40.000 por unidad respectivamente (una unidad equivale a un vidrio de 120 centmetros de ancho, 180
metros de largo y 5 milmetros de espesor). Para la fabricacin de estos productos se cuenta con una disponibilidad
anal de 240 horas hombre, 420 horas horno y 480 unidades de materia prima. Establezca que cantidad de cada tipo
vidrio se puede fabricar a fin de minimizar el costo de produccin si se sabe que para producir un vidrio florentino se
equiere de 8 horas hombre, 6 horas en horno y 16 unidades de materia prima; mientras que para producir un vidrio
rtillado se requiere de 3 horas hombre, 7 horas de proceso en el horno y 6 unidades de materia prima. Suponga que
el departamento de ventas ha pronosticado que mnimo se vendern 40 vidrios entre los 2 tipos.

stablecido un costo de
metros de ancho, 180
nta con una disponibilidad
que cantidad de cada tipo
cir un vidrio florentino se
para producir un vidrio
eria prima. Suponga que
re los 2 tipos.

Cj
Z
Xj
R1
R2
R3
R4

X1
300
3222
8
1
8
1

X2
500

Camionetas

Camiones

Min Z=Cj*Xj=300X1+500X2
2
1
10
-1

7.78
1.78
80
6

<=
<=
=
<=

12
6
80
6

Cantidad de camionetas
Cantidad de camiones
Cantidad de producto a transportar
Limite de camionetas y camiones

X1
X2
8X1+10X2
X1-X2

Cierta compaa transportadora dispone de 12 camionetas y 6 camiones para el transporte de su producto. Actualm
la compaa ha debe entregar 80 toneladas de su producto y se sabe que una camioneta tiene capacidad para
trasportar 8 toneladas mientras que un camin puede transportar 10 toneladas; adems se sabe que el costo que
genera por asignar una camioneta es de $3 por kilmetro y por asignar un camin es de $5 por kilmetro. Qu can
de cada tipo de vehculo se debe asignar, si se sabe que la distancia a recorrer es de 100 kilmetros y que, por c
camin dejado en reserva, se debe dejar mnimo una camioneta de reserva.

l transporte de su producto. Actualmente


una camioneta tiene capacidad para
s; adems se sabe que el costo que se
n es de $5 por kilmetro. Qu cantidad
r es de 100 kilmetros y que, por cada
mioneta de reserva.

El precio sombra de una restriccin cualquiera se puede interpretar como la razn de cambio del valor objetivo
derecho), mientras los dems datos permanecen sin cambio. La interpretacin del precio sombra solamente es v
embargo, fuera de este rango permisible el precio sombra puede cambiar a otro valor. De acuerdo con la interpreta
restriccin tiene holgura o excedente (es de

En las soluciones no degeneradas, el costo reducido de cualquier variable de decisin se define como cunto te
variable ya es positiva en la optimalidad, su costo reducido es cero. Por el contrario, si el valor ptimo de una va
correspo

a razn de cambio del valor objetivo a medida que aumenta (Disminuye) el lado derecho de dicha restriccin (es decir, el camb
del precio sombra solamente es vlida dentro de cierto rango del lado derecho dado. Se trata de un rango en el cual el precio
o valor. De acuerdo con la interpretacin anterior, el precio sombra de una restriccin inactiva siempre ser cero. Si una restric
n tiene holgura o excedente (es decir, que no est satisfecha en su valor lmite o frontera).

decisin se define como cunto tendra que cambiar el coeficiente de dicha variable, en la funcin objetivo, para tener un valo
ntrario, si el valor ptimo de una variable es cero, entonces, segn la definicin de costo reducido, dicho costo es el incremento
corresponde a dicha variable.

e dicha restriccin (es decir, el cambio por aumento unitario del lado
ata de un rango en el cual el precio sombra permanece constante. Sin
va siempre ser cero. Si una restriccin es inactiva, significa que dicha

funcin objetivo, para tener un valor ptimo positivo. Por tanto, si una
ducido, dicho costo es el incremento o el decremento permisible que