PROBLEMARIO

1.La compañía X, Y, Z produce 2 tipos de juguetes, los osos “Bobby y Teddy”, cada uno de estos 2
productos debe ser procesado en dos maquinas diferentes. Una maquina tiene 12 hrs. de
capacidad disponible y la otra 8 hrs. Cada Bobby producido necesita 2 hrs. en ambas maquinas.
Cada Teddy producido requiere 3hrs. de tiempo en la primera máquina y 1 hra. En la segunda
maquina. La ganancia incremental es de $6 dólares por Bobby y $7 dólares por Teddy, la firma
puede vender tantas unidades de cada producto como fabriquen. El problema es determinar
cuántas unidades de Bobby y Teddy pueden producirse para maximizar las ganancias.

VARIABLES DE DESISCION

x 1=¿Numero de osos boddy

x 2=¿Numero de osos teddy

FUNCION

Max x 0=$ 6 x 1+ $ 7 x 2

RESTRINCIONES

2 x1 +3 x 2 ≤ 12

2 x1 +3 x 2 ≤ 8

x 1 , x 2 <0

2. En un almacén de frutas hay 800 kg de naranjas, 800kg de manzanas y 500kg de plátanos para
su venta, se hacen dos lotes (A y B). El A contiene 1kg de naranjas, 2kg de manzanas y 1kg de
plátanos, el B 2kg de naranjas, 1 kg de manzanas y 1 kg de plátanos.

El beneficio por kilo de cada tipo para conseguir beneficios máximos.

VARIABLES DE DESISCION

x 1=¿Cuantos lotes a formar A en kg

x 2=¿Cuantos lotes a formar B en kg

FUNCION

Max x 0=$ 1200 x 1 + $ 1400 x2

RESTRINCIONES

x 1+ 2 x 2 ≤800

2 x1 + x 2 ≤800

x 1+ x2 ≤500

x 1 , x 2 <0

3. Una empresa especializada en fabricación de mobiliario para casa de muñecas produce tanto
minimesas y mini sillas que vende a $2000 y $3000 por cada artículo. Desea saber cuantas
unidades de cada articulo diariamente un operador para maximizar los ingresos teniendo las
siguientes restricciones:

- numero total de los dos tipos 4 por día y operario

- cada minimesa requiere dos horas y cada mini silla 3 horas

- jornada laboral es de 10 horas

- material utilizado por minimesa es de $400, mini silla $200, cada operario depende de $1,200
diario para material.

VARIABLES DE DESISCION

x 1=¿ Numero de minimesas a fabricar por dia y operario

x 2=¿ Numero de minisillas a fabricar por dia y operario

FUNCION

Max x 0=$ 2000 x1 + $ 3000 x 2

RESTRINCIONES

x 1+ x2 ≤4

2 x1 +3 x 2 ≤ 10

400 x 1 +200 x 2 ≤1200

 x 1 , x 2 <0

4. En la elaboración de un producto A se necesita una sustancia B.

La cantidad de A obtenida es menor e igual que el doble de B utilizado y las diferencias entre las
cantidades de B y A no supera los 2 gramos, mientras que la suma no debe pasar de los 5 gramos.
Además, se utiliza por los menos un gramo de B y se requiere un gramo de A.

La sustancia A se vende en 5 millones y la B 4 millones en gramo.

Calcular la sustancia de la B necesaria para el beneficio sea máximo.

VARIABLES DE DESISCION

x 1=¿ Numero en gramos del producto A a producir

x 2=¿Numero en gramos del producto B a producir

FUNCION

Max x 0=$ 5 millones x 1+ $ 4 millones x 2

RESTRINCIONES

x 1−2 x2 ≤0g

−x 1+ x2 ≤2g

x 1+ x2 ≤5g

x 2=¿1g

x 1 , x 2 <0
5. Una compañía tiene dos minas:

A produce diariamente una tonelada de carbón antracita de alta calidad, dos toneladas de carbón
de calidad media y 4 de baja calidad

B produce 2 de cada una de las 3 clases

Esta compañía necesita 70 toneladas de carbón de alta calidad, 130 de media y 150 de baja calidad
los gastos diarios de la mina A aseden a $500 y los de la B a $ 750

¿Cuántos días deberán trabajar en cada mina para que la función de coste sea mínima?

VARIABLES DE DESISCION

x 1=¿ Dias a explorar la mina A

x 2=¿Dias a explotar la mina B

FUNCION

Min x 0 =$ 500 x 1 +$ 750 x 2

RESTRINCIONES

x 1+ 2 x 2 ≤70

2 x1 +2 x 2 ≤ 130

4 x1 +2 x 2 ≤ 150
 x 1 , x 2 <0

6. Imaginemos que las necesidades semanales mínimas de una persona es proteínas, hidratos de
carbón, grasas son respetivamente 8, 12 y 9 unidades.

Supongamos que debemos de obtener un preparado con esa composición mínima de esos
productos A y B, cuyos contenidos por kg son los que indican en la siguiente tabla:

PROTEINA HIDRATOS GRASA COSTO/KG

A 2 6 1 $600
B 1 1 3 $400
¿Cuántos kilogramos de cada producto deberán comprarse semanalmente para que el costo de
preparar sea mínimo?

VARIABLES DE DESISCION

x 1=¿ Kilogramos a comprar por semana del producto A

x 2=¿Kilogramos a comprar por semana del producto B

FUNCION

Min x 0 =$ 600 x 1 + $ 400 x 2

RESTRINCIONES

2 x1 + x 2 ≤8

6 x 1+ x2 ≤12

x 1+ 3 x 2 ≤9
 x 1 , x 2 <0

7. En la elaboración de un producto A se necesita una sustancia B.

La cantidad de A obtenida es menor e igual que el doble de B utilizado y las diferencias entre las
cantidades de B y A no supera los 2 gramos, mientras que la suma no debe pasar de los 5 gramos.
Además, se utiliza por los menos un gramo de B y se requiere un gramo de A.

La sustancia A se vende en 5 millones y la B 4 millones en gramo.

Calcular la sustancia de la B necesaria para el beneficio sea máximo.

VARIABLES DE DESISCION

x 1=¿ Numero en gramos del producto A a producir

x 2=¿Numero en gramos del sustancia B a producir

FUNCION

Max x 0=$ 5 millones x 1+ $ 4 millones x 2

RESTRINCIONES

x 1−2 x2 ≤0g

−x 1+ x2 ≤2g

x 1+ x2 ≤5g

x 2=¿1g
 x 1 , x 2 <0

8. En una encuesta realizada por una televisora local se detecto que un programa con 20 minutos
de variedad y 1 minuto de comerciales capta 30mil espectadores, mientras otro programa con 10
minutos de variedad 1 minutos de comerciales capta 10mil espectadores.

Para un determinado periodo la dirección de la red decide dedicar 80 minutos de variedades y los
anunciantes 6 minutos de publicidad

¿Cuántas veces deberán aparecer cada programa con objeto de captar más número de
espectadores?

VARIABLES DE DESISCION

x 1=¿ Veces que deberá aparecer el programa A a producir

x 2=¿Veces que deberá aparecer el programa B a producir

FUNCION

Max x 0=30 mil espec . x 1 +10 mil espec . x 2

RESTRINCIONES

20 x 1+10 x 2=¿ 80min

x 1+ x2 =¿6min

x 1 , x 2 <0
9. Una empresa tiene dos factorías.

En ella se fabrican un determinado producto a razón de 500 y 400 por día respectivamente El
producto A es distribuido a 3 centros que requiere respectivamente 200,300,400 unidades. Los
costos de transportar cada producto de cada factoría a cada centro de distribución son indicados
en la siguiente tabla:

CENTRO 1 CENTRO 2 CENTRO 3 UNIDADES

A $50 $60 $10 500
B $25 $40 $20 400
¿De qué manera deben organizar el transporte a fin de que los gastos sean mínimos?

x 1=¿ Cantidad de unidades a transportar de la fábrica A al centro 1

x 2=¿Cantidad de unidades a transportar de la fábrica A al centro 2

x 3=¿ Cantidad de unidades a transportar de la fábrica A al centro 3

x 4 =¿ Cantidad de unidades a transportar de la fábrica B al centro 1

x 5=¿ Cantidad de unidades a transportar de la fábrica B al centro 2

x 6=¿ Cantidad de unidades a transportar de la fábrica B al centro 3

FUNCION
 Min x 0 =$ 50 x 1 +$ 60 x 2 + $ 10 x3 + $ 25 x 4 + $ 40 x 5 + $ 40 x 6

RESTRINCIONES

x 1+ x2 + x 3 ≤500

x 3 + x 4 + x 5+ x6 ≤400

x 1+ x 4 ≥ 200

x 2+ x5 ≥300

x 3 + x 6 ≥ 400

x 1 , x 2 <0

10. Juan fabrica muebles baratos de ármelo para estudiantes. Actualmente hace dos productos
libreros y mesas, cada libreto contribuye con $6000 a las utilidades, cada mesa $5000. Cada
producto pasa por dos puntos de fabricación cortado y acabado, los libreros requieren 4 horas por
unidad en cortado y 4 horas en acabado, las mesas 3 horas en cortado y 5 horas en acabado.
Actualmente están disponibles 40 horas en cortado y 30 horas en acabado.

Contribuya el modelo que termina la cantidad de libreros y mesas que se deben fabricar para
máxima utilidad.

VARIABLES DE DESISCION

x 1=¿ Cantidad de libreros a fabricar A

x 2=¿Cantidades de mesas a fabricar B

FUNCION

Max x 0=$ 6000 x1 + $ 5000 x 2

RESTRINCIONES

4 x1 +3 x 2 ≤ 40 hrs

4 x1 +5 x 2 ≤ 30 hrs
x 1 , x 2 <0
11.- Una fábrica produce chaquetas y pantalones tres máquinas de corte, coser y teñir se emplean
en la producción fabrican una chaqueta representante emplear la maquina de cortar una hora, la
de coser tres horas y la de teñir una hora fabricar unos pantalones representa usar la maquina de
cortar una hora la de coser una hora y la de teñir ninguna la maquina de teñir puede usar durante
tres meses la de coser 12 y la de corte 7 todo lo que fabrica es vendido y se obtiene un beneficio
de 800 por cada chaqueta y de 500 por cada pantalón ¿Cómo emplearíamos las máquinas para
conseguir el beneficio máximo ?

Variables de decisión

X1=numero de chaquetas a producir

X2=numero de pantalones a producir

Función objetiva

Max Xo = 800x1+500x2

Restricciones

X1+x2 ≤7

3X1+x2 ≤12

X1 ≤3

X1, x 1 ≥0

12.- La compañía TELFA fabrico mesas y sillas una mesa requería una hora de trabajo y 9 pies de
tabla de madera. Actualmente la compañía dispone de 6 horas de trabajo y 45 pies de madera.
Cada mesa contribuye con 8 collares de utilidad y cada silla con 5 dólares formule y resuelve un
modelo lineal entero (ple o pe) para maximizar la utilidad de TEFA

Variable de decisión

X1= Total de mesas a fabricar

X2= Total de sillas a fabricar

Función objetivo

Max x0 = $8x1 + $5x2

Restricciones

X1 + x2 ≤ 6

9x1 +5x2 ≤45 X1, x2 >0