PROBLEMA DE PROGRAMACIÓN

LINEAL APLICANDO EL MÉTODO

SIMPLEX
 ENUNCIADO
Debido a las fuertes lluvias de los últimos días en el sur, la empresa
“Stop-lluvia” dedicada al rubro de los paraguas, ha visto un aumento en
la demanda de sus productos. Los paraguas se arman de dos plantas,
según la siguiente tabla:
Planta Capacidad de producción Costo de producción ($/paragua)
(paraguas)

A 2600 2300

B 1800 2500
Cuatro cadenas de multitiendas están interesadas en adquirir los
paraguas, con las siguientes características:

Cadena Máxima demanda (paraguas) Precio dispuesto a pagar

($/paragua)

1 1800 3900

2 2100 3700

3 550 4000

4 1750 3600
El costo de traslado a cada tiempo (fijo) se muestra en la siguiente
tabla:
Costo fijo ($) 1 2 3 4

A 600 800 1100 900

B 1200 400 800 500

Determinar la mejor decisión de entrega para la empresa productora

de paraguas.
 SOLUCIÓN
Precio que cada cadena de multitiendas está dispuesto a pagar por
cada paragua:
Cadena 1 Cadena 2 Cadena 3 Cadena 4 Capacidad máxima de
producción

Planta A 3900 3700 4000 3600 2600

Planta B 3900 3700 4000 3600 1800

Máxima 1800 2100 550 1750

demanda
Costo de producción por cada paragua

Cadena Cadena Cadena Cadena Capacidad máxima de

1 2 3 4 producción

Planta A 2300 2300 2300 2300 2600

Planta B 2500 2500 2500 2500 1800

Máxima 1800 2100 550 1750

demanda
Costo de traslado a cada tienda

Cadena Cadena Cadena Cadena Capacidad máxima de

1 2 3 4 producción

Planta A 600 800 1100 900 2600

Planta B 1200 400 800 500 1800

Máxima 1800 2100 550 1750

demanda
Utilidad por paragua

Cadena Cadena Cadena Cadena Capacidad máxima de

1 2 3 4 producción

Planta A 1000 600 600 400 2600

Planta B 200 800 700 600 1800

Máxima 1800 2100 550 1750

demanda
VARIABLES DE DECISIÓN
• A1= Cantidad de paraguas de la planta A cedidos a la cadena 1.
• A2= Cantidad de paraguas de la planta A cedidos a la cadena 2.
• A3= Cantidad de paraguas de la planta A cedidos a la cadena 3.
• A4= Cantidad de paraguas de la planta A cedidos a la cadena 4.
• B1= Cantidad de paraguas de la planta B cedidos a la cadena 1.
• B2= Cantidad de paraguas de la planta B cedidos a la cadena 2.
• B3= Cantidad de paraguas de la planta B cedidos a la cadena 3.
• B4= Cantidad de paraguas de la planta B cedidos a la cadena 4.
FUNCIÓN OBJETIVO
𝑀𝑎𝑥 𝑍
= 1000𝐴1 + 600𝐴2 + 600𝐴3 + 400𝐴4 + 200𝐵1 + 800𝐵2
+ 700𝐵3 + 600𝐵4
RESTRICCIONES
• Capacidad de producción de la planta A
A1 + A2 + A 3 + A 4 ≤ 2000
• Capacidad de producción de la planta B
B1 + B 2 + B 3 + B 4 ≤ 1800
• Máxima demanda de la cadena 1
A1 + B1 ≤ 1800
• Máxima demanda de la cadena 2
A2 + B2 ≤ 2100
• Máxima demanda de la cadena 3
A3 + B3 ≤ 550
• Máxima demanda de la cadena 4
A4 + B4 ≤ 1750
APLICANDO MÉTODO SIMPLEX