TEMA:

PROBLEMAS DE PROGRAMACIÓN LINEAL

PROFESOR:
JHONSON PERALTA

MATERIA:
INVESTIGACIÓN OPERATIVA

ALUMNA:
LIZBETH KATHERINE ARMIJO CHANGOLUISA

CARRERA:
ADMINISTRACIÓN DE EMPRESAS

FECHA:

3 DE MAYO DE 2019
1.- Una fábrica de muebles de oficina, produce escritorios ejecutivos y formales, y usa como
materia prima maderas de ébano, cedro y pino, medidas por razones de precisión, en
decímetros cuadrados (dm2) con un mismo espesor. Un escritorio ejecutivo requiere 30 dm2
de ébano, 12 de cedro y 15 de pino, para un escritorio formal se requieren 60 dm2 de ébano,
48 de cedro y 30 de pino. Los escritorios ejecutivos generan una utilidad de $ 360 y los
formales $ 270. La fábrica dispone de 600 dm2 de ébano, 384 dm2 de cedro y 660 dm2 de
pino. En vista de que existe buena demanda para ambos tipos de escritorio, se necesita
conocer la cantidad de escritorios que se debe producir de cada tipo, para que se maximicen
las ganancias.

1.- Variables de Decisión

x= n° Escritorio tipo 1
y= n° Escritorio tipo 2
2.- Función Objetiva
Z= 360x+270y
3.- Restricciones
Ébano = 30x+60y≤600
Cedro = 12x+48y≤384
Pino = 15x+30y≤660

4.- Solución mediante método gráfico

30x+60y≤600ʌ12x+48y≤384ʌ15x+30y≤660ʌx≥0ʌy≥0
Z= 360x+270y
Z = 360(7,812)+270(6,094)
Z = 4.457,7 //
2. Alumco fabrica láminas y varillas de aluminio. La capacidad de producción máxima se
estima en 800 láminas o 600 varillas por día. La demanda diaria es de 550 láminas y 580
varillas. La utilidad por tonelada es de $40 por lámina y de $35 por varilla. Determine la
combinación de producción diaria óptima.

1.- Variables de Decisión

x= n° Láminas
y= n° Varillas
2.- Función Objetiva
Z= 40x+35y
3.- Restricciones
Proporción de láminas o varillas = x/800+y/600≤1
Demanda láminas = x≤550
Demanda varillas = y≤580

4.- Solución mediante método gráfico

3. La compañía Pinturas Cóndor produce pinturas para interiores y exteriores con dos
materias primas: aglutinantes y pigmentos. La tabla siguiente proporciona los datos básicos
del problema.
Disponibilidad
Toneladas de materia prima por tonelada de diaria máxima
(toneladas)
Pintura para exteriores Pintura para interiores

Aglutinantes 6 4 24
Pigmentos 1 2 6
Utilidad por tonelada 5 4
($1000)
Una encuesta de mercado indica que la demanda diaria de pintura para interiores no puede
exceder la de pintura para exteriores en más de una tonelada. Asimismo, que la demanda
diaria máxima de pintura para interiores es de dos toneladas.
Pinturas Cóndor se necesita determinar la combinación óptima diaria de pinturas para
interiores y exteriores que maximice la utilidad diaria total.

1.- Variables de Decisión

x= n° Aglutinantes
y= n° Pigmentos
2.- Función Objetiva
Z= 24x+6y
3.- Restricciones
Pintura para exteriores = 6x+1y≤5
Pintura para interiores = 4x+2y≤4
4.- Solución mediante método gráfico
6x+1y≤5ʌ4x+2y≤4ʌx≥0ʌy≥0
Z= 24x+6y
Z = 24(0.75)+6(0.5)

Z =21 //

4. Una fábrica de artículos de limpieza utiliza las materias primas Texapon N70 y Nonifenol
para producir desinfectantes y detergentes líquidos. Las disponibilidades diarias de Texapon
N70 y Nonifenol son de 150 y 145 unidades, respectivamente. Una unidad de desinfectante
consume 0.5 unidades de Texapon N70, y 0.6 unidades de la Nonifenol, en tanto que una
unidad de detergente líquido consume 0.5 unidades de Texapon, y 0.4 unidades de
Nonifenol. Las utilidades por unidad de desinfectante y detergente son de $8 y $10,
respectivamente. La demanda diaria de desinfectante es de entre 30 y 150 unidades, y la de
detergente va de 40 a 200 unidades. Determine las cantidades de producción óptimas de
desinfectante y detergente líquido.
1.- Variables de Decisión

x= Texapon
y= Nonifenol
2.- Función Objetiva
Z= 8x+10y
3.- Restricciones
Desinfectante = 0.5x+0.6y≤150
Detergente líquido = 0.5x+0.4y≤145
4.- Solución mediante método gráfico
0.5x+0.6y≤150ʌ0.5x+0.4y≤145ʌx≥0ʌy≥0
Z= 8x+10y
Z = 8(293.9024)+10(-4.8780)

Z =2.302,44//

5. Una empresa fabrica los productos A, B y C y puede vender todo lo que produzca a los
siguientes precios: A = $70; B= $350; C=$700. Producir cada unidad de A necesita 1 hora
de mano de obra. Producir una unidad de B necesita 2 horas de mano de obra, más 2
unidades de A. Producir una unidad de C necesita 3 horas de mano de obra, más 1 unidad
de B. Cualquier unidad de A utilizada para producir B, no puede ser vendida. Similarmente
cualquier unidad de B utilizada para producir C, no puede ser vendida. Para este período de
planificación están disponibles 40 horas de mano de obra. Formule y Construya el modelo
Lineal que maximice los ingresos de la empresa.

1.- Variables de Decisión

x: Productos A para vender

y: Productos B para vender
m: Productos A fabricados en total
n: Productos B fabricados en total
z: Productos C fabricados y vendidos

2.- Función Objetiva

Z= 70x+350y+700z
3.- Restricciones
Hora de mano de obra = 1x+2y+2x+3z+1x≤40 / 4x+2y+3z≤40
4.- Solución mediante método gráfico
4x+2y+3z≤40ʌx≥0ʌy≥0
Z= 70x+350y+700z

PRODUCTO PRODUCTO PRODUCTO

A B C TOTAL
HORA DE MANO DE OBRA 4 2 3 40
PRECIO 70 35 700

Z 9333.333333

PRODUCTO PRODUCTO PRODUCTO

A B C TOTAL
HORA DE MANO DE OBRA 0 0 40 40
PRECIO 0 0 13.3333333

6. Un artesano fabrica y vende cuadros tejidos de tres tipos: pequeño, mediano y grande. El
primero requiere triplex, 200 metros de estambre y 85 clavos; el segundo necesita triplex,
300 metros de estambre y 100 clavos; el tercero utiliza triplex, 400 metros de estambre y 125
clavos. De una hoja de triplex se pueden obtener 12 cuadros pequeños u 8 medianos ó 5
grandes. Cada mes se cuenta con 15 hojas de triplex, 68 rollos de estambre de 500 metros
cada uno y 12.500 clavos. El cuadro pequeño requiere de 3 horas, el mediano de 5 horas y
el grande de 6 horas para su elaboración. Mensualmente se dispone de 530 horas para la
fabricación de los cuadros. La experiencia que se tiene de las ventas muestra que mínimo
se venden 25 cuadros grandes por cada 60 cuadros pequeños. El margen de utilidad para
los cuadros pequeños, medianos y grandes son $22, $35 y $45 respectivamente, ¿Cuántos
cuadros de cada tipo deben hacerse para que la utilidad sea máxima?

1.- Variables de Decisión

x= n° pequeño
y= n° mediano
z= n° grande
2.- Función Objetiva
Z= 22x+ 35y+45z
3.- Restricciones
Triplex =x/12+y/8+z/5≤15
Clavos = 85x+100y+125z≤12500
Estambre = 200x+300y+400z≤34000
Horas de trabajo = 3x+5y+6z≤530
Relación entre variables =x/25≥z/60

4.- Solución mediante método simplex

PEQUEÑOS MEDIANOS GRANDES TOTAL

CLAVOS 85 100 125 12,500
ESTAMBRE 200 300 400 34,000
HORAS DE TRABAJO 3 5 6 530
PRECIO NUMERO DE
CUADROS 22 35 45

Z 3875

PEQUEÑOS MEDIANOS GRANDES TOTAL

CLAVOS 0 4000 6875 10,875
ESTAMBRE 0 12000 22000 34,000
HORAS DE TRABAJO 0 200 330 530
TOTAL NUMERO DE
CUADROS 0 40 55

7. La fábrica “Madera Fina” emplea a cuatro carpinteros durante 10 días para ensamblar
mesas y sillas. Se requieren 2 horas para ensamblar una mesa y 30 minutos para ensamblar
una silla. Por lo común, los clientes compran entre cuatro y seis sillas con cada mesa. Las
utilidades son de $135 por mesa y $50 por silla. La compañía opera un turno de 8 horas al
día. Determine la mezcla de producción óptima de los 10 días.

1.- Variables de Decisión

10 días x 24 horas =240

2 horas x 60 min. =120min. + 30min. = 150
8 horas x 60 min. =480 min.

x= n° mesas
y= n° sillas
2.- Función Objetiva
Z= 135x+50y
3.- Restricciones
Ensamblar = 120x+30y≤480
4.- Solución mediante método gráfico
120x+30y≤480ʌx≥0ʌy≥0
8. La compañía manufacturera Omega discontinuó la producción de cierta línea de productos
no redituable. Esta medida creó un exceso considerable de capacidad de producción. La
administración quiere dedicar esta capacidad a uno o más de tres productos, llamados 1, 2
y 3. En la siguiente tabla se resume la capacidad disponible de cada máquina que puede
limitar la producción y el número de horas-máquina que se requieren para elaborar cada
unidad de los productos respectivos.

Tipo de Producto 1 Producto 2 Producto 3 Tiempo disponible

máquina (en horas-máquina
por semana)
Fresadora 9 3 5 500
Torno 5 4 0 350
Rectificadora 3 0 3 150

El departamento de ventas indica que las ventas potenciales de los productos 1 y 2 exceden
la tasa máxima de producción y que las ventas potenciales del producto 3 son de 20 unidades
por semana. La ganancia unitaria sería de $50, $20 y $25, para los productos 1,2 y 3,
respectivamente. El objetivo es determinar cuántos productos de cada tipo debe producir la
compañía para maximizar la ganancia.

1.- Variables de Decisión

w =Producto 1
x = Producto 2
y= Producto 3
2.- Función Objetiva
Z= 50w+20x+25y
3.- Restricciones
Fresadora = 9w+3x+5y≤500
Torno = 5w+4x+y≤350
Rectificadora = 3w+x+3y≤150

4.- Solución mediante método simplex

 Tiempo disponible
Producto 1 Producto 2 Producto 3 (en horas-máquina
por semana)
Fresadora 9 3 5 500
Torno 5 4 0 350
Rectificadora 3 0 3 150
GANANCIA 50 20 25

Z 3000

Tiempo disponible
Producto 1 Producto 2 Producto 3 (en horas-máquina
por semana)

Fresadora 0 75 0 75
Torno 250 100 0 350
Rectificadora 150 0 0 150
NUMERO DE
PRODUCTOS 50 25 0

9. La Cervecería Nacional produce dos marcas de cerveza de barril: Duff y Leffe. Duff tiene
un precio de venta de $20 por barril, mientras que Leffe tiene un precio de venta de 8 dólares
por barril. La producción de un barril de Duff requiere 8 libras de maíz y 4 libras de lúpulo. La
producción de un barril de Leffe requiere de 2 libras de maíz, 6 libras de arroz y 3 libras de
lúpulo. La cervecería tiene 500 libras de maíz, 300 libras de arroz y 400 libras de lúpulo.
Determine la mezcla óptima de Duff y Leffe que maximice el ingreso de la empresa.

1.- Variables de Decisión

x= n° Duff
y= n° Luffe
2.- Función Objetiva
Z= 20x+ 8y
3.- Restricciones
Libras de maíz = 8x+2y≤500
Libras de lúpulo = 4x+3y≤400
Libras de arroz = x+6y ≤300

4.- Solución mediante método gráfico

8x+2y≤500ʌ4x+3y≤400ʌx+6y≤300ʌ≥0ʌy≥0
Z= 20x+8y
Z = 20(51.8219)+8(42.7123)
Z = 1.378,14//

10. Una empresa agrícola tiene un terreno de 900 acres. Piensa sembrar cada acre con maíz,
soya o trigo. Cada acre con maíz produce 2000 dólares de utilidad, cada acre con soya
produce 2500 dólares de utilidad y cada acre con trigo produce 3000 dólares de utilidad. Ella
tiene 100 trabajadores y 150 toneladas de fertilizante. La tabla que se presenta a
continuación muestra los requerimientos por acre para cada una de las tres cosechas.
Suponga una relación lineal con el fin de determinar la mezcla óptima para sembrar maíz,
soya y trigo para maximizar su utilidad.

MAIZ SOYA TRIGO

Trabajo 0,1 0,3 0,2
Fertilizante 0,2 0,1 0,4

1.- Variables de Decisión

w =Maíz
x = Soya
y= Trigo
2.- Función Objetiva
Z= 2000w+2500x+3000y
3.- Restricciones
Trabajo = 0.1w+0.3x+0.2y≤100
Fertilizante = 0.2w+0.1x+0.4y≤150
4.- Solución mediante método simplex

MAIZ SOYA TRIGO TOTAL

Trabajo 0.1 0.3 0.2 100
Fertilizante 0.2 0.1 0.4 150
UTILIDAD 2,000 2,500 3,000
 Z 1650000

MAIZ SOYA TRIGO TOTAL

Trabajo 70 30 0 100
Fertilizante 140 10 0 150
UTILIDAD 700 100 0

11. Un empleado público ha decidido invertir sus fondos de reserva que ascienden a $6000
en dos microempresas distintas. En ambos casos, la inversión incluye dedicar parte de su
tiempo y dinero en efectivo. En el primer caso debe invertir $5000 y 400 horas, y su ganancia
estimada sería $4500. Las cifras correspondientes para el segundo caso son $4000 y 500
horas, con una ganancia estimada de $4500. Sin embargo, en ambos casos se le permitirá
participar con cualquier fracción de participación que quiera. Si elige una participación
parcial, todas las cifras dadas para la sociedad completa (inversión de dinero y tiempo, y la
ganancia) se pueden multiplicar por esta fracción. El inversionista dispone de un máximo 600
horas, tomadas de sus vacaciones y ha decidido participar en una o ambas empresas en
alguna combinación que maximice su ganancia total.
¿Cuál es la mejor combinación?

1.- Variables de Decisión

x= Caso 1
y= Caso 2
2.- Función Objetiva
Z= 3000x+ 3000y
3.- Restricciones
Inversión = 5000x+4000y≤4500
Horas = 400x+500y≤600
4.- Solución mediante método gráfico
5000x+4000y≤4500ʌ400x+500y≤600ʌx≥0ʌy≥0
Z= 3000x+3000y
Z = 3000(0.8919421860885)+3000(0.0100722673893)

Z = 2.706,04//
12. Una institución financiera local hace cinco tipos de créditos: a) quirografarios con una
rentabilidad del 15% anual, b) para electrodomésticos al 12% anual, c) para automóviles al
9%, d) hipotecarios de vivienda 10% y e) hipotecarios para terreno agrícola al 7%. Los
créditos quirografarios no pueden exceder del 10% del total de tipo de préstamos. La
cantidad de préstamos quirografarios y para electrodomésticos no puede exceder de 20%
del total de tipo de préstamos. Los de vivienda deben ser por lo menos de 40% del total de
hipotecarios y, por lo menos, 20% de la cantidad total de tipo de préstamos. Los de terreno
agrícola no pueden exceder de 25% de la cantidad total de tipo de préstamos. Elabore un
modelo de distribución de los mencionados créditos, si se tiene un capital $1´500.000 para
ello.

1.- Variables de Decisión

x= Quirografarios
y= Electrodomésticos
z=Automóviles
m=Vivienda
n= Terreno

2.- Función Objetiva

Z= 0,15x+0,12y+0,09m+0,10n+0,07p
3.- Restricciones
x≤0.10(x+y+z+m+n)
0.90x-0.10y-0.10z-0.10m+0.10n≤0

x+y≤0.20 (x+y+z+m+n)
0.80x+0.80y-0.20x-0.20y-0.20z-0.20m-0.20n

m≥0.40 (m+n)
0.60m-0.40n≥0

m≥0.20 (x+y+z+m+n)
-0.20x-0.20y-0.20z+0.80m-0.20n≥0
n≤0.25 (x+y+z+m+n)
-0.25x-0.25y-0.25z-0.25m+0.75n≤0
4.- Solución mediante método simplex

QUIROGRAFARIOS ELECTRODOMESTICOS AUTOMOVILES VIVIENDA TERRENO TOTAL

% 0.15 0.12 0.09 0.1 0.07 1,500,000.0
TOTAL
DE % 0.2 0.2 0.2 0.4 0.25

Z 6000000

QUIROGRAFARIOS ELECTRODOMESTICOS AUTOMOVILES VIVIENDA TERRENO TOTAL

% 0 0 0 1500000 0 1,500,000.0
TOTAL
DE % 0 0 0 15000000 0

13. Aprovechando la temporada de graduaciones, el dueño de una joyería decide elaborar

anillos de grado de dos modelos distintos. El modelo alfa, se confecciona con 1 gramo de
oro y 1,5 gramos de plata. El modelo omega tiene 1,5 gramos de oro y 1 gramo de plata. La
disponibilidad en materia prima es de 750 gramos de cada uno de los metales y quiere
elaborar, al menos, 150 anillos del tipo Omega bajo pedido. Sabiendo que el beneficio de un
anillo del tipo alfa es de $50 y del tipo omega es de $70, elabore un modelo de combinación
de los anillos para maximizar sus ganancias.

1.- Variables de Decisión

x= n° modelo alfa
y= n° modelo omega
2.- Función Objetiva
Z= 50x+70y
3.- Restricciones
Gramos de oro= 1x+1,5y≤750
Gramos de plata = 1,5x+y≤750
4.- Solución mediante método gráfico
1x+1,5y≤750ʌ1,5x+y≤750ʌx≥0ʌy≥0
Z= 50x+70y
Z = 50(300)+70(300)

Z = 36000//
14. Un grupo de emprendedores; egresados de tecnología en administración de empresas
del ITHCPP, decide llevar a la práctica su trabajo de grado que consiste en la implementación
de una fábrica de cerveza artesanal, la misma que producirá tres tipos distintos de cerveza:
lager, negra y ale, y para ello se utilizan dos materias primas: malta y levadura. En la siguiente
tabla se especifican, la cantidad de materias primas consumidas para producir una unidad
de cada tipo de cerveza, las cantidades disponibles de cada materia prima; y el precio unitario
de venta de cada tipo de cerveza.
MATERIA PRIMA POR TIPO DE CERVEZA
LAGER NEGRA ALE TOTAL
Malta 1 2 2 30
Levadura 2 1 2 45
Precio de venta 7 4 3
por jarra

Determine la combinación que maximice los ingresos.

1.- Variables de Decisión

w =Lager
x = Negra
y= Ale
2.- Función Objetiva
Z= 7w+4x+3y
3.- Restricciones
Malta = w+2x+2y≤30
Levadura = 2w+x+2y≤45
4.- Solución mediante método simplex

LAGER NEGRA ALE TOTAL

Malta 1 2 2 30
Levadura 2 1 2 45
Precio de venta por jarra 7 4 3
 Z 160

LAGER NEGRA ALE TOTAL

Malta 20 10 0 30
Levadura 40 5 0 45
NUMERO DE JARRAS 20 5 0

15. Una alfarería produce 4 tipos de jarrones, Con pliegues, Tipo Urna, Estriada y Lisa,
utilizando para ello 2 materias primas: arcilla y barro rojo, cuyas disponibilidades semanales
están limitadas a 1000 y 1200 unidades respectivamente. La materia prima que precisa la
fabricación de una unidad de cada una unidad de cada uno de los jarrones se muestra en la
siguiente tabla :
Con Pliegues Tipo Urna Estriada Lisa
Arcilla 6 3 5 4
Barro rojo 4 7 2 5

Los costos de fabricación de cada unidad de producto, se han evaluado en $75, $60, $40 y
$30 respectivamente.
La fábrica tiene un pedido al por mayor, para exportación de 100 jarrones con pliegues, 110
Tipo urna, 120 Tipo Estriada y 90 de Superficie Lisa, pero dicho pedido supera su capacidad
de producción. Para atender al cliente, la administración de la empresa decide adquirir
algunos jarrones donde otro proveedor, pero encuentra solamente los jarrones con pliegues,
tipo urna y estriadas a $85, $65 y $30 por unidad, respectivamente. Plantear un modelo que
permita determinar cuántos jarrones de cada tipo debe elaborar la alfarería y cuántos debe
comprar para satisfacer la demanda de este pedido, de manera que se minimicen los costos
totales.

1.- Variables de Decisión

v =Con Pliegues
x = Tipo Urna
y= Estriada
z= Lisa
2.- Función Objetiva
PRODUCIDAS
Z= 75v+60x+40y+30z
COMPRADAS
Z =85V+65X+30Y
3.- Restricciones
Arcilla = 6v+3x+5y+4z≤1000
Barro rojo = 4v+7x+2y+5z≤1200
4.- Solución mediante método simplex
PRODUCIDAS
Z= 75v+60x+40y+30z
Z=75(0)+60(137.93103)+40(117.24138)+30(0)
Z=12.965,51//
COMPRADAS
Z =85V+65X+30Y
Z=85(0)+65(137.93103)+30(0)
Z= 8.965,52//

Con
Tipo Urna Estriada Lisa TOTAL
Pliegues
Arcilla 6 3 5 4 1000
Barro rojo 4 7 2 5 1200
COSTO DE FABRICACION 100 110 120 90

Z 29241.379

Con
Tipo Urna Estriada Lisa TOTAL
Pliegues
Arcilla 0 413.7931 586.2069 0 1000
Barro rojo 0 965.51724 234.48276 0 1200
NUMERO DE JARRONES 0 137.93103 117.24138 0