Tarea 1.

Santiago de Querétaro a 21 de enero de 2016

1. 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
Larga; i=3 200 350 600
Extra larga; i=4 100 200 300

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 i en la

máquina j donde…

i=1,2,3,4 ( tamaño de viga de menor a mayor deacuerdo a la tabla anterior ) ;

j=1,2,3(tipo de máquina A , B ,C).

Función Objetivo:

Programación lineal Giovanni Alberto Estrada Hernández

Tarea 1. Santiago de Querétaro a 21 de enero de 2016

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+ x32 + x 42 ≤ 50

Máquina C: x 13+ x 23 + x 33+ 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 x21 +400 x 22+700 x 23 ≥ 8,000

i=3 ; 200 x 31 +350 x 32+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+ x22 + x 32+ x 42 ) +80(x 13 + x 23+ x 33 + x 43)

Sujeto a:

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

x 12+ x 22+ x32 + x 42 ≤ 50

x 13+ x 23 + x 33+ x 43 ≤50

300 x 11 +600 x12 +800 x 13 ≥10,000

250 x 21+ 400 x 22 +700 x 23 ≥8,000

200 x 31+350 x 32+600 x 33 ≥ 6,000

x 11 , x 12 , x 13 , x 21 , x 22 , x 23 , x31 , x 32 , x 33 , x 41 , x 42 , x 43 ≥0

2. PROBLEMA.

Programación lineal Giovanni Alberto Estrada Hernández

Tarea 1. Santiago de Querétaro a 21 de enero de 2016

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 Torno Esmeril Máquina Taladro Fresadora
fabricados de forja
Bastidor 0 0.5 0.8 0.1 0.3
Barra 0.2 0.3 0.5 0 0
Cojinete 0 0 0 0 0

Tipo de Número de Número de horas Número de horas

máquina máquinas que trabajadas por trabajado por
tiene la máquina al año conjunto de
compañía (horas/año) máquinas al año
(horas/año)
Torno 5 2400 12000
Esmeril 10 2400 24000
Máquina de 20 2400 48000
forja
Taladro 3 2400 7200
Fresadora 6 2400 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.

Programación lineal Giovanni Alberto Estrada Hernández

Tarea 1. Santiago de Querétaro a 21 de enero de 2016

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: 0.2 x 1 ≤ 12,000

Esmeril: 0.3 x 1+ 0.5 x 2 ≤24,000

Máquina de forja: 0.5 x 1+ 0.8 x 2 ≤ 48,000

Taladro: 0.1 x 2 ≤ 7,200

Fresadora: 0.3 x 2 ≤ 14,400

x1 , x2 , z ∈ Z ; 0 ≤ x1 , x2 , z; z ≤ x1 , x2 z=min {x 1 , x 2 }

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 x 1+ 0.5 x 2 ≤24,000
0.5 x 1+ 0.8 x 2 ≤ 48,000
0.1 x 2 ≤ 7,200
0.3 x 2 ≤ 14,400
x1 , x2 , z ∈ Z ;
x 1 , x 2 , z ≥ 0;
z ≤ x1 , x2
z=min {x 1 , x 2 }

Programación lineal Giovanni Alberto Estrada Hernández

Tarea 1. Santiago de Querétaro a 21 de enero de 2016

3. 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 horas-
hombre. 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 x 1+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

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

Programación lineal Giovanni Alberto Estrada Hernández

Tarea 1. Santiago de Querétaro a 21 de enero de 2016

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) 52 23 35 15 7
Valor 100 60 70 15 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 x2 +70 x 3+ 15 x 4 +15 x 5

Restricciones.
x1 , x2 , x3 , x4 , x5 ∈ Z
0 ≤ x1 , x2 , x3 , x 4 , x 5 ≤1
52 x1 +23 x 2+ 35 x 3 +15 x 4 +7 x 5 ≤ 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 x 3+15 x 4 +15 x 5
Sujeto a:

52 x1 +23 x 2+ 35 x 3 +15 x 4 +7 x 5 ≤ 6 0
x1 , x2 , x3 , x4 , x5 ∈ Z
0 ≤ x1 , x2 , x3 , x 4 , x 5 ≤1

Programación lineal Giovanni Alberto Estrada Hernández

Tarea 1. Santiago de Querétaro a 21 de enero de 2016

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):

Parte
Máquina A (i=1) B (i=2) C (i=3)
1 0.02 0.03 0.06
2 0.05 0.02 0.04

Cada máquina está disponible 40 horas al mes. La ganancia unitaria de

cada parte fabricada está dada por:

Parte
A (i=1) B (i=2) C (i=3)
Utilidad 300 250 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:

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 x 3

Restricciones.

Programación lineal Giovanni Alberto Estrada Hernández

Tarea 1. Santiago de Querétaro a 21 de enero de 2016

Máquina 1: 0.02 x1 +0.03 x 2 +0.06 x 3 ≤ 40

Máquina 2: 0.05 x 1+ 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 x 3

Sujeto a:
0.02 x1 +0.03 x 2 +0.06 x 3 ≤ 4 0
0.05 x 1+ 0.02 x 2 +0.04 x 3 ≤ 4 0
x1 , x2 , x3 ∈ Z
x1 , x2 , x3 ≥ 0

Programación lineal Giovanni Alberto Estrada Hernández