TALLER

SOLUCIÓN A PROBLEMAS DE PROGRAMACIÓN LINEAL

Alumno
Víctor Alfonso Sandoval Perdomo
victorsandova@unicomfacauca.edu.co

Docente
Alberto Castro Garzón
Hcastro@unicomfacauca.edu.co

PROGRAMA DE INGENIERIA INDUSTRIAL

DEPARTAMENTO DE INGENIERIA INDUSTRIAL
FACULTAD DE INGENIERIAS

CORPORACION UNIVERCITARIA UNICOMFACAUCA

SANTANDER DE QUILICHAO CAUCA, ABRIL 11 DE 2019
1. Definir que es el método simplex.

El método simplex es una técnica que nos ayuda en la resolución de problemas de

programación lineal, este con la capacidad de resolver modelos más complicados sin
restricción de variables.

2. Definir los pasos para aplicar el método simplex. Expresar a través de un ejemplo.

Ejercicio:
Una fábrica produce neveras utilitarias y de lujo. La fábrica está dividida en dosseccion
es: montaje y acabado. Los requerimientos de trabajo vienen dados por la siguiente
tabla:

Montaje Acabado
Utilitaria 3 horas 3 horas
Lujo 3 horas 6 horas

El máximo número de horas de trabajo disponibles diariamente es de 120 en montaje y

180 en acabado, debido a las limitaciones de operarios. Si el beneficio es de 300 euros
por cada nevera utilitaria y de 400 euros por cada nevera de lujo, ¿cuántas deben
fabricarse diariamente de cada una para obtener el máximo beneficio?

Montaje Acabado Precio $

Utilitarias (x) 3 3 300
Lujo (y) 3 6 400
l 20 180

 Paso 1: definir las Variables de decisión:

Utilitarias…. x
Lujo………. Y

 Paso 2: definir función objetivo

Función Objetivo:
Max z= 300x +400y
  Paso 3: definir las restricciones
Restricciones:
sa: 3x + 3y < 120
3x + 6y < 180
x, y > O

 paso 4: Convertir a igualdad las restricciones:

3x + 3y + h1 + Oh2 = 12 0
3x + 6y + 0h1 + h2 = 180

 Paso 5: Igualar la función objetivo a 0

z−300x−400y=0

 Paso 6: Escribir la tabla inicial simplex

Iteración 1
Base X y hl h2 Vs
hl 3 3 1 0 120
h2 3 6 0 1 180
z -300 -400 0 0 0

Iteración 2
Base X y hl h2 Vs
h1 3/2 0 1 - l/2 30
y l/2 1 0 1/6 30
z -100 0 0 200/3 12000
 Respuestas:
x= 20
y=20
z=14000

3. Definir que es el análisis de sensibilidad.

“El análisis de sensibilidad o postoptimal para los modelos de Programación Lineal,

tiene por objetivo identificar el impacto que resulta en los resultados del problema
original luego de determinadas variaciones en los parámetros, variables o restricciones
del modelo, sin que esto pase por resolver el problema nuevamente.

Es decir, ya sea si resolvemos nuestro modelo gráficamente o utilizando el Método

Simplex, lo que se busca es que estas variaciones o sensibilidad hagan uso de la
solución y valor óptimo actual, sin tener la necesidad de resolver para cada variación un
nuevo problema. En especial nos concentraremos en el análisis de sensibilidad o
postoptimal que hace uso de la tabla final del Método Simplex”1.

4. Definir los pasos para aplicar el análisis de sensibilidad. Expresar a través de un

ejemplo para el caso gráfico y matemático.
Pasos para la construcción del modelo:

Definir las variables de decisión.

Definir el objetivo o meta en términos de las variables de decisión.

Definir las restricciones.

Restringir todas las variables para que sean no negativas.

1
Programación Lineal - Análisis de Sensibilidad [en línea], [revisado 7 abril 2019]. Disponible en Internet:
https://www.programacionlineal.net/sensibilidad.html
5. Desarrollar los siguientes ejercicios, donde se cite el problema, se establezca los datos
correspondientes y se formule el modelo matemático. Se pide seleccionar y resolver 5
problemas de nivel 1 y 5 problemas de nivel 2.
Nivel 1

 P&G de Colombia S.A, fabrica y vende dos líneas de producción de detergente. Para la
fabricación se requiere un trabajo manual de 20 minutos para el detergente Fab y de 30
minutos para el detergente Lavomatic; un trabajo de 20 minutos máquina para el
detergente Fab y de 10 minutos para detergente Lavomatic. 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 dólares para cada detergente, respectivamente,
planificar la producción para obtener el máximo beneficio.

SOLUCION:

Definir variables:
producto mano obra maquina beneficios
x 20 20 $ 15
X= producción fab
y 30 10 $ 10
Y= producción lavomatic

Función objetivo: MAX Z = 15x + 10y ($)

restricciones

20x + 30y ≤ 100 h mes

20x + 10y ≤ 80 h mes

Cerrar modelo X, Y ≥ 0 enteros positivos

 La Librería Panamericana, en la feria escolar de Bogotá está ofertando las promociones para así
quedar sin inventario en bodega. Se quiere 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 dólares, respectivamente. ¿Cuántos paquetes le conviene
poner de cada tipo para obtener el máximo beneficio?

SOLUCION: producto cuadernos carpetas bolígrafos beneficios

A 2 1 2 $ 6.5
B 3 1 1 $ 7,00

Definir variables:

X = cantidad de paquetes tipo A para vender para obtener mayores beneficios

Y = cantidad de paquetes tipo B para vender para obtener mayores beneficios

Función objetivo: MAX Z = 6,5x + 7y ($)

Restricciones:

2x + 3y ≤ 600
1x + 1y ≤ 500
2x + 1y ≤ 400

Cerrar modelo X, Y ≥ 0 enteros positivos

 Bucanero, establece la dieta para engordar al pollo tipo blanco, con una composición mínima de
15 unidades de una sustancia A y otras 15 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
dólares y del tipo Y es de 30 dólares. ¿Qué cantidad hay que comprar de cada tipo para cubrir
las necesidades con un coste mínimo?

SOLUCION: TIPO A B beneficios

X 1 5 10
Y 5 1 30

Definición de variables: X= cantidad de tipo A para comprar

Y= cantidad de tipo B para comprar

Función objetivo: MIN Z = 10x + 30y ($)

Restricciones:
1x + 5y ≥ 15
5x + 1y ≥ 15
Cerrar modelo X, Y ≥ 0 enteros positivos

 Tecnoquímicas TQ dispone de 600 gr. de un determinado fármaco para elaborar pastillas grandes y
pequeñas. Las grandes pesan 40gr y las pequeñas 30gr. 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
dólares y la pequeña de 1 dólar. ¿Cuántas pastillas se han de elaborar de cada clase para que el beneficio
sea máximo?

SOLUCION: producto gramos cantidad beneficios

A 40 3 $ 2
B 30 6 $ 1

Definición de variables: X = pastillas clase A para elaborar y obtener máximo beneficio

Y = pastillas clase B para elaborar y obtener máximo beneficio

Función objetivo: MAX Z = 2x + 1y ($)

Restricciones:
40x + 30y ≤ 600 gramos
X≥3
Y ≥ 2X

Cerrar modelo X, Y ≥ 0 enteros positivos

 Studio F desea liquidar 4.500 blusas y 1.200 jeans de la temporada de primavera verano. Para ello lanzan,
dos ofertas, A y B. La oferta A consiste en un lote de una blusa y un jean, que se venden a $142.500; la
oferta B consiste en un lote de tres blusas y un jean, que se vende a $270.000. No se desea ofrecer menos
de 35 lotes de la oferta A ni menos de 25 de la B. ¿Cuántos lotes ha de vender de cada tipo para
maximizar la ganancia?

SOLUCION: Oferta Blusas Jeans Beneficio Restricción

X 1 1 $ 142,500 ≥ 35
Y 3 1 $ 270,000 ≥ 25

Definición de variables: X = número de lotes a vender de oferta A para maximizar ganancias

Y = número de lotes a vender de oferta B para maximizar ganancias

Función objetivo: MAX Z = 142,500x + 270,000y ($)

Restricciones:
1x +3y ≤ 4500
1x + 1y ≤ 1200
X ≥ 35
Y ≥ 25

Cerrar modelo X, Y ≥ 0 enteros positivos

 Nivel 2
 La empresa Deporcenter, líder en el mercado mundial de accesorios deportivos para futbol americano. En
el inicio del 2014 incursiono en otras líneas de producción para otras disciplinas y convirtiéndose así en
el mayor fabricante de bastones de hockey y juegos de ajedrez. Cada bastón de hockey produce una
utilidad incremental de $2 y cada juego de ajedrez una de $4. La fabricación de un bastón requiere 4
horas de trabajo en el centro de maquinado A y 2 horas en el centro de maquinado B. La fabricación de
un juego de ajedrez toma 6 horas en el centro de maquinado A, 6 horas en el centro de maquinado B y 1
hora en el centro de maquinado C. El centro de maquinado A tiene un máximo de 120 horas de capacidad
disponible por día, el centro de maquinado B tiene 72 horas y el centro de maquinado C tiene 10 horas. Si
la compañía quiere maximizar la utilidad, ¿cuántos bastones de hockey y juegos de ajedrez debe producir
por día?

SOLUCION: Oferta maquinado maquinado maquinado beneficios

A B C
bastón 4 2 $ 2
ajedrez 6 6 1 $ 4

definición de variables: X = número de bastones de hockey a producir por día

Y = número de juegos de ajedrez a producir por día

Función objetivo: MAX Z = 2x + 4y ($)

Restricciones:
4x + 6y ≤ 120 (centro de maquinado A)
2x + 6y ≤ 72 (centro de maquinado B)
1y ≤ 10 (centro de maquinado C)

Cerrar modelo X, Y ≥ 0 enteros positivos

 Ferreira Muebles elabora tres productos: mesas, sofás y sillas. Estos productos son procesados en cinco
departamentos: el de serrado de madera, el de corte de tela, el de lijado, el de entintado y el de montaje.
Las mesas y las sillas sólo llevan madera, y los sofás llevan madera y tela. Se requiere mucho pegamento
e hilo y éstos representan un costo relativamente insignificante que queda incluido en el gasto de
operaciones. Los requerimientos específicos de cada producto son los siguientes:
 Los gastos de trabajo directo de Ferreira muebles suman 75.000 dólares por mes por concepto de las
1.540 horas de trabajo, a 48,70 dólares por hora. Basándose en la demanda actual, la empresa puede
vender 300 mesas, 180 sofás y 400 sillas por mes. Los precios de venta son 400 dólares para las
mesas, 750 dólares para los sofás y 240 dólares para las sillas. Suponga que el costo de mano de obra
es fijo y que, durante el próximo mes, la empresa no proyecta contratar ni despedir a empleados.

SOLUCION:

Definición de variables: X = número de mesas

Y = número de sofás
Z = número de sillas

Para definir la función objetivo restamos los costos:

X = (400- 100) = 300 Y = (750-75-175) =500 Z= (240-40) =200

Función objetivo: 300x + 500y + 200z – 75000

Restricciones:

Madera: 10x +7.5y +4z ≤ 4350

Tela: 10x ≤ 2500
Serrado: 0.5x +0.1y +0.5z ≤ 280
Cortado: 0.4x ≤ 140
Lijado: 0.5x +0.1y +0.5z ≤ 280
Entintado: 0.4x +0.2y +0.4z ≤ 140
Montaje: 1x +1.5y +0.5z ≤ 700

Demanda:
X ≤ 300
Y ≤180
Z ≤ 400

Cerrar modelo X, Y, Z ≥ 0 enteros positivos

 Son las 10:00am del viernes en Karen’s Green, el chef principal (encargado de la parrilla, está tratando
de decidir cuál es la mejor manera de asignar las materias primas disponibles a los cuatro platos a la
carta del viernes por la noche. La decisión se debe tomar temprano por la tarde porque tres de los platos
se deben empezar a preparar de inmediato (albóndigas, tacos y picadillo). La tabla que está en seguida
contiene la información sobre los alimentos en inventario y las cantidades requeridas para cada plato.
Karen´s Green quiere maximizar el ingreso porque ya ha comprado todos los materiales, los cuales están
en el congelador.

A continuación, se presenta la demanda de mercado estimada y el precio de venta.

Definición de variables:
H= número de hamburguesas con queso
A = número de albóndigas
T= número de tacos
P= número de porciones de picadillo

Función objetivo MAX Z = 168,75H + 120A + 175T + 137,5P ($)

Ahora calcularemos as restricciones respecto a cada insumo y a la demanda:

Insumos:

 Carne Molida: 0.3*H + 0.25*A + 0.25*T + 0.4*P ≤ 100

 Queso: 0.1*H + 0.3*T + 0.2*P ≤ 50
 Frijoles: 0.2*T + 0.3*P ≤ 50
 Lechuga: 0.1*H + 0.2*T ≤ 15
 Tomate: 0.1*H + 0.3*A + 0.2*T + 0.2*P ≤ 50
 Panes: H + A ≤ 80
 Tortillas: T ≤ 80
Demanda:

 Hamburguesa con queso: H ≤ 75

 Albóndigas: A ≤ 60
 Tacos: T ≤ 100
 Picadillo: P ≤ 55
Cerrar modelo H, A, T, P ≥ 0 enteros positivos

 Industrias Pavco en su planta posee el área de taller que está compuesto por tres (3) tipos de máquinas A,
B y C; puede fabricar dos (2) productos 1 y 2, todos los productos tienen que ir a cada máquina y cada
 uno va en el mismo orden: Primero a la máquina A, luego a la B y luego a la C. La tabla siguiente
muestra: las horas requeridas en cada máquina, por unidad de producto. Las horas totales disponibles
para cada máquina, por semana. La ganancia por unidad vendida de cada producto:
TIPO DE PRODUCTO 1 PRODUCTO 2 HORAS DISPONIBLES
MAQUINA (Sem.)
A 2 2 16
B 1 2 12
C 4 2 28
Ganancia por 1 1,50
unidad
¿Cuál será el modelo que determina la cantidad de cada producto (1 y 2) que se debe manufacturar cada
semana, para obtener la máxima ganancia?

SOLUCION:

Definición de las variables

X = Unidades semanales a producir del articulo 1
Y = Unidades semanales a producir del articulo 2

Función objetivo: Maximizar Z = 1X + 1.5 Y ($)

Restricciones:
2X + 2Y ≤ 16
X1 + 2X2 ≤ 12
4X1 + 2X2 ≤ 28

Tiempo sobrante de cada máquina:

Máquina A Se usan todas las horas semanales disponibles
Máquina B Se usan todas las horas semanales disponibles
Máquina C Sobran 4 horas semanales

 Centrales eléctricas del Cauca es una empresa productora de elementos eléctricos, tiene durante este mes
un sobrante en su capacidad total de producción, el cual quiere utilizar para fabricar transformadores de
40VA y 75VA, de amplia utilización en las industrias de aire acondicionado. El sobrante de capacidad se
ha estimado en 1.400hr – hombre, 980hr en maquina 1 y 900hr en maquina 2 para este mes. Cuál es la
mejor forma de planear la producción?
Por experiencia, se han resumido los siguientes datos:

SOLUCION:
Definicion de variables
X = numero de transformadores de 40 VA que se van a producir en el mes
Y = numero de transformadores de 75 VA que se van a producir en el mes
 Funcion objetivo : MAX Z = 400x + 700y ($)

Restricciones
1X + 2.3Y ≤ 1400 ( horas hombre disponible)
1X + 1.4Y ≤ 980 (horas maquina 1 disponibles)
1X + Y ≤ 900 (horas maquina 2 disponibles)

Cierra modelo X,Y ≥ 0 enteros positivos

 El problema global es la alimentación y debido a la difícil situación económica por la que atraviesan los
colombianos, suponga que usted decidió alimentarse diariamente solo con pan y soya. Suponga también
que el cuerpo humano como mínimo debe disponer de 2.000 K/calorías, 50 gramos de proteínas y 4.000
UI de vitamina A diarias. Su problema es determinar qué cantidad de pan y soya comprar diariamente
para cumplir con sus necesidades alimenticias al mínimo costo posible. Usted sabe el contenido
aproximado que brindan los alimentos seleccionados y su costo así:
ALIMENTO K/CAL PROTEINAS VITAMINAS COSTO
(por Kilo) (gramos por kilo) (UI por Kilo) ($ por kilo)
PAN 2.400 87 500 2.000
SOYA 550 200 1.000 3.000

SOLUCION:

Definición de variables
X = cantidad en kilogramos de pan comprar diariamente
Y = cantidad en kilogramos de soya comprar diariamente

Función objetivo MIN Z = 2000x + 3000y ($)

Restricciones
2400x + 550y ≥ 2000
87x + 200y ≥ 50
500x + 1000y ≥ 4000

Cerrar el modelo X, Y ≥ 0 enteros positivos