INTRODUCCION

La Programación Lineal es una técnica desarrollada para modelar y resolver

cierto tipo de problemas de optimización, entendida esta como la ciencia de
seleccionar la mejor entre muchas decisiones, en un contexto específico. El
término programación no tiene que ver con programación de computadoras,
más bien está relacionado con planeación. De tal manera que cuando
hablamos de Programación Lineal nos podemos referir al modelo que
formulamos o al método que aplicamos para resolverlo.

Los modelos de Programación Lineal están conformados por una función

lineal denominada objetivo y un conjunto de restricciones lineales
expresadas en forma de inecuaciones y/o ecuaciones. Ellas forman un
conjunto denominado región factible, para el cual se persigue la búsqueda de
la mejor solución, llamada solución óptima, ya que no existe ninguna mejor
que ella. Este modelo es llamado Modelo de Programación Lineal.
 ACTIVIDAD 1

1. Cierta fábrica de frenos en la región zuliana produce bandas y tacos para

vehículos. Para ello se utilizan formas de metal, material de asbesto y una
máquina para el montaje. Cada banda requiere de 1 forma de metal, 2
unidades de material de asbesto y 6 minutos de montaje. Cada taco requiere
de 2 formas de metal, 1 unidad de asbesto y 8 minutos de montaje. Los tacos
se venden a 80 unidades monetarias y las bandas en 100 unidades
monetarias. De acuerdo al mercado, se requieren al menos, dos veces más
tacos que bandas. Si se tienen 120 formas de metal y 80 unidades de
asbesto, formule un modelo de PL (Programación Lineal) para indicar
cuantos tacos y bandas se deben producir este día para maximizar las
ventas.

● Formulación del problema

Determinar el número de tacos y bandas que se deben producir para

maximizar las ventas.

● Determinación de las variables de decisión

B: Cantidad de bandas a producir

T: Cantidad de tacos a producir

● Restricciones del problema

B + 2T ≤ 120 (Disponibilidad de formas de metal)

2B + T ≤ 80 (Disponibilidad de material de asbesto)

6B + 8T ≤ 480 (Disponibilidad de tiempo)

2T ≥ B (Requerimientos de mercado)

2
 B≥0 (No negatividad)

T≥0 (No negatividad)

● Determinación de función objeto

Zmáx = 100B + 80T

● Resolución del modelo utilizando la herramienta SOLVER

Requerimiento de materiales Precio de Requerimiento

Formas de metal Material de Asbesto venta de tiempo
Bandas 1 2 100 6
Tacos 2 1 80 8
Disponibilidad 120 80

Celda Nombre Valor original Valor final

$G$13 Objetivo 0 5440

Celda Nombre Valor original Valor final Entero

$G$8 Bandas 0 16 Continuar
$G$9 Tacos 0 48 Continuar

Valor de la
Celda Nombre celda Fórmula Estado Demora
$G$10 Disp formas metal 112 $G$10<=120 No vinculante 8
$G$11 Disp formas asbesto 80 $G$11<=80 Vinculante 0
$G$12 Disp tiempo 480 $G$12<=480 Vinculante 0
$H$9 Tacos 96 $H$9>=$G$8 No vinculante 80
$G$8 Bandas 16 $G$8>=0 No vinculante 16
$G$9 Tacos 48 $G$9>=0 No vinculante 48

3
● Resolución gráfica del modelo a través de la herramienta GEOGEBRA.

● Análisis

Tras la representación gráfica de las funciones de restricción, se determinó la

regió factible, que es el área inscrita en el polígono de vértices A,B,C,D.
Posteriormente al graficar la función objetivo (FO), variando el valor Z hasta
conseguir al menos un punto en la región factible y que corresponda al
mayor posible de Z. Para nuestro caso la recta FO pasa por el punto C de
coordenadas 16,48, que es la solución óptima a nuestro problema, queriendo
decir que para maximizar las ventas (5440 unidades monetarias) se
requieren producir 16 bandas y 48 tacos.

4
2. Como parte de un proceso estratégico de planeación, la compañía debe
determinar para el siguiente año la mezcla de productos; la empresa produce
dos líneas de productos: sierra circular y sierra de mesa, las dos líneas
comparten la misma línea de producción y se venden a través de los mismos
canales de venta. La utilidad promedio es de 900$ para la sierra circular y de
600$ para cada sierra de mesa. La capacidad de producción está limitada de
dos maneras: capacidad de fabricación y de ensambles. Todos los meses
está disponible un máximo de 4000 horas de capacidad de fabricación, cada
sierra circular requiere de 2 horas y cada sierra de mesa requiere de 1 hora.
Hay disponible un máximo de 5000 horas de capacidad de ensamble al mes
y cada sierra circular requiere de 1 hora y cada sierra de mesa de 2 horas. El
departamento de comercialización estima que existirá en el mercado para el
próximo año una demanda máxima de 3500 sierras al mes para ambas
líneas. ¿Cuántas sierras circulares y sierras de mesa deben producirse
mensualmente para maximizar las utilidades?

● Formulación del problema

Determinar la cantidad de sierras circulares y sierras de mesa a producir

teniendo en cuanta el óptimo beneficio respecto a la utilidad.

● Determinación de las variables de decisión

SC: Cantidad de sierras circulares

SM: Cantidad de sierras de mesa

● Restricciones del problema

2SC + SM ≤ 4000 (Capacidad de fabricación)

SC + 2SM ≤ 5000 (Capacidad de ensamble)

5
 SC ≤ 3500 (Demanda máxima de sierras circulares)

SM ≤ 3500 (Demanda máxima de sierras de mesa)

SC ≥ 0 (No negatividad)

SM ≥ 0 (No negatividad)

● Determinación de función objeto

Zmáx = 900SC + 600SM

● Resolución del modelo utilizando la herramienta SOLVER

Cap fabricación Cap ensamble Demanda

Sierras Circulares 2 unidad/hr 1 unidad/hr 3500 unidad
Sierras de Mesa 1 unidad/hr 2 unidad/hr 3500 unidad
Disponibilidad 4000 hr 5000 hr

Celda objetivo (Máx)

Celda Nombre Valor original Valor final
$G$22 Función Objetivo 0 2100000

Celdas de variables
Celda Nombre Valor original Valor final Entero
$G$18 Sierras Circulares 0 1000 Continuar
$G$19 Sierras de Mesa 0 2000 Continuar

Restricciones
Valor de la
Celda Nombre celda Fórmula Estado Demora
$G$20 Capacidad de Fabricación 4000 $G$20<=4000 Vinculante 0
$G$21 Capacidad de Ensamble 5000 $G$21<=5000 Vinculante 0
$G$18 Sierras Circulares 1000 $G$18<=3500 No vinculante 2500
$G$18 Sierras Circulares 1000 $G$18>=0 No vinculante 1000

6
 $G$19 Sierras de Mesa 2000 $G$19<=3500 No vinculante 1500
$G$19 Sierras de Mesa 2000 $G$19>=0 No vinculante 2000

● Resolución gráfica del modelo a través de la herramienta GEOGEBRA.

● Análisis

Tras la representación gráfica de las funciones de restricción, se determinó la

regió factible, que es el área inscrita en el polígono de vértices A,B,C,D.
Posteriormente al graficar la función objetivo (FO), variando el valor Z hasta
conseguir al menos un punto en la región factible y que corresponda al
mayor posible de Z. Para nuestro caso la recta FO pasa por el punto C de
coordenadas 1000,2000, que es la solución óptima a nuestro problema,
queriendo decir que para maximizar las ventas (2.100.000 $) se requieren
producir 1000 sierras circulares y 2000 sierras de mesa.