09/04/2019

Unidad 1
Introducción a la programación lineal

Ing. Enrique M. Avendaño Delgado

enrique.avendano@upn.pe

EJEMPLO 1: GIAPETTO’S WOODCARVING (JUGUETES DE MADERA GIAPETTO)

Giapetto´s Woodcarving, Inc. Manufactura dos tipos de juguetes de madera: soldados y trenes.
Un soldado se vende en 27 dólares y requiere 10 dólares de materia prima. Cada soldado que
se fabrica incrementa la mano de obra variable y los costos globales de Giapetto en 14 dólares.
Un tren se vende en 21 dólares y utiliza 9 dólares de su valor en materia prima. Todos los trenes
fabricados aumentan la mano de obra variable y los costos globales de Giapetto en 10 dólares.

La fabricación de soldados y trenes de madera requiere 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 necesario, pero sólo 100 horas de trabajo de acabado y
80 de carpintería. La demanda de trenes es ilimitada, pero se venden cuando mucho 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.

10

1
 09/04/2019

SOLUCIÓN: EJEMPLO 1: GIAPETTO’S WOODCARVING)

Variables:
X1 : Cantidad de soldados fabricados cada semana
X2 : Cantidad de trenes fabricados cada semana

F.O. Max z = 3x1+ 2x2

s.a.
2 X1 + X 2  100 Rest. de MO en Acabado

X1 + X 2  80 Rest. de MO en Carpintería

X 1  40 Rest. de Demanda

X1; X 2 = 0

SOLUCIÓN: EJEMPLO 1: GIAPETTO’S WOODCARVING)

2
 09/04/2019

SOLUCIÓN: EJEMPLO 1: GIAPETTO’S WOODCARVING)

F.O. 180 dólares es el ingreso máximo

esperado

Los valores para X1 y X2; se tiene que

producir:
X1 = 20 soldados
X2 = 60 trenes

“<=“ Slack : Holgura

“>=“ Surplus: Exceso
Tomado por restricción

Rest. de MO en Acabado: Slack = 0 se uso

todas las horas de MO.

Rest. de MO en Carpintería: Slack = 0 se uso

todas las horas de MO.

SOLUCIÓN: EJEMPLO 1: GIAPETTO’S WOODCARVING)

¿Qué puedo hacer para ganar una

unidad más en la FO?

Precios duales, Valor Marginal, Precio

Sombra (DUAL PRICES) nos dan la
cantidad en que ‘mejoraría’ la función
objetivo (aumentado en un MAX,
disminuyendo en un MIN) si
“relajásemos” la restricción asociada en
una unidad

Respuesta:
Sí conseguimos una hora más en el área de
Acabado, la FO aumentaría en 1 dólar

3
 09/04/2019

SOLUCIÓN: EJEMPLO 1: GIAPETTO’S WOODCARVING)

Se “relajo” en una unidad la Restricción de

MO en Acabados, con lo que se consigue
aumentar en un dólar la FO

EJERCICIO 1
• Textiles Trujillo, produce tres tipos de uniformes y usa como MP tela dracon, los modelos son
Modelo Ejecutivo, Modelo Advance y el modelo Clásico los requerimientos de MP, MO y horas
en Maquinaria se dan en la siguiente tabla:
Modelo Ejecutivo Advance Clásico
Mano de obra (hr) 3 4 3.5
Tela Dracon (mt) 4.2 3.8 4
Maquinaria (hr) 1.5 2 3
Botones 10 13 6

• La utilidad asociada a cada producto es de: Ejecutivo 70 soles, Advance 75 soles y Clásico 50
soles; se sabe también que la cantidad mínima que se debe producir de cada uno de ellos
son:5 unidades del modelo Ejecutivo y 10 unidades del modelo clásico.
• Se tiene disponible un total de 250 horas semanales de MO, 300 mt de tela dracon, 400
botones y solo 150 horas en maquinaria.
• Formule un modelo de PL para encontrar la combinación optima de producción con el máximo
beneficio.

4
 09/04/2019

EJERCICIO 1 : SOLUCION

La reducción de costos (REDUCED

COST) es la cantidad que tendría que
‘mejorar’ (aumentar en un MAX,
disminuir en un MIN) el coeficiente
objetivo asociado con la variable,
para que resultase ‘rentable’ asignar
La reducción de costo para la variable X2 es de 16.190475, con lo que si producimos 1 un valor <> a cero, a la variable.
unidad del modelo Advance, nuestro ingreso se vera reducido en 16.190475 soles

EJERCICIO 1 : SOLUCION
Veamos: Forzaremos en el PL para que de todas maneras se produzca un uniforme modelo Advance,
para ellos agregar al final una restricción.

RESULTADO ACTUAL

RESULTADO ANTERIOR

Agregar al final
la restricción

5
 09/04/2019

EJERCICIO 1 : SOLUCION

RESULTADO ANTERIOR
RESULTADO ACTUAL

DIFERENCIA:

PROBLEMA 1
La empresa el Pino, diseña y fabrica tres productos en cuero: Zapatos, Bolsos y billeteras; los
precios de venta son de 280, 350, 150 soles respectivamente.
Para la fabricación de un par de zapatos, se necesitan 3 pies2 de cuero, tres onzas de pegamento,
5.5 metros de hilo de zapatero, 2.25 horas en cosido, 1 hr en desbastado y 3.5 horas hombre.
Para la fabricación de un bolso, se necesitan 7 pies2 de cuero, 1/2 onza de pegamento, 10 metros
de hilo de zapatero, 1 hebilla, 4 horas en cosido, 2.5 hr en desbastado y 5 horas hombre.
Para la fabricación de una billetera, se necesitan 1.5 pies2 de cuero, 1/4 onza de pegamento, 2
metros de hilo de zapatero, 2 horas en cosido, 1.5 hr en desbastado y 2 horas hombre.
Se tiene en el almacén semanalmente un rollo de 250 metros por 1 metro de ancho de cuero el
costo es de 100 soles el metro2; se tiene 20 lts de pegamento el precio del litro es de 120 soles
cada uno, 10 ovillos de hilo de zapatero con 100 metros cada uno y un precio de 50 soles c/u, Se
tiene 2 máquinas de cosido y un operario en cada una, 2 máquinas en desbastado con un
operario en cada uno, y 3 operarios para las tareas a mano, los cuales laboran 8 horas por día y 5
días a la semana con un jornal de 10 soles por hora. Y 350 hebillas con un costo de 10 soles cada
una.
La demanda de billeteras se ha establecido en 25 unidades como mínimo por semana.
Diseñar un modelo de PL para establecer la producción semanal.

Equivalencia: 1 lt = 33.81 oz 1 pie = 30.48 cm

6
 09/04/2019

SOLUCIÓN
Definición de la variable:

X1 : Cantidad de pares de zapatos fabricados por semana

X2 : Cantidad de bolsos de cuero fabricados por semana

X3 : Cantidad de billeteras de cuero fabricados por semana

SOLUCIÓN
Determinación de la Utilidad

Precio de Venta:

Cuero Hilo de Hebillas Máq de coser Máq de desbastado

zapatero

Operarios
Pegamento

7
 09/04/2019

SOLUCIÓN
Determinación de la Utilidad

Precio de Venta:

Zapatos Bolso Billetera

Cuero (pies) 3 7 1.5
Pegamento (oz) 3 0.5 0.25
Hilo zapatero (mt) 5.5 10 2
Hebillas (und) 0 1 0
Cosido (hr) 2.25 4 2
Desbastado (hr) 1 2.5 1.5
Mano de Obra (hr) 3.5 5 2

SOLUCIÓN
Determinación de la Utilidad

Precio Zapatos Bolso Billetera

Unidad unidad Cantidad Costo Cantidad Costo Cantidad Costo
mt 100 3 27.87 7 65.03 1.5 13.94
lt 120 3 10.65 0.5 1.77 0.25 0.89
ovillo 50 5.5 2.75 10 5.00 2 1.00
Unidad 10 0 0.00 1 10.00 0 0.00

hr 10 2.25 22.50 4 40.00 2 20.00

hr 10 1 10.00 2.5 25.00 1.5 15.00
hr 10 3.5 35.00 5 50.00 2 20.00
Total: 108.77 196.81 70.82
PV.: 280 350 150
Utilidad: 171.23 153.19 79.18

33.81 oz
30.48 cm
929.03 cm2
10000 cm2

8
 09/04/2019

SOLUCIÓN
Las Restricciones:

Cant. Cantidad
Zapatos Bolso Billetera Disponible en Unidad
Cuero (pies) 0.27871 0.65032 0.13935 250 250 mt
Pegamento (oz) 3 0.5 0.25 676.2 20 lt
Hilo zapatero (mt) 5.5 10 2 1000 10 ovillo
Hebillas (und) 0 1 0 350 350 Unidad

Mano de Obra
Cosido (hr) 2.25 4 2 80 80 hr
Desbastado (hr) 1 2.5 1.5 80 80 hr
Mano de Obra (hr) 3.5 5 2 120 120 hr

SOLUCIÓN
Las Restricciones:

Cant.
Zapatos Bolso Billetera Disponible
Cuero (pies) 0.27871 0.65032 0.13935 250
Pegamento (oz) 3 0.5 0.25 676.2
Hilo zapatero (mt) 5.5 10 2 1000
Hebillas (und) 0 1 0 350 x2 <= 350
Mano de Obra
Cosido (hr) 2.25 4 2 80
Desbastado (hr) 1 2.5 1.5 80
Mano de Obra (hr) 3.5 5 2 120

9
 09/04/2019

SOLUCIÓN
Modelo Completo

Variables:
X1 : Cantidad de pares de zapatos fabricados por semana
X2 : Cantidad de bolsos de cuero fabricados por semana
X3 : Cantidad de billeteras de cuero fabricados por semana

x2 <= 350

10