ALUMNO CLAVER ENRIQUE RUIZ GARAY

CODIGO 210094598
2014

Problema 1
Una compaa produce dos tipos de artculos, mediante un proceso que se
compone de tres actividades. Los datos importantes del proceso se dan en la
tabla:
Actividad
Formado
Corte
Ensamble
Utilidad Neta
($ Unidad)

Tiempo (minutos/unidad)
Articulo 1
Articulo 2
4
8
4
3
6
2
10
6

Capacidad
(minutos/dia)
800
600
600

Resuelva el modelo de programacin lineal para determinar el nmero de

unidades de cada tipo de producto que deben fabricarse para maximizar la
utilidad neta total.

Pasos para resolver el problema

1 VARIABLES
X1=
X2=

80 Unidades del producto A

60 Unidades del producto B

2 FUNCION OBJETIVO
Z=

3 RESTRICCIONES
Formado
Corte
Ensamble

RESTRICCIONES:
Formado
Corte
Ensamble

$1,160 Maximizar la utilidad

4x1 + 8x2 < = 800

4x1 + 3x2 <= 600
6x1+2x2 <= 600

Consumo
800
500
600

Relacion (<, >, >=, <= )

<=
<=
<=

Disponible
800
600
600

Problema 2
Una compaa de auditores se especializa en preparar liquidaciones y
auditoras de empresas pequeas. Tienen inters en saber cuntas auditoras y
liquidaciones pueden realizar mensualmente para maximizar sus ingresos. Se
dispone de 800 horas de trabajo directo y 320 horas para revisin. Una
auditora en promedio requiere de 40 horas de trabajo directo y 10 horas de
revisin, adems aporta un ingreso de 300 dls. Una liquidacin de impuesto
requiere de 8 horas de trabajo directo y de 5 horas de revisin, produce un
ingreso de 100 dls. El mximo de liquidaciones mensuales disponibles es de
60. Maximizar el ingreso total.
Recurso

Cantidad de horas que consume cada

recurso

Trab Dir
Revision

Auditoria
40
10

Liquidacion
8
5

Cantidad mxima de
horas disponibles
para cada recurso
800
320

Relacion de utilidad de cada producto

Producto
Utilidad
Auditoria
$300
Liquidacion
$100
Pasos para resolver el
problema
1 VARIABLES
X1=
X2=
2 FUNCION OBJETIVO
Z=

12 Auditoria
40 Liquidacion

$7,600 Maximizar la utilidad

3 RESTRICCIONES
Trab Dir
40x1 + 8x2 <=800
Revision
10x1 + 5x2 <= 320

RESTRICCIONES:
Trab Dir
Revision

Consumo
800
320

Relacion (<, >, >=, <= )

<=
<=

Disponible
800
320

PROBLEMA N 3
Un departamento de publicidad tiene que planear para el prximo mes una
estrategia de publicidad para el lanzamiento de una lnea de T.V. a color tiene a
consideracin 2 medios de difusin: La televisin y el peridico.
Los estudios de mercado han mostrado que:
1. La publicidad por T.V. Llega al 2 % de las familias de ingresos altos y al 3 %
de las familias de ingresos medios por comercial.
2. La publicidad en el peridico llega al 3 % de las familias de ingresos altos y
al 6 % de las familias de ingresos medios por anuncio.
La publicidad en peridico tiene un costo de 500 dls. por anuncio y la
publicidad por T.V. tiene un costo de 2000 dls. por comercial. La meta es
obtener al menos una presentacin como mnimo al 36 % de las familias de
ingresos altos y al 60 % de las familias de ingresos medios minimizando los
costos de publicidad. Minimizar los costos de publicidad.
Recurso

Ingresos
Altos
Ingresos
Medios

Cantidad de horas que consume cada

recurso
Television
2

Periodico
3

36

60

Relacion de costo de cada producto

Producto

Costo

Television
Periodico

$2,000
$500

Cantidad mxima
disponibles por cada
recurso

Pasos para resolver el problema

1 VARIABLES
X1=
X2=
2 FUNCION OBJETIVO
Z=

3 RESTRICCIONES
Ingresos Altos
Ingresos Medios

RESTRICCIONES:
Ingresos Altos
Ingresos Medios

18 Television
0 Periodico

$36,000

2x1 + 3x2 < =

3x1 + 6x2 <=

36
60

Consumo
36
54

Relacion (<, >, >=, <= )

<=
<=

Disponible
36
60

PROBLEMA N 4
Un expendio de carnes acostumbra preparar carne para hamburguesa 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 centavos por
libra. La carne de cerdo contiene 68 % de carne y 32 % de grasa y cuesta 60
centavos por libra. Qu cantidad de cada tipo de carne debe emplear la tienda
por cada libra de carne para hamburguesa si desea minimizar el costo y
mantener el contenido de grasa no mayor de 25 %?
Recurso

Cantidad de horas que consume cada

recurso
Carne Molida de Res

Carne
Grasa

80
20
0

Cantidad mxima disponibles

por cada recurso

Carne Molida de
Cerdo
68
32
0

Relacion de costo de cada producto

Producto
Carne Molida de Res
Carne Molida de Cerdo

100
25
0

Costo
$80
$60

Pasos para resolver el problema

1 VARIABLES
X1=

1.25 Carne Molida de Res

Carne Molida de
0 Cerdo

X2=
2 FUNCION OBJETIVO
Z=

3 RESTRICCIONES
Carne
Grasa

RESTRICCIONES:
Carne
Grasa

$100

2x1 + 3x2 < =

3x1 + 6x2 <=

100
25

Consumo
100
25

Relacion (<, >, >=, <=

)
<=
<=

Disponible
100
25

PROBLEMA N 7
Una compaa fabrica y venden dos modelos de lmpara L1 y L2. Para su
fabricacin se necesita un trabajo manual de 20 minutos para el modelo L1 y
de 30 minutos para el L2; y un trabajo de mquina para L1 y de 10 minutos
para L2. Se dispone para el trabajo manual de 100 horas al mes y para la
mquina 80 horas al mes. Sabiendo que el beneficio por unidad es de 15 y 10
euros para L1 y L2, respectivamente, planificar la produccin para obtener el
mximo beneficio.
Recurso

Cantidad que consume cada unidad de

producto generada en cada recurso
L1
0.33
0.33

Manual
Maquina

Cantidad mxima de cada recurso

L2
0.50
0.17

Producto
L1
L2

100
80

Utilidad
$15
$10

Pasos para resolver el problema

1 VARIABLES
X1=
X2=

210 L1
60 L2

2 FUNCION OBJETIVO
Z=

3750 Maximizar la utilidad

3 RESTRICCIONES
Manual
Maquina

RESTRICCIONES
:
Manual
Maquina

0.33x1 + 0.50x2 <

=100
0.33x1 + 0.17x2 <=
80

Consumo
100
80

Relacion (<, >, >=,

<= )
<=
<=

Disponible
100
80

PROBLEMA N 8
Unos grandes almacenes encargan a un fabricante pantalones y chaquetas
deportivas. El fabricante dispone para la confeccin de 750 m de tejido de
algodn y 1000 m de tejido de polister. Cada pantaln precisa 1 m de algodn
y 2 m de polister. El precio del pantaln se fija en 50 y el de la chaqueta en
40 . Qu nmero de pantalones y chaquetas debe suministrar el fabricante a
los almacenes para que stos consigan una venta mxima?

Recurso

Cantidad que consume cada unidad de

producto generada en cada recurso

Algodn
Polyester

Pantalones
1
2

Chaquetas
1.5
1

Producto
Pantalones
Chaquetas

Cantidad mxima de cada recurso

750
1000

Utilidad
$50
$40

Pasos para resolver el problema

1 VARIABLES
X1=
X2=

375 Pantalones
250 Chaquetas

2 FUNCION OBJETIVO
Z=

3 RESTRICCIONES
Algodn
Polyester

RESTRICCIONES:
Algodn
Polyester

28750 Maximizar la utilidad

x1 + 3x2 < =750

2x1 + x2 <= 1000

Consumo
750
1000

Relacion (<, >, >=, <= )

<=
<=

Disponible
750
1000

PROBLEMA N 9
Unos grandes almacenes desean liquidar 200 camisas y 100 pantalones de la
temporada anterior. Para ello lanzan, dos ofertas, A y B. La oferta A consiste en
un lote de una camisa y un pantaln, que se venden a 30 ; la oferta B consiste
en un lote de tres camisas y un pantaln, que se vende a 50 . No se desea
ofrecer menos de 20 lotes de la oferta A ni menos de 10 de la B. Cuntos lotes
ha de vender de cada tipo para maximizar la ganancia?
Recurso

Cantidad que consume cada unidad de

producto generada en cada recurso

Camisa
Pantalon

Oferta A
1
1

Oferta B
3
1

Producto
Oferta A
Oferta B

Cantidad mxima de
cada recurso

200
100

Utilidad
$30
$50

Pasos para
resolver el
problema
1 VARIABLES
X1=
X2=

50 Oferta A
50 Oferta B

2 FUNCION OBJETIVO
Z=

3 RESTRICCIONES
Camisa
Pantalon

RESTRICCIONES:
Camisa
Pantalon

4000 Maximizar la utilidad

2x1 + 3x2 < =200

x1 + x2 <= 100

Consumo
200
100

Relacion (<, >, >=, <= )

<=
<=

Disponible
200
100

PROBLEMA N 10
Una empresa, especializada en la fabricacin de mobiliario para casas de
muecas , produce cierto tipo de mesas y sillas que vende a 2000 U.M y 3000
U.M por unidad, respectivamente. Desea saber cuntas unidades de cada
artculo debe fabricar diariamente un operario para maximizar los ingresos,
tenindose las siguientes restricciones:
El nmero total de unidades de los dos tipos no podr exceder de 4 por da y
operario.
Cada mesa requiere 2 horas para su fabricacin; cada silla, 3 horas. La
jornada laboral mxima es de 10 horas.
El material utilizado en cada mesa cuesta 400 U.M.. El utilizado en cada silla
cuesta 200 U.M.. Cada operario dispone de 1200 U.M. diarias para material.
Recurso

Cantidad que consume cada unidad de

producto generada en cada recurso

Tiempo
UM

Producto
Mesa
Silla

Mesa
2
400

Cantidad mxima de
cada recurso

Silla
3
200

10
1200

Utilidad
$2,000
$3,000

Pasos para resolver el problema

1 VARIABLES
X1=
X2=
2 FUNCION OBJETIVO
Z=

3 RESTRICCIONES
Tiempo
UM

0 Mesa
3 Silla

10000 Maximizar la utilidad

2x1 + 3x2 < = 800

1200

400x1 + 200x2 <=

RESTRICCIONES:
Tiempo
UM
Total

Relacion (<, >, >=, <=

)
<=
<=
<=

Consumo
10
667
3

Disponible
10
1200
4

PROBLEMA N 11
En un almacn de frutas hay 800 kilogramos de naranjas, 800 kilogramos de
manzanas y 500 kilogramos de pltanos. Para su vente se hacen dos lotes (A y
B) . El lote A contiene 1 kilogramo de naranjas, 2 kilogramos de manzanas y 1
kilogramo de pltanos y el lote B se compone de 2 kilogramos de naranjas, 1
kilogramo de manzanas y 1 kilogramos de pltanos. El beneficio que se obtiene
con el lote A es de 120 pesetas y con el lote B de 140 pesetas. Determinar,
justificando las respuestas :
a. El nmero de lotes de cada clase que se deben formar para conseguir unos
beneficios mximos.
b. El valor de dichos beneficios mximos
Recurso

Cantidad que consume cada unidad de

producto generada en cada recurso

Lote A
Naranja
1
Manzana
2
Platano
1
Relacion de utilidad de cada producto
Producto
Utilidad
A
$120
B
$140

Cantidad mxima de cada recurso

Lote B
2
1
1

Pasos para resolver el problema

1 VARIABLES
X1=
X2=

200 Unidades del producto A

300 Unidades del producto B

2 FUNCION OBJETIVO
Z=

3 RESTRICCIONES
Naranja

$66,000 Maximizar la utilidad

1x1 + 2x2 < = 800

800
800
500

Manzana
Platano

RESTRICCIONES:
Naranja
Manzana
Platano

2x1 + 1x2 <= 800

1x1+1x2 <= 500

Consumo
800
700
500

Relacion (<, >, >=, <= )

<=
<=
<=

Disponible
800
800
500