PONTIFICIA UNIVERSIDAD JAVERIANA

DEPARTAMENTO DE INGENIERÍA INDUSTRIAL

OPTIMIZACIÓN 2020-3 CORTE 1
RESPUESTAS ÓPTIMAS POR MÉTODO SIMPLEX DE LOS PROBLEMAS DE LAS
SESIONES 1 A LA 5

PROBLEMA 1. DEPORTIVOS SAS

Los grandes almacenes Deportivos SAS encargan a un fabricante pantalones y chaquetas deportivas. El fabricante
dispone para la confección de 750 m de tejido de algodón y 1000 m de tejido de poliéster. Cada pantalón precisa
1 m de algodón y 2 m de poliéster. Para cada chaqueta se necesitan 1.5 m de algodón y 1 m de poliéster. El precio
del pantalón se fija en 50 € y el de la chaqueta en 40 €. ¿Qué número de pantalones y chaquetas debe suministrar
el fabricante a los almacenes para que estos consigan una venta máxima?
V.D.:
x1: cantidad de pantalones a fabricar
x2: cantidad de chaquetas a fabricar

Resultados solución óptima:

x2 250 rx2 0 Z 28750

x1 375 rx1 0
s2 0 rs2 17.5
s1 0 rs1 15
 PONTIFICIA UNIVERSIDAD JAVERIANA
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL
OPTIMIZACIÓN 2020-3 CORTE 1
RESPUESTAS ÓPTIMAS POR MÉTODO SIMPLEX DE LOS PROBLEMAS DE LAS
SESIONES 1 A LA 5

PROBLEMA 2. ILUMINATION SAS

Una compañía fabrica y venden dos modelos de lámpara L1 y L2. Para su fabricación se necesita un trabajo manual
de 20 minutos para el modelo L1 y de 30 minutos para el L2; y un trabajo de máquina para L1 de 20 minutos y de
10 minutos para L2. Se dispone para el trabajo manual de 100 horas al mes y para la máquina 80 horas al mes.
Sabiendo que el beneficio por unidad es de 15 y 10 euros para L1 y L2, respectivamente, planificar la producción
para obtener el máximo beneficio.
V.D.:
x1: cantidad de modelos de lámpara L1 a fabricar
x2: cantidad de modelos de lámpara L2 a fabricar

Resultados solución óptima:

x2 60 rx2 0 Z 3750
x1 210 rx1 0
s2 0 rs2 0.625
s1 0 rs1 0.125
 PONTIFICIA UNIVERSIDAD JAVERIANA
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL
OPTIMIZACIÓN 2020-3 CORTE 1
RESPUESTAS ÓPTIMAS POR MÉTODO SIMPLEX DE LOS PROBLEMAS DE LAS
SESIONES 1 A LA 5

PROBLEMA 3. TRANSCARGA SAS

Una empresa de transportes tiene dos tipos de camiones, los del tipo A con un espacio refrigerado de 20 m³ y un
espacio no refrigerado de 40 m³. Los del tipo B, con igual cubicaje total, al 50% de refrigerado y no refrigerado.
La contratan para el transporte de 3 000 m³ de producto que necesita refrigeración y 4 000 m³ de otro que no la
necesita. El coste por kilómetro de un camión del tipo A es de 30 € y el B de 40 €. ¿Cuántos camiones de cada
tipo ha de utilizar para que el coste total sea mínimo?
V.D.:
x1: cantidad de camiones tipo A a contratar
x2: cantidad de camiones tipo B a contratar

Resultados solución óptima:

x2 66.67 rx2 0 -Z -4167

x1 50 rx1 0 Z 4167
NÚMERO
a2 0 ra2 GRANDE
NÚMERO
a1 0 ra1 GRANDE
s1 0 rs1 1.167
s2 0 rs2 0.167
 PONTIFICIA UNIVERSIDAD JAVERIANA
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL
OPTIMIZACIÓN 2020-3 CORTE 1
RESPUESTAS ÓPTIMAS POR MÉTODO SIMPLEX DE LOS PROBLEMAS DE LAS
SESIONES 1 A LA 5

PROBLEMA 4. PIOPIO SAS

En una granja de pollos se da una dieta, para engordar, con una composición mínima de 15 unidades de una
sustancia A y otras 15 unidades de una sustancia B. En el mercado sólo se encuentra dos clases de compuestos: el
tipo x con una composición de una unidad de A y 5 de B, y el otro tipo y, con una composición de cinco unidades
de A y una de B. El precio del tipo x es de 10 Euros y el de tipo y es de 30 euros. ¿Qué cantidades se han de
comprar de cada tipo para cubrir las necesidades con un costo mínimo?
V.D.:
x1: cantidad de compuesto x a utilizar
x2: cantidad de compuesto y a utilizar

Resultados solución óptima:

x2 2.5 rx2 0 -Z -100

x1 2.5 rx1 0 Z 100
NÚMERO
a2 0 ra2 GRANDE
NÚMERO
a1 0 ra1 GRANDE
s1 0 rs1 5.833
s2 0 rs2 0.833
 PONTIFICIA UNIVERSIDAD JAVERIANA
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL
OPTIMIZACIÓN 2020-3 CORTE 1
RESPUESTAS ÓPTIMAS POR MÉTODO SIMPLEX DE LOS PROBLEMAS DE LAS
SESIONES 1 A LA 5

PROBLEMA 5. ALMACENES ESCOLARES

Con el comienzo del curso se va a lanzar unas ofertas de material escolar. Unos almacenes quieren ofrecer 600
cuadernos, 500 carpetas y 400 bolígrafos para la oferta, empaquetándolo de dos formas distintas; en el primer
bloque pondrá 2 cuadernos, 1 carpeta y 2 bolígrafos; en el segundo, pondrán 3 cuadernos, 1 carpeta y 1 bolígrafo.
Los precios de cada paquete serán 6.5 y 7 €, respectivamente. ¿Cuántos paquetes le conviene poner de cada tipo
para obtener el máximo beneficio?
V.D.:
x1: cantidad de paquetes tipo 1 a vender
x2: cantidad de paquetes tipo 2 a vender

Resultados solución óptima:

x2 100 rx2 0 Z 1675

s2 250 rs2 0
x1 150 rx1 0
s3 0 rs3 1.375
s1 0 rs1 1.875
 PONTIFICIA UNIVERSIDAD JAVERIANA
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL
OPTIMIZACIÓN 2020-3 CORTE 1
RESPUESTAS ÓPTIMAS POR MÉTODO SIMPLEX DE LOS PROBLEMAS DE LAS
SESIONES 1 A LA 5

PROBLEMA 6. OFERTAZOS
Unos grandes almacenes desean liquidar 200 camisas y 100 pantalones de la temporada anterior. Para ello lanzan,
dos ofertas, A y B. La oferta A consiste en un lote de una camisa y un pantalón, que se venden a 30 €; la oferta B
consiste en un lote de tres camisas y un pantalón, que se vende a 50 €. No se desea ofrecer menos de 20 lotes de
la oferta A ni menos de 10 de la B. ¿Cuántos lotes ha de vender de cada tipo para maximizar la ganancia?
V.D.:
x1: cantidad de lotes de la oferta A a ofrecer
x2: cantidad de lotes de la oferta B a ofrecer

Resultados solución óptima:

s4 40 rs4 0 Z 4000
s3 30 rs3 0
x1 50 rx1 0
x2 50 rx2 0
NÚMERO
a1 0 ra1 GRANDE
NÚMERO
a2 0 ra2 GRANDE
s2 0 rs2 20
s1 0 rs1 10
 PONTIFICIA UNIVERSIDAD JAVERIANA
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL
OPTIMIZACIÓN 2020-3 CORTE 1
RESPUESTAS ÓPTIMAS POR MÉTODO SIMPLEX DE LOS PROBLEMAS DE LAS
SESIONES 1 A LA 5

PROBLEMA 7. FARMACOZ
Se dispone de 600 g de un determinado fármaco para elaborar pastillas grandes y pequeñas. Las grandes pesan 40
g y las pequeñas 30 g. Se necesitan al menos tres pastillas grandes, y al menos el doble de pequeñas que de las
grandes. Cada pastilla grande proporciona un beneficio de 2 € y la pequeña de 1 €. ¿Cuántas pastillas se han de
elaborar de cada clase para que el beneficio sea máximo?
V.D.:
x1: cantidad de pastillas grandes a vender
x2: cantidad de pastillas pequeñas a vender

Resultados solución óptima:

s2 3 rs2 0 Z 24
x2 12 rx2 0
x1 6 rx1 0
s3 0 rs3 0.2
NÚMERO
a1 0 ra1 GRANDE
s1 0 rs1 0.04
 PONTIFICIA UNIVERSIDAD JAVERIANA
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL
OPTIMIZACIÓN 2020-3 CORTE 1
RESPUESTAS ÓPTIMAS POR MÉTODO SIMPLEX DE LOS PROBLEMAS DE LAS
SESIONES 1 A LA 5

PROBLEMA 8. EXCURSIÓN
Una escuela prepara una excursión para 400 alumnos. La empresa de transporte tiene 8 autobuses de 40 plazas y
10 de 50 plazas, pero sólo dispone de 9 conductores. El alquiler de un autocar grande cuesta 800 € y el de uno
pequeño 600 €. Calcular cuántos autobuses de cada tipo hay que utilizar para que la excursión resulte lo más
económica posible para la escuela.
V.D.:
x1: cantidad de autobuses de 40 plazas (pequeño) a utilizar
x2: cantidad de autobuses de 50 plazas (grande) a utilizar

Resultados solución óptima:

x2 4 rx2 0 -Z -6200
s2 3 rs2 0 Z 6200
s3 6 rs3 0
x1 5 rx1 0
s4 0 rs4 200
NÚMERO
a1 0 ra1 GRANDE
s1 0 rs1 20
 PONTIFICIA UNIVERSIDAD JAVERIANA
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL
OPTIMIZACIÓN 2020-3 CORTE 1
RESPUESTAS ÓPTIMAS POR MÉTODO SIMPLEX DE LOS PROBLEMAS DE LAS
SESIONES 1 A LA 5

PROBLEMA 9. HEAVYMAC INC

HeavyMAC Inc. produce dos líneas de maquinaria pesada. Una de sus líneas de productos, llamada equipo de excavación, se
utiliza de manera primordial en aplicaciones de construcción. La otra línea, denominada equipo para la silvicultura, está
destinada a la industria maderera. Tanto la máquina más grande de la línea de equipo de excavación (la E-9), como la mayor
de toda la línea de equipo para la silvicultura (la F-9) son fabricadas en los mismos departamentos y con el mismo equipo.

Empleando las proyecciones económicas correspondientes al siguiente mes, el gerente de mercadotecnia de HeavyMAC ha
considerado que durante ese periodo será posible vender todas las E-9 y F-9 que la compañía sea capaz de producir. La
gerencia tiene que recomendar ahora una meta de producción para el mes próximo. Es decir, ¿cuántas E-9 y F-9 deberán
fabricar si la dirección de HeavyMAC desea maximizar la contribución del mes entrante a las ganancias (es decir, el margen
de contribución, definido como los ingresos menos los costos variables)?

La toma de esta decisión requiere la consideración de los siguientes factores importantes:

1. El margen de contribución unitaria de HeavyMAC es de $5000 por cada E-9 vendida y de $4000 por cada F-9.

2. Cada producto pasa por las operaciones de maquinado, tanto en el departamento A como en el B. 3. Para la producción
correspondiente al mes próximo, estos dos departamentos tienen tiempos disponibles de 150 y 160 horas, respectivamente.
La fabricación de cada E-9 requiere 10 horas de maquinado en el departamento A y 20 horas en el departamento B, mientras
que la de cada F-9 requiere 15 horas en el departamento A y 10 en el B.

4. Cada E-9 es sometida a pruebas durante 30 horas y cada F-9 durante 10 y las horas destinadas a las pruebas no pueden ser
menores que 135. Estas pruebas se llevan a cabo en un tercer departamento y no tienen nada que ver con las actividades de
los departamentos A y B.

5. Con el fin de mantener su posición actual en el mercado, la alta gerencia ha decretado como política operativa que: deberá
construirse cuando menos una F-9 por cada tres E-9 que sean fabricadas.

6. Uno de los principales distribuidores ha ordenado un total de cuando menos cinco E-9 y F-9 (en cualquier combinación)
para el próximo mes.

V.D.:
x1: cantidad de máquinas E-9 a producir
x2: cantidad de máquinas F-9 a producir

Resultados solución óptima:

s4 5.5 rs4 0 Z 50500

s3 70 rs3 0
s5 6.5 rs5 0
x1 4.5 rx1 0
x2 7 rx2 0
s1 0 rs1 150
NÚMERO
a2 0 ra2 GRANDE
s2 0 rs2 175
 PONTIFICIA UNIVERSIDAD JAVERIANA
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL
OPTIMIZACIÓN 2020-3 CORTE 1
RESPUESTAS ÓPTIMAS POR MÉTODO SIMPLEX DE LOS PROBLEMAS DE LAS
SESIONES 1 A LA 5

NÚMERO
a1 0 ra1 GRANDE

PROBLEMA 10. PARCELAS

Usted es contratado como administrador de 2 parcelas. El rendimiento agrícola de cada parcela está limitado por la cantidad de tierra
cultivable como por la cantidad de agua asignada para regadío de la parcela por la comisión de aguas. Los datos proporcionados por este
organismo son los siguientes:

Parcela Tierra Cultivable [ha] Asignación de agua [m3]

1 800 1200
2 1200 1600
Las especies disponibles para el cultivo son la arroz, maíz y trigo, pero el ministerio de agricultura ha establecido un número máximo de
hectáreas que pueden dedicarse a cada uno de estos cultivos en las dos parcelas en conjunto, como se muestra a continuación:

Especie Consumo de Agua [m3 / ha] Número Máximo de [ha] Ganancia Neta [$ / ha]
Arroz 6 1200 2000
Maíz 4 1000 1500
Trigo 2 650 500
Se puede cultivarse cualquier combinación en cualquiera de las parcelas. Usted como Administrador debe plantear un modelo de PL para
determinar cuántas hectáreas se deben dedicar al cultivo de las distintas especies en cada parcela maximizando la ganancia neta total.

V.D.:
x11: hectáreas de arroz a cultivar en la parcela 1
x12: hectáreas de arroz a cultivar en la parcela 2
x21: hectáreas de maíz a cultivar en la parcela 1
x22: hectáreas de maíz a cultivar en la parcela 2
x31: hectáreas de trigo a cultivar en la parcela 1
x32: hectáreas de trigo a cultivar en la parcela 2

Resultados solución óptima:

s1 500 rs1 0 Z 1050000

s2 800 rs2 0
x21 300 rx21 0
x22 400 rx22 0
s5 1200 rs5 0
s6 300 rs6 0
s7 650 rs7 0
s3 0 rs3 375
s4 0 rs4 375
x11 0 rx11 250
x12 0 rx12 250
 PONTIFICIA UNIVERSIDAD JAVERIANA
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL
OPTIMIZACIÓN 2020-3 CORTE 1
RESPUESTAS ÓPTIMAS POR MÉTODO SIMPLEX DE LOS PROBLEMAS DE LAS
SESIONES 1 A LA 5

x31 0 rx31 250

x32 0 rx32 250

PROBLEMA 11. AEROLÍNEA FAST

La línea aérea ”Fast” realiza la ruta Santiago (Chile) a Bogotá (Colombia) con escala en Lima (Perú). Para dicha ruta se quiere conocer la
configuración de clases de un avión con capacidad total de 100 pasajeros. El departamento de ventas ha estimado los precios de mercado
(en dólares) para las combinaciones de origen destino de 3 tipos de tarifas que actualmente ofrece la empresa: “Tarifa Y” (primera clase) y
“Tarifa B” (estándar). Adicionalmente y según información histórica de esta ruta, la línea aérea ha estimado el número máximo de pasajes
que los clientes demandarán por cada combinación de tarifa en un tramo del vuelo. Por ejemplo, la demanda máxima esperada para el tramo
Santiago (SCL) a Bogotá (BOG) en la Tarifa B es de 55 tickets. La información se presenta en la Tabla.

US$/TICKET MAXIMO DE TICKETS

CLASE SCL-LIM LIM-BOG SCL-BOG SCL-LIM LIM-BOG SCL-BOG
Y 650 510 820 56 51 59
B 400 280 520 66 60 55
Con esta información la línea aérea desea determinar cómo asignar la configuración del avión de modo de ofrecer un determinado número
de pasajes para cada tipo de tarifa en un tramo del vuelo.
V.D.:
Y1: cantidad de sillas en clase Y a ofrecer en el vuelo SCL-LIM
B1: cantidad de sillas en clase B a ofrecer en el vuelo SCL-LIM
Y2: cantidad de sillas en clase Y a ofrecer en el vuelo LIM-BOG
B2: cantidad de sillas en clase B a ofrecer en el vuelo LIM-BOG
Y3: cantidad de sillas en clase Y a ofrecer en el vuelo SCL-BOG
B3: cantidad de sillas en clase B a ofrecer en el vuelo SCL-BOG

Resultados solución óptima:

Y1 56 rY1 0 Z 163430
s2 22 rs2 0
Y2 51 rY2 0
s4 11 rs4 0
Y3 59 rY3 0
s6 14 rs6 0
B1 44 rB1 0
B2 49 rB2 0
B3 41 rB3 0
s1 0 rs1 250
s7 0 rs7 400
s3 0 rs3 230
s8 0 rs8 280
 PONTIFICIA UNIVERSIDAD JAVERIANA
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL
OPTIMIZACIÓN 2020-3 CORTE 1
RESPUESTAS ÓPTIMAS POR MÉTODO SIMPLEX DE LOS PROBLEMAS DE LAS
SESIONES 1 A LA 5

s5 0 rs5 300
s9 0 rs9 520
 PONTIFICIA UNIVERSIDAD JAVERIANA
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL
OPTIMIZACIÓN 2020-3 CORTE 1
RESPUESTAS ÓPTIMAS POR MÉTODO SIMPLEX DE LOS PROBLEMAS DE LAS
SESIONES 1 A LA 5

PROBLEMA 12. TORNILLOS

Una empresa produce tres tipos de tornillos que vende por kg. Para producir 1 kg de tornillo tipo 1 se requiere 1
hora de procesamiento en la máquina A, 1 hora de procesamiento en la máquina B y 1 hora en la máquina C.
Para producir 1 kg de tornillo tipo 2 se requieren 2 horas en la máquina A y una hora en la máquina B.
Finalmente para producir 1 kg de tornillo tipo 3 solamente se requieren 3 horas en la máquina A. Se tiene 10
horas disponibles de la máquina A, la máquina B 5 horas disponibles y la máquina C 1 hora disponible. El precio
de venta de kg de tornillo tipo 1 es US$1, el de un kg de tornillo tipo 2 es US$2 y un kg de tornillo tipo 3 es
US$3. ¿cuántos kg. de cada tipo de tornillo se deben producir?
V.D.:
x1: kg de tornillos tipo 1 a fabricar
x2: kg de tornillos tipo 2 a fabricar
x3: kg de tornillos tipo 3 a fabricar

x3 3.333 rx3 0 Z 10
s2 5 rs2 0
s3 1 rs3 0
x1 0 rx1 0
x2 0 rx2 0
s1 0 rs1 1

Adicionalmente este es un problema de MÚLTIPLES ÓPTIMOS ya que en la última iteración todos los costos
reducidos son >=0 pero hay dos costos reducidos que valen exactamente 0. Eso quiere decir que cualquiera de
esas dos variables podría entrar a la base y el valor de Z sería exactamente el mismo.
 PONTIFICIA UNIVERSIDAD JAVERIANA
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL
OPTIMIZACIÓN 2020-3 CORTE 1
RESPUESTAS ÓPTIMAS POR MÉTODO SIMPLEX DE LOS PROBLEMAS DE LAS
SESIONES 1 A LA 5

PROBLEMA 13. JUGOS

JUGOS S.A. produce jugo de naranja y jugo de mandarina, los cuales vende en litros. Del jugo de naranja la
demanda de la próxima semana será de mínimo 500 litros y del jugo de mandarina mínimo 200 litros. El jugo de
naranja se vende a $10000 el litro y el de mandarina a $15000 el litro ¿Cuántos litros de cada jugo deben producirse
para maximizar los ingresos?

V.D.:
x1: litros de jugo de naranja a producir
x2: litros de jugo de mandarina a producir

F.O. Max Z =10000 x1 + 15000 x2

s.a.:
x1 >= 500
x2 >= 200
x1, x2 >=0
Este es un problema NO ACOTADO ya que no se puede determinar cuál es la variable que va a salir porque todos
los cocientes de la iteración 1 NO APLICAN, es decir, todos tienen denominadores 0 o negativos.
 PONTIFICIA UNIVERSIDAD JAVERIANA
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL
OPTIMIZACIÓN 2020-3 CORTE 1
RESPUESTAS ÓPTIMAS POR MÉTODO SIMPLEX DE LOS PROBLEMAS DE LAS
SESIONES 1 A LA 5

PROBLEMA 14. FABRICACIÓN DE PRODUCTOS [Tomado de Taha, 2012]

Toolco produce tres tipos de herramientas, T1, T2 y T3. Las herramientas utilizan dos materias primas, M1 y M2,
según los datos que aparecen en la siguiente tabla:

Cantidad de unidades de materia prima por herramienta

Materia prima T1 T2 T3

M1 3 5 6

M2 5 3 4

Las cantidades diarias de materias primas M1 y M2 son 1000 unidades y 1200 unidades, respectivamente. La
investigación del mercado muestra que la demanda diaria de las tres herramientas debe ser por lo menos de 500
unidades. ¿Puede satisfacer la demanda el departamento de fabricación? Si no, ¿cuál es la máxima cantidad que
Toolco puede producir?

V.D.:
x1: cantidad de herramientas tipo 1 a fabricar
x2: cantidad de herramientas tipo 2 a fabricar
x3: cantidad de herramientas tipo 3 a fabricar

Este es un problema NO FACTIBLE ya que en la última iteración (iteración óptima en la que todos los costos
reducidos son >=0) la variable artificial toma un valor diferente de cero. Por tanto, es NO FACTIBLE.