Tarea 1.

de 2016
1.

Santiago de Querétaro a 21 de enero

PROBLEMA.
Un fabricante de acero produce cuatro tamaños de vigas: pequeña,
mediana, larga y extra larga. Estas vigas se pueden producir en cualquiera
de tres tipos de máquinas: A, B y C. A continuación, se indican las
longitudes (en pies) de las vigas I que pueden producir las máquinas por
hora.

M á qu i n a
VIGA

A;

j=1

B;

j=2

C;

j=3

Pequeña;

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 máquina se puede usar hasta 50 horas por semana, y
que los costos de operación por hora de estas máquinas son $30.00,
$50.00 y $80.00, respectivamente. Además, suponga que semanalmente se
requieren 10,000, 8,000, 6,000 y 6,000 pies de los distintos tamaños de las
vigas. Formule el problema de programación de máquinas como un
programa lineal.

SOLUCIÓN
Función Objetivo:
Minimizar los costos de la producción de las vigas generadas
semanalmente.
Variables de decisión.
z:

costo de producción de vigas generadas semanalmente.

x ij : número de horas requeridas para producir la viga de tamaño
la máquina

j

Programación lineal

i

en

donde…

Giovanni Alberto Estrada Hernández

Tarea 1.
de 2016

Santiago de Querétaro a 21 de enero

i=1,2,3,4 ( tamaño de vigade menor a mayor deacuerdo a la tabla anterior ) ;
j=1,2,3(tipo de máquina A , B , C).

Función 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.
Máquina A:

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

Máquina B:

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

Máquina C:

x 13 + x 23+ x33 + x 43 ≤ 50

Producción de viga de tamaño

i

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

Programación lineal

Giovanni Alberto Estrada Hernández

Tarea 1.
de 2016

Santiago de Querétaro 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 compañía produce ensamblado que consta de un bastidor, una barra y
un cojinete. La compañía fabrica las barras y los bastidores, pero tiene que
comprar los cojines a otro fabricante. Cada barra debe procesarse en una
máquina 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 compañía tiene 5 tornos, 10
esmeriles, 20 máquinas de forja, 3 taladros y 6 fresadoras. Suponga que
cada máquina opera un máximo de 2400 horas al año. Formule como un
programa lineal el problema de encontrar el número máximo de
componentes ensamblados que es posible producir.
Horas que tarda en procesar los productos fabricados en los
distintos tipos de máquina de la compañía.

Productos
fabricados
Bastidor
Barra
Cojinete

Torno

Esmeril

0
0.2
0

0.5
0.3
0

Tipo de
máquina

Programación lineal

Número de
máquinas que
tiene la
compañía

Máquina
de forja
0.8
0.5
0

Número de horas
trabajadas por
máquina al año
(horas/año)

Taladro

Fresadora

0.1
0
0

0.3
0
0
Número de horas
trabajado por
conjunto de
máquinas al año
(horas/año)

Giovanni Alberto Estrada Hernández

Tarea 1.
de 2016

Santiago de Querétaro a 21 de enero

Torno
Esmeril
Máquina de
forja
Taladro
Fresadora

5
10
20

2400
2400
2400

12000
24000
48000

3
6

2400
2400

7200
14400

Función Objetivo:
Maximizar el número máximo de componentes ensamblados que es posible
producir.
Variables de decisión.
x 1=¿ Número de barras fabricadas al año.
x 2=¿ Número de bastidores fabricado al año.
z=¿ Número de componentes ensamblados al año.

Función Objetivo:
max z .
Restricciones.
Torno:
Esmeril:

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

Máquina 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 ;

Programación lineal

z ≤ x1 , x2

z=min {x 1 , x 2 }

Giovanni Alberto Estrada Hernández

Tarea 1.
de 2016

Santiago de Querétaro 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 }

Programación lineal

Giovanni Alberto Estrada Hernández

Tarea 1.
de 2016
3.

Santiago de Querétaro a 21 de enero

PROBLEMA.
Una compañía fabricante de aparatos de televisión tiene que decidir entre el
número de televisores a color y en blanco y negro que debe producir. Una
investigación de mercado indica que por mes es posible vender cuando
mucho 1000 unidades a color y 4000 en blanco y negro. El número máximo
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 número de
unidades de cada tipo de televisor que la compañía debe producir para
maximizar sus ganancias. Formule el problema como un programa lineal.
Función Objetivo:
Maximizar las ganancias mensuales con respecto al número máximo de
unidades de cada tipo de televisor que la compañía debe producir.
Variables de decisión.
x 1 : Número de televisiones a color producidas.
x 2 : Número de televisiones a blanco y negro producidas.
z:

Ganancias mensuales con respecto al número máximo de unidades

de cada tipo de televisor que la compañía debe producir.
Función 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

Programación lineal

Giovanni Alberto Estrada Hernández

Tarea 1.
de 2016

Santiago de Querétaro 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 artículos que desea
llevar consigo, pero entre todos sobrepasan las 60 libras que considera que
puede cargar. Para auxiliarse en la selección, ha asignado un valor a cada
artículo en orden ascendente de importancia:
Artículo
(i)

1

2

3

4

5

Peso (lb)
Valor

52
100

23
60

35
70

15
15

7
15

¿Qué artículos deberá llevar para maximizar el valor total, sin sobrepasar la
restricción de peso? Plantear el problema de programación lineal.
Función Objetivo:
Maximizar el valor total de los artículos que el excursionista debe llevar.
Variables de decisión.
x i : Cantidad de artículos del tipo

i

que el excursionista lleva,

donde i=1,2,3,4,5.
z : valor total de los artículos que el excursionista debe llevar.
Función 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

Programación lineal

Giovanni Alberto Estrada Hernández

Tarea 1.
de 2016

Santiago de Querétaro 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 producción de Bilco Corporation, que produce tres
tipos de refacciones para automóviles. La manufactura de cada parte
requiere procesamiento en dos máquinas, con los siguientes tiempos de
procesado (en horas):

Máquina

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 máquina está disponible 40 horas al mes. La ganancia unitaria de
cada parte fabricada está dada por:

Utilidad

A

(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.
Función Objetivo:

Programación lineal

Giovanni Alberto Estrada Hernández

Tarea 1.
de 2016

Santiago de Querétaro a 21 de enero

Maximizar las ganancia mensual por la venta de refacciones para
automóviles.

Variables de decisión.
x i : Número de refacciones del tipo

i

producidas al mes donde

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

Función Objetivo:
max z=300 x 1+250 x 2 +200 x3
Restricciones.
Máquina 1: 0.02 x 1 +0.03 x 2+ 0.06 x3 ≤ 40
Máquina 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

Programación lineal

Giovanni Alberto Estrada Hernández

Tarea 1.
de 2016

Santiago de Querétaro a 21 de enero

x1 , x2, x3 ≥ 0

Programación lineal

Giovanni Alberto Estrada Hernández