Una Firma Industrial elabora dos productos, en los cuales entran cuatro componentes en cada uno.

Hay una
determinada disponibilidad de cada componente y un beneficio por cada producto. Se desea hallar la cantidad de
cada artículo que debe fabricarse, con el fin de maximizar los beneficios. El siguiente cuadro resume se muestra los
coeficientes de transformación o sea la cantidad de cada componente que entra en cada producto.

Producto
Componente P₁ P₂ Disponibilidad (kg)
A 1 3 15000
B 2 1 10000
C 2 2 12000
D 1 1 10000
Beneficio (S/.) 4 3

Definiendo variables
x₁= # de unidades de P₁
x₂= # de unidades de P₂

Se desea maximizar
Z= 4 x₁ + 3 x₂ = 22000
4000 2000
Sabiendo que dispongo de: Lo que no se usa de cada componente
A 1 x₁ + 3 x₂ = 10000 ≤ 15000 5000
B 2 x₁ + 1 x₂ = 10000 ≤ 10000 0
C 2 x₁ + 2 x₂ = 12000 ≤ 12000 0
D 1 x₁ + 1 x₂ = 6000 ≤ 10000 4000
Hay una
a cantidad de
se muestra los

cada componente
La Cía XYZ produce tornillos y clavos. La materia Prima para los tornillos cuesta S/. 2 por unidad, mientras que la materia prima
cuesta S/. 2.50. Un clavo requiere 2 horas de mano de obra en el departamento #1 y 3 horas en el departamento #2, mientras
requiere 4 horas en el departamento #1 y 2 horas en el departamento #2. El jornal por hora en ambos departamentos es de S/
productos se venden a S/. 18, y el número de horas de mano de obra disponibles por semana en los departamentos es de 160
respectivamente, hallar las cantidades a fabricar de cada tornillo y clavo , tal que se maximicen las utilidades
Solución
Recolección de datos M.P.
Disponibilidad HH
Clavo tornillo en Departamento Clavo
Costo de materia prima por unidad 2.5 2 por semana
Horas en el Departamento #1 2 4 160
Horas en el Departamento #2 3 2 180 M.P.
jornal (S/.) por hora 2 2 tornillo
Definiendo variables
x₁= #de Clavos/semana
x₂= #de Tornillos/semana

Utilidad= Venta - Costo

Costo= Materia prima + costo de mano de obra

Utilidad para una unidad de:

Clavo Tornillo
Venta 18 18
Costo MP 2.5 2
Costo HH 10 12
costo tot x unid 12.5 14
Utilidad por unidad 5.5 4

Por lo tanto lo que quiero maximizar es

Z= 5.5 x₁ + 4 x₂ = 335
50 15
Sujeto a la disponibilidad de
Departamento #1 2 x₁ + 4 x₂ = 160 ≤ 160
Departamento #2 3 x₁ + 2 x₂ = 180 ≤ 180
entras que la materia prima para cada clavo
departamento #2, mientras que un tornillo
bos departamentos es de S/. 2. Si ambos
s departamentos es de 160 y 180
utilidades

Depar. #1 Depar. #2
A un joven se le pidió que entretuviese a un visitante de su empresa durante 90 minutos. El pensó que sería una excelente idea
huésped se emborrache. Se le dio al joven S/. 50. Él sabía que al visitante le gustaba mezclar sus tragos, pero que siempre bebí
de 8 vasos de cerveza, 10 de ginebras, 12 whiskys y 24 martinis. El tiempo que empleaba para beber era 15 minutos por cada v
cerveza, 6 minutos por vaso de Ginebra, 7 y 4 minutos por cada vaso de whisky y martini.
Los precios de las bebidas eran:
Cerveza S/. 1 el vaso Whisky S/. 2 el vaso
Ginebra S/. 2 el vaso Martini S/. 4 el vaso

El joven pensaba que el objetivo era maximizar el consumo de alcohólico durante 90 minutos que tenía que entretener a su hu
Logró que un amigo químico le diese el contenido alcohólico de las bebidas en forma cuantitativa, siendo las unidades alcohóli
vaso de 17, 15, 16 y 7 por vaso respectivamente. El visitante siempre bebía un mínimo de 2 whiskys.

Solución
Datos
Tiempo para entretener al visitante 90 minutos
Dinero para entretener al visitante 50 S/.

Tiempo Costo Contenido Límite

Licor
minutos S/. OH vasos
Cerveza 15 1 17 8
Ginebra 6 2 15 10
Whisky 7 2 16 12
Martini 4 4 7 24

x₁= # vasos de Cerveza

x₂= # vasos de Ginebra
x₃= # vasos de Whisky
x₄= # vasos de Martini

Objetivo: maximizar el consumo alcohólico durante los 90 minutos

Z= 17 x₁ + 15 x₂ + 16 x₃ + 7 x₄
0 8 6 0
Sujeto a
Tiempo que dispone 15 x₁ + 6 x₂ + 7 x₃ + 4 x₄
Dinero que se dispone 1 x₁ + 2 x₂ + 2 x₃ + 4 x₄
Númo de vasos max a bebe 1 x₁ + 0 x₂ + 0 x₃ + 0 x₄
0 x₁ + 1 x₂ + 0 x₃ + 0 x₄
0 x₁ + 0 x₂ + 1 x₃ + 0 x₄
0 x₁ + 0 x₂ + 0 x₃ + 1 x₄
0 x₁ + 0 x₂ + 1 x₃ + 0 x₄
x₁, x₂, x₃, x₄
que sería una excelente idea que el
agos, pero que siempre bebía a lo más
er era 15 minutos por cada vaso de

enía que entretener a su huésped.

siendo las unidades alcohólicas por un
s.

= 216

= 90 ≤ 90
= 28 ≤ 50
= 0 ≤ 8
= 8 ≤ 10
= 6 ≤ 12
= 0 ≤ 24
= 6 ≥ 2
= entero
Un barco tiene 3 bodegas: en la proa, en la popa y en centro, las capacidades límites son:

Bodega Peso Volumen

Ton pies³
Proa 2000 100000
Popa 1500 30000
Centro 3000 135000

Se han recibido las siguiente ofertas de carga, las que se pueden aceptar total o parcialmente

Carga Cantidad Relación Ganancia

Ton pies³/Ton $/Ton
A 6000 60 6
B 4000 50 8
C 2000 25 9

Como se debe distribuir la carga para maximizar la ganancia, si la preservación del equilibrio obliga a que el peso de cada b

Solución
Puedo tener Carga A en las 3 bodegas, Carga B en las 3 bodegas y Carga C en las 3 bodegas

x₁₁ = Tonelada Carga A en Proa

x₁₂ = Tonelada Carga A en Popa
x₁₃ = Tonelada Carga A en Centro
x₂₁ = Tonelada Carga B en Proa
x₂₂ = Tonelada Carga B en Popa
x₂₃ = Tonelada Carga B en Centro
x₃₁ = Tonelada Carga C en Proa
x₃₂ = Tonelada Carga C en Popa
x₃₃ = Tonelada Carga C en Centro

Puedo tener restricción de peso y volumen

Carga Proa Popa Centro Cantidad Relación Ganancia

Ton Ton Ton Ton pies³/Ton $/Ton
A x₁₁ x₁₂ x₁₃ 6000 60 6
B x₂₁ x₂₂ x₂₃ 4000 50 8
C x₃₁ x₃₂ x₃₃ 2000 25 9
Peso (Ton) 2000 1500 3000
Vol (pies³) 100000 30000 135000

Carga Proa Popa Centro Cantidad Relación Ganancia

Ton Ton Ton Ton pies³/Ton $/Ton
A 0 0 0 6000 60 6
B 1600 0 1600 4000 50 8
C 0 1200 800 2000 25 9
Peso (Ton) 2000 1500 3000
Vol (pies³) 100000 30000 135000

Se desea maximizar las ganancias

6(𝑥_11+𝑥_12+𝑥_13
Z= )+8(𝑥_21+𝑥_22+𝑥_23 )
+9(𝑥_31+𝑥_32+𝑥_33)
Z= 43600

Sujeto
Disponibilidad Proa (Ton) 1600 ≤ 2000
Disponibilidad Popa (Ton) 1200 ≤ 1500
Disponibilidad Centro (Ton) 2400 ≤ 3000
Disponibilidad Proa (pies³) 80000 ≤ 100000
Disponibilidad Popa (pies³) 30000 ≤ 30000
Disponibilidad Centro (pies³) 100000 ≤ 135000
Oferta Carga A (Ton) 0 ≤ 6000
Oferta Carga B (Ton) 3200 ≤ 4000
Oferta Carga C (Ton) 2000 ≤ 2000
Preservación del equilibrio 1-2 0 = 0
Preservación del equilibrio 2-3 0 = 0
Preservación del equilibrio 1-3 0 = 0

(𝑥_11+𝑥_21+𝑥_31)/2000=(𝑥_12+𝑥_22+𝑥_32)/1500
=(𝑥_13+𝑥_23+𝑥_33)/3000
obliga a que el peso de cada bodega sea proporcional a la capacidad de toneladas
Se hace un pedido a una papelería de 800 rollos de papel corrugado de 30 pulg de ancho, 500 rollos de 45 pulg de ancho y 100
pulgadas. Si la papelería tiene solamente rollo de 108 pulgadas de ancho. Cómo deben cortarse los rollos para surtir el pedido
de desperdicio de papel, sabiendo que el máximo desperdicio aceptable de papel por rollo es de 22 pulgadas.

Solución
hay 3 formas de cortar el ancho del rollo, con la condición que lo máximo que se puede desperdiciar es 22 pulg

xj= # de rollos cortados de diferente manera

Base 108 pulgadas

Ancho Formas de cortar el rollo Demanda
pulg x₁ x₂ x₃ x₄ x₅ rollo
30 3 2 0 0 0 800
45 0 1 2 1 0 500
50 0 0 0 1 2 1000
Desperdicio 18 3 18 13 8

Por lo tanto lo que podría hacer es minimizar el desperdicio

x₁ x₂ x₃ x₄ x₅
0 400 0 100 450
Z= 18 3 18 13 8 = 6100

Sujeto a
Demanda de 30" 3 2 0 0 0 = 800
Demanda de 45" 0 1 2 1 0 = 500
Demanda de 50" 0 0 0 1 2 = 1000

Entonces para cumplir la demanda minimizando los desperdicios se deberá realizar los cortes x₂, x₄ y x₅
ollos de 45 pulg de ancho y 1000 de 50
los rollos para surtir el pedido con el mínimo
e 22 pulgadas.

iciar es 22 pulg

= 800
= 500
= 1000

los cortes x₂, x₄ y x₅

Una planta fabrica los productos Ay B, que tienen que pasar por algunos o todos los procesos, 1, 2, 3 y 4
como se indica a continuación

Centro 2
Materia A
Centro 1 Centro 4
Materia B
Centro 3

En los casos en que hay capacidad disponible en el centro 3, es posible enviar el producto a través de 3 en
lugar de hacerlo pasar dos veces por el centro 2

Información Disponible

Capacidad % Costo de Costo/galón de Precio de

Producto Centro recuperación operación $/hr Producto materia prima venta/gal de
de entrada Prod
en gal/h Terminado
1 300 90% 1500 A 50 200
2(1º paso) 450 95% 2000 B 60 180
A 4 250 85% 1800
2(2º paso) 400 80% 2200 Los centros 1 y 4 trabajan 16 horas al día; los
3 350 75% 2500 centros 2 y 3 hasta 12 horas al día
1 500 90% 3000
B 3 480 85% 2500
4 400 80% 2400

Esta Cía., efectúa la distribución de sus productos con sus propios recursos, los que permiten en transporte
de un máximo de 2500 galones

Los dos tipos de materias primas, que se evaporan con facilidad, pueden conseguirse en cualesquiera
cantidades en el mercado; pero no hay forma de almacenarlos; es decir, la totalidad de las materias primas
compradas debe usarse el día que se reciben. Los pedidos son satisfechos el mismo día que se piden y a
tiempo para su uso.

Expresar el problema propuesto como un programa lineal; que permita decidir cuantos galones de materia
prima deben dedicarse diariamente a cada curso posible, dado que cada centro puede manejar solamente
el paso de un producto en proceso a la vez y se desea maximizar las utilidades.
Ignórese el tiempo que podría requerir para cambiar de un producto a otra en cualquiera de los centros
% de merma=100 - % de recuperación

Solución
Tengo 3 productos Proceso
 x₁= #galones de materia prima de A para el consumo normal Centro 1 Centro 2
x₂= #galones de materia prima de A para el consumo alternativo Centro 1 Centro 2
x₃= #galones de materia prima de B. Centro 1 Centro 3

Sabemos que:
Utilidad= Ingreso Total - Costo de Mat. Prima - Costo de Operación

Ingreso Total
Precio de
venta/gal de % de recuperación por proceso Variables
Prod
Terminado
Prod. Term. A (normal) = 200 90% 95% 85% 80% x₁
Prod. Term. A (alter) = 200 90% 95% 85% 75% x₂
Prod. Term. B = 180 90% 85% 80% x₃
 (Curso normal)
Producto terminado A

Producto terminado B

Producto terminado A
(Curso alternativo)

Máximo de
ventas dia en
gal de prod.
Terminado

1700
1500

n 16 horas al día; los

oras al día
Centro 4 Centro 2
Centro 4 Centro 3
Centro 4

47.126875
39.288357
34.3425