UNIVERSIDAD CENTRAL DEL ESTE

VICERRECTORIA DE ESTUDIOS DE GRADUADOS Y EDUCACION

CONTINUADA
MAESTRIA EN GERENCIA INDUSTRIAL
Asignatura
OPTIMIZACION DE LA EMPRESAS
Tema:
programacion lineal
Profesor
MICHAEL RAMIREZ ROA
Realizado por:
JHONNY SABINO
San Pedro de Macorís, R.D.
30 de Enero 2019
 Product Production mix example

Rerimientos de recursos por producto Niveles d

Recurso Bicicletas de paseo Bicaicletas de montaña
acero (kilogramos) 1 2
aluminio(kilogamos 3 2

Precio de venta por producto

Bicicletas de paseo Bicaicletas de montaña
Utilidad por unidad
20,000 15,000
Decisiones de produccion
Bicicletas de paseo Bicaicletas de montaña

unidades a producir 20 30
ample
Un herrero con 80 Kg. de acero y 120 Kg. de
aluminio quiere hacer bicicletas de paseo y de
Niveles de inventrio montaña que quiere vender, respectivamente a
inv. Disponinle inv. Usado en elplan 20,000 y 15,000 pesos cada una para sacar el
máximo beneficio. Para la de paseo empleará 1 Kg.
80 80 De acero y 3 Kg. de aluminio, y para la de montaña
120 120 2 Kg. de ambos metales. ¿Cuántas bicicletas de
paseo y de montaña deberá fabricar para maximizar
las utilidades? x + 2y
<= 80 ^ 3x + 2y <= 120
Zmax = 20000x + 15000y

constribucion total 850000

 e acero y 120 Kg. de
cicletas de paseo y de
der, respectivamente a
ada una para sacar el
de paseo empleará 1 Kg.
o, y para la de montaña
¿Cuántas bicicletas de
á fabricar para maximizar
x + 2y

15000y
Página 5

Problema de la mezcla de productos combinado con la disminución del margen de ganancias

Su organización fabrica televisores, estéreos y altavoces usando piezas en común del inventario,

tales como generadores de electricidad y conos de altavoces. Debido a que las piezas son

limitadas, se debe determinar la mezcla óptima de productos que se van a fabricar. Pero la

ganancia por unidad disminuye al aumentar el volumen fabricado puesto que se necesitan más

incentivos de precio para producir un incremento en la demanda.

Televisores Estéreos Altavoces

Cantidad a fabrica 160 200 80

Nombre de pieza Inventari Cantidad usada

Bastidor 450 360 1 1 0

Tubo de imagen 250 160 1 0 0

Cono de altavoz 800 720 2 2 1

Gener. eléctrico 450 360 1 1 0

Piezas electrón. 600 520 2 1 1

Beneficios:

Por producto 7,220 $ ### 1,811 $

Total 14,917 $

Este modelo proporciona datos de varios productos utilizando piezas comunes, cada una con

un margen de beneficio diferente por unidad. El número de piezas es limitado, por lo que el problema

consiste en determinar el número de cada producto del inventario disponible que se utilizará para

construir los componentes, maximizando así los beneficios.

Especificaciones del problema

Celda objetivo D18 El objetivo es maximizar el beneficio.

Celdas a cambiar D9:F9 Unidades de cada producto que se van

a construir.

Página 5
Página 6

Restricciones C11:C15<=B11:B15 El número de piezas utilizadas debe ser

menor o igual al número de piezas

del inventario.

D9:F9>=0 El número del valor a construir debe

ser mayor o igual a 0.

Las fórmulas de beneficio por producto en las celdas D17:F17 incluyen el factor ^H15 para mostrar que

el beneficio por unidad disminuye con el volumen. H15 contiene 0,9, lo que hace que el problema sea

no lineal. Si cambia H15 a 1,0 para indicar que el beneficio por unidad permanece constante con

relación al volumen y después vuelve a hacer clic en Resolver, la solución óptima cambiará.

Este cambio también hace que el problema sea lineal.

Página 6
 Página 7

Códigos de color

Celda objetivo

Celdas a cambiar

Restricciones

Factor

exponencial

de disminución

0.9

ue el problema

imizar el beneficio.

producto que se van

Página 7
 Página 8

as utilizadas debe ser

número de piezas

or a construir debe

ara mostrar que

l problema sea

Página 8
Página 9

Planificación del horario para el personal de un parque de diversiones.

Cada empleado trabaja cinco días consecutivos y dispone de dos días de descanso. Se trata
de confeccionar un horario adecuado, de manera que el parque cuente con personal suficiente

en cada momento, minimizando los costos salariales.

Horarios Días de descanso Empleados Dom Lun Mar Mié

A Domingo, lunes 4 0 0 1 1
B Lunes, martes 4 1 0 0 1

C Martes, miércoles 4 1 1 0 0

D Miércoles, jueves 6 1 1 1 0

E Jueves, viernes 6 1 1 1 1

F Viernes, sábado 4 1 1 1 1

G Sábado, domingo 4 0 1 1 1
Totales por horario: 32 4 0 4 8
Demanda total: 22 17 13 14
Sueldo/empleado/día: 40 $

Salario semanal: 1,280 $

El objetivo de este modelo es programar el horario de los empleados de manera que se cuente siempre con
suficiente plantilla al menor coste. En este ejemplo se paga a todos los empleados utilizando la misma tasa,
de forma que al minimizar el número de empleados que trabajan cada día, también se minimizan los costos.
Cada empleado trabaja cinco días consecutivos y dispone de dos días libres.

Especificaciones del problema

Celda objetivo D20 El objetivo es minimizar el costo de la plantilla.

Celdas a cambiar D7:D13 Empleados en cada horario.

Restricciones D7:D13>=0 El número de empleados debe ser mayor o igual a 0.

D7:D13=Entero El número de empleados debe ser un número entero.

F15:L15>=F17:L17 El número de empleados que trabajan cada día debe

Página 9
Página 10

ser mayor o igual a la demanda.

Horarios posibles Filas 7-13 1 significa que el empleado en ese horario trabaja
ese día.

Página 10
 Página 11

Jue Vie Sáb Códigos de color

1 1 1
Celda objetivo
1 1 1

1 1 1
Celdas a cambiar
0 1 1

0 0 1
Restricciones
1 0 0

1 1 0
8 8 8
15 18 24

cuente siempre con

ando la misma tasa,
minimizan los costos.

Página 11
Página 12

Página 12
Página 13

Problema de transporte.
Minimizar el costo de envío de mercancías desde las plantas de producción hasta los almacenes
cercanos a los centros de demanda regionales, sin exceder las existencias disponibles
en cada planta y satisfaciendo la demanda de cada almacén regional.

Cantidad a enviar de la planta "x" al almacén "y' (en la intersección): Códigos de color
Plantas Total Sevilla Madrid Barcelon Santande Bilbao
Galicia 5 1 1 1 1 1
La Rioja 5 1 1 1 1 1
Murcia 5 1 1 1 1 1
--- --- --- --- ---
TOTAL: 3 3 3 3 3

Demandas por almacén- 180 80 200 160 220

Plantas: Existencias Costos de envío de la planta "x" al almacén "y" (en la intersección):
Galicia 310 10 8 6 5 4
La Rioja 260 6 5 4 3 6
Murcia 280 3 4 5 5 9

Envío: 57 $ 16 $ 13 $ 10 $ 8$ 10 $

El problema que se presenta en este modelo implica el envío de mercancías desde tres plantas
a cinco almacenes diferentes. Las mercancías pueden enviarse desde cualquier planta a cualquier
almacén, pero obviamente es más costoso enviar mercancías a largas distancias que a cortas
distancias. El problema consiste en determinar las distancias desde cada planta a cada almacén con
un mínimo costo de envío para poder satisfacer la demanda regional sin sobrepasar los suministros de
cada planta.
Especificaciones del problema

Celda objetivo B20 El objetivo es minimizar el costo total de

envío.
Celdas a cambiar C8:G10 La cantidad que se va a enviar desde cada
planta a cada almacén.
Restricciones B8:B10<=B16:B18 El total enviado debe ser menor o igual a
la cantidad disponible en cada planta.
C12:G12>=C14:G14 El total enviado a los almacenes debe ser mayor
o igual a la demanda de los almacenes.
C8:G10>=0 El número que se va a enviar debe ser mayor
o igual a 0.

Puede resolver este problema con mayor rapidez seleccionando la casilla Adoptar modelo lineal
en el cuadro de diálogo Opciones de Solver antes de hacer clic en Resolver. Este tipo de
problema tiene una solución óptima en la que las cantidades que se van a enviar son números
enteros, si todas las restricciones de la oferta y la demanda son números enteros.

Página 13
Página 14

Códigos de color

Celda objetivo

Celdas a cambiar

Restricciones

Página 14
 PRODUCCION MIXTA

Rerimientos de recursos por producto Niveles d

Recurso jarron tipo A Jarron tipo B
arcilla 2 1
barro 1 1

Precio de venta por producto

jarron tipo A Jarron tipo B
Utilidad por unidad
600 475
Decisiones de produccion
jarron tipo A jarron tipo B

unidades a producir 40 20

Niveles de inventrio
inv. Disponinle inv. Usado en elplan
100 100
60
Un alfarero con 100 lb. de arcilla y 60 Kg. de barro
quiere hacer jarrones tipo A y tipo B que quiere
vender, respectivamente a 600 y 475 pesos cada
una para sacar el máximo beneficio. Para el de tipo
A utilizara 2lib arcilla y 1 lib de barro, y para la el
tipo B 1Lib, de ambos metales. ¿ cuantos jarrones
60 tipo A y de tipo B deberá fabricar para maximizar
las utilidades?
2 x + y ≤ 100 ^ x + y ≤ 60
Zmax = 600 x + 475 y

MAX utilidad 33500

 arcilla y 60 Kg. de barro
o A y tipo B que quiere
a 600 y 475 pesos cada
beneficio. Para el de tipo
b de barro, y para la el
ales. ¿ cuantos jarrones
abricar para maximizar

y ≤ 60
00 x + 475 y