Tarea 1.

de 2016
1.

Santiago de Quertaro a 21 de enero

PROBLEMA.
Un fabricante de acero produce cuatro tamaos de vigas: pequea,
mediana, larga y extra larga. Estas vigas se pueden producir en cualquiera
de tres tipos de mquinas: A, B y C. A continuacin, se indican las
longitudes (en pies) de las vigas I que pueden producir las mquinas por
hora.

M qu i n a
VIGA

A;

j=1

B;

j=2

C;

j=3

Pequea;

i=1

300

600

800

Mediana;

i=2

250

400

700

200

350

600

100

200

300

Larga;

i=3

Extra

larga;

i=4

Suponga que cada mquina se puede usar hasta 50 horas por semana, y
que los costos de operacin por hora de estas mquinas son $30.00,
$50.00 y $80.00, respectivamente. Adems, suponga que semanalmente se
requieren 10,000, 8,000, 6,000 y 6,000 pies de los distintos tamaos de las
vigas. Formule el problema de programacin de mquinas como un
programa lineal.

SOLUCIN
Funcin Objetivo:
Minimizar los costos de la produccin de las vigas generadas
semanalmente.
Variables de decisin.
z:

costo de produccin de vigas generadas semanalmente.

x ij : nmero de horas requeridas para producir la viga de tamao

la mquina

Programacin lineal

en

donde

Giovanni Alberto Estrada Hernndez

Tarea 1.
de 2016

Santiago de Quertaro a 21 de enero

i=1,2,3,4 ( tamao de vigade menor a mayor deacuerdo a la tabla anterior ) ;

j=1,2,3(tipo de mquina A , B , C).

Funcin Objetivo:
min z=30 ( X 11 + X 21+ X 31 + X 41 ) +50 ( X 12 + X 22 + X 32+ X 42 ) +80( X 13+ X 23 + X 33 + X 43 )
Restricciones.
Mquina A:

x 11 + x 21+ x 31+ x 41 50

Mquina B:

x 12+x 22+ x 32 +x 42 50

Mquina C:

x 13 + x 23+ x33 + x 43 50

Produccin de viga de tamao

por semana:

i=1 ; 300 x 11 +600 x 12+ 800 x 13 10,000

i=2 ; 250 x 21 +400 x 22+700 x 23 8,000
i=3 ; 200 x31 +350 x32 +600 x 33 6,000
i=4 ; 250 x 41 +400 x 42 +700 x 43 6,000

P r o g r a m a l i n e a l.
min z=30 ( x 11 + x 21+ x 31+ x 41 ) +50 ( x 12 + x 22 + x32 + x 42 ) +80(x 13+ x23 + x 33+ x 43 )
Sujeto a:
x 11 + x 21+ x 31+ x 41 50

Programacin lineal

Giovanni Alberto Estrada Hernndez

Tarea 1.
de 2016

Santiago de Quertaro a 21 de enero

x 12 + x 22+ x 32 + x 42 50
x 13 + x 23+ x33 + x 43 50
300 x11 + 600 x 12+ 800 x13 10,000
250 x21 +400 x 22+700 x 23 8,000
200 x31 +350 x32 +600 x 33 6,000
x 11 , x 12 , x 13 , x 21 , x 22 , x 23 , x 31 , x 32 , x 33 , x 41 , x 42 , x 43 0

2.

PROBLEMA.
Una compaa produce ensamblado que consta de un bastidor, una barra y
un cojinete. La compaa fabrica las barras y los bastidores, pero tiene que
comprar los cojines a otro fabricante. Cada barra debe procesarse en una
mquina de forja, un torno y un esmeril. Estas operaciones requieren de 0.5
horas, 0.2 horas y 0.3 horas por barra, respectivamente. Cada bastidor
requiere de 0.8 horas de trabajo de forja, 0.1 horas en el taladro, 0.3 horas
en la fresadora y 0.5 horas en el esmeril. La compaa tiene 5 tornos, 10
esmeriles, 20 mquinas de forja, 3 taladros y 6 fresadoras. Suponga que
cada mquina opera un mximo de 2400 horas al ao. Formule como un
programa lineal el problema de encontrar el nmero mximo de
componentes ensamblados que es posible producir.
Horas que tarda en procesar los productos fabricados en los
distintos tipos de mquina de la compaa.

Productos
fabricados
Bastidor
Barra
Cojinete

Torno

Esmeril

0
0.2
0

0.5
0.3
0

Tipo de
mquina

Programacin lineal

Nmero de
mquinas que
tiene la
compaa

Mquina
de forja
0.8
0.5
0

Nmero de horas
trabajadas por
mquina al ao
(horas/ao)

Taladro

Fresadora

0.1
0
0

0.3
0
0
Nmero de horas
trabajado por
conjunto de
mquinas al ao
(horas/ao)

Giovanni Alberto Estrada Hernndez

Tarea 1.
de 2016

Santiago de Quertaro a 21 de enero

Torno
Esmeril
Mquina de
forja
Taladro
Fresadora

5
10
20

2400
2400
2400

12000
24000
48000

3
6

2400
2400

7200
14400

Funcin Objetivo:
Maximizar el nmero mximo de componentes ensamblados que es posible
producir.
Variables de decisin.
x 1= Nmero de barras fabricadas al ao.
x 2= Nmero de bastidores fabricado al ao.
z= Nmero de componentes ensamblados al ao.

Funcin Objetivo:
max z .
Restricciones.
Torno:
Esmeril:

0.2 x 1 12,000
0.3 x1 +0.5 x 2 24,000

Mquina de forja:
Taladro:

0.5 x1 +0.8 x 2 48,000

0.1 x 2 7,200

Fresadora:

0.3 x 2 14,400

x1 , x2 , z Z ; 0 x1 , x2 , z ;

Programacin lineal

z x1 , x2

z=min {x 1 , x 2 }

Giovanni Alberto Estrada Hernndez

Tarea 1.
de 2016

Santiago de Quertaro a 21 de enero

P r o g r a m a l i n e a l.
max z .
Sujeto a:
0.2 x 1 12,000
0.3 x1 +0.5 x 2 24,000
0.5 x1 +0.8 x 2 48,000
0.1 x 2 7,200
0.3 x 2 14,400
x1 , x2 , z Z ;
x1 , x2 , z 0 ;
z x1 , x2
z=min {x 1 , x 2 }

Programacin lineal

Giovanni Alberto Estrada Hernndez

Tarea 1.
de 2016
3.

Santiago de Quertaro a 21 de enero

PROBLEMA.
Una compaa fabricante de aparatos de televisin tiene que decidir entre el
nmero de televisores a color y en blanco y negro que debe producir. Una
investigacin de mercado indica que por mes es posible vender cuando
mucho 1000 unidades a color y 4000 en blanco y negro. El nmero mximo
de horas-hombre disponible es de 50,000 por mes. Un televisor a color
requiere de 20 horas-hombre, y uno en blanco y negro requiere 15 horashombre. Las ganancias por unidad de los televisores a color y en blanco y
negro son de $60 y $30, respectivamente. Se desea encontrar el nmero de
unidades de cada tipo de televisor que la compaa debe producir para
maximizar sus ganancias. Formule el problema como un programa lineal.
Funcin Objetivo:
Maximizar las ganancias mensuales con respecto al nmero mximo de
unidades de cada tipo de televisor que la compaa debe producir.
Variables de decisin.
x 1 : Nmero de televisiones a color producidas.
x 2 : Nmero de televisiones a blanco y negro producidas.
z:

Ganancias mensuales con respecto al nmero mximo de unidades

de cada tipo de televisor que la compaa debe producir.

Funcin Objetivo:
max z=60 x 1+30 x 2
Restricciones.
Horas-hombre por cada tipo de television:
Horas-hombre: 20 x1 +15 x 2 50,000
x 1 1,000
x 2 4,000
x1 , x2 Z
x1 , x2 0

P r o g r a m a l i n e a l.
max z=60 x 1+30 x 2

Programacin lineal

Giovanni Alberto Estrada Hernndez

Tarea 1.
de 2016

Santiago de Quertaro a 21 de enero

Sujeto a:
x 1 1,000
x 2 4,000
20 x1 +15 x 2 50,000
x1 , x2 Z
x1 , x2 0
4.

PROBLEMA.
Una excursionista planea salir de campamento. Hay 5 artculos que desea
llevar consigo, pero entre todos sobrepasan las 60 libras que considera que
puede cargar. Para auxiliarse en la seleccin, ha asignado un valor a cada
artculo en orden ascendente de importancia:
Artculo
(i)

Peso (lb)
Valor

52
100

23
60

35
70

15
15

7
15

Qu artculos deber llevar para maximizar el valor total, sin sobrepasar la

restriccin de peso? Plantear el problema de programacin lineal.
Funcin Objetivo:
Maximizar el valor total de los artculos que el excursionista debe llevar.
Variables de decisin.
x i : Cantidad de artculos del tipo

que el excursionista lleva,

donde i=1,2,3,4,5.
z : valor total de los artculos que el excursionista debe llevar.
Funcin Objetivo:
max z=100 x 1+6 0 x 2 +70 x3 +15 x 4 +15 x 5
Restricciones.
x 1 , x 2 , x 3 , x 4 , x5 Z

Programacin lineal

Giovanni Alberto Estrada Hernndez

Tarea 1.
de 2016

Santiago de Quertaro a 21 de enero

0 x1 , x2 , x3 , x4 , x5 1
52 x 1 +23 x2 +35 x 3 +15 x 4 + 7 x5 6 0

P r o g r a m a l i n e a l.
max z=100 x 1+60 x 2 +70 x3 +15 x 4 +15 x 5
Sujeto a:
52 x 1 +23 x2 +35 x 3 +15 x 4 + 7 x5 6 0
x 1 , x 2 , x 3 , x 4 , x5 Z
0 x1 , x2 , x3 , x4 , x5 1

5.

PROBLEMA.
Ed Butler es gerente de produccin de Bilco Corporation, que produce tres
tipos de refacciones para automviles. La manufactura de cada parte
requiere procesamiento en dos mquinas, con los siguientes tiempos de
procesado (en horas):

Mquina

A (i=1)

1
2

0.02
0.05

Parte
B (i=2)
0.03
0.02

C (i=3)
0.06
0.04

Cada mquina est disponible 40 horas al mes. La ganancia unitaria de

cada parte fabricada est dada por:

Utilidad

(i=1)
300

Parte
B (i=2)
250

C (i=3)
200

Ed quiere determinar la mezcla de refacciones que debe producir para

maximizar la ganancia total. Plantear el problema como un programa lineal.
Funcin Objetivo:

Programacin lineal

Giovanni Alberto Estrada Hernndez

Tarea 1.
de 2016

Santiago de Quertaro a 21 de enero

Maximizar las ganancia mensual por la venta de refacciones para

automviles.

Variables de decisin.
x i : Nmero de refacciones del tipo

producidas al mes donde

i=1,2,3.
z : Ganancia mensual por la venta de refacciones para automviles.

Funcin Objetivo:
max z=300 x 1+250 x 2 +200 x3
Restricciones.
Mquina 1: 0.02 x 1 +0.03 x 2+ 0.06 x3 40
Mquina 2: 0.05 x1 +0.02 x 2+ 0.04 x 3 40
x1 , x2 , x3 Z
x1 , x2, x3 0

P r o g r a m a l i n e a l.
max z=300 x 1+250 x 2 +200 x3
Sujeto a:
0.02 x 1 +0.03 x 2+ 0.06 x3 4 0
0.05 x1 +0.02 x 2+ 0.04 x 3 4 0
x1 , x2 , x3 Z

Programacin lineal

Giovanni Alberto Estrada Hernndez

Tarea 1.
de 2016

Santiago de Quertaro a 21 de enero

x1 , x2, x3 0

Programacin lineal

Giovanni Alberto Estrada Hernndez