PROGRAMACIÓN

LINEAL UNT

PROBLEMAS PROPUESTOS
--------INTEGRANTES--------

AZABACHE NORIEGA, JORGE

QUEZADA RIVERA, MARÍA
ESPINOLA VEGA, JOSEPH
Giapetto’s Woodearving, Inc., manufactura dos tipos de juguetes de madera: soldados
y trenes. Un soldado se vende en $27 y requiere $10 de materia prima. Cada soldado
que se fabrica incrementa la mano de obra variable y los costos globales de Giapetto
en $14. Un tren se vende en $21 y utiliza $9 de su valor en materia prima. Todos los
trenes fabricados aumentan la mano de obra variable y los costos globales en $10. La
fabricación de soldados y trenes de madera requieren dos tipos de mano de obra
especializada: carpintería y acabados. Un soldado necesita dos horas de trabajo de
acabado y una hora de carpintería. Un tren requiere una hora de acabado y una hora
de carpintería. Todas las semanas, Giapetto consigue todo el material, pero solo 100
horas de trabajo de acabado y 80 de carpintería. La demanda de trenes es ilimitada,
pero se venden cuando menos 40 soldados por semana. Giapetto desea maximizar las
utilidades semanales (ingresos – costos). Diseñe un modelo matemático para la
situación de Giapetto que se use para maximizar las utilidades semanales de la
empresa.
 Determinar Función Objetivo:

X= 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒
𝑠𝑜𝑙𝑑𝑎𝑑𝑜𝑠 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑑𝑜𝑠
𝑐𝑎𝑑𝑎 𝑠𝑒𝑚𝑎𝑛𝑎

𝑌 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒
𝑡𝑟𝑒𝑛𝑒𝑠 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑑𝑜𝑠
𝑎 𝑙𝑎 𝑠𝑒𝑚𝑎𝑛𝑎
Restricción 1: Se pueden usar cada semana no más de 100 horas de tiempo de acabado.

𝑇𝑜𝑡𝑎𝑙 𝑑𝑒 ℎ𝑜𝑟𝑎𝑠 ℎ𝑜𝑟𝑎𝑠 𝑠𝑜𝑙𝑑𝑎𝑑𝑜𝑠 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑑𝑜𝑠 ℎ𝑜𝑟𝑎𝑠 𝑡𝑟𝑒𝑛𝑒𝑠 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑑𝑜𝑠

= +
𝑠𝑒𝑚𝑎𝑛𝑎 𝑠𝑜𝑙𝑎𝑑𝑜 𝑠𝑒𝑚𝑎𝑛𝑎 𝑡𝑟𝑒𝑛 𝑠𝑒𝑚𝑎𝑛𝑎

2𝑋 + 𝑌 ≤ 100

Restricción 2: Cada semana se pueden usar no más de 80 horas de tiempo en carpintería.

𝐻𝑜𝑟𝑎𝑠 𝑡𝑜𝑡𝑎𝑙𝑒𝑠 ℎ𝑜𝑟𝑎𝑠 𝑠𝑜𝑙𝑑𝑎𝑑𝑜𝑠 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑑𝑜𝑠 ℎ𝑜𝑟𝑎𝑠 𝑡𝑟𝑒𝑛𝑒𝑠 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑑𝑜𝑠
= +
𝑠𝑒𝑚𝑎𝑛𝑎 𝑠𝑜𝑙𝑎𝑑𝑜 𝑠𝑒𝑚𝑎𝑛𝑎 𝑡𝑟𝑒𝑛 𝑠𝑒𝑚𝑎𝑛𝑎

X+Y≤ 80

Restricción 3: Debido a la demanda limitada, cuando mucho se deben producir cada

semana 40 soldados.

𝑋 ≤ 40
Graficación:

Restricción 1:

2𝑥1 + 𝑥2 ≤ 100
Graficación:

Restricción 1:

2X+Y≤ 100

Restricción 2:
X+Y≤ 80
Graficación:

Restricción 1:
2𝑋 + 𝑌 ≤ 100
Restricción 2:
X+Y≤ 80
Restricción 3:
X≤ 40

No negatividad:

𝑥≥0
Y≥0
Graficación:

Valor de
Coordena Coordena la función
Punto
da X da Y objetivo
(Z)
O 0 0 0
C 20 60 180
D 40 20 160
E 0 80 160
H 40 0 120
Problema
Un negocio se dedica a la fabricación de sillas y mesas. Fabricar cada una consume una
determinada cantidad de tiempo (en horas) de los departamentos de corte y ensamble.
Los departamentos tiene disponible una limitada cantidad de horas de trabajo; 120 horas
de corte y 90 horas para ensamble.
Cada una de los productos ofrecen a la empresa la siguiente contribución: $50 para las
mesas y $ 80 para las sillas.
La información anterior más los consumos de tiempo de cada producto se resumen en la
siguiente tabla:
Proceso Consumo de tiempo por cada unidad de Tiempo disponible en
producto, horas. cada departamento
Mesas Sillas
Corte 1 2 120
Ensamble 1 1 90
Contribución unitaria $50 $80
por producto

Determinar la cantidad a producir de sillas y mesas para obtener la máxima ganancia

posible.
 Variables de decisión:
 X1= cantidad de sillas fabricadas
 X2 = cantidad de mesas fabricadas

Función objetivo:
Max Z= 50 𝑥1 + 80𝑥2

 Restricciones:
 Corte : 𝑥1 + 2 𝑥2 ≤ 120
 Ensamble: 𝑥1 + 𝑥2 ≤ 90
 𝑥1, 𝑥2 ≥ 0
 Forma canónica

 Tabla Simplex

Tenemos que
identificar
nuestra
columna pivote
y nuestra fila
pivote. Así como
identificar
nuestro
elemento
pivote.
 Debemos
transformar el
elemento pivote
en 1.

Debemos hacer que

los elementos que se
encuentra en la
parte superior o
inferior del elemento
pivote sean 0.
 Por ultimo se debe
verificar que los
coeficientes las
variables de decisión
no sean negativas.

Si no es así debemos
repetir los pasos
anteriores hasta
conseguir nuestro
objetivo.
 Repetimos
los pasos
anteriores

Resultados:
Z=5400 Identificamos nuestras
X1=60 variables.
X2=30
FABRICA DE ROPA DE INVIERNO
 En preparación para la temporada Invernal, una compañía fabricante de ropa
está manufacturando abrigos de piel con capucha y chamarras con relleno de
plumas de ganso, pantalones con aislamiento y guantes. Todos los productos se
elaboran en cuatro departamentos diferentes: corte, aislamiento, costura y
empaque. La compañía recibió pedidos en firme de sus productos. El contrato
estipula una penalización por los artículos no surtidos. Elabore un plan de
producción óptimo para la compañía, con base a los siguientes datos:
La SAVE-IT COMPANY opera un centro de reciclado que recoge cuatro tipos de material de
desecho sólido y los trata para amalgamarlos en un producto que pueda lanzarse al mercado. El
tratamiento y el amalgamado son dos procesos diferentes. Se pueden obtener tres grados
diferentes de este producto (vea la primera columna de la tabla 3.16), según la mezcla de
materiales que se use. Aunque existe alguna flexibilidad para esta mezcla en cada grado, los
estándares de calidad especifican una cantidad mínima y una máxima de la proporción de los
materiales permitidos en ese grado. (La proporción es el peso del material expresado como un
porcentaje del peso total del producto de ese grado.) Para los dos grados más altos se especifica
un porcentaje fijo de uno de los materiales. Estas especificaciones se presentan en la tabla 3.16
junto con el costo de amalgamado y el precio de venta de cada grado.
El centro de reciclado recoge los materiales de desecho sólido de ciertas fuentes habituales por
lo que casi siempre puede mantener una tasa de producción estable para tratarlos. En la tabla
3.17 se muestran las cantidades disponibles para la recolección y tratamiento semanal, al igual
que el costo del proceso de cada tipo de material.
La Save-It Co. es propiedad de Green Earth, una organización dedicada a asuntos
ecológicos, por lo que las ganancias se usan para apoyar las actividades de Green Earth.
Esta organización ha logrado contribuciones y apoyos por la cantidad de 30 000 dólares
semanales, que deben usarse sólo para cubrir el costo del tratamiento completo de los
desechos sólidos. El consejo directivo de Green Earth ha girado instrucciones a la
administración de Save-It para que divida este dinero entre los materiales, de manera tal
que se recolecte y se trate al menos la mitad de la cantidad disponible de cada tipo de
material. Estas restricciones adicionales se enumeran en la tabla 3.17.

Con las restricciones especificadas en las tablas 3.16 y 3.17, la administración desea determinar
la cantidad que debe producir de cada grado y la mezcla exacta de materiales que usará
para cada uno, de manera que se maximice la ganancia semanal neta —ingresos totales por
ventas menos costo total del amalgamado—, independiente del costo del tratamiento fijo de
30 000 dólares por semana que será cubierto por donaciones.
Especificaciones de la mezcla:
Disponibilidad del Material

Restricciones sobre las cantidades tratadas

Costo del tratamiento

Especificaciones de mezcla

No negatividad
XA1>=0, XA2 >=0, XA3 >=0,………..,
XC4>=0.
 El valor óptimo de la función objetivo que se obtiene es Z 5 35 109.65 (o sea, una ganancia
semanal total de $35,109.65).
PARCELAS DE TIERRA
• VARIABLES:
NÚMERO DE PARCELAS DE ARROZ (40 TONELADAS)=A
NÚMERO DE PARCELAS DE MAIZ (100 TONELADAS)=M
NÚMERO DE PARCELAS DE FREJOL(120 TONELADAS)=F

• FUNCIÓN OBJETIVO:
MAX=170*(100*M)+150*(40*A)+100*(120*F);
• RESTRICCIONES:

A+M+F=80;
M*100 ᨄ<=4000;
F*120+A*40 <=4800;
A>=0;
M>=0;
F>=0;
AVIÓN DE CARGA
 Un avión de carga tiene tres compartimientos para almacenar: delantero central y trasero. Esos compartimientos
tienen un límite de capacidad de peso como espacio. Los datos se resumen en seguida:

 Más aún, para mantener el avión balanceado, el peso de carga en los respectivos compartimientos debe ser
proporcional a su capacidad. Se tienen ofertas para cuatro cargamentos en un vuelo próximo ya que se cuenta
con espacio:

 Se puede aceptar cualquier fracción de estas cargas. El objetivo es determinar qué cantidad de cada carga
debe aceptarse (si se acepta) y como distribuirla en los compartimientos para maximizar la ganancia del vuelo.
Formule el modelo de programación lineal correspondiente.
RESTRICCIONES DE LOS COMPARTIMIENTOS:

RESTRICCIONES DE PROPORCIONALIDAD:
EN LINGO:
SOLUCIÓN:
Para maximizar la ganancia del vuelo se debe
aceptar

CARGAR 1:
Compartimiento delantero: 0.00 ton.
Compartimiento central: 15.50 ton.
Compartimiento trasero: 0.00 ton.

CARGAR 2:
Compartimiento delantero: 7.333 ton.
Compartimiento central: 0.833 ton.
Compartimiento trasero: 3.333 ton.

CARGAR 3:
Compartimiento delantero: 0.00 ton.
Compartimiento central: 0.00 ton.
Compartimiento trasero: 0.00 ton.

CARGAR 4:
Compartimiento delantero: 4.666 ton.
Compartimiento central: 1.666 ton.
Compartimiento trasero: 6.666 ton.