UNIVERSIDAD TECNOLGICA DE

TABASCO
DIVISIN DE TURISMO Y GASTRONOMA

LICENCIATURA GESTIN Y DESARROLLO TURSTICO

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

Resuelve estos problemas. Saludos. Entrega el da lunes 20 de Abril vs examen.

1.-La fbrica LA MUNDIAL S.A., construye mesas y sillas de madera. El precio
de venta al pblico de una mesa es de 2.700 Bs. y el de una silla 2.100Bs. LA
MUNDIAL S.A. estima que fabricar una mesa supone un gasto de 1.000 Bs. de
materias primas y de 1.400 Bs. de costos laborales. Fabricar una silla exige 900 Bs.
de materias primas y 1.000 Bs de costos laborales.
La construccin de ambos tipos de muebles requiere un trabajo previo de
carpintera y un proceso final de acabado (pintura, revisin de las piezas fabricadas,
empaquetado, etc.).
Para fabricar una mesa se necesita 1 hora de carpintera y 2 horas de proceso final
de acabado. Una silla necesita 1 hora de carpintera y 1 hora para el proceso de
acabado. LA MUNDIAL S.A. no tiene problemas de abastecimiento de materias
primas, pero slo puede contar semanalmente con un mximo de 80 horas de
carpintera y un mximo de 100 horas para los trabajos de acabado. Por exigencias
del marcado, LA MUNDIAL S.A. Fabrica, como mximo, 40 mesas a la semana. No
ocurre as con las sillas, para los que no hay ningn tipo de restriccin en cuanto al
nmero de unidades fabricadas.
Determinar el nmero de mesas y de sillas que semanalmente deber fabricar la
empresa para maximizar sus beneficios.
DEBE HACER 60 SILLAS Y 20 MESAS y la ganancia ser de 18,000 Bs
Carpintera

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

.60 (750)+1B 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

LICENCIATURA GESTIN Y DESARROLLO TURSTICO

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

Actividad 3.1 Identificacin del mejor mtodo de solucin. Identifiquen el mtodo

de solucin ms adecuado para cada planteamiento.
1.- Se requiere determinar la mejor combinacin de productos (A y B) los cuales
ofrecen cada uno una ganancia de $3 y $5 pesos por unidad vendida. Suponiendo
que todo lo producido se vende, adems de disponerse los siguientes datos del
proceso:

Proceso

Maquinado
Corte
Contribucin

Consumo de tiempo por cada

Tiempo disponible

unidad de producto, horas

en cada
departamento,
horas

1.5
1.9
$3

2.0
1.2
$5

del producto
A

tiempo cada depto.

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

M=-2.43------- EL RESULTADO ES NEGATIVO

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

Total oferta por

Almacn 1

$1

$3

$7

Almacn 2

$2

$4

$2

12

Total demanda por

destino

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

Actividad 3.2. Programacin lineal En una empresa que fabrica ensambles

mecnicos (tipo A y tipo B) desea aprovechar las unidades sobrantes de materia
prima (conectores y tubos) para hacer dichos ensambles. En la tabla siguiente se
proporcionan los datos necesarios.
Materia prima

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

T=-0.66------- EL RESULTADO ES NEGATIVO

C=-2.79

UNIVERSIDAD TECNOLGICA DE
TABASCO
DIVISIN DE TURISMO Y GASTRONOMA

LICENCIATURA GESTIN Y DESARROLLO TURSTICO

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

2.-Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria.

La empresa A le paga $5.00 por cada impreso repartido y la empresa B, con
folletos ms grandes, le paga $7.00 por impreso. El estudiante lleva dos bolsas:
una para los impresos A, en la que caben 120 y otra para los impresos B, en la
que caben 100. Ha calculado que cada da es capaz de repartir 150 impresos
como mximo. Lo que se pregunta el estudiante es:
Cuntos impresos habr que repartir de cada clase para que su beneficio diario
sea mximo?
50impresos de la empresa A y 100 de la empresa B
Declaracin de variables:
X1=cantidad de impresos A
X2=cantidad de impresos B
Restricciones de capacidad:
X1<= 80

(1)

X2<=120

(2)

X1+X2<=150
Funcin Objetivo
Z max=5x1+7x2

(3)

3.-Un comerciante acude al mercado popular a comprar naranjas con $5,000. Le

ofrecen dos tipos de naranjas: las de tipo A a $.50 el kg, y las de tipo B a $.80. el
kg. Sabiendo que slo dispone de su camioneta con espacio para transportar 700
kg, de naranjas como mximo y que piensa vender el kg, de naranjas tipo A a
$.58. y el kg, de tipo B a $.90 , contestar justificando las respuestas:
a. Cuntos kg, de naranjas de cada tipo deber comprar para obtener mximo
beneficio? 100 kg del tipo A
b. Cul ser ese beneficio mximo?
$800 va a ser su beneficio
Declaracin de variables:
X1=cantidad de naranjas A
X2=cantidad de naranjas B
Zmax=(58-50)x1+(90-80)x2
Z max=8X1+10x2
Restricciones de capacidad:
X1+ X2<= 700

(1)

50X1+80X2<=5000

(2)

4.-Un constructor va a edificar dos tipos de viviendas A y B. Dispone de 600

millones de dlares y el costo de una casa de tipo A es de 13 millones y 8 millones
una de tipo B. El nmero de casas de tipo A ha de ser, al menos, del 40 % del total
y el de tipo B, el 20 % por lo menos. Si cada casa de tipo A se vende a 16 millones
y cada una de tipo B en 9. Cuntas casas de cada tipo debe construir para
obtener el beneficio mximo? Debe construir 1 del tipo A y 5 del tipo B
Declaracin de variables:
X1=cantidad de casas A
X2=cantidad de casas B
Zmax=(16-13)X1+(9-8)X2
Z max=3X1+X2
Restricciones de capacidad:
13X1+ 8X2<= 600
X1+0.4(X1+X2)
0.6-0,4X20

(1)
(2)

(2)

X20.2(X1+X2)

(3)

0.8X2-0,2X10

(3)