Estacionamiento

Un estacionamiento Puede atender cuando ms de 100 vehculos entre automviles y

camionetas. Un automvil ocupa 10 mts cuadrados mientras que una camioneta necesita
un rea de 20mts cuadrados y se sabe que se cobrara mensualmente es de $20 por auto
y $35 por camioneta.
Cuntos vehculos de cada tipo le proporcionaran al estacionamiento una ganancia
mxima?

X1= Autos estacionados

X2= Camiones estacionados
F.O Max: 20x1 +35x2
X1 ++ x2 <_ 100

10x1 + 20x2<_ 1200

X1_>0 + x2_>0

solucin
c

Cj

Cb

base

0
0

Variables de solucin

Variables de holgura

X1

X2

X3

X4

Cantidad
solucin

20

35

X3

1200

10

20

X4

100

Zj

20

35

Cj-Zj

C.O
solucin
c

Cj

Cb

base

35
0

Variables de solucin

Variables de holgura

X1

X2

X3

X4

Cantidad
solucin

20

35

X3

60

1/20

X4

40

-1/20

Zj

2100

17.5

35

1.75

2.5

-1.75

Cj-Zj

C.O
solucin
c

Cj

Cb

base

35
20

Variables de solucin

Variables de holgura

X1

X2

X3

X4

Cantidad
solucin

20

35

X2

20

1/10

-1

X1

80

-1/10

Zj

2,300

20

35

15/10

-15/10

-5

Cj-Zj

Mesas y sillas
Una fbrica de muebles manufacturera fabrica solamente 2 tipos de productos
mesas y sillas la 1ra empresa tiene recursos limitados e madera, mano de obra y
capacidad de acabado que son necesarios para la elaboracin de estos artculos.
La administracin de la compaa desea determinar cul es la mejor combinacin
de artculos que deben producirse. (nicamente sillas, nicamente mesas, o una
combinacin de ambos.
Los recursos utilizados por cada pieza producida son: madera (30npara una mesa
y 2 para silla) Mao de obra (horas y hombre 2 para meza y 2 para silla) Capacidad
de acabado en horas (4 para mesa y 6 para silla)
Cada mesa contribuye con $10 y cada silla de $8 los recursos disponiblesson120
pies hechos de madera 8 horas hombre de mano de obra
24 horas para trabajo de acabado.

CJ
0
0
0

V.S
X3
X4
X5
ZJ
CJ - ZJ

U.S.
120
9
24
0

8
X1
20
2
6
0
8

10
X2
30
2
4
0
10

0
X3
1
0
0
0
0

0
X4
0
1
0
0
0

0
X5
0
0
0
0
0

U.S.
4
1
8
40

8
X1
2/3
2/3
3 1/3
6.67
1.33

10
X2
1
0
0
10
0

0
X3
1/30
-1/15
-2/15
0.33
-0.33

0
X4
0
1
0
0
0

0
X5
0
0
0
0
0

U.S.
3
1.5
3
42

8
X1
0
1
0
8
0

10
X2
1
0
0
10
0

0
X3
1/10
-1/10
1/5
0.2
-0.2

0
X4
-1
1.5
-5
2
-2

0
X5
0
0
1
0
0

CJ
10
0
0

V.S
X2
X4
X5
ZJ
CJ - ZJ

CJ
10
8
0

V.S
X2
X1
X5
ZJ
CJ - ZJ

Microcomputadoras

Un fabricante de microcomputadoras produce 3 modelos: 16kb, 64kb, 128kb.

La ganancia en el 1er modelo es de $50.00, en el segundo de $10.00 y en el 3ro
de $90.00.
Las computadoras se hacen en 3 deptos de la fbrica. Debido a la escasez de
mano de obra en el depto. 1 solo se cuentan con 200hrs de trabajo a la semana.
El modelo de 16 kb requiere 1 hr de produccin en cada depto., en el modelo de
64kb 1hr en el depto. 1 2hrs en el depto2, y 1 hr en el depto. 3., En el modelo
128kb 1 hr en el depto. 1, 1hr en el depto. 2, y 3 hr en el depto. 3.
Encontrar el numero de computadoras de cada modelo que debe fabricarse a fin
de maximizar la utilidades, suponiendo que todas las computadoras se vendern.

CJ

50

70

90

V.S

U.S.

X1

X2

X3

X4

X5

X6

X4

200

X5

150

X6

300

ZJ
CJ ZJ

50

70

90

50

70

90

CJ
V.S

U.S.

X1

X2

X3

X4

X5

X6

X4

100

2/3

2/3

- 1/3

X5

50

2/3

1/3

- 1/3

90

X3

100

1/3

30

1/3

ZJ
CJ ZJ

9000

30

40

90

30

CJ

20

40

-30

50

70

90

X2

X3

X4

X5

X6

V.S

U.S.

X1

X4

80

2/5

- 2/5

- 1/5

70

X2

30

2/5

3/5

- 1/5

90

X3

90
1020
0

1/5

- 1/5

3/5

46

70

90

60

ZJ
CJ ZJ

-60

19.4
-19.4

Motocicletas y Bicicletas
Una industria manufacturera produce bicicletas y motocicletas, cada una de las
cuales debe procesarse a travs de 2 centrales de mquinas. Las central de
mquinas 1 tiene un mximo de 120 hr disponibles y la central de mquinas 2
tiene un mximo de 180 hrs. disponibles.
La fabricacin de una bicicleta requiere de 6 hr en la central 1 y 3 hr central 2. En
cambio en la fabricacin de una motoneta se requiere 4 hr en la central 1 y 10 en
la central 2.
El beneficio por motocicleta es de $45 por motoneta de $55 Cuntas bicicletas y
motonetas se deben fabricar para tener un beneficio mximo?

CJ
CJ
C.B.

CJ
CJ
C.B.

CJ
CJ
C.B.

SOLUCI
N
CJ
BASE
X3
X4
ZJ
CJ - ZJ

C.
SOLUCI
N
120
180
0

SOLUCI
N
CJ
BASE
X3
X4
ZJ
CJ - ZJ

C.
SOLUCI
N
48
18
990

SOLUCI
N
CJ
BASE
X3
X4
ZJ
CJ - ZJ

C.
SOLUCI
N
10
15
1275

VARIABLES DE
SOLUCIN
45
55
X1
6
3
0
45

X2
4
10
0
55

VARIABLES DE
SOLUCIN
45
55
X1
0
2/7
0
28.5

X2
0
1
55
0

VARIABLES DE
SOLUCIN
45
55
X1
1
0
45
0

X2
0
1
55
0

VARIABLES DE
HOLGURA
0
0
X3
1
0
0
0

X4
0
1
0
0

VARIABLES DE
HOLGURA
0
0
X3
1
0
0
0

X4
2/5
1/10
0
0

VARIABLES DE
HOLGURA
0
0
X3
0.2
-0.06
5.7
-5.7

X4
-0.8
0.076
38.2
-38.2

Golf y nadar
Una mujer quiere bajar de peso haciendo ejercicio jugando golf quema 250
caloras por hora mientras que nadando quema 350 caloras por hora. Si cuenta
con 6 horas diarias para hacer ejercicio y quiere jugar golf por lo menos el mismo
tiempo que dedica a la natacin.
Cuntas horas deber ocupar en cada deporte para maximizar la reduccin de
peso?
Golf- 250 kal.- 6 hr
Nadar- 350 kal.
X1= jugar Golf
X2= natacion
F.O Max= 250x1 + 350x2
S.A Restriccion de cxalorias
250x1 + 350x2<_ 1
S.A Restriccion de Horas
X1 + x2z_6
Rc. De no negatividad
X1_>0
X2_>0

Albondign
Un expendio de carne de la ciudad acostumbra preparar la carne para albndigas
con una combinacin de carne molida de res y carne molida de cerdo.
La carne de res contiene 80%de carne y 20% de grasa y le cuesta a la tienda
$80.00 el kg.
La carne de cerdo contiene 68% de carne y 32% de grasa y cuesta $60.00 kg
Qu cantidad de cada tipo de carne debe emplear la tienda en cada kg de
albondign, se desea minimizar el costo y mantener el contenido de grasa no
mayor de 25%.
X1=carne de res
X2=carne de cerdo
X1 (carne de res)
Carne
grasa
ganancia

0.8
0.2
$80.00

X2
(carne
cerdo)
0.68
0.32
$60.00

F.O Minimizar Z= 80X1 + 60X2

Restricciones de grasa:
0.2 X1 + 0.32X2 <= 0.25

X1=0 X2=0.78

X2=0 X1= 1.25

Restricciones de carne:
X1 + X2 = 1

X1=0 X2=1

X2=0 X1= 1
Restricciones de no negatividad: X1 ,,X2 >=0

de

Ejercicio albondigones resulto por el mtodo simplex.

solucin
c

Cj

Cb

base

0
0

Variables de solucin

Variables de holgura

X1

X2

X3

X4

Cantidad
solucin

80

60

X3

0.25

0.2

0.32

X4

Zj

80

60

Cj-Zj

C.O
solucin

Cj

Cb

base

60
0

Variables de solucin

Variables de holgura

X1

X2

X3

X4

Cantidad
solucin

80

60

X2

0.78

0.625

3.125

X4

0.22

0.375

-3.125

Zj

46.8

37.5

60

187.50

42.5

-187.5

Cj-Zj

C.O
solucin

Cj

Cb

base

60
80

Variables de solucin

Variables de holgura

X1

X2

X3

X4

Cantidad
solucin

80

60

X2

0.41

8.33

-1.67

X1

0.59

-8.33

2.67

Zj

71.8

80

60

166.60

113.40

-166.60

-114.40

Cj-Zj

Auditores y Liquidaciones
Una campaa de auditores de especializa en la preparacin de auditores y
liquidaciones de empresas pequeas.
La campaa realiza una auditoria en 40 horas de trabajo y 10 horas de
revisin.
En cambio una liquides requiere 8 horas de trabajo directo y 5 horas de
revisin.
Durante el mes la compaa dispone de 800 horas para trabajo directo y 320
horas para revisin.
Cada auditoria aporta un ingreso de $ 3000 pesos., en cambio cada liquidacin
que la compaa puede hacer en el mes son 60.
Cuantas auditorias y liquidaciones tiene que efectuar la compaa en el mes
para maximizar sus ingresos?
Auditorias- $3000, 8 horas, 5= 320 horas
Liquidaciones- $1000, 40- 8= 800 horas al mes
X1= Auditorias
X2= Liquidaciones
F.O Maximizar= 3000x1 + 1000x2
S.A restriccin de horas TD.
40x1 + 8 x2<- 800
S.A Restricciones de R.
10x1 + 5x2<_ 320

La solucin es hacer

X1 = 12 auditoras
X2 = 40 liquidaciones